English
Related papers

Related papers: Feasible Computationally Efficient Path Planning f…

200 papers

Autonomous ground vehicle systems have found extensive potential and practical applications in the modern world. The development of an autonomous ground vehicle poses a significant challenge, particularly in identifying the best path plan,…

Robotics · Computer Science 2023-10-24 Aziz ur Rehman , Ahsan Tanveer , M. Touseef Ashraf , Umer Khan

In recent years, unmanned aerial vehicles (UAVs) are used for numerous inspection and video capture tasks. Manually controlling UAVs in the vicinity of obstacles is challenging, however, and poses a high risk of collisions. Even for…

Robotics · Computer Science 2022-08-12 Daniel Schleich , Sven Behnke

We explore the use of Artificial Potential Fields (APFs) to solve Multi-Agent Path Finding (MAPF) and Lifelong MAPF (LMAPF) problems. In MAPF, a team of agents must move to their goal locations without collisions, whereas in LMAPF, new…

Artificial Intelligence · Computer Science 2025-05-30 Arseniy Pertzovsky , Roni Stern , Ariel Felner , Roie Zivan

As the demand for transportation through waterways continues to rise, the number of vessels plying the waters has correspondingly increased. This has resulted in a greater number of accidents and collisions between ships, some of which lead…

Robotics · Computer Science 2023-10-26 Aditya Kailas Jadhav , Anantha Raj Pandi , Abhilash Somayajula

This paper proposes a unified decision making and local trajectory planning framework based on Time-Varying Artificial Potential Fields (TVAPFs). The TVAPF explicitly models the predicted motion via bounded uncertainty of dynamic obstacles…

Systems and Control · Electrical Eng. & Systems 2026-03-16 David Costa , Francesco Cerrito , Massimo Canale , Carlo Novara

Artificial potential fields (APFs) and their variants have been a staple for collision avoidance of mobile robots and manipulators for almost 40 years. Its model-independent nature, ease of implementation, and real-time performance have…

Robotics · Computer Science 2020-10-21 Andrew Singletary , Karl Klingebiel , Joseph Bourne , Andrew Browning , Phil Tokumaru , Aaron Ames

Autonomous collision avoidance requires accurate environmental perception; however, flight systems often possess limited sensing capabilities with field-of-view (FOV) restrictions. To navigate this challenge, we present a safety-aware…

Robotics · Computer Science 2024-03-22 Ryan M. Bena , Chongbo Zhao , Quan Nguyen

Purpose of Review Planning collision-free paths for multiple robots is important for real-world multi-robot systems and has been studied as an optimization problem on graphs, called Multi-Agent Path Finding (MAPF). This review surveys…

Robotics · Computer Science 2022-06-24 Hang Ma

With increasing urban population, there is global interest in Urban Air Mobility (UAM), where hundreds of autonomous Unmanned Aircraft Systems (UAS) execute missions in the airspace above cities. Unlike traditional human-in-the-loop air…

Systems and Control · Electrical Eng. & Systems 2020-06-25 Alëna Rodionova , Yash Vardhan Pant , Kuk Jang , Houssam Abbas , Rahul Mangharam

Unmanned aerial vehicle (UAV) path planning enables UAVs to avoid obstacles and reach the target efficiently. To generate high-quality paths without obstacle collision for UAVs, this paper proposes a novel autonomous path planning algorithm…

Robotics · Computer Science 2020-06-09 Huan Liu , Xiamiao Li , Mingfeng Fan , Guohua Wu , Witold Pedrycz , Ponnuthurai Nagaratnam Suganthan

Multi-Agent Path Finding (MAPF) is a fundamental problem in robotics, requiring the computation of collision-free paths for multiple agents moving from their respective start to goal positions. Coordinating multiple agents in a shared…

Robotics · Computer Science 2024-12-25 Jinhao Liang , Jacob K. Christopher , Sven Koenig , Ferdinando Fioretto

An important capability of autonomous Unmanned Aerial Vehicles (UAVs) is autonomous landing while avoiding collision with obstacles in the process. Such capability requires real-time local trajectory planning. Although trajectory-planning…

Robotics · Computer Science 2021-11-19 Yossi Magrisso , Ehud Rivlin , Hector Rotstein

Motion planning is a critical component of intelligent unmanned systems, enabling their complex autonomous operations. However, current planning algorithms still face limitations in planning efficiency due to inflexible strategies and weak…

Robotics · Computer Science 2026-03-04 Yinghao Zhao , Chenguang Dai , Liang Lyu , Zhenchao Zhang , Chaozhen Lan , Hong Xie

This paper presents a feasibility-enhanced control barrier function (FECBF) framework for multi-UAV collision avoidance. In dense multi-UAV scenarios, the feasibility of the CBF quadratic program (CBF-QP) can be compromised due to internal…

Robotics · Computer Science 2026-03-16 Qishen Zhong , Junlong Wu , Jian Yang , Guanwei Xiao , Junqi Wu , Zimeng Jiang , Pingan Fang

This paper studies the collision avoidance problem for autonomous multiple fixedwing UAVs in the complex integrated airspace. By studying and combining the online path planning method, the distributed model predictive control algorithm, and…

Robotics · Computer Science 2020-06-01 Yajing Wang , Xiangke Wang , Shulong Zhao , Lincheng Shen

The multi-agent pathfinding (MAPF) problem seeks collision-free paths for a team of agents from their current positions to their pre-set goals in a known environment, and is an essential problem found at the core of many logistics,…

Robotics · Computer Science 2023-10-13 Chengyang He , Tianze Yang , Tanishq Duhan , Yutong Wang , Guillaume Sartoretti

This paper presents an algorithm for local motion planning in environments populated by moving elliptical obstacles whose velocity, shape and size are fully known but may change with time. We base the algorithm on a collision avoidance…

Systems and Control · Electrical Eng. & Systems 2022-07-26 Martin Braquet , Efstathios Bakolas

Unmanned Aerial Vehicle (UAV) spectral remote sensing technology is widely used in water quality monitoring. However, in dynamic environments, varying illumination conditions, such as shadows and specular reflection (sun glint), can cause…

Robotics · Computer Science 2026-03-23 Yuanshuang Fu , Qianyao Wang , Qihao Wang , Bonan Zhang , Jiaxin Zhao , Yiming Cao , Zhijun Li

Fixed-wing UAVs have transformed the transportation system with their high flight speed and long endurance, yet their safe operation in increasingly cluttered environments depends heavily on effective collision avoidance techniques. This…

Systems and Control · Electrical Eng. & Systems 2024-07-30 Aryan Agarwal , Ravi Agrawal , Manan Tayal , Pushpak Jagtap , Shishir Kolathaya

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.…