Proceedings of the Thirteenth International Conference on Automated Planning and Scheduling

Edited by Enrico Giunchiglia, Nicola Muscettola, and Dana Nau

Trento, Italy, June 9-13, 2003. Published by The AAAI Press, Menlo Park, California. This proceedings is also available in book format.

Please Note: Abstracts are linked to individual titles, and will appear in a separate browser window. Full-text versions of the papers are linked to the abstract text. Access to full text may be restricted to AAAI members. PDF file sizes may be large!

Preface / viii
Enrico Giunchiglia, Nicola Muscettola, and Dana Nau

ICAPS 2003 Organization / ix

ICAPS 2003 Contributors / x

Methods for Planning and Scheduling

Automated Planning and Scheduling using Calculus of Variations in Discrete Space / 2
Yixin Chen and Benjamin W. Wah

Labeled RTDP: Improving the Convergence of Real-Time Dynamic Programming / 12
Blai Bonet and Hector Geffner

Branching Matters: Alternative Branching in Graphplan / 22
Jorg Hoffmann and Hector Geffner

Symmetry Reduction for SAT Representations of Transition Systems / 32
Jussi Rintanen

Temporal Planning

Improving Temporal Flexibility of Position Constrained Metric Temporal Plans / 42
Minh B. Do and Subbarao Kambhampati

Exploiting a Graphplan Framework in Temporal Planning / 52
Derek Long and Maria Fox

Local Search Techniques for Temporal Planning in LPG / 62
Alfonso Gerevini, Ivan Serina, Alessandro Saetti, and Sergio Spinoni

Acquisition of Domain and Control Knowledge

Localizing Planning with Functional Process Models / 73
J. William Murdock and Ashok K. Goel

Learning Rules for Adaptive Planning / 82
Dimitris Vrakas, Grigorios Tsoumakas, Nick Bassiliades, and Ioannis Vlahavas

GIPO II: HTN Planning in a Tool-supported Knowledge Engineering Environment / 92
T. L. McCluskey, D. Liu, and R. M. Simpson

GPT Meets PSR / 102
Blai Bonet and Sylvie Thiebaux

Planning and Control

Synthesis of Hierarchical Finite-State Controllers for POMDPs / 113
Eric A. Hansen and Rong Zhou

Guided Symbolic Universal Planning / 123
Rune M. Jensen, Manuela M. Veloso and Randal E. Bryant

Decision-Theoretic Group Elevator Scheduling / 133
Daniel Nikovski and Matthew Brand

Reasoning about Autonomous Processes in an Estimated-Regression Planner / 143
Drew McDermott

Planning and the Web

The Role of Planning in Grid Computing / 153
Jim Blythe, Ewa Deelman, Yolanda Gil, Carl Kesselman, Amit Agarwal, and Gaurang Mehta

Recommendation as a Stochastic Sequential Decision Problem / 164
Ronen Brafman, David Heckerman, and Guy Shani

Planning for Marketing Campaigns / 174
Qiang Yang and Hong Cheng

Sensing, Uncertainty, and Incomplete Information Expressive Equivalence of Formalisms for Planning with Sensing / 185
Jussi Rintanen

A Framework for Planning in Continuous-time Stochastic Domains / 195
Håkan L. S.Younes, David J. Musliner, and Reid G. Simmons

Conformant Probabilistic Planning via CSPs / 205
Nathanael Hyafil and Fahiem Bacchus

A Framework for Planning with Extended Goals under Partial Observability / 215
Piergiorgio Bertoli, Alessandro Cimatti, Marco Pistore, and Paolo Traverso

Planning and Scheduling Systems and Applications

SOFIA`s Choice: Scheduling Observations for an Airborne Observatory / 226
Jeremy Frank and Elif Kurklu

A Multi-Heuristic GA for Schedule Repair in Precast Plant Production / 236
Weng-Tat Chan and Tan Heng Wee

A Multi-Agent System-driven AI Planning Approach to Biological Pathway Discovery / 246
Salim Khan, William Gillis, Carl Schmidt, and Keith Decker

A Mixed-initiative Framework for Robust Plan Sketching / 256
Karen L. Myers, Peter A. Jarvis, W. Mabry Tyson, and Michael J.Wolverton

Scheduling

Vehicle Routing and Job Shop Scheduling: What`s the Difference? / 267
J. Christopher Beck, Patrick Prosser, and Evgeny Selensky

Quality and Utility -- Towards a Generalization of Deadline and Anytime Scheduling / 277
Thomas Schwarzfischer