Vol. 15 No. 1 (2022): Fifteenth International Symposium on Combinatorial Search
Long Papers
Optimal Search with Neural Networks: Challenges and Approaches
PDFLearning a Priority Ordering for Prioritized Planning in Multi-Agent Path Finding
PDFAnytime Approximate Bi-Objective Search
PDFWhich MAPF Model Works Best for Automated Warehousing?
PDFAdditive Pattern Databases for Decoupled Search
PDFScaling-Up Generalized Planning as Heuristic Search with Landmarks
PDFEnhanced Multi-Objective A* Using Balanced Binary Search Trees
PDFTrajectory Constraint Heuristics for Optimal Probabilistic Planning
PDFThe JPS Pathfinding System in 3D
PDFePA*SE: Edge-Based Parallel A* for Slow Evaluations
PDFHeuristic Search for SSPs with Lexicographic Preferences over Multiple Costs
PDFLeveraging Experience in Lifelong Multi-Agent Pathfinding
PDFOn Producing Shortest Cost-Optimal Plans
PDFOn Bidirectional Heuristic Search in Classical Planning: An Analysis of BAE*
PDFWhen to Commit to an Action in Online Planning and Search
PDFA Memory-Bounded Best-First Beam Search and Its Application to Scheduling Halide Programs
PDFMA3: Model-Accuracy Aware Anytime Planning with Simulation Verification for Navigating Complex Terrains
PDFGeneralized Longest Path Problems
PDFWeight Constrained Path Finding with Bidirectional A*
PDFEffective Planning in Resource-Competition Problems by Task Decomposition
PDFMulti-Train Path Finding Revisited
PDFPortability and Explainability of Synthesized Formula-based Heuristics
PDFIterative-Deepening Uniform-Cost Heuristic Search
PDFOn Merging Agents in Multi-Agent Pathfinding Algorithms
PDF
Short Papers
Online Multi-Agent Path Finding: New Results
PDFLight Contraction Hierarchies: Hierarchical Search Without Shortcuts
PDFBounded-Cost Bi-Objective Heuristic Search
PDFMeeting at the Border of Two Separate Domains
PDFMutex Propagation in Multi-Agent Path Finding for Large Agents
PDFBenchmarks for Pathfinding Search: Iron Harvest
PDFNeural Network Heuristic Functions: Taking Confidence into Account
PDF
Extended Abstracts
Lower and Upper Bounds for Multi-Agent Multi-Item Pickup and Delivery: When a Decoupled Approach is Good Enough (Extended Abstract)
PDFEffectively Incorporating Weighted Cost-to-go Heuristic in Suboptimal CBS (Extended Abstract)
PDFSituated Grid Pathfinding Among Moving Obstacles (Extended Abstract)
PDFMulti-agent Pathfinding on Large Maps Using Graph Pruning: This Way or That Way? (Extended Abstract)
PDFSparse Decision Diagrams for SAT-based Compilation of Multi-Agent Path Finding (Extended Abstract)
PDFOn the Reformulation of Discretised PDDL+ to Numeric Planning (Extended Abstract)
PDFA Discussion on the Scalability of Heuristic Approximators (Extended Abstract)
PDFSampling from Pre-Images to Learn Heuristic Functions for Classical Planning (Extended Abstract)
PDFJoint Chance Constrained Probabilistic Simple Temporal Networks via Column Generation (Extended Abstract)
PDFOptimally Solving the Multiple Watchman Route Problem with Heuristic Search (Extended Abstract)
PDFAn Online Approach for Multi-Agent Path Finding Under Movement Uncertainty (Extended Abstract)
PDFCombining Conflict-based Search and Agent-based Modeling for Evacuation Problems (Extended Abstract)
PDFA Jeep Crossing a Desert of Unknown Width (Extended Abstract)
PDFSubset Approximation of Pareto Regions with Bi-Objective A* (Extended Abstract)
PDFUrban Traffic Control via Planning with Global State Constraints (Extended Abstract)
PDFIPO-MAXSAT: Combining the In-Parameter-Order Strategy for Covering Array Generation with MaxSAT Solving (Extended Abstract)
PDFDual Euclidean Shortest Path Search (Extended Abstract)
PDFFocal Discrepancy Search for Learned Heuristics (Extended Abstract)
PDFK-Focal Search for Slow Learned Heuristics (Extended Abstract)
PDFOn the Use of Width-Based Search for Multi Agent Privacy-Preserving Planning (Extended Abstract)
PDFParallel Beam Search for Combinatorial Optimization (Extended Abstract)
PDFLazy Compilation in Classical Planning (Extended Abstract)
PDFFast Traffic Assignment by Focusing on Changing Edge Flows (Extended Abstract)
PDFA Conflict Avoidance Table for Continuous Conflict-Based Search (Extended Abstract)
PDFLocal Motif Clustering via (Hyper)Graph Partitioning
PDFInformed Steiner Trees: Sampling and Pruning for Multi-Goal Path Finding in High Dimensions (Extended Abstract)
PDF