Planning without state space explosion: Petri net to Markov decision process
Sanjeev Naguleswaran, L.B. White · International Transactions in Operational Research · 2009
Abstract This paper explores the construction of a Markov decision process (MDP) from a predicate transition net representation of a planning problem, which can be optimised using dynamic programming methods. The construction methodology alleviates the problem of state space explosion.