Autonomous robot path planning using particle swarm optimization in static and obstacle environment.

M. A. Memon; S. Memon; Z. Bhatti; S. A. Khowaja; B. Baloch

No Detail Found!

Autonomous robot path planning using particle swarm optimization in static and obstacle environment.

Author(s)

M. A. Memon Institute of Information and Communication Technologies (IICT), Mehran University of Engineering and Technology (MUET), Jamshoro, Pakistan

S. Memon Institute of Information and Communication Technologies (IICT), Mehran University of Engineering and Technology (MUET), Jamshoro, Pakistan

Z. Bhatti Institute of Information and Communication Technologies (IICT), Mehran University of Engineering and Technology (MUET), Jamshoro, Pakistan

S. A. Khowaja Institute of Information and Communication Technologies (IICT), Mehran University of Engineering and Technology (MUET), Jamshoro, Pakistan

B. Baloch Department of Statistics, Sindh Agriculture University (SAU), Tandojam, Pakistan

Abstract

This paper presents a simple and effective approach for mobile robot that detects and avoids densely populated and randomly distributed same size circular shaped static obstacles. The PSO (Particle Swarm Optimization) algorithm is implemented in the proposed technique to determine the optimum route of a robot from source to destination point until any obstacle is detected on its path. Once any obstacle is detected over the optimized path, the obstacle avoidance is done by moving robot towards the nearest safe point around the obstacle’s boundary which is pre-defined and calculated. Furthermore, proposed technique calculates the next point around the obstacle’s boundary which is nearest to the predefined target. For finding the effectiveness, PSO and GA (Genetic Algorithm) is applied and simulated on three different cases. Each case has variation in the location of starting point and goal. Finally, simulation results of all three cases are compared in-terms of Number of Iterations, Path Length and Execution Time. In result, the PSO performs better than GA in all three cases and provides a collision free smooth path in simulated environment.

Publication Details

Page(s) 653-658

DOI DOI not available

Published Journal: Sindh University Research Journal, Volume: 47, Issue: 4, Year: 2015

Request the full text from PASTIC

Citations

Downloads

Views