引用本文:孙鹏,陈冠宇,张杰勇,等.基于突发事件的任务计划动态调整模型及算法[J].控制与决策,2020,35(5):1052-1062
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览次   下载 本文二维码信息
码上扫一扫!
分享到: 微信 更多
基于突发事件的任务计划动态调整模型及算法
孙鹏1,2, 陈冠宇1, 张杰勇1, 武君胜3
(1. 空军工程大学信息与导航学院,西安710077;2. 西北工业大学计算机学院,西安710072;3. 西北工业大学软件学院,西安710072)
摘要:
由于战场环境的复杂多变,在作战过程中会产生一些突发事件,这些事件主要包括新任务出现和平台实体失效.为应对作战中的突发事件,战前制定的任务计划在作战过程中需作出适应性调整,战时任务计划的调整是作战指挥控制领域的难点问题.首先,描述指挥控制组织的组成要素,分析在突发事件下任务计划调整的约束条件,建立以得到最小使命完成时间为目标函数,以任务完成质量、任务插入顺序和调整稳定性为约束的数学模型;其次,提出一种基于可行任务执行序列和贪婪算法(greedy strategy,GS)的任务计划调整方法,给出任务计划调整方法的设计思路和详细步骤;最后,结合联合登陆作战的案例进行仿真,仿真实验验证了所提出方法应对突发事件的可行性和有效性.
关键词:  指挥控制组织  突发事件  任务计划  适应性优化  调整模型  贪婪算法
DOI:10.13195/j.kzyjc.2018.1096
分类号:TP391.9
基金项目:国家自然科学基金项目(61573017,61773396);陕西省自然科学基金项目(2017JM6062);装备预研重点实验室基金项目(61421010201).
Dynamic task plan adjustment model and algorithm based on battlefield emergencies
SUN Peng1, 2, CHEN Guan-yu1, ZHANG Jie-yong1,WU Jun-sheng3
(1. College of Information and Navigation,Air Force Engineering University,Xián 710077,China;2. School of Computer Science,Northwestern Polytechnical University,Xián 710072,China;3. School of Software,Northwestern Polytechnical University,Xián 710072,China)
Abstract:
The high uncertainty of battlefield environment leads to some emergencies in the course of a battle. These events mainly include the emergence of new tasks and the failure of platform entities. In order to cope with emergencies in a battle, in the face of changes in the battlefield environment, the task plan formulated before the operation needs to be adjusted in the course of operations, and the adjustment of wartime task plan is a difficult issue in the field of command and control. Firstly, the components of the command and control organization are described, the constraints in the task plan adjustment are analyzed, a mathematical model is established, which takes the minimum mission completion time as the objective function, and task completion quality, task insertion order and adjustment stability as the constraints. Then, a mission planning adjustment algorithm based on the feasible task execution sequence and the greedy algorithm is proposed. The design ideas of adjustment method and detailed steps of the task plan adjustment method are given. Finally, combined with the joint landing operations case simulation, the simulation experiment verifies the feasibility and effectiveness of the method in dealing with emergencies.
Key words:  command and control organization  battlefield emergencies  mission planning  adaptive adjustment optimization  adjustment model  greedy algorithm

用微信扫一扫

用微信扫一扫