基于自适应混合蚁群算法的异构无人蜂群分层任务规划方法

Hierarchical Task Planning Method for Heterogeneous Unmanned Swarm Based on Adaptive Hybrid Ant Colony Algorithm

  • 摘要: 空海异构无人蜂群路径规划与多约束规避技术,是保障集群协同巡检作业安全高效开展的核心手段与关键支撑。针对传统智能优化算法易陷入局部最优、路径冗余度高、异构任务分配失衡、多约束适配性差等问题,提出一种融合分层分区策略与多约束筛选的改进蚁群算法。首先,构建空海异构平台运动约束、续航约束及时序约束的数学模型;其次,引入异构能耗差异启发函数与自适应信息素更新规则,优化全局寻优与局部收敛能力;最后,嵌入多约束阈值筛选机制,实现无人机广域遍历、地面平台精细核查的分层协同规划。仿真验证结果表明:所提算法可有效降低路径冗余度,全程无约束违规问题,相较传统蚁群算法与粒子群算法,集群作业能耗平均降低14.72%,作业耗时平均缩短12.45%,在不同任务规模、异构平台配比工况下仍具备稳定鲁棒性,可为野外异构无人蜂群协同巡检任务规划提供有效技术支撑。

     

    Abstract: Crucial means and key supports for ensuring the safe and efficient execution of swarm cooperative inspection missions lie in path‑planning and multi‑constraint avoidance technologies for air‑ground heterogeneous unmanned swarms. Aiming at the deficiencies of conventional intelligent optimization algorithms, such as susceptibility to local optima, high path redundancy, unbalanced heterogeneous task allocation and poor adaptability to multiple constraints, an improved ant colony algorithm integrating hierarchical zoning strategy and multi‑constraint screening is proposed. First, mathematical models concerning motion constraints, endurance constraints and timing constraints of air‑ground heterogeneous platforms are established. Second, heuristic functions with heterogeneous energy‑consumption differences and adaptive pheromone update rules are introduced to optimize global exploration and local convergence capabilities. Finally, a multi‑constraint threshold screening mechanism is embedded to realize hierarchical cooperative planning featuring wide‑area traversal by unmanned aerial vehicles and refined inspection by ground platforms. Simulation results demonstrate that the proposed algorithm can effectively reduce path redundancy with zero constraint violations throughout the whole process. Compared with traditional ant colony algorithm and particle swarm optimization, the cluster operation energy consumption is averagely reduced by 14.72% and the operation time is shortened by 12.45%. Stable robustness is maintained under varying task scales and heterogeneous platform ratios, which can provide effective technical support for cooperative inspection mission planning of field heterogeneous unmanned swarms

     

/

返回文章
返回