Skip to main content
SpringerLink
Log in

Global Path Planning for Unmanned Ships Based on Improved Particle Swarm Algorithm

  • Conference paper
  • First Online:
Bio-Inspired Computing: Theories and Applications (BIC-TA 2022)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1801))

  • 663 Accesses

Abstract

In this paper, the global path planning research is carried out using particle swarm algorithm in combination with the characteristics of unmanned boat navigation environment. To address the problem that the particle swarm algorithm is easy to fall into local optimum at the later stage, we first integrate chaos theory into the basic particle swarm algorithm, and generate chaotic population and replace some particles that fall into local optimum by chaotic iteration of contemporary global optimum, which improves the problem of insufficient particle diversity at the later stage of population search; meanwhile, to strengthen the local search ability of the algorithm, we combine the particle swarm algorithm with the following bee. To enhance the local search capability of the algorithm, we combine the particle swarm algorithm with the following bee strategy in the swarm search algorithm and propose the chaotic particle swarm-bee swarm algorithm. The improved algorithm is applied to the global path planning, and the simulation verifies the advantages of the search algorithm in terms of convergence speed and search accuracy.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ren, G., Liu, P., He, Z.: A global path planning algorithm based on the feature map. IET Cyber-Syst. Robot. 4(1), 15–24 (2022)

    Article  Google Scholar 

  2. Ganesan, S., Natarajan, S.K., Srinivasan, J.: A global path planning algorithm for mobile robot in cluttered environments with an improved initial cost solution and convergence rate. Arab. J. Sci. Eng. 47(3), 3633–3647 (2022). https://doi.org/10.1007/s13369-021-06452-3

    Article  Google Scholar 

  3. Tao, Y., et al.: A mobile service robot global path planning method based on ant colony optimization and fuzzy control. Appl. Sci. 11(8), 3605 (2021)

    Article  Google Scholar 

  4. Xiaofei, Y., Yilun, S., Wei, L., Hui, Y., Weibo, Z., Zhengrong, X.: Global path planning algorithm based on double DQN for multi-tasks amphibious unmanned surface vehicle. Ocean Eng. 266, 112809 (2022)

    Article  Google Scholar 

  5. Lin, J., Pan, L.: Multiobjective trajectory optimization with a cutting and padding encoding strategy for single-UAV-assisted mobile edge computing system. Swarm Evol. Comput. 75, 101163 (2022)

    Article  Google Scholar 

  6. Bai, J.H., Oh, Y.-J.: Global path planning of lunar rover under static and dynamic constraints. Int. J. Aeronaut. Space Sci. 21(4), 1105–1113 (2020). https://doi.org/10.1007/s42405-020-00262-x

    Article  Google Scholar 

  7. Ou, J., Hong, S.H., Ziehl, P., Wang, Y.: GPU-based global path planning using genetic algorithm with near corner initialization. J. Intell. Rob. Syst. 104(2), 34 (2022)

    Article  Google Scholar 

  8. Wang, D., Zhang, J., Jin, J., Liu, D., Mao, X.: Rapid global path planning algorithm for unmanned surface vehicles in large-scale and multi-island marine environments. PeerJ. Comput. Sci. 7, e612 (2021)

    Article  Google Scholar 

  9. Lin, X.M., et al.: research on global path planning method of mobile robot based on BAS. J. Phys: Conf. Ser. 1284, 012014 (2019)

    Google Scholar 

  10. Zhao, H., Zhou, H., Yang, G.: Research on global path planning of artificial intelligence robot based on improved ant colony algorithm. J. Phys: Conf. Ser. 1744(2), 022032 (2021)

    Google Scholar 

  11. Hu, Z., Wang, Z., Yin, Y.: Research on three dimensional global path planning of unmanned underwater vehicle. J. Phys: Conf. Ser. 1894(1), 012014 (2021)

    Google Scholar 

  12. Tian, S., Li, Y., Li, J., Liu, G.: Robot global path planning using PSO algorithm based on the interaction mechanism between leaders and individuals. J. Intell. Fuzzy Syst. 39(4), 4925–4933 (2020)

    Article  Google Scholar 

  13. Al-Gabalawy, M.: Path planning of robotic arm based on deep reinforcement learning algorithm. Adv. Control Appl.: Eng. Ind. Syst. 4(1), e79 (2022)

    Article  Google Scholar 

  14. He, C., et al.: Accelerating large-scale multiobjective optimization via problem reformulation. IEEE Trans. Evol. Comput. 23(6), 949–961 (2019)

    Article  Google Scholar 

  15. Wang, X., Moriyama, K., Brooks, L., Kameyama, S., Matsuno, F.: Real-time global path planning for mobile robots with a complex 3-D shape in large-scale 3-D environment. Artif. Life Robot. 26(4), 494–502 (2021). https://doi.org/10.1007/s10015-021-00706-x

    Article  Google Scholar 

  16. Huang, P.Q., Wang, Y.: A framework for scalable bilevel optimization: identifying and utilizing the interactions between upper-level and lower-level variables. IEEE Trans. Evol. Comput. 24(6), 1150–1163 (2020)

    Article  Google Scholar 

  17. Peng, C., Qiu, S.: A decomposition-based constrained multi-objective evolutionary algorithm with a local infeasibility utilization mechanism for UAV path planning. Appl. Soft Comput. J. 118, 108495 (2022)

    Article  Google Scholar 

  18. Kyriakakis, N.A., Marinaki, M., Matsatsinis, N., Marinakis, Y.: A cumulative unmanned aerial vehicle routing problem approach for humanitarian coverage path planning. Eur. J. Oper. Res. 300(3), 992–1004 (2022)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Wuhan Digital Engineering Institute, Wuhan, 430074, China

    Chang Liu & Kui Liu

Authors
  1. Chang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kui Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chang Liu .

Editor information

Editors and Affiliations

  1. Huazhong University of Science and Technology, Wuhan, China

    Linqiang Pan

  2. Wuhan University of Technology, Wuhan, China

    Dongming Zhao

  3. Huazhong University of Science and Technology, Wuhan, China

    Lianghao Li

  4. Huazhong University of Science and Technology, Wuhan, China

    Jianqing Lin

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, C., Liu, K. (2023). Global Path Planning for Unmanned Ships Based on Improved Particle Swarm Algorithm. In: Pan, L., Zhao, D., Li, L., Lin, J. (eds) Bio-Inspired Computing: Theories and Applications. BIC-TA 2022. Communications in Computer and Information Science, vol 1801. Springer, Singapore. https://doi.org/10.1007/978-981-99-1549-1_9

Download citation

  • DOI: https://doi.org/10.1007/978-981-99-1549-1_9

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-99-1548-4

  • Online ISBN: 978-981-99-1549-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation