多无人船协同多目标遍历路径规划

针对远洋捕捞渔船数量急剧增加所导致的频繁碰撞事故和无序捕捞行为增多等问题,提出多无人船协同多目标遍历路径规划策略。该策略由任务分解、任务分配和路径规划等三层架构组成。任务分解是基于K-Means聚类算法实现,将待遍历目标分成多个任务,每个任务内含一个或多个目标;任务分配是基于拍卖算法实现,将任务分配给无人船,优化目标是总路径最短;路径规划是基于指针网络和A*算法实现,完成无人船对被分配任务内所有目标最短路径遍历,并避开静态障碍物。通过仿真试验,验证了该策略在多无人船协同的可行性。所提出的“分而治之”的策略在海上复杂障碍物环境下能够有效解决多无人船协同多目标遍历路径规划问题,可实现无人船路径规划的就近分配和任务量分配均衡,能够有效解决频发的渔船碰撞和无序捕捞问题,还能大幅提升远洋渔业的效率。