×

Graphplan

swMATH ID: 7746
Software Authors: Blum, Avrim L.; Furst, Merrick L.
Description: 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.
Homepage: http://www.cs.cmu.edu/~avrim/graphplan.html
Keywords: General purpose planning; STRIPS planning; Graph algorithms; Planning graph analysis
Related Software: Walksat; PDDL; STAN; CPlan; UCPOP; Chaff; MiniSat; SAPA; GOLOG; LPG; VHPOP; IPC-4; SPIN; ConGolog; CUDD; AltAlt; Prodigy; Smodels; RealPlan; NuSMV
Cited in: 175 Publications

Standard Articles

1 Publication describing the Software, including 1 Publication in zbMATH Year
Fast planning through planning graph analysis. Zbl 1017.68533
Blum, Avrim L.; Furst, Merrick L.
1997
all top 5

Cited by 303 Authors

12 Hoffmann, Jörg
9 Geffner, Hector
8 Kambhampati, Subbarao
7 Gerevini, Alfonso Emilio
6 Saetti, Alessandro
5 Brafman, Ronen I.
5 Long, Derek
5 Serina, Ivan
4 Bonet, Blai
4 Fox, Maria
4 Miguel, Ian
4 Rintanen, Jussi
4 Vlahavas, Ioannis P.
3 Boutilier, Craig
3 Bryce, Daniel
3 Do, Minh B.
3 Domshlak, Carmel
3 Edelkamp, Stefan
3 Littman, Michael L.
3 Nareyek, Alexander
3 Niemelä, Ilkka N. F.
3 Onaindia, Eva
3 Refanidis, Ioannis
3 Smith, David E.
3 Surynek, Pavel
3 Weld, Daniel S.
2 Bacchus, Fahiem
2 Bäckström, Christer
2 Baier, Jorge A.
2 Chen, Yixin
2 Haslum, Patrik
2 Heljanko, Keijo
2 Helmert, Malte
2 Howe, Adele E.
2 Jamroga, Wojciech
2 Jonsson, Peter A.
2 Kaelbling, Leslie Pack
2 Mausam
2 McIlraith, Sheila A.
2 Nebel, Bernhard
2 Sapena, Oscar
2 Selman, Bart
2 Shen, Qiang
2 Son, Tran Cao
2 Spies, David
2 Tarim, S. Armagan
2 Traverso, Paolo
2 Vidal, Vincent
2 Vossen, Thomas W. M.
2 Vrakas, Dimitris
2 Wah, Benjamin W.-S.
2 Williams, Brian Charles
2 You, Jia-Huai
1 Aberdeen, Douglas
1 Aler, Ricardo
1 Arangu, Marlene
1 Baader, Franz
1 Baioletti, Marco
1 Banbara, Mutsunori
1 Baral, Chitta R.
1 Barták, Roman
1 Baum, Eric B.
1 Beck, J. Christopher
1 Benton, Jessica
1 Bernardini, Sara
1 Bernstein, Arthur J.
1 Bertoli, Piergiorgio
1 Bertrand, Nathalie
1 Bibel, Wolfgang
1 Blodgett, Dale E.
1 Blum, Avrim L.
1 Bohy, Aaron
1 Bonatti, Piero Andrea
1 Borrajo, Daniel
1 Bos, André
1 Boudou, Joseph
1 Bressan, Stéphane
1 Bruyère, Véronique
1 Buffet, Olivier
1 Bui, The Duy
1 Cai, Dunbo
1 Cassandra, Anthony R.
1 Castellini, Claudio
1 Cayrol, Michel
1 Chao, Kuo-Ming
1 Chella, Antonio
1 Chung, Jonathan
1 Cimatti, Alessandro
1 Cook, Diane J.
1 Cooper, Martin C.
1 Cugola, Gianpaolo
1 Cushing, William
1 da Costa Pereira, Célia
1 Dahlman, E.
1 Dasgupta, Pallab
1 Davis, Ernest
1 De Giacomo, Giuseppe
1 de Weerdt, Mathijs M.
1 Dean, T.
1 Deligkas, Argyrios
...and 203 more Authors

Citations by Year