Path planning using intervals and graphs
Résumé
In this paper, the problem of interest is to find a path with given endpoints such that the path lies inside a compact set S given by nonlinear inequalities. The proposed approach uses interval analysis for characterizing S by subpavings (union of boxes) and graph algorithms for finding short feasible paths. As an illustration, the problem of finding collision-free paths for a polygonal rigid object through a space that is cluttered with segment obstacles is considered.
Fichier principal
graph_LISA2001.pdf (383.77 Ko)
Télécharger le fichier
graph.exe (407.5 Ko)
Télécharger le fichier
graphdemo.html (2.76 Ko)
Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Autre
Format : Autre
Loading...