Skip to main content
SpringerLink
Log in

A Review of Path Planning Algorithms for USV

  • Conference paper
  • First Online:
Proceedings of 2021 International Conference on Autonomous Unmanned Systems (ICAUS 2021) (ICAUS 2021)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 861))

Included in the following conference series:

Abstract

In recent years, as a new concept weapon with a wide range of operational purposes, Unmanned Surface Vehicle (USV) has attracted more and more attention from scholars at home and abroad. It has the advantages of small weight, fast response, flexible mobility, low price and no casualties, which makes it play a prominent role in the fields of mine clearance, navigation, search and rescue, patrol and anti -submarine, and is more and more widely used. This paper describes the research and development status of all kinds of USV at home and overseas, gives the classification of path planning methods, and discusses the basic principles, advantages and disadvantages and application scope of all kinds of algorithms through the review of classical path planning algorithm and intelligent path planning algorithm. Finally, in view of the defects of some algorithms, this paper summarizes the improvement and fusion of the algorithm in recent years, and prospects the future development direction of path planning algorithm applied to USV.

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 549.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 699.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 699.99
Price excludes VAT (USA)
  • Durable hardcover 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. Peng, Y., Ge, L., Li, X.M., Zhong, Y.X., Zhang, X.: The current situation and development trend of unmanned water craft research. J. Shanghai Univ. Nat. Sci. Edn. 25(05), 645–654 (2019)

    Google Scholar 

  2. Wang, Y. L., Xu, L., Li, B.A.: Research and implementation of global path planning for unmanned surface vehicle based on electronic chart. In: IEEE International Conference on Mechatronics and Intelligent Robotics, pp. 534–539, Kunming (2017)

    Google Scholar 

  3. Gao, F., Zhou, H., Yang, Z.Y.: Global path planning for Unmanned Surface Vehicle based on improved A* algorithm. Appl. Res. Comput. 10(9), 52–56 (2020)

    Google Scholar 

  4. Chen, X., Yuan, Y.H., Rao, D.: Application of an improved A* algorithm in path planning of USV. Comput. Simul. 38(03), 227–281 (2021)

    Google Scholar 

  5. Guo, M.S., Shi, T.F.: Research on mobile robot path planning based on improved Dijkstra algorithm. Artif. Intell. Sensing Technol. 7(6), 28–32 (2020)

    Google Scholar 

  6. Chen, J.: Research on path planning algorithm of unmanned rescue ship. Wuhan University of Technology, Master (2013)

    Google Scholar 

  7. Yu, W.Z., She, H.Y., Ouyang, Z.L.: Path planning of unmanned surface vehicle based on variable mesh improved genetic algorithm. Navigation China. 41(4), 101–105 (2018)

    Google Scholar 

  8. Xin, J.F., Zhang, Y.B., Bo, J.G., Zhao, B.W., Fan, S.Y.: Research on path planning of USV based on data-driven GA. J. Intell. Sci. Technol. 1(02), 171–180 (2019)

    Google Scholar 

  9. Liang, X., Jiang, P., Zhu, H.: Path planning for unmanned surface vehicle with dubins curve based on GA. In: 2020 Chinese Automation Congress (CAC), pp. 5149–5154, Shanghai, (2020)

    Google Scholar 

  10. Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. Eng. Optim. 47, 750–757 (1995)

    Google Scholar 

  11. Du, K.J., Mao, Y.S., Xiang, Z.Q.: Dynamic obstacle avoidance method for USV based on maritime rules. Ship Ocean Eng. 44(3), 119–124(2015)

    Google Scholar 

  12. Zheng, J.C., Wu, J.H., Ma, Y.: Path planning for USV based on hybrid simulated annealing and particle swarm optimization algorithm. J. Ocean Univ. China Nat. Sci. Edn. 46(9), 116–122 (2016)

    Google Scholar 

  13. Yao, Y., Chen, G.J., Jia, J.L.: Research on robot path planning based on fuzzy neural network algorithm. J. Sichuan Univ. Sci. Technol. Nat. Sci. Edn. 27(06), 30–33 (2014)

    Google Scholar 

  14. Tang, L. W.: Research on path planning of coal rescue robot based on fuzzy neural network. Design Res. 9(7), 28–33 (2020)

    Google Scholar 

  15. Zheng, J.C., Wu, J.H., Ma, Y.: A hybrid optimization algorithm of annealing and particle swarm for unmanned surface vessel path planning. Periodical Ocean Univ. China. 46(9), 116–122 (2016)

    Google Scholar 

  16. Zhang, J., He, Y., Peng, Y.N.: Neural network and artificial potential field based cooperative and adversarially path planning. Acta Aeronautica et Astronautica Sinica. 40(3), 322–343 (2019)

    Google Scholar 

  17. Wang, B.R., Han, T.T., Wang, K.: Unmanned surface vessel local path planning based on NEAT algorithm. Sci. Technol. Eng., 20(15), 6017–6112 (2020)

    Google Scholar 

  18. Zhu, D.Q., Qu, Y., Yang, S.X.: Multi-USV SOM task allocation considering initial orientation and ocean current environment. Frontiers Inf. Technol. Electronic Eng. 20(3), 330–341 (2019)

    Google Scholar 

Download references

Acknowledgment

This paper was supported by the National Natural Science Foundation of China (No. 51879221) and the Key Laboratory of Underwater Measurement and Control Technology.

Author information

Authors and Affiliations

  1. School of Marine Science and Technology, Northwestern Polytechnical University, Xi’an, 710072, China

    Yilong Niu, Jinjun Zhang, Yingmin Wang, Honghui Yang & Ying Mu

Authors
  1. Yilong Niu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jinjun Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yingmin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Honghui Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ying Mu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. College of Intelligence Science and Technology, National University of Defense Technology, Changsha, Hunan, China

    Meiping Wu

  2. College of Intelligence Science and Technology, National University of Defense Technology, Changsha, Hunan, China

    Yifeng Niu

  3. Beijing HIWING Scientific and Technological Information Institute, Beijing, China

    Mancang Gu

  4. Science and Technology on Complex System Control and Intelligent Agent Cooperative Laboratory, Beijing, China

    Jin Cheng

Rights and permissions

Reprints and permissions

Copyright information

© 2022 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

Niu, Y., Zhang, J., Wang, Y., Yang, H., Mu, Y. (2022). A Review of Path Planning Algorithms for USV. In: Wu, M., Niu, Y., Gu, M., Cheng, J. (eds) Proceedings of 2021 International Conference on Autonomous Unmanned Systems (ICAUS 2021). ICAUS 2021. Lecture Notes in Electrical Engineering, vol 861. Springer, Singapore. https://doi.org/10.1007/978-981-16-9492-9_27

Download citation

Publish with us

Policies and ethics

Search

Navigation