(sorry for crossposting)
AIPS 2002 Workshop on
On-line Planning and Scheduling
Toulouse, France, April 2002
Whereas the first automatic planning and scheduling systems were designed to
run in an off-line setting (planning/scheduling and execution performed in
sequence), current systems are frequently designed to run in an on-line
setting (planning/scheduling and execution running concurrently).
Application domains include manufacturing processes, supply chains,
workforce organizations, power or communication networks, air or ground
transportation, robot control, autonomous spacecraft, and unmanned air
New requirements and new technical challenges arise in such a setting. Among
* the planning/scheduling problem is no longer a static problem; it
becomes a dynamic problem, with typically small changes in the definition of
the instance to solve between successive calls to the planning/scheduling
* new requirements appear, such as robustness and stability in the face
of modeling uncertainties and unexpected events that may occur during
execution; these requirements must be combined with the usual requirement of
producing a plan/schedule of the best possible intrinsic quality;
* hard and soft constraints on the time taken by the planning/scheduling
function are introduced, requiring the planning/scheduling module to monitor
and control its reasoning process;
* it becomes necessary to take into account inside the
planning/scheduling reasoning the time at which the plan/schedule will be
provided and executed.
Topics of interest
The workshop will focus on these requirements and the various ways of
satisfying them. Topics of interest include:
* analysis of the on-line setting and of the new arising requirements;
* planning/scheduling as a dynamic problem: methods and algorithms;
* reactive planning/scheduling; repair-based planning/scheduling;
* plan/schedule quality, robustness and stability: how to define, to
combine and to optimize them?
* planning/scheduling at various abstraction levels with various temporal
* constraints on the time taken by the planning/scheduling function :
what are they? how to set and to meet them?
* control of the planning/scheduling reasoning; what trade-offs exist
between quality and time?
* reasoning about time and within time;
* what trade-offs exist between off-line and on-line computing?
* task sharing and interactions between the planning, scheduling, and
* validation and assessment of an on-line planning/scheduling system;
* real-world on-line planning/scheduling applications; selected
approaches, implementation issues, experimental results, comparisons between
approaches or implementations.
Authors are invited to submit either long papers (approximately 8 pages), or
short position papers (1-2 pages). Papers must be written in English. They
must be submitted as Postscript, PDF, or Word files. They must be sent to
the program chair by the 11th of February, 2002, preferably by electronic
mail. If electronic submission is not possible, please send 3 copies by
surface mail. The first page of the submission must indicate clearly the
contact author and provide complete contact information.
Each paper will be reviewed by at least two members of the program
committee. Decisions of acceptance or rejection will be sent electronically
to the contact author by the 11th of March.
In case of acceptance, the final version will have to be sent by the 25th of
March. Final versions will be included in the working notes of the workshop
and made electronically available on the workshop web site.
At least one of the authors is expected to attend the workshop and to
present the paper. All the workshop participants are also expected to
register to the AIPS2002 conference.
The workshop will take place the 24th of April, 2002. It will be both
an AIPS 2002 workshop and a workshop of the TCU (Technical Coordination
Unit) On-line Planning and Scheduling of the PLANET network (European
Network of Excellence in Artificial Intelligence Planning).
To encourage interaction, each presentation will be followed by a short talk
of one of the program committee members, the role of which will be to
critique some of the proposals, highlight some positive or negative aspects,
ask questions, and enliven the debate.
ONERA, Centre de Toulouse
2 av. Edouard Belin, BP 4025
31055 Toulouse Cedex 4
phone: +33 5 62 25 26 32
fax: +33 5 62 25 25 64
* Chris Beck, Ilog, France, firstname.lastname@example.org;
* Markus Fromherz, Xerox PARC, USA, email@example.com;
* Simon de Givry, Thales Research & Technology,
* Félix Ingrand, LAAS/CNRS, France, firstname.lastname@example.org;
* Ari Jonsson, NASA Ames, USA, email@example.com;
* Russell Knight, JPL, USA, firstname.lastname@example.org;
* François Laburthe, Bouygues/DTN, France, email@example.com;
* Angelo Oddi, IP-CNR, Italy, firstname.lastname@example.org;
* Jon Spragg, APSOLVE, UK, email@example.com;
* Gérard Verfaillie, ONERA, France, firstname.lastname@example.org;
* Shlomo Zilberstein, University of Massachusetts,
* Submission deadline: February 11, 2002
* Notification of acceptance or rejection: March 11, 2002
* Final version deadline: March 25, 2002
* Workshop: March 23 or 24, 2002
This archive was generated by hypermail 2b30 : Sat Feb 09 2002 - 20:40:12 MET