Linear Dimensionality Reduction in Random Motion Planning
Résumé
The paper presents a method to control probabilistic diffusion in motion planning algorithms. The principle of the method is to use on line the results of a diffusion algorithm to describe the free space in which the planning takes place, by computing a Principal Component Analysis (PCA). This method identifies the locally free directions of the free space. Given that description, our algorithm accelerates the diffusion along these favoured directions. That way, if the free space appears as a small volume around a submanifold of a highly dimensioned configuration space, the method overcomes the usual limitations of diffusion algorithms and finds a solution quickly. The presented method is theoretically analyzed and experimentally compared to known motion planning algorithms.
Origine : Fichiers produits par l'(les) auteur(s)