World Journal of Engineering and Technology

Volume 7, Issue 4 (November 2019)

ISSN Print: 2331-4222   ISSN Online: 2331-4249

Google-based Impact Factor: 0.80  Citations  

Development of Path Planning Algorithm Using Probabilistic Roadmap Based on Modified Ant Colony Optimization

HTML  XML Download Download as PDF (Size: 1820KB)  PP. 583-597  
DOI: 10.4236/wjet.2019.74042    696 Downloads   2,099 Views  Citations

ABSTRACT

In this paper, a unique combination among probabilistic roadmap, modified ant colony optimization, and third order B-spline curve has been proposed to solve path planning problems in complex and very complex environments. This proposed approach can be divided into three stages. First stage involves constructing a random roadmap depending on the environment complexity using probabilistic roadmap algorithm. Roadmap can be constructed by distributing N nodes randomly in complex and very complex static environments then pairing these nodes together according to some criteria or conditions. The constructed roadmap contains a huge number of possible random paths that may lead to connecting the start and the goal points together. Second stage includes finding path within the pre-constructed roadmap. Modified ant colony optimization has been proposed to find or to search the best path between start and goal points, where in addition to the proposed combination, ACO has been modified to increase its ability to find shorter path. Finally, the third stage uses B-spline curve to smooth and reduce the total length of the found path in the previous stage. The results of the proposed approach ensure the feasible path between start and goal points in complex and very complex environments. Also, the path is guaranteed to be short, smooth, continuous and safe.

Share and Cite:

Raheem, F. and Abdulkareem, M. (2019) Development of Path Planning Algorithm Using Probabilistic Roadmap Based on Modified Ant Colony Optimization. World Journal of Engineering and Technology, 7, 583-597. doi: 10.4236/wjet.2019.74042.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.