Planning and Scheduling with Timelines (PSTL)

Download the Online Proceedings

Timelines are a very natural way of representing how the state of a physical system evolves with time. System evolution is represented via a set of concurrently evolving timelines. Each timeline represents the evolution of a specific state variable. Constraints on and between timelines, either on timeline values or on times of change, represent physical limitations or user requirements on the concurrent system evolution. Opposed to classical planning systems that focus on actions and their durations, preconditions, and effects, planning and scheduling systems that are based on timelines focus on concurrent system evolutions following actions and time evolution. This approach has been widely used for the high-level control of fielded systems, for example for planning, scheduling and controlling activities of space, air, ground, or underwater mobile robots.

• modeling frameworks and representation languages for timeline- based planning;
• algorithms for reasoning and deciding on timelines;
• management of time and resources in timeline-based planning;
• management of uncertainty in timeline-based planning;
• timeline-based multi-agent planning;
• existing tools for modeling and reasoning on timelines;
• applications of timeline-based planning;
• deployed systems exploiting timeline-based planning;
• interaction between timeline-based planning and other control modules: FDIR, executive . . .
• standardization of interfaces with timeline-based planning.

Accepted Papers

• EUROPA: A Platform for Timeline-based AI Planning, Scheduling, Constraint Programming, and Optimization
  Javier Barreiro, Matthew Boyce, Jeremy Frank, Michael Iatauro, Paul Morris, Tristan Smith, and Minh Do
• Design Concepts for a new Temporal Planning Paradigm
  Juan Manuel Delfa Victoria, Nicola Policella, Yang Gao, and Oskar von Stryk
• The APSI framework: A Platform for Timeline Synthesis
  Simone Fratini and Amedeo Cesta
• Propagating Temporal Constraints on Sets of Intervals
  Jonas Ullberg and Federico Pecora
• Resource-based Planning with Timelines
  Debdeep Banerjee and Jason Jingshi Li
• Maintaining Timelines with Hybrid Fuzzy Context Inference
  Masoumeh Mansouri, Federico Pecora, and Alessandro Saffiotir

Workshop Schedule

Submissions

Two kinds of submission are waited for: full technical papers limited to 8 pages, and position papers limited to 4 pages. All accepted papers, even those that might be presented in the poster session, will appear in the workshop proceedings. It is planned to gather the (extended) best workshop contributions in a journal special issue. All submissions must be prepared using the AAAI style and instructions (see http://www.aaai.org/Publications/Author/author.php), and sent by email in PDF format to Gerard.Verfaillie@onera.fr.

Important dates

• Paper submission deadline: April 6th, 2012 *** EXTENDED DEADLINE ***
• Notification of acceptance: April 30th, 2012
• Camera-ready version deadline: May 11th, 2012

Organizers

• Gerard Verfaillie, ONERA, Toulouse, France (Gerard.Verfaillie@onera.fr)
• Roman Bartak, Charles University, Prague, Czech Republic (bartak@ktiml.mff.cuni.cz)

Program committee

• Amedeo Cesta, ISTC-CNR, Italy
• Steve Chien, JPL, USA
• Brad Clement, JPL, USA
• Juan Manuel Delfa, ESA, Germany
• Jeremy Frank, NASA Ames, USA
• Simone Fratini, ESA, Germany
• Felix Ingrand, LAAS-CNRS, France
• Nicola Policella, ESA, Germany
• Cedric Pralet, ONERA, France
• Kanna Rajan, MBARI, USA