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.68533Blum, 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 all top 5 Cited in 38 Serials 55 Artificial Intelligence 37 The Journal of Artificial Intelligence Research (JAIR) 8 Annals of Mathematics and Artificial Intelligence 4 Lecture Notes in Computer Science 2 Discrete Applied Mathematics 2 Robotics and Autonomous Systems 2 JETAI. Journal of Experimental & Theoretical Artificial Intelligence 2 Applied Intelligence 2 Mathematical Problems in Engineering 2 Computational Intelligence 1 Acta Informatica 1 Acta Cybernetica 1 Automatica 1 Computing 1 Fuzzy Sets and Systems 1 Journal of Philosophical Logic 1 Theoretical Computer Science 1 Information and Computation 1 Computers & Operations Research 1 Journal of Automated Reasoning 1 AI Communications 1 International Journal of Information and Management Sciences 1 Artificial Intelligence Review 1 Archives of Control Sciences 1 International Transactions in Operational Research 1 Journal of Heuristics 1 Constraints 1 Theory of Computing Systems 1 Journal of Scheduling 1 1 Theory and Practice of Logic Programming 1 Journal of Machine Learning Research (JMLR) 1 Natural Computing 1 Quantum Information Processing 1 Applied Logic Series 1 Studies in Fuzziness and Soft Computing 1 Logical Methods in Computer Science 1 Journal of Logical and Algebraic Methods in Programming all top 5 Cited in 8 Fields 164 Computer science (68-XX) 22 Operations research, mathematical programming (90-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Mathematical logic and foundations (03-XX) 2 Information and communication theory, circuits (94-XX) 1 General and overarching topics; collections (00-XX) 1 Numerical analysis (65-XX) 1 Quantum theory (81-XX) Citations by Year