CS alumnus Christian Muise, Professor Sheila McIlraith and Professor J. Christopher Beck have received an Influential Paper Award at ICAPS 2022 for their 2012 paper. (Photo: Supplied)
The International Conference on Automated Planning and Scheduling (ICAPS) Influential Paper Awards honour significant and influential papers published at least ten years earlier in a planning and scheduling conference.
Department of Computer Science alumnus Christian Muise (PhD 2014), Professor Sheila McIlraith of the Department of Computer Science, and Professor J. Christopher Beck of the Department of Mechanical & Industrial Engineering received ICAPS' Influential Paper Award of 2022 for “Improved Non-deterministic Planning by Exploiting State Relevance” (ICAPS 2012).
Muise is currently an assistant professor in the School of Computing at Queen’s University.
The citation associated with the award reads as follows:
“This paper introduced the main techniques that form the foundation of the PRP planner, one of the very best planners for computing plans—particularly conditional plans with loops or policies—for fully observable non-deterministic (FOND) planning problems under stochastic fairness. Thanks to these techniques, PRP had the potential to compute plans in FOND domains up to several orders of magnitude faster than previous approaches. The effectiveness of these techniques encouraged significant follow up research on non-deterministic planning domains. Among others, it gave impetus to the research on relating planning in Artificial Intelligence and automated synthesis in Formal Methods.”
The award was presented at ICAPS 2022, held virtually from June 13-24.
Congratulations to the researchers!