Graphplan

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 176 articles , 1 standard article )

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

1 2 3 ... 7 8 9 next

  1. Bernardini, Sara; Fagnani, Fabio; Smith, David E.: Extracting mutual exclusion invariants from lifted temporal planning domains (2018)
  2. Gnad, Daniel; Hoffmann, Jörg: Star-topology decoupled state space search (2018)
  3. 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)
  4. Egly, Uwe; Kronegger, Martin; Lonsing, Florian; Pfandler, Andreas: Conformant planning as a case study of incremental QBF solving (2017)
  5. Steinmetz, Marcel; Hoffmann, Jörg: State space search nogood learning: online refinement of critical-path dead-end detectors in planning (2017)
  6. Surynek, Pavel: Time-expanded graph-based propositional encodings for makespan-optimal solving of cooperative path finding problems (2017)
  7. De Giacomo, Giuseppe; Gerevini, Alfonso Emilio; Patrizi, Fabio; Saetti, Alessandro; Sardina, Sebastian: Agent planning programs (2016)
  8. Ghosh, Kamalesh; Dasgupta, Pallab; Ramesh, S.: Automated planning as an early verification tool for distributed control (2015)
  9. 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)
  10. 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
  11. Brafman, Ronen I.; Domshlak, Carmel: On the complexity of planning for agent teams and its implications for single agent planning (2013)
  12. Cai, Dunbo; Xu, Sheng; Zhao, Tongzhou; Zhang, Yanduo: On the completeness of pruning techniques for planning with conditional effects (2013)
  13. Cooper, Martin C.; Maris, Frédéric; Régnier, Pierre: Managing temporal cycles in planning problems requiring concurrency (2013)
  14. Satzger, Benjamin; Kramer, Oliver: Goal distance estimation for automated planning using neural networks and support vector machines (2013)
  15. Cugola, Gianpaolo; Ghezzi, Carlo; Pinto, Leandro Sales: DSOL: a declarative approach to self-adaptive service orchestrations (2012)
  16. Gebser, Martin; Kaufmann, Roland; Schaub, Torsten: Gearing up for effective ASP planning (2012)
  17. Kolobov, Andrey; Mausam; Weld, Daniel S.: Discovering hidden structure in factored MDPs (2012)
  18. 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)
  19. 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
  20. Rankooh, Masood Feyzbakhsh; Mahjoob, Ali; Ghassem-Sani, Gholamreza: Using satisfiability for non-optimal temporal planning (2012)

1 2 3 ... 7 8 9 next