Markov Decision Processes for Path Planning in Unpredictable Environment
Timothy Boger, Mike Korostelev · 2012
In the context of autonomous aerial and land vehicles, path planning is a challenging problem in unknown and semi-known environments. The problem we propose to address with this work is how to make decisions about what paths to take when the environment is known but unknown modications have been made. This work will present the problem, the application of Markov Decision Process to approach solving it as well as a modication to MDP to formulate a damaged, inconsistent environment.