Optimally Solving the Multiple Watchman Route Problem with Heuristic Search.
Yaakov LivneDor AtzmonShawn SkylerEli BoyarskiAmir ShapiroAriel FelnerPublished in: AAMAS (2023)
Keyphrases
- heuristic search
- search algorithm
- bidirectional search
- state space
- search space
- search problems
- constraint satisfaction
- planning problems
- state space search
- ai planning
- heuristic search algorithms
- automated planning
- path finding
- heuristic function
- search strategies
- admissible heuristics
- reinforcement learning
- probabilistic planning
- beam search
- game playing
- shortest path