Development of Path Planning Algorithm Using Probabilistic Roadmap Based on Modified Ant Colony Optimization - World Journal of Engineering and Technology

WJET > Vol.7 No.4, November 2019

World Journal of Engineering and Technology

Volume 7, Issue 4 (November 2019)

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

Google-based Impact Factor: 1.03 Citations

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

HTML XML

Download as PDF (Size: 1820KB) PP. 583-597

DOI: 10.4236/wjet.2019.74042 847 Downloads 2,575 Views Citations

Author(s)

Firas A. Raheem, Mohammed I. Abdulkareem

Affiliation(s)

Control and Systems Department, University of Technology-Iraq, Baghdad, Iraq.

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.

KEYWORDS

Path Planning, Probabilistic Roadmap, Ant colony Optimization, B-Spline Curve

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.

Cited by

[1]	Performance evaluation of vision based path planning for dynamic real-time scenarios of mobile robot
	Multimedia Tools and …, 2024

[2]	Trajectory optimization with hybrid probabilistic roadmap approach to achieve time efficient navigation of unmanned vehicles in unstructured environment
	Robotic Intelligence and Automation, 2024

[3]	Application of ACO and Its Variants for Optimized Routing of Mobile Robots Check for updates
	IOT with Smart Systems: ICTIS 2023, Volume 2, 2023

[4]	Application of ACO and Its Variants for Optimized Routing of Mobile Robots
	… on Information and Communication Technology for …, 2023

[5]	Adaptive particle filter to reduce the pose estimation problem to achieve time-efficient navigation of UGV
	International Journal of Nonlinear …, 2023

[6]	A Survey on Swarm Robotics for Area Coverage Problem
	Algorithms, 2023

[7]	Distribution Route Planning of Fresh Food E-commerce Based on Ant Colony Algorithm
	… Conference on Applications and Techniques in …, 2022

[8]	3D Path Planning of Underactuated AUV Based on Complex Constraints
	Acta Armamentarii, 2022

[9]	基于复杂约束条件的欠驱动 AUV 三维路径规划
	兵工学报, 2022

[10]	Critical design and control issues of indoor autonomous mobile robots: A review
	2021

[11]	Table Cleaning Task by Human Support Robot Using Deep Learning Technique
	2020

[12]	Path Planning for Mobile Robot Navigation in Unknown Indoor Environments Using Hybrid PSOFS Algorithm
	2020

Journals Menu

Follow SCIRP

	customer@scirp.org
	+86 18163351462(WhatsApp)
	1655362766

	Paper Publishing WeChat

Journals Menu

Home

About SCIRP

Service

Policies