Presentations and Authors

Last name A B C D E F G H I J K L M N O P Q R S T U V W X Y Z All

Long Papers

Intuitive, Reliable Plans with Contingencies: Planning with Safety Nets for Landmark-Based Routing PDF
Kalyan Vasudev Alwala, Margarita Safonova, Oren Salzman, Maxim Likhachev
On SAT-Based Approaches for Multi-Agent Path Finding with the Sum-of-Costs Objective PDF
Roman Barták, Jiří Švancara
Revisiting Suboptimal Search PDF
Jingwei Chen, Nathan R. Sturtevant, William Doyle, Wheeler Ruml
Learning and Utilizing Interaction Patterns among Neighborhood-Based Heuristics PDF
Chung-Yao Chuang, Stephen Smith
Zero-Aware Pattern Databases with 1-Bit Compression for Sliding Tile Puzzles PDF
Robert Clausecker, Alexander Reinefeld
Optimal and Bounded-Suboptimal Multi-Agent Motion Planning PDF
Liron Cohen, Tansel Uras, T. K. Satish Kumar, Sven Koenig
Challenging Human Supremacy in Skat PDF
Stefan Edelkamp
Finding Optimal Longest Paths by Dynamic Programming in Parallel PDF
Kai Fieger, Tomas Balyo, Christian Schulz, Dominik Schreiber
PASAR — Planning as Satisfiability with Abstraction Refinement PDF
Nils Froleyks, Tomas Balyo, Dominik Schreiber
Novelty Messages Filtering for Multi Agent Privacy-Preserving Plannin PDF
Alfonso E. Gerevini, Nir Lipovetzky, Nico Peli, Francesco Percassi, Alessandro Saetti, Ivan Serina
Trial-Based Heuristic Tree-Search for Distributed Multi-Agent Planning PDF
Tim Schulte, Bernhard Nebel
Guiding Search with Generalized Policies for Probabilistic Planning PDF
William Shen, Felipe Trevizan, Sam Toyer, Sylvie Thiebaux, Lexing Xie
Improving Bidirectional Heuristic Search by Bounds Propagation PDF
Shahaf S. Shperberg, Ariel Felner, Solomon Eyal Shimony, Nathan R. Sturtevant, Avi Hayoun
Repairing Compressed Path Databases on Maps with Dynamic Changes PDF
Marco Verzeletti, Adi Botea, Marina Zanella

Short Papers

Multi-Train Path Finding PDF
Dor Atzmon, Amit Diei, Daniel Rave
Interleaving Search and Heuristic Improvement PDF
Santiago Franco, Alvaro Torralba
Error Analysis and Correction for Weighted A*’s Suboptimality PDF
Robert C. Holte, Rubén Majadas, Alberto Pozanco, Daniel Borrajo
A Profit Guided Coordination Heuristic for Travelling Thief Problems PDF
Majid Namazi, M.A. Hakim Newton, Abdul Sattar, Conrad Sanderson
An Improved Meet in the Middle Algorithm for Graphs with Unit Costs PDF
Edward Sewell, John Pavlik, Sheldon Jacobson

Position Papers

Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks PDF
Roni Stern, Nathan R. Sturtevant, Ariel Felner, Sven Koenig, Hang Ma, Thayne T. Walker, Jiaoyang Li, Dor Atzmon, Liron Cohen, T. K. Satish Kumar, Roman Barták, Eli Boyarski

Extended Abstracts

A Theoretical Comparison of the Bounds of MM, NBS, and GBFHS PDF
Vidal Alcazar, Mike Barley, Pat Riddle
Probabilistic Robust Multi-Agent Path Finding PDF
Dor Atzmon, Ariel Felner, Roni Stern
A General Interactive Approach for Solving Multi-Objective Combinatorial Optimization Problems with Imprecise Preferences PDF
Nawal Benabbou, Thibaut Lust
An Improved Algorithm for Optimal Coalition Structure Generation PDF
Narayan Changder, Samir Aknine, Animesh Dutta
Real-Time Heuristic Search in Dynamic Environments PDF
Chao Chi Cheng, Wheeler Ruml
Assigning Suppliers to Meet a Deadline PDF
Liat Cohen, Tal Grinshpoun, Roni Stern
Improved Safe Real-Time Heuristic Search PDF
Bence Cserna, Kevin C. Gall, Wheeler Ruml
Compiling Cost-Optimal Multi-Agent Pathfinding to ASP PDF
Rodrigo N. Gómez, Carlos Hernández, Jorge Baier
Brigitte, a Bridge-Based Grid Path-Finder PDF
Alban Grastien
A Learning-Based Framework for Memory-Bounded Heuristic Search: First Results PDF
Carlos Hernández Ulloa, Jorge Baier, William Yeoh, Vadim Bulitko, Sven Koenig
A Case Study on the Importance of Low-Level Algorithmic Details in Domain-Independent Heuristics PDF
Ryo Kuroiwa, Alex Fukunaga
Improved Heuristics for Multi-Agent Path Finding with Conflict-Based Search: Preliminary Results PDF
Jiaoyang Li, Eli Boyarski, Ariel Felner, Hang Ma, Sven Koenig
Symmetry-Breaking Constraints for Grid-Based Multi-Agent Path Finding PDF
Jiaoyang Li, Daniel Harabor, Peter J. Stuckey, Hang Ma, Sven Koenig
Multi-Agent Path Finding for Large Agents PDF
Jiaoyang Li, Pavel Surynek, Ariel Felner, Hang Ma, T. K. Satish Kumar, Sven Koenig
Extended Abstract: Searching with Consistent Prioritization for Multi-Agent Path Finding PDF
Hang Ma, Daniel Harabor, Peter J. Stuckey, Jiaoyang Li, Sven Koenig
Extended Abstract: Lifelong Path Planning with Kinematic Constraints for Multi-Agent Pickup and Delivery PDF
Hang Ma, Wolfgang Hönig, T. K. Satish Kumar, Nora Ayanian, Sven Koenig
A-MHA*: Anytime Multi-Heuristic A* PDF
Ramkumar Natarajan, Muhammad Suhail Saleem, Sandip Aine, Maxim Likhachev, Howie Choset
Generalized Target Assignment and Path Finding Using Answer Set Programming PDF
Van Nguyen, Philipp Obermeier, Tran Cao Son, Torsten Schaub, William Yeoh
Enriching Non-Parametric Bidirectional Search Algorithms — Extended Abstract PDF
Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant, Solomon Eyal Shimony, Avi Hayoun
Algorithms for Average Regret Minimization PDF
Sabine Storandt, Stefan Funke
Multi-Agent Path Finding with Continuous Time and Geometric Agents Viewed through Satisfiability Modulo Theories (SMT) PDF
Pavel Surynek
Unifying Search-Based and Compilation-Based Approaches to Multi-Agent Path Finding through Satisfiability Modulo Theories PDF
Pavel Surynek
Unbounded Sub-Optimal Conflict-Based Search in Complex Domains PDF
Thayne T. Walker, Nathan R. Sturtevant, Ariel Felner
Learning to Generate Industrial SAT Instances PDF
Haoze Wu, Raghuram Ramanujan
Measuring the Vulnerability of a Multi-Agent Pathfinding Solution PDF
Rotem Yoeli, Roni Stern, Dor Atzmon