一种基于拓扑地图的无人艇路径搜索系统及方法

摘要

本发明公开了一种基于拓扑地图的无人艇路径搜索系统及方法，该方法包括以下步骤：S1、获取无人艇搜索区域内的外界信息，包括起点、终点的位置数据、障碍物个数和障碍物边点集，根据外界信息进行路径信息分析，通过路径信息分析的结果构建无人艇航行的拓扑关系，根据拓扑关系建立空间拓扑地图；S2、根据建立的空间拓扑地图，基于Dijskra算法以及无人艇航行条件进行最优路径选择，求解得到最优路径后，根据该最优路径对无人艇进行航迹控制。本发明在满足无人艇实际航行要求的最优路径情况下，能降低算法复杂度，同时也能避免路径搜索陷入局部最优的问题。