搜索算法在无人艇航迹规划中的应用

摘要

[目的]为了更加有效地利用无人艇(USV)执行复杂的海洋作业,需要可靠的航迹规划算法.针对现有路径规划算法研究,提出一种基于2D扫描思想的搜索扫描算法.[方法]首先,建立环境空间模型,在起点与终点之间存在障碍物的前提下,通过起点360°扫描获取周围障碍物信息,并确定子节点.然后,通过确定代价函数获取子节点,不断扫描最优子节点并更新下一代子节点以扫描到终点,最终确定规划路线.最后,使用LabView2017平台编写算法仿真软件并进行实验.[结果]结果表明,搜索扫描算法在规划路径上和蚁群算法相比生成的路径质量更高.[结论]搜索扫描算法减少了传统算法规划路径中结果非最优解的问题,能有效提高算法应用于二维空间路径规划时的可靠性.