基于列生成算法的无人机任务分配
Mission Assignment of Unmanned Aerial Vehicles Based on Column Generation Algorithm作者机构:陆军工程大学指挥控制工程学院
出 版 物:《指挥与控制学报》 (Journal of Command and Control)
年 卷 期:2019年第5卷第2期
页 面:147-152页
学科分类:08[工学] 081105[工学-导航、制导与控制] 082503[工学-航空宇航制造工程] 0825[工学-航空宇航科学与技术] 0811[工学-控制科学与工程]
摘 要:任务分配是无人机完成多样化军事任务的重要保证.为了合理制定任务方案,有效降低飞行成本,根据无人机在军事行动中需要运输的物资数量及目的地位置,建立了追求飞行成本最小并考虑时间约束的无人机任务分配优化模型,应用列生成算法对飞行方案进行优化选择.设计实验对列生成算法和差分进化算法进行对比分析,结果表明,列生成算法具有更高的求解精度.在大规模任务分配问题中,利用该算法对飞行方案进行优化选择,显著提高军事任务完成效率.