Print

基于列生成算法的无人机任务分配

论文摘要

任务分配是无人机完成多样化军事任务的重要保证.为了合理制定任务方案,有效降低飞行成本,根据无人机在军事行动中需要运输的物资数量及目的地位置,建立了追求飞行成本最小并考虑时间约束的无人机任务分配优化模型,应用列生成算法对飞行方案进行优化选择.设计实验对列生成算法和差分进化算法进行对比分析,结果表明,列生成算法具有更高的求解精度.在大规模任务分配问题中,利用该算法对飞行方案进行优化选择,显著提高军事任务完成效率.

论文目录

  • 1 问题描述
  • 2 数学模型
  •   2.1 模型假设
  •   2.2 构建模型
  •     2.2.1 标号和参数变量
  •     2.2.2 数学模型
  • 3 模型求解
  •   3.1 列生成算法介绍
  •   3.2 算法设计
  •   3.3 子问题求解算法
  •   3.4 算法流程图
  • 4 计算实验
  • 5 结论

    • 文章来源

    类型: 期刊论文

    作者: 李瑞阳,王智学,何红悦,邓巧雨

    关键词: 无人机,任务分配,路径优化,列生成算法

    来源: 指挥与控制学报 2019年02期

    年度: 2019

    分类: 工程科技Ⅱ辑,信息科技

    专业: 航空航天科学与工程

    单位: 陆军工程大学指挥控制工程学院

    分类号: V279;V249

    页码: 147-152

    总页数: 6

    文件大小: 4515K

    下载量: 229

    相关论文文献

    本文来源: https://www.lunwen66.cn/article/b9e038adc90bd85f893d9ab7.html