Skip to main content

Advertisement

SpringerLink
Log in

Realization of emergent behavior in collective autonomous mobile agents using an artificial neural network and a genetic algorithm

  • Original Article
  • Published:
Neural Computing & Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9a-c
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Floreano D, (1998) Evolutionary robotics in artificial life and behavior engineering. In: Gomi T (ed) Evolutionary robotics II. AAI Books, Ontario

  2. Gomez F, Miikkulainem R (1997) Incremental evolution of complex general behavior. Adapt Behav 5:317-342

    Google Scholar 

  3. 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

  4. Brooks R, Maes P (eds) (1994) Artificial life. MIT Press, Cambridge

  5. Asama A et al (eds) (1994) Distributed autonomous robotic systems I, II. Springer, Berlin Heidelberg New York

  6. 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

  7. 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

  8. 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

  9. Sim KB (1997) Realization of intelligent robot system based on artificial life. J Korean Electron 24(3): 70-82

    Google Scholar 

  10. Hogg LMJ, Jennings N (2001) Socially intelligent reasoning for autonomous robots. IEEE Trans Syst Man Cybern Part A Syst Hum 31(5):381-393

    Article  Google Scholar 

  11. 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

    Article  Google Scholar 

  12. 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

  13. 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

    Article  Google Scholar 

  14. Nolfi S, Floreano D (1998) Co-evolving predator and prey robots: do ‘arm races’ arise in artificial evolution? Artif Life 4(4):311-335

    Article  Google Scholar 

  15. 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

  16. Jim KC, Giles CL (2000) Talking helps: evolving communicating agents for the predator-prey pursuit problem. Artif Life 6:237-254

    Article  Google Scholar 

  17. 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

  18. 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

  19. Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge

    Google Scholar 

  20. Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading

  21. Stone P, Veloso M (2000) Multirobot systems: a survey from a machine learning perspective. Autonomous Robots 8:345-383

    Article  Google Scholar 

  22. Haynes T, Sen S (1998) Learning cases to resolve conflicts and improve group behavior. Int J Hum Comput Stud 48:31-49

    Article  Google Scholar 

  23. Asama H et al (1994) Distributed autonomous robotic systems. Springer, Berlin Heidelberg New York

  24. Asama H et al (1996) Distributed autonomous robotic systems 2. Springer, Berlin Heidelberg New York

  25. Pena-Reyes CA, Sipper M (2001) Fuzzy CoCo: a cooperative-co-evolutionary approach to fuzzy modeling. IEEE Trans Fuzzy Syst 9(5):727-737

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electronics and Information Engineering, ChonBuk National University, 664-14, 1 Ga, DeokJin-Dong, JeonJu, ChonBuk, 561-756, Korea

    Malrey Lee

  2. Department of Computer Engineering, Wonkwang University, Korea

    Suchong Joo

  3. Department of Multimedia Asan Information Polytechnic College, #323 Haengmok-ri, Shinchang-myun, Asan-si, Chungnam, Korea

    HeeSook Kim

Authors
  1. Malrey Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Suchong Joo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. HeeSook Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Malrey Lee.

Additional information

This paper was supported by WonKwang University in 2004.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-004-0410-7

Keywords

Search

Navigation