A heuristic search approach for solving a minimum path problem requiring arc cost determination.
Ching-Fang LiawChelsea C. White IIIPublished in: IEEE Trans. Syst. Man Cybern. Part A (1996)
Keyphrases
- heuristic search
- minimum cost
- optimal planning
- bidirectional search
- path finding
- admissible heuristics
- search algorithm
- search space
- heuristic function
- state space
- constraint satisfaction
- pattern database heuristics
- search problems
- planning problems
- search strategies
- automated planning
- state space search
- np hard
- ai planning
- heuristic search algorithms
- shortest path
- pattern databases
- beam search
- combinatorial optimization
- forward search
- probabilistic planning
- learning algorithm