John S. Baras


Gibbs Sampler-Based Path Planning for Autonomous Vehicles: Convergence analysis

W. Xi, X. Tan, J.S. Baras

IFAC 2005, Prague, Czech Republic, July 4-8, 2005. 

Full Text Paper( .Pdf )



Simulation has indicated that distributed self-organization of autonomous swarms might be achieved through Gibbs sampler-based simulated annealing. However, the dynamic nature of the underlying graph presents significant challenges in convergence analysis. As a first step toward such analysis, convergence of the algorithm is established in this paper for two special cases: single vehicle with limited sensing/moving range, and multiple vehicles with full sensing/moving range. The impact of Gibbs potential functions on the convergence speed is also investigated, which provides insight into the design of these functions.


Biography | Site Map | Contact Dr. Baras | Send Feedback | ©2008 ISR