Book One

Decision-Theoretic Planning

MAXPLAN: A New Approach to Probabilistic Planning
Stephen M. Majercik and Michael L. Littman
86
PDF
Search Control of Plan Generation in Decision-Theoretic Planners
Richard Goodwin & Reid Simmons
94
PDF
A Modular Structured Approach to Conditional Decision-Theoretic Planning
Liem Ngo, Peter Haddawy, and Hien Nguyen
PDF
Solving Stochastic Planning Problems with Large State and Action Spaces
Thomas Dean, Robert Givan, and Kee-Eung Kim
PDF

Planning and Learning

Planning, Execution and Learning in a Robotic Agent
Zita Haigh and Manuela Veloso
120
PDF
Genetic Programming of Control Knowledge for Planning
Ricardo Aler, Daniel Borrajo, Pedro Isasi
137
PDF
How to Solve It Automatically: Selection Among Problem Solving Method
EugeneFink
PDF

Scheduling

Randomization in Backtrack Search: Exploiting Heavy-Tailed Profiles for Solving Hard Scheduling Problems
Carla Gomes, Bart Selman, Ken McAloon, and Carol Tretkoff
208
PDF
Profile Based Algorithms to Solve Multiple Capacitated Metric Scheduling Problems
Amedeo Cesta, Angelo Oddi, and Stephen F. Smith
214
PDF
A Conditional Scheduling Approach to Designing Real-Time Systems
Lloyd Greenwald and Thomas Dean
224
PDF
Index
PDF

Applications

Preface
Reid Simmons, Manuela Veloso, Stephen Smith
ix
PDF
AIPS Organization
Reid Simmons
viii
PDF
Flexible and Scalable Query Planning in Distributed and Heterogeneous Environments
José Luis Ambite and Craig A. Knoblock
3
PDF
AsbruView: Visualization of Time-Oriented, Skeletal Plans
Silvia Miksch, Robert Kosara, Yuval Shahar, and Peter Johnson
11
PDF
Multi-Agent Coalition Formation in Power Transmission Planning: A Bilateral Shapley Value Approach
Javier Contreras Matthias Klusch Jerome Yen
19
PDF
Generation of Multiple Qualitatively Different Plan Options
Austin Tate, Jeff Dalton and John Levine
27
PDF

Classical Algorithms

Strong Planning in Non-Deterministic Domains Via Model Checkin
Alessandro Cimatti, Marco Roveri, and Paolo Traverso
36
PDF
Conditional Effects in Graphplan
Corin R. Anderson, David E. Smith, and Daniel S. Weld
44
PDF
Making Forward Chaining Relevant
Fahiem Bacchus and Yee Whye Teh
54
PDF
Solving Complex Planning Tasks Through Extraction of Subproblems
Jana Koehler
62
PDF
Leap Before You Look: Information Gathering in the PUCCINI Planner
Keith Golden
70
PDF
A Complete Bidirectional Planner
EugeneFink and Jim Blythe
78
PDF

Robotics and Agents

Solving Robot Navigation Problems with Initial Pose Uncertainty Using Real-Time Heuristic Search
Sven Koenig and Reid G. Simmons
145
PDF
A Multiagent Planning Architecture
David E. Wilkins and Karen L. Myers
154
PDF
Causal Models of Mobile Service Robot Behavior
Michael Beetz and Henrik Grosskreutz
163
PDF
Rationale-Based Monitoring for Planning in Dynamic Environments
Manuela M. Veloso, Martha E. Pollack, and Michael T. Cox
171
PDF

Satplan + Logic

The Role of Domain-Specific Knowledge in the Planning as Satisfiability Framework
A Kautz and Bart Selman
181
PDF
Encoding HTN Planning in Propositional Logic
Amol D. Mali and Subbarao Kambhampati
190
PDF
The “Limit” Domain
Erica Melis
199
PDF