Skip to main content
SpringerLink
Log in

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

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

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 via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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

    Article  Google Scholar 

  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

    Google Scholar 

  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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    MATH  Google Scholar 

  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

    Article  Google Scholar 

  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

    Google Scholar 

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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  MathSciNet  Google Scholar 

  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

    Google Scholar 

  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

    Google Scholar 

  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

    Google Scholar 

  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

    Google Scholar 

  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

    Article  Google Scholar 

  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

    Chapter  Google Scholar 

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

    Google Scholar 

  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

    Article  Google Scholar 

  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

    Google Scholar 

  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

    Article  Google Scholar 

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

    Article  Google Scholar 

  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

    Google Scholar 

  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

    Article  Google Scholar 

  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

    Google Scholar 

  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

    Google Scholar 

  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

    Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  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

    Google Scholar 

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

    Article  Google Scholar 

  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

    Article  MathSciNet  MATH  Google Scholar 

  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

    Chapter  Google Scholar 

  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

    Google Scholar 

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

    Google Scholar 

  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. Tvrdík J. Competitive differential evolution. In: Proceedings of the 12th International Conference on Soft Computing, Brno, 2006. 7–12

    Google Scholar 

  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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  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

    Google Scholar 

  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

    Google Scholar 

Download references

Acknowledgements

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

Author information

Authors and Affiliations

  1. School of Mechanical Engineering and Automation, Beihang University, Beijing, 100191, China

    Guangsheng Li & Wusheng Chou

  2. State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing, 100191, China

    Wusheng Chou

Authors
  1. Guangsheng Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wusheng Chou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guangsheng Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. 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

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11432-016-9115-2

Keywords

Search

Navigation