Detection and classification of emergent behaviors using multi-agent simulation framework (WIP)

In recent years the concept of emergence has captured significant attention in the field of complex systems. However, the inability to predict and control emergent phenomena prevents us from exploring its full potential. The research effort in this paper focuses on exploring emergent behaviors by proposing a framework for analysis of systems that exhibit such behaviors. The framework provides a platform for simulating and analyzing behaviors in multi-agent system, including detection and classification of emergence into different types. In this paper, we follow the classification of emergent behaviors according to Fromm's taxonomy. In addition, the paper presents a scenario implementation using swarms of Unmanned Aerial Vehicles (UAVs) to demonstrate the applicability of the proposed approach. Since this is a part of on-going research, future direction is also discussed.

[1]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1998 .

[2]  J. Fromm Types and Forms of Emergence , 2005, nlin/0506028.

[3]  Siobhán Clarke,et al.  Towards Decentralised Detection of Emergence in Complex Adaptive Systems , 2014, SASO.

[4]  I. Kroo,et al.  Persistent Surveillance Using Multiple Unmanned Air Vehicles , 2008, 2008 IEEE Aerospace Conference.

[5]  Reda Alhajj,et al.  Detecting emergent behavior in distributed systems using an ontology based methodology , 2011, 2011 IEEE International Conference on Systems, Man, and Cybernetics.

[6]  Yaneer Bar-Yam,et al.  Multiscale variety in complex systems , 2004, Complex..

[7]  Wai Kin Chan Interaction metric of emergent behaviors in agent-based simulation , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[8]  Steven L. Lytinen,et al.  Agent-based Simulation Platforms: Review and Development Recommendations , 2006, Simul..

[9]  O. Thomas Holland,et al.  Taxonomy for the modeling and simulation of emergent behavior systems , 2007, SpringSim '07.

[10]  B. Hammond Ontology , 2004, Lawrence Booth’s Book of Visions.

[11]  John R. Boyd,et al.  The Essence of Winning and Losing , 2012 .

[12]  S. Tisue NetLogo : Design and Implementation of a Multi-Agent Modeling Environment , 2004 .

[13]  Yong Meng Teo,et al.  CODES: An Integrated Approach to Composable Modeling and Simulation , 2008, 41st Annual Simulation Symposium (anss-41 2008).

[14]  Jean-Louis Dessalles,et al.  Characterizing emergent phenomena (1): a critical review , 1995 .

[15]  C. Emmeche,et al.  Levels, Emergence and Three Versions of Downward Causation , 2000 .

[16]  G. Madey,et al.  AN ONTOLOGY FOR AGENT-BASED MODELING AND SIMULATION , 2004 .