摘要
本发明涉及一种开阔水域避碰测试场景生成方法包括以下步骤:步骤1.使用凸优化算法寻找能够产生碰撞风险的单目标船测试用例;步骤2.根据会遇态势划分模型将单船测试用例进行分类;步骤3.单目标船测试用例即单目标船开阔水域避碰测试场景;步骤4.多目标船测试采用聚类算法,将相近的单目标船测试用例合并,构成多目标场景的基础用例,然后采用排列组合方法构成多目标船测试场景。解决了智能航行系统传统避碰测试场景生成的有效性和可靠性不足的问题,以在指定范围生成对本船产生碰撞风险并产生会遇态势的船舶,能够为自主航行系统的决策提供大量测试用例。
技术关键词
测试场景生成方法
避碰算法
排列组合方法
聚类算法
凸优化算法
航行系统
非线性方程组
船舶
方位角
风险
基础
有效性
速度
决策
规划
参数