无人机监控巡检路径规划及ACO-AVNS求解算法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

U491

基金项目:

湖南省教育厅科学研究重点项目(23A0010).


Unmanned aerial vehicle monitoring patrol path planning and ACO-AVNS solution algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    无人机作为一种新兴的数据采集工具, 正在治安巡逻、森林防火和设施检查等监控巡检领域迅速普及. 针对此类问题, 提出一个混合整数规划模型, 通过将监控资源的分配类比为库存管理问题, 量化因过度频繁地监控而产生的成本, 以优化资源分配. 所提出模型考虑无人机的续航限制以及监控需求拆分机制, 综合优化巡检点的分配、无人机的服务路径以及每条路径的巡检周期, 以最小化系统的总运营成本. 为求解该模型, 提出一种基于蚁群优化算法(ACO)和自适应变邻域搜索(AVNS)的混合启发式算法. 在算法的每次迭代中, 首先由ACO构建初始解, 然后基于AVNS的6种邻域结构持续优化解的质量. 在23个小规模实例中, 该算法均可获得与求解器质量相当的解. 对于采集自长沙市的121节点大规模实例, 求解器在10 h内无法找到任何可行解, 而所提出算法在较短时间内可得出质量较高的解决方案, 并通过消融实验验证了所提出算法的有效性和良好的求解稳定性.

    Abstract:

    Unmanned aerial vehicles (UAVs), as an emerging tool for data collection, are rapidly gaining popularity in monitoring patrol fields such as public security patrols, forest fire prevention, and facility inspections. To address these issues, this paper proposes a mixed-integer programming model that analogizes the allocation of monitoring resources to inventory management problems, quantifying costs due to excessive and frequent monitoring to optimize resource allocation. The model takes into account the endurance limitations of UAVs and the mechanism for splitting monitoring demands, comprehensively optimizing the allocation of inspection points, the service paths of UAVs, and the inspection cycles of each path to minimize the total operational costs of the system. To solve this model, a hybrid heuristic algorithm based on ant colony optimization (ACO) and adaptive variable neighborhood search (AVNS) is proposed. In each iteration of the algorithm, the ACO algorithm first constructes an initial solution, which is then continuously optimized in quality by the AVNS through alternate searches across six neighborhood structures. The algorithm achieves solutions comparable in quality to those of solvers in 23 small-scale instances. For a large-scale 121-node instance collected from Changsha City, the solver failes to find any feasible solution within 10 hours, while the proposed algorithm generates high-quality solutions in a short time. The effectiveness of the proposed algorithm and its excellent solution stability are validated through ablation studies.

    参考文献
    相似文献
    引证文献
引用本文

陈群,孙乐天,余帆.无人机监控巡检路径规划及ACO-AVNS求解算法[J].控制与决策,2025,40(11):3253-3262

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-12-17
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-10-14
  • 出版日期: 2025-11-20
文章二维码