Proceedings of the Twenty-Second International Conference on Automated Planning and Scheduling
Edited by Lee McCluskey, Brian Williams, José Reinaldo Silva, and Blai Bonet
Atibaia, São Paulo, Brazil, June 25–19, 2012. Published by The AAAI Press, Palo Alto, California. This proceedings is also available in book format.
Sponsors
Lee McCluskey, Brian Williams, José Reinaldo Silva, and Blai Bonet
Preface
Thomas Leo McCluskey, Brian Williams, José Reinaldo Silva, Blai Bonet
Organizing Committee
Lee McCluskey, Brian Williams, José Reinaldo Silva, and Blai Bonett
Program Committee
Lee McCluskey, Brian Williams, José Reinaldo Silva, and Blai Bonet
Special Track on Continuous Planning
Lee McCluskey, Brian Williams, José Reinaldo Silva, and Blai Bonet
Full Papers
Temporal Planning with Preferences and Time-Dependent Continuous Costs
J. Benton, Amanda Coles, Andrew Coles
MDD Propagation for Disjunctive Scheduling
Andre Augusto Cire, Willem-jan van Hoeve
Tractable Monotone Temporal Planning
Martin C. Cooper, Frederic Maris, Pierre Regnier
Sampling-Based Coverage Path Planning for Inspection of Complex Structures
Brendan J. Englot, Franz S. Hover
Plan-Based Policy-Learning for Autonomous Feature Tracking
Maria Fox, Derek Long, Daniele Magazzeni
Using AI Planning to Enhance E-Learning Processes
Antonio Garrido, Lluvia Morales, Ivan Serina
Pruning Methods for Optimal Delete-Free Planning
Avitan Gefen, Ronen Brafman
Planning Modulo Theories: Extending the Planning Paradigm
Peter Gregory, Derek Long, Maria Fox, J. Christopher Beck
Incremental Lower Bounds for Additive Cost Planning Problems
Patrik Haslum
Risk-Variant Policy Switching to Exceed Reward Thresholds
Breelyn Melissa Kane, Reid Simmons
Optimal Search with Inadmissible Heuristics
Erez Karpas, Carmel Domshlak
How to Relax a Bisimulation?
Michael Katz, Joerg Hoffmann, Malte Helmert
CP and MIP Methods for Ship Scheduling with Time-Varying Draft
Elena Kelareva, Sebastian Brand, Philip Kilby, Sylvie Thiebaux, Mark Wallace
PROST: Probabilistic Planning Based on UCT
Thomas Keller, Patrick Eyerich
Semi-Relaxed Plan Heuristics
Emil Ragip Keyder, Joerg Hoffmann, Patrik Haslum
Integrating Vehicle Routing and Motion Planning
Scott Kiesel, Ethan Burns, Christopher Wilt, Wheeler Ruml
Reverse Iterative Deepening for Finite-Horizon MDPs with Large Branching Factors
Andrey Kolobov, Peng Dai, Mausam Mausam, Daniel S. Weld
Predicting Optimal Solution Cost with Bidirectional Stratified Sampling
Levi Lelis, Roni Stern, Ariel Felner, Sandra Zilles, Robert C. Holte
A Planning Based Framework for Controlling Hybrid Systems
Johannes Löhr, Patrick Eyerich, Thomas Keller, Bernhard Nebel
Improved Non-Deterministic Planning by Exploiting State Relevance
Christian James Muise, Sheila A. McIlraith, Christopher Beck
Resource-Constrained Planning: A Monte Carlo Random Walk Approach
Hootan Nakhost, Joerg Hoffmann, Martin Mueller
On Computing Conformant Plans Using Classical Planners: A Generate-And-Complete Approach
Khoi Hoang Nguyen, Vien Dang Tran, Tran Cao Son, Enrico Pontelli
Iterative Improvement Algorithms for the Blocking Job Shop
Angelo Oddi, Riccardo Rasconi, Amedeo Cesta, Stephen F. Smith
ITOMP: Incremental Trajectory Optimization for Real-Time Replanning in Dynamic Environments
Chonhyon Park, Jia Pan, Dinesh Manocha
The Application of Automated Planning to Machine Tool Calibration
Simon Parkinson, Andrew Longstaff, Andrew Crampton, Peter Gregory
Making Hybrid Plans More Clear to Human Users - A Formal Approach for Generating Sound Explanations
Bastian Seegebarth, Felix Müller, Bernd Schattenberg, Susanne Biundo
Route Planning for Bicycles — Exact Constrained Shortest Paths Made Practical via Contraction Hierarchy
Sabine Storandt
Incremental ARA*: An Incremental Anytime Search Algorithm for Moving-Target Search
Xiaoxun Sun, William Yeoh, Tansel Uras, Sven Koenig
Fast Incremental Policy Compilation from Plans in Hybrid Probabilistic Domains
Florent Teichteil-Königsbuch
Long-Run Stability in Dynamic Scheduling
Daria Terekhov, Tony T. Tran, Douglas G. Down, J. Christopher Beck
Faster Bounded-Cost Search Using Inadmissible Estimates
Jordan Tyler Thayer, Roni Stern, Ariel Felner, Wheeler Ruml
Automated Planning for Liner Shipping Fleet Repositioning
Kevin Tierney, Amanda Coles, Andrew Coles, Christian Kroer, Adam M. Britt, Rune Møller Jensen
Short-Sighted Stochastic Shortest Path Problems
Felipe W. Trevizan, Manuela M. Veloso
About Partial Order Reduction in Planning and Computer Aided Verification
Martin Wehrle, Malte Helmert
Bandit-Based Planning and Learning in Continuous-Action Markov Decision Processes
Ari Weinstein, Michael L. Littman
Planning Via Random Walk-Driven Local Search
Fan Xie, Hootan Nakhost, Martin Müller
Schedule-Driven Coordination for Real-Time Traffic Network Control
Xiao-Feng Xie, Stephen F. Smith, Gregory J. Barlow
Short Papers
Anticipatory On-Line Planning
Ethan Burns, J. Benton, Wheeler Ruml, Sungwook Yoon, Minh B. Do
Optimizing Plans through Analysis of Action Dependencies and Independencies
Lukáš Chrpa, Thomas Leo McCluskey, Hugh Osborne
Enhanced Symmetry Breaking in Cost-Optimal Planning as Forward Search
Carmel Domshlak, Michael Katz, Alexander Shleyfman
On Modeling the Tactical Planning of Oil Pipeline Networks
Daniel Felix Ferber
Minimal Landmarks for Optimal Delete-Free Planning
Patrik Haslum, John Slaney, Sylvie Thiebaux
Optimally Relaxing Partial-Order Plans with MaxSAT
Christian James Muise, Sheila A. McIlraith, Christopher Beck
Optimal Planning for Delete-Free Tasks with Incremental LM-Cut
Florian Pommerening, Malte Helmert
Learning Portfolios of Automatically Tuned Planners
Jendrik Seipp, Manuel Braun, Johannes Garimort, Malte Helmert
AAAI Digital Library
AAAI relies on your generous support through membership and donations. If you find these resources useful, we would be grateful for your support.