Vol. 12 No. 1 (2019): Twelfth Annual Symposium on Combinatorial Search
Long Papers
Guiding Search with Generalized Policies for Probabilistic Planning
PDFImproving Bidirectional Heuristic Search by Bounds Propagation
PDFRepairing Compressed Path Databases on Maps with Dynamic Changes
PDFIntuitive, Reliable Plans with Contingencies: Planning with Safety Nets for Landmark-Based Routing
PDFOn SAT-Based Approaches for Multi-Agent Path Finding with the Sum-of-Costs Objective
PDFRevisiting Suboptimal Search
PDFLearning and Utilizing Interaction Patterns among Neighborhood-Based Heuristics
PDFZero-Aware Pattern Databases with 1-Bit Compression for Sliding Tile Puzzles
PDFOptimal and Bounded-Suboptimal Multi-Agent Motion Planning
PDFChallenging Human Supremacy in Skat
PDFFinding Optimal Longest Paths by Dynamic Programming in Parallel
PDFPASAR — Planning as Satisfiability with Abstraction Refinement
PDFNovelty Messages Filtering for Multi Agent Privacy-Preserving Plannin
PDFTrial-Based Heuristic Tree-Search for Distributed Multi-Agent Planning
PDF
Short Papers
Extended Abstracts
Symmetry-Breaking Constraints for Grid-Based Multi-Agent Path Finding
PDFMeasuring the Vulnerability of a Multi-Agent Pathfinding Solution
PDFLearning to Generate Industrial SAT Instances
PDFUnbounded Sub-Optimal Conflict-Based Search in Complex Domains
PDFUnifying Search-Based and Compilation-Based Approaches to Multi-Agent Path Finding through Satisfiability Modulo Theories
PDFMulti-Agent Path Finding with Continuous Time and Geometric Agents Viewed through Satisfiability Modulo Theories (SMT)
PDFAlgorithms for Average Regret Minimization
PDFEnriching Non-Parametric Bidirectional Search Algorithms — Extended Abstract
PDFGeneralized Target Assignment and Path Finding Using Answer Set Programming
PDFA-MHA*: Anytime Multi-Heuristic A*
PDFExtended Abstract: Lifelong Path Planning with Kinematic Constraints for Multi-Agent Pickup and Delivery
PDFExtended Abstract: Searching with Consistent Prioritization for Multi-Agent Path Finding
PDFMulti-Agent Path Finding for Large Agents
PDFImproved Heuristics for Multi-Agent Path Finding with Conflict-Based Search: Preliminary Results
PDFA Theoretical Comparison of the Bounds of MM, NBS, and GBFHS
PDFA Case Study on the Importance of Low-Level Algorithmic Details in Domain-Independent Heuristics
PDFA Learning-Based Framework for Memory-Bounded Heuristic Search: First Results
PDFBrigitte, a Bridge-Based Grid Path-Finder
PDFCompiling Cost-Optimal Multi-Agent Pathfinding to ASP
PDFImproved Safe Real-Time Heuristic Search
PDFAssigning Suppliers to Meet a Deadline
PDFReal-Time Heuristic Search in Dynamic Environments
PDFAn Improved Algorithm for Optimal Coalition Structure Generation
PDFA General Interactive Approach for Solving Multi-Objective Combinatorial Optimization Problems with Imprecise Preferences
PDFProbabilistic Robust Multi-Agent Path Finding
PDF