Skip to main content

Research on Local Collision Avoidance Algorithm for Unmanned Ship Based on Behavioral Constraints

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

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

  • 371 Accesses

Abstract

Aiming at the problem that the global planning path of the unmanned vehicle is difficult to meet the requirements of the motion and maneuvering characteristics of the unmanned vehicle, a local collision avoidance algorithm based on behavioral constraints is designed. Through the analysis of the collision avoidance scene and motion characteristics of the unmanned boat, the behavioral constraints that meet the motion characteristics of the unmanned boat, dynamic obstacle collision avoidance, and maritime collision avoidance rules are constructed. The optimization objective function of heading and speed is established, and the optimal heading and speed values for collision avoidance are obtained by solving the objective optimization problem. Combining the above path planning and local collision avoidance algorithm, a collision avoidance scheme is given. The local collision avoidance behavior is constrained by the global path, so that the unmanned vehicle can return to the optimal path. The simulation shows the effectiveness of the algorithm proposed in this paper.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.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

Similar content being viewed by others

References

  1. Fu, Z.B., Liu, L. B.: Research on unmanned ship technology and military application. Nat. Defense Sci. Technol. 5, 42–44+51 (2016). (in Chinese)

    Google Scholar 

  2. Yan, R., Pang, S., Sun, H., et al.: Development and missions of unmanned surface vehicle. J. Mar. Sci. Appl. 9(4), 451–457 (2010)

    Article  Google Scholar 

  3. Gu, Y.M.: Overview of technology development of surface unmanned ship fleet. Ship Sci. Technol. 41(23), 35–38 (2019)

    Google Scholar 

  4. Chen, Y.B.: Review of development status and key technologies of unmanned ship. Sci. Technol. Innovation 60(2), 60–61 (2019). (in Chinese)

    Google Scholar 

  5. Wang, X., Song, X., Du, L.: Review and application of unmanned surface vehicle in China. In: Proceedings of the 2019 5th International Conference on Transportation Information and Safety (ICTIS), pp. 1476–1481. IEEE (2019)

    Google Scholar 

  6. Wu, B., Wen, Y.Q., Wu, B., et al.: Review and prospect of collision avoidance methods for surface unmanned ships. J. Wuhan Univ. Technol.: Transp. Sci. Eng. Ed. 40(3), 456–461 (2016). (in Chinese)

    Google Scholar 

  7. Zhuang, J.Y., Wan, L., Liao, Y.L., et al.: Research on global path planning of surface unmanned ship based on electronic chart. Comput. Sci. 38(9), 211–214+219 (2011). (in Chinese)

    Google Scholar 

  8. Ou, 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 

  9. Chang, H.: Global path planning method for USV system based on improved ant colony algorithm. Appl. Mech. Mater. 32(52), 568–570+785–788 (2014)

    Google Scholar 

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

    Article  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. Wang, X., Yadav, V.: Cooperative UAV formation flying with obstacle/collision avoidance. IEEE Trans. Control Syst. Technol. 15(4), 672–679 (2007)

    Article  Google Scholar 

  13. 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 

  14. Vandenberg, J., Guy, S.J., Lin, M., et al.: Reciprocal n-body collision avoidance. In: Pradalier, C., Siegwart, R., Hirzinger, G. (eds.) Robotics Research. Springer Tracts in Advanced Robotics, vol 70. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-19457-3_1

  15. Meng, R., Su, S.J., Lian, X.F.: Path planning of Mobile Robot based on dynamic fuzzy artificial potential field method. Comput. Eng. Des. 31(7), 1558–1561 (2010)

    Google Scholar 

  16. Wang, H., Wei, Z., Wang, S., et al.: A vision-based obstacle detection system for unmanned surface vehicle. In: Proceedings of the 5th International Conference on Robotics, Automation and Mechatronics (RAM), pp. 364–369. IEEE (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Junjun Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

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

Wang, J. (2024). Research on Local Collision Avoidance Algorithm for Unmanned Ship Based on Behavioral Constraints. In: Pan, L., Wang, Y., Lin, J. (eds) Bio-Inspired Computing: Theories and Applications. BIC-TA 2023. Communications in Computer and Information Science, vol 2062. Springer, Singapore. https://doi.org/10.1007/978-981-97-2275-4_31

Download citation

  • DOI: https://doi.org/10.1007/978-981-97-2275-4_31

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-97-2274-7

  • Online ISBN: 978-981-97-2275-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics