High-Speed Planning and Reducing Memory Usage of a Precomputed Search Tree Using Pruning.
Yumiko SuzukiSimon ThompsonSatoshi KagamiPublished in: Adv. Robotics (2010)
Keyphrases
- search tree
- memory usage
- high speed
- search space
- search algorithm
- heuristic search
- memory footprint
- memory requirements
- heuristic function
- sat solving
- branch and bound algorithm
- depth first search
- tree search
- planning problems
- branch and bound
- root node
- b tree
- binary search trees
- prune the search space
- constraint satisfaction problems
- data management
- backtracking algorithm
- search strategy
- constraint satisfaction