Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Path planning for mobile robot using self-adaptive learning particle swarm optimization

Abstract

As a challenging optimization problem, path planning for mobile robot refers to searching an optimal or near-optimal path under different types of constrains in complex environments. In this paper, a self-adaptive learning particle swarm optimization (SLPSO) with different learning strategies is proposed to address this problem. First, we transform the path planning problem into a minimisation multi-objective optimization problem and formulate the objective function by considering three objectives: path length, collision risk degree and smoothness. Then, a novel self-adaptive learning mechanism is developed to adaptively select the most suitable search strategies at different stages of the optimization process, which can improve the search ability of particle swarm optimization (PSO). Moreover, in order to enhance the feasibility of the generated paths, we further apply the new bound violation handling schemes to restrict the velocity and position of each particle. Finally, experiments respectively with a simulated robot and a real robot are conducted and the results demonstrate the feasibility and effectiveness of SLPSO in solving mobile robot path planning problem.

This is a preview of subscription content, log in to check access.

References

  1. 1

    Volos C K, Kyprianidis I M, Stouboulos I N. A chaotic path planning generator for autonomous mobile robots. Robot Auton Syst, 2012, 60: 651–656

  2. 2

    Chaari I, Koubaa A, Trigui S, et al. SmartPATH: an efficient hybrid ACO-GA algorithm for solving the global path planning problem of mobile robots. Int J Adv Robot Syst, 2014, 11: 399–412

  3. 3

    Zuo L, Guo Q, Xu X, et al. A hierarchical path planning approach based on A* and least-squares policy iteration for mobile robots. Neurocomputing, 2015, 170: 257–266

  4. 4

    Wu Y, Qu X J. Path planning for taxi of carrier aircraft launching. Sci China Technol Sci, 2013, 56: 1561–1570

  5. 5

    Li G S, Chou W S. An improved potential field method for mobile robot navigation. High Technol Lett, 2016, 22: 16–23

  6. 6

    Miao H, Tian Y C. Dynamic robot path planning using an enhanced simulated annealing approach. Appl Math Comput, 2013, 222: 420–437

  7. 7

    Tsai C C, Huang H C, Chan C K. Parallel elite genetic algorithm and its application to global path planning for autonomous robot navigation. IEEE Trans Ind Electron, 2011, 58: 4813–4821

  8. 8

    Saska M, Macaš M, Přeučil L, et al. Robot path planning using particle swarm optimization of Ferguson splines. In: Proceedings of IEEE International Conference on Emerging Technologies and Factory Automation (ETFA). New York: IEEE Press, 2006. 833–839

  9. 9

    Raja P, Pugazhenthi S. On-line path planning for mobile robots in dynamic environments. Neural Netw World, 2012, 22: 67–83

  10. 10

    Chen X, Kong Y, Fang X, et al. A fast two-stage ACO algorithm for robotic path planning. Neural Comput Appl, 2013, 22: 313–319

  11. 11

    Purcaru C, Precup R E, Iercan D, et al. Optimal robot path planning using gravitational search algorithm. Int J Artif Intell, 2013, 10: 1–20

  12. 12

    Li P, Duan H B. Path planning of unmanned aerial vehicle based on improved gravitational search algorithm. Sci China Technol Sci, 2012, 55: 2712–2719

  13. 13

    Duan H B, Qiao P X. Pigeon-inspired optimization: a new swarm intelligence optimizer for air robot path planning. Int J Intell Comput Cybern, 2014, 7: 24–37

  14. 14

    Rania H, Babak C, Olivier D. A comparison of particle swarm optimization and the genetic algorithm. In: Proceedings of the 46th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics & Material Conference, Austin, 2005. 1–13

  15. 15

    Qin Y Q, Sun D B, Li N, et al. Path planning for mobile robot using the particle swarm optimization with mutation operator. In: Proceedings of the 3rd IEEE International Conference on Machine Learning And Cybernetics, Shanghai, 2004. 2473–2478

  16. 16

    Zhang Q, Guochang G, Zhang Q. Path planning based on improved binary particle swarm optimization algorithm. In: Proceedings of the 2008 IEEE Conference on Robotics, Automation and Mechatronics, Chengdu, 2008. 462–466

  17. 17

    Gong D, Zhang J, Zhang Y. Multi-objective particle swarm optimization for robot path planning in environment with danger sources. J Comput, 2011, 6: 1554–1561

  18. 18

    Juang C F, Chang Y C. Evolutionary-group-based particle-swarm-optimized fuzzy controller with application to mobilerobot navigation in unknown environments. IEEE Trans Fuzzy Syst, 2011, 19: 379–392

  19. 19

    Chen X, Li Y. Smooth path planning of a mobile robot using stochastic particle swarm optimization. In: Proceedings of the 2006 IEEE International Conference on Mechatronics and Automation, Luoyang, 2006. 1722–1727

  20. 20

    Geng N, Gong D W, Zhang Y. PSO-based robot path planning for multisurvivor rescue in limited survival time. Math Probl Eng, 2014

  21. 21

    Zhang Y, Gong D W, Zhang J H. Robot path planning in uncertain environment using multi-objective particle swarm optimization. Neurocomputing, 2013, 103: 172–185

  22. 22

    Masehian E, Sedighizadeh D. A multi-objective PSO-based algorithm for robot path planning. In: Proceedings of the 2010 IEEE International Conference on Industrial Technology (ICIT), Valparaiso, 2010. 465–470

  23. 23

    Wang X, Zhang G, Zhao J, et al. A modified membrane-inspired algorithm based on particle swarm optimization for mobile robot path planning. Int J Comput Commun Control, 2015, 10: 732–745

  24. 24

    Mo H, Xu L. Research of biogeography particle swarm optimization for robot path planning. Neurocomputing, 2015, 148: 91–99

  25. 25

    Purcaru C, Precup R E, Iercan D, et al. Hybrid PSO-GSA robot path planning algorithm in static environments with danger zones. In: Proceedings of the 17th IEEE International Conference on System Theory, Control and Computing (ICSTCC), Sinaia, 2013. 434–439

  26. 26

    Xu C, Duan H, Liu F. Chaotic artificial bee colony approach to uninhabited combat air vehicle (UCAV) path planning. Aerosp Sci Technol, 2010, 14: 535–541

  27. 27

    Min C L, Min G P. Artificial potential field based path planning for mobile robots using a virtual obstacle concept. In: Proceedings of the 17th IEEE/ASME International Conference on Advanced Intelligent Mechatronics, Kobe, 2003. 735–740

  28. 28

    Mcisaac K A, Ren J, Huang X. Modifed Newton’s method applied to potential field navigation. In: Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, 2003. 5873–5878

  29. 29

    Cleghorn C W, Engelbrecht A P. Particle swarm convergence: standardized analysis and topological influence. In: Proceedings of the 9th International Conference on Swarm Intelligence, Brussels, 2014. 134–145

  30. 30

    Frans V D B, Engelbrecht A P. A convergence proof for the particle swarm optimiser. Fundam Inform, 2010, 105: 341–374

  31. 31

    Li C, Yang S. An adaptive learning particle swarm optimizer for function optimization. In: Proceedings of the IEEE Congress on Evolutionary Computation, Trondheim, 2009. 381–388

  32. 32

    Poli R, Kennedy J, Blackwell T. Particle swarm optimization: an overview. Swarm Intell, 2007, 1: 33–57

  33. 33

    Lin Q, Li J, Du Z, et al. A novel multi-objective particle swarm optimization with multiple search strategies. Eur J Oper Res, 2015, 247: 732–744

  34. 34

    Li C, Yang S. An adaptive learning particle swarm optimizer for function optimization. In: Proceedings of the 2009 IEEE Congress on on Evolutionary Computation, Trondheim, 2009. 381–388

  35. 35

    Elshamli A, Abdullah H A, Areibi S. Genetic algorithm for dynamic path planning. In: Proceedings of the IEEE Electrical and Computer Engineering, Niagara Falls, 2004. 677–680

  36. 36

    Carlisle A, Dozier G. An off-the-shelf PSO. In: Proceedings of the Workshop on Particle Swarm Optimization, Indianapolis, 2001. 1–6

  37. 37

    Liang J J, Qu B Y, Suganthan P N, et al. Problem Definitions and Evaluation Criteria for the CEC 2013 Special Session and Competition on Real-Parameter Optimization. Technical Report 201212. 2013

  38. 38

    Tvrdík J. Competitive differential evolution. In: Proceedings of the 12th International Conference on Soft Computing, Brno, 2006. 7–12

  39. 39

    Montemanni R, Gambardella L M, Rizzoli A E, et al. Ant colony system for a dynamic vehicle routing problem. J Comb Optim, 2005, 10: 327–343

  40. 40

    Zhan Z, Zhang J. Adaptive particle swarm optimization. IEEE Trans Syst Man Cybern Part B-Cybern, 2009, 39: 1362–1381

  41. 41

    Quigley M, Conley K, Gerkey B P, et al. ROS: an open-source robot operating system. In: Proceedings of the ICRA Workshop on Open-Source Software, Kobe, 2009

  42. 42

    Gerkey B P, Vaughan R T, Howard A. The player/stage project: tools for multi-robot distributed sensor systems. In: Proceedings of the 11th International Conference on Advanced Robotics, Coimbra, 2003. 317–323

Download references

Acknowledgements

This work was supported by National Basic Research Program of China (973 Program) (Grant No. 2013CB035503).

Author information

Correspondence to Guangsheng Li.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Li, G., Chou, W. Path planning for mobile robot using self-adaptive learning particle swarm optimization. Sci. China Inf. Sci. 61, 052204 (2018). https://doi.org/10.1007/s11432-016-9115-2

Download citation

Keywords

  • path planning
  • self-adaptive learning particle swarm optimization
  • learning strategy
  • learning mechanism
  • boundary violations handling