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.
 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
 Das P.K., Konar A., Laishram R., Path planning of mobile robot in unknown environment, Int. J. Comp. Comm. Tech., 1, 26–31, 2010
 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
 Doctor S., Venayagamoorthy G.K., Gudise G., Optimal PSO for Collective Robotic Search Applications, Congress on Evolutionary Computation, 2, 1390–1395, 2004
 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
 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
 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
 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.04011
 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
 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
 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
 Secchi H., Carelli R., Mut V., An experience on stable control of mobile robots, Latin American applied research, 33, 379–385, 2003
 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.041
 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
 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.1348565
 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.072
 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.016
 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
 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
 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
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.