Clustering in Discrete Path Planning for Approximating Minimum Length Paths

Frank Imeson, Stephen L. Smith

In this paper we consider discrete robot path planning problems on metric graphs. We propose a clustering method, Gamma-Clustering for the planning graph that significantly reduces…