首页|基于动态能耗的多无人机协同任务分配

基于动态能耗的多无人机协同任务分配

扫码查看
针对多无人机物流配送存在的空载率高、能源利用效率低等问题,考虑同时送取货的多无人机配送场景和无人机实时能耗变化,提出了无人机动态能耗模型,进行了多无人机同时送取货任务分配问题的研究。用遗传算法对问题进行求解,针对经典遗传算法对初始种群的依赖性、易早熟、局部搜索能力弱等特点,设计了一种混合初始化方法,引入了食肉植物算法繁殖机制,并结合问题特性设计了内交叉策略和反馈变异策略,同时引入了过程精英策略,对遗传算法进行了改进。实验结果表明,改进的遗传算法可以有效求解基于动态能耗的多无人机任务分配问题。
Collaborative Multi-UAV Tasking Based on Dynamic Energy Consumption
Aiming at the problems of high idle rate and low energy utilization efficiency of multi-drone logistics distribution,a dynamic energy consumption model of UAV is proposed considering the multi-drone distribution sce-nario of simultaneous delivery and pickup and the change of real-time energy consumption of UAVs,based on which the multi-drone simultaneous delivery and pickup task allocation problem is studied.The problem is solved by a ge-netic algorithm,and a hybrid initialization method is designed for the classical genetic algorithm·s dependence on the initial population,easy premature maturity and weak local search ability,and a carnivorous plant algorithm reproduc-tion mechanism is introduced,and the genetic algorithm is improved by designing an in-crossing strategy and a feed-back variation strategy combined with the problem characteristics,and a process elite strategy is introduced.The ex-perimental results show that the improved genetic algorithm can effectively solve the multi-UAV task assignment problem based on dynamic energy consumption.

Multi-dronesDynamic loadBalanced energy consumptionTask allocationGenetic algorithm

史晓田、张宏立、董颖超

展开 >

新疆大学电气工程学院,新疆 乌鲁木齐 830017

多无人机 动态负载 能耗均衡 任务分配 遗传算法

新疆维吾尔自治区自然科学基金青年基金国家自然科学基金国家自然科学基金

2022D01C865196701952065064

2024

计算机仿真
中国航天科工集团公司第十七研究所

计算机仿真

CSTPCD
影响因子:0.518
ISSN:1006-9348
年,卷(期):2024.41(3)
  • 19