Tractable Planning with State Variables by Exploiting Structural Restrictions.

Peter Jonsson Christer Bäckström

Published in: AAAI (1994)

Keyphrases

state variables
causal graph
state space
dynamic systems
planning problems
random variables
heuristic search
np complete
computational complexity
structural information
factored markov decision processes
dynamic programming
np hard
path planning
complex systems
planning domains
reinforcement learning