Abstract | ||
---|---|---|
Many motion planning, artificial intelligence, and mobile robot planning techniques exploit topology, as encoded in the free space, to aid in generating concise maps and efficient planners. Prior work of the authors has used the generalized Voronoi diagram, which is a topological map that has a natural embedding into the free space. Topological maps have been used in the AI community, starting with Ben Kuipers insightful work on distinctive places and edges that connected them (although he used a Voronoi diagram-like structure also). In this paper, we put forth a more rigorous definition of a topological map, and then overview problems that exploit a topological map to achieve tasks including path planning, SLAM, and hybrid controls. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1007/11008941_10 | Springer Tracts in Advanced Robotics |
Keywords | Field | DocType |
motion planning,path planning,mobile robot,artificial intelligent,voronoi diagram | Motion planning,Topology,Any-angle path planning,Embedding,Computer science,Exploit,Free space,Voronoi diagram,Topological map,Mobile robot | Conference |
Volume | ISSN | Citations |
15 | 1610-7438 | 1 |
PageRank | References | Authors |
0.36 | 1 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Howie Choset | 1 | 2826 | 257.12 |
Alfred A. Rizzi | 2 | 1208 | 179.03 |
AA Rizzi | 3 | 18 | 1.48 |