ICAPS 04 Logo 14Th International Conference on Automated Planning & Scheduling

Whistler, British Columbia, Canada, June 3-7 2004
Welcome to ICAPS 2004
Registration Quicklink
Accommodation Quicklink
Author Instructions Quicklink
Program Quicklink
At a Glance
Program Details
Accepted Papers
About the Venue
Printable Program

Saturday, June 5th: Joint Day with KR

8:50 - 9:00 Opening,
9:00 - 10:00 Invited talk by Patrick Doherty

10:00 - 10:25 Coffee Break
10:25 - 12:05 Cognitive Robotics
    Extending the Knowledge-Based Approach to Planning with Incomplete Information and Sensing
    Ronald P. Petrick, Fahiem Bacchus
    Knowledge of Other Agents and Communicative Actions in the Fluent Calculus
    Yves Martin, Iman Narasamdya, Michael Thielscher
    Precondition Control and the Progression Algorithm:A Situation Calculus Approach
    Alfredo Gabaldon
    A preference-based interpretation of other agents' actions
    Jerome Lang

12:05 - 1:30 Lunch Break
1:30 - 3:10 Knowledge in Planning
    From Hybrid Systems to Universal Plans via Domain Compilation
    Anthony Barrett
    Planning Graphs and Knowledge Compilation
    Hector Geffner
    Domain-Specific Preferences for Causal Reasoning and Planning
    James Delgrande, Torsten Schaub, Hans Tompits
    Learning Probabilistic Relational Planning Rules
    Hanna M. Pasula, Luke S. Zettlemoyer, Leslie Pack Kaelbling

3:10 - 3:35 Coffee Break
3:35 - 5:15 Search in Planning and Scheduling
    An Improved Integer Local Search for Complex Scheduling Problems
    Weixiong Zhang, Xiaotao Zhang

    Breadth-First Heuristic Search
    Rong Zhou, Eric A. Hansen

    Phase transitions in classical planning: an experimental study
    Jussi Rintanen

    A Polynomial Time Algorithm for Constructing k-Maintainable Policies
    Chitta Baral, Thomas Eiter
5:15 - 5:30 Closing Remarks
6:00 - 8:00 AI Festival + Doctoral Consortium + Competition/System Demos

Sunday, June 6th

8:30 - 8:40 Opening Remarks
8:40 - 10:00 Search in Planning and Scheduling II
    Multiple Pattern Databases
    Robert C. Holte, Jack Newton, Ariel Felner, Ram Meshulam, David Furcy
    A Linear Search Strategy using Bounds
    Sharlee Climer, Weixiong Zhang
    Optimal Rectangle Packing: New Results
    Richard E. Korf
    A Lookahead Strategy for Heuristic Search Planning
    Vincent Vidal

10:00 - 10:30 Coffee Break
10:30 - 11:30 Invited talk by Michela Milano
11:30 - 12:50 Scheduling I
    Iterative Relaxations for Iterative Flattening in Cumulative Scheduling
    Laurent Michel, Pascal Van Hentenryck

    Generating Robust Schedules through Temporal Flexibility
    Nicola Policella, Stephen F. Smith, Amedeo Cesta, Angelo Oddi

    The Value of Consensus in Online Stochastic Scheduling
    Russell Bent, Pascal Van Hentenryck

    Trading Places: How to Schedule More in a Multi-Resource Oversubscribed Scheduling Problem
    Laura Barbulescu, Adele E. Howe, L. Darrell Whitley, Mark Roberts

12:50 - 2:00 Lunch Break
2:00 - 3:20 Planning & Scheduling Applications
    Plays as Effective Multiagent Plans Enabling Opponent-Adaptive Play Selection
    Michael Bowling, Brett Browning, Manuela Veloso

    Distributed Feedback Control for Decision Making on Supply Chains
    Christopher Kiekintveld, Michael P. Wellman, Satinder Singh, Joshua Estelle, Yevgeniy Vorobeychik, Vishal Soni, Matthew Rudary

    Choosing Objectives in Over-Subscription Planning
    David E. Smith

    Decision-Theoretic Military Operations Planning
    Douglas Aberdeen, Sylvie Thiébaux, Lin Zhang

3:20 - 3:50 Coffee Break
3:50 - 4:50 Probabilistic Planning
    Heuristic Refinements of Approximate Linear Programming for Factored Continuous-State Markov Decision Processes
    Branislav Kveton, Milos Hauskrecht

    Optimal Resource Allocation and Policy Formulation in Loosely-Coupled Markov Decision Processes
    Dmitri A. Dolgov, Edmund H. Durfee

    Policy Generation for Continuous-time Stochastic Domains with Concurrency
    Hakan L. S. Younes, Reid G. Simmons
5:00 - 6:00 Report on Competition Results
7:00 Conference Dinner

Monday, June 7th

8:30 - 8:40 Opening Remarks
8:40 - 10:00 Classical Planning
    A Planning Heuristic Based on Causal Graph Analysis
    Malte Helmert

    An Empirical Analysis of Some Heuristic Features for Local Search in LPG
    Alfonso Gerevini, Alessandro Saetti, Ivan Serina

    Using Component Abstraction for Automatic Generation of Macro-Actions
    Adi Botea, Martin Mueller, Jonathan Schaeffer

    Learning Domain-Specific Control Knowledge from Random Walks
    Alan Fern, SungWook Yoon, Robert Givan

10:00 - 10:30 Coffee Break
10:30 - 11:30 Invited talk by Reid Simmons
11:30 - 12:50 Scheduling II
    Task Swapping for Schedule Improvement: A Broader Analysis
    Laurence A. Kramer, Stephen F. Smith

    Price Prediction Strategies for Market-Based Scheduling
    Jeffrey K. MacKie-Mason, Anna Osepayshvili, Daniel M. Reeves, Michael P. Wellman

    Two-Job Shop Scheduling Problems with Availability Constraints
    Riad Aggoune

    Incremental Maximum Flows for Fast Envelope Computation
    Nicola Muscettola

12:50 - 2:00 Lunch Break
2:00 - 3:20 Model Checking and Plan Recognition
    Planning with Extended Goals and Partial Observability
    Piergiorgio Bertoli, Marco Pistore

    Guiding Planner Backjumping Using Verifier Traces
    Robert P. Goldman, Michael J. S. Pelican, David J. Musliner

    Probabilistic Plan Recognition in Multiagent Systems
    Suchi Saria, Sridhar Mahadevan

    Statistical Goal Parameter Recognition
    Nate Blaylock, James Allen

3:20 - 3:50 Coffee Break
3:50 - 5:10 Nondeterministic Planning
    Fault Tolerant Planning: Toward Probabilistic Uncertainty Models in Symbolic Non-Deterministic Planning
    Rune M. Jensen, Manuela M. Veloso, Randal E. Bryant

    Complexity of Planning with Partial Observability
    Jussi Rintanen

    Conformant Planning via Heuristic Forward Search: A New Approach
    Ronen I. Brafman, Joerg Hoffmann

    Heuristic Guidance Measures for Conformant Planning
    Daniel Bryce, Subbarao Kambhampati

Last modified: Tue Jun 15 08:59:15 Eastern Daylight Time 2004