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
http://www.research.att.com/~kautz/aips98ws/
in conjunction with
The Fourth International Conference on
Artificial Intelligence Planning Systems (AIPS-98)
Description
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 (http://rakaposhi.eas.asu.edu/challenge.html) and
Propositional Reasoning and Search
(http://www.research.att.com/~kautz/challenge) 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
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:
kautz@research.att.com
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 or unpublished paper
on 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
http://www.cs.cmu.edu/~aips98
for details.
The list of invited attendees as of April
24, 1998.
Deadlines
- Submit statement of interest by MARCH 3, 1998.
- Accepted participants will be notified no later than APRIL 20, 1998.
If you need earlier notification in order to plan your
travel to AIPS, please indicate so on your statement.
- Submit materials for working notes by MAY 26, 1998.
Organizing Committee
- Henry Kautz (AT&T Labs), kautz@research.att.com
- Avrim Blum, (Carnegie Mellon University), avrim@cs.cmu.edu
- Subbarao Kambhampati (Arizona State University), rao@asu.edu
- Bart Selman (Cornell University), selman@cs.cornell.edu