English
Related papers

Related papers: Autonomous Exploration Method for Fast Unknown Env…

200 papers

Target search with unmanned aerial vehicles (UAVs) is relevant problem to many scenarios, e.g., search and rescue (SaR). However, a key challenge is planning paths for maximal search efficiency given flight time constraints. To address…

Robotics · Computer Science 2019-02-28 Ajith Anil Meera , Marija Popovic , Alexander Millane , Roland Siegwart

In order to enable Micro-Aerial Vehicles (MAVs) to assist in complex, unknown, unstructured environments, they must be able to navigate with guaranteed safety, even when faced with a cluttered environment they have no prior knowledge of.…

Robotics · Computer Science 2018-03-13 Helen Oleynikova , Zachary Taylor , Roland Siegwart , Juan Nieto

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

This paper addresses path planning of an unmanned aerial vehicle (UAV) with remote sensing capabilities (or wireless communication capabilities). The goal of the path planning is to find a minimum-flight-time closed tour of the UAV visiting…

Robotics · Computer Science 2016-12-20 Dae-Sung Jang , Hyeok-Joo Chae , Han-Lim Choi

Heterogeneous teams of Unmanned Aerial Vehicles (UAVs) can enhance the exploration capabilities of aerial robots by exploiting different strengths and abilities of varying UAVs. This paper presents a novel method for exploring unknown…

Robotics · Computer Science 2025-06-04 Michaela Cihlářová , Václav Pritzl , Martin Saska

A hybrid map representation, which consists of a modified generalized Voronoi Diagram (GVD)-based topological map and a grid-based metric map, is proposed to facilitate a new frontier-driven exploration strategy. Exploration frontiers are…

Robotics · Computer Science 2020-04-21 Wenchao Gao , Matthew Booker , Jiadong Wang

Autonomous exploration is a crucial aspect of robotics that has numerous applications. Most of the existing methods greedily choose goals that maximize immediate reward. This strategy is computationally efficient but insufficient for…

Robotics · Computer Science 2023-04-04 Benxu Tang , Yunfan Ren , Fangcheng Zhu , Rui He , Siqi Liang , Fanze Kong , Fu Zhang

Trajectory generation for fully autonomous flights of tail-sitter unmanned aerial vehicles (UAVs) presents substantial challenges due to their highly nonlinear aerodynamics. In this paper, we introduce, to the best of our knowledge, the…

Robotics · Computer Science 2024-11-27 Guozheng Lu , Yunfan Ren , Fangcheng Zhu , Haotian Li , Ruize Xue , Yixi Cai , Ximin Lyu , Fu Zhang

Autonomous exploration of unknown environments has been widely applied in inspection, surveillance, and search and rescue. In exploration task, the basic requirement for robots is to detect the unknown space as fast as possible. In this…

Robotics · Computer Science 2021-09-13 Luqi Wang , Daqian Cheng , Fei Gao , Fengyu Cai , Jixin Guo , Mengxiang Lin , Shaojie Shen

Path Planning methods for autonomously controlling swarms of unmanned aerial vehicles (UAVs) are gaining momentum due to their operational advantages. An increasing number of scenarios now require autonomous control of multiple UAVs, as…

Robotics · Computer Science 2024-12-05 Alejandro Puente-Castro , Enrique Fernandez-Blanco , Daniel Rivero

Planning high-speed trajectories for UAVs in unknown environments requires algorithmic techniques that enable fast reaction times to guarantee safety as more information about the environment becomes available. The standard approaches that…

Robotics · Computer Science 2021-09-01 Jesus Tordesillas , Brett T. Lopez , Michael Everett , Jonathan P. How

Autonomous exploration in unknown environments is a critical challenge in robotics, particularly for applications such as indoor navigation, search and rescue, and service robotics. Traditional exploration strategies, such as frontier-based…

Robotics · Computer Science 2025-04-08 Haojia Gao , Haohua Que , Kunrong Li , Weihao Shan , Mingkai Liu , Rong Zhao , Lei Mu , Xinghua Yang , Qi Wei , Fei Qiao

In this study, a single autonomous underwater vehicle (AUV) aims to rendezvous with a submerged leader recovery vehicle through a cluttered and variable operating field. The rendezvous problem is transformed into a nonlinear optimal control…

Robotics · Computer Science 2016-06-17 Somaiyeh Mahmoud Zadeh , Amir Mehdi Yazdani , Karl Sammut , David M. W Powers

Autonomous exploration in unknown environments is key for mobile robots, helping them perceive, map, and make decisions in complex areas. However, current methods often rely on frequent global optimization, suffering from high computational…

Robotics · Computer Science 2026-02-27 Kai Li , Shengtao Zheng , Linkun Xiu , Yuze Sheng , Xiao-Ping Zhang , Dongyue Huang , Xinlei Chen

Classic exploration methods often rely on dense occupancy maps or high-resolution point clouds for frontier detection and path planning, resulting in substantial memory consumption and computational overhead. Moreover, micro UAVs under…

Robotics · Computer Science 2026-05-11 Zirui Wang , Xinjia Luo , Haotian Sun , Jun Ma , Jian Guo , Boyu Zhou

Mainstream autonomous exploration methods usually perform excessively-repeated explorations for the same region, leading to long exploration time and exploration trajectory in complex scenes. To handle this issue, we propose a novel…

Robotics · Computer Science 2024-10-11 Jianfang Mao

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

Navigation of UAVs in unknown environments with obstacles is essential for applications in disaster response and infrastructure monitoring. However, existing obstacle avoidance algorithms, such as Artificial Potential Field (APF) are unable…

Robotics · Computer Science 2025-06-10 Shahid Mohammad Mulla , Aryan Kanakapudi , Lakshmi Narasimhan , Anuj Tiwari

Autonomous exploration of unknown space is an essential component for the deployment of mobile robots in the real world. Safe navigation is crucial for all robotics applications and requires accurate and consistent maps of the robot's…

Robotics · Computer Science 2026-01-13 Sotiris Papatheodorou , Simon Boche , Sebastián Barbas Laina , Stefan Leutenegger

Autonomous navigation through unknown environments is a challenging task that entails real-time localization, perception, planning, and control. UAVs with this capability have begun to emerge in the literature with advances in lightweight…

Robotics · Computer Science 2019-06-18 Jesus Tordesillas , Brett T. Lopez , John Carter , John Ware , Jonathan P. How