基于贪心算法的无人船实时避碰算法

作者:孙帅; 许志远*; 玄世龙; 于欣
来源:船舶工程, 2022, 44(04): 14-29.
DOI:10.13788/j.cnki.cbgc.2022.04.03

摘要

传统的人工势场法在无人船实时避障中,由于引力场在不同环境下引力参数的不确定性,存在局部极小值点、目标点不可达等问题。以斥力场为基础,对障碍物进行环境建模。引入贪心算法,生成最佳路径节点集和拓展点集,并结合斥力场的影响因子,使无人船在远离障碍船的地方,预测危险并及时规避,最终到达目标点。仿真试验证明,基于贪心算法的无人船实时避碰算法,综合考虑避碰路径的距离和安全性,可使无人船既安全又快速地到达目标点。

全文