A Stochastic Algorithm for Self-Organization of Autonomous Swarms

A Stochastic Algorithm for Self-Organization of Autonomous Swarms

Title : A Stochastic Algorithm for Self-Organization of Autonomous Swarms
Authors :
Xi, Wei
Tan, Xiaobo
Baras, John, S.
Conference : 44th IEEE Conference on Decision and Control and the European Control Conference (CDC-ECC '05) pp. 765-770
Date: December 12 - December 15, 2005

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.

Download Full Paper