Parallel Best-First Search of State-Space Graphs: A Summary of Results.
Vipin KumarK. RameshV. Nageshwara RaoPublished in: AAAI (1988)
Keyphrases
- state space
- heuristic search
- search algorithm
- heuristic function
- search space
- parallel processing
- reinforcement learning
- depth first search
- state variables
- markov decision processes
- graph matching
- parallel implementation
- graph theory
- evaluation function
- orders of magnitude
- dynamic programming
- search tree
- search strategy
- tree search
- dynamical systems
- shared memory
- optimal policy
- beam search
- distributed memory
- particle filter
- search problems
- stochastic domains
- document summarization
- goal state
- markov decision process
- graph theoretic
- learning algorithm
- planning problems