English
Related papers

Related papers: Bubble Explorer: Fast UAV Exploration in Large-Sca…

200 papers

We present an open-source system for Micro-Aerial Vehicle autonomous navigation from vision-based sensing. Our system focuses on dense mapping, safe local planning, and global trajectory generation, especially when using narrow field of…

In this paper we propose a planner for 3D exploration that is suitable for applications using state-of-the-art 3D sensors such as lidars, which produce large point clouds with each scan. The planner is based on the detection of a frontier -…

Robotics · Computer Science 2021-09-15 Ana Batinović , Tamara Petrović , Antun Ivanovic , Frano Petric , Stjepan Bogdan

In this paper, a novel approach is introduced which utilizes a Rapidly-exploring Random Graph to improve sampling-based autonomous exploration of unknown environments with unmanned ground vehicles compared to the current state of the art.…

Robotics · Computer Science 2021-09-15 Marco Steinbrink , Philipp Koch , Bernhard Jung , Stefan May

Autonomous exploration for mapping unknown large scale environments is a fundamental challenge in robotics, with efficiency in time, stability against map corruption and computational resources being crucial. This paper presents a novel…

Robotics · Computer Science 2025-07-01 Megha Maheshwari , Sadeigh Rabiee , He Yin , Martin Labrie , Hang Liu , Rajasimman Madhivanan

One of the most challenging tasks for a flying robot is to autonomously navigate between target locations quickly and reliably while avoiding obstacles in its path, and with little to no a-priori knowledge of the operating environment. This…

The ability to efficiently plan and execute automated and precise search missions using unmanned aerial vehicles (UAVs) during emergency response situations is imperative. Precise navigation between obstacles and time-efficient searching of…

In this paper, we propose a robust and efficient quadrotor motion planning system for fast flight in 3-D complex environments. We adopt a kinodynamic path searching method to find a safe, kinodynamic feasible and minimum-time initial…

Robotics · Computer Science 2019-07-04 Boyu Zhou , Fei Gao , Luqi Wang , Chuhao Liu , Shaojie Shen

Voxel grids are a minimal and efficient environment representation that is used for robot motion planning in numerous tasks. Many state-of-the-art planning algorithms use voxel grids composed of free, occupied and unknown voxels. In this…

Robotics · Computer Science 2022-08-17 Charbel Toumieh , Alain Lambert

Cooperative control of multi-UAV systems has attracted substantial research attention due to its significance in various application sectors such as emergency response, search and rescue missions, and critical infrastructure inspection.…

Robotics · Computer Science 2024-09-23 Angelos Zacharia , Savvas Papaioannou , Panayiotis Kolios , Christos Panayiotou

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

Indoor exploration is an important task in disaster relief, emergency response scenarios, and Search And Rescue (SAR) missions. Unmanned Aerial Vehicle (UAV) systems can aid first responders by maneuvering autonomously in areas inside…

Robotics · Computer Science 2022-05-30 Adil Farooq , Christos Laoudias , Panayiotis S. Kolios , Theocharis Theocharides

Robotic exploration in large-scale environments is computationally demanding due to the high overhead of processing extensive frontiers. This article presents an OctoMap-based frontier exploration algorithm with predictable, asymptotically…

Robotics · Computer Science 2026-04-06 John Lewis , Meysam Basiri , Pedro U. Lima

Efficient data transmission and reasonable task allocation are important to improve multi-robot exploration efficiency. However, most communication data types typically contain redundant information and thus require massive communication…

Robotics · Computer Science 2025-12-16 Qianli Dong , Haobo Xi , Shiyong Zhang , Qingchen Bi , Tianyi Li , Ziyu Wang , Xuebo Zhang

High-speed obstacle avoidance of uncrewed aerial vehicles (UAVs) in cluttered environments is a significant challenge. Existing UAV planning and obstacle avoidance systems can only fly at moderate speeds or at high speeds over empty or…

Robotics · Computer Science 2025-05-26 Minghao Lu , Xiyu Fan , Bowen Xu , Zexuan Yan , Rui Peng , Han Chen , Lixian Zhang , Peng Lu

Exploration and mapping of unknown environments is a fundamental task in applications for autonomous robots. In this article, we present a complete framework for deploying MAVs in autonomous exploration missions in unknown subterranean…

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

Convex free regions provide a structured and optimization-friendly representation of collision-free space for robot navigation in unknown and cluttered environments. However, existing methods typically enlarge local collision-free regions…

Robotics · Computer Science 2026-04-28 Zhicheng Song , Yongjian Li , Kai Chen , Yulin Li , Fan Shi , Jun Ma

Implicit neural representations have demonstrated significant promise for 3D scene reconstruction. Recent works have extended their applications to autonomous implicit reconstruction through the Next Best View (NBV) based method. However,…

Robotics · Computer Science 2024-04-17 Jing Zeng , Yanxu Li , Jiahao Sun , Qi Ye , Yunlong Ran , Jiming Chen

The challenge of efficient target searching in vast natural environments has driven the need for advanced multi-UAV active search strategies. This paper introduces a novel method in which global and local information is adeptly merged to…

Robotics · Computer Science 2024-06-25 Chuanxiang Gao , Xinyi Wang , Xi Chen , Ben M. Chen

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