English
Related papers

Related papers: Feasible Computationally Efficient Path Planning f…

200 papers

This paper presents an expert-guided active-inference-inspired framework for adaptive UAV swarm trajectory planning. The proposed method converts multi-UAV trajectory design from a repeated combinatorial optimization problem into a…

Robotics · Computer Science 2026-05-01 Kaleem Arshid , Ali Krayani , Lucio Marcenaro , David Martin Gomez , Carlo Regazzoni

When a mobile robot plans its path in an environment with obstacles using Artificial Potential Field (APF) strategy, it may fall into the local minimum point and fail to reach the goal. Also, the derivatives of APF will explode close to…

Robotics · Computer Science 2024-08-29 Bo Peng , Lingke Zhang , Rong Xiong

Vision-based Unmanned Aerial Vehicle (UAV) localization systems have been extensively investigated for Global Navigation Satellite System (GNSS)-denied environments. However, existing retrieval-based approaches face limitations in dataset…

Computer Vision and Pattern Recognition · Computer Science 2025-09-23 Jiayu Yuan , Ming Dai , Enhui Zheng , Chao Su , Nanxing Chen , Qiming Hu , Shibo Zhu , Yibin Cao

For accomplishing a variety of missions in challenging environments, the capability of navigating with full autonomy while avoiding unexpected obstacles is the most crucial requirement for UAVs in real applications. In this paper, we…

Robotics · Computer Science 2020-12-29 Han Chen , Peng Lu

Efficient aerial data collection is important in many remote sensing applications. In large-scale monitoring scenarios, deploying a team of unmanned aerial vehicles (UAVs) offers improved spatial coverage and robustness against individual…

Robotics · Computer Science 2023-03-03 Jonas Westheider , Julius Rückin , Marija Popović

Next generation Unmanned Aerial Vehicles (UAVs) must reliably avoid moving obstacles. Existing dynamic collision avoidance methods are effective where obstacle trajectories are linear or known, but such restrictions are not accurate to many…

Robotics · Computer Science 2019-03-12 Vincent Kurtz , Hai Lin

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

Multi-Agent Path Finding (MAPF) has gained significant attention, with most research focusing on minimizing collisions and travel time. This paper also considers energy consumption in the path planning of automated guided vehicles (AGVs).…

Robotics · Computer Science 2025-10-30 Ahmad Kokhahi , Mary Kurz

The high mobility of unmanned aerial vehicles (UAVs) enables them to be used in various civilian fields, such as rescue and cargo transport. Path-following is a crucial way to perform these tasks while sensing and collision avoidance are…

Systems and Control · Electrical Eng. & Systems 2025-09-01 Changheng Wang , Zhiqing Wei , Wangjun Jiang , Haoyue Jiang , Zhiyong Feng

Multi-agent pathfinding (MAPF) under one-shot planning is a core component of warehouse automation, yet classical formulations typically assume four-connected 2D grids with unit-time moves in four directions. To fill reality gaps while…

Multiagent Systems · Computer Science 2026-05-18 Hiroki Nagai , Keisuke Okumura

Current motion planning approaches for autonomous mobile robots often assume that the low level controller of the system is able to track the planned motion with very high accuracy. In practice, however, tracking error can be affected by…

Robotics · Computer Science 2023-08-03 Jacob Higgins , Nicholas Mohammad , Nicola Bezzo

In this work, we propose a method to efficiently compute smooth, time-optimal trajectories for micro aerial vehicles (MAVs) evading a moving obstacle. Our approach first computes an n-dimensional trajectory from the start- to an arbitrary…

Robotics · Computer Science 2019-08-07 Marius Beul , Sven Behnke

Multi-Agent Path Finding (MAPF) is an important optimization problem underlying the deployment of robots in automated warehouses and factories. Despite the large body of work on this topic, most approaches make heavy simplifications, both…

Estimating collision probabilities between robots and environmental obstacles or other moving agents is crucial to ensure safety during path planning. This is an important building block of modern planning algorithms in many application…

Robotics · Computer Science 2024-09-09 Felix Herrmann , Sebastian Zach , Jacopo Banfi , Jan Peters , Georgia Chalvatzaki , Davide Tateo

Efficient path planning is key for safe autonomous navigation over complex and unknown terrains. Lunar Zebro (LZ), a project of the Delft University of Technology, aims to deploy a compact rover, no larger than an A4 sheet of paper and…

Robotics · Computer Science 2024-10-07 Thomas Manteaux , David Rodríguez-Martínez , Raj Thilak Rajan

Efficient and safe navigation of Unmanned Aerial Vehicles (UAVs) is critical for various applications, including combat support, package delivery and Search and Rescue Operations. This paper introduces the Tangent Intersection Guidance…

Robotics · Computer Science 2025-08-27 Hichem Cheriet , Khellat Kihel Badra , Chouraqui Samira

The Potential Field (PF)-based path planning method is widely adopted for autonomous vehicles (AVs) due to its real-time efficiency and simplicity. PF often creates a rigid road boundary, and while this ensures that the ego vehicle…

Robotics · Computer Science 2023-08-22 Pengfei Lin , Ehsan Javanmardi , Manabu Tsukada

This paper proposes a real-time movement control algorithm for massive unmanned aerial vehicles (UAVs) that provide emergency cellular connections in an urban disaster site. While avoiding the inter-UAV collision under temporal wind…

Networking and Internet Architecture · Computer Science 2018-05-25 Hyesung Kim , Jihong Park , Mehdi Bennis , Seong-Lyun Kim

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

The problem of mixed static and dynamic obstacle avoidance is essential for path planning in highly dynamic environment. However, the paths formed by grid edges can be longer than the true shortest paths in the terrain since their headings…

Artificial Intelligence · Computer Science 2021-03-01 Junxiao Xue , Xiangyan Kong , Bowei Dong , Mingliang Xu