Multi-USV Collaborative Obstacle Avoidance Based on Improved Velocity Obstacle Method
Publication: ASCE-ASME Journal of Risk and Uncertainty in Engineering Systems, Part A: Civil Engineering
Volume 10, Issue 1
Abstract
Cooperative obstacle avoidance of multiple unmanned surface vessels (multi-USV) is an important issue in unmanned vessel safety. This study aims to solve dynamic safety collision avoidance problems, especially decision oscillations, which exist in the traditional velocity obstacle method for multi-USV cooperative obstacle avoidance. To cope with these problems, we analyze the principle of the reciprocal velocity obstacle method based on multiple constraints, such as the dynamics constraint and International Regulations for Preventing Collisions at Sea (COLREGS) constraint of unmanned vessels, and propose an improved velocity obstacle method under multiple constraints. The method introduces the uncertainty factor of the velocity obstacle to obtain the optimal velocity of the USV when performing obstacle avoidance actions on the water surface and then achieves the replanning of the trajectory. Through simulation experimental verification, we demonstrate that this method can effectively resolve different encounter conflict situations, achieve coordinated motion control among multiple USVs, and improve the safety of USV obstacle avoidance. In addition, the method meets the dynamic obstacle avoidance requirements of surface unmanned vessels under multiple constraints in actual navigation. This research is of great significance in improving unmanned vessels’ autonomous obstacle avoidance capability and provides strong support for the practical application of unmanned vessels. Future research can further explore the applicability of the method.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data, models, or codes that support the findings of this study are available from the corresponding author upon reasonable request.
Acknowledgments
The authors gratefully acknowledge support from the Fundamental Research Funds for the Central Universities (Grant Nos. 3132023153 and 3132023154).
References
Fiorini, P., and Z. Shiller. 1993. “Motion planning in dynamic environments using the relative velocity paradigm.” In Proc., IEEE Int. Conf. on Robotics and Automation, 560–565. New York: IEEE.
Fujii, Y., and R. Shiobara. 1971. “The analysis of traffic accidents.” J. Navig. 24 (4): 534–543. https://doi.org/10.1017/S0373463300022372.
Gao, Z. J., Y. J. Zhang, P. Y. Sun, and W. H. Li. 2017. “Research summary of unmanned ship.” J. Dalian Marit. Univ. 43 (2): 1–7. https://doi.org/10.16411/j.cnki.issn1006-7736.2017.02.001.
Garcia, A., S. S. Mittal, E. Kiewra, and K. Ghose. 2019. “A convolutional neural network feature detection approach to autonomous quadrotor indoor navigation.” In Proc., Paper Presented at the 2019 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS). New York: IEEE.
Huang, Y., L. Chen, and P. H. A. J. van Gelder. 2019. “Generalized velocity obstacle algorithm for preventing ship collisions at sea.” Ocean Eng. 173 (Feb): 142–156. https://doi.org/10.1016/j.oceaneng.2018.12.053.
Huang, Y. L., and X. Y. Zhong. 2012. “Improved velocity obstacles-based collision avoidance algorithm for multiple mobile robots.” Comput. Eng. Appl. 48 (32): 47–51. https://doi.org/10.3778/j.issn.1002-8331.1206-0005.
Jeon, J. D., and B. H. Lee. 2014. “Ellipse-based velocity obstacles for local navigation of holonomic mobile robot.” Electron. Lett. 50 (18): 1279–1281. https://doi.org/10.1049/el.2014.1592.
Kim, M., and J. Oh. 2015. “Development of an optimal velocity selection method with velocity obstacle.” J. Mech. Sci. Technol. 29 (8): 3475–3487. https://doi.org/10.1007/s12206-015-0746-1.
Kim, M., and J. Oh. 2016. “Study on optimal velocity selection using velocity obstacle (OVVO) in dynamic and crowded environment.” Auton. Rob. 40 (8): 1459–1470. https://doi.org/10.1007/s10514-015-9520-6.
Liu, J., P. M. Schonfeld, S. G. Zhan, B. Du, M. W. He, K. C. P. Wang, and Y. Yin. 2023. “The economic value of reserve capacity considering the reliability and robustness of a rail transit network.” J. Transp. Eng. Part A Syst. 149 (6): 04023046. https://doi.org/10.1061/JTEPBS.TEENG-7691.
Ren, J., J. Zhang, and Y. Cui. 2021. “Autonomous obstacle avoidance algorithm for unmanned surface vehicles based on an improved velocity obstacle method.” ISPRS Int. J. Geo-Inf. 10 (9): 618. https://doi.org/10.3390/ijgi10090618.
Shiller, Z., F. Large, and S. Sekhavat. 2001. “Motion planning in dynamic environments: Obstacles moving along arbitrary trajectories.” In Proc., Paper Presented at the Proceedings 2001 ICRA. IEEE Int. Conf. on Robotics and Automation (Cat. No. 01CH37164). New York: IEEE.
van den Berg, J., L. Ming, and D. Manocha. 2008. “Reciprocal velocity obstacles for real-time multi-agent navigation.” In Proc., Paper Presented at the 2008 IEEE Int. Conf. on Robotics and Automation. New York: IEEE.
Wang, H., Z. Liu, X. Wang, T. Graham, and J. Wang. 2021. “An analysis of factors affecting the severity of marine accidents.” Reliab. Eng. Syst. Saf. 210 (Jun): 107513. https://doi.org/10.1016/j.ress.2021.107513.
Wang, S. B., Y. J. Zhang, and L. B. Li. 2020. “A collision avoidance decision-making system for autonomous ship based on modified velocity obstacle method.” Ocean Eng. 215 (1): 107910. https://doi.org/10.1016/j.oceaneng.2020.107910.
Wang, X., G. Xia, J. Zhao, J. Wang, Z. Yang, S. Loughney, S. Fang, S. Zhang, Y. Xing, and Z. Liu. 2023. “A novel method for the risk assessment of human evacuation from cruise ships in maritime transportation.” Reliab. Eng. Syst. Saf. 230 (Feb): 108887. https://doi.org/10.1016/j.ress.2022.108887.
Wilkie, D., J. Van Den Berg, and D. Manocha. 2019. “Generalized velocity obstacles.” In Proc., 2009 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems. New York: IEEE.
Xiong, Y., Y. H. He, and L. W. Huang. 2015. “Multi-ship collision avoiding control considering velocity obstacle.” Navig. China 38 (3): 46–51. https://doi.org/10.3969/j.issn.1000-4653.2015.03.011.
Xu, P., and X. J. Kang. 2020. “Multi-robot cooperative obstacle avoidance based on interactive velocity obstacle.” Autom. Instrum. 35 (9): 35–39. https://doi.org/10.19557/j.cnki.1001-9944.2020.09.008.
Xu, X. 2002. “Reinforcement learning and its applications in navigation and control of mobile robots.” Accessed August 3, 2022. https://kns.cnki.net/kcms/detail/detail.aspx?FileName=2002123065.nh&DbName=CDFD2002.
Xu, X. Q., J. D. Yang, Y. Mao, and X. Chen. 2022. “Study on path planning of USV based on velocity obstacle and improved artificial potential field algorithm.” J. Wuhan Univ. Technol. 44 (7): 96–102. https://doi.org/10.3963/j.issn.1671-4431.2022.07.014.
Yang, X. X., W. W. Zhou, and Y. Zhang. 2017. “Automatic obstacle avoidance planning for UAV based on velocity obstacle arc method.” Syst. Eng. Electron. 39 (1): 168–176. https://doi.org/10.3969/j.issn.1001-506X.2017.01.25.
Yuan, X. L., D. Zhang, J. F. Zhang, M. Y. Zhang, and C. G. Soares. 2021. “A novel real-time collision risk awareness method based on velocity obstacle considering uncertainties in ship dynamics.” Ocean Eng. 220 (15): 108436. https://doi.org/10.1016/j.oceaneng.2020.108436.
Zhang, H. H., X. S. Gan, A. Li, Z. Q. Gao, and X. Y. Xu. 2020. “UAV obstacle avoidance and track recovery strategy based on velocity obstacle method.” Syst. Eng. Electron. 42 (8): 1759–1767. https://doi.org/10.3969/j.issn.1001-506X.2020.08.16.
Zhang, S. K., Z. J. Liu, X. K. Zhang, and Y. Liu. 2015. “Development of unmanned boats and prospects.” World Ship. 38 (9): 29–36. https://doi.org/10.16176/j.cnki.21-1284.2015.09.008.
Zhang, Y. Y., D. Qu, J. Ke, and X. M. Li. 2017. “Dynamic obstacle avoidance for USV based on velocity obstacle and dynamic window method.” J. Shanghai Univ. 23 (1): 1–16. https://doi.org/10.3969/j.issn.1007-2861.2016.07.021.
Zheng, H. R., J. B. Zhu, C. G. Liu, H. L. Dai, and Y. M. Huang. 2023. “Regulation aware dynamic path planning for intelligent ships with uncertain velocity obstacles.” Ocean Eng. 278 (15): 114401. https://doi.org/10.1016/j.oceaneng.2023.114401.
Zhu, Q. D., X. Y. Zhong, and Z. Zhang. 2009. “Dynamic collision-avoidance planning of mobile robot based on velocity change space.” Robot 31 (6): 539–547. https://doi.org/10.13973/j.cnki.robot.2009.06.013.
Information & Authors
Information
Published In
Copyright
© 2023 American Society of Civil Engineers.
History
Received: Jul 6, 2023
Accepted: Aug 29, 2023
Published online: Nov 7, 2023
Published in print: Mar 1, 2024
Discussion open until: Apr 7, 2024
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited by
- Qingwei Zhong, Yingxue Yu, Yongxiang Zhang, Jingwei Guo, Zian He, Swarm Division-Based Aircraft Velocity Obstacle Optimization Considering Low-Carbon Emissions, Sustainability, 10.3390/su16051855, 16, 5, (1855), (2024).