Multi-robot path planning using potential field-based simulated annealing approach

Saleh Alarabi; Tingjun Lei; Michael Santora; Chaomin Luo; Timothy Sellers

doi:10.1117/12.3013871

7 June 2024 Multi-robot path planning using potential field-based simulated annealing approach

Saleh Alarabi, Tingjun Lei, Michael Santora, Chaomin Luo, Timothy Sellers

Proceedings Volume 13055, Unmanned Systems Technology XXVI; 130550D (2024) https://doi.org/10.1117/12.3013871
Event: SPIE Defense + Commercial Sensing, 2024, National Harbor, Maryland, United States

Abstract

The rapid growth of robot applications across various sectors, such as agriculture, disaster management, and package delivery, has led to an increased demand for efficient and safe multi-robot path planning methods. Existing solutions face significant challenges in simultaneously planning paths for multiple robots, maintaining safe distances from obstacles and other robots, and dealing with local minima issues. In this research, an efficient potential field-based method with nature-inspired algorithm is proposed to overcome these limitations, resulting in competent, short, and time-saving paths even in complex environments. Our proposed algorithms consider the simultaneous path planning of robots located at different locations while ensuring a safe distance from other robots. Multi-Robot multi-task allocation method is developed to optimize the path distance and time. A potential field-based scheme is proposed to avoid static and dynamic obstacles effectively. Additionally, our approach solves the local minima problem with simulated annealing algorithm, which is a supplement to this navigator. Finally, the proposed approach is efficient in generating short and time-efficient paths, even in complex dynamic environments. By augmenting the efficiency and safety of multi-robot operations, our work will contribute to the reduction of operational expenses, the enhancement of productivity, and the minimization of accident risks.

Conference Presentation

(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Saleh Alarabi, Tingjun Lei, Michael Santora, Chaomin Luo, and Timothy Sellers "Multi-robot path planning using potential field-based simulated annealing approach", Proc. SPIE 13055, Unmanned Systems Technology XXVI, 130550D (7 June 2024); https://doi.org/10.1117/12.3013871

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available