[PlanetKR] ICAPS 2009 Workshop on Generalized Planning: Macros, Loops, Domain Control

Mary-Anne Williams Mary-Anne at it.uts.edu.au
Sun May 17 18:22:37 EST 2009


                       ICAPS 2009 Workshop on
       Generalized Planning: Macros, Loops, Domain Control
                         Sep 19 or 20th, 2009
                         Thessaloniki, Greece

    Workshop: http://www.cs.umass.edu/~siddhart/genplan09/<http://www.cs.umass.edu/%7Esiddhart/genplan09/>
    ICAPS Conference:  http://icaps09.uom.gr/

                          Call for Papers


Research in classical planning has led to significant improvements in
planner performance. However, lack of scalability with respect to the
number of objects in the domain remains a longstanding open problem.

We invite contributions from researchers working to address this
challenge. Possible research directions include generating plans that
solve multiple problem instances by employing rich plan structures
such as loops, using domain control knowledge for reducing the cost of
planning, and other related areas. Common to many of these approaches
is the notion of a generalized plan -- a rich representation that
resembles a computer program with branches and loops. While approaches
exploiting such representations have demonstrated promising results,
many fundamental challenges remain.

The broad goal of this workshop is to provide a forum for discussion
and evaluation of techniques for building scalable planners that
utilize rich representations for expressing knowledge and solution
plans. An additional objective is to re-evaluate some of the most
fundamental, traditionally accepted notions in planning about plan
structure and representation of domain knowledge. Some of the
questions motivating this workshop are:

         - How can we effectively find, represent and utilize
            high-level knowledge about planning domains?

         - What makes finding plans with complex control structure

         - What separates planning problems from program synthesis

         - What are the computational limits to the feasibility of
            these problems?

         - Can restricted -- practical, yet efficiently solvable --
             formulations of generalized planning be developed?


Topics of interest to this workshop bring together research being
conducted in a range of areas, including classical planning, knowledge
engineering, partial policies and hierarchical reinforcement learning,
plan verification, and model checking. Potential topics include but
are not limited to:

 - generating plans with loops
 - generating parametrized plans
 - instantiating parametrized plans
 - learning macro actions
 - planning with complex actions
 - learning domain control knowledge
 - planning with domain control knowledge (e.g., Golog, HTNs, control
 - reasoning about complex actions
 - planning with partial policies
 - plan verification
 - generating robust or partial schedules

as well as applications of these ideas in:

 - planning with plan scripts or schemas
 - work-flows
 - web service composition
 - grid services

Paper Format and Submission

We invite technical papers (up to 8 pages), position papers (up to 2
pages) and papers with clear and concise formulations of open problems
and potential solution approaches (up to 4 pages). Non-technical
papers can be more exploratory in nature; however, complexity analyses
of proposed solutions or comparisons with existing approaches are

All papers should be typeset in the AAAI style, described at

Papers should be submitted in PDF form by email to genplan09 "at"
cs.toronto.edu, with "Genplan-09 submission" as the subject. Queries
about the submission procedure or other details can also be sent to
this address.

While the workshop itself will not have any registration fees,
workshop participants will need to register for ICAPS-09.

Important Dates

Paper Submission Deadline       June 23, 2009
Review Period                   June 25 -- July 18, 2009
Author Notification             July 22, 2009
Final Version                   Aug 8, 2009
Workshop Date                   Sep 19th or 20th (TBA)

Program Committee

Chitta Baral, Arizona State University, USA
Adi Botea, NICTA and Australian National University, Australia
Alessandro Cimatti, IRST, Italy
Maria Fox, University of Strathclyde, UK
Hector Geffner, ICREA, Spain
Robert Goldman, SIFT, USA
Subbarao Kambhampati, Arizona State University, USA
Ugur Kuter, University of Maryland, USA
Gerhard Lakemeyer, Aachen University of Technology, Germany
Hector Levesque, University of Toronto, Canada
Sheila McIlraith, University of Toronto, Canada
Karen Myers, SRI International, USA
Bernhard Nebel, University of Freiburg, Germany
Stuart Russell, University of California, Berkeley, USA
Sebastian Sardina, RMIT University, Australia
Manuela Veloso, Carnegie Mellon University, USA
Brian Williams, Massachusetts Institute of Technology, USA
Shlomo Zilberstein, University of Massachusetts, Amherst, USA

Organizing Committee

Christian Fritz, University of Toronto, Canada (Co-Chair)
Sheila McIlraith, University of Toronto, Canada
Siddharth Srivastava, University of Massachusetts Amherst,USA (Co-Chair)
Shlomo Zilberstein, University of Massachusetts Amherst, USA
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://discuss.it.uts.edu.au/pipermail/planetkr/attachments/20090517/ebbf88ed/attachment-0001.html 
-------------- next part --------------
A non-text attachment was scrubbed...
Name: cfp.pdf
Type: application/pdf
Size: 42747 bytes
Desc: not available
Url : http://discuss.it.uts.edu.au/pipermail/planetkr/attachments/20090517/ebbf88ed/attachment-0001.pdf 

More information about the PlanetKR mailing list