Ali Boukehila
ABSTRACT
In recent years the concept of emergence has captured significant attention in the field of complex systems. However, it is difficult to predict, detect and control emergent phenomena. This prevents us from exploring its full potential. The research effort in this paper focuses on detecting emergent behaviours by proposing a new approach inspired by Case-Based Reasoning (CBR). The approach lies in four items: (1) The use of this kind of reasoning in order to detect Emergence in these systems, (2) A Case is represented inspired by Causal Temporal Signature (CTS) which are adapted in complex systems, (3) The use of Simulation and data formalism to transform data from simulation into two forms (Normal, Emergent), (4) Reasoning and learning to diagnose the system and detect unexpected/unwanted system state, furthermore, the update of the data base of cases when a new unknown behaviour appears. Since this is a part of on-going research, future direction is also discussed.
- Randles. M, Zhu. H, and Taleb-Bendiab M., A Formal Approach to the Engineering of Emergence and its Recurrence, Proc of 2nd International Workshop on Engineering Emergence in Decentralized Autonomic Systems, 2007.Google Scholar
- Heath B., Hill R., and Ciarallo F., A Survey of Agent-based Modeling Practices (January 1998 to July 2008), Journal of Artificial Societies and Social Simulation, 12(4):9, 2009.Google Scholar
- Goldstein, J. "Emergence as a construct: History and issues." Emergence: Complexity and Organization, 1(1):49--72, 1999Google Scholar
- Johnson, C. "What are emergent properties and how do they affect the engineering of complex systems?" Reliability Engineering and System Safety, 91-12:1475--1481, 2006Google ScholarCross Ref
- Fromm J., Types and Forms of Emergence, complexity Digest, vol. 25(3), 2005.Google Scholar
- Singh, S. et al., "Detection and classification of emergent behaviors using multi-agent simulation framework (WIP)," In Proceedings of the Symposium on Modeling and Simulation of Complexity in Intelligent, Adaptive and Autonomous Systems (MSCIAAS '17), Saurabh Mittal and Jose Luis Risco Martin (Eds.). Society for Computer Simulation International, San Diego, CA, USA, Article 3, 8 pages, 2017Google Scholar
- Reynolds, C. W. 1987. "Flocks, herds and schools: A distributed behavioral model". ACM SIGGRAPH computer graphics vol. 21 (4), pp. 25--34.Google Scholar
- Deguet J., Magnin L., and Demazeau Y., Elements about the Emergence Issue: A Survey of Emergence Definitions, ComPlexUs, 3:24--31, 2006.Google ScholarCross Ref
- Bedau, M., "Weak emergence," In Philosophical perspectives: Mind, causation, and world. ed. J. Tomberlin. 11:375--399: Blackwell Publishers. 1997Google Scholar
- 10Fromm, J. "The emergence of complexity," Kassel: Kassel University Press, 2004.Google Scholar
- Grossman, R. et al., "Discovering emergent behaviour from network packet data: Lessons from the angle project.', 2009.Google Scholar
- Gore, R and Reynolds, P Jr., "An exploration-based taxonomy for emergent behaviour analysis in simulations," In Proceedings of the 2007 Winter Simulation Conference. eds. S. G. Henderson, B. Biller, M.-H. Hsieh, J. Shortle, J. D. Tew, and R. R. Barton. 1232--1240. Piscataway, New Jersy: Institute of Electrical and Electronics Engineers, 2007.Google Scholar
- Szabo, C and Teo, Y.M., "An Objective-based Approach for Semantic Validation of Emergence in Component-based Simulation Models," ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation. (2012)Google Scholar
- Sivaraman, S. and Trivedi, M.M., "Looking at Vehicles on the Road: A Survey of Vision-Based Vehicle Detection, Tracking, and Behavior Analysis," IEEE Transactions on Intelligent Transportation Systems ( Volume: 14, Issue: 4), 2013.Google ScholarDigital Library
- Hewitt, C., "Viewing control structures as patterns of message passing', Artificial Intelligence, vol. 8, no 3, p. 323--374, 1977.Google ScholarDigital Library
- Fraser, B et al., "Simulating the effect of degraded wireless communications on emergent behavior," Winter Simulation Conference (WSC), 2017.Google Scholar
- Toguyeni, A.K.A., CRaye, E., and Gentina, J.C. (1991). A method of Temporal Analysis to perform on-line Diagnosis. In Industrial Electronics Society (IECON'91), the context of Flexible Manufacturing System, California, USAGoogle Scholar
- Chan W. k V., "Interaction metric of emergent behaviours in agent-based simulation," Proceedings of the 2011 Winter Simulation Conference S. Jain, R.R. Creasey, J. Himmelspach, K.P. White, and M. Fu, eds. (2011).Google Scholar
Index Terms
- Case-Based Approach to Detect Emergence
Recommendations
A response to "Genetic programming and emergence"
Banzhaf (Genet Program Evol Mach, 2013 ) raises some interesting points about emergence in the context of genetic programming. However, his central tenet, that genetic programming is an example of top-down emergence, is invalidated by the fact that the ...
Towards Decentralised Detection of Emergence in Complex Adaptive Systems
SASO '14: Proceedings of the 2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing SystemsComplex Adaptive Systems are systems composed of distributed, decentralized and autonomous agents (software components, systems and people) and exhibit non-deterministic interactions between these agents. These interactions can often lead to the ...
Emergence and Adaptation
I investigate the relationship between adaptation, as defined in evolutionary theory through natural selection, and the concept of emergence. I argue that there is an essential correlation between the former, and "emergence" defined in the field of ...
Comments