English
Related papers

Related papers: FSMP: A Frontier-Sampling-Mixed Planner for Fast A…

200 papers

In this paper, we propose an efficient frontier detector method based on adaptive Rapidly-exploring Random Tree (RRT) for autonomous robot exploration. Robots can achieve real-time incremental frontier detection when they are exploring…

Robotics · Computer Science 2022-04-14 Zezhou Sun , Banghe Wu , Chengzhong Xu , Hui Kong

Search-based motion planning has been used for mobile robots in many applications. However, it has not been fully developed and applied for planning full state trajectories of Micro Aerial Vehicles (MAVs) due to their complicated dynamics…

Robotics · Computer Science 2018-10-09 Sikang Liu , Kartik Mohta , Nikolay Atanasov , Vijay Kumar

We present a novel algorithm for large-scale Multi-Agent Path Finding (MAPF) that enables fast, scalable planning in dynamic environments such as automated warehouses. Our approach introduces finite-horizon hierarchical factorization, a…

Robotics · Computer Science 2025-05-13 Jiarui Li , Alessandro Zanardi , Gioele Zardini

To autonomously navigate in real-world environments, special in search and rescue operations, Unmanned Aerial Vehicles (UAVs) necessitate comprehensive maps to ensure safety. However, the prevalent metric map often lacks semantic…

Robotics · Computer Science 2024-01-17 Thanh Nguyen Canh , Armagan Elibol , Nak Young Chong , Xiem HoangVan

Efficient exploration of unknown environments is crucial for autonomous robots, especially in confined and large-scale scenarios with limited communication. To address this challenge, we propose a collaborative exploration framework for a…

Robotics · Computer Science 2025-09-10 Angelos Zacharia , Mihir Dharmadhikari , Kostas Alexis

Autonomous exploration is a fundamental problem for various applications of unmanned aerial vehicles (UAVs). Recently, LiDAR-based exploration has gained significant attention due to its ability to generate high-precision point cloud maps…

Robotics · Computer Science 2025-04-03 Shuang Geng , Zelin Ning , Fu Zhang , Boyu Zhou

In this paper, we address the problem of autonomous exploration of unknown environments with an aerial robot equipped with a sensory set that produces large point clouds, such as LiDARs. The main goal is to gradually explore an area while…

Robotics · Computer Science 2021-09-21 Ana Batinovic , Antun Ivanovic , Tamara Petrovic , Stjepan Bogdan

This paper contributes a novel strategy for semantics-aware autonomous exploration and inspection path planning. Attuned to the fact that environments that need to be explored often involve a sparse set of semantic entities of particular…

Robotics · Computer Science 2023-03-14 Mihir Dharmadhikari , Kostas Alexis

Mapping is essential in robotics and autonomous systems because it provides the spatial foundation for path planning. Efficient mapping enables planning algorithms to generate reliable paths while ensuring safety and adapting in real time…

Robotics · Computer Science 2026-05-22 Yihui Mao , Tian Tan , Xuehui Shen , Warren E. Dixon , Rushikesh Kamalapurkar

Micro aerial vehicles (MAVs) hold the potential for performing autonomous and contactless land surveys for the detection of landmines and explosive remnants of war (ERW). Metal detectors are the standard detection tool but must be operated…

Robotics · Computer Science 2023-10-03 Patrick Pfreundschuh , Rik Bähnemann , Tim Kazik , Thomas Mantel , Roland Siegwart , Olov Andersson

This paper presents algorithms to navigate and avoid obstacles for an in-door autonomous mobile robot. A laser range finder is used to obtain 3D images of the environment. A new algorithm, namely 3D-to-2D image pressure and barriers…

Robotics · Computer Science 2016-11-30 T. T. Hoang , D. T. Hiep , P. M. Duong , N. T. T. Van , B. G. Duong , T. Q. Vinh

Unmanned Aerial Vehicles (UAVs) represent a new frontier in a wide range of monitoring and research applications. To fully leverage their potential, a key challenge is planning missions for efficient data acquisition in complex…

Autonomous exploration in unknown environments typically relies on onboard state estimation for localisation and mapping. Existing exploration methods primarily maximise coverage efficiency, but often overlook that visual-inertial odometry…

Robotics · Computer Science 2026-03-17 Moji Shi , Rajitha de Silva , Hang Yu , Riccardo Polvara , Marija Popović

The problem of path planning in unknown environments remains a challenging problem - as the environment is gradually observed during the navigation, the underlying planner has to update the environment representation and replan, promptly…

Robotics · Computer Science 2022-07-20 Fan Yang , Chao Cao , Hongbiao Zhu , Jean Oh , Ji Zhang

In this paper, we develop a non-uniform sampling approach for fast and efficient path planning of autonomous vehicles. The approach uses a novel non-uniform partitioning scheme that divides the area into obstacle-free convex cells. The…

Robotics · Computer Science 2021-08-04 James P. Wilson , Zongyuan Shen , Shalabh Gupta

Unmanned Aerial Vehicles (UAVs) have revolutionized inspection tasks by offering a safer, more efficient, and flexible alternative to traditional methods. However, battery limitations often constrain their effectiveness, necessitating the…

This paper presents a novel method for real-time 3D navigation in large-scale, complex environments using a hierarchical 3D visibility graph (V-graph). The proposed algorithm addresses the computational challenges of V-graph construction…

Robotics · Computer Science 2024-09-18 Botao He , Guofei Chen , Cornelia Fermuller , Yiannis Aloimonos , Ji Zhang

Perception still remains a challenging problem for autonomous navigation in unknown environment, especially for aerial vehicles. Most mapping algorithms for autonomous navigation are specifically designed for their very intended task, which…

Robotics · Computer Science 2024-09-25 Jinche La , Jun-Gill Kang , Dasol Lee

This article introduces a multimodal motion planning (MMP) algorithm that combines three-dimensional (3-D) path planning and a DWA obstacle avoidance algorithm. The algorithms aim to plan the path and motion of obstacle-overcoming robots in…

Robotics · Computer Science 2022-09-05 Yuanhao huang , Shi Huang , Hao Wang , Ruifeng Meng

In this paper, we introduce an informative path planning (IPP) framework for active classification using unmanned aerial vehicles (UAVs). Our algorithm uses a combination of global viewpoint selection and evolutionary optimization to refine…

Robotics · Computer Science 2016-09-28 Marija Popovic , Gregory Hitz , Juan Nieto , Inkyu Sa , Roland Siegwart , Enric Galceran
‹ Prev 1 3 4 5 6 7 10 Next ›