Fast planning through planning graph analysis. We introduce a new approach to planning in STRIPS-like domains based on constructing and analyzing a compact structure we call a planning graph. We describe a new planner, Graphplan, that uses this paradigm. Graphplan always returns a shortest possible partial-order plan, or states that no valid plan exists.par We provide empirical evidence in favor of this approach, showing that Graphplan outperforms the total-order planner, Prodigy, and the partial-order planner, UCPOP, on a variety of interesting natural and artificial planning problems. We also give empirical evidence that the plans produced by Graphplan are quite sensible. Since searches made by this approach are fundamentally different from the searches of other common planning methods, they provide a new perspective on the planning problem.

References in zbMATH (referenced in 167 articles , 1 standard article )

Showing results 1 to 20 of 167.
Sorted by year (citations)

1 2 3 ... 7 8 9 next

  1. Bohy, Aaron; Bruyère, Véronique; Raskin, Jean-François; Bertrand, Nathalie: Symblicit algorithms for mean-payoff and shortest path in monotonic Markov decision processes (2017)
  2. Egly, Uwe; Kronegger, Martin; Lonsing, Florian; Pfandler, Andreas: Conformant planning as a case study of incremental QBF solving (2017)
  3. Steinmetz, Marcel; Hoffmann, Jörg: State space search nogood learning: online refinement of critical-path dead-end detectors in planning (2017)
  4. De Giacomo, Giuseppe; Gerevini, Alfonso Emilio; Patrizi, Fabio; Saetti, Alessandro; Sardina, Sebastian: Agent planning programs (2016)
  5. Ghosh, Kamalesh; Dasgupta, Pallab; Ramesh, S.: Automated planning as an early verification tool for distributed control (2015)
  6. Rieffel, Eleanor G.; Venturelli, Davide; O’Gorman, Bryan; Do, Minh B.; Prystay, Elicia M.; Smelyanskiy, Vadim N.: A case study in programming a quantum annealer for hard operational planning problems (2015)
  7. Grześ, Marek; Hoey, Jesse; Khan, Shehroz S.; Mihailidis, Alex; Czarnuch, Stephen; Jackson, Dan; Monk, Andrew: Relational approach to knowledge engineering for POMDP-based assistance systems as a translation of a psychological model (2014) ioport
  8. Cai, Dunbo; Xu, Sheng; Zhao, Tongzhou; Zhang, Yanduo: On the completeness of pruning techniques for planning with conditional effects (2013)
  9. Cooper, Martin C.; Maris, Frédéric; Régnier, Pierre: Managing temporal cycles in planning problems requiring concurrency (2013)
  10. Satzger, Benjamin; Kramer, Oliver: Goal distance estimation for automated planning using neural networks and support vector machines (2013)
  11. Cugola, Gianpaolo; Ghezzi, Carlo; Pinto, Leandro Sales: DSOL: a declarative approach to self-adaptive service orchestrations (2012)
  12. Kolobov, Andrey; Mausam; Weld, Daniel S.: Discovering hidden structure in factored MDPs (2012)
  13. Lin, Szu-Yin; Lin, Guan-Ting; Chao, Kuo-Ming; Lo, Chi-Chun: A cost-effective planning graph approach for large-scale Web Service Composition (2012)
  14. Nguyen, Tuan Anh; Do, Minh; Gerevini, Alfonso Emilio; Serina, Ivan; Srivastava, Biplav; Kambhampati, Subbarao: Generating diverse plans to handle unknown and partially known user preferences (2012) ioport
  15. Rankooh, Masood Feyzbakhsh; Mahjoob, Ali; Ghassem-Sani, Gholamreza: Using satisfiability for non-optimal temporal planning (2012)
  16. Rintanen, Jussi: Planning as satisfiability: heuristics (2012)
  17. Baioletti, Marco; Milani, Alfredo; Poggioni, Valentina; Rossi, Fabio: Experimental evaluation of pheromone models in ACOPlan (2011)
  18. Bryce, Daniel; Cushing, William; Kambhampati, Subbarao: State agnostic planning graphs: deterministic, non-deterministic, and probabilistic planning (2011)
  19. Gerevini, Alfonso E.; Saetti, Alessandro; Serina, Ivan: Planning in domains with derived predicates through rule-action graphs and local search (2011)
  20. Hoffmann, J.: Analyzing search topology without running any search: on the connection between causal graphs and $h^+$ (2011)

1 2 3 ... 7 8 9 next