Proceedings of the Seventeenth International Conference on Automated Planning and Scheduling
Edited by Mark Boddy, Maria Fox, and Sylvie Thiébaux
Providence, Rhode Island, USA, September 22–26, 2007. Published by The AAAI Press, Menlo Park, California. This proceedings is also available in book format.
Contents
Sponsors / ii
Preface / ix
Mark Boddy, Maria Fox, and Sylvie Thiébaux
Organizing Committee / xii
Program Committee / xiii
Papers
Planning Robust Temporal Plans: A Comparison Between CBTP and TGA Approaches / 2
Yasmina Abdedaím, Eugene Asarin, Matthieu Gallien, Felix Ingrand, Charles Lesire, and Mihaela Sighireanu
Concurrent Probabilistic Temporal Planning with Policy-Gradients / 10
Douglas Aberdeen and Olivier Buffet
Mixed Integer Linear Programming for Exact Finite-Horizon Planning in Decentralized Pomdps / 18
Raghav Aras, Alain Dutech, and François Charpillet
Exploiting Procedural Domain Control Knowledge in State-of-the-Art Planners / 26
Jorge A. Baier, Christian Fritz, and Sheila A. McIlraith
A Hybrid Linear Programming and Relaxed Plan Heuristic for Partial Satisfaction Planning Problems / 34
J. Benton, Menkes van den Briel, and Subbarao Kambhampati
FF + FPG: Guiding a Policy-Gradient Planner / 42
Olivier Buffet and Douglas Aberdeen
Dynamic Control in Path-Planning with Real-Time Heuristic Search / 49
Vadim Bulitko, Yngvi Björnsson, Mitja Lustrek, Jonathan Schaeffer, and Sverrir Sigmundarson
An Innovative Product for Space Mission Planning: An A Posteriori Evaluation / 57
Amedeo Cesta, Gabriella Cortellessa, Simone Fratini, Angelo Oddi, and Nicola Policella
Online Planning for Resource Production in Real-Time Strategy Games / 65
Hei Chan, Alan Fern, Soumya Ray, Nick Wilson, and Chris Ventura
Act Local, Think Global: Width Notions for Tractable Planning / 73
Hubie Chen and Omer Giménez
Planning with Respect to an Existing Schedule of Events / 81
Andrew Coles, Maria Fox, Derek Long, and Amanda Smith
A New Local-Search Algorithm for Forward-Chaining Planning / 89
Andrew Coles, Maria Fox, and Amanda Smith
Online Identification of Useful Macro-Actions for Planning / 97
Andrew Coles, Maria Fox, and Amanda Smith
Evaluating Temporal Planning Domains / 105
William Cushing, Daniel S. Weld, Subbarao Kambhampati, Mausam, and Kartik Talamadupula
Prioritizing Bellman Backups without a Priority Queue / 113
Peng Dai and Eric A. Hansen
The Manpower Allocation Problem with Time Windows and Job-Teaming Constraints / 120
Anders Dohn, Esben Kolind, and Jens Clausen
External Memory Value Iteration / 128
Stefan Edelkamp, Shahid Jabbar, and Blai Bonet
Bounding the Resource Availability of Activities with Linear Resource Impact / 136
Jeremy Frank and Paul H. Morris
Monitoring Plan Optimality During Execution / 144
Christian Fritz and Sheila A. McIlraith
On the Hardness of Planning Problems with Simple Causal Graphs / 152
Omer Giménez and Anders Jonsson
Towards a Heuristic for Scheduling the James Webb Space Telescope / 160
Mark E. Giuliano, Reiko Rager, and Nazma Ferdous
Gradient-Based Relational Reinforcement Learning of Temporally Extended Policies / 168
Charles Gretton
Flexible Abstraction Heuristics for Optimal Sequential Planning / 176
Malte Helmert, Patrik Haslum, and Jörg Hoffmann
Constructing Conflict-Free Schedules in Space and Time / 184
David W. Hildum and Stephen F. Smith
Temporally-Expressive Planning as Constraint Satisfaction Problems / 192
Yuxiao Hu
Structural Patterns of Tractable Sequentially-Optimal Planning / 200
Michael Katz and Carmel Domshlak
Robust Local Search and Its Application to Generating Robust Schedules / 208
Hoong Chuin Lau, Thomas Ou, and Fei Xiao
Planning with Diversified Models for Fault-Tolerant Robots / 216
Benjamin Lussier, Matthieu Gallien, Jérémie Guiochet, Félix Ingrand, Marc-Olivier Killijian, and David Powell
Learning to Plan Using Harmonic Analysis of Diffusion Models / 224
Sridhar Mahadevan, Sarah Osentoski, Jeff Johns, Kimberly Ferguson, and Chang Wang
Angelic Semantics for High-Level Actions / 232
Bhaskara Marthi, Stuart Russell, and Jason Wolfe
Cost-Sharing Approximations for h+ / 240
Vitaly Mirkis and Carmel Domshlak
Transformational Planning for Everyday Activity / 248
Armin Müller, Alexandra Kirsch, and Michael Beetz
Learning Macro-Actions for Arbitrary Planners and Domains / 256
M. A. Hakim Newton, John Levine, Maria Fox, and Derek Long
From Conformant into Classical Planning: Efficient Translations that May Be Complete Too / 264
Héctor Palacios and Héctor Geffner
Managing Personal Tasks with Time Constraints and Preferences / 272
Ioannis Refanidis
Complexity of Concurrent Temporal Planning / 280
Jussi Rintanen
Approximate Solution Techniques for Factored First-Order MDPs / 288
Scott Sanner and Craig Boutilier
A Fast Incremental Algorithm for Maintaining Dispatchability of Partially Controllable Plans / 296
Julie Shah, John Stedl, Brian Williams, and Paul Robertson
Generating Exponentially Smaller POMDP Models Using Conditionally Irrelevant Variable Abstraction / 304
Trey Smith, David R. Thompson, and David S. Wettergreen
Using Decision Procedures Efficiently for Optimization / 312
Matthew Streeter and Stephen F. Smith
Using Adaptive Priority Weighting to Direct Search in Probabilistic Scheduling / 320
Andrew M. Sutton, Adele E. Howe, and L. Darrell Whitley
Context-Aware Logistic Routing and Scheduling / 328
Adriaan W. ter Mors, Jonne Zutt, and Cees Witteveen
itSIMPLE 2.0: An Integrated Tool for Designing Planning Domains / 336
Tiago Stegun Vaquero, Victor Romero, Flavio Tonidandel, and José Reinaldo Silva
Discovering Relational Domain Features for Probabilistic Planning / 344
Jia-Hong Wu and Robert Givan
FF-Replan: A Baseline for Probabilistic Planning / 352
Sungwook Yoon, Alan Fern, and Robert Givan