DocumentCode :
2712021
Title :
The Role of Memory in Stabilizing Swarms
Author :
Miller, Jennifer M. ; Rossi, Louis F. ; Luan, Hao ; Shen, Chien-Chung
Author_Institution :
Dept. of Math. Sci., Univ. of Delaware, Newark, DE, USA
fYear :
2012
fDate :
10-14 Sept. 2012
Firstpage :
21
Lastpage :
28
Abstract :
In this paper, we analyze and evaluate swarm interactions using varying amounts of kinetic memory, defined as the stored velocity states for n discrete time steps in the past. We show that kinetic memory can play a key role in the dynamics of biological and artificial aggregations. It is reasonable to suppose that individuals possess a memory of the immediate past and use this information to their advantage when swarming. Similarly, in wireless robotic applications, the storage of past movements requires nocommunication and can be used to stabilize aggregations. In fact, in wireless robotic applications, the communication rate between nearby individuals is more limited than in many biological applications, so the time step used to update an individual´s velocity is greater. In this paper, we develop and analyze updating schemes for interacting individuals in a swarm. We show that we can stabilize and destabilize coherent translating structures using suitable adjustments to the updating scheme. Using this framework, we design an updating scheme to provide maximum stability for coherent structures that arise from a three-zone swarming model. Finally, we verify the effectiveness of our updating methodology using realistic QualNet simulations of a swarm of networked robots.
Keywords :
intelligent robots; mobile robots; multi-robot systems; stability; wireless LAN; artificial aggregation dynamics; biological aggregation dynamics; coherent translating structure destabilization; coherent translating structure stabilization; communication rate; discrete time steps; kinetic memory; networked robotic swarm interaction analysis; networked robotic swarm interaction evaluation; realistic QualNet simulations; robotic swarm aggregation stabilization; stored velocity states; three-zone swarming model; updating scheme analysis; updating scheme design; updating scheme development; wireless robotic applications; Biology; Collision avoidance; Eigenvalues and eigenfunctions; Mathematical model; Robots; Stability analysis; Wireless communication; Memory; swarms; wireless robotics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Self-Adaptive and Self-Organizing Systems (SASO), 2012 IEEE Sixth International Conference on
Conference_Location :
Lyon
ISSN :
1949-3673
Print_ISBN :
978-1-4673-3126-5
Type :
conf
DOI :
10.1109/SASO.2012.22
Filename :
6394107
Link To Document :
بازگشت