Engineering Emergent Behaviour: A Vision

Today’s application tend to be more and more decentralised, pervasive, made of autonomous entities or agents, and have to run in dynamic environments. Applications tend to be social in the sense that they enter into communication as human people, and engage into discovery, negotiation, and transactions processes; autonomous programs run their own process, interact with other programs when necessary, but each program lives its life, and a global behaviour emerges from their interactions, similarly to what can be observed in natural life (physical, biological or social systems). Tomorrow’s applications are more and more driven by social interactions, autonomy, and emergence, therefore tomorrow’s engineering methods have to take into account these new dimensions. Traditional software engineering will not be adapted to this new kind of applications: they do not scale, they do not enable the definition of local behaviours and drawing of conclusions about global behaviours. The scope of this paper is to determine today’s and tomorrow’s application domains, where such a sociological behaviour can be observed. Starting from the observation of natural life (natural mechanisms used for self-organisation, for anonymous communication, etc), we then discuss how these natural mechanisms can be translated (or have an artificial counterpart) into electronic applications. We also consider software engineering issues, and discuss some preliminary solutions to the engineering of emergent behaviour.

[1]  George C. Necula,et al.  Safe, Untrusted Agents Using Proof-Carrying Code , 1998, Mobile Agents and Security.

[2]  J. van Leeuwen,et al.  Engineering Societies in the Agents World II , 2001, Lecture Notes in Computer Science.

[3]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[4]  Yaneer Bar-Yam,et al.  Dynamics Of Complex Systems , 2019 .

[5]  Bruce Edmonds,et al.  Evolving social rationality for MAS using "tags" , 2002, AAMAS '03.

[6]  Ian W. Marshall,et al.  Biologically Inspired Models for Sensor Network Design , 2002 .

[7]  Franco Zambonelli,et al.  Co-Fields: Towards a Unifying Approach to the Engineering of Swarm Intelligent Systems , 2002, ESAW.

[8]  Hein Meling,et al.  Anthill: a framework for the development of agent-based peer-to-peer systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[9]  Franco Zambonelli,et al.  Self-Organization in Multi Agent Systems: A Middleware Approach , 2003, Engineering Self-Organising Systems.

[10]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[11]  E. Horlait Mobile Agents for Telecommunication Applications , 2003, Lecture Notes in Computer Science.

[12]  Salima Hassas,et al.  Combining Immune Systems and Social Insect Metaphors: A Paradigm for Distributed Intrusion Detection and Response System , 2003, MATA.

[13]  Tom Holvoet,et al.  Self-Organising in Multi-agent Coordination and Control Using Stigmergy , 2003, Engineering Self-Organising Systems.

[14]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[15]  J. C. Byington,et al.  Mobile agents and security , 1998, IEEE Commun. Mag..

[16]  Salima Hassas,et al.  Self-Organisation: Paradigms and Applications , 2003, Engineering Self-Organising Systems.