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

孙鹏^1,2，陈冠宇¹，张杰勇¹，武君胜³

1. 空军工程大学信息与导航学院2. 西北工业大学计算机学院3. 西北工业大学软件学院

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

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