Generating complete set of courses of action based on automated planning and its application in system-of-systems vulnerability analysis

ZHENG Zhong, BI Yi-ming

Systems Engineering - Theory & Practice ›› 2012, Vol. 32 ›› Issue (2) : 417-424.

PDF(612 KB)
中国科学院数学与系统科学研究院期刊网
PDF(612 KB)
Systems Engineering - Theory & Practice ›› 2012, Vol. 32 ›› Issue (2) : 417-424. DOI: 10.12011/1000-6788(2012)2-417

Generating complete set of courses of action based on automated planning and its application in system-of-systems vulnerability analysis

  • ZHENG Zhong, BI Yi-ming
Author information +
History +

Abstract

Automated planning was proposed for military system-of-systems vulnerability analysis. Goal, capability, state and action were used as the 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.

Key words

system-of-systems vulnerability / automated planning / graph planning / complete set of courses of action

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations
ZHENG Zhong, BI Yi-ming. Generating complete set of courses of action based on automated planning and its application in system-of-systems vulnerability analysis. Systems Engineering - Theory & Practice, 2012, 32(2): 417-424 https://doi.org/10.12011/1000-6788(2012)2-417

References

[1] Bernstein J R, Flores R, Starks M.ARL-TN-260:Objectives and capabilities of the system of systems survivability simulation[R] .NTIS, 2006.

[2] 郑建华, 黎放, 狄鹏, 等.海军武器装备体系作战能力评估模型研究[fJl.武汉理工大学学报:信息与管理工程版, 2009, 31(2):314-317.Zheng J H, Li F, Di P, et al.Study on the evaluating model of campaign capability of SOS in navy[J] .Journal of Wuhan University of Technology:Information&Management Engineering, 2009, 31(2):314–317.

[3] 杨娟, 罗小明, 阂华侨.导弹作战体系作战能力评估方法研究{Jl.指挥控制与仿真, 2009, 31(3): 1-3. Yang J, Luo X M, Min H Q.Research on the combat capability evaluation method for missile combat system[J] .Command Control&Simulation, 2009, 31(3):1–3.

[4] 苗海军, 刘正威, 马亚平.基于“联合指数”的联合作战编组集团能力量化分析[J] .海军工程大学学报, 2006, 18(5):102-106. Miao H J, Liu Z W, Ma Y P.Quantitative analysis of joint operational group operational capabilities by"joint indexes"[J] .Journal of Naval University of Engineering, 2006, 18(5):102–106.

[5] 王涛, 端木京顺, 王晓钧.基于模糊综合评价DEA方法的信息化部队作战能力评估[J] .军事运筹与系统工程, 2006, 20(3): 69-72. Wang T, Duanmu J S, Wang X J.Based on fuzzy comprehensive evaluation and data envelopment analysis in evaluating the capability of information army[J] .Military Operations Research and System Engineering, 2006, 20(3):69–72.

[6] 张洪波, 郑伟, 赵民, 等.弹道导弹综合效能评估方法[J] .导弹与航天运载技术, 2007, 4: 29-31.Zhang H B, Zheng W, Zhao M, et al.Evaluation method for comprehensive e?ectiveness of ballistic missile[J] .Missiles and Space Vehicles, 2007, 4:29–31.

[7] 崔荣, 常显奇.基于模糊系统的武器装备体系效能评估方法[J] .军事运筹与系统工程, 2007, 21(1): 69-73.Cui R, Chang X Q.E?ectiveness evaluation method of weapon equipments systems based on effectiveness simulation[J] .Military Operations Research and System Engineering, 2007, 21(1):69–73.

[8] 李伟, 邓又辉, 赵晓哲.联合作战系统效能评估[J] .火力与指挥控制, 2006, 31(8): 30-32.Li W, Deng Y H, Zhao X Z.A shallow probe on the e?ectiveness evaluation of joint operational system[J] .Fire Control&Command Control, 2006, 31(8):30–32.

[9] 叶云, 屈洋, 罗顺武, 等.基于多层次灰色理论的信息化部队作战效能评估[J] .军事运筹与系统工程, 2004(1): 46-50.Ye Y, Qu Y, Luo S W, et al.Evaluating the e?ectiveness of information army based on multi-level gray theory[J] .Military Operations Research and System Engineering, 2004(1):46–50.

[10] 李新其, 向爱红, 李红霞.系统目标毁伤效果评估问题研究[J] .兵工学报, 2008, 29(1): 57-62.Li X Q, Xiang A H, Li H X. Calculation and assessment on damage effect of system target[J] . Acta Armamentarii, 2008, 29(1): 57–62.

[11] 王桂贞, 郭仕贵, 胡蓉, 等.仿真技术在目标易损性分析中的应用[C] //2001全国仿真技术学术会议, 北京:312-315.Wang G Z, Guo S G, Hu R, et al. Application of simulation technology in analysis of target vulnerability[C] //'01 National Simulation Technology Conference, Beijing: 312–315.

[12] 朱森, 李志武.双航母编队C3工系统Petri网建模与分析研究[J] .西安电子科技大学学报:自然科学版, 2009, 36(4):661-668.Zhu S, Li Z W. On the colored Petri net model of the C3I system of the double aircraft carriers group[J] . Journal of Xidian University: Natural Science, 2009, 36(4): 661–668.

[13] 刘天坤, 熊新平, 赵育善.基于Petri网的网络化防空导弹体系作战效能评估[J] .地而防空武器, 2006, 4: 46-49.Liu T K, Xiong X P, Zhao Y S. Evaluating the effectiveness of netified air-defence missile system based on Petri net[J] . Land-Based Air Defence Weapons, 2006, 4: 46–49.

[14] 张明b胡晓峰, 司光亚, 等.基于MAS的体系效能综R集成仿真模型研究[J] .系统仿真学报, 2006, 18(12): 3584-3588.Zhang M Z, Hu X F, Si G Y, et al. Study on meta synthesis simulation analysis model of SoS combat effectiveness based on MAS[J] . Journal of System Simulation, 2006, 18(12): 3584–3588.

[15] 吴炜琦, 张育林.基于Agent的卫星体系效能评估仿真方法[J] .计算机仿真, 2007, 24(7): 47-50.Wu W Q, Zhang Y L. Agent-based satellite system effectiveness evaluation simulation method[J] . ComputerSimulation, 2007, 24(7): 47–50.

[16] 崔荣, 常显奇.基于效能仿真的航天装备体系效能评估方法[J] .装备指挥技术学院学报, 2007, 18(2): 49-54.Cui R, Chang X Q. The method based on effectiveness simulation for aerospace equipment systems of systems effectiveness evaluation[J] . Journal of the Academy of Equipment Command & Technology, 2007, 18(2): 49–54.

[17] Ghallab M, Nau D, Traverso P.自动规划:理论和实践[Ml.姜云吃, 等译.北京:清华大学出版社, 2008.Ghallab M, Nau D, Traverso P. Automated Planning: Theory and Practice[M] . Burlington: Morgan Kaufmann, 2004.

[18] Ghallab M, Howe A, Knoblock C, et al. CVC TR-98-003: PDDL: The planning domain definition language[R] .Yale Center for Computational Vision and Control, 1998.

[19] Pellier D. Software[OL/DB] . http://www.math-info.univ-paris5.fr/?pellier/doku.php?id=research:software, 2011.1.
PDF(612 KB)

364

Accesses

0

Citation

Detail
Sections
Recommended

/

〈 〉