Planning under Uncertainty in Dynamic Domains - Carnegie Mellon ...
Planning under Uncertainty in Dynamic Domains - Carnegie Mellon ...
Planning under Uncertainty in Dynamic Domains - Carnegie Mellon ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Contents1 Introduction 11.1 <strong>Plann<strong>in</strong>g</strong> <strong>under</strong> uncerta<strong>in</strong>ty : : : : : : : : : : : : : : : : : : : : : : : 21.2 An example plann<strong>in</strong>g problem : : : : : : : : : : : : : : : : : : : : : : 31.3 Contributions : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 41.4 Reader's guide to the thesis : : : : : : : : : : : : : : : : : : : : : : : 62 Related work 92.1 Overview of \classical" plann<strong>in</strong>g. : : : : : : : : : : : : : : : : : : : : 92.2 Reactive plann<strong>in</strong>g and approaches that mix plann<strong>in</strong>g with execution. 102.3 Extensions to classical plann<strong>in</strong>g systems : : : : : : : : : : : : : : : : 122.4 Approaches based on Markov decision processes : : : : : : : : : : : : 132.4.1 Overview of Markov Decision Processes : : : : : : : : : : : : : 142.4.2 <strong>Plann<strong>in</strong>g</strong> <strong>under</strong> uncerta<strong>in</strong>ty with MDPs : : : : : : : : : : : : : 153 <strong>Plann<strong>in</strong>g</strong> <strong>under</strong> <strong>Uncerta<strong>in</strong>ty</strong> 193.1 Overview of prodigy 4.0 : : : : : : : : : : : : : : : : : : : : : : : : 193.1.1 Doma<strong>in</strong>s, problems and plans : : : : : : : : : : : : : : : : : : 193.1.2 Construct<strong>in</strong>g plans : : : : : : : : : : : : : : : : : : : : : : : : 223.1.3 Organization of the search space : : : : : : : : : : : : : : : : : 243.2 A representation for plann<strong>in</strong>g <strong>under</strong> uncerta<strong>in</strong>ty : : : : : : : : : : : : 253.3 A Markov decision process model of uncerta<strong>in</strong>ty : : : : : : : : : : : : 313.4 Putt<strong>in</strong>g it together: a complete example : : : : : : : : : : : : : : : : 364 The Weaver Algorithm 434.1 Conditional plann<strong>in</strong>g : : : : : : : : : : : : : : : : : : : : : : : : : : : 444.1.1 Extensions to the prodigy 4.0 node set to support probabilisticplann<strong>in</strong>g : : : : : : : : : : : : : : : : : : : : : : : : : : 444.1.2 B-Prodigy : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 474.2 Calculat<strong>in</strong>g the probability of success : : : : : : : : : : : : : : : : : : 514.3 Incrementally improv<strong>in</strong>g a plan with the plan critic : : : : : : : : : : 59v