Synergizing graph-based methods with biologically inspired algorithms for enhanced robot path planning efficiency

Timothy Sellers; Tingjun Lei; Daniel W. Carruth; Chaomin Luo

doi:10.1117/12.3013870

7 June 2024 Synergizing graph-based methods with biologically inspired algorithms for enhanced robot path planning efficiency

Timothy Sellers, Tingjun Lei, Daniel W. Carruth, Chaomin Luo

Author Affiliations +

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

Abstract

Robotic path planning and navigation in intricate environments pose significant challenges in various domains, including search and rescue, agriculture, and various defense applications. There have been various methods proposed to solve these problems, such as graph-based methodologies. Although the majority of cell decomposition methods lack the capability to develop a near optimal path, we propose a middle point cell decomposition in combination with a biologically inspired optimization algorithm for robot path planning and mapping. The proposed model leverages vertical cell decomposition in combination with an enhanced biologically inspired particle swarm optimization algorithm (ePSO). Vertical cell decomposition is employed as a spatial partitioning technique, segmenting complex environments into vertical cells, each characterized by a simplified geometric representation. To improve the path finding process, we introduce middle points within these cells. In this research, midpoints in the graph are regulated and slid by the developed biologically inspired optimization approach to generate optimal robot trajectories. This method enables the algorithm to approximate complex geometry more accurately and efficiently, facilitating smoother navigation for robotic systems. The primary objective of this study is to develop a comprehensive model for robotic path planning and navigation in complex environments, with a particular focus on enhancing efficiency, adaptability, and robustness. The proposed model is validated through extensive simulations in diverse complex environments. Comparative studies are performed against existing path planning algorithms, demonstrating the effectiveness of our approach in terms of path quality, computational efficiency, and adaptability to changing conditions.

Conference Presentation

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

Citation Download Citation

Timothy Sellers, Tingjun Lei, Daniel W. Carruth, and Chaomin Luo "Synergizing graph-based methods with biologically inspired algorithms for enhanced robot path planning efficiency", Proc. SPIE 13055, Unmanned Systems Technology XXVI, 1305508 (7 June 2024); https://doi.org/10.1117/12.3013870

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