Activate Activate Activate
contact  
Hello. Sign in to personalize your visit. New user? Register now.  

In
By author
By keywords
Artificial Life

Quarterly (Winter, Spring, Summer, Fall)
125 pp. per issue, 7 x 10,
illustrated
Founded: 1993
ISSN 1064-5462
E-ISSN 1530-9185
2008 ISI Impact Factor: 1.164  

Artificial Life

Fall 2004, Vol. 10, No. 4, Pages 379-395
Posted Online March 11, 2006.
(doi:10.1162/1064546041766424)
© 2004 Massachusetts Institute of Technology
Extending Self-Organizing Particle Systems to Problem Solving

Alejandro Rodríguez

Department of Computer Science and UMIACS University of Maryland, College Park, MD 20742

James A. Reggia

Department of Computer Science and UMIACS University of Maryland, College Park, MD 20742

PDF (4,206.614 KB) PDF Plus (1,897.223 KB)

Self-organizing particle systems consist of numerous autonomous, purely reflexive agents (“particles”) whose collective movements through space are determined primarily by local influences they exert upon one another. Inspired by biological phenomena (bird flocking, fish schooling, etc.), particle systems have been used not only for biological modeling, but also increasingly for applications requiring the simulation of collective movements such as computer-generated animation. In this research, we take some first steps in extending particle systems so that they not only move collectively, but also solve simple problems. This is done by giving the individual particles (agents) a rudimentary intelligence in the form of a very limited memory and a top-down, goal-directed control mechanism that, triggered by appropriate conditions, switches them between different behavioral states and thus different movement dynamics. Such enhanced particle systems are shown to be able to function effectively in performing simulated search-and-collect tasks. Further, computational experiments show that collectively moving agent teams are more effective than similar but independently moving ones in carrying out such tasks, and that agent teams of either type that split off members of the collective to protect previously acquired resources are most effective. This work shows that the reflexive agents of contemporary particle systems can readily be extended to support goal-directed problem solving while retaining their collective movement behaviors. These results may prove useful not only for future modeling of animal behavior, but also in computer animation, coordinated movement control in robotic teams, particle swarm optimization, and computer games.

Cited by

Mauno Rönkkö. (2007) An Artificial Ecosystem: Emergent Dynamics and Lifelike Properties. Artificial Life 13:2, 159-187
Online publication date: 1-Apr-2007.
Abstract | PDF (657 KB) | PDF Plus (708 KB) 
Technology Partner - Atypon Systems, Inc.
  CrossRef member COUNTER member