Abstract
This paper proposes a pursuit system that utilizes the artificial life concept where autonomous mobile agents emulate the social behavior of animals and insects and realize their group behavior. Each agent contains sensors to perceive other agents in several directions, and decides its behavior based on the information obtained by these sensors. In this paper, a neural network is used for behavior decision controlling. The input of the neural network is decided by the existence of other agents, and the distance to the other agents. The output determines the directions in which the agent moves. The connection weight values of this neural network are encoded as genes, and the fitness individuals are determined using a genetic algorithm. Here, the fitness values imply how much group behavior adequately fit the goal and can express group behavior. The validity of the system is verified through simulation. Also in this paper, we have observed the agents’ emergent behavior during simulation.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Floreano D, (1998) Evolutionary robotics in artificial life and behavior engineering. In: Gomi T (ed) Evolutionary robotics II. AAI Books, Ontario
Gomez F, Miikkulainem R (1997) Incremental evolution of complex general behavior. Adapt Behav 5:317-342
Floreano D, Nolfi S, Mondada F (2001) Co-evolution and ontogenetic change in competing robots. In: Patel M, Honavar V, Balakrishnan K (eds) Advances in the evolutionary synthesis of intelligent robots. MIT Press, Cambridge
Brooks R, Maes P (eds) (1994) Artificial life. MIT Press, Cambridge
Asama A et al (eds) (1994) Distributed autonomous robotic systems I, II. Springer, Berlin Heidelberg New York
Lee DW, Sim KB (1997) Behavior learning and evolution of collective autonomous mobile robots using distributed genetic algorithms. In: Proceedings of the 2nd AScian control conference, vol 2, pp 675-678
Lee DW, Sim KB (1997) Development of communication system for cooperative behavior in collective autonomous mobile robots. In: Proceedings of the 2nd AScian control conference, vol 2, pp 615-618
Lee DW, Jun HB, Sim KB (1999) Artificial immune system for realization of cooperative strategies and group behavior in collective autonomous mobile robots. In: Proceedings of the 4th international symposium on artificial life and robotics, pp 232-235
Sim KB (1997) Realization of intelligent robot system based on artificial life. J Korean Electron 24(3): 70-82
Hogg LMJ, Jennings N (2001) Socially intelligent reasoning for autonomous robots. IEEE Trans Syst Man Cybern Part A Syst Hum 31(5):381-393
Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating robots. IEEE Trans Syst Man Cybern Part B Cybern 26(1):29-41
Collins RJ, David R (1992) An artificial neural network representation for artificial organisms. In: Proceedings of the 1st workshop on parallel problem solving. Lecture notes in computer science, vol 496. Springer, Berlin Heidelberg New York, pp 259-263
Victor R, Lesser (1999) Cooperative multirobot systems: a personal view of the state of the art. IEEE Trans Knowl Data Eng 11(1):133-142
Nolfi S, Floreano D (1998) Co-evolving predator and prey robots: do ‘arm races’ arise in artificial evolution? Artif Life 4(4):311-335
Nagayuki Y, Ishii S (1999) Multi-robot reinforcement learning: an approach based on the other robot’s internal model. From animals to animates. In: Proceedings of the 8th conference on the simulation of adaptive behavior, MIT Press, Cambridge, pp 478-485
Jim KC, Giles CL (2000) Talking helps: evolving communicating agents for the predator-prey pursuit problem. Artif Life 6:237-254
Jeong I-K, Lee J-J (1999) Evolving fuzzy logic controllers for multiple mobile robots solving a continuous pursuit problem. In: Proceedings of the IEEE international fuzzy systems conference, pp 685-689
Kohri T, Matsubayashi K (2000) An adaptive architecture for modular Q-learning. In: Proceedings of the 10th international conference on simulation of adaptive behavior, MIT Press, pp 1-6
Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge
Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading
Stone P, Veloso M (2000) Multirobot systems: a survey from a machine learning perspective. Autonomous Robots 8:345-383
Haynes T, Sen S (1998) Learning cases to resolve conflicts and improve group behavior. Int J Hum Comput Stud 48:31-49
Asama H et al (1994) Distributed autonomous robotic systems. Springer, Berlin Heidelberg New York
Asama H et al (1996) Distributed autonomous robotic systems 2. Springer, Berlin Heidelberg New York
Pena-Reyes CA, Sipper M (2001) Fuzzy CoCo: a cooperative-co-evolutionary approach to fuzzy modeling. IEEE Trans Fuzzy Syst 9(5):727-737
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper was supported by WonKwang University in 2004.
Rights and permissions
About this article
Cite this article
Lee, M., Joo, S. & Kim, H. Realization of emergent behavior in collective autonomous mobile agents using an artificial neural network and a genetic algorithm. Neural Comput & Applic 13, 237–247 (2004). https://doi.org/10.1007/s00521-004-0410-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-004-0410-7