基于突发事件的任务计划动态调整模型及算法  

Dynamic task plan adjustment model and algorithm based on battlefield emergencies

作　　者：孙鹏[1,2] 陈冠宇 张杰勇[1] 武君胜[3] SUN Peng;CHEN Guan-yu;ZHANG Jie-yong;WU Jun-sheng(College of Information and Navigation,Air Force Engineering University,Xi’an 710077,China;School of Computer Science,Northwestern Polytechnical University,Xi’an 710072,China;School of Software,Northwestern Polytechnical University,Xi’an 710072,China)

机构地区：[1]空军工程大学信息与导航学院,西安710077 [2]西北工业大学计算机学院,西安710072 [3]西北工业大学软件学院,西安710072

出　　处：《控制与决策》2020年第5期1052-1062,共11页Control and Decision

基　　金：国家自然科学基金项目(61573017,61773396);陕西省自然科学基金项目(2017JM6062);装备预研重点实验室基金项目(61421010201)。

摘　　要：由于战场环境的复杂多变,在作战过程中会产生一些突发事件,这些事件主要包括新任务出现和平台实体失效.为应对作战中的突发事件,战前制定的任务计划在作战过程中需作出适应性调整,战时任务计划的调整是作战指挥控制领域的难点问题.首先,描述指挥控制组织的组成要素,分析在突发事件下任务计划调整的约束条件,建立以得到最小使命完成时间为目标函数,以任务完成质量、任务插入顺序和调整稳定性为约束的数学模型;其次,提出一种基于可行任务执行序列和贪婪算法(greedy strategy, GS)的任务计划调整方法,给出任务计划调整方法的设计思路和详细步骤;最后,结合联合登陆作战的案例进行仿真,仿真实验验证了所提出方法应对突发事件的可行性和有效性.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.

关 键 词：指挥控制组织 突发事件 任务计划 适应性优化 调整模型 贪婪算法 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]