Main / ICAPS Awards


The ICAPS Influential Paper Awards honor significant and influential papers published at least ten years earlier in a planning and scheduling conference. The ICAPS Best Dissertation Awards honor outstanding PhD theses in any area of automated planning and scheduling.

ICAPS Influential Paper Award 2011

  • Winner
    • Philippe Laborie for "Algorithms for Propagating Resource Constraints in AI Planning and Scheduling: Existing Approaches and New Results", published in ECP 2001 Text of award

ICAPS Best Dissertation Award 2011

  • Winner
    • Michael Katz for his dissertation "Implicit Abstraction Heuristics for Cost-Optimal Planning" Text of award
  • Honorable Mentions
    • Jorge Baier for his dissertation "Effective Search Techniques for Non-Classical Planning via Reformulation" Text of the award
    • Siddharth Srivastava for his dissertation "Foundations and Applications of Generalized Planning" Text of the award

ICAPS Influential Paper Award 2010

  • Winners
    • Patrik Haslum and Hector Geffner for "Admissible Heuristics for Optimal Planning", published in AIPS 2000
  • Honorable Mention
    • Minh Do and Rao Kambhampati for "Solving Planning-Graph by Compiling It into CSP" published in AIPS 2000

ICAPS Best Dissertation Award 2010

  • Winner
    • Hector Palacios for his dissertation "Translation-based approaches to Conformant Planning"
  • Honorable Mentions
    • Christian Fritz for his dissertation “Monitoring the Generation and Execution of Optimal Plans”

ICAPS Influential Paper Award 2009

  • Winners
    • Blai Bonet and Hector Geffner for "Planning as Heuristic Search: New Results", published in ECP 1999
    • Drew McDermott for "A Heuristic Estimator for Means-Ends Analysis in Planning", published in AIPS 1996
  • Honorable Mention
    • Kutluhan Erol, James Hendler and Dana Nau. UMCP: A Sound and Complete Procedure for Hierarchical Task-Network Planning, published in AIPS 1994

ICAPS Best Dissertation Award 2009

  • Winner
    • Daniel Bryce for his dissertation "Scalable Planning under Uncertainty"
  • Honorable Mentions
    • Guy Shani for his dissertation "Learning and Solving Partially Observable Markov Decision Processes"
    • Shahid Jabbar for his dissertation "External Memory Algorithms for State Space Exploration in Model Checking and Action Planning"
    • Menkes van den Briel for his dissertation "Integer Programming Approaches for Automated Planning"

ICAPS Influential Paper Award 2008

  • Winner
    • Alessandro Cimatti, Fausto Giunchiglia, Enrico Giunchiglia and Paolo Traverso for "Planning via Model Checking: A Decision Procedure for AR", published in ECP 1997
  • Honorable Mention
    • Jana Koehler, Bernhard Nebel, Jörg Hoffmann and Yannis Dimopoulos for "Extending Planning Graphs to an ADL Subset", published in ECP 1997

ICAPS Best Dissertation Award 2008

  • Winner
    • Matthew Streeter for his dissertation "Using Online Algorithms to Solve NP-Hard Problems More Efficiently in Practice"
  • Honorable Mention
    • Mausam for his dissertation "Stochastic Planning with Concurrent, Durative Actions"

ICAPS Influential Paper Award 2007

  • Winner
    • Mark Peot and David Smith for "Conditional Non-Linear Planning", published in AIPS 1992.
  • Honorable Mention
    • Fahiem Bacchus and Froduald Kabanza for "Using Temporal Logic to Control Search in a Forward Chaining Planner", published in ECP 1995.

ICAPS Best Dissertation Award 2007

  • Winner
    • Håkan Younes for his dissertation "Verification and Planning for Stochastic Processes with Asynchronous Events"
  • Honorable Mention
    • Daniel Bernstein for his dissertation "Complexity Analysis and Optimal Algorithms for Decentralized Decision Making "
    • Patrik Haslum for his dissertation "Admissible Heuristics for Automated Planning"
    • Malte Helmert for his dissertation "Solving Planning Tasks in Theory and Practice"