Piecemeal Graph Exploration by a Mobile Robot.
Baruch AwerbuchMargrit BetkeRonald L. RivestMona SinghPublished in: Inf. Comput. (1999)
Keyphrases
- mobile robot
- topological map
- obstacle avoidance
- mobile robot navigation
- graph representation
- path planning
- multi robot
- dynamic environments
- graph structure
- unknown environments
- bipartite graph
- graph theory
- motion planning
- mobile robotics
- indoor environments
- graph model
- graph databases
- random walk
- graph based algorithm
- autonomous navigation
- graph theoretic
- search algorithm
- autonomous robots
- graph mining
- weighted graph
- robotic systems
- evolutionary algorithm
- spanning tree
- graph data
- graph clustering
- link analysis
- simultaneous localization and mapping
- graph search
- connected components
- map building