PSO based path planner of an autonomous mobile robot


A novel approach based on particle swarm optimization has been presented in this paper for solving mobile robot navigation task. The proposed technique tries to optimize the path generated by an intelligent mobile robot from its source position to destination position in its work space. For solving this problem, a new fitness function has been modelled, which satisfies the obstacle avoidance and optimal path traversal conditions. From the obtained fitness values of each particle in the swarm, the robot moves towards the particle which is having optimal fitness value. Simulation results are provided to validate the feasibility of the developed methodology in various unknown environments.

If the inline PDF is not rendering correctly, you can download the PDF file here.

  • [1] Alireza A., PSO with Adaptive Mutation and Inertia Weight and Its Application in Parameter Estimation of Dynamic Systems, Acta Automatica Sinica, 37, 541–549, 2011

  • [2] Das P.K., Konar A., Laishram R., Path planning of mobile robot in unknown environment, Int. J. Comp. Comm. Tech., 1, 26–31, 2010

  • [3] Derr K., Manic M., Multi-Robot, Multi-Target Particle Swarm Optimization Search in Noisy Wireless Environments, In: Proceedings of HIS’09, Catania, Italy, 81–87, 2009

  • [4] Doctor S., Venayagamoorthy G.K., Gudise G., Optimal PSO for Collective Robotic Search Applications, Congress on Evolutionary Computation, 2, 1390–1395, 2004

  • [5] Glavaški D., Volf M., Bonkovic M., Robot motion planning using exact cell decomposition and potential field methods, 9th wseas international conference on simulation, modelling and optimization, budapest, Hungary, 126–131, 2009

  • [6] Hassan R., Cohanim B., Weck O.D., Venter G., A comparison of particle swarm optimization and the genetic algorithm. In: 1st AIAA multidisciplinary design optimization specialist conference, Austin, 2005

  • [7] Kennedy J., Eberhart J., Particle Swarm Optimization, In: Proceedings IEEE Int. Conf. on Neural Networks (Perth, Australia), 1942–1948, 1995

  • [8] Lu L., Gong D., Robot Path Planning in Unknown Environments Using Particle Swarm Optimization, In: Proceedings of Fourth International Conference on Natural Computation, 422–423, 2008

  • [9] Masehian E., Sedighizadeh D., Multi-Objective PSO- and NPSO-based Algorithms for Robot Path Planning, Advances in Electrical and Computer Engineering, 10, 69–76, 2010

  • [10] Oommen B.J., Sitharama I.S., Nageswara Rao S.V., Kashyap R.L., Robot Navigation in Unknown Terrains Using Learned Visibility Graphs. Part I: The Disjoint Convex Obstacle Case, IEEE Journal of Robotics and Automation, RA-3, 672–681, 1997

  • [11] Park M.G., Lee M.C. Experimental evaluation of robot path planning by artificial potential field approach with simulated annealing, In: Proceedings of the 41st SICE annual conference, 4. Osaka, Japan, 2190–2195, 2002

  • [12] Qin Y.Q., Sun D.B., Lii M., Cen Y.G., Path planning for mobile robot using the particle swarm optimization with mutation operator, In: Proceedings of the Third international conference on machine laming and cybernetics, Shanghai, 2473–2478, 2004

  • [13] Secchi H., Carelli R., Mut V., An experience on stable control of mobile robots, Latin American applied research, 33, 379–385, 2003

  • [14] Sha D.Y., Lin H.H., A multi-objective PSO for job-shop scheduling problems, Expert Systems with Applications, 37, 1065–1070, 2010

  • [15] Smith L.L, Venayagamoorthy G.K., Phillip G.H., Obstacle Avoidance in Collective Robotic Search Using Particle Swarm Optimization, IEEE Swarm Intelligence Symposium, Indianapolis, USA, 2006

  • [16] Venayagamoorthy G.K., Doctor S., Navigation of mobile sensors using PSO and embedded PSO in a fuzzy logic controller, Industry Applications IEEE Conference, 39th IAS Annual Meeting, 2, 1200–1206, 2004

  • [17] Wu Q., Car assembly line fault diagnosis based on robust wavelet SVC and PSO, Expert Systems with Applications, 37, 5423–5429, 2010

  • [18] Yiqing L., Xigang Y., Yongjian L., An improved PSO algorithm for solving non-convex NLP/MINLP problems with equality constraints, Comp. Chem. Eng., 31, 153–162, 2007

  • [19] Zawawi, A. M., Sang, H. L. and Hung Y. H., Autonomous mobile robot system concept based On PSO path planner and vSLAM, In: Proceedings of IEEE international conference on computer science and automation engineering, Shanghai, 92–97, 2011

  • [20] Zhang Q., Li S., A Global Path Planning Approach Based on Particle Swarm Optimization for a Mobile Robot, In: Proceedings of the 7th WSEAS International Conference on Robotics, Control & Manufacturing Technology, Hangzhou, China, 263–267, 2007

  • [21] Zhang Y., Xuan J., Benildo G., Clarke R., Habtom W.R., Reverse engineering module networks by PSO-RNN hybrid modelling, International Conference on Bioinformatics & Computational Biology, Las Vegas, USA, 1–18, 2009

Journal + Issues

Open Computer Science is an open access, peer-reviewed journal. The journal publishes research results in the following fields: algorithms and complexity theory, artificial intelligence, bioinformatics, networking and security systems,
programming languages, system and software engineering, and theoretical foundations of computer science.