English
Related papers

Related papers: Towards Efficient Motion Planning for UAVs: Lazy A…

200 papers

Advances in unmanned aerial vehicle (UAV) design have opened up applications as varied as surveillance, firefighting, cellular networks, and delivery applications. Additionally, due to decreases in cost, systems employing fleets of UAVs…

Artificial Intelligence · Computer Science 2021-03-05 Alvi Ataur Khalil , Alexander J Byrne , Mohammad Ashiqur Rahman , Mohammad Hossein Manshaei

Autonomous landing of Unmanned Aerial Vehicles (UAVs) in crowded scenarios is crucial for successful deployment of UAVs in populated areas, particularly in emergency landing situations where the highest priority is to avoid hurting people.…

Robotics · Computer Science 2022-03-01 Javier González-Trejo , Diego Mercado-Ravell , Israel Becerra , Rafael Murrieta-Cid

In emergency search and rescue scenarios, the quick location of trapped people is essential. However, disasters can render the Global Positioning System (GPS) unusable. Unmanned aerial vehicles (UAVs) with localization devices can serve as…

Multiagent Systems · Computer Science 2024-01-17 Zhihao Zhu , Jiafan He , Luyang Hou , Lianming Xu , Wendi Zhu , Li Wang

Unmanned Aerial Systems (UAS) have gained significant traction for their application in infrastructure inspections. However, considering the enormous scale and complex nature of infrastructure, automation is essential for improving the…

Robotics · Computer Science 2023-12-27 Yuxiang Zhao , Benhao Lu , Mohamad Alipour

Lazy graph search algorithms are efficient at solving motion planning problems where edge evaluation is the computational bottleneck. These algorithms work by lazily computing the shortest potentially feasible path, evaluating edges along…

Robotics · Computer Science 2021-10-12 Mohak Bhardwaj , Sanjiban Choudhury , Byron Boots , Siddhartha Srinivasa

Autonomous navigation across unstructured terrains, including forests and construction areas, faces unique challenges due to intricate obstacles and the element of the unknown. Lacking pre-existing maps, these scenarios necessitate a motion…

Robotics · Computer Science 2024-10-07 Jiangpeng Hu , Fan Yang , Fang Nan , Marco Hutter

This study investigates unmanned aerial vehicle (UAV) trajectory planning strategies for localizing a target mobile device in emergency situations. The global navigation satellite system (GNSS)-based accurate position information of a…

Signal Processing · Electrical Eng. & Systems 2023-02-24 Halim Lee , Jiwon Seo

This paper proposes an adaptive lattice-based motion planning solution to address the problem of generating feasible trajectories for systems, represented by a linearly parameterizable non-linear model operating within a cluttered…

Robotics · Computer Science 2025-08-20 Abhishek Dhar , Sarthak Mishra , Spandan Roy , Daniel Axehill

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

The demand is to solve the issue of UAV (unmanned aerial vehicle) operating autonomously and implementing practical functions such as search and rescue in complex unknown environments. This paper proposes an autonomous search and rescue UAV…

Robotics · Computer Science 2024-06-10 Haobin Chen , Junyu Tao , Bize Zhou , Xiaoyan Liu

In this paper, we consider the problem of optimizing the trajectory of an Unmanned Aerial Vehicle (UAV) Base Station (BS). We consider a map characterized by a traffic intensity of users to be served. The UAV BS must travel from a given…

Optimization and Control · Mathematics 2018-12-21 Marceau Coupechoux , Jérôme Darbon , Jean-Marc Kélif , Marc Sigelle

We investigate how to utilize predictive models for selecting appropriate motion planning strategies based on perception uncertainty estimation for agile unmanned aerial vehicle (UAV) navigation tasks. Although there are variety of motion…

Robotics · Computer Science 2020-12-14 Onur Akgun , Kamil Canberk Atik , Mustafa Erdem , Mehmetcan Kaymaz , Bugrahan Yamak , N. Kemal Ure

Efficient autonomous exploration in large-scale environments remains challenging due to the high planning computational cost and low-speed maneuvers. In this paper, we propose a fast and computationally efficient dual-layer exploration…

Robotics · Computer Science 2026-01-22 Qianli Dong , Xuebo Zhang , Shiyong Zhang , Ziyu Wang , Zhe Ma , Haobo Xi

Mobile robots in dynamic environments require fast planning, especially when onboard computational resources are limited. While classic potential field based algorithms may suffice in simple scenarios, in most cases algorithms able to…

Robotics · Computer Science 2023-12-06 Fabio DallaLibera , Shinya Abe , Takeshi Ando

This paper develops and compares two motion planning algorithms for a tethered UAV with and without the possibility of the tether contacting the confined and cluttered environment. Tethered aerial vehicles have been studied due to their…

Robotics · Computer Science 2018-11-07 Xuesu Xiao , Jan Dufek , Mohamed Suhail , Robin Murphy

Navigating unmanned aerial vehicles (UAVs) through cluttered and dynamic environments remains a significant challenge, particularly when dealing with fast-moving or sudden-appearing obstacles. This paper introduces a complete LiDAR-based…

Robotics · Computer Science 2025-04-25 Huajie Wu , Wenyi Liu , Yunfan Ren , Zheng Liu , Hairuo Wei , Fangcheng Zhu , Haotian Li , Fu Zhang

This research investigates the efficiency of Floyd algorithm for obstacle-free path planning for autonomous aerial vehicles (UAVs) or drones. Floyd algorithm is used to generate the shortest paths for UAVs to fly from any place to the…

Data Structures and Algorithms · Computer Science 2024-12-30 Edward Yao

In this paper, we investigate joint 3-dimensional (3D) trajectory planning and resource allocation for rotary-wing unmanned aerial vehicle (UAV) synthetic aperture radar (SAR) sensing. To support emerging real-time SAR applications and…

Signal Processing · Electrical Eng. & Systems 2024-04-02 Mohamed-Amine Lahmeri , Walid R. Ghanem , Christina Bonfert , Robert Schober

A novel prize-winner algorithm designed for a path following problem within the Unmanned Aerial Vehicle (UAV) field is presented in this paper. The proposed approach exploits the advantages offered by the pure pursuing algorithm to set up…

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