Collision avoidance by free space enumeration based on heuristic graph search.
Koichi KondoPublished in: Adv. Robotics (1990)
Keyphrases
- graph search
- collision avoidance
- free space
- depth first search
- search algorithm
- tree search
- path planning
- path finding
- duplicate detection
- single point
- robot motion
- dynamic environments
- mobile robot
- memory efficient
- heuristic search
- field of view
- graph databases
- search problems
- search space
- fuzzy neural network
- search methods
- shortest path
- dynamic programming
- exhaustive search
- search tree
- branch and bound
- constraint satisfaction
- orders of magnitude
- evolutionary algorithm
- search strategies