一种考虑风险耦合的多船协同避碰决策方法及系统

摘要: 本发明涉及智能船舶自主航行、船舶碰撞风险评估及多船协同控制,具体而言,尤其涉及一种考虑风险耦合的多船协同避碰决策方法及系统。背景技术:1、在港口、沿海水域及重要...
一种考虑风险耦合的多船协同避碰决策方法及系统

本发明涉及智能船舶自主航行、船舶碰撞风险评估及多船协同控制,具体而言,尤其涉及一种考虑风险耦合的多船协同避碰决策方法及系统。

背景技术:

1、在港口、沿海水域及重要航道中,船舶交通密度不断增大,多船会遇场景中的船舶关系呈现动态变化、相互影响和风险耦合等特征。一艘船舶的局部避碰动作可能改变其与多艘周边船舶的相对运动关系,并进一步改变整个会遇场景的风险结构。因此,仅按船对独立处理碰撞危险,难以直接获得兼顾全局安全性和可执行性的协同避碰方案。

2、现有船舶避碰方法通常利用dcpa、tcpa、实时距离、相对方位或相对速度建立客观碰撞危险度,并基于国际海上避碰规则生成转向或路径规划结果。该类方法能够描述船对的几何接近程度,但对安全领域被侵入时的非线性风险感知以及低概率高后果风险的放大效应描述不足,因而在密集多船场景中可能遗漏局部高风险关系。

3、另一方面,面向多船场景的聚类或冲突簇方法能够识别局部高风险船组,但若聚类距离仅由空间距离或客观危险度构成,容易受到风险分布稀疏、密度不均和阈值选择的影响;识别得到的风险簇还需要进一步转化为簇级与船级避碰优先级,并与满足规则、安全距离和航程经济性的动作优化过程衔接。

4、因此,需要一种能够融合客观碰撞危险度、船舶领域约束与主观风险感知,识别多船风险耦合结构,并按照风险优先级逐船更新会遇状态和求解协同避碰动作的方法。

技术实现思路

1、根据上述提出现有技术难以同时描述多船风险耦合关系、确定局部风险簇及关键船舶优先级并生成规则相容协同避碰动作的技术问题,而提供一种考虑风险耦合的多船协同避碰决策方法及系统。本发明主要利用前景理论对客观碰撞风险进行非线性校正,并采用负对数映射构建风险距离矩阵以识别局部风险簇,进而结合簇级与船级双重优先级及改进差分进化算法分阶段求解协同避碰动作,从而起到表征多船风险耦合关系并生成满足安全距离及国际海上避碰规则的协同避碰决策的效果。

2、本发明采用的技术手段如下:

3、一种考虑风险耦合的多船协同避碰决策方法,包括:

4、s1、获取多船会遇场景中各船舶的位置、航速、航向、船长及安全领域参数;

5、s2、根据获取的各船舶的位置、航速和航向,计算各船对之间的相对运动参数和船对安全距离阈值;

6、s3、基于相对运动参数计算客观碰撞危险度,结合船对安全距离阈值确定船舶领域约束,并采用前景理论对客观碰撞风险进行非线性校正,构建主客观融合风险值;

7、s4、对构建的主客观融合风险值进行对称化、归一化及负对数映射,构建风险距离矩阵;

8、s5、将构建的风险距离矩阵输入optics聚类算法,通过核心距离和可达距离生成有序船舶序列及可达距离序列,依据可达距离阈值提取连续谷区作为局部风险簇;

9、s6、根据提取的各局部风险簇的簇级平均风险、簇内最大船对风险和各船舶的全局风险确定风险簇处理顺序及簇内关键船舶处理顺序,得到协同避碰优先级;

10、s7、以碰撞风险、航程损失、转向幅度、避让责任和安全距离为评价指标构造判断矩阵,利用层次分析法确定各评价指标的权重;

11、s8、按照协同避碰优先级,以确定的权重对各评价指标进行加权构建综合适应度函数,采用改进差分进化算法依次求解各待决策船舶的转向幅度、避碰开始时刻和复航时刻,并在每一船舶动作确定后更新多船会遇状态,输出多船协同避碰决策方案。

12、进一步地,步骤s1,包括:

13、s11、接收自动识别系统、雷达、卫星定位设备及电子海图系统提供的多源数据;

14、s12、对多源数据进行清洗,形成每艘船舶在时刻的状态向量,如下:

15、

16、其中,为位置坐标,,为航速,,为航向,为船长,为安全领域半径。

17、进一步地,步骤s2,包括:

18、s21、对于任意船舶与船舶,根据获取的各船舶的位置构建相对位置向量,公式如下:

19、

20、其中,表示船舶的位置,表示船舶的位置;

21、s22、对于任意船舶与船舶,根据获取的各船舶的航速和航向构建相对速度向量,公式如下:

22、

23、其中,表示船舶的航速,表示船舶的航速;

24、s23、计算实时距离、相对速度、相对方位以及速度比,公式如下:

25、

26、

27、

28、

29、其中,用于将角度映射至预设角度范围,为防止分母为零的正数;

30、s24、根据构建的相对位置向量和相对速度向量计算最小会遇时间和最近会遇距离,公式如下:

31、

32、

33、s25、根据获取的船长和安全领域参数计算各船舶的安全领域半径,并计算船舶与船舶之间的安全距离阈值,公式如下:

34、

35、其中,为安全尺度系数,为米与海里换算系数;

36、s26、根据计算得到的相对方位与航向差识别对遇、交叉或追越会遇关系,并依据国际海上避碰规则确定让路责任和允许的转向方向。

37、进一步地,步骤s3,包括:

38、s31、基于计算得到的最近会遇距离dcpa、最小会遇时间tcpa、实时距离、相对方位和速度比计算客观碰撞风险,公式如下:

39、

40、其中,、、、和为非负权重,且权重之和为1;、、、和为对应的归一化风险因子;

41、s32、根据安全领域半径和获取的位置确定船舶领域约束,在每艘船舶周围设置圆形船舶领域,公式如下:

42、

43、s33、采用前景理论对客观碰撞风险进行非线性校正,构建主客观融合风险值,具体包括:

44、将客观碰撞危险度映射为概率代理量,以避免概率为0或1时概率权重函数出现数值异常:

45、

46、采用前景理论中的概率权重函数描述对低概率风险的非线性感知:

47、

48、其中,和为概率权重参数,时能够增强低概率风险的感知权重;

49、根据船对安全距离阈值计算距离损失和时间损失,公式如下:

50、

51、

52、其中,和分别为安全距离参考值和安全时间参考值;与安全距离阈值保持一致;

53、将距离损失和时间损失加权得到风险严重度,公式如下:

54、

55、其中,和均为权重系数,且;

56、考虑损失厌恶和边际敏感性递减,构建主观价值及主客观融合风险值,公式如下:

57、

58、

59、其中,为船对的主观价值,为损失厌恶系数,为风险严重度,为敏感性系数,为主客观融合风险值,为客观碰撞风险映射后的概率代理量,为prelec函数的尺度参数,为prelec函数的曲率参数。

60、进一步地,步骤s4,包括:

61、s41、对构建的主客观融合风险值进行对称化,得到对称主客观融合风险,公式如下:

62、

63、s42、以场景内非对角元素的最大值进行归一化,形成:

64、

65、s43、通过负对数映射构建风险距离,公式如下:

66、

67、其中,为防止归一化和对数运算出现零值的正数,对角元素固定为零,从而得到风险距离矩阵。

68、进一步地,步骤s5,包括:

69、s51、将负对数风险距离矩阵作为optics聚类算法的预计算距离输入;

70、s52、对于船舶,核心距离为到第minpts个近邻的风险距离,公式如下:

71、

72、s53、对于当前船舶及其邻域内船舶,计算可达距离,公式如下:

73、

74、s54、optics持续更新各船舶的可达距离,得到有序船舶序列及对应的可达距离序列;

75、s55、在可达距离曲线中,连续谷区对应局部高风险簇,峰区对应风险簇之间的分隔;设聚类距离阈值为,提取连续满足且船舶数不少于minpts的序列段作为局部风险簇;

76、s56、采用覆盖率、davies-bouldin指数dbi、覆盖惩罚dbi和高风险召回率评价风险簇识别效果,公式如下:

77、

78、

79、

80、其中,覆盖率和高风险召回率越高、dbi及覆盖惩罚dbi越低,表明局部风险簇识别结果越可靠。

81、进一步地,步骤s6,包括:

82、s61、对于局部风险簇,计算簇级平均风险和簇内最大船对风险,公式如下:

83、

84、

85、s62、计算船舶在整个多船风险网络中的全局风险,公式如下:

86、

87、s63、先按照簇级平均风险降序排列风险簇,当两个风险簇的平均风险接近时,以簇内最大船对风险较大的风险簇优先,确定风险簇处理顺序;

88、s64、对于同一风险簇内的船舶,按照全局风险降序确定关键船舶序列,并结合会遇责任排除无需主动操纵的直航船,得到协同避碰优先级。

89、进一步地,步骤s7,包括:

90、s71、以碰撞风险、航程损失、转向幅度、避让责任和安全距离为评价指标构造五阶判断矩阵;

91、s72、求解判断矩阵的最大特征值及对应的特征向量,将特征向量归一化得到权重向量;

92、s73、计算一致性比率,进行一致性检验,公式如下:

93、

94、其中,为平均随机一致性指标,当<0.1时接受权重向量,否则调整判断矩阵后重新计算。

95、进一步地,步骤s8,包括:

96、s81、采用候选操纵后的船舶全局风险,计算碰撞风险评价项,公式如下:

97、

98、s82、计算用于反映绕航代价的航程损失项,公式如下:

99、

100、s83、计算用于反映操纵幅度的转向幅度项,公式如下:

101、

102、s84、计算统一包含国际海上避碰规则和让路责任违反惩罚的避让责任评价项,公式如下:

103、

104、其中,当候选操纵同时满足国际海上避碰规则和避让责任时为0,否则取正惩罚值;

105、s85、计算用于惩罚最近距离小于船对安全距离阈值的候选方案的安全距离评价项,公式如下:

106、

107、其中,为安全距离阈值,;

108、s86、多阶段协同避碰问题被表示为多目标约束优化问题,五项评价指标统一为碰撞风险、航程损失、转向幅度、避让责任和安全距离,则构建综合适应度函数,公式如下:

109、

110、其中,、、、、均为权重系数;

111、s87、采用混沌映射函数在各决策变量边界内生成初始个体,公式如下:

112、

113、

114、

115、其中,为混沌参数,生成的初始个体覆盖决策变量的完整范围;

116、s88、将总体种群划分为个子种群,各子种群在同一代内并行执行差分变异;对每代个体按照适应度函数值排序,将较优个体写入精英档案并允许其作为变异基向量或用于替换劣质个体;对持续处于劣质区间的个体进行淘汰或混沌重初始化,以维持种群多样性;

117、s89、执行交叉和贪婪选择,保留适应度不劣于父代的试验个体,对应的种群划分、变异、交叉和选择关系为:

118、

119、

120、其中,上式采用成功参数统计量的通用有界更新框架,和分别由第代产生更优试验个体的缩放因子和交叉因子样本计算,和为更新率,将结果限制在给定范围内;

121、s810、按照确定的协同避碰优先级逐船执行决策:对当前关键船舶以构建的综合适应度函数为目标,求解转向幅度、避碰开始时刻和复航时刻,保持其余未决策船舶的当前航行状态,每艘关键船舶的决策向量定义为:

122、

123、其中,为转向幅度,为避碰开始时刻,为复航时刻;

124、s811、将求得动作写入场景状态后,重新计算所有船对的相对运动参数及船对安全距离阈值并更新会遇状态;

125、s812、对下一关键船舶进行求解,重复步骤s810至s81直至完成全部关键船舶的协同避碰决策,输出各船舶的转向幅度、避碰开始时刻、复航时刻及参考轨迹。

126、本发明还提供了一种基于上述考虑风险耦合的多船协同避碰决策方法实现的考虑风险耦合的多船协同避碰决策系统,包括:状态获取模块、相对运动参数计算模块、风险融合模块、风险距离矩阵构建模块、风险簇识别模块、避碰优先级确定模块、权重确定模块和协同优化与决策输出模块,其中:

127、所述状态获取模块,用于获取多船会遇场景中各船舶的位置、航速、航向、船长及安全领域参数;

128、所述相对运动参数计算模块,用于根据获取的各船舶的位置、航速和航向,计算各船对之间的相对运动参数和船对安全距离阈值;

129、所述风险融合模块,用于基于相对运动参数计算客观碰撞危险度,结合船对安全距离阈值确定船舶领域约束,并采用前景理论对客观碰撞风险进行非线性校正,构建主客观融合风险值;

130、所述风险距离矩阵构建模块,用于对构建的主客观融合风险值进行对称化、归一化及负对数映射,构建风险距离矩阵;

131、所述风险簇识别模块,用于将构建的风险距离矩阵输入optics聚类算法,通过核心距离和可达距离生成有序船舶序列及可达距离序列,依据可达距离阈值提取连续谷区作为局部风险簇;

132、所述避碰优先级确定模块,用于根据提取的各局部风险簇的簇级平均风险、簇内最大船对风险和各船舶的全局风险确定风险簇处理顺序及簇内关键船舶处理顺序,得到协同避碰优先级;

133、所述权重确定模块,用于以碰撞风险、航程损失、转向幅度、避让责任和安全距离为评价指标构造判断矩阵,利用层次分析法确定各评价指标的权重;

134、所述协同优化与决策输出模块,用于按照协同避碰优先级,以确定的权重对各评价指标进行加权构建综合适应度函数,采用改进差分进化算法依次求解各待决策船舶的转向幅度、避碰开始时刻和复航时刻,并在每一船舶动作确定后更新多船会遇状态,输出多船协同避碰决策方案。

135、较现有技术相比,本发明具有以下优点:

136、1、本发明提供的一种考虑风险耦合的多船协同避碰决策方法,通过与前景理论对客观碰撞风险进行非线性校正,并采用负对数映射构建风险距离矩阵,实现了对安全领域被侵入时的非线性风险感知以及低概率高后果风险放大效应的准确描述,增强了高风险船对在聚类距离空间中的可分辨性。

137、2、本发明提供的一种考虑风险耦合的多船协同避碰决策方法,通过将风险距离矩阵输入optics聚类算法识别局部风险簇,并结合簇级平均风险、簇内最大船对风险和船舶全局风险确定风险簇处理顺序及簇内关键船舶处理顺序,实现了对密度不均且风险分布稀疏的多船会遇场景中局部高风险船组的准确提取和层次化优先级排序。

138、3、本发明提供的一种考虑风险耦合的多船协同避碰决策方法,通过按照协同避碰优先级逐船求解转向幅度、避碰开始时刻和复航时刻,并在每一船舶动作确定后更新多船会遇状态,实现了分阶段协同避碰决策,有效降低了同时优化全部船舶引起的决策冲突。

139、4、本发明提供的一种考虑风险耦合的多船协同避碰决策方法,通过采用包含混沌初始化、并行子种群演化、劣质个体淘汰、精英保留及参数自适应的改进差分进化算法,实现了在保持种群多样性的同时避免优质解丢失,提高了协同避碰方案的求解精度和收敛稳定性。

140、5、本发明提供的一种考虑风险耦合的多船协同避碰决策方法,通过以碰撞风险、航程损失、转向幅度、避让责任和安全距离为评价指标构建综合适应度函数,并利用层次分析法确定权重,实现了对安全性、规则相容性和航程经济性的综合兼顾。

141、综上,应用本发明的技术方案,现有技术仅按船对独立处理碰撞危险,对安全领域被侵入时的非线性风险感知以及低概率高后果风险的放大效应描述不足,难以识别密度不均的局部高风险关系,同时优化全部船舶易引起决策冲突;本发明通过前景理论对客观碰撞风险进行非线性校正,采用负对数映射构建风险距离矩阵以识别局部风险簇,结合簇级与船级双重优先级及改进差分进化算法分阶段求解协同避碰动作。因此,本发明的技术方案解决了现有技术中难以同时描述多船风险耦合关系、确定局部风险簇及关键船舶优先级并生成规则相容协同避碰动作的问题。

142、基于上述理由本发明可在智能船舶自主航行、船舶碰撞风险评估、多船协同控制、港口及沿海水域交通管理、船岸协同计算平台等领域广泛推广。