Emergent behavior identification within an agent-based model of the Ballistic Missile Defense System using statistical debugging

Abstract

In this paper, we utilize a software engineering technique called statistical debugging to experimentally identify emergent behaviors in a System of Systems. We apply the technique to an agent-based model of the Ballistic Missile Defense System (BMDS) in which each component of the BMDS has operational and managerial independence as well as geographic distribution. We develop a simple game where the BMDS (blue) is attacked by enemy threats (red) and repeat the game for a large number of replications. Results show that there is no strategy that guarantees a blue win. In addition, there are more losing strategies than winning ones and finally there are four strategies that appear in half the wins and the losses. We refer to those as emergent, since they cannot be controlled by either the red or the blue side.

Keywords

agent-based modeling Ballistic Missile Defense System modeling and simulation command control battle management and communications

Get full access to this article

View all access options for this article.

References

Department of Defense. Ballistic missile defense review report. Missile Defense Agency Fact Sheet, 2010.

MDA. The ballistic missile defense system. Missile Defense Agency Fact Sheet, 2013.

Jay

. C2BMC for ballistic missile defense. Mil Space Missile Forum2009; 2: 8–10.

Garrett

Anderson

Baron

. Managing the interstitials, a system of systems framework suited for the ballistic missile defense system. Syst Eng 2011; 14: 87–109.

Ender

Leurck

Weaver

. Systems-of-systems analysis of ballistic missile defense architecture effectiveness -through surrogate modeling and simulation. IEEE Syst J 2010; 4: 156–166.

Maier

. Architecting principles for systems-of-systems. Syst Eng 1998; 1: 267–284.

Wilkening

. A simple model for calculating ballistic missile defense effectiveness. Sci Global Secur 1999; 8: 183–215.

Gompert

Isaacson

. Planning a ballistic missile defense system of systems. National Defense Research Institute Issue Paper, published by the National Defense Research Institute, RAND Corporation, 1999.

Russell

Norvig

. Artificial intelligence: A modern approach. 3rd ed. (Prentice Hall Series in Artificial Intelligence). Upper Saddle River, NJ: Prentice Hall, 2009.

10.

Viana

Brailsford

Harindra

. Combining discrete-event simulation and system dynamics in a healthcare setting: a composite model for Chlamydia infection. Eur J Oper Res 2014; 237: 196–206.

11.

Johnson

. What are emergent properties and how do they affect the engineering of complex systems? Reliab Eng Syst Saf 2006; 91: 1475–1481.

12.

Sargent

. Verification and validation of simulation models. J Simulat 2013; 7: 12–24.

13.

Myers

Sandler

Badgett

. The art of software testing. Hoboken, NJ: John Wiley & Sons, Inc., 2011.

14.

Kim

Choi

Kim

. Battle experiments of naval air defense with discrete event system-based mission-level modeling and simulations. J Defense Model Simulat 2011; 8: 173–187.

15.

Saulson

. SEAS ISR architect: mapping department of defense architecture views to military outcome. J Defense Model Simulat 2006; 3: 217–225.

16.

Brown

Carlyle

Diehl

. A two-sided optimization for theater ballistic missile defense. Oper Res 2005; 53: 745–763.

17.

Holland

Wallace

. Using agents to model the kill chain of the ballistic missile defense system. Naval Eng J 2011; 123: 141–151.

18.

Pryluk

Shima

Golan

. Shoot–Shoot–Look for an Air Defense System. IEEE Syst J 2014; 99: 1–11.

19.

Liblit

Naik

Zheng

. Scalable statistical bug isolation. In: proceedings of the 2005 ACM SIGPLAN conference on programming language design and implementation, 2005, 40(6), pp.15–26. New York: ACM.

20.

Gore

Reynolds

Kamensky

. statistical debugging for simulations. ACM Trans Model Comput Simulat 2015; 25: 16.

21.

Tolk

(ed.) Engineering principles of combat modeling and distributed simulation. Hoboken, NJ: John Wiley & Sons, Inc., 2012, pp.209–241.

22.

Lynch

Diallo

Tolk

. Representing the ballistic missile defense system using agent-based modeling. In: proceedings of the 2013 conference of spring simulation’s military modeling & simulation (MMS) symposium, 2013, (3), pp.1–8. San Diego, CA: SCS.