Accepted Papers

Full Papers

Aaron Li, Ruimin Chen, Borislav Mavrin, Nathan Sturtevant, Doron Nadav and Ariel Felner. Optimal Search with Neural Networks: Challenges and Approaches

Alexandru Paul Tabacaru, Dor Atzmon and Ariel Felner. Meeting at the Border of Two Separate Domains

Chao Gao, Jingwei Chen, Tong Mo, Tanvir Sajed, Shangling Jui, Min Qin, Laiyuan Gong and Wei Lu. A Memory-Bounded Best-First Beam Search and Its Application to Scheduling Halide Programs

Claudius Proissl. Light Contraction Hierarchies: Hierarchical Search Without Shortcuts

Daniel Harabor, Ryan Hechenberger and Thomas Jahn. Benchmarks for Pathfinding Search: Iron Harvest

Daniel Heller, Patrick Ferber, Julian Bitterwolf, Matthias Hein and Jörg Hoffmann. Neural Network Heuristic Functions: Taking Confidence into Account

Eli Boyarski, Shao-Hung Chan, Dor Atzmon, Ariel Felner and Sven Koenig. Merging Agents In Multi-Agent Pathfinding Algorithms

Han Zhang, Oren Salzman, T. K. Satish Kumar, Ariel Felner, Carlos Hernández Ulloa and Sven Koenig. Anytime Approximate Bi-Objective Search

Han Zhang, Yutong Li, Jiaoyang Li, T. K. Satish Kumar and Sven Koenig. Mutex Propagation in Multi-Agent Path Finding for Large Agents

Javier Segovia-Aguas, Sergio Jimenez Celorrio, Laura Sebastiá and Anders Jonsson. Scaling-up Generalized Planning as Heuristic Search with Landmarks

John Peterson, Anagha Kulkarni, Emil Keyder, Joseph Kim and Shlomo Zilberstein. Trajectory Constraint Heuristics for Optimal Probabilistic Planning

Jonathan Morag, Ariel Felner, Roni Stern, Dor Atzmon and Eli Boyarski. Online Multi-Agent Path Finding: New Results

Kilian Hu and David Speck. On Bidirectional Heuristic Search in Classical Planning: An Analysis of BAE*

Lukas Chrpa, Pavel Rytir, Andrii Nyporko, Rostislav Horcik and Stefan Edelkamp. Effective Planning in Resource-Competition Problems by Task Decomposition

Manash Pratim Das, Damon M Conover, Sungmin Eum, Heesung Kwon and Maxim Likhachev. MA3: Model-Accuracy Aware Anytime Planning with Simulation Verification for Navigating Complex Terrains

Michael Katz, Gabriele Röger and Malte Helmert. On Producing Shortest Cost-Optimal Plans

Nitzan Madar, Kiril Solovey and Oren Salzman. Leveraging Experience in Lifelong Multi-Agent Pathfinding

Saman Ahmadi, Guido Tack, Daniel Harabor and Philip Kilby. Weight Constrained Path Finding with Bidirectional A*

Shawn Skyler, Dor Atzmon, Ariel Felner, Oren Salzman, Han Zhang, Sven Koenig, William Yeoh and Carlos Hernandez Ulloa. Bounded Cost Bi-Objective Heuristic Search

Shohin Mukherjee, Sandip Aine and Maxim Likhachev. ePA*SE: Edge-based Parallel A* for Slow Evaluations

Shuwa Miura, Kyle Hollins Wray and Shlomo Zilberstein. Heuristic Search for SSPs with Lexicographic Preferences over Multiple Costs

Shuyang Zhang, Jiaoyang Li, Taoan Huang, Sven Koenig and Bistra Dilkina. Learning a Priority Ordering for Prioritized Planning in Multi-Agent Path Finding

Silvan Sievers, Daniel Gnad and Álvaro Torralba. Additive Pattern Databases for Decoupled Search

Solomon Eyal Shimony, Ariel Felner, Gal Dahan and Itay Tabib. Generalized Longest Path Problems

Sumanth Varambally, Jiaoyang Li and Sven Koenig. Which MAPF Model Works Best for Automated Warehousing?

Thomas Nobes, Daniel Harabor, Michael Wybrow and Stuart Walsh. The JPS Pathfinding System in 3D

Tianyi Gu, Wheeler Ruml, Shahaf Shperberg, Solomon Eyal Shimony and Erez Karpas. When to Commit to an Action in Online Planning and Search

Vadim Bulitko, Shuwei Wang, Justin Stevens and Levi Lelis. Portability and Explainability of Synthesized Formula-based Heuristics

Zhaoxing Bu and Richard Korf. Iterative-Deepening Uniform-Cost Heuristic Search

Zhe Chen, Jiaoyang Li, Daniel Harabor, Peter Stuckey and Sven Koenig. Multi-Train Path Finding Revisited

Zhongqiang Ren, Richard Zhan, Sivakumar Rathinam, Maxim Likhachev and Howie Choset. Enhanced Multi-Objective A* Using Balanced Binary Search Trees

Extended Abstracts

Adil Chhabra, Marcelo Fonseca Faraj and Christian Schulz. Local Motif Clustering via (Hyper)Graph Partitioning

Alfonso Emilio Gerevini, Nir Lipovetzky, Francesco Percassi, Alessandro Saetti and Ivan Serina. On the use of Width-based search for Multi Agent Privacy-preserving Planning

Ali Davoodi, Mark Wallace and Daniel Harabor. Fast traffic assignment by focussing on changing edge flows

Andrew Murray, Michael Cashmore, Ashwin Arulselvan and Jeremy Frank. Joint Chance Constrained Probabilistic Simple Temporal Networks via Column Generation

Christopher Leet, Jiaoyang Li and Sven Koenig. Shard Systems: Scalable, Robust and Persistent Multi-Agent Path Finding with Performance Guarantees

David Zahradka, Anton Andreychuk, Miroslav Kulich and Konstantin Yakovlev. Lower and Upper Bounds for Multi-Agent Multi-Item Pickup and Delivery: When a Decoupled Approach is Good Enough

Devin Thomas, Tianyi Gu, Wheeler Ruml and Solomon Eyal Shimony. Situated Grid Pathfinding Among Moving Obstacles

Elad Levy, Guy Shani and Roni Stern. An Online Approach for Multi-Agent Path Finding Under Movement Uncertainty

Franc Ivankovic, Mauro Vallati, Lukas Chrpa and Marco Roveri. Urban Traffic Control via Planning with Global State Constraints

Francesco Percassi, Enrico Scala and Mauro Vallati. On the Reformulation of Discretised PDDL+ to Numeric Planning

Irene Hiess, Ludwig Kampel, Michael Wagner and Dimitris E. Simos. IPO-MAXSAT: Combining the In-Parameter-Order Strategy for Covering Array Generation with MaxSAT solving

Jiří Švancara, Philipp Obermeier, Matej Husár, Roman Barták and Torsten Schaub. Multi-agent Pathfinding on Large Maps Using Graph Pruning: This Way or That Way?

Jorge A. Baier, Nicolás Rivera and Carlos Hernández Ulloa. Subset Approximation of Pareto Regions with Bi-Objective A*

Kristýna Janovská and Pavel Surynek. Combining Conflict-based Search and Agent-based Modeling for Evacuation Problems

Matias Greco, Jorge Toro, Carlos Hernandez and Jorge A. Baier. K-Focal Search for Slow Learned Heuristics

Matias Greco, Pablo Araneda and Jorge A. Baier. Focal Discrepancy Search for Learned Heuristics

Nikhil Chandak, Kenny Chour, Sivakumar Rathinam and R. Ravi. Informed Steiner Trees: Sampling and Pruning for Multi-Goal Path Finding in High Dimensions

Nikolaus Frohner, Jan Gmys, Nouredine Melab, Guenther Raidl and El-Ghazali Talbi. Parallel Beam Search for Combinatorial Optimization

Pavel Surynek. Sparse Decision Diagrams for SAT-based Compilation of Multi-Agent Path Finding

Richard Korf. A Jeep Crossing a Desert of Unknown Width: Extended Abstract

Rishi Veerapaneni, Tushar Kusnur and Maxim Likhachev. Effectively Incorporating Weighted Cost-to-go Heuristic in Suboptimal CBS

Ryan Hechenberger, Peter J. Stuckey, Pierre Le Bodic and Daniel Harabor. Dual Euclidean Shortest Path Search

Stefan O'Toole, Miquel Ramirez, Nir Lipovetzky and Adrian Pearce. Sampling from Pre-Images to Learn Heuristic Functions for Classical Planning

Sumedh Pendurkar, Taoan Huang, Sven Koenig and Guni Sharon. The (Un)Scalability of Heuristic Approximators for NP-Hard Search Problems

Vianney Coppé and Pierre Schaus. A Conflict Avoidance Table for Continuous Conflict-Based Search

Yaakov Livne, Dor Atzmon, Shawn Skyler, Eli Boyarski, Amir Shapiro and Ariel Felner. Optimally Solving the Multiple Watchman Route Problem with Heuristic Search

Zuzana Fílová and Pavel Surynek. Lazy Compilation in Classical Planning

Doctoral Consortium Abstracts

Matias Greco and Jorge A. Baier. Avoiding Errors in Learned Heuristics in Bounded-Suboptimal Search

Shuwa Miura. Beyond Markov Decision Process with Scalar Markovian Rewards

Xuzhe Dang, Lukas Chrpa and Stefan Edelkamp. Deep RRT*