Piecemeal Graph Exploration by a Mobile Robot (Extended Abstract).
Baruch AwerbuchMargrit BetkeRonald L. RivestMona SinghPublished in: COLT (1995)
Keyphrases
- extended abstract
- mobile robot
- obstacle avoidance
- topological map
- graph representation
- graph theory
- graph based algorithm
- path planning
- random walk
- directed graph
- office environment
- autonomous navigation
- graph matching
- graph structure
- indoor environments
- dynamic environments
- robotic systems
- bipartite graph
- mobile robot navigation
- link analysis
- structured data
- autonomous robots
- stable set
- mobile robotics
- graph model
- graph search
- dependency graph
- motion planning
- weighted graph
- connected components
- pairwise