Vol. 12 No. 1 (2021): Fourteenth International Symposium on Combinatorial Search
Long Papers
Exploiting Learned Policies in Focal Search
PDFA New Boolean Encoding for MAPF and its Performance with ASP and MaxSAT Solvers
PDFScaling Up Search with Partial Initial States in Optimization Crosswords
PDFCounting Vertex-Disjoint Shortest Paths in Graphs
PDFFast Bounded Suboptimal Probabilistic Planning with Clear Preferences on Missing Information
PDFGeneralized Conflict-Directed Search for Optimal Ordering Problems
PDFA Measure of Quality for IDA* Heuristics
PDFRevisiting the Complexity Analysis of Conflict-Based Search: New Computational Techniques and Improved Bounds
PDFFinding the Exact Diameter of a Graph with Partial Breadth-First Searches
PDFCustomised Shortest Paths Using a Distributed Reverse Oracle
PDFLearning-Based Synthesis of Social Laws in STRIPS
PDFSOLO: Search Online, Learn Offline for Combinatorial Optimization Problems
PDFSuboptimally Solving the Watchman Route Problem on a Grid with Heuristic Search
PDF
Short Papers
On the Benefits of Randomly Adjusting Anytime Weighted A*
PDFThe Closed List Is an Obstacle Too
PDFExperimental Evaluation of Classical Multi Agent Path Finding Algorithms
PDFPattern Databases for Stochastic Shortest Path Problems
PDFTowards Narrowing the Search in Bounded-Suboptimal Safe Interval Path Planning
PDF
Extended Abstracts
Conceptual Comparison of Compilation-Based Solvers for Multi-Agent Path Finding: MIP vs. SAT
PDFMulti-Agent Pickup and Delivery with Task Deadlines
PDFA Hierarchical Approach to Multi-Agent Path Finding
PDFImproving Continuous-Time Conflict Based Search
PDFConflict-Free Multi-Agent Meeting
PDFFrom Classical to Colored Multi-Agent Path Finding
PDFDPLL(MAPF): an Integration of Multi-Agent Path Finding and SAT Solving Technologies
PDFA Planning-Based Approach for In-Station Train Dispatching
PDFECBS with Flex Distribution for Bounded-Suboptimal Multi-Agent Path Finding
PDFAvoiding Re-Expansions in Suboptimal Best-First Search
PDFAdversary Strategy Sampling for Effective Plan Generation
PDFMetareasoning for Interleaved Planning and Execution
PDFLearning Pseudo-Backdoors for Mixed Integer Programs
PDFCooperative Multi-Agent Path Finding: Beyond Path Planning and Collision Avoidance
PDFMulti-Target Search in Euclidean Space with Ray Shooting
PDFScalable Rail Planning and Replanning: Winning the 2020 Flatland Challenge
PDFExtended Abstract: A Competitive Analysis of Online Multi-Agent Path Finding
PDFContingent Planning for Robust Multi-Agent Path Finding
PDFLinear-Space Best-First Diagnosis Search
PDFSolving Sokoban with Forward-Backward Reinforcement Learning
PDFIterative-Deepening Bidirectional Heuristic Search with Restricted Memory
PDFMulti-Goal Multi-Agent Path Finding via Decoupled and Integrated Goal Vertex Ordering
PDFSum of Costs Optimal Multi-Agent Path Finding with Continuous Time via Satisfiability Modulo Theories
PDFBi-Objective Search with Bi-directional A* (Extended Abstract)
PDF
Student Papers
Further Improved Heuristics For Conflict-Based Search
PDFHow to Speed-Up the Automated Configuration of Optimization Algorithms
PDFExploiting Learned Policies and Learned Heuristics in Bounded-Suboptimal Search
PDFDistributional Metareasoning for Heuristic Search
PDFAvoiding Monochromatic Rectangles Using Shift Patterns
PDFStudying Online Multi-Agent Path Finding
PDFExplainable Problem in clingo-dl Programs
PDFSpeeding Up Heuristic Function Synthesis via Extending the Formula Grammar
PDFMeta-Level Techniques for Planning, Search, and Scheduling
PDFMulti-Agent Terraforming: Efficient Multi-Agent Path Finding via Environment Manipulation
PDFLandmark Heuristics for Lifted Planning – Extended Abstract
PDF