面向城市应急物资配送的多无人机协同路径规划算法
作者:
中图分类号:

TP18;V279;V249

基金项目:

教育部人文社科基金规划基金项目(23YJAZH029);上海市浦江人才计划项目(22PJD030);国家自然科学基金项目(61603244).


Multi-UAV cooperative path planning algorithm for urban emergency material distribution
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    当城市发生突发性事件时, 高效的应急物资配送能力是降低生命和财产损失的有效途径之一. 为了提高城市应急物资配送效率和效果, 提出一种基于进化多任务的多无人机协同路径规划算法(MCPP-EMTO). 首先, 将原多无人机应急配送问题作为主任务, 并将不考虑无人机续航能力和容量约束的多无人机应急配送问题当作辅助任务; 然后, 所提出算法将辅助任务得到的有用演化信息迁移至主任务来提高求解效率; 最后, 为了验证所提出算法的性能, 设置3个不同的城市应急配送场景, 并选用4种高性能多目标进化算法作为比较算法. 仿真实验表明, 相比于4种比较算法, 所提出算法能够得到多样性和逼近性较好的帕累托前沿.

    Abstract:

    When emergencies occur in cities, efficient emergency material distribution capabilities are one of the effective ways to reduce losses of life and property. To improve the efficiency and effectiveness of urban emergency supply distribution, a multi-UAV cooperative path planning algorithm based on evolutionary multi-task optimization (MCPP-EMTO) is proposed. In this algorithm, the original multi-UAV emergency distribution problem is regarded as the main task, while the multi-UAV emergency distribution problem disregarding endurance and capacity constraints of UAVs is regarded as an auxiliary task. Moreover, the proposed algorithm transfers the useful evolutionary information from the auxiliary task to the main task to improve the solution efficiency. In order to verify the performance of the proposed algorithm, three different urban emergency distribution scenarios are used, and four high-performance multi-objective evolutionary algorithms are selected as comparison algorithms. Simulation experiments show that compared with the four comparison algorithms, the proposed algorithm can obtain Pareto fronts with better diversity and approximation under different scenarios.

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

于彦鹏,余墨多,汤奇荣,等.面向城市应急物资配送的多无人机协同路径规划算法[J].控制与决策,2025,40(4):1098-1106

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-06-06
  • 在线发布日期: 2025-03-21
  • 出版日期: 2025-04-20
文章二维码