Global smooth path planning for mobile robots based on continuous Bezier curve

In this paper, a new strategy combining the MDPSO (multimodal delayed particle swarm optimization) and continuous Bezier curve is developed for the global smooth path planning of mobile robots. Firstly, the preliminaries on Bezier curve and the MDPSO are briefly introduced. Secondly, the environment modeling is presented and the smooth path planning problem is mathematically formulated. Then, the new strategy is applied to devise an optimum smooth global path with continuous curvature. In the simulation experiments, the developed strategy has been verified to be able to successfully complete the challenging task of planning global smooth path, and the generated smooth path could outperform the ones in previous studies. Finally, the paper is concluded with conclusions and future works.

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

[2]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, ANTS Conference.

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

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

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

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

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

[8]  Jianqiao Yu,et al.  Modified central force optimization (MCFO) algorithm for 3D UAV path planning , 2016, Neurocomputing.

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

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

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

[12]  Wen Yu,et al.  Path planning of multi-agent systems in unknown environment with neural kernel smoothing and reinforcement learning , 2017, Neurocomputing.

[13]  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.

[14]  Lei Zou,et al.  On Global Smooth Path Planning for Mobile Robots using a Novel Multimodal Delayed PSO Algorithm , 2017, Cognitive Computation.

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

[16]  Dong Sun,et al.  Minimizing Energy Consumption of Wheeled Mobile Robots via Optimal Motion Planning , 2014, IEEE/ASME Transactions on Mechatronics.

[17]  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).