Title
Autonomous Search And Rescue Rotorcraft Mission Stochastic Planning With Generic Dbns
Abstract
In this paper, we proposed an original generic hierarchical framework for modeling large factored Markov Decision Processes. Our approach is based on a decomposition into regions of the state subspaces engendered by the state variables with large arity. The regions are macro-states of the thus abstracted MDP. Local policies can then be computed (or defined by other means) in each region of the decomposition and taken as macro-action of the abstract MDP. The factored MDP model is then defined at the abstract level. A generic DBN template can be defined, symbolically parametrized by the local policies. We illustrated and showed the significance of our method on real instances of search and rescue aerial robotics missions (within the RESSAC project) where the navigation subspace can easily be decomposed into regions: the use of classical unstructured MDP models would have been very tedious and perhaps impossible for the kind of real planning missions we tackle.
Year
DOI
Venue
2006
10.1007/978-0-387-34747-9_50
ARTIFICIAL INTELLIGENCE IN THEORY AND PRACTICE
DocType
Volume
ISSN
Conference
217
1571-5736
Citations 
PageRank 
References 
2
0.38
11
Authors
2
Name
Order
Citations
PageRank
Florent Teichteil-Königsbuch110310.76
Patrick Fabiani2406.67