The International Conference on Automated Planning and Scheduling (ICAPS) honour significant and influential papers published at least ten years earlier in a planning and scheduling conference.
Alumnus Ronald Petrick (PhD 2006) and Professor Fahiem Bacchus received ICAPS' Influential Paper Award of 2018 for (AIPS 2002). Petrick is now an assistant professor in the school of mathematical and computer sciences at . He is also a member of the Edinburgh Centre for Robotics.
This paper introduced the approach for handling incomplete information in planning that is currently known as 鈥渃ompilation at the knowledge level鈥. In this approach relevant features of the belief state for the agent are represented by a collection of propositional fluents whose truth-value expresses the validity of a fixed set of formulas in modal logic interpreted over the set of all possible worlds. Updates to the knowledge of the agent triggered by the execution of actions and sensing of observations are then translated into updates to the propositional fluents. This novel representation permits planners to avoid complex and inefficient representations of belief states, and allows the compilation of planning problems with incomplete information into deterministic classical planning problems. This representation allowed the development of several more recent powerful and efficient planners that handle incomplete information.
The award was presented at , held June 24-29, at the Delft University of Technology in Delft, The Netherlands.
Congratulations to the researchers!