摘要
提出使用自动规划研究作战体系的易损性.通过目标、能力、状态和行动对体系进行概念化描述,将体系的易损性分析转化为给定初始状态下体系目标的可达性判定和所有可能规划解的生成问题.修改了经典图规划算法的搜索策略,将与或图的搜索转化为带有目标和动作节点的树的深度优先搜索.实现了不包含冗余动作意义下的完备行动方案集生成,证明了算法的可靠性和完备性.算法对于可选行动和行动前提都较少的情况具有较好的执行效率.算例说明算法用于体系易损性分析是可行的.但对于大规模问题,需要探索通过附加约束条件限制搜索规模的方法.
Automated planning was proposed for military system-of-systems vulnerability analysis. Goal, capability, state and action were used as t：he conceptual framework for military system-of-systems description. Vulnerability analysis was reduced to problems concerning goal reachability and every-possible plan generation. A modification was made to the search strategy of graph planning algorithm. In the new algorithm, search in and/or graph is transformed to depth-first search in a tree with goals and actions as its nodes. The algorithm is capable of generating a complete set of courses of action in the sense of expelling all redundancy actions. Correctness and completeness of the algorithm were proved. The algorithm is efficient when both the number of actions and the number of preconditions of actions are small. An analysis example shows that this method is feasible for system-of-systems vulnerability analysis. But further research should be conducted to limit search space of large scale problems by applying additional constraints.
出处
《系统工程理论与实践》
EI
CSSCI
CSCD
北大核心
2012年第2期417-424,共8页
Systems Engineering-Theory & Practice
关键词
体系易损性
自动规划
图规划
完备行动方案集
system-of-systems vulnerability
automated planning
graph planning
complete set of coursesof action
