ICRA Tutorial on Advances in Efficient Plan Synthesis (Mali)

[Subbarao Kambhampati <rao@cotopaxi.eas.asu.edu>]

Recent Advances in Efficient Plan Synthesis

Amol D. Mali, Half-day, IEEE International Conference on
                        Robotics and Automation (ICRA)

Seoul, Korea, 21 May, 2001

http://www.icra2001.org

Lot of progress has been made in last five years in efficiently
synthesizing plans. Plans containing 100 steps can now be synthesized
in a few seconds as compared to 5 to 7 step plans a decade before. 
The objective of the tutorial is to familiarize the audience with
several such exciting developments. Background part of the 
tutorial will include an explanation of refinement planning and
constraint satisfaction. After this, several variants of Graphplan
and SAT-plan will be discussed. Planning as integer linear programming
and more expressive planning will be discussed after this. Though
most of the tutorial will deal with disjunctive planners, various
heuristics used by some recently developed efficient conjunctive planners
will also be discussed.