On Global Smooth Path Planning for Mobile Robots using a Novel Multimodal Delayed PSO Algorithm

The planning problem for smooth paths for mobile robots has attracted particular research attention, but the strategy combining the heuristic intelligent optimization algorithm (e.g., particle swarm optimization) with smooth parameter curve (e.g., Bezier curve) for global yet smooth path planning for mobile robots has not been thoroughly discussed because of several difficulties such as the local trapping phenomenon in the searching process. In this paper, a novel multimodal delayed particle swarm optimization (MDPSO) algorithm is developed for the global smooth path planning for mobile robots. By evaluating the evolutionary factor in each iteration, the evolutionary state is classified by equal interval division for the swarm of the particles. Then, the velocity updating model would switch from one mode to another according to the evolutionary state. Furthermore, in order to reduce the occurrence of local trapping phenomenon and expand the search space in the searching process, the so-called multimodal delayed information (which is composed of the local and global delayed best particles selected randomly from the corresponding values in previous iterations) is added into the velocity updating model. A series of simulation experiments are implemented on a standard collection of benchmark functions. The experiment results verify that the comprehensive performance of the developed MDPSO algorithm is superior to other well-known PSO algorithms. Finally, the presented MDPSO algorithm is utilized in the global smooth path planning problem for mobile robots, which further confirms the advantages of the MDPSO algorithm over the traditional genetic algorithm (GA) investigated in previous studies. The multimodal delayed information in the MDPSO reduces the occurrence of local trapping phenomenon and the convergence rate is satisfied at the same time. Based on the testing results on a selection of benchmark functions, the MDPSO’s performance has been shown to be superior to other five well-known PSO algorithms. Successful application of the MDPSO for planning the global smooth path for mobile robots further confirms its excellent performance compared with the some typical existing algorithms.

[1]  Chun-Yi Su,et al.  Vision-Based Model Predictive Control for Steering of a Nonholonomic Mobile Robot , 2016, IEEE Transactions on Control Systems Technology.

[2]  Ellips Masehian,et al.  Classic and Heuristic Approaches in Robot Motion Planning A Chronological Review , 2007 .

[3]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

[4]  Zidong Wang,et al.  Event-based state estimation for a class of complex networks with time-varying delays: A comparison principle approach , 2017 .

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

[6]  P. J. Angeline,et al.  Using selection to improve particle swarm optimization , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[7]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer with local search , 2005, 2005 IEEE Congress on Evolutionary Computation.

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

[9]  Ehsan Samiei,et al.  A New Online Random Particles Optimization Algorithm for Mobile Robot Path Planning in Dynamic Environments , 2013 .

[10]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[11]  Chenguang Yang,et al.  Adaptive fuzzy-based motion generation and control of mobile under-actuated manipulators , 2014, Eng. Appl. Artif. Intell..

[12]  Hong Zhang,et al.  Path planning for intelligent robot based on switching local evolutionary PSO algorithm , 2016 .

[13]  Lifang Xu,et al.  Research of biogeography particle swarm optimization for robot path planning , 2015, Neurocomputing.

[14]  Saeed Bagheri Shouraki,et al.  Optimization of dynamic mobile robot path planning based on evolutionary methods , 2015, 2015 AI & Robotics (IRANOPEN).

[15]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[16]  Zidong Wang,et al.  Pinning controllability of autonomous Boolean control networks , 2016, Science China Information Sciences.

[17]  Jing-Sin Liu,et al.  Collision-free curvature-bounded smooth path planning using composite Bezier curve based on Voronoi diagram , 2009, 2009 IEEE International Symposium on Computational Intelligence in Robotics and Automation - (CIRA).

[18]  Fuad E. Alsaadi,et al.  Event-triggered H ∞ state estimation for discrete-time stochastic genetic regulatory networks with Markovian jumping parameters and time-varying delays , 2016, Neurocomputing.

[19]  Wen-Chih Peng,et al.  Particle Swarm Optimization With Recombination and Dynamic Linkage Discovery , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[20]  Ahmet Yazici,et al.  A comparative study of smooth path planning for a mobile robot considering kinematic constraints , 2011, 2011 International Symposium on Innovations in Intelligent Systems and Applications.

[21]  Alma Y. Alanis,et al.  Smooth global and local path planning for mobile robot using particle swarm optimization, radial basis functions, splines and Bézier curves , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[22]  Sijing Zhang,et al.  Unknown input and state estimation for linear discrete-time systems with missing measurements and correlated noises , 2016, Int. J. Gen. Syst..

[23]  Yangmin Li,et al.  Smooth Path Planning of a Mobile Robot Using Stochastic Particle Swarm Optimization , 2006, 2006 International Conference on Mechatronics and Automation.

[24]  Guoliang Wei,et al.  Weighted Average Consensus-Based Unscented Kalman Filtering , 2016, IEEE Transactions on Cybernetics.

[25]  Theo Kanter,et al.  Network traffic efficiency analysis for logical clustering of flow-sensors , 2013 .

[26]  Hong Qu,et al.  An improved genetic algorithm with co-evolutionary strategy for global path planning of multiple mobile robots , 2013, Neurocomputing.

[27]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[28]  Yurong Liu,et al.  Exponential stability of Markovian jumping Cohen-Grossberg neural networks with mixed mode-dependent time-delays , 2016, Neurocomputing.

[29]  Zidong Wang,et al.  A new genetic algorithm approach to smooth path planning for mobile robots , 2016 .

[30]  Adham Atyabi,et al.  Review of classical and heuristic-based navigation and path planning approaches , 2013 .

[31]  Fuad E. Alsaadi,et al.  A Novel Switching Delayed PSO Algorithm for Estimating Unknown Parameters of Lateral Flow Immunoassay , 2016, Cognitive Computation.

[32]  Chenglin Wen,et al.  A reduced-order approach to filtering for systems with linear equality constraints , 2016, Neurocomputing.

[33]  Hsu-Chih Huang,et al.  FPGA-Based Parallel Metaheuristic PSO Algorithm and Its Application to Global Path Planning for Autonomous Robot Navigation , 2013, Journal of Intelligent & Robotic Systems.

[34]  Sang Heon Lee,et al.  A faster path planner using accelerated particle swarm optimization , 2012, Artificial Life and Robotics.

[35]  Simon Fong,et al.  A review of metaheuristics in robotics , 2015, Comput. Electr. Eng..

[36]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[37]  Yurong Liu,et al.  Passivity analysis for discrete-time neural networks with mixed time-delays and randomly occurring quantization effects , 2016, Neurocomputing.

[38]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[39]  Shuai Liu,et al.  Error-constrained reliable tracking control for discrete time-varying systems subject to quantization effects , 2016, Neurocomputing.

[40]  Xiao-Feng Xie,et al.  DEPSO: hybrid particle swarm with differential evolution operator , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[41]  K. Ashenayi,et al.  Genetic algorithms for autonomous robot navigation , 2007, IEEE Instrumentation & Measurement Magazine.

[42]  Marco A. Contreras-Cruz,et al.  Mobile robot path planning using artificial bee colony and evolutionary programming , 2015, Appl. Soft Comput..

[43]  Radu-Emil Precup,et al.  Hybrid PSO-GSA robot path planning algorithm in static environments with danger zones , 2013, 2013 17th International Conference on System Theory, Control and Computing (ICSTCC).

[44]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[45]  Shuai Liu,et al.  Extended Kalman filtering for stochastic nonlinear systems with randomly occurring cyber attacks , 2016, Neurocomputing.

[46]  Ching-Chih Tsai,et al.  Global path planning for autonomous robot navigation using hybrid metaheuristic GA-PSO algorithm , 2011, SICE Annual Conference 2011.

[47]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[48]  Tianmiao Wang,et al.  Robust Stabilization of a Wheeled Mobile Robot Using Model Predictive Control Based on Neurodynamics Optimization , 2017, IEEE Transactions on Industrial Electronics.

[49]  Yang Tang,et al.  Parameters identification of unknown delayed genetic regulatory networks by a switching particle swarm optimization algorithm , 2011, Expert Syst. Appl..

[50]  Oscar Castillo,et al.  Multiple Objective Genetic Algorithms for Path-planning Optimization in Autonomous Mobile Robots , 2006, Soft Comput..

[51]  Paul S. Andrews,et al.  An Investigation into Mutation Operators for Particle Swarm Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[52]  R. Sreerama Kumar,et al.  A Bezier curve based path planning in a multi-agent robot soccer system without violating the acceleration limits , 2009, Robotics Auton. Syst..

[53]  Rahul Shivaji Pol,et al.  A review on indoor human aware autonomous mobile robot navigation through a dynamic environment survey of different path planning algorithm and methods , 2015, 2015 International Conference on Industrial Instrumentation and Control (ICIC).

[54]  Fuad E. Alsaadi,et al.  A new framework for output feedback controller design for a class of discrete-time stochastic nonlinear system with quantization and missing measurement , 2016, Int. J. Gen. Syst..