基于精英族系遗传算法的AUV集群路径规划

来源：系统工程与电子技术杂志2022年第7期北京时间：

作者：冯豪博, 胡桥, 赵振轶

单位：1. 西安交通大学机械工程学院, 陕西 西安 710049；2. 陕西省智能机器人重点实验室, 陕西 西安 710049

摘要：针对传统路径规划算法仅能规划单一最短路径且不能调节路径宽度而难以适用于自主式水下航行器(autonomous underwater vehicle, AUV)集群航路规划的缺陷, 提出了精英族系遗传算法(elite family genetic algorithm, EFGA)。该算法将基因适应度加入适应度评价函数中, 同时在进化过程中标记精英个体作为多路径规划结果, 并在该算法基础上针对AUV集群路径规划问题设计了一种多智能体路径规划(multi-agent path planning, MAPP)方法。仿真结果表明, 该算法可以求解无冲突路径集合实现MAPP, 通过实现AUV集群的最优多路径航行方案减少集群的航行耗时, 且能够满足不同AUV编队规模对可调路径宽度的需求。

关键词：自主式水下航行器集群,多路径规划,多智能体路径规划,遗传算法,精英族系策略

基金资助：国防科技创新特区项目(193A111040501)