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 :
Baras, John S.
Xi, Wei
Tan, Xiaobo
Conference : IFAC 2005 pp. 49-54
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