English
Related papers

Related papers: RAPF: Efficient path planning for lunar microrover…

200 papers

Increase in the number of space exploration missions has led to the accumulation of space debris, posing risk of collision with the operational satellites. Addressing this challenge is crucial for the sustainability of space operations. To…

Systems and Control · Electrical Eng. & Systems 2025-10-10 Rakesh Kumar Sahoo , Paridhi Choudhary , Manoranjan Sinha

Navigation of UAVs in unknown environments with obstacles is essential for applications in disaster response and infrastructure monitoring. However, existing obstacle avoidance algorithms, such as Artificial Potential Field (APF) are unable…

Robotics · Computer Science 2025-06-10 Shahid Mohammad Mulla , Aryan Kanakapudi , Lakshmi Narasimhan , Anuj Tiwari

We study the iterative refinement of path planning for multiple robots, known as multi-agent pathfinding (MAPF). Given a graph, agents, their initial locations, and destinations, a solution of MAPF is a set of paths without collisions.…

Robotics · Computer Science 2022-02-15 Keisuke Okumura , Yasumasa Tamura , Xavier Defago

The unmanned aerial vehicles (UAVs) are efficient tools for diverse tasks such as electronic reconnaissance, agricultural operations and disaster relief. In the complex three-dimensional (3D) environments, the path planning with obstacle…

Robotics · Computer Science 2025-01-17 Junteng Mao , Ziye Jia , Hanzhi Gu , Chenyu Shi , Haomin Shi , Lijun He , Qihui Wu

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

Path planning for high-speed unmanned surface vehicles requires more complex solutions to reduce sailing time and save energy. This article proposes a new predictive artificial potential field that incorporates time information and…

Robotics · Computer Science 2026-02-24 Jia Song , Ce Hao , Jiangcheng Su

During the execution of Multi-Agent Path Finding (MAPF) plans in real-life applications, the MAPF assumption that the fleet's movement is perfectly synchronized does not apply. Since one or more of the agents may become delayed due to…

Multiagent Systems · Computer Science 2026-04-29 David Zahrádka , David Woller , Denisa Mužíková , Miroslav Kulich , Libor Přeučil

Multi-Agent Path Finding (MAPF) is an NP-hard problem well studied in artificial intelligence and robotics. It has many real-world applications for which existing MAPF solvers use various heuristics. However, these solvers are deterministic…

Artificial Intelligence · Computer Science 2017-06-12 Liron Cohen , Glenn Wagner , T. K. Satish Kumar , Howie Choset , Sven Koenig

The conventional Artificial Potential Field (APF) is fundamentally limited by the local minima issue and its inability to account for the kinematics of moving obstacles. This paper addresses the critical challenge of autonomous collision…

Systems and Control · Electrical Eng. & Systems 2025-12-10 Nikita Vaibhav Pavle , Shrreya Rajneesh , Rakesh Kumar Sahoo , Manoranjan Sinha

This paper presents an integrated approach that combines trajectory optimization and Artificial Potential Field (APF) method for real-time optimal Unmanned Aerial Vehicle (UAV) trajectory planning and dynamic collision avoidance. A…

Robotics · Computer Science 2023-03-06 D. M. K. K. Venkateswara Rao , Hamed Habibi , Jose Luis Sanchez-Lopez , Holger Voos

Land-air bimodal robots (LABR) are gaining attention for autonomous navigation, combining high mobility from aerial vehicles with long endurance from ground vehicles. However, existing LABR navigation methods are limited by suboptimal…

Robotics · Computer Science 2025-07-31 Yongjie Li , Zhou Liu , Wenshuai Yu , Zhangji Lu , Chenyang Wang , Fei Yu , Qingquan Li

Exploration of the lunar south pole with a solar-powered rover is challenging due to the highly dynamic solar illumination conditions and the presence of permanently shadowed regions (PSRs). In turn, careful planning in space and time is…

Robotics · Computer Science 2025-01-06 Olivier Lamarre , Shantanu Malhotra , Jonathan Kelly

The realization of Urban Air Mobility (UAM) necessitates scalable global path planning algorithms capable of ensuring safe navigation within complex urban environments. This paper proposes a multi-scale risk-aware cell decomposition method…

Robotics · Computer Science 2026-04-21 Josue N. Rivera , Dengfeng Sun , Chen Lv

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

The ability to traverse an unknown environment is crucial for autonomous robot operations. However, due to the limited sensing capabilities and system constraints, approaching this problem with a single robot agent can be slow, costly, and…

Robotics · Computer Science 2024-06-13 Friedrich M. Rockenbauer , Jaeyoung Lim , Marcus G. Müller , Roland Siegwart , Lukas Schmid

Multi-agent path finding (MAPF) involves planning efficient paths for multiple agents to move simultaneously while avoiding collisions. In typical warehouse environments, agents are often sparsely distributed along aisles; however,…

Multiagent Systems · Computer Science 2025-11-27 Hiroya Makino , Seigo Ito

In the rapidly evolving landscape of wireless networks, achieving enhanced throughput with low latency for data transmission is crucial for future communication systems. While low complexity OSPF-type solutions have shown effectiveness in…

Networking and Internet Architecture · Computer Science 2024-07-29 David Zenati , Tzalik Maimon , Kobi Cohen

Multi-Agent Path Finding (MAPF), which focuses on finding collision-free paths for multiple robots, is crucial in autonomous warehouse operations. Lifelong MAPF (L-MAPF), where agents are continuously reassigned new targets upon completing…

Robotics · Computer Science 2025-01-07 Yimin Tang , Zhenghong Yu , Yi Zheng , T. K. Satish Kumar , Jiaoyang Li , Sven Koenig

In environments where many automated guided vehicles (AGVs) operate, planning efficient, collision-free paths is essential. Related research has mainly focused on environments with pre-defined passages, resulting in space inefficiency. We…

Multiagent Systems · Computer Science 2025-11-27 Hiroya Makino , Yoshihiro Ohama , Seigo Ito

Autonomous planetary vehicles, also known as rovers, are small autonomous vehicles equipped with a variety of sensors used to perform exploration and experiments on a planet's surface. Rovers work in a partially unknown environment, with…

Artificial Intelligence · Computer Science 2010-07-30 Giuseppe Della Penna , Benedetto Intrigila , Daniele Magazzeni , Fabio Mercorio