基于CNDLS的空中多编组时限约束任务分配方法

被引：6

作者：

姚佩阳 ^{[1
]}

万路军 ^{[1
]}

周翔翔 ^{[2
]}

稅冬东 ^{[1
]}

机构：

[1] 空军工程大学信息与导航学院

[2] 部队

来源：

空军工程大学学报(自然科学版) | 2013年 / 14卷 / 05期

关键词：

任务分配; 循环嵌套动态列表规划; 个体任务时窗限制; 任务完成时间限制; 优先权系数;

D O I：

暂无

中图分类号：

E844 [空军战术];

学科分类号：

摘要：

针对空中多编组任务分配具有整体任务完成时间限制和个体任务完成时窗限制的特点,以最高任务执行效率为目标,建立了包含时限约束的多编组任务分配数学模型。分析编组在作战过程中的资源损耗,构建了编组资源能力动态更新模型,使所建模型更为符合实际作战。在动态列表规划选择任务、量子遗传算法分配编组的基础上,设计了用于求解该模型的循环嵌套动态列表规划(CNDLS)的任务分配方法。针对作战想定进行仿真计算,仿真结果表明所建模型和所提方法能通过多次迭代可实现一定资源和时限约束下的最佳多编组任务分配。

引用

页码：21 / 26

页数：6

共 13 条

[1] 基于协同效能的反导作战任务分配模型 [J].

王幸运 ;

田野 ;

强晓明 ;

钱俊 .

空军工程大学学报(自然科学版), 2013, 14 (04) :27-31

[2] 含时间窗联合作战计划问题的建模与求解 [J].

陈行军 ;

齐欢 ;

阳东升 .

系统工程理论与实践, 2012, 32 (09) :1979-1985

[3] 完成时间限制下的任务—平台关系设计模型及算法 [J].

张杰勇 ;

姚佩阳 ;

李凡 .

系统工程与电子技术, 2012, 34 (08) :1621-1629

[4] 一种解决组合优化问题的改进型量子遗传算法 [J].

邢焕来 ;

潘炜 ;

邹喜华 .

电子学报, 2007, (10) :1999-2002

[5] 支持资源协同分配的网格任务调度研究 [J].

刘颖 ;

余侃民 ;

江胜荣 .

空军工程大学学报(自然科学版), 2006, (01) :80-83

[6] 部分特征值未知的空中目标威胁程度排序方法 [J].

田桐良 ;

刘作良 ;

王广云 ;

张濡川 .

空军工程大学学报(自然科学版), 2004, (02) :55-58

[7] 任务优先级调度策略性能分析 [J].

王远振 ;

赵坚 ;

聂成 .

空军工程大学学报(自然科学版), 2003, (03) :31-35

[8]

Linear programming and language processing for human/unmanned-aerial-vehicle team missions. Schouwenaars, T.,Valenti, M.,Feron, E.,How, J.,Roche, E. Journal of Guidance Control and Dynamics . 2006

[9]

Quantum-inspired genetic algorithm. Narayanan A,Moore M. Proceedings of IEEE International Conference on Evolutionary Computation . 1996

[10]

Agent-based distributed frameworkfor collaborative planning. MANDAL S,HAN X. IEEE.Aerospace Confer-ence . 2010

← 1 2 →