loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
21st IEEE Symposium on Reliable Distributed Systems (SRDS'02)
Self-Organizing Formation Algorithm for Active Elements
Osaka University, Suita, Japan
October 13-October 16
ISBN: 0-7695-1659-9
Kenichi Fujibayashi, Tokyo Institute of Technology
Satoshi Murata, Tokyo Institute of Technology
Ken Sugawara, University of Electro-Communications
Masayuki Yamamura, Tokyo Institute of Technology
In this paper, we propose a novel method of self-organizing formation. It is assumed that elements are not connected to each other, and they can move in continuous space. The objective is to arrange elements in certain spatial pattern like a crystal, and to make the outline of the group in desired shape. For this purpose, we proposed a method by using virtual springs among the elements. In this algorithm, an element generates virtual springs between neighbor element based on information how many other elements exist in neighborhood with a certain radius. Although the elements interact locally only by virtual springs, and they don?t have global information at all, they form a shape much larger than the sensory radius. By simulation study, we confirmed convergence to a target shape from a random state in very high probability. This kind of algorithm gives a new principle of self-organizing formation, and its simplicity will be useful for design of self-assembling nano machines in future.
Citation:
Kenichi Fujibayashi, Satoshi Murata, Ken Sugawara, Masayuki Yamamura, "Self-Organizing Formation Algorithm for Active Elements," srds, pp.416, 21st IEEE Symposium on Reliable Distributed Systems (SRDS'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.