English
Related papers

Related papers: Revisiting Boustrophedon Coverage Path Planning as…

200 papers

Coverage path planning is a fundamental challenge in robotics, with diverse applications in aerial surveillance, manufacturing, cleaning, inspection, agriculture, and more. The main objective is to devise a trajectory for an agent that…

Robotics · Computer Science 2023-11-01 Dominik Michael Krupke

Today, low-altitude fixed-wing Unmanned Aerial Vehicles (UAVs) are largely limited to primitively follow user-defined waypoints. To allow fully-autonomous remote missions in complex environments, real-time environment-aware navigation is…

Path planning is a major problem in autonomous vehicles. In recent years, with the increase in applications of Unmanned Aerial Vehicles (UAVs), one of the main challenges is path planning, particularly in adversarial environments. In this…

Robotics · Computer Science 2020-04-21 Mohammad Reza Ranjbar Divkoti , Mostafa Nouri-Baygi

The unmanned aerial vehicles (UAVs) are efficient tools for diverse tasks such as electronic reconnaissance, agricultural operations and disaster relief. In the complex three-dimensional (3D) environments, the path planning with obstacle…

Robotics · Computer Science 2025-01-17 Junteng Mao , Ziye Jia , Hanzhi Gu , Chenyu Shi , Haomin Shi , Lijun He , Qihui Wu

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

Unmanned aerial vehicles (UAVs) are increasingly utilized in global search and rescue efforts, enhancing operational efficiency. In these missions, a coordinated swarm of UAVs is deployed to efficiently cover expansive areas by capturing…

Robotics · Computer Science 2024-05-21 Sina Kazemdehbashi , Yanchao Liu

Up until now, path planning for unmanned aerial vehicles (UAVs) has mainly been focused on the optimisation towards energy efficiency. However, to operate UAVs safely, wireless coverage is of utmost importance. Currently, deployed cellular…

Signal Processing · Electrical Eng. & Systems 2019-05-09 Sibren De Bast , Evgenii Vingradov , Sofie Pollin

Indoor infrastructure inspection, such as tunnels and industrial facilities, requires systematic surface coverage to ensure that all inspection targets are properly observed. Unmanned Aerial Vehicles (UAVs) offer an alternative to manual…

Robotics · Computer Science 2026-05-13 Hanyu Jin , Zhefan Xu , Haoyu Shen , Xinming Han , Kanlong Ye , Kenji Shimada

This paper proposes a path planning algorithm for multi-agent unmanned aircraft systems (UASs) to autonomously cover a search area, while considering obstacle avoidance, as well as the capabilities and energy consumption of the employed…

Systems and Control · Electrical Eng. & Systems 2025-04-07 Sebastian Gasche , Christian Kallies , Andreas Himmel , Rolf Findeisen

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

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

For typical applications of UAVs in power grid scenarios, we construct the problem as planning UAV trajectories for coverage in cluttered environments. In this paper, we propose an optimal smooth coverage trajectory planning algorithm. The…

Robotics · Computer Science 2025-10-06 Duanjiao Li , Yun Chen , Ying Zhang , Junwen Yao , Dongyue Huang , Jianguo Zhang , Ning Ding

This paper tackles the challenge of autonomous target search using unmanned aerial vehicles (UAVs) in complex unknown environments. To fill the gap in systematic approaches for this task, we introduce Star-Searcher, an aerial system…

Robotics · Computer Science 2024-03-22 Yiming Luo , Zixuan Zhuang , Neng Pan , Chen Feng , Shaojie Shen , Fei Gao , Hui Cheng , Boyu Zhou

Inspecting indoor environments such as tunnels, industrial facilities, and construction sites is essential for infrastructure monitoring and maintenance. While manual inspection in these environments is often time-consuming and potentially…

Robotics · Computer Science 2025-04-15 Hanyu Jin , Zhefan Xu , Haoyu Shen , Xinming Han , Kanlong Ye , Kenji Shimada

In this paper, we propose a systematic framework for fast exploration of complex and large 3-D environments using micro aerial vehicles (MAVs). The key insight is the organic integration of the frontier-based and sampling-based strategies…

Robotics · Computer Science 2025-03-05 Shiyong Zhang , Xuebo Zhang , Qianli Dong , Ziyu Wang , Haobo Xi , Jing Yuan

This paper presents a UAV swarm system designed to assist first responders in disaster scenarios like wildfires. By distributing sensors across multiple agents, the system extends flight duration and enhances data availability, reducing the…

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…

Safe UAV navigation is challenging due to the complex environment structures, dynamic obstacles, and uncertainties from measurement noises and unpredictable moving obstacle behaviors. Although plenty of recent works achieve safe navigation…

Robotics · Computer Science 2022-03-15 Zhefan Xu , Di Deng , Yiping Dong , Kenji Shimada

We propose a novel receding horizon planner for an autonomous surface vehicle (ASV) performing path planning in urban waterways. Feasible paths are found by repeatedly generating and searching a graph reflecting the obstacles observed in…

Robotics · Computer Science 2020-09-02 Tixiao Shan , Wei Wang , Brendan Englot , Carlo Ratti , Daniela Rus

We study the problem of covering an environment using an Unmanned Aerial Vehicle (UAV) with limited battery capacity. We consider a scenario where the UAV can land on an Unmanned Ground Vehicle (UGV) and recharge the onboard battery. The…

Robotics · Computer Science 2020-07-08 Kevin Yu , Jason M. O'Kane , Pratap Tokekar