More Web Proxy on the site http://driver.im/

research-article

Free access

Some modeling & simulation perspectives on emergence in system-of-systems

Authors:

Bernard P. Zeigler,

Alexandre MuzyAuthors Info & Claims

MSCIAAS '16: Proceedings of the Modeling and Simulation of Complexity in Intelligent, Adaptive and Autonomous Systems 2016 (MSCIAAS 2016) and Space Simulation for Planetary Space Exploration (SPACE 2016)

Article No.: 11, Pages 1 - 4

Published: 03 April 2016 Publication History

Abstract

We consider the ability of Discrete Event System Specification (DEVS) to provide the concepts and formalisms needed for modeling and simulation of emergent behavior. We show that DEVS provides systems components and coupling for models of systems of systems with emergent behavior. Further, DEVS coupling supports dynamic structure for adaptive and evolution, and the Experimental Frame supports Emergence Behavior Observation, and a recent extension, DEVS Markov models, supports prediction of emergence derived from such observation. Finally, we introduce a concept of interactive specification based on generators that has the potential to provide a system-theoretic characterization of emergence modeling using language concepts.

References

[1]

Ashby, W. An Introduction to Cybernetics. University Paperbacks, Methuen, London, 1964.

[2]

Barros, F. J. Towards a theory of continuous flow models. International Journal of General Systems 31, 1 (2002), 29--40.

[3]

Foo, N. Y., and Zeigler, B. P. Emergence and computation. International Journal of General Systems 10, 2--3 (1985), 163--168.

[4]

Kubík, A. Toward a formalization of emergence. Artificial Life 9, 1 (2003), 41--65.

Digital Library

[5]

Mittal, S. Emergence in stigmergic and complex adaptive systems: A formal discrete event systems perspective. Cognitive Systems Research 21 (2013), 22--39. Stigmergy in the Human Domain.

Digital Library

[6]

Mittal, S., and Rainey, L. Harnessing emergence: The control and design of emergent behavior in system of systems engineering. In Proceedings of the Conference on Summer Computer Simulation, SummerSim '15, Society for Computer Simulation International (San Diego, CA, USA, 2015), 1--10.

Digital Library

[7]

Mittal, Saurabh, and Zeigler, Bernard P. Context and attention in activity-based intelligent systems. ITM Web of Conferences 3 (2014), 03001.

[8]

Muzy, A., and Zeigler, B. P. Specification of dynamic structure discrete event systems using single point encapsulated control functions. International Journal of Modeling, Simulation, and Scientific Computing 05, 03 (2014), 1450012.

[9]

Ören, T. I., and Yilmaz, L. Awareness-based couplings of intelligent agents and other advanced coupling concepts for m&s. In SIMULTECH 2015 - Proceedings of the 5th International Conference on Simulation and Modeling Methodologies, Technologies and Applications, Colmar, Alsace, France, 21-23 July, 2015. (2015), 3--12.

[10]

Park, S., and Hunt, C. Coupling permutation and model migration based on dynamic and adaptive coupling mechanisms. In Agent Directed Simulation Conference/Spring Simulation Multiconference (Von Braun Center Huntsville, Alabama USA, 2006), 6--15.

[11]

Steiniger, A., and Uhrmacher, A. M. Intensional couplings in variable-structure models: An exploration based on multilevel-devs. ACM Trans. Model. Comput. Simul. 26, 2 (Jan. 2016), 9:1--9:27.

Digital Library

[12]

Szabo, C., and Teo, Y. M. Formalization of weak emergence in multiagent systems. ACM Trans. Model. Comput. Simul. 26, 1 (Sept. 2015), 6:1--6:25.

Digital Library

[13]

Uhrmacher, A. M. Dynamic structures in modeling and simulation: A reflective approach. ACM Trans. Model. Comput. Simul. 11, 2 (Apr. 2001), 206--232.

Digital Library

[14]

Zeigler, B., Praehofer, H., and Kim, T. Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems. Academic Press, 2000.

Digital Library

[15]

Zeigler, B. P., Nutaro, J. J., and Seo, C. Combining devs and model-checking: Concepts and tools for integrating simulation and analysis. To appear in Int. J. Process Modeling and Simulation. Special Issue on: "New Advances in Simulation and Process Modelling: Integrating New Technologies and Methodologies to Enlarge Simulation Capabilities" (2016).

Cited By

Foguelman DCastro RJohansson BJain S(2018)Capturing emergent behavior within the DEVS frameworkProceedings of the 2018 Winter Simulation Conference10.5555/3320516.3321082(4216-4217)Online publication date: 9-Dec-2018
https://dl.acm.org/doi/10.5555/3320516.3321082
Zeigler B(2017)Emergence of human languageProceedings of the Symposium on Modeling and Simulation of Complexity in Intelligent, Adaptive and Autonomous Systems10.5555/3108414.3108419(1-9)Online publication date: 23-Apr-2017
https://dl.acm.org/doi/10.5555/3108414.3108419

Recommendations

Discrete event system specification modeling and simulation
WSC '18: Proceedings of the 2018 Winter Simulation Conference

Discrete Event System Specification (DEVS) is a popular formalism for modeling complex dynamic systems using a discrete-event abstraction. At this abstraction level, a timed sequence of pertinent "events" input to a system (or internal timeouts) cause ...
Perspectives on simulation using GPSS
WSC '89: Proceedings of the 21st conference on Winter simulation

A broad overview of the simulation modeling language GPSS is given. The class of problems to which GPSS applies especially well is described, and. commentary on the semantics and syntax of the language is offered. Various GPSS implementations are ...
Introduction to parallel DEVS modelling and simulation
Mod4Sim '18: Proceedings of the Model-driven Approaches for Simulation Engineering Symposium

DEVS is a popular formalism for modelling complex dynamic systems using a discrete-event abstraction. Main advantages of DEVS are its rigorous formal definition, and its support for modularity: models can be hierarchically nested. Thanks to these ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

MSCIAAS '16: Proceedings of the Modeling and Simulation of Complexity in Intelligent, Adaptive and Autonomous Systems 2016 (MSCIAAS 2016) and Space Simulation for Planetary Space Exploration (SPACE 2016)

April 2016

104 pages

ISBN:9781510823198

Publisher

Society for Computer Simulation International

San Diego, CA, United States

Publication History

Published: 03 April 2016

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
125
Total Downloads

Downloads (Last 12 months)89
Downloads (Last 6 weeks)9

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Foguelman DCastro RJohansson BJain S(2018)Capturing emergent behavior within the DEVS frameworkProceedings of the 2018 Winter Simulation Conference10.5555/3320516.3321082(4216-4217)Online publication date: 9-Dec-2018
https://dl.acm.org/doi/10.5555/3320516.3321082
Zeigler B(2017)Emergence of human languageProceedings of the Symposium on Modeling and Simulation of Complexity in Intelligent, Adaptive and Autonomous Systems10.5555/3108414.3108419(1-9)Online publication date: 23-Apr-2017
https://dl.acm.org/doi/10.5555/3108414.3108419

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten