Backtracking Problem in the Traversal of an Unknown Directed Graph by a Finite Robot.
Igor B. BourdonovPublished in: Program. Comput. Softw. (2004)
Keyphrases
- directed graph
- mobile robot
- random walk
- directed acyclic graph
- strongly connected
- human robot interaction
- multi robot
- robot navigation
- path planning
- robotic systems
- initially unknown
- data structure
- search algorithm
- maximum flow
- directed edges
- graph structure
- humanoid robot
- undirected graph
- web graph
- constraint satisfaction
- shortest path problem
- autonomous robots
- machine learning
- search tree
- tree structure
- graph structures
- service robots
- search space
- lower bound
- optimal solution
- dependency directed backtracking