Subdimensional expansion for multirobot path planning

2014/11/07 by Glenn Wagner, Howie Choset · 373 citations
Computer Science · Engineering · Mathematics · #AI-based Problem Solving and Planning #Any-angle path planning #Artificial intelligence #Computer science #Configuration space #Curse of dimensionality #Mathematical optimization #Mathematics #Motion planning #Path (computing) #Planner #Robot #Robot Manipulation and Learning #Robotic Path Planning Algorithms #Space (punctuation)

paper · open access · doi:10.1016/j.artint.2014.11.001

published in Artificial Intelligence 219, 1-24 (Elsevier BV)

openalex publication_date 2014/11/07 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Cited by

• Priority Inheritance with Backtracking for Iterative Multi-agent Path Finding
• The Atlas for the Aspiring Network Scientist
• Path Planning in Unknown Environments Using Optimal Transport Theory
• Optimal Target Assignment and Path Finding for Teams of Agents
• SPARCAS: A Decentralized, Truthful Multi-Agent Collision-free Path Finding Mechanism
• Subdimensional Expansion Using Attention-Based Learning For Multi-Agent Path Finding
• An Analysis of Constraint-Based Multi-Agent Pathfinding Algorithms
• FICO: Finite-Horizon Closed-Loop Factorization for Unified Multi-Agent Path Finding
• Effective Game-Theoretic Motion Planning via Nested Search
• Multi-objective Conflict-based Search Using Safe-interval Path Planning
• Design for One, Deploy for Many: Navigating Tree Mazes with Multiple Agents
• Automatic Algorithm Selection In Multi-agent Pathfinding
• A Modular Framework for Motion Planning using Safe-by-Design Motion Primitives
• Representation-Optimal Multi-Robot Motion Planning using Conflict-Based Search
• Polynomial-time Configuration Generator for Connected Unlabeled Multi-Agent Pathfinding
• Near-Optimal Multi-Robot Motion Planning with Finite Sampling
• Hierarchical Needs Based Self-Adaptive Framework For Cooperative Multi-Robot System
• A Summary of Adaptation of Techniques from Search-based Optimal Multi-Agent Path Finding Solvers to Compilation-based Approach
• DDM: Fast Near-Optimal Multi-Robot Path Planning using Diversified-Path and Optimal Sub-Problem Solution Database Heuristics
• Improvements in Sub-optimal Solving of the (N²-1)-Puzzle via Joint Relocation of Pebbles and its Applications to Rule-based Cooperative Path-Finding
• Usability Squared: Principles for doing good systems research in robotics
• Pairwise Symmetry Reasoning for Multi-Agent Path Finding Search
• Cooperative Pathfinding based on memory-efficient Multi-agent RRT*
• Integrated Task and Motion Planning for Multiple Robots under Path and Communication Uncertainties
• Solving Simultaneous Target Assignment and Path Planning Efficiently with Time-Independent Execution
• Effective Metrics for Multi-Robot Motion-Planning
• Multi-Agent Motion Planning using Deep Learning for Space Applications
• Complete Decentralized Method for On-Line Multi-Robot Trajectory Planning in Valid Infrastructures
• Integer Programming as a General Solution Methodology for Path-Based Optimization in Robotics: Principles, Best Practices, and Applications
• Multi-Agent Path Finding with Deadlines: Preliminary Results
• Optimizing Cooperative path-finding: A Scalable Multi-Agent RRT* with Dynamic Potential Fields
• PRISM: Complete Online Decentralized Multi-Agent Pathfinding with Rapid Information Sharing using Motion Constraints
• Multi-Agent Path Finding via Finite-Horizon Hierarchical Factorization
• Path planning for Robotic Mobile Fulfillment Systems
• PRIMAL3: Pathfinding via Reinforcement and Imitation Multi-Agent Learning - Leveraging LaCAM3
• Makespan Optimal Solving of Cooperative Path-Finding via Reductions to Propositional Satisfiability
• Loosely Synchronized Search for Multi-agent Path Finding with Asynchronous Actions
• Multi-Agent Algorithms for Collective Behavior: A structural and application-focused atlas
• P-ARC: Exploiting Subproblem Independence for Parallel Multi-Robot Motion Planning
• Multi-Robot Motions in Milliseconds: Vector-Accelerated Primitives for Sampling-Based Planning
• Extended Version: Multi-Robot Motion Planning with Cooperative Localization
• Multi-Robot Coordination Analysis, Taxonomy, Challenges and Future Scope. [europepmc]
• Multi-Agent Deep Reinforcement Learning for Multi-Robot Applications: A Survey. [europepmc]