English
Related papers

Related papers: Multi-UAV Swarm Obstacle Avoidance Based on Potent…

200 papers

Avoiding hybrid obstacles in unknown scenarios with an efficient flight strategy is a key challenge for unmanned aerial vehicle applications. In this paper, we introduce a technique to distinguish dynamic obstacles from static ones with…

Robotics · Computer Science 2021-05-17 Han Chen , Peng Lu

The goal of Multi-Agent Path Finding (MAPF) is to find a set of paths for a fleet of agents moving in a shared environment such that the agents reach their goals without colliding with each other. In practice, some of the robots executing…

Multiagent Systems · Computer Science 2025-09-15 David Zahrádka , Denisa Mužíková , David Woller , Miroslav Kulich , Jiří Švancara , Roman Barták

One of the most critical applications undertaken by coalitions of Unmanned Aerial Vehicles (UAVs) and Unmanned Ground Vehicles (UGVs) is reaching predefined targets by following the most time-efficient routes while avoiding collisions.…

Path planning is essential for unmanned aerial vehicles (UAVs) as it determines the path that the UAV needs to follow to complete a task. This work addresses this problem by introducing a new algorithm called navigation variable-based…

Robotics · Computer Science 2025-01-08 Thi Thuy Ngan Duong , Duy-Nam Bui , Manh Duong Phung

This paper addresses the Dynamic UGV-UAV Cooperative Path Planning (DUCPP) problem involving one unmanned ground vehicle (UGV) assisted by one or more unmanned aerial vehicles (UAVs) operating on an uncertain road network with potentially…

Robotics · Computer Science 2026-04-29 Ninh Nguyen , Srinivas Akella

This paper presents a new swarm intelligence-based approach to deal with the cooperative path planning problem of unmanned aerial vehicles (UAVs), which is essential for the automatic inspection of infrastructure. The approach uses a 3D…

Systems and Control · Electrical Eng. & Systems 2024-02-14 Duy Nam Bui , Thuy Ngan Duong , Manh Duong Phung

This paper proposes a novel mission planning platform, capable of efficiently deploying a team of UAVs to cover complex-shaped areas, in various remote sensing applications. Under the hood lies a novel optimization scheme for grid-based…

This paper presents a novel and feasible path planning technique for a group of unmanned aerial vehicles (UAVs) conducting surface inspection of infrastructure. The ultimate goal is to minimise the travel distance of UAVs while…

Robotics · Computer Science 2019-01-16 V. T. Hoang , M. D. Phung , T. H. Dinh , Q. P. Ha

Multi-Agent Pathfinding (MAPF) is the problem of finding paths for multiple agents such that every agent reaches its goal and the agents do not collide. Most prior work on MAPF was on grids, assumed agents' actions have uniform duration,…

Artificial Intelligence · Computer Science 2019-06-17 Anton Andreychuk , Konstantin Yakovlev , Dor Atzmon , Roni Stern

Unmanned aerial vehicles (UAVs) are desirable platforms for time-efficient and cost-effective task execution. 3-D path planning is a key challenge for task decision-making. This paper proposes an improved multi-objective evolutionary…

Robotics · Computer Science 2023-08-22 Yougang Xiao , Hao Yang , Huan Liu , Keyu Wu , Guohua Wu

Artificial Potential Field (APF) methods are widely used for reactive flocking control, but they often suffer from challenges such as deadlocks and local minima, especially in the presence of obstacles. Existing solutions to address these…

Collision-free path planning is the most crucial component in multi-UAV formation-flying (MFF). We use unlabeled homogenous quadcopters (UAVs) to demonstrate the use of a flow network to create complete (inter-UAV) collision-free paths.…

Unmanned aerial vehicles (UAVs) have been widely used in urban missions, and proper planning of UAV paths can improve mission efficiency while reducing the risk of potential third-party impact. Existing work has considered all efficiency…

Neural and Evolutionary Computing · Computer Science 2026-03-24 Kesheng Chen , Wenjian Luo , Xin Lin , Zhen Song , Yatong Chang

Multi-robot navigation in cluttered environments presents fundamental challenges in balancing reactive collision avoidance with long-range goal achievement. When navigating through narrow passages or confined spaces, deadlocks frequently…

Robotics · Computer Science 2025-12-22 Haoyi Wang , Licheng Luo , Yiannis Kantaros , Bruno Sinopoli , Mingyu Cai

This paper presents a scalable online algorithm to generate safe and kinematically feasible trajectories for quadrotor swarms. Existing approaches rely on linearizing Euclidean distance-based collision constraints and on axis-wise…

Robotics · Computer Science 2023-03-10 Vivek K. Adajania , Siqi Zhou , Arun Kumar Singh , Angela P. Schoellig

For intelligent quadcopter UAVs, a robust and reliable autonomous planning system is crucial. Most current trajectory planning methods for UAVs are suitable for static environments but struggle to handle dynamic obstacles, which can pose…

Robotics · Computer Science 2023-12-29 Jiageng Zhong , Ming Li , Yinliang Chen , Zihang Wei , Fan Yang , Haoran Shen

In this article, we consider a multi-agent path planning problem in a stochastic environment. The environment, which can be an urban road network, is represented by a graph where the travel time for selected road segments (impeded edges) is…

As the demands of autonomous mobile robots are increasing in recent years, the requirement of the path planning/navigation algorithm should not be content with the ability to reach the target without any collisions, but also should try to…

Robotics · Computer Science 2021-10-05 Jian Zhang

This paper presents a new collision avoidance procedure for unmanned aerial vehicles in the presence of static and moving obstacles. The proposed procedure is based on a new form of local parametrized guidance vector fields, called…

Robotics · Computer Science 2021-06-28 Andrei Marchidan , Efstathios Bakolas

We present an efficient path planning algorithm for an Unmanned Aerial Vehicle surveying a cluttered urban landscape. A special emphasis is on maximizing area surveyed while adhering to constraints of the UAV and partially known and…

Robotics · Computer Science 2018-09-13 Vaibhav Darbari , Saksham Gupta , Om Prakash Verma