Using Focusing Search Algorithms and a Strong Heuristic to Solve the Findpath Problem in Robotics.
Jin WangVerlynda DobbsHenry W. DavisPublished in: ACM Conference on Computer Science (1990)
Keyphrases
- search algorithm
- artificial intelligence
- tabu search
- search strategies
- hill climbing
- search procedure
- search tree
- bidirectional search
- mixed integer program
- branch and bound
- heuristic search
- simulated annealing
- path finding
- graph search
- optimal solution
- computer vision
- satisfiability problem
- np complete
- evolutionary algorithm
- beam search
- heuristic function
- search heuristics
- game tree search
- finding an optimal solution