Robust artificial life via artificial programmed death

We propose a novel approach to self-regenerating continuously-operating systems. Such systems provide best-case solutions in security surveillance or decision making centers. We introduce HADES, a self-regenerating system whose agents acknowledge their ''citizenship'' or faithfulness to the good of the system and are able to monitor their environment. When agents of HADES find irregularity in themselves they first try to repair, and will self-kill if repair fails. When an agent senses that there are persistent malfunctioning agents in its environment, it sends messages to entice them to self-kill. The neighbors then proceed to generate new healthy agents to replace the killed agent. We experiment with HADES on various impairments including the most difficult one of excessive regeneration of irregular aggressive agents. These agents may use all of the system's resources and thus take over the system, reminiscent of biologically grown tumors. We study how irregular growth may occur and then develop protocols of killing these agents to optimize the system's longevity. While some of the inspiration is from the immune system and tumor therapy, we contribute to the field of AI by introducing protocols for system robustness via the notion of active citizenship and the fundamental property of programmed death.

[1]  Mikhail Prokopenko,et al.  Self-Organizing Hierarchies in Sensor and Communication Networks , 2005, Artificial Life.

[2]  Bryan Horling,et al.  Diagnosis as an integral part of multi-agent adaptability , 2000, Proceedings DARPA Information Survivability Conference and Exposition. DISCEX'00.

[3]  Hava T. Siegelmann,et al.  The Self-Construction and -Repair of a Foraging Organism by Explicitly Specified Development from a Single Cell , 2007, Artificial Life.

[4]  David Evans,et al.  A biological programming model for self-healing , 2003, SSRS '03.

[5]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[6]  Takuji Nishimura,et al.  Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.

[7]  T. Bokareva,et al.  SASHA: toward a self-healing hybrid sensor network architecture , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

[8]  Pamela J. Fink,et al.  If at First You Don’t Succeed , 1993 .

[9]  T. Martin McGinnity,et al.  Self-repair of embedded systems , 2004, Eng. Appl. Artif. Intell..

[10]  Moshe Sipper,et al.  Toward self-repairing and self-replicating hardware: the Embryonics approach , 2000, Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware.

[11]  Andrew Scott,et al.  Self-Organising impact sensing networks in robust aerospace vehicles , 2006 .

[12]  B O Palsson,et al.  Effective intercellular communication distances are determined by the relative time constants for cyto/chemokine secretion and diffusion. , 1997, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Roy Sterritt,et al.  Apoptosis and Self-Destruct: A Contribution to Autonomic Agents? , 2004, FAABS.

[14]  Hod Lipson,et al.  Robotics: Self-reproducing machines , 2005, Nature.

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

[16]  Emery D. Berger,et al.  Exterminator: automatically correcting memory errors with high probability , 2007, PLDI '07.

[17]  C B Harley,et al.  Telomere length predicts replicative capacity of human fibroblasts. , 1992, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Mark Klein,et al.  Using Domain-Independent Exception Handling Services to Enable Robust Open Multi-Agent Systems: The Case of Agent Death , 2003, Autonomous Agents and Multi-Agent Systems.

[19]  J. Schwartz,et al.  Theory of Self-Reproducing Automata , 1967 .

[20]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[21]  J C Reed,et al.  Apoptosis in the terminal endbud of the murine mammary gland: a mechanism of ductal morphogenesis. , 1996, Development.

[22]  Luca Console,et al.  Readings in Model-Based Diagnosis , 1992 .

[23]  Mark Klein,et al.  An exception-handling architecture for open electronic marketplaces of contract net software agents , 2000, EC '00.

[24]  Ralph Deters,et al.  Improving fault-tolerance by replicating agents , 2002, AAMAS '02.

[25]  Archana Jagannatam,et al.  Mersenne Twister A Pseudo-Random Number Generator , 2007 .

[26]  Julian Francis Miller,et al.  Evolving a Self-Repairing, Self-Regulating, French Flag Organism , 2004, GECCO.

[27]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[28]  Alfonso Valdes,et al.  Self-regenerative software components , 2003, SSRS '03.

[29]  A Gierer,et al.  Generation and regeneration of sequence of structures during morphogenesis. , 1980, Journal of theoretical biology.

[30]  Saul Griffith,et al.  Robotics: Self-replication from random parts , 2005, Nature.