Edited by Alfonso Gerevini, Adele Howe, Amedeo Cesta, and Ioannis Refanidis

Thessaloniki, Greece, September 19–23, 2009. Published by The AAAI Press, Menlo Park, California. This proceedings is also available in book format.

Long Papers

Incremental Policy Generation for Finite-Horizon DEC-POMDPs — [PDF]
Christopher Amato,Jilles Steeve Dibangoye,Shlomo Zilberstein

Improving Planning Performance Using Low-Conflict Relaxed Plans — [PDF]
Jorge A. Baier,Adi Botea

Continuous Orchestration of Web Services via Planning — [PDF]
Piergiorgio Bertoli,Raman Kazhamiakin,Massimo Paolucci,Marco Pistore,Heorhi Raik,Matthias Wagner

Lower Bounding Klondike Solitaire with Monte-Carlo Planning — [PDF]
Ronald Bjarnason,Alan Fern,Prasad Tadepalli

Automatic Derivation of Memoryless Policies and Finite-State Controllers Using Classical Planners — [PDF]
Blai Bonet,Héctor Palacios,Héctor Geffner

Suboptimal and Anytime Heuristic Search on Multi-Core Machines — [PDF]
Ethan Burns,Seth Lemons,Wheeler Ruml,Rong Zhou

Enhancing the Context-Enhanced Additive Heuristic with Precedence Constraints — [PDF]
Dunbo Cai,Joerg Hoffmann,Malte Helmert

A Human-Aware Robot Task Planner — [PDF]
Marcello Cirillo,Lars Karlsson,Alessandro Saffiotti

Extending the Use of Inference in Temporal Planning as Forwards Search — [PDF]
Amanda Jane Coles,Andrew Ian Coles,Maria Fox,Derek Long

Flexible Execution of Plans with Choice — [PDF]
Patrick R. Conrad,Julie A. Shah,Brian C. Williams

Focused Topological Value Iteration — [PDF]
Peng Dai, Mausam,Daniel S Weld

Composition of Partially Observable Services Exporting their Behaviour — [PDF]
Giuseppe De Giacomo,Riccardo De Masellis,Fabio Patrizi

Efficient Solutions to Factored MDPs with Imprecise Transition Probabilities — [PDF]
Karina Valdivia Delgado,Scott Sanner,Leliane Nunes de Barros,Fabio Gagliardi Cozman

UPMurphi: A Tool for Universal Planning on PDDL+ Problems — [PDF]
Giuseppe Della Penna,Daniele Magazzeni,Fabio Mercorio,Benedetto Intrigila

Semantic Attachments for Domain-Independent Planning Systems — [PDF]
Christian Dornhege,Patrick Eyerich,Thomas Keller,Sebastian Trüg,Michael Brenner,Bernhard Nebel

Dynamic Controllability of Temporally-flexible Reactive Programs — [PDF]
Robert Effinger,Brian Williams,Gerard Kelly,Michael Sheehy

Using the Context-enhanced Additive Heuristic for Temporal and Numeric Planning — [PDF]
Patrick Eyerich,Robert Mattmüller,Gabriele Röger

The Influence of k-Dependence on the Complexity of Planning — [PDF]
Omer Gimenez,Anders Jonsson

A Semantics for HTN Methods — [PDF]
Robert P. Goldman

Improved Local Search for Job Shop Scheduling with uncertain Durations — [PDF]
Ines Gonzalez-Rodriguez,Camino Rodriguez Vela,Jorge Puente,Alejandro Hernandez-Arauzo

Landmarks, Critical Paths and Abstractions: What's the Difference Anyway? — [PDF]
Malte Helmert,Carmel Domshlak

Optimality Properties of Planning Via Petri Net Unfolding: A Formal Analysis — [PDF]
Sarah Louise Hickmott,Sebastian Sardina

An Optimal Temporally Expressive Planner: Initial Results and Application to P2P Network Optimization — [PDF]
Ruoyun Huang,Yixin Chen,Weixiong Zhang

Structural-Pattern Databases — [PDF]
Michael Katz,Carmel Domshlak

Minimal Sufficient Explanations for Factored Markov Decision Processes — [PDF]
Omar Zia Khan,Pascal Poupart,James P. Black

Scalable, Parallel Best-First Search for Optimal Sequential Planning — [PDF]
Akihiro Kishimoto,Alex Fukunaga,Adi Botea

Navigation Planning in Probabilistic Roadmaps with Uncertainty — [PDF]
Michael Kneebone,Richard Dearden

Inference and Decomposition in Planning Using Causal Consistent Chains — [PDF]
Nir Lipovetzky,Hector Geffner

Pervasive Model Adaptation: The Integration of Planning and Information Gathering in Dynamic Production Systems — [PDF]
Juan Liu,Lukas Kuhn,Johan de Kleer,Rong Zhou

Information-Theoretic Approach to Efficient Adaptive Path Planning for Mobile Robotic Environmental Sensing — [PDF]
Kian Hsiang Low,John M. Dolan,Pradeep Khosla

Just-In-Time Scheduling with Constraint Programming — [PDF]
Jean-Noël Monette,Yves Deville,Pascal Van Hentenryck

Using Physics- and Sensor-based Simulation for High-Fidelity Temporal Projection of Realistic Robot Behavior — [PDF]
Lorenz Mösenlechner,Michael Beetz

Thinking Ahead in Real-Time Search — [PDF]
Dana S. Nau,Ugur Kuter,Emre Sefer

Forward Constraint-Based Algorithms for Anytime Planning — [PDF]
Cédric Pralet,Gérard Verfaillie

Preferred Operators and Deferred Evaluation in Satisficing Planning — [PDF]
Silvia Richter,Malte Helmert

SAT-Based Parallel Planning Using a Split Representation of Actions — [PDF]
Nathan Robinson,Charles Gretton,Duc Nghia Pham,Abdul Sattar

Fast Distributed Multi-agent Plan Execution with Dynamic Task Assignment and Scheduling — [PDF]
Julie A. Shah,Patrick R. Conrad,Brian C. Williams

A Decision-Theoretic Approach to Dynamic Sensor Selection in Camera Networks — [PDF]
Matthijs T. J. Spaan,Pedro U. Lima

A Conformant Planner with Explicit Disjunctive Representation of Belief States — [PDF]
Son Thanh To,Enrico Pontelli,Tran Cao Son

Exploiting Coordination Locales in Distributed POMDPs via Social Model Shaping — [PDF]
Pradeep Varakantham,Jun-young Kwak,Matthew Taylor,Janusz Marecki,Paul Scerri,Milind Tambe

Multi-Agent Online Planning with Communication — [PDF]
Feng Wu,Shlomo Zilberstein,Xiaoping Chen

Short Papers

Integrating Planning and Scheduling in a CP Framework: A Transition-Based Approach — [PDF]
Debdeep Banerjee

Ant Search Strategies For Planning Optimization — [PDF]
Marco Baioletti,Alfredo Milani,Valentina Poggioni,Fabio Rossi

Acquisition of Object-Centred Domain Models from Planning Examples — [PDF]
Stephen Cresswell,Thomas Leo McCluskey,Margaret West

Multi-Goal Planning for an Autonomous Blasthole Drill — [PDF]
Pantelis Elinas

Computing Robust Plans in Continuous Domains — [PDF]
Christian Fritz,Sheila McIlraith

An Automatically Configurable Portfolio-based Planner with Macro-actions: PbP — [PDF]
Alfonso Gerevini,Alessandro Saetti,Mauro Vallati

h^m(P) = h¹(P^m): Alternative Characterisations of the Generalisation From h^max To h^m — [PDF]
Patrik Haslum

Path-Adaptive A* for Incremental Heuristic Search in Unknown Terrain — [PDF]
Carlos Hernandez,Pedro Meseguer,Xiaoxun Sun,Sven Koenig

Extended Goals for Composing Services — [PDF]
Eirini Kaldeli,Alexander Lazovik,Marco Aiello

From Discrete Mission Schedule to Continuous Implicit Trajectory using Optimal Time Warping — [PDF]
Francois Keith,Nicolas Mansard,Sylvain Miossec,Abderrahmane Kheddar

Learning User Plan Preferences Obfuscated by Feasibility Constraints — [PDF]
Nan Li,William Cushing,Subbarao Kambhampati,Sungwook Yoon

Exploiting N-Gram Analysis to Predict Operator Sequences — [PDF]
Christian Muise,Sheila McIlraith,Jorge A. Baier,Michael Reimer

Solving Resource-Constrained Project Scheduling Problems with Time-Windows Using Iterative Improvement Algorithms — [PDF]
Angelo Oddi,Riccardo Rasconi

Using Distance Estimates in Heuristic Search — [PDF]
Jordan Tyler Thayer,Wheeler Ruml

AAAI relies on your generous support through membership and donations. If you find these resources useful, we would be grateful for your support.

AI Magazine Articles

Conference Proceedings Papers

Funding Tutorial

Presidential Addresses

Policy Reports

Symposia Papers

Workshop Papers

AAAI Home Page

Awards

Calendar

Jobs

Meetings

AAAI Press

Resources

AAAI Workshops