Call for Participation in
Workshops Held in Conjunction with

The Fourth International Conference on Artificial Intelligence
in Planning Systems (AIPS'98),

Carnegie Mellon University
Pittsburgh, PA

Four workshops on various topics will be held Sunday June 7, 1998, the day before the start of the AIPS '98 technical conference. The deadline for submissions to the workshops is March 3, 1998. The submission requirements differ a bit for each workshop: Check the specific call for participation of the workshop in which you are interested.

The workshops (described in detail below) are:

  • Planning as Combinatorial Search: Propositional, Graph-Based, and Disjunctive Planning Methods
  • Integrating Planning, Scheduling and Execution in Dynamic and Uncertain Environments
  • Knowledge Engineering and Acquisition for Planning: Bridging Theory and Practice
  • Interactive and Collaborative Planning

    For more information, contact Steve Chien.

    Call for Participation

    Workshop On: Planning as Combinatorial Search:
    Propositional, Graph-Based, and Disjunctive Planning Methods

    Sunday, June 7, 1998
    Carnegie Mellon University
    Pittsburgh, PA

    in conjunction with
    The Fourth International Conference on
    Artificial Intelligence Planning Systems (AIPS '98)


    Recently very efficient planning systems have been build around local search, graph search, A* search, dynamic programming, integer programming, and other general combinatorial search techniques. This workshop will examine the common threads that link these different efforts and look for new ways that mature combinatorial algorithms from different areas of computer science can be fruitfully applied to AI planning systems.

    Some of the issues we will discuss include:

  • Tradeoffs in translations of planning problems into other formalisms, such as propositional satisfiability or integer programming.
  • Unifying frameworks, such as disjunctive planning.
  • Comparisons of general search engines and specialized planning systems. Cross-disciplinary benchmark test-beds.
  • The role of heuristic and domain-specific knowledge when the "planner" is a general combinatorial search engine.
  • The relationship between model-based planning and diagnosis and general combinatorial algorithms.

    For more suggestions on unifying frameworks and problem encodings, see the home pages for the IJCAI-97 Challenges in Bridging Plan Synthesis Paradigms ( and Propositional Reasoning and Search ( respectively.

    Workshop Format

    The workshop will include panels, invited talks, discussions, and a few short paper presentations. We will identify several major common themes for panels and discussions based on the research statements from participants (see below), and will select people to make brief (5 minute) presentations on their work as part of the discussions.

    Attendance and Submission Requirements

    Attendance will be by invitation. If you wish to participate, submit a short statement of your research interests by email to:

    Please send plain ASCII text only.

    If you have recently submitted a relevant research paper to AIPS or to another AI conference, please include a copy of the abstract. At your option, you may also include an extended abstract (6 page maximum, in text or postscript format) of new work you may wish to discuss. Participants will be invited to submit a final version of their research statement and other supplementary material to be printed in the working notes.

    The workshop fee will be minimal for participants attending the main conference, the Fourth International Conference on Artificial Intelligence Planning Systems (AIPS '98). See for details.


    Organizing Committee

  • Henry Kautz (AT&T Labs),
  • Avrim Blum, (Carnegie Mellon University),
  • Subbarao Kambhampati (Arizona State University),
  • Bart Selman (Cornell University),

    Call for Participation

    Workshop on: Integrating Planning, Scheduling and Execution
    in Dynamic and Uncertain Environments

    Sunday, June 7, 1998
    Carnegie Mellon University
    Pittsburgh, PA

    in conjunction with
    The Fourth International Conference on
    Artificial Intelligence Planning Systems (AIPS '98)


    Integration of planning, scheduling and execution is an increasingly important area of research. We are starting to see the deployment of planning/scheduling systems, robotic and software agents in domains such as manufacturing, information retrieval, transportation, military operations, and space explorations. They all function in dynamic, uncertain, and incompletely known environments.

    Planning/scheduling systems and agents must often function in highly dynamic and uncertain environments in which objectives, demands, and resources change rapidly due to the influences of the environment, and the actions of friendly, neutral, and hostile agents. Such situations pose a number of challenges to planning/execution systems. They must interleave planning, scheduling, and execution, and must do so in a way that takes account of the passing time. They must form plans and schedules that are robust with respect to changes that can be anticipated as likely to occur. And they must be able to modify previously formed plans and schedules, in compliance with the most recent available information, attempting minimum disruption of earlier plans and still aiming for the most effective possible use of resources and achievement of goals.

    Workshops at previous conferences have demonstrated that there is already considerable work in this area. Now, the time is ripe to explore this area in more depth by bringing together different researchers.

    Workshop Topics:

    Paper Submissions

    Papers should be submitted on US letter or A4 paper, using single-column 12pt type and must not exceed eight pages. Papers can be submitted to either of the workshop co-ordinators. Send 3 hardcopies of papers, or send an uncompressed unix-printable postscript file via email (email submissions preferred) before March, 3, 1998. The organizing committee will decide about the acceptance of the papers and about the presentation form: short talk of about 15 minutes or poster presentation.

    Number of Participants:

    To enable effective and constructive discussions, the number of participants is limited to 30. Admission will be determined by the organizing committee and is based on the acceptance of the submitted papers and limited to attendees of the AIPS '98 conference.

    Co-ordinators/ Organizers:


  • Dr. Ralph Bergmann, University of Kaiserslautern, Department of Computer Science, PO-BOX 3049, D-67653 Kaiserslautern, Germany,
  • Dr. Alexander Kott, Carnegie Group, Inc, Five PPG Place, Pittsburgh, PA 15222, U.S.A.

    International Organizing Committee:

  • Dr. Daniel Borrajo, University Carlos III de Madrid,
  • Dr. James Hendler, University of Maryland,
  • Dr. Craig Knoblock, USC/Information Sciences Institute,
  • Hector Munoz-Avila, University of Kaiserslautern,
  • Dr. David J. Musliner, Honeywell Technology Center,
  • Dr. Martha E. Pollack, University of Pittsburgh,
  • Dr. Manuela Veloso, Carnegie Mellon University,
  • Frank Weberskirch, University of Kaiserslautern,

    Time Table

    Workshop Paper Submission Due: March 3, 1998
    Notification of Acceptance: April 20, 1998
    Final Workshop Submission Due: May 15, 1998
    Workshop Held: June 7, 1998

    Further Information:

    Please send any question regarding the workshop to one of the co-ordinators. For further information on the Web see:

    Call for Participation

    Workshop on: Knowledge Engineering and Acquisition for Planning:
    Bridging Theory and Practice

    Sunday, June 7, 1998
    Carnegie Mellon University
    Pittsburgh, PA

    in conjunction with
    The Fourth International Conference on
    Artificial Intelligence Planning Systems (AIPS '98)


    There are many planning techniques and algorithms around. However, for someone who wants to engineer a practical planning system for a particular domain, it is not that straightforward to select which technique or algorithm to use. If we want sophisticated planning research to find its way into the real world, we have to provide concrete support for engineers of planning systems to bridge the gap between theory and practice. Such support can take the form of guidelines for relating planning techniques to particular domains, re-usable libraries of plan domain descriptions, plan/process editors, knowledge acquisition tools to analyze and model planning problems, tools to configure planners from reusable planning components, etc. In order to come up with such support, a deep understanding of planning is needed. We therefore invite authors to submit papers on topics including, but not limited to: Working notes of accepted papers will be distributed at the workshop, and will also be made available on the Web. Selected papers will be considered for journal publication (e.g. in a special issue).

    Workshop Format

    The workshop format will consist of three parts: (1) informal paper presentations and discussions, (2) discussion groups about issues raised during the first part, and (3) demos of software tools for knowledge acquisition and engineering.

    Submission of Papers

    Submissions should be maximum 15 pages long, of which the first page has to include at least authors, affiliation and email address of the contact person. Electronic submissions are highly preferred, either in postscript or HTML. To submit, simply email the URL of the paper to the contact person. Alternatively, a postscript file can be emailed to the contact person. For submissions in hard copies, please contact the contact person. Deadline for submission is March 3, 1998. LaTeX users should use the switch: latex2html -split 0 -show_section_numbers for generating the HTML version.

    Workshop Co-Chairs

    Contact Person

    Leliane Nunes de Barros, Lab of Integrated System, University of Sao Paulo, Brazil,

    Program Committee

  • Stuart Aitken - AIAI/U. Edinburgh, United Kingdom (
  • Dolores Canamero - AI Lab, Free U. of Brussels, Belgium (
  • Hugh Cottam - U. of Nottingham, United Kingdom (
  • Ashok Goel - Georgia Inst. of Technology, USA (
  • John Kingston - AIAI/U. Edinburgh, United Kingdom (
  • Silvia Miksch - IFS/TU. Vienna, Austria (
  • Nicola Muscettola - NASA Ames Research Center, USA (
  • Enric Plaza - IIIA/CSIC, Spain (
  • Marcio Rillo - LSI/USP, Brazil (
  • Franz Schmalhofer - DFKI/U. Kaiserslautern, Germany (
  • Nigel Shadbolt - U. of Nottingham, United Kingdom (
  • Ben Smith - JPL, California Institute of Technology, USA (
  • Bill Swartout - ISI/U. Southern California, USA (
  • Reiko Tsuneto - CS/UMD, USA (
  • Samson Tu - SMI/Stanford, USA, (

    Important Dates

    Submission deadline: March 3, 1998
    Notification: April 20, 1998
    Camera-ready version: May 21, 1998
    Workshop Held: June 7, 1998
    Technical Conference Held: June 8-10, 1998

    For more information on the workshop, send an e-mail to

    Call for Participation

    Workshop on: Interactive and Collaborative Planning

    Sunday, June 7, 1998
    Carnegie Mellon University
    Pittsburgh, PA

    in conjunction with
    The Fourth International Conference on
    Artificial Intelligence Planning Systems (AIPS '98)


    The AIPS '98 workshop on Interactive and Collaborative Planning will bring together researchers from Computer Science and related fields to discuss the foundations, trends, and future prospects for building planning systems that interact and collaborate with people.

    Planning has long been a key problem for AI research. Recent technological developments are making it possible to build planning systems in realistic domains that can solve hard problems quickly. Nonetheless, there seems to be a clear need to integrate these automated systems with the abilities of human planners and decision-makers. There will always be problems that are too hard for the automated planners to solve, or for which it is too difficult for the human users to formulate their requirements precisely enough for the automated systems to use effectively. Even in planning systems with more autonomy, issues of tasking, authority and reporting require that these systems interact with humans at some point. Thus having the human ``in the loop'' is both a practical necessity and an intellectual opportunity. The ultimate goal of interactive and collaborative planning systems is for humans and computers working together to be able to solve harder problems than either could solve alone.

    Workshop Topics:

    This workshop is focussed on planning and related types of problem-solving involving action and time, rather than general human-computer interaction. Topics of particular interest include, but are not limited to: This list is not meant to be at all restrictive. Researchers from all disciplines are encouraged to share their ideas on interaction as they apply to planning.


    Persons wishing to participate in the workshop may submit either full-length papers (of at most 8 pages) or 1-2 page position papers in AAAI conference format. Full-length papers will be presented in full, time permitting. Participants submitting only position papers will be organized into panel discussions based on their interests, at the discretion of the organizers. Demonstrations of interactive and collaborative planning systems are particularly encouraged, provided suitable logistical arrangements can be made. Submissions should clearly indicate any such requirements.

    Submissions should consist of three (3) copies of full-length or position papers and must be received at the address below no later than Tuesday, March 3, 1998:

    Fax or email submissions will not be accepted. Authors will be notified of acceptance by April 20, 1998.


    For further information, please contact one of the members of the organizing committee: