Reading Group on Planning and Search

Computer Science, INF, UFRGS

Reading Group on Planning and Search

If you are interested in joining the reading group, please contact Prof. Marcus Ritt or Prof. André G. Pereira. They will inform you about the location and the background needed for the participation.

Papers

Date Paper Presenter
Dec 09, 2022, 14h, Meet Chrestien et al., A Differentiable Loss Function for Learning Heuristics in A*, arXiv 2022. Pedro P. Minini
Nov 25, 2022, 14h, Meet Domshlak et al., Optimal Search with Inadmissible Heuristics, ICAPS 2012. André Grahl
Oct 14, 2022, 14h, Meet Oki et al., Sample Complexity of Learning Heuristic Functions for Greedy-Best-First and A* Search, NeurIPS 2023. Marcus Ritt
Sep 23, 2022, 14h, Meet Muise et al., Planning for a Single Agent in a Multi-Agent Environment Using FOND, IJCAI 2016. Frederico
Jul 22, 2022, 14h, Hybrid Pearce et al., Sampling from Pre-Images to Learn Heuristic Functions for Classical Planning, arXiv 2022. André Grahl
Jul 15, 2022, 14h, Hybrid Katz. et al., Reinforcement Learning for Classical Planning: Viewing Heuristics as Dense Reward Generators, arXiv 2022. Rafael V. Bettker
Jun 01, 2022, 14h, Hybrid Geffner. et al., Learning General Optimal Policies with Graph Neural Networks: Expressive Power, Transparency, and Limits, ICAPS 2022. Pedro P. Minini
Dec 03, 2021, 14h, Zoom Bylander T., The Computational Complexity of Propositional STRIPS Planning (Sections 1 to 3), AIJ 1994. Rafael V. Bettker
Nov 19, 2021, 14h, Zoom Helmert et al., Saturated Post-hoc Optimization for Classical Planning, AAAI 2021. André Grahl
Nov 5, 2021, 14h, Zoom Trevizan et al., Occupation measure heuristics for probabilistic planning, ICAPS, 2017. Frederico
Oct 22, 2021, 14h, Zoom Jumper et al., Highly accurate protein structure prediction with AlphaFold, Nature, 2021. (Blog page.) Pedro P. Minini
Jun 4, 2021, 14h, Zoom Orseau et al., Single-Agent Policy Tree Search With Guarantees, NeurIPS 2018. Rafael V. Bettker
May 21, 2021, 14h, Zoom Holler et al., A Generic Method to Guide HTN Progression Search with Classical Heuristics, ICAPS 2018. André Grahl
May 7, 2021, 14h, Zoom Nair et al., Solving Mixed Integer Programs Using Neural Networks, arXiv 2020. Gabriel Langeloh
Apr 23, 2021, 14h, Zoom Battaglia et al., Relational Inductive Biases, Deep Learning, and Graph Networks, arXiv 2018. Alex Gliesch
Apr 9, 2021, 14h, Zoom Shen et al., Learning Domain-Independent Planning Heuristics with Hypergraph Networks, ICAPS 2020. André Grahl
Dec 18, 2020, 14h, Zoom Santos et al., An LP-Based Approach for Goal Recognition as Planning, AAAI 2021. Luísa
Dec 4, 2020, 14h, Zoom Feng et al., A Novel Automated Curriculum Strategy to Solve Hard Sokoban Planning Instances, NeurIPS 2020. André Grahl
Nov 20, 2020, 14h, Zoom Badia et al., Agent57: Outperforming the Atari Human Benchmark, ICML 2020. Marcus Ritt
Oct 23, 2020, 14h, Zoom Bandres et al., Planning with Pixels in (Almost) Real Time, AAAI 2018. André Grahl
Oct 9, 2020, 14h, Zoom Chen et al., Revisiting Suboptimal Search, SoCS 2019. Frederico
Sep 25, 2020, 14h, Zoom Cohen et al., Fat-and Heavy-Tailed Behavior in Satisficing Planning, AAAI 2018. Marcus Ritt
Sep 11, 2020, 14h, Zoom Ferber et al., Neural Network Heuristics for Classical Planning: A Study of Hyperparameter Space, ECAI 2020. Daniel
Aug 28, 2020, 14h, Zoom Imai et al., A Practical, Integer-Linear Programming Model for the Delete-Relaxation in Cost-Optimal Planning, ECAI 2014. André Grahl
Aug 14, 2020, 14h, Zoom Francès et al, Generalized Potential Heuristics for Classical Planning, IJCAI 2019. Frederico
Jul 31, 2020, 14h, Zoom Steinmetz et al., LP Heuristics over Conjunctions: Compilation, Convergence, Nogood Learning, IJCAI 2018. André Grahl
Jul 17, 2020, 14h, Zoom Huang et al., A Novel Transition Based Encoding Scheme for Planning as Satisfiability, AAAI 2010. Marcus Ritt
Jul 6, 2020, 14h, Zoom Goldenberg et al., A* Variants for Optimal Multi-Agent Pathfinding, 2012. André Grahl
Jun 19, 2020, 14h, Zoom Lam et al., Branch-and-Cut-and-Price for Multi-Agent Pathfinding, IJCAI, 2019. Marcus Ritt
Jun 5, 2020, 14h, Zoom Sharon et al., Conflict-Based Search For Optimal Multi-Agent Path Finding, AAAI 2012. André Grahl

Queue

Paper Included Current Deadline¹
Chrestien et al., Heuristic Search Planning with Deep Neural Networks using Imitation, Attention and Curriculum Learning, arXiv 2021. Nov 08, 2022 Jan 08, 2023
Song et al., Retro: Learning Retrosynthetic Planning with Neural Guided A Search, ICML 2020. Oct 14, 2022 Dec 14, 2022
Muise et al., Learning Neural-Symbolic Descriptive Planning Models via Cube-Space Priors: The Voyage Home (to STRIPS), IJCAI 2020. Set 23, 2022 Nov 23, 2022
Fukunaga et al., Classical Planning in Deep Latent Space: Bridging the Subsymbolic-Symbolic Boundary, AAAI 2018. Jun 15, 2022 Aug 15, 2022
Onaindia et al., Learning STRIPS Action Models with Classical Planning, AAAI 2018. Jun 15, 2022 Aug 15, 2022
Wierstra et al., Imagination-Augmented Agents for Deep Reinforcement Learning, NeurIPS 2017. Jun 15, 2022 Aug 15, 2022
Kambhampatib et al., Action-Model Acquisition from Noisy Plan Traces, IJCAI 2013. Jun 15, 2022 Aug 15, 2022
Geffner et al., Learning Generalized Policies Without Supervision Using GNNs, arXiv 2022. May 27, 2022 Jul 27, 2022
Francès et al., Generalized Potential Heuristics for Classical Planning, IJCAI 2019. May 27, 2022 Jul 27, 2022
Helmert et al., Preferred Operators and Deferred Evaluation in Satisficing Planning, AAAI 2009. May 27, 2022 Jul 27, 2022
Asai et al., Is Policy Learning Overrated?: Width-Based Planning and Active Learning for Atari, arXiv 2022. May 27, 2022 Jul 27, 2022
Pearl J., Heuristics: Intelligent Search Strategies for Computer Problem Solving, 1984. Nov 19, 2021 Jan 19, 2021
Ng A., Machine Learning Yearning, 2018. Nov 19, 2021 Jan 19, 2021
Helmert M., On the Complexity of Planning in Transportation Domains, ECP 2011. Nov 19, 2021 Jan 19, 2021
Nebel et al., Complexity Results for SAS+ Planning, CI 1995. Nov 19, 2021 Jan 19, 2021
Jonsson et al., Generalized Planning as Heuristic Search, ICAPS 2021. Nov 19, 2021 Jan 19, 2021
Geffner et al., Compact Policies for Fully-Observable Non-Deterministic Planning as SAT, ICAPS 2018. Oct 22, 2021 Dec 22, 2021
Fukunaga et al., On Transposition Tables for Single-Agent Search and Planning: Summary of Results, SoCS 2010. Oct 22, 2021 Dec 22, 2021
Beck et al., Improved Non-Deterministic Planning by Exploiting State Relevance, ICAPS 2012. Oct 22, 2021 Dec 22, 2021
Zilberstein et al., LAO* a Heuristic Search Algorithm that Finds Solutions with Loops, AIJ 2001. Oct 22, 2021 Dec 22, 2021
Li et al., Scalable Rail Planning and Replanning: Winning the 2020 Flatland Challenge, ICAPS 2021. Oct 22, 2021 Dec 22, 2021
Mattmüller et al., Pattern Database Heuristics for Fully Observable Nondeterministic Planning, ICAPS 2010. Oct 22, 2021 Dec 22, 2021

¹Deadline is two months after last time it received votes or was proposed.

Past Suggestions.