News Journal on Planning and Scheduling

Four papers have been submitted to a special track on planning and scheduling in dynamic and uncertain environments. The papers come from contributions to the Workshop Scheduling and Planning Meet Real-time Monitoring in a Dynamic and Uncertain World organised by Thierry Vidal and Abdel-Illah Mouaddib at IJCAI-99.
The submitted papers are:

1. Multi-Criteria Decision Quality Optimization as a Scheduling Problem
   Abdel-Illah Mouaddib
2. Using Continuous Planning Techniques to Coordinate Multiple Rovers
   Tara Estlin, Gregg Rabideau, Darren Mutz, Steve Chien
3. Plan Execution, Monitoring, and Adaptation for Planetary Rovers
   Richard Washington, Keith Golden, John Bresina
4. Interleaving Planning and Execution in a Multiagent Team Planning Environment
   Massimo Paolucci, Onn Shehory, Katia Sycara

Susanne Biundo
(area editor)

Abdel-Illah Mouaddib
Multi-Criteria Decision Quality Optimization as a Scheduling Problem

Abstract: Decision quality under uncertainty is a problem that has been addressed by many researchers. But most of the works dedicated to this problem assume that there is a single quality measure to computation based on the status of an n-tuple of criteria. However, in most of real-world applications the quality is multi-criteria where each criterion captures a dimension of value in the solution. In this paper, we present a decision maker that manipulates the quality as a vector of criteria where the improvemnet of each criterion is in charge of a progressive processing agent that uses its hierarchy of processing levels to improve the quality of this criterion incrementally. We discuss the problem of optimizing the decision of sequencing processing levels of agents by transforming it to a MDP. We also present the strategy to be adopted when considering the criteria preferences. Finally, we discuss how this approach can be applied to controlling a static set of dependent progressive processing agents where there is no predetermined sequence of agents.

Date of Submission:   March 7, 2000

Tara Estlin, Gregg Rabideau, Darren Mutz, Steve Chien
Using Continuous Planning Techniques to Coordinate Multiple Rovers

Abstract: This paper describes a dynamic planning system for coordinating multiple rovers in collecting planetary surface data. A distributed planning system is shown to generate rover plans for achieving science goals, coordinate activities among rovers, monitor plan execution, and perform re-planning when necessary. Specifically, we describe how rover command generation can be automated to help relieve some of the burden on human operators. We describe the issues inherent in planning for a distributed set of rovers and discuss how these issues can be addressed in a dynamic and uncertain environment. Finally, we describe a prototype system for automatically generating low-level commands and monitoring their execution for a team of rovers with the overall goal of achieving a set of geology-related science requests.

Date of Submission:   February 9, 2000

Richard Washington, Keith Golden, John Bresina
Plan Execution, Monitoring, and Adaptation for Planetary Rovers

Abstract: Planetary rovers must perform their missions in unknown environments with limited communication to ground controllers. To endow a rover with the capability for robust autonomous operation, we have designed an on-board executive architecture that incorporates robust flexible operation, monitoring of system and environmental state, and limited plan adaptation. The rover executive receives a plan with flexible time and resource contraints along with local and global contingency plans to handle deviations from the nominal plan. It internally monitors plan execution for communication and execution failures; through sensors and models of its operation it determines its internal state, its resource usage, and its interaction with respect to the environment. Based on the information it gathers from the sonsors, it chooses the most appropriate course of action, potentially inserting contingency plans into its current plan, thus adapting its plan to fit the current situation.

Date of Submission:   February 17, 2000

Massimo Paolucci, Onn Shehory, Katia Sycara
Interleaving Planning and Execution in a Multiagent Team Planning Environment

Abstract: Agents in a multiagent system may need to share information and services. For this, they need to be able to interleave deliberative planning with execution of actions. The deliberative planning is needed to decide which actions to perform to achieve an objective, whereas execution of some of the actions is needed to make a more informed decision on the other actions and to access services provided by other agents.
HITaP is a planner that interleaves planning and execution: using HITaP an agent can, during planning, gather information by either direct inspection of the domain or by firing queries to other agents and recording their answers. Interleaving planning and execution, as provided by HITaP, plays a crucial role in an agent's ability to construct shared plans with other agents and to manage the negotiation process that leads to agreement with the agent's teammates on these plans.
HITaP is implemented and currently used as planning module for agents in the RETSINA multiagent system. These agents cooperate to solve problems in different domains that range from portfolio management to command and control decision support systems.

Date of Submission:   February 5, 2000

Abdel-Illah Mouaddib
Multi-Criteria Decision Quality Optimization as a Scheduling Problem

Tara Estlin, Gregg Rabideau, Darren Mutz, Steve Chien
Using Continuous Planning Techniques to Coordinate Multiple Rovers

Richard Washington, Keith Golden, John Bresina
Plan Execution, Monitoring, and Adaptation for Planetary Rovers

Massimo Paolucci, Onn Shehory, Katia Sycara
Interleaving Planning and Execution in a Multiagent Team Planning Environment

The following articles, which have previously been received, have been accepted by the ETAI after confidential review, thereby achieving proof of high journal quality.

KR2000:   Seventh International Conference on Principles of Knowledge Representation and Reasoning.
The conference will be held from April 12 to 15 in Breckenridge, Colorado, USA.

AIPS-2000:   Fifth International Conference on Artificial Intelligence Planning and Scheduling.
The conference will be held from April 14 to 17 in Breckenridge, Colorado, USA.

SARA2000:   Symposium on Abstraction, Reformulation and Approximation.
The conference will be held from July 26 to 29 in Lake LBJ, Texas, USA.
Submission deadline: March 20, 2000.

AAAI-2000:   Seventeenth National Conference on Artificial Intelligence.
The conference will be held from July 30 to August 3 in Austin, Texas, USA.

ECAI-2000:   Fourteenth European Conference on Artificial Intelligence.
The conference will be held from August 20 to 29 in Berlin, Germany.
Notification: April 28, 2000.

ECP2001:   Sixth European Conference on Planning.
The conference will be held in September in Spain.

New Results in Planning, Scheduling, and Design, organised by Jürgen Sauer, to be held in conjunction with ECAI-2000 on August 21 and 22 in Berlin, Germany.
Submission deadline: March 28, 2000.

This section provides current offers as well as access to sites where relevant jobs are regularly announced. It invites your submissions.

Many job offers in planning, scheduling, and constraint reasoning can be found on this page.

Job openings at the Artificial Intelligence Applications Institute (AIAI) at the University of Edinburgh are always announced on this page. They include occasional positions and studentships in the Knowledge-Based Planning Group at AIAI.

Last update: March 15, 2000
Administrated by Susanne Biundo, University of Ulm, Germany.