GCS*: Forward Heuristic Search on Implicit Graphs of Convex Sets.
Shao Y. C. ChiaRebecca H. JiangBernhard P. GraesdalLeslie Pack KaelblingRuss TedrakePublished in: CoRR (2024)
Keyphrases
- heuristic search
- convex sets
- finite number
- search algorithm
- graph search
- state space
- search space
- convex optimization
- convex hull
- planning problems
- heuristic function
- heuristic search algorithms
- search problems
- automated planning
- state space search
- optimal planning
- higher dimensional
- bi directional
- pattern databases
- weighted graph
- dynamic programming
- bidirectional search