Centroid-based cell decomposition robot path planning algorithm integrated with a bio-inspired approach

James H. Rogers III; Timothy Sellers; Tingjun Lei; Christopher R. Hudson; Chaomin Luo

doi:10.1117/12.3013866

7 June 2024 Centroid-based cell decomposition robot path planning algorithm integrated with a bio-inspired approach

James H. Rogers III, Timothy Sellers, Tingjun Lei, Christopher R. Hudson, Chaomin Luo

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

Abstract

Bio-inspired algorithms have been increasingly applied for autonomous robot path planning problems in complex environments. These environments are often restrictive in nature, where robot navigation must succeed with low margins of error. The complexity of the environment is a performance limiting factor based on density of obstacles and navigability of the robot in difficult environments. The scale of the environment to be examined for any given problem also contributes to the performance of solutions for path planning. These performance limitations are especially evident in time sensitive real-world applications, like autonomous off-road vehicles or search and rescue situations, where computation quality and immediacy are highly valued. One method to mitigate the shortcomings of bio-inspired algorithms involves destructing the problem environment into readily solvable segments. This paper proposes a graph-based near optimal path approach leveraging a bio-inspired algorithm for rapid path planning in autonomous environments. The proposed model utilizes centroid cell decomposition to establish a map in complex environments in a graph-based form. In this approach, centroid points are regulated and determined by the bio-inspired optimization as part of generating final robot trajectories. To improve upon the shortcomings of typical graph-based algorithms, ant colony optimization is applied afterwards to determine the near optimal robot traversal path. The model is validated through simulated environments for performance with comparable algorithms.

Conference Presentation

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

Citation Download Citation

James H. Rogers III, Timothy Sellers, Tingjun Lei, Christopher R. Hudson, and Chaomin Luo "Centroid-based cell decomposition robot path planning algorithm integrated with a bio-inspired approach", Proc. SPIE 13055, Unmanned Systems Technology XXVI, 1305507 (7 June 2024); https://doi.org/10.1117/12.3013866

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