Skip to main content

Research on Global Collision Avoidance Algorithm for Unmanned Ship Based on Improved Artificial Potential Field 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))

  • 679 Accesses

Abstract

Collision avoidance technology is very important in the research of unmanned ship path planning. Aiming at the problem that the existing global path planning algorithm of unmanned vehicle is easy to fall into the local optimal solution and the target point is unreachable, a path planning algorithm based on improved artificial potential field was designed. According to the route requirement of USVS, the power function of target distance change is introduced to improve the repulsive field model. The dangerous target points are screened by using the target point judgment method based on the safe arrival radius. Finally, by dynamically adjusting the artificial potential field coefficient, the unmanned vehicle can jump out of the local optimal trap. Based on the theoretical research, the simulation experiment of path planning is designed. The simulation results show that the algorithm can jump out of the local minimum point trap, and the path planned by the algorithm can successfully reach the target point under the condition of multiple obstacles.

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

Access this chapter

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. Zhuang, J., Wan, L., Liao, Y., et al.: Research on global path planning of unmanned surface vehicle based on electronic chart. Comput. Sci. 38(9), 211–214 (2011)

    Google Scholar 

  2. Oh, H., Niu, H., Tsourdos, A., et al.: Development of collision avoidance algorithms for the C-Enduro USV. IFAC Proc. Vol. 47(3), 12174–12181 (2014)

    Article  Google Scholar 

  3. Chen, C., Tang, J.: Path planning and design of unmanned surface vehicle based on visible graphics method. China Shipbuild. 54(1), 129–135 (2013)

    Google Scholar 

  4. Liu, J.: Research on collision avoidance system of unmanned vessel based on evolutionary genetic algorithm. Dalian Maritime University (2015)

    Google Scholar 

  5. Song, C.H.: Global path planning method for USV system based on improved ant colony algorithm. Appl. Mech. Mater. 568, 785–788 (2014)

    Article  Google Scholar 

  6. Shang, M., Zhu, Z., Zhou, T.: Research on intelligent collision avoidance method for unmanned surface vehicle based on improved ant colony algorithm. Ship Eng. 38(9), 6–9 (2016)

    Google Scholar 

  7. Shriyam, S., Shah, B.C., Gupta, S.K.: Decomposition of collaborative surveillance tasks for execution in marine environments by a team of unmanned surface vehicles. J. Mech. Robot. 10(2), 7–25 (2018)

    Article  Google Scholar 

  8. Laval, B., Bird, J.S., Helland, P.D.: An autonomous underwater vehicle for the study of small lakes. J. Atmos. Oceanic Tech. 17(1), 69–76 (2000)

    Article  Google Scholar 

  9. Luo, G., Zhang, H., Wang, H., et al.: Application of improved artificial potential field method in robot path planning. Comput. Eng. Design 32(4), 279–281 (2011)

    Google Scholar 

  10. Song, J.: Research on robot obstacle avoidance based on artificial potential field method. Shenyang University of Technology (2017)

    Google Scholar 

  11. Song, A., Su, B., Dong, C., et al.: A two-level dynamic obstacle avoidance algorithm for unmanned surface vehicles. Ocean Eng. 170(15), 351–360 (2018)

    Article  Google Scholar 

  12. Fujimori, A., Teramoto, M., Nikiforuk, P.N., et al.: Cooperative collision avoidance between multiple mobile robots. J. Robot. Syst. 17(7), 347–363 (2000)

    Article  MATH  Google Scholar 

  13. Wu, P., Xie, S., Liu, H., et al.: Autonomous obstacle a voidance of an unmanned s surface vehicle based on cooperative manoeuvring. Industr. Rob.: Int. J. 44(1), 64–74 (2017)

    Article  Google Scholar 

  14. Yin, G.: Research on path planning of mobile robots based on improved artificial potential field method. Tianjin University of Technology (2017)

    Google Scholar 

  15. Wang, X., Yadav, V.: Cooperative USV formation flying with obstacle/collision avoidance. IEEE Trans. Control Syst. Technol. 15(4), 672–679 (2007)

    Article  Google Scholar 

  16. Moldovan, E., Tatu, S.O., Gaman, T., et al.: A new 94-GHz six-port collision-avoidance radar sensor. IEEE Trans. Microw. Theory Tech. 52(3), 751–759 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yue You .

Editor information

Editors and Affiliations

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

You, Y., Chen, K., Zhang, Y., Feng, J., Huang, Y. (2023). Research on Global Collision Avoidance Algorithm for Unmanned Ship Based on Improved Artificial Potential Field 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_28

Download citation

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

  • 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