references.bib

@inproceedings{bonet2013admissible,
    author = {Blai Bonet},
    title = {{An Admissible Heuristic for {SAS$^{+}$} Planning Obtained from the State Equation}},
    booktitle = {Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence},
    pages = {2268--2274},
    year = {2013},
    address = {Beijing, China},
    publisher = {AAAI Press}
}

@article{hart1968formal,
    author = {Peter E. Hart and Nils J. Nilsson and Bertram Raphael},
    title = {{A Formal Basis for the Heuristic Determination of Minimum Cost Paths}},
    journal = {IEEE Transactions on Systems Science and Cybernetics},
    year = {1968},
    volume = {4},
    number = {2},
    pages = {100--107}
}

@article{backstrom1995complexity,
    author = {Christer B\"{A}ckstr\"{O}m and Bernhard Nebel},
    title = {{Complexity Results for SAS$^{+}$ Planning}},
    journal = {Computational Intelligence},
    year = {1995},
    volume = {11},
    number = {4},
    pages = {625--655}
}

@article{doran1966experiments,
    author = {James E. Doran and Donald Michie},
    title = {{Experiments with the Graph Traverser program}},
    journal = {Proceedings of the Royal Society A},
    volume = {294},
    year = {1966},
    pages = {235--259}
}

@inproceedings{heusner2017understanding,
    author = {Heusner, Manuel and Keller, Thomas and Helmert, Malte},
    title = {{Understanding the Search Behaviour of Greedy Best-First Search}},
    booktitle = {Fifteenth International Symposium on Combinatorial Search},
    year = {2017},
    address = {Vienna, Austria},
    publisher = {AAAI Press}
}

@inproceedings{gehring2022reinforcement,
    author = {Clement Gehring and Masataro Asai and Rohan Chitnis and Tom Silver and Leslie Pack Kaelbling and Shirin Sohrabi and Michael Katz},
    title = {{Reinforcement Learning for Classical Planning: Viewing Heuristics as Dense Reward Generators}},
    booktitle = {Proceedings of the Thirty-Second International Conference on Automated Planning and Scheduling},
    volume = {32},
    pages = {588--596},
    year = {2022},
    address = {Online},
    publisher = {AAAI Press}
}

@inproceedings{ferber2020neural,
    author = {Patrick Ferber and Malte Helmert and Jorg Hoffmann},
    title = {{Neural Network Heuristics for Classical Planning: A Study of Hyperparameter Space}},
    booktitle = {24th European Conference on Artificial Intelligence},
    year = {2020},
    pages = {2346--2353},
    address = {Santiago de Compostela, Spain},
    publisher = {IOS Press}
}

@inproceedings{shen2020learning,
    author = {Shen, William and Trevizan, Felipe and Thiebaux, Sylvie},
    title = {{Learning Domain-Independent Planning Heuristics with Hypergraph Networks}},
    booktitle = {Proceedings of the Thirty International Conference on Automated Planning and Scheduling},
    month = jun,
    pages = {574-584},
    year = {2020},
    address = {Online},
    publisher = {AAAI Press}
}

@misc{sturtevant2019exponential,
    author = {Nathan Sturtevant and Malte Helmert},
    title = {{Exponential-Binary State-Space Search}},
    eprint = {1906.02912},
    eprintclass = {cs.AI},
    eprinttype = {arXiv},
    year = {2019}
}

@article{toyer2020asnets,
    author = {Sam Toyer and Sylvie Thiebaux and Felipe Trevizan and Lexing Xie},
    title = {{ASNets: Deep Learning for Generalised Planning}},
    journal = {Journal of Artificial Intelligence Research},
    month = may,
    volume = {68},
    pages = {1--68},
    year = {2020}
}

@inproceedings{samadi2008learning,
    author = {Mehdi Samadi and Ariel Felner and Jonathan Schaeffer},
    title = {{Learning from Multiple Heuristics}},
    pages = {357--362},
    booktitle = {Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence},
    year = {2008},
    address = {Chicago, USA},
    publisher = {AAAI Press}
}

@inproceedings{toyer2018action,
    author = {Toyer, Sam and Trevizan, Felipe and Thiebaux, Sylvie and Xie, Lexing},
    title = {{Action Schema Networks: Generalised Policies With Deep Learning}},
    booktitle = {Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence},
    year = {2018},
    address = {New Orleans, USA},
    publisher = {AAAI Press}
}

@inproceedings{stahlberg2022learning,
    author = {St{\aa}hlberg, Simon and Bonet, Blai and Geffner, Hector},
    title = {{Learning General Optimal Policies with Graph Neural Networks: Expressive Power, Transparency, and Limits}},
    booktitle = {Proceedings of the Thirty-Second International Conference on Automated Planning and Scheduling},
    volume = {32},
    pages = {629--637},
    year = {2022},
    address = {Online},
    publisher = {AAAI Press}
}

@inproceedings{dong2018neural,
    author = {Dong, Honghua and Mao, Jiayuan and Lin, Tian and Wang, Chong and Li, Lihong and Zhou, Denny},
    title = {{Neural Logic Machines}},
    booktitle = {6th International Conference on Learning Representations},
    year = {2018},
    address = {Vancouver, Canada},
    publisher = {OpenReview.net}
}

@inproceedings{gori2005new,
    author = {Gori, Marco and Monfardini, Gabriele and Scarselli, Franco},
    title = {{A New Model for Learning in Graph Domains}},
    booktitle = {Proceedings. 2005 IEEE International Joint Conference on Neural Networks},
    volume = {2},
    number = {2005},
    pages = {729--734},
    year = {2005},
    address = {Montreal, Canada},
    publisher = {IEEE}
}

@article{scarselli2008graph,
    author = {Scarselli, Franco and Gori, Marco and Tsoi, Ah Chung and Hagenbuchner, Markus and Monfardini, Gabriele},
    title = {{The Graph Neural Network Model}},
    journal = {IEEE Transactions on Neural Networks},
    volume = {20},
    number = {1},
    pages = {61--80},
    year = {2008}
}

@inproceedings{ferber2022neural,
    author = {Patrick Ferber and Florian Geißer and Felipe Trevizan and Malte Helmert and Jorg Hoffmann},
    title = {{Neural Network Heuristic Functions for Classical Planning: Bootstrapping and Comparison to Other Methods}},
    booktitle = {Proceedings of the Thirty-Second International Conference on Automated Planning and Scheduling},
    year = {2022},
    address = {Online},
    publisher = {AAAI Press}
}

@inproceedings{yu2020learning,
    author = {Yu, Liu and Kuroiwa, Ryo and Fukunaga, Alex},
    title = {{Learning Search-Space Specific Heuristics Using Neural Network}},
    booktitle = {Proceedings of the 12th Workshop on Heuristics and Search for Domain-independent Planning},
    year = {2020},
    address = {Online},
    publisher = {ICAPS}
}

@article{hoffmann2001ff,
    author = {J\"{O}rg Hoffmann and Bernhard Nebel},
    title = {{The FF Planning System: Fast Plan Generation Through Heuristic Search}},
    journal = {Journal of Artificial Intelligence Research},
    year = {2001},
    volume = {14},
    pages = {253--302}
}

@inproceedings{he2016deep,
    author = {He, Kaiming and Zhang, Xiangyu and Ren, Shaoqing and Sun, Jian},
    title = {{Deep Residual Learning for Image Recognition}},
    booktitle = {2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)},
    pages = {770--778},
    year = {2016},
    address = {Las Vegas, USA},
    publisher = {IEEE Computer Society}
}

@article{hoffmann2004ordered,
    author = {J\"{O}rg Hoffmann and Julie Porteous and Laura
    Sebastia},
    title = {{Ordered Landmarks in Planning}},
    journal = {Journal of Artificial Intelligence Research},
    year = {2004},
    volume = {22},
    pages = {215--278}
}

@inproceedings{haslum2004admissible,
    author = {Patrik Haslum and H\'{e}ctor Geffner},
    title = {{Admissible Heuristics for Optimal Planning}},
    booktitle = {Proceedings of the Fourteenth International Conference on Automated Planning and Scheduling},
    pages = {140--149},
    year = {2004},
    address = {Whistler, Canada},
    publisher = {AAAI Press}
}

@inproceedings{he2015delving,
    author = {Kaiming He and Xiangyu Zhang and Shaoqing Ren and Jian Sun},
    title = {{Delving Deep into Rectifiers: Surpassing Human-Level Performance on ImageNet Classification}},
    booktitle = {Proceedings of the 2015 IEEE International Conference on Computer Vision},
    year = {2015},
    address = {Santiago, Chile},
    publisher = {IEEE Computer Society}
}

@article{arfaee2011learning,
    author = {Shahab Jabbari Arfaee and Sandra Zilles and Robert C. Holte},
    title = {{Learning Heuristic Functions for Large State Spaces}},
    journal = {Artificial Intelligence},
    year = {2011},
    volume = {175},
    number = {16-17},
    pages = {2075--2098}
}

@inproceedings{otoole2022sampling,
    author = {O'Toole, Stefan and Ramirez, Miquel and Lipovetzky, Nir and Pearce, Adrian R},
    title = {{Sampling from Pre-Images to Learn Heuristic Functions for Classical Planning}},
    booktitle = {Fifteenth International Symposium on Combinatorial Search},
    volume = {15},
    number = {1},
    pages = {308--310},
    year = {2022},
    address = {Vienna, Austria},
    publisher = {AAAI Press}
}

@article{paszke2019pytorch,
    author = {Adam Paszke and Sam Gross and Francisco Massa and Adam Lerer and James Bradbury and Gregory Chanan and Trevor Killeen and Zeming Lin and Natalia Gimelshein and Luca Antiga and Alban Desmaison and Andreas Köpf and Edward Yang and Zach DeVito and Martin Raison and Alykhan Tejani and Sasank Chilamkurthy and Benoit Steiner and Lu Fang and Junjie Bai and Soumith Chintala},
    title = {{PyTorch: An Imperative Style, High-Performance Deep Learning Library}},
    journal = {Advances In Neural Information Processing Systems},
    volume = {32},
    year = {2019}
}

@article{agostinelli2019solving,
    author = {Agostinelli, Forest and McAleer, Stephen and Shmakov, Alexander and Baldi, Pierre},
    title = {{Solving the Rubik's Cube with Deep Reinforcement Learning and Search}},
    journal = {Nature Machine Intelligence},
    year = {2019},
    volume = {1},
    number = {8},
    pages = {356--363}
}

@article{helmert2006fast,
    author = {M. Helmert},
    title = {{The Fast Downward Planning System}},
    journal = {Journal of Artificial Intelligence Research},
    year = {2006},
    volume = {26},
    pages = {191--246},
    month = jul
}

@article{helmert2009concise,
    author = {Malte Helmert},
    title = {{Concise Finite-Domain Representations For {PDDL} Planning Tasks}},
    journal = {Artificial Intelligence},
    year = {2009},
    volume = {173},
    number = {5-6},
    pages = {503--535},
    OPTmonth = apr
}
 
@inproceedings{kingma2015adam,
    author = {Kingma, D. and Ba, J. },
    title = {{Adam: A Method for Stochastic Optimization}},
    booktitle = {3rd International Conference on Learning Representations},
    year = {2015},
    address = {San Diego, USA},
    publisher = {ICLR}
}

@article{lu2020dying,
    author = {Lu Lu and Yeonjong Shin and Yanhui Su and George Em Karniadakis},
    title = {{Dying ReLU and Initialization: Theory and Numerical Examples}},
    journal = {Communications in Computational Physics},
    year = {2020},
    volume = {28},
    number = {5},
    pages = {1671--1706},
    month = jun
}

@inproceedings{karpas2009cost,
    author = {Karpas, Erez and Domshlak, Carmel},
    title = {{Cost-Optimal Planning with Landmarks}},
    booktitle = {Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence},
    year = {2009},
    pages = {1728–1733},
    address = {Hainan Island, China},
    publisher = {AAAI Press}
}

@article{fikes1971strips,
    author = {Fikes, Richard E and Nilsson, Nils J},
    title = {{STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving}},
    journal = {Artificial Intelligence},
    volume = {2},
    number = {3-4},
    pages = {189--208},
    year = {1971},
    publisher = {Elsevier}
}

@inproceedings{holte2010common,
    author = {Robert C. Holte},
    title = {{Common Misconceptions Concerning Heuristic Search}},
    booktitle = {Third Annual Symposium on Combinatorial Search},
    year = {2010},
    address = {Atlanta, USA},
    publisher = {AAAI Press}
}

@mastersthesis{geissmann2015learning,
    author = {Geissmann, Cedric},
    title = {{Learning Heuristic Functions in Classical Planning}},
    school = {University of Basel},
    year = {2015},
}

@phdthesis{lelis2013cluster,
    author = {de Lelis, Levi Henrique Santana},
    title = {{Cluster-and-Conquer: a Paradigm for Solving State-Space Problems}},
    school = {University of Alberta},
    year = {2013},
}

@book{haykin2009neural,
    author = {Haykin, Simon},
    title = {{Neural Networks and Learning Machines}},
    edition = {3},
    year = {2009},
    address = {Hamilton, Canada},
    publisher = {Pearson}
}

@article{hochreiter1998vanishing,
    author = {Hochreiter, Sepp},
    title = {{The Vanishing Gradient Problem During Learning Recurrent Neural Nets and Problem Solutions}},
    journal = {International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems},
    volume = {6},
    number = {02},
    pages = {107--116},
    year = {1998},
    publisher = {World Scientific}
}

@misc{zhang2021dive,
    author = {Zhang, Aston and Lipton, Zachary C. and Li, Mu and Smola, Alexander J.},
    title = {{Dive into Deep Learning}},
    year = {2021},
    eprint = {2106.11342},
    archivePrefix = {arXiv},
    primaryClass = {cs.LG}
}

@misc{battaglia2018relational,
    author = {Peter W. Battaglia and Jessica B. Hamrick and Victor Bapst and Alvaro Sanchez-Gonzalez and Vinicius Zambaldi and Mateusz Malinowski and Andrea Tacchetti and David Raposo and Adam Santoro and Ryan Faulkner and Caglar Gulcehre and Francis Song and Andrew Ballard and Justin Gilmer and George Dahl and Ashish Vaswani and Kelsey Allen and Charles Nash and Victoria Langston and Chris Dyer and Nicolas Heess and Daan Wierstra and Pushmeet Kohli and Matt Botvinick and Oriol Vinyals and Yujia Li and Razvan Pascanu},
    title = {{Relational inductive biases, deep learning, and graph networks}},
    year = {2018},
    eprint = {1806.01261},
    archivePrefix = {arXiv},
    primaryClass = {cs.LG}
}

@book{edelkamp2012heuristic,
    author = {Edelkamp, Stefan and Schr\"{O}dl, Stefan},
    title = {{Heuristic Search: Theory and Applications}},
    isbn = {978-0-12-372512-7},
    year = {2012},
    month = {01},
    doi = {10.1016/C2009-0-16511-X},
    publisher = {Academic Press}
}

@article{bylander1994computational,
    author = {Bylander, Tom},
    title = {{The computational complexity of propositional STRIPS planning}},
    journal = {Artificial Intelligence},
    volume = {69},
    number = {1-2},
    pages = {165--204},
    year = {1994}
}

@misc{tarski2018github,
    author = {Guillem Franc\'{E}s and Miquel Ramirez},
    title = {{Tarski: An AI Planning Modeling Framework}},
    year = {2018},
    publisher = {{GitHub}},
    journal = {{GitHub} repository},
    howpublished = {\url{https://github.com/aig-upf/tarski}}
}