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

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

Title : Gibbs Sampler-Based Path Planning for Autonomous Vehicles: Convergence analysis
Authors :
Xi, Wei
Tan, Xiaobo
Baras, John, S.
Conference : IFAC 2005
Date: July 04 - July 08, 2005

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.

Download Full Paper