Ecologically Inspired Agent Control Model

In a typical agent based system, a number of mobile agents cooperate to achieve a desired goal. The efficiency of the agent system in reaching the goal, and the completeness of the result depends on the number of agents in the system. Too few agents will not achieve the full potential of parallelism, and will lead to decreased system efficiency. Too many agents can overburden the system with unnecessary overhead, and also can result in significant delays. The task of finding the optimal number of agents required to achieve the desired effect is difficult and problem-specific. In this paper, we propose an ecosystem inspired approach to this problem. Similar to a real ecosystem, our solution will exhibit properties of emergent stability, decentralized control and resilience to possible disturbances. In our work, we propose to solve the technical problem of agent management using an ecological metaphor. In Section 2 we describe the current state of research in the fields of simulated ecosystems and multi-agent control and stability. In Section 3 introduces the problem of managing the number of agents populating a physical network, as well as explain a proposed solution. Lastly, Section 4 demonstrates the initial experimental results and conclusions.

[1]  A. M. Assad,et al.  Emergent colonization in an artificial ecology , 1992 .

[2]  M. Conrad,et al.  Evolution experiments with an artificial ecosystem. , 1970, Journal of theoretical biology.

[3]  D. E. Matthews Evolution and the Theory of Games , 1977 .

[4]  Siome Goldenstein,et al.  Non-linear dynamical system approach to behavior modeling , 1999, The Visual Computer.

[5]  M. Rizki,et al.  Evolve III: a discrete events model of an evolutionary ecosystem. , 1985, Bio Systems.

[6]  Kristina Lerman,et al.  Macroscopic analysis of adaptive task allocation in robots , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[7]  John R. Koza,et al.  Genetic Programming III: Automatic Pro-gramming and Automatic Circuit Synthesis , 2001 .

[8]  Kristina Lerman,et al.  A General Methodology for Mathematical Analysis of Multi-Agent Systems , 2001 .

[9]  Moshe Kam,et al.  Secure Mobile Agents on Ad Hoc Wireless Networks , 2003, IAAI.

[10]  James Alexander,et al.  Evolutionary Game Theory , 2023 .

[11]  David R. Jefferson,et al.  RAM: Artificial Life for the Exploration of Complex Biological Systems , 1987, IEEE Symposium on Artificial Life.

[12]  Hector J. Levesque,et al.  The adaptive agent architecture: achieving fault-tolerance using persistent broker teams , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[13]  Ronaldo A. Sequeira,et al.  An emergent computational approach to the study of ecosystem dynamics , 1995 .

[14]  J. M. Smith,et al.  The Logic of Animal Conflict , 1973, Nature.

[15]  William C. Regli,et al.  Network Meta-Reasoning for Information Assurance in Mobile Agent Systems , 2003, IJCAI.

[16]  Felix C. Gärtner,et al.  Fundamentals of fault-tolerant distributed computing in asynchronous environments , 1999, CSUR.

[17]  Pierre Sens,et al.  Towards Adaptive Fault-Tolerance For Distributed Multi-Agent Systems , 2001 .

[18]  Gary William Flake,et al.  The Computational Beauty of Nature: Computer Explorations of Fractals, Chaos, Complex Systems and Adaptation , 1998 .

[19]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[20]  M Conrad,et al.  Evolve II: a computer model of an evolving ecosystem. , 1985, Bio Systems.