基于蚁群算法与人工势场法的无人机编队重构系统及方法

摘要

基于蚁群算法与人工势场法的无人机编队重构系统及方法，系统包括目标分配模块、路径规划模块、地面站模块；采用群智能优化算法对标准蚁群算法的选择策略进行改进，提高了算法的全局搜索能力以及搜索精度，当无人机群组规模较大时，有更大的概率搜索到全局最优解。在路径规划过程中采用改进的人工势场法，其中对引力场公式的改进解决了无人机移动初期引力场过大可能导致碰撞的问题，对斥力场的改进解决移动无人机在靠近目标点过程中，目标不可达的问题。如果无人机陷入局部最小点，通过给当前无人机额外施加一个逃出力，帮助其摆脱局部最小点，采用局部极小点逃离策略有效解决了人工势场法容易陷入局部最优的问题。本发明具有较快的计算速度。