-
公开(公告)号:CN117311357A
公开(公告)日:2023-12-29
申请号:CN202311354878.0
申请日:2023-10-19
Applicant: 厦门大学深圳研究院
IPC: G05D1/02
Abstract: 本发明提供一种基于改进遗传算法的多USV编队队形优化方法和装置,方法包括步骤:以多USV编队作为当前种群,将多USV编队中的个体分为领航者USV和跟随者USV,随机初始化跟随者USV的解;以编队探测效能为适应度函数,利用改进的遗传算法优化多USV编队的队形;优化指定的迭代次数,获得优化的多USV编队的队形。本发明的策略以最大化编队探测效能为目标,根据水声环境建模和探测系统仿真构建了基于多USV的目标探测概率模型,并考虑了海洋环境中的障碍物影响,将障碍物位置约束引入优化算法中,支持USV编队在线避障;在遗传算法的种群选择中,加入精英选择策略,保证优质种群质量,在变异操作中,引入大变异概率策略,提高了优化算法跳出局部最优值的能力。