Top

Soft Computing

Published in:

01-06-2015 | Focus

Applications and design of cooperative multi-agent ARN-based systems

Authors: Claire E. Gerrard, John McCall, Christopher Macleod, George M. Coghill

Published in: Soft Computing | Issue 6/2015

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

The Artificial Reaction Network (ARN) is an artificial chemistry inspired by Cell Signalling Networks. Its purpose is to represent chemical circuitry and to explore the computational properties responsible for generating emergent high-level behaviour. In this paper, the design and application of ARN-based cell-like agents termed “Cytobots” are explored. Such agents provide a facility to explore the dynamics and emergent properties of multicellular systems. The Cytobot ARN is constructed by combining functional motifs found in real biochemical networks. By instantiating this ARN, multiple Cytobots are created, each of which is capable of recognising environmental patterns, stigmergic communication with others and controlling its own trajectory. Applications in biological simulation and robotics are investigated by first applying the agents to model the life-cycle phases of the cellular slime mould D. discoideum and then to simulate an oil-spill clean-up operation. The results demonstrate that an ARN-based approach provides a powerful tool for modelling multi-agent biological systems and also has application in swarm robotics.

previous article Self-adjusting harmony search-based feature selection

next article An integrative top-down and bottom-up qualitative model construction framework for exploration of biochemical systems

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Abraham A, Grosan C (2006) Stigmergic optimization. In: Ramos V (ed) vol. 31. Springer, Berlin Heidelberg, pp 25–114

Andrew N, Insall R (2007) Chemotaxis in shallow gradients is mediated independently of PtdIns 3-kinase by biased choices between random protrusions. Nat Cell Biol 9(2):193–200CrossRef

Arkin A, Ross J (1994) Computational functions in biochemical reaction networks. Biophys J 67:560–578CrossRef

Becker M (2010) Simulation model for the whole life cycle of slime mould Dictyostelium Discoideum. In: Proceedings of the 24th European Conference on Modeling and Simulation (ECMS), Kuala Lumpur, pp 247–253

Berry G, Boudol G (1989) The chemical abstract machine. In: Proceedings of the 17th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, ACM Press, pp 81–94

Bhalla U (2003) Understanding complex signaling networks through models and metaphors. Prog Biophys Mol Bio 81:41–65CrossRef

Bray D (1995) Protein molecules as computational elements in living cells. Nature 376(6538):307–12CrossRef

Brock D, Douglas T, Queller D, Strassmann J (2011) Primitive agriculture in a social amoeba. Nature 469(7330):393–396CrossRef

Cotter D, Sands T, Virdy K, North M, Klein G, Satre M (1992) Patterning of development in Dictyostelium discoideum: factors regulating growth, differentiation, spore dormancy and germination. Biochem Cell Biol 70(10–11):892–919CrossRef

Dallon J, Othmer H (1997) A discrete cell model with adaptive signaling for aggregation of Dictyostelium discoideum. Philos T Roy Soc B 352(1351):391–417CrossRef

Devreotes P (1989) Dictyostelium discoideum: a model system for cell-cell interactions in development. Science 245(4922):1054–1058CrossRef

Dittrich P, Ziegler J, Banzhaf W (2001) Artificial chemistries—a review. Artif Life 7(3):225–275CrossRef

Fontana W (1991) Algorithmic chemistry: A model for functional self-organization. Artificial life II. Addison-Wesley, pp 159–202

Ford B (2009) On intelligence in cells: the case for whole cell biology. Interdisipl Sci Rev 34(4):350–365CrossRef

Gerrard C, McCall J, Coghill G, Macleod C (2011) Artificial Reaction Networks. In: Proceedings of the 11th UK Workshop on Computational Intelligence, Manchester, pp 20–26

Gerrard C, McCall J, Coghill G, Macleod C (2012a) Temporal patterns in Artificial Reaction Networks. In: Proceedings of the 22nd International Conference on Artificial Neural Networks, LNCS, part 1, vol. 7552, Lausanne, pp 1–8

Gerrard C, McCall J, Coghill G, Macleod C (2012b) Adaptive dynamic control of quadrupedal robotic gaits with Artificial Reaction Networks. In: Proceedings of the 19th International Conference on Neural Information Processing, LNCS, part 1, vol. 7663, Doha, pp 280–287

Gerrard C, McCall J, Coghill G, Macleod C (2013) Exploring aspects of cell intelligence with artificial reaction networks. Soft Computing (in press)

Guo H, Meng Y, Jin Y (2009) A cellular mechanism for multi-robot construction via evolutionary multi-objective optimization of a gene regulatory network. BioSystems 98(3):193–203CrossRef

Hamann H, Stradner J, Schmickl T, Crailsheim K (2010) A hormone-based controller for evolutionary multi modular robotics: From single modules to gait learning. In: Congress on Evolutionary Computation (CEC), Barcelona, pp 1–8

Joachimczak M, Kowaliw T, Doursat R, Wrobel B (2013) Controlling development and chemotaxis of soft-bodied multicellular animats with the same gene regulatory network. In: Advances in Artificial Life (ECAL), vol. 12, Sicily, pp 454–461

Kakalis N, Ventikos Y (2008) Robotic swarm concept for efficient oil spill confrontation. J Hazard Mater 154(1–3):880–7CrossRef

Kholodenko B (2006) Cell signaling dynamics in time and space. Nat Rev Mol Cell Biol 7(3):165–176CrossRef

Krautmacher M, Dilger W (2004) AIS based robot navigation in a rescue scenario. In: Proceedings of the 3rd International Conference in Artificial Immune Systems (ICARIS), LNCS, vol. 3239, Catania, pp 106–118

Maass W (1997) Networks of spiking neurons: the third generation of neural network models. Neural Netw 10(9):1659–1671CrossRef

Manahan C, Iglesias P, Long Y, Devreotes P (2004) Chemoattractant signaling in Dictyostelium discoideum. Annu Rev Cell Dev Biol 20:223–253CrossRef

McCann C, Kriebel P, Parent C, Losert W (2010) Cell speed, persistence and information transmission during signal relay and collective migration. J Cell Sci 123:1724–1731CrossRef

Patidar V, Sud K, Pareek N (2009) A pseudo random generator based on chaotic logistic map and its statistical testing. Informatica 33:441–452MATHMathSciNet

Phatak S, Rao S (1995) Logistic map: a possible random-number generator. Phys Rev 51(4):3670

Rifkin J, Goldberg R (2006) Effects of chemoattractant pteridines upon speed of D. discoideum vegetative amoeba. Cell Motil Cytoskelet 63(1):1–5CrossRef

Shen W, Will P, Galstyan A, Chuong C (2004) Hormone-inspired self-organization and distributed control of robotic swarms. Auton Robot 17(1):93–105CrossRef

ten Eikelder T, Crigins S, Steijaert M, Liekens A, Hilbers P (2009) Computing with feedforward networks of artificial biochemical neurons. In: Proceedings of the 2nd International Workshop on Natural Computation, Nagoya, vol 1, pp 38–47

Tyson J, Novák B (2010) Functional motifs in biochemical reaction networks. Annu Rev Phys Chem 61:219–240CrossRef

Ulam S, von Neumann J (1947) On combinations of stochastic and deterministic processes. Bull Amer Math Soc 53:1120

Wang Z, Stout S (2007) Oil spill environmental forensics: fingerprinting and source identification. Academic Press, Burlington Massachusetts

West S, Diggle S, Buckling A, Gardner A, Griffin A (2007) The social lives of microbes. Annu Rev Ecol Evol Syst 38:53–77CrossRef

Ziegler J, Banzhaf W (2000) Evolving a “nose” for a robot. In: Workshop Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), Portland USA

Title: Applications and design of cooperative multi-agent ARN-based systems
Authors: Claire E. Gerrard
John McCall
Christopher Macleod
George M. Coghill
Publication date: 01-06-2015
Publisher: Springer Berlin Heidelberg
Published in: Soft Computing / Issue 6/2015
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-014-1330-9

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 6/2015

A cytokine network-inspired cooperative control system for multi-stage stretching processes in fiber production

Schedule length and reliability-oriented multi-objective scheduling for distributed computing

Special issue on UKCI 2013

On Cauchy–Schwarz’s inequality for Choquet-like integrals without the comonotonicity condition

Unsupervised nearest neighbor regression for dimensionality reduction

Adaptive Web QoS controller based on online system identification using quantum-behaved particle swarm optimization

Premium Partner