Vol. 5 No. 1 (2012): Fifth Annual Symposium on Combinatorial Search
Full Papers
Multimapping Abstractions and Hierarchical Heuristic Search
PDFAdaptive Parallelization for Constraint Satisfaction Search
PDFWhen Does Weighted A* Fail?
PDFAre We There Yet? — Estimating Search Progress
PDFBetter Parameter-Free Anytime Search by Minimizing Time Between Solutions
PDFSearch-Aware Conditions for Probably Approximately Correct Heuristic Search
PDFEfficient Single Frontier Bidirectional Search
PDFMeta-Agent Conflict-Based Search For Optimal Multi-Agent Path Finding
PDFMulti-Agent Pathfinding with Simultaneous Execution of Single-Agent Primitives
PDFBidirectional A* Search with Additive Approximation Bounds
PDFPerformance Analysis of Planning Portfolios
PDFA Theoretical Framework for Studying Random Walk Planning
PDFEfficient Implementation of Pattern Database Heuristics for Classical Planning
PDFExecution Ordering in AND/OR Graphs with Failure Probabilities
PDFReal-Time Motion Planning with Dynamic Obstacles
PDFImplementing Fast Heuristic Search Code
PDFAutomatic Move Pruning Revisited
PDFAbstracting Abstraction in Search II: Complexity Analysis
PDFHTN Problem Spaces: Structure, Algorithms, Termination
PDF
Short Papers
On Improving Plan Quality via Local Enhancements
PDFA* Variants for Optimal Multi-Agent Pathfinding
PDFPosition Paper: Incremental Search Algorithms Considered Poorly Understood
PDFAbstraction-Guided Sampling for Motion Planning
PDFDiverse Depth-First Search in Satisificing Planning
PDFLearning Heuristic Functions Faster by Using Predicted Solution Costs
PDFReal-Time Optimization-Based Planning in Dynamic Environments Using GPUs
PDFMotion Planning With Differential Constraints as Guided Search Over Continuous and Discrete Spaces
PDFNon-Optimal Multi-Agent Pathfinding is Solved (Since 1984)
PDFAlternative Forms of Bounded Suboptimal Search
PDFSubdimensional Expansion and Optimal Task Reassignment
PDF
Extended Abstracts of Papers Presented Elsewhere
Partial-Expansion A* with Selective Node Generation
PDFIterative Resource Allocation for Memory Intensive Parallel Search Algorithms (Extended Abstract)
PDFPaper Summary: Time-Bounded Adaptive A*
PDFPredicting Optimal Solution Cost with Bidirectional Stratified Sampling (Abstract)
PDFE-Graphs: Bootstrapping Planning with Experience Graphs
PDFConflict-Based Search for Optimal Multi-Agent Path Finding
PDFA SAT-Based Approach to Cooperative Path-Finding Using All-Different Constraints
PDFMCTS Based on Simple Rerget
PDFEfficiently Finding Optimal Winding-Constrained Loops in the Plane: Extended Abstract
PDF
Grid-Based Path Planning Competition
Tree Cache
PDFFast, Optimal Pathfinding with Compressed Path Databases
PDF2D Path Planning Based on Dijkstra’s Algorithm and Pseudo Priority Queues
PDFThe JPS Pathfinding System
PDFFast Path Planning Through Segmentation of the Map into Manhattan-Cohesive Areas
PDFPrecomputed-Direction Heuristics for Suboptimal Grid-Based Path-finding
PDFSubgoal Graphs for Eight-Neighbor Gridworlds
PDF