Principles and Practice of Constraint Programming – CP 2004

Volume 3258 of the series Lecture Notes in Computer Science pp 793-793

Solution Extraction with the “Critical Path” in Graphplan-Based Optimal Temporal Planning

  • Tien Ba DinhAffiliated withSchool of Computing and Engineering, University of Huddersfield

* Final gross prices may vary according to local VAT.

Get Access


In AI planning, given the initial state, the goal state and a set of actions, a solution of the problem is a sequence of actions which takes the initial state to the goal state, i.e. a plan. The field has been studied and significantly improved since the past few years. Many state of the art planning systems, such as Graphplan, FF, GP-CSP, TGP, TPSYS, TP4, TLPlan, STAN, LPGP, have shown their good performance on different planning domains. Scientists continue studying to deal with bigger and more complex planning domains which include the explicit modelling of time, resources.