Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Open Computer Science

Editor-in-Chief: van den Broek, Egon

Covered by:
Web of Science - Emerging Sources Citation Index

CiteScore 2018: 0.63
Source Normalized Impact per Paper (SNIP) 2018: 0.604

ICV 2017: 98.90

Open Access
See all formats and pricing
More options …

PSO based path planner of an autonomous mobile robot

B. Deepak / Dayal Parhi
Published Online: 2012-06-28 | DOI: https://doi.org/10.2478/s13537-012-0009-5


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.

Keywords: path planning; autonomous mobile robot; particle swarm optimization; obstacle avoidance

  • [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 Google Scholar

  • [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 Google Scholar

  • [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 Google Scholar

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

  • [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 Google Scholar

  • [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 Google Scholar

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

  • [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 Google Scholar

  • [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 http://dx.doi.org/10.4316/aece.2010.04011CrossrefGoogle Scholar

  • [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 Google Scholar

  • [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 Google Scholar

  • [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 Google Scholar

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

  • [14] Sha D.Y., Lin H.H., A multi-objective PSO for job-shop scheduling problems, Expert Systems with Applications, 37, 1065–1070, 2010 http://dx.doi.org/10.1016/j.eswa.2009.06.041CrossrefGoogle Scholar

  • [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 Google Scholar

  • [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 http://dx.doi.org/10.1109/IAS.2004.1348565CrossrefGoogle Scholar

  • [17] Wu Q., Car assembly line fault diagnosis based on robust wavelet SVC and PSO, Expert Systems with Applications, 37, 5423–5429, 2010 http://dx.doi.org/10.1016/j.eswa.2010.02.072CrossrefGoogle Scholar

  • [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 http://dx.doi.org/10.1016/j.compchemeng.2006.05.016CrossrefWeb of ScienceGoogle Scholar

  • [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 Google Scholar

  • [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 Google Scholar

  • [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 Google Scholar

About the article

Published Online: 2012-06-28

Published in Print: 2012-06-01

Citation Information: Open Computer Science, Volume 2, Issue 2, Pages 152–168, ISSN (Online) 2299-1093, DOI: https://doi.org/10.2478/s13537-012-0009-5.

Export Citation

© 2012 Versita Warsaw. This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License. BY-NC-ND 3.0

Citing Articles

Here you can find all Crossref-listed publications in which this article is cited. If you would like to receive automatic email messages as soon as this article is cited in other publications, simply activate the “Citation Alert” on the top of this page.

Ben Beklisi Kwame Ayawli, Ryad Chellali, Albert Yaw Appiah, and Frimpong Kyeremeh
Journal of Advanced Transportation, 2018, Volume 2018, Page 1
Deepak B B V L and Pritpal Singh
International Journal of Intelligent Unmanned Systems, 2016, Volume 4, Number 2, Page 70
B. B. V. L. Deepak, Dayal R. Parhi, and B. M. V. A. Raju
Arabian Journal for Science and Engineering, 2014, Volume 39, Number 8, Page 6477
B. B. V. L. Deepak and Dayal Parhi
Intelligent Service Robotics, 2013, Volume 6, Number 3, Page 155

Comments (0)

Please log in or register to comment.
Log in