Path planning for intelligent robot based on switching local evolutionary PSO algorithm

Purpose This paper aims to present a novel particle swarm optimization (PSO) based on a non-homogeneous Markov chain and differential evolution (DE) for path planning of intelligent robot when having obstacles in the environment. Design/methodology/approach The three-dimensional path surface of the intelligent robot is decomposed into a two-dimensional plane and the height information in z axis. Then, the grid method is exploited for the environment modeling problem. After that, a recently proposed switching local evolutionary PSO (SLEPSO) based on non-homogeneous Markov chain and DE is analyzed for the path planning problem. The velocity updating equation of the presented SLEPSO algorithm jumps from one mode to another based on the non-homogeneous Markov chain, which can overcome the contradiction between local and global search. In addition, DE mutation and crossover operations can enhance the capability of finding a better global best particle in the PSO method. Findings Finally, the SLEPSO algorithm is successfully applied to the path planning in two different environments. Comparing with some well-known PSO algorithms, the experiment results show the feasibility and effectiveness of the presented method. Originality/value Therefore, this can provide a new method for the area of path planning of intelligent robot.

[1]  Muhammad Usman Rafique,et al.  Mobile robot path planning in environments cluttered with non-convex obstacles using particle swarm optimization , 2015, 2015 International Conference on Control, Automation and Robotics.

[2]  Nan Zhang,et al.  A hybrid Wavelet Neural Network and Switching Particle Swarm Optimization algorithm for face direction recognition , 2015, Neurocomputing.

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

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

[5]  Steven M. LaValle,et al.  Motion Planning Part I: The Essentials , 2011 .

[6]  Yinggan Tang,et al.  Parameter estimation for time-delay chaotic system by particle swarm optimization , 2009 .

[7]  Zidong Wang,et al.  A Hybrid EKF and Switching PSO Algorithm for Joint State and Parameter Estimation of Lateral Flow Immunoassay Models , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[8]  Fuad E. Alsaadi,et al.  Robust H∞ filtering for discrete nonlinear delayed stochastic systems with missing measurements and randomly occurring nonlinearities , 2015, Int. J. Gen. Syst..

[9]  Lydia E. Kavraki,et al.  Motion Planning , 2011, Springer Handbook of Robotics, 2nd Ed..

[10]  Wei Li,et al.  Application of improved PSO in mobile robotic path planning , 2010, 2010 International Conference on Intelligent Computing and Integrated Systems.

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

[12]  Xiaohui Liu,et al.  Optimal guaranteed cost control of a class of hybrid systems with mode-dependent mixed time delays , 2014, Int. J. Syst. Sci..

[13]  Zhang Jie,et al.  A simple mechanical measurement system for the posture evaluation of wing components using the PSO and ICP algorithms , 2015 .

[14]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[15]  David Robinson,et al.  Ambient intelligence for optimal manufacturing and energy efficiency , 2015 .

[16]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[17]  Siti Zaiton Mohd Hashim,et al.  An improved local best searching in Particle Swarm Optimization using Differential Evolution , 2011, 2011 11th International Conference on Hybrid Intelligent Systems (HIS).

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

[19]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[20]  M. Montaz Ali,et al.  Population set-based global optimization algorithms: some modifications and numerical studies , 2004, Comput. Oper. Res..

[21]  Ju-Jang Lee,et al.  Trajectory Optimization With Particle Swarm Optimization for Manipulator Motion Planning , 2015, IEEE Transactions on Industrial Informatics.

[22]  Guoliang Wei,et al.  Reliable H∞ state estimation for 2-D discrete systems with infinite distributed delays and incomplete observations , 2015, Int. J. Gen. Syst..

[23]  Fuad E. Alsaadi,et al.  Receding horizon filtering for a class of discrete time-varying nonlinear systems with multiple missing measurements , 2015, Int. J. Gen. Syst..

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

[25]  Yeung Sam Hung,et al.  A novel switching local evolutionary PSO for quantitative analysis of lateral flow immunoassay , 2014, Expert Syst. Appl..

[26]  Liu Guan-jun.  Global optimal path planning for mobile robots based on particle swarm optimization , 2007 .

[27]  Ferdinando Cannella,et al.  Design of a novel dexterous robotic gripper for in-hand twisting and positioning within assembly automation , 2015 .

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

[29]  Christian Blum,et al.  Ant colony optimization: Introduction and recent trends , 2005 .

[30]  Jeffrey Byrne,et al.  Vision-based Navigation Frame Mapping and Path Planning for Micro Air Vehicles , 2009 .