水面无人艇冗余路径点约减方法研究
——基于最优路径代价估计
2017-10-12温乃峰刘冠群于海洋张汝波
温乃峰,刘冠群,于海洋,张汝波
(大连民族大学 a.机电工程学院;b.智能感知与先进控制国家民委重点实验室,辽宁 大连 116605)
水面无人艇冗余路径点约减方法研究
——基于最优路径代价估计
温乃峰a,b,刘冠群a,b,于海洋a,b,张汝波a,b
(大连民族大学 a.机电工程学院;b.智能感知与先进控制国家民委重点实验室,辽宁 大连 116605)
针对复杂海洋环境下USV在线路径规划问题,提出一种顺序-随机两模式的冗余路径点约减方法。利用估计通过路径点的最优路径来制定其被约减的概率,并通过概率值的自适应变化考虑更多路径点的组合方案。采用顺序方法控制随机约减范围,快速发现潜在的优化路径。在约减过程中考虑海流等复杂海况对USV运动的影响,从而降低USV的碰撞概率。实验结果表明,本文方法可有效地简化并优化USV路径。
水面无人艇;路径简化;冗余路径点约减;海流信息处理;随机化方法
Abstract:To solve the online USV path planning problem in complex ocean environment, we propose a two-mode redundant waypoints pruning method containing the sequential and probabilistic pruning modes. Regarding the problems of the path simplification as well as path optimization, an estimation method of the optimal path passing through a waypoint is raised to calculate the pruned probabilities of waypoints. At the same time, the pruned probabilities are changed adaptively to consider more waypoints combinations of a path to find a potentially better path. To reduce the pruning time, the scale of the probabilistic pruning process is constrained by the sequential pruning process. The influence caused by the complex sea state, such as current, is considered during the pruning process to decrease the collision probability of USV. The experimental results show that our method is better than the traditional methods in simplifying and optimizing USV paths.
Keywords:unmanned surface vehicle(USV); path simplification; redundant waypoints pruning; current information processing; randomized method
海洋环境瞬息多变,水面无人艇( Unmanned Surface Vehicle, USV)必须具有在线路径规划能力。由于时间有限,通常采用启发式快速路径规划方法,造成路径上冗余路径点和拐点较多,路径较曲折[1]。为了提高路径的平顺度,减少路径上的拐点,以进一步提高路径的优化性并降低跟踪的难度,需要对局部路径进行后期简化处理,在线约减冗余路径点[2-3]。USV的运动能力和载荷能力有限[4],此时冗余路径点的约减对提高任务执行的效率和成功率非常重要。在线时间有限,要求冗余路径点约减方法必须高效。在约减过程中需要综合考虑路径执行时间、能耗以及路径与海流、障碍物、涡流区的关系,以保证路径的优化性和USV运动的安全性。……
