Brief Announcement: Deterministic Leader Election in Self-organizing Particle Systems

2018 ◽  
pp. 381-386
Author(s):  
Rida A. Bazzi ◽  
Joseph L. Briones
Keyword(s):  
Leader Election ◽  
Particle Systems ◽  
Self Organizing

scholarly journals Improved Leader Election for Self-organizing Programmable Matter

2017 ◽  
pp. 127-140 ◽  
Author(s):  
Joshua J. Daymude ◽  
Robert Gmyr ◽  
Andréa W. Richa ◽  
Christian Scheideler ◽  
Thim Strothmann
Keyword(s):  
Leader Election ◽  
Programmable Matter ◽  
Self Organizing

Extending Self-Organizing Particle Systems to Problem Solving

2004 ◽  
Vol 10 (4) ◽  
pp. 379-395 ◽  
Author(s):  
Alejandro Rodríguez ◽  
James A. Reggia
Keyword(s):  
Problem Solving ◽  
Computer Games ◽  
Computer Animation ◽  
Movement Control ◽  
Particle Systems ◽  
Biological Phenomena ◽  
Collective Movements ◽  
Agent Teams ◽  
The Individual ◽  
Self Organizing

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.

scholarly journals Singular Diffusion Limits of a Class of Reversible Self-Organizing Particle Systems

1993 ◽  
Vol 21 (3) ◽  
pp. 1372-1393 ◽  
Author(s):  
J. M. Carlson ◽  
E. R. Grannan ◽  
G. H. Swindle ◽  
J. Tour
Keyword(s):  
Particle Systems ◽  
Singular Diffusion ◽  
Diffusion Limits ◽  
Self Organizing

scholarly journals Leader Election and Shape Formation with Self-organizing Programmable Matter

2015 ◽  
pp. 117-132 ◽  
Author(s):  
Zahra Derakhshandeh ◽  
Robert Gmyr ◽  
Thim Strothmann ◽  
Rida Bazzi ◽  
Andréa W. Richa ◽  
...  
Keyword(s):  
Leader Election ◽  
Programmable Matter ◽  
Shape Formation ◽  
Self Organizing

Self-organizing Particle Systems

2012 ◽  
Author(s):  
Maximilian Drees ◽  
Martina Hullmann ◽  
Andreas Koutsopoulos ◽  
Christian Scheideler
Keyword(s):  
Particle Systems ◽  
Self Organizing
Sign in / Sign up

Export Citation Format

Share Document