Skip to main content
SpringerLink
Log in

Simulation-Based Complex Adaptive Systems

  • Chapter
  • First Online:
Guide to Simulation-Based Disciplines

Part of the book series: Simulation Foundations, Methods and Applications ((SFMA))

Abstract

Complex Adaptive Systems (CAS) are systems that display two primary characteristics: emergent behavior , and adaptive behavior. Emergent behavior manifests in a system comprising of large number of components, often considered as agents, engaged in multi-level interactions. Adaptive behavior manifests at the agent–environment boundary when the agent situates itself in an environment. Modeling a CAS has been a challenge due to limitations in bringing these two aspects together in a single formal specification in a computational environment. Lack of simulation environment for a CAS model adds further problem in validation and verification of a CAS model. Computationally, the emergent behavior can be understood using today’s latest technology of feature engineering, Deep Learning , and data analytics using Big Data. This would facilitate the identification of various holistic behaviors and their classification that would aid designing various observers for detecting the emergent behavior in a computational environment. This aspect is largely bottom-up. Once various observers are computationally available, they can be integrated in the agent behavior repertoire so that the emergent behavior, that is now detectable and perceivable at the agent-environment boundary, can be used and acted-upon by the agent. This situates the agent in the environment and manifests as adaptable behavior. This activity is top-down as there is a conscious design process (done by a human) that is employed for such behavior refinement. This chapter will discuss the state of the art in computational and simulation support needed and provides foundation to manifest accurate emergent behavior in a computational environment as a means to perform CAS engineering.

The authors affiliation with The MITRE Corporation is provided for identification purposes only, and is not intended to convey or imply MITRE’s concurrence with, or support for, the positions, opinions or viewpoints expressed by the author. Approved for public release: Case: 17-1519.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 139.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Variety refers to the total number of states in the system.

References

  • Adaptive character of though-rational (act-r). (2017). http://aiweb.techfak.uni-bielefeld.de/content/bworld-robot-control-software/. ([Online; accessed 20-Feb-2017]).

  • Alba, E., & Cotta, C. (2002). Parallelism and evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 6, 443–462.

    Google Scholar 

  • Alexander, C. (1964). Notes on the synthesis of form. Harvard University Press.

    Google Scholar 

  • Andre, D., & Teller, A. (1999). Evolving team Darwin United. In M. Asada & H. Kitano (eds.), Robocup-98: Robot soccer world cup ii (pp. 346–351). Berlin, Heidelberg: Springer Berlin Heidelberg. doi:10.1007/3-540-48422-1 28.

  • Arifin, S. M. N., & Madey, G. R. (2015). Verification, validation, and replication methods for agent-based modeling and simulation: Lessons learned the hard way! In L. Yilmaz (Ed.), Concepts and methodologies for modeling and simulation: A tribute to Tuncer Ören (pp. 217–242. Springer International Publishing. doi:10.1007/978-3-319-15096-3 10.

  • Arnaldo, I., Cuesta-Infante, A., Colmenar, J. M., Risco-Martin, J. L., & Ayala, J. L. (2013). Boosting the 3D thermal-aware floorplanning problem through a master-worker parallel MOEA. Concurrency and Computation: Practice and Experience, 25 (8), 1089–1103. doi:10.1002/cpe.2902.

  • Arroba, P., Risco-Martin, J. L., Zapater, M., Moya, J. M., & Ayala, J. L. (2014). Enhancing Regression Models for Complex Systems Using Evolutionary Techniques for Feature Engineering. Journal of Grid Computing, 13 (3), 409–423. doi:10.1007/s10723-014-9313-8.

  • Ashby, W. (1956). An introduction of cybernetics. Chapman and Hall.

    Google Scholar 

  • Bair, L. J., & Tolk, A. (2013). Towards a unified theory of validation. In Proceedings of the 2013 winter simulation conference: Simulation: Making decisions in a complex world (pp. 1245–1256). Piscataway, NJ, USA: IEEE Press.

    Google Scholar 

  • Barabasi, A. (2003). Linked: How everything is connected to everything else and what it means for business, science and everyday life. Penguin Books.

    Google Scholar 

  • Branke, J. (2001). Evolutionary optimization in dynamic environments. Kluwer Academic Publishers.

    Google Scholar 

  • Branke, J., & Schmeck, H. (2008). Organic computing. In (p. 123–140). Springer Berlin Heidelberg.

    Google Scholar 

  • Brownlee, J. (2007). Complex adaptive systems (Tech. Rep.). Complex Intelligent Systems Laboratory, Centre for Information Technology Research, Faculty of Information Communication Technology, Swinburne University of Technology, Melbourne, Australia.

    Google Scholar 

  • Camus, B., Paris, T., Vaubourg, J., Presse, Y., & Bourjot, C. (2017). MECYSCO: a multi-agent DEVS wrapping platform for the co-simulation of complex systems [research report] (Tech. Rep.). ORIA, UMR 7503: CNRS.

    Google Scholar 

  • Cellier, F. E. (1977, September). Combined continuous/discrete system simulation languages: Usefulness, experiences and future development. SIGSIM Simul. Dig., 9 (1), 18–21. doi:10.1145/1102505.1102514.

  • Chellapilla, K., & Fogel, D. B. (2001, Aug). Evolving an expert checkers playing program without using human expertise. IEEE Transactions on Evolutionary Computation, 5 (4), 422–428. doi:10.1109/4235.942536.

  • Clymer, J. R. (2009). Simulation-based engineering of complex systems. Wiley.

    Google Scholar 

  • Deb, K. (2001). Multi-objective optimization using evolutionary algorithms.Wiley.

    Google Scholar 

  • Deb, K., Mohan, M., & Mishra, S. (2005). Evaluating the ɛ-domination based multi-objective evolutionary algorithm for a quick computation of paretooptimal solutions. Evolutionary Computation, 13 (4), 501–525. doi:10.1162/106365605774666895.

  • Flexviz. (2017). https://sourceforge.net/projects/flexviz/. ([Online; accessed 20-Feb-2017]).

  • Gephi. (2017). http://gephi.org. ([Online; accessed 20-Feb-2017]).

  • Gore, R., & Diallo, S. (2013). The need for usable formal methods in verification and validation. In Proceedings of the 2013 winter simulation conference: Simulation: Making decisions in a complex world (pp. 1257–1268). Piscataway,NJ, USA: IEEE Press.

    Google Scholar 

  • Gridlab-d. (2017). http://www.gridlabd.org. ([Online; accessed 20-Feb-2017]).

  • Holland, J. (1992). Complex adaptive systems. Daedalus, 121, 17–30.

    Google Scholar 

  • Igraph. (2017). http://igraph.org/redirect.html. ([Online; accessed 20-Feb-2017]).

  • Jack. (2017). https://www.plm.automation.siemens.com/en us/products/tecnomatix/manufacturing-simulation/human-ergonomics/jack.shtml. ([Online; accessed 20-Feb-2017]).

  • Java act-r. (2017). http://jact-r.org/. ([Online; accessed 20-Feb-2017]).

  • Kilkki, O., Kangasrääsiö, A., Nikkilä, R., Alahäivälä, A., Seilonen, I. (2014). Agent-based modeling and simulation of a smart grid: A case study of communication effects on frequency control. Engineering Applications of Artificial Intelligence, 33, 91–98. doi:10.1016/j.engappai.2014.04.007.

  • Kim, Y., & Kim, T. (1998). A heterogeneous simulation framework based on the DEVS bus and the High Level Architecture. In (Vol. 1).

    Google Scholar 

  • Kinemation. (2017). http://www.cs.cmu.edu/~german/research/HumanApp/humanapp.html. ([Online; accessed 20-Feb-2017]).

  • Lee, E. (2008). Cyber physical systems: Design challenges. In IEEE international symposium on object oriented real-time distributed computing.

    Google Scholar 

  • Lee, K., Hong, J., & Kim, T. (2015). System theoretic formalisms for combined discrete-continuous system simulation. ETRI Journal, 37.

    Google Scholar 

  • Maier, M. (1998). Architecting principles for system-of-systems. Systems Engineering, 1, 267–284.

    Google Scholar 

  • Maier, M. (2015). The Role of Modeling and Simulation in system of systems development, in L.B. Rainey, A. Tolk (eds.), Modeling and Simulation Support for System of Systems Engineering Applications, Hoboken, NJ: John Wiley and Sons.

    Google Scholar 

  • Matlab/simulink. (2017). https://www.mathworks.com/products/simulink.html. ([Online; accessed 20-Feb-2017]).

  • Miller, J. H., & Page, S. E. (2009). Complex adaptive systems: An introduction of computational models of social life. Princeton Press.

    Google Scholar 

  • Mittal, S. (2013a). Emergence in stigmergic and complex adaptive systems: A formal discrete event systems perspective. Cognitive Systems Research, 21, 22–39.

    Google Scholar 

  • Mittal, S. (2013b). Netcentric complex adaptive systems. In Netcentric systems of systems engineering with DEVS unified process. CRC Press.

    Google Scholar 

  • Mittal, S. (2014). Model engineering for cyber complex adaptive systems. In European modeling and simulation symposium.

    Google Scholar 

  • Mittal, S., & Martin, J. L. R. (2013). Netcentric system of systems engineering with DEVS unified process. Boca Raton, FL USA: CRC Press.

    Google Scholar 

  • Mittal, S., & Rainey, L. (2015). Harnessing emergence: The control and design of emergent behavior in system of systems engineering. In Proceedings of summer computer simulation conference. SCS.

    Google Scholar 

  • Mittal, S., Ruth, M., Pratt, A., Lunacek, M., Krishnamurthy, D., & Jones, W. (2015). A system-of-systems approach for integrated energy systems modeling and simulation. In Summer computer simulation conference.

    Google Scholar 

  • Mittal, S., & Zeigler, B. P. (2017). Theory and practice of M&S in cyber environments. In A. Tolk & T. Ören (Eds.), The Profession of Modeling and simulation. Wiley & Sons.

    Google Scholar 

  • Mittal, S., Zeigler, B. P., Martin, J. L. R., Sahin, F., & Jamshidi, M. (2008). Modeling and simulation for systems of systems engineering. In System of systems engineering (pp. 101–149). John Wiley & Sons, Inc. doi:10.1002/9780470403501.ch5.

  • Neon toolkit. (2017). http://semanticweb.org/wiki/NeOnToolkit.html. ([Online; accessed 20-Feb-2017]).

  • Netlogo. (2017). https://ccl.northwestern.edu/netlogo/. ([Online; accessed 20-Feb-2017]).

  • Networkx. (2017). https://networkx.github.io/index.html. ([Online; accessed 20-Feb-2017]).

  • Newman, M. (2001). Clustering and preferential attachment in growing networks. Physical Review, 64.

    Google Scholar 

  • Ns3. (2017). https://www.nsnam.org. ([Online; accessed 20-Feb-2017]).

  • Nutaro, J., Kuruganti, P. T., Shankar, M., Miller, L., & Mullen, S. (2008). Integrated modeling of the electric grid, communications, and control. International Journal of Energy Sector Management, 2, 420–438.

    Google Scholar 

  • Omnet. (2017). https://omnetpp.org. ([Online; accessed 20-Feb-2017]).

  • Opnet modeler. (2017). https://www.riverbed.com/products/steelcentral/opnet.html. ([Online; accessed 20-Feb-2017]).

  • Pajek. (2017). http://mrvar.fdv.uni-lj.si/pajek/. ([Online; accessed 20-Feb-2017]).

  • Plsek, P. E., & Greenhalgh, T. (2001). The challenge of complexity in health care. BMJ, 323 (7313), 625–628. doi:10.1136/bmj.323.7313.625.

  • Praehofer, H. (1991). System theoretic formalisms for combined discrete continuous system simulation. International Journal of General Systems,19, 226–240.

    Google Scholar 

  • Pratt, A., Ruth, M., Krishnamurthy, D., Sparn, B., Lunacek, M., Jones, W., Mittal, S., Wu, H., Marks, J. (2017). Hardware-in-the-loop simulation of a distribution system with air conditioners under model predictive control. In IEEE Power Engineering Society General Meeting.

    Google Scholar 

  • Protege. (2017). http://protege.stanford.edu. ([Online; accessed 20-Feb-2017]).

  • Rainey, L., & Tolk, A. (Eds.). (2015). Modeling and simulation support for system of systems engineering applications. Hoboken, NJ USA: John Wiley and Sons.

    Google Scholar 

  • Repast/symphony. (2017). https://repast.github.io/repastsimphony.html. ([Online; accessed 20-Feb-2017]).

  • Risco-Martin, J. L., Mittal, S., Fabero, J. C., Malagfion, P., & Ayala, J. L. (2016). Real-time Hardware/Software Co-Design Using DEVS-based Transparent M&S Framework. In Proceedings of the 2016 summer simulation multiconference (Summersim’16), Chicago, IL.

    Google Scholar 

  • Robocup. (2017). http://www.robocup.org. ([Online; accessed 23-Feb-2017]).

  • Roufi, C., Buskens, R., Pullum, L., Cui, X., & Hinchey, M. (2012). The adaptive approach to verification of adaptive systems. In Proceedings of the fifth international c* conference on computer science and software engineering (pp. 118–122). New York, NY, USA: ACM. doi:10.1145/2347583.2347600.

  • The r-project. (2017). https://www.r-project.org. ([Online; accessed 20-Feb-2017]).

  • Sargent, R. G. (2011). Verification and validation of simulation models. In Proceedings of the winter simulation conference (pp. 183–198). Winter Simulation Conference.

    Google Scholar 

  • Soar. (2017). http://soar.eecs.umich.edu. ([Online; accessed 20-Feb-2017]).

  • Statnet. (2017). https://statnet.csde.washington.edu/. ([Online; accessed 20-Feb-2017]).

  • Szabo, C., & Teo, Y. M. (2015). Formalization of weak emergence in multiagent systems. ACM Transactions on Modeling and Computer Simulation 26 (1), 6:1–6:25. doi:10.1145/2815502.

  • Tolk, A. (2015). The next generation of modeling &; simulation: Integrating big data and deep learning. In Proceedings of the conference on summer computer simulation (pp. 1–8). SCS.

    Google Scholar 

  • Tolk, A., Diallo, S. Y., Padilla, J. J., & Herencia-Zapana, H. (2013). Reference modelling in support of M&S: foundations and applications. Journal of Simulation, 7 (2), 69–82. doi:10.1057/jos.2013.3.

  • Twouse. (2017). http://semanticweb.org/wiki/TwoUseToolkit.html. ([Online; accessed 20-Feb-2017]).

  • Vangheluwe, H. (2000). DEVS as a common denominator for multi-formalism hybrid systems modelling. In Cacsd. conference proceedings. IEEE international symposium on computer-aided control system design (cat.no.00th8537) (p. 129–134). doi:10.1109/CACSD.2000.900199.

  • Vangheluwe, H., & Lara, J. (2003). Foundations of multi-paradigm modeling and simulation: Computer automated multi-paradigm modelling: Metamodelling and graph transformation. In Proceedings of the 35th conference on winter simulation: Driving innovation (pp. 595–603). Winter Simulation Conference.

    Google Scholar 

  • Wang, X., Choi, T. M., Liu, H., & Yue, X. (2016, Nov). Novel ant colony optimization methods for simplifying solution construction in vehicle routing problems. IEEE Transactions on Intelligent Transportation Systems, 17 (11), 3132–3141. doi:10.1109/TITS.2016.2542264.

  • Wolf, T., & Holvoet, T. (2005). Emergence versus self-organization: Different concepts but promising when combined. Lecture Notes in Artificial Intelligence, 3464, 1–15.

    Google Scholar 

  • Yilmaz, L. (2006). Validation and verification of social processes within agent based computational organization models. Computational & Mathematical Organization Theory, 12 (4), 283–312. Retrieved from http://dx.doi.org/10.1007/s10588-006-8873.

  • Zeigler, B. P., Praehofer, H., & Kim, T. G. (2000). Theory of Modeling and Simulation. Integrating Discrete Event and Continuous Complex Dynamic Systems (2nd ed.). Academic Press.

    Google Scholar 

  • Zhang, Y., w. Gong, D., & Cheng, J. (2017, Jan). Multi-objective particle swarm optimization approach for cost-based feature selection in classification. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 14 (1), 64–75. doi:10.1109/TCBB.2015.2476796.

  • Zheng, Y. J., Zhang, M. X., Ling, H. F., & Chen, S. Y. (2015, Feb). Emergency railway transportation planning using a hyper-heuristic approach. IEEE Transactions on Intelligent Transportation Systems, 16 (1), 321–329. doi:10.1109/TITS.2014.2331239.

Download references

Author information

Authors and Affiliations

  1. The MITRE Corporation, McLean, USA

    Saurabh Mittal

  2. Complutense University of Madrid, Madrid, Spain

    José L. Risco-Martín

Authors
  1. Saurabh Mittal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. José L. Risco-Martín
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Saurabh Mittal .

Editor information

Editors and Affiliations

  1. MITRE Corporation, McLean, Virginia, USA

    Saurabh Mittal

  2. German Aerospace Center (DLR), Braunschweig, Germany

    Umut Durak

  3. University of Ottawa, Ottawa, Ontario, Canada

    Tuncer Ören

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this chapter

Cite this chapter

Mittal, S., Risco-Martín, J.L. (2017). Simulation-Based Complex Adaptive Systems. In: Mittal, S., Durak, U., Ören, T. (eds) Guide to Simulation-Based Disciplines. Simulation Foundations, Methods and Applications. Springer, Cham. https://doi.org/10.1007/978-3-319-61264-5_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-61264-5_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-61263-8

  • Online ISBN: 978-3-319-61264-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation