Using simplified swarm optimization on path planning for intelligent mobile robot

Abstract This study examined how path planning of intelligent mobile robot could be enhanced by utilizing simplified swarm optimization (SSO) in working environment with irregular obstacles. The conceptual framework of this study was driven from an inspiration of communal behavior of birds flocking and fish schooling. This conceptual framework was supported by swarm intelligence, which is one of the famous research areas in the field of computational swarm intelligence such as particle swarm optimization (PSO) algorithm. Significant observations have been made that mobile robots are significantly affected by path planning problems, and solutions are established how to tackle these problems and numerous weaknesses. Therefore, this study proposes an effective solution which can yield a high quality and efficient mobile robots. The SSO technique was adapted in order to provide an effective solution to the discussed weaknesses. The designed simulation algorithm results showed that SSO does not have assemble in the closed work interface where no path between the initial and the destination points. Obtained results show that when the particle’s path gets into an obstacle area, it is automatically repositioned to an obstacle free area. Autonomy and energy efficiency within the particles are also discussed.

[1]  Dayal R. Parhi,et al.  Controlling the Motion of an Autonomous Mobile Robot Using Various Techniques: a Review , 2013 .

[2]  Yuxin Zhao,et al.  Real-Time Obstacle Avoidance Method for Mobile Robots Based on a Modified Particle Swarm Optimization , 2009, 2009 International Joint Conference on Computational Sciences and Optimization.

[3]  Chia-Ling Huang.  A particle-based simplified swarm optimization algorithm for reliability redundancy allocation problems , 2015, Reliab. Eng. Syst. Saf..

[4]  Mehdi Ghanavati,et al.  Navigation of Mobile Robot Using the PSO Particle Swarm Optimization , 2012 .

[5]  Soh Chin Yun,et al.  Improved genetic algorithms based optimum path planning for mobile robot , 2010, 2010 11th International Conference on Control Automation Robotics & Vision.

[6]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[7]  Kyung Min Han.  Collision free path planning algorithms for robot navigation problem , 2007 .

[8]  J. Velagic,et al.  Efficient Path Planning Algorithm for Mobile Robot Navigation with a Local Minima Problem Solving , 2006, 2006 IEEE International Conference on Industrial Technology.

[9]  Sourav Dutta.  Obstacle Avoidance of mobile robot using PSO based Neuro Fuzzy Technique , 2010 .

[10]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[11]  Amit Konar,et al.  Artificial Intelligence and Soft Computing: Behavioral and Cognitive Modeling of the Human Brain , 1999 .

[12]  Andries Petrus Engelbrecht,et al.  Particle swarm optimization , 2008, Scholarpedia.

[13]  Wei-Ting Lin,et al.  Application of simplified swarm optimization algorithm in deteriorate supply chain network problem , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[14]  Libor Preucil,et al.  Robot Path Planning using Particle Swarm Optimization of Ferguson Splines , 2006, 2006 IEEE Conference on Emerging Technologies and Factory Automation.

[15]  Yu-qin Wang,et al.  Research for the Robot Path Planning Control Strategy Based on the Immune Particle Swarm Optimization Algorithm , 2012 .

[16]  Peng Li,et al.  A New Hybrid Method for Mobile Robot Dynamic Local Path Planning in Unknown Environment , 2010, J. Comput..

[17]  Tiesong Hu,et al.  An Improved Particle Swarm Optimization Algorithm , 2007, 2011 International Conference on Electronics, Communications and Control (ICECC).

[18]  Hitoshi Iba,et al.  Particle swarm optimization with Gaussian mutation , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[19]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[20]  N. Buniyamin,et al.  An Overview of Autonomous Mobile Robot Path Planning Algorithms , 2006, 2006 4th Student Conference on Research and Development.

[21]  Somnuk Phon-Amnuaisuk,et al.  Navigating a robotic swarm in an uncharted 2D landscape , 2010, Appl. Soft Comput..

[22]  Wei-Chang Yeh,et al.  A two-stage discrete particle swarm optimization for the problem of multiple multi-level redundancy allocation in series systems , 2009, Expert Syst. Appl..

[23]  Andries Petrus Engelbrecht,et al.  A study of particle swarm optimization particle trajectories , 2006, Inf. Sci..

[24]  Wei-Chang Yeh,et al.  A new simplified swarm optimization (SSO) using exchange local search scheme , 2012 .

[25]  Prospero C. Naval,et al.  An effective use of crowding distance in multiobjective particle swarm optimization , 2005, GECCO '05.

[26]  P. Raja,et al.  Path Planning for Mobile Robots in Dynamic Environments Using Particle Swarm Optimization , 2009, 2009 International Conference on Advances in Recent Technologies in Communication and Computing.

[27]  Toshio Fukuda,et al.  Modified PSO algorithm based on flow of wind for odor source localization problems in dynamic environments , 2008 .

[28]  Andrew J. Chipperfield,et al.  Simplifying Particle Swarm Optimization , 2010, Appl. Soft Comput..

[29]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[30]  P. Raja,et al.  Optimal path planning of mobile robots: A review , 2012 .

[31]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[32]  Fábio Lúcio Santos,et al.  Simplified particle swarm optimization algorithm , 2012 .

[33]  YU Jin-shou.  Particle Swarm Optimization Algorithm , 2005 .

[34]  M.H. Moradi,et al.  A combination of Genetic Algorithm and Particle Swarm Optimization for optimal DG location and sizing in distribution systems , 2010, 2010 Conference Proceedings IPEC.