Optimal Path Planning For Intelligent Mobile Robot Navigation Using Modified Particle Swarm Optimization
Nadia Adnan Shiltagh1, Lana Dalawr Jalal2
1Nadia Adnan Shiltagh, Computer Engineering, University of Baghdad, Baghdad, Iraq.
2Lana Dalawr Jalal, Electrical Department, Faculty of Engineering, University of Sulaimani, Kurdistan Region, Iraq.
Manuscript received on March 22, 2013. | Revised Manuscript received on April 13, 2013. | Manuscript published on April 30, 2013. | PP: 260-267 | Volume-2, Issue-4, April 2013. | Retrieval Number: D1390042413/2013©BEIESP
Open Access | Ethics and Policies | Cite
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: This study investigates the application of Modified Particle Swarm Optimization (MPSO) to the problem of mobile robot navigation to determine the shortest feasible path with the minimum time required to move from a starting position to a target position in working environment with obstacles. In this study, MPSO is developed to increase the capability of the optimized algorithms for a global path planning. The proposed algorithms read the map of the environment which expressed by grid model and then creates an optimal or near optimal collision free path. The effectiveness of the proposed optimized algorithm for mobile robot path planning is demonstrated by simulation studies. The programs are written in MATLAB R2012a and run on a computer with 2.5 GHz Intel Core i5 and 6 GB RAM. Improvements presented in MPSO are mainly trying to address the problem of premature convergence associated with the original PSO. In the MPSO an error factor is modelled to ensure the PSO converges. MPSO try to address another problem which is the population may contain many infeasible paths; a modified procedure is carrying out in the MPSO to solve the infeasible path problem. The results demonstrate that this algorithm have a great potential to solve the path planning with satisfactory results in terms of minimizing distance and execution time.
Keywords: Modified Particle Swarm Optimization, Global Path Planning, Robot Navigation, Intelligent Mobile Robot.