自主水下航行器多终点航路规划的距离正则化混合水平集算法研究
2020-05-19盛亮邱志明于邵祯焦俊杰
兵工学报 2020年4期
盛亮, 邱志明, 于邵祯, 焦俊杰
(1.海军航空大学 航空基础学院, 山东 烟台 264001;2.海军工程大学 兵器工程学院, 湖北 武汉 430033;3.海军研究院, 北京 102442;4.南京理工大学 机械工程学院, 江苏 南京 210094)
0 引言
自主水下航行器(AUV)的多终点航路规划是对AUV单一航路规划的自然延伸,是指在复杂海洋环境下寻求从航行起点到多个终点的最优航路集。适用于AUV单一航路规划的算法,如A*算法、快速搜索随机树(RRT)算法、蚁群优化算法(简称蚁群算法)、粒子群优化算法(简称粒子群算法)、差分进化算法、人工势场法等,理论上也能用于多终点的航路规划,但需要通过多次重复调用算法的整个计算周期来实现,无法一次性规划出所有最优航路。理论上,随着终点数的增多,占用的资源和规划耗时会成倍增加。针对多终点的航路规划问题,探索一次规划出到所有终点的最优航路集的可能性,成为值得关注的研究课题。
Yigit[1]在2011年首次提出利用水平集算法开展考虑海流和固定障碍物影响的AUV航路规划;Lolla等[2]在此基础上验证了水平集算法用于多终点航路规划的可行性和有效性。相比其他算法,水平集算法的优势在于:一是可以通过一次演化计算找到至多终点的所有最优航路;二是能够将海流速度直接纳入演化方程,理论上能够得到考虑海流影响的AUV航路规划最优解析解。文献[3-4]将水平集算法应用于时变的真实海洋环境中并开展了实时海上试验,取得了较好的效果。文献[5]结合随机正交分解方法,提出一种用于在时间最优航路集中寻求最优能耗航路的新的随机正交水平集算法,并基于半实物模型进行了算法验证。……
登录APP查看全文
