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