Title | ||
---|---|---|
Detecting narrow passages in configuration spaces via spectra of probabilistic roadmaps |
Abstract | ||
---|---|---|
In this paper, we explore the connection between the spectral properties of a configuration space with those of the underlying probabilistic road map. We explore this relationship in a simple motion planning example which leads to a new method of characterizing narrow passages using the so called graph Laplacian of the PRM. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1145/1774088.1774364 | SAC |
Keywords | Field | DocType |
graph laplacian,probabilistic roadmaps,simple motion planning example,spectral property,new method,configuration space,underlying probabilistic road map,narrow passage,eigenvalues and eigenvectors,call graph,algebraic connectivity,motion planning,robotics | Motion planning,Laplacian matrix,Topology,Any-angle path planning,Spectral graph theory,Computer science,Algebraic connectivity,Probabilistic logic,Eigenvalues and eigenvectors,Configuration space | Conference |
Citations | PageRank | References |
0 | 0.34 | 14 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hassan Mohy-ud-Din | 1 | 0 | 0.34 |
Abubakr Muhammad | 2 | 308 | 30.59 |