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

  • Tien Ba Dinh
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3258)


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.


  1. 1.
    Blum, L., Furst, M.L.: Fast planning through Planning Graph Analysis. Artificial Intelligence 90, 281–300 (1997)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Tien Ba Dinh
    • 1
  1. 1.School of Computing and EngineeringUniversity of HuddersfieldUK

Personalised recommendations