基于速度障碍的多无人船协同避碰

doi:10.7527/S1000-6893.2023.29758

Abstract

Abstract:

USVs will encounter unpredictable obstacles and other vessels and face the risk of collision when navigating. Such risks are exacerbated in heavy water traffic. Based on COLREGs， a cooperative collision avoidance method for multi-USVs is designed in this paper. This method combines the velocity obstacle method with the COLREGs， taking the existence of dynamic vessels and other obstacles into account. This method transforms the collision avoidance problem into a convex optimization problem， and provides collision avoidance reference signals in real-time. Simulation validations under various collision avoidance scenarios are carried out to show the reliability of the proposed method.

Key words: Unmanned Surface Vehicle (USV), cooperative collision avoidance, velocity obstacle method, convex optimization, collision

CLC Number:

Xin HE, Zongying SHI, Yisheng ZHONG. Multi⁃USV cooperative collision avoidance based on velocity obstacle[J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(S2): 729758-729758.

Figures/Tables 14

Fig.1

Fig.2

Fig.3

Fig.4

Table 1

Fig.5

Fig.6

Fig.7

Table 2

Fig.8

Fig.9

Table 3

Fig.10

Fig.11

References 18

1	XIE W J， MA B L， FERNANDO T， et al. A simple robust control for global asymptotic position stabilization of underactuated surface vessels［J］. International Journal of Robust and Nonlinear Control， 2017， 27（18）： 5028-5043.
2	LYU H G， YIN Y. COLREGS-constrained real-time path planning for autonomous ships using modified artificial potential fields［J］. Journal of Navigation， 2019， 72（3）： 588-608.
3	LEE S M， KWON K Y， JOH J. A fuzzy logic for autonomous navigation of marine vehicles satisfying COLREG guidelines［J］. International Journal of Control， Automation， and Systems， 2004， 2（2）： 171-181.
4	XUE Y， LEE B S， HAN D. Automatic collision avoidance of ships［J］. Proceedings of the Institution of Mechanical Engineers， Part M： Journal of Engineering for the Maritime Environment， 2009， 223（1）： 33-46.
5	LARSON J， BRUCH M， EBKEN J. Autonomous navigation and obstacle avoidance for unmanned surface vehicles［C］∥ Unmanned Systems Technology VIII. Orlando： SPIE， 2006： 53-64.
6	CAMPBELL S， NAEEM W. A rule-based heuristic method for COLREGS-compliant collision avoidance for an unmanned surface vehicle［J］. IFAC Proceedings Volumes， 2012， 45（27）： 386-391.
7	NAEEM W， IRWIN G W， YANG A L. COLREGs-based collision avoidance strategies for unmanned surface vehicles［J］. Mechatronics， 2012， 22（6）： 669-678.
8	刘朝，黄立文，张可，等. 基于天牛须搜索算法的多船避碰决策方法［J］. 武汉理工大学学报（交通科学与工程版）， 2021， 45（5）： 1000-1004.
	LIU Z， HUANG L W， ZHANG K， et al. Decision-making approach for multi-ship collision avoidance based on beetle antennae search algorithm［J］. Journal of Wuhan University of Technology （Transportation Science & Engineering）， 2021， 45（5）： 1000-1004 （in Chinese）.
9	JOHANSEN T A， PEREZ T， CRISTOFARO A. Ship collision avoidance and COLREGS compliance using simulation-based control behavior selection with predictive hazard assessment［J］. IEEE Transactions on Intelligent Transportation Systems， 2016， 17（12）： 3407-3422.
10	ABDELAAL M， FRÄNZLE M， HAHN A. Nonlinear model predictive control for trajectory tracking and collision avoidance of underactuated vessels with disturbances［J］. Ocean Engineering， 2018， 160： 168-180.
11	KUWATA Y， WOLF M T， ZARZHITSKY D， et al. Safe maritime navigation with COLREGS using velocity obstacles［C］∥ 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems. Piscataway： IEEE Press， 2011： 4728-4734.
12	KUFOALOR D K M， BREKKE E F， JOHANSEN T A. Proactive collision avoidance for ASVs using a dynamic reciprocal velocity obstacles method［C］∥ 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems （IROS）. Piscataway： IEEE Press， 2019： 2402-2409.
13	HUANG Y M， CHEN L Y， VAN GELDER P H A J M. Generalized velocity obstacle algorithm for preventing ship collisions at sea［J］.Ocean Engineering， 2019， 173： 142-156.
14	VAN DEN BERG J， GUY S J， LIN M， et al. Reciprocal n-body collision avoidance［M］∥Robotics research. Berlin： Springer， 2011： 3-19.
15	GENG X F， WANG Y C， WANG P， et al. Motion plan of maritime autonomous surface ships by dynamic programming for collision avoidance and speed optimization［J］. Sensors， 2019， 19（2）： 434.
16	CHO Y， HAN J， KIM J， et al. Experimental validation of a velocity obstacle based collision avoidance algorithm for unmanned surface vehicles［J］. IFAC-Papers OnLine， 2019， 52（21）： 329-334.
17	CHEN P F， HUANG Y M， MOU J M， et al. Ship collision candidate detection method： A velocity obstacle approach［J］. Ocean Engineering， 2018， 170： 186-198.
18	HUANG Y M， VAN GELDER P H A J M， WEN Y Q. Velocity obstacle algorithms for collision prevention at sea［J］. Ocean Engineering， 2018， 151： 308-321.

试验船只		初始位置/m	期望速度大小/（m·s^-1）	期望速度方向/rad
对遇试验	船A	（0， 0）	2	-1.57
对遇试验	船B	（0， -60）	2	1.57
交叉相遇试验	船A	（34.64， 20）	2	-2.62
交叉相遇试验	船B	（0， -40）	2	1.57
追越试验	船A	（0， -30）	2	1.57
追越试验	船B	（0， 0）	1	1.57

试验船只	初始位置/m	期望速度大小/（m·s^-1）	期望速度方向/ rad
船A	（0， 0）	2	-1.57
船B	（-30， -30）	2	0
船C	（30， -30）	2	3.14
船D	（-60， -60）	2	0.5
船E	（60， -60）	2	3.14

试验船只	初始位置/m	期望速度大小/（m·s^-1）	期望速度方向/rad
船A	（0， -100）	2	1.57
船B	（20， -120）	2	1.57
船C	（-20， -120）	2	1.57
船D	（40， -140）	2	1.57
船E	（-40， -140）	2	1.57

[1]	Zhe LIU, Xige ZHANG, Changzhu WEI, Naigang CUI. High-precision adaptive convex programming for reentry trajectories of suborbital vehicles [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(S2): 729430-729430.
[2]	Xunliang YAN, Peichen WANG, Shumei WANG, Yuxuan YANG, Kuan WANG. Rapid robust trajectory optimization for RBCC vehicle ascent based on polynomial chaos [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(21): 528349-528349.
[3]	Min LI, Li YUAN, Chunling WEI. Spacecraft autonomous fly-around multi-mode control based on hybrid state machine [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(18): 328296-328296.
[4]	Hua GUO, Xiaohe GUO. Local path planning algorithm for UAV based on improved velocity obstacle method [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(11): 327586-327586.
[5]	LU Chuanyu, LU Minghui, LIU Haoyu, XU Xihao. Ultrasonicaliasing signal separation based on improved SL0 algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(7): 425419-425419.
[6]	BAI Chunyu, GUO Yazhou, LIU Xiaochuan, WANG Yafeng, WANG Jizhen, QIN Qinghua. Research progress of collision safety characteristics of civil light and small UAVs [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(6): 526832-526832.
[7]	PENG Yiming, ZHANG Zhao, WEI Xiaohui, NIE Hong, XIE Pengpeng. Dynamic influence analysis of structural parameters on collision rebound of arresting hook [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(7): 224406-224406.
[8]	ZHANG Hongwei, DA Xinyu, HU Hang, NI Lei, PAN Yu. Energy-efficient cooperative optimization for multi-UAV-aided cognitive radio networks [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(6): 324548-324548.
[9]	PANG Lei, CAO Zhiqiang, YU Junzhi. A pedestrian-aware collision-free following approach for mobile robots based on A^* and TEB [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(4): 524909-524909.
[10]	LIU Zhe, LU Haoran, ZHENG Wei, WEN Guoguang, WANG Yidi, ZHOU Xiang. Rapid time-coordination trajectory planning method for multi-glide vehicles [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(11): 524497-524497.
[11]	JIANG Longting, WEI Ruixuan, ZHANG Qirui, WANG Dong. Anti-collision control of UAVs based on swarm intelligence mechanism [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(S2): 724294-724294.
[12]	LI Anti, LI Chenglong, WU Dingjie, WEI Peng. Collision avoidance decision method for UAVs in random search combined with jump point guidance [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(8): 323726-323726.
[13]	ZHENG Jintao, DENG Sier, ZHANG Wenhu, DANG Xiaoyong. Atypical failure mechanism of aero-engine main shaft roller bearing [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(5): 423347-423347.
[14]	AN Ze, XIONG Fenfen, LIANG Zhuonan. Landing-phase guidance of rocket using bias proportional guidance and convex optimization [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(5): 323606-323606.
[15]	ZHOU Xiang, ZHANG Hongbo, HE Ruizhi, TANG Guojian, BAO Weimin. Entry trajectory planning method based on 3D profile via convex optimization [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(11): 623842-623842.

Multi⁃USV cooperative collision avoidance based on velocity obstacle

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 14

References 18

Related Articles 15

Recommended Articles

Metrics

Comments