You are here

A Stochastic Algorithm for Self-Organization of Autonomous Swarms

Type: 
Conference PaperInvited and refereed articles in conference proceedings
Authored by:
Xi, Wei., Tan, Xiaobo., Baras, John S.
Conference date:
December 12-15, 2005
Conference:
44th IEEE Conference on Decision and Control and the European Control Conference (CDC-ECC '05), pp. 765-770
Full Text Paper: 
Abstract: 

In earlier work of the authors simulation results indicated the possibility of achieving self-organization of autonomous vehicles through Gibbs sampler-based simulated annealing. However, the dynamic graph structure associated with the network evolution presents challenges in convergence analysis. In this paper a novel algorithm is presented and shown to yield desired global configurations with primarily local interactions. Its convergence speed is provided in terms of the Gibbs potential function. The analytical results are further verified through simulation.