English
Related papers

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

200 papers

Unmanned aerial vehicles (UAVs) provide a novel means of extracting road and traffic information from video data. In particular, by analyzing objects in a video frame, UAVs can detect traffic characteristics and road incidents. Leveraging…

Applications · Statistics 2021-10-06 Cesar N. Yahia , Shannon E. Scott , Stephen D. Boyles , Christian G. Claudel

A novel framework is proposed for the trajectory design of multiple unmanned aerial vehicles (UAVs) based on the prediction of users' mobility information. The problem of joint trajectory design and power control is formulated for…

Signal Processing · Electrical Eng. & Systems 2019-06-05 Xiao Liu , Yuanwei Liu , Yue Chen , Lajos Hanzo

We consider the problem of optimizing the trajectory of an Unmanned Aerial Vehicle (UAV). Assuming a traffic intensity map of users to be served, the UAV must travel from a given initial location to a final position within a given duration…

Optimization and Control · Mathematics 2021-02-05 Marceau Coupechoux , Jérôme Darbon , Jean-Marc Kélif , Marc Sigelle

Unmanned Aerial Vehicles (UAVs) are increasingly essential in various fields such as surveillance, reconnaissance, and telecommunications. This study aims to develop a learning algorithm for the path planning of UAV wireless communication…

Machine Learning · Computer Science 2025-01-20 Joseanne Viana , Boris Galkin , Lester Ho , Holger Claussen

Agile trajectory planning can improve the efficiency of multi-rotor Uncrewed Aerial Vehicles (UAVs) in scenarios with combined task-oriented and kinematic trajectory planning, such as monitoring spatio-temporal phenomena or intercepting…

Robotics · Computer Science 2025-03-19 Atharva Ghotavadekar , František Nekovář , Martin Saska , Jan Faigl

Algorithms for motion planning in unknown environments are generally limited in their ability to reason about the structure of the unobserved environment. As such, current methods generally navigate unknown environments by relying on…

Robotics · Computer Science 2019-10-21 Amine Elhafsi , Boris Ivanovic , Lucas Janson , Marco Pavone

This paper proposes a planning algorithm for autonomous media production with multiple Unmanned Aerial Vehicles (UAVs) in outdoor events. Given filming tasks specified by a media Director, we formulate an optimization problem to maximize…

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…

The deployment of unmanned aerial vehicles (UAVs) is proliferating as they are effective, flexible and cost-efficient devices for a variety of applications ranging from natural disaster recovery to delivery of goods. We investigate a…

Signal Processing · Electrical Eng. & Systems 2019-09-30 Ali Rahmati , Seyyedali Hosseinalipour , Yavuz Yapici , Xiaofan He , Ismail Guvenc , Huaiyu Dai , Arupjyoti Bhuyan

We address the problem of reactive motion planning for quadrotors operating in unknown environments with dynamic obstacles. Our approach leverages a 4-dimensional spatio-temporal planner, integrated with vision-based Safe Flight Corridor…

Robotics · Computer Science 2026-02-10 Astik Srivastava , Thomas J Chackenkulam , Bitla Bhanu Teja , Antony Thomas , Madhava Krishna

This paper proposes a hierarchical trajectory planning framework for UAVs operating under adversarial jamming conditions. Leveraging Bayesian Active Inference, the approach combines expert-generated demonstrations with probabilistic…

Robotics · Computer Science 2025-12-08 Ali Krayani , Seyedeh Fatemeh Sadati , Lucio Marcenaro , Carlo Regazzoni

We consider the problem of planning a collision-free path for a high-dimensional robot. Specifically, we suggest a planning framework where a motion-planning algorithm can obtain guidance from a user. In contrast to existing approaches that…

Robotics · Computer Science 2018-07-24 Fahad Islam , Oren Salzman , Maxim Likhachev

In this paper, we investigate robust resource allocation algorithm design for multiuser downlink multiple-input single-output (MISO) unmanned aerial vehicle (UAV) communication systems, where we account for the various uncertainties that…

Signal Processing · Electrical Eng. & Systems 2019-05-29 Dongfang Xu , Yan Sun , Derrick Wing Kwan Ng , Robert Schober

Future unmanned aerial vehicles (drones) will be shared by multiple users and will have to operate in conditions where their fully-autonomous function is required. Calculation of a drones trajectory will be important but optimal…

Systems and Control · Electrical Eng. & Systems 2020-01-09 Vasileios Tsoutsouras , Joseph Story , Phillip Stanley-Marbell

Post-disaster situations pose unique navigation challenges. One of those challenges is the unstructured nature of the environment, which makes it hard to layout paths for rescue vehicles. We propose the use of Uncrewed Aerial Vehicle (UAV)…

Robotics · Computer Science 2025-11-20 Raghav Adhikari , Sachet Khatiwada , Suman Poudel

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 2019-07-18 Mohak Bhardwaj , Sanjiban Choudhury , Byron Boots , Siddhartha Srinivasa

We propose an algorithmic framework for efficient anytime motion planning on large dense geometric roadmaps, in domains where collision checks and therefore edge evaluations are computationally expensive. A large dense roadmap (graph) can…

Unmanned aerial vehicles (UAV) are commonly used for missions in unknown environments, where an exact mathematical model of the environment may not be available. This paper provides a framework for using reinforcement learning to allow the…

Robotics · Computer Science 2018-01-17 Huy X. Pham , Hung M. La , David Feil-Seifer , Luan V. Nguyen

This letter addresses the problem of trajectory planning in a marsupial robotic system consisting of an unmanned aerial vehicle (UAV) linked to an unmanned ground vehicle (UGV) through a non-taut tether with controllable length. To the best…

Robotics · Computer Science 2023-07-27 S. Martínez-Rozas , D. Alejo , F. Caballero , L. Merino

We propose a novel complete algorithm for multi-agent pathfinding (MAPF) called lazy constraints addition search for MAPF (LaCAM). MAPF is a problem of finding collision-free paths for multiple agents on graphs and is the foundation of…

Artificial Intelligence · Computer Science 2022-11-28 Keisuke Okumura