Conflict-based search for optimal multi-agent pathfinding

2014/12/01 by Guni Sharon, Roni Stern, Ariel Felner +2 · 82 citations
Computer Science · #Robotic Path Planning Algorithms #AI-based Problem Solving and Planning #Multi-Agent Systems and Negotiation

paper · doi:10.1016/j.artint.2014.11.006

Citations

• The increasing cost tree search for optimal multi-agent pathfinding

Cited by

• Priority inheritance with backtracking for iterative multi-agent path finding
• CBS-Budget (CBSB): A complete and bounded suboptimal search for multi-agent path finding
• Embodying Multi-Hand Manipulation Policies by Searching the Assignment and Null Spaces
• Remote ID Spoofing-Aware Trajectory Planning for Small Unmanned Aerial Systems
• Socially Consistent Multi-Robot Navigation Using Decoupled Planning and Trajectory Coordination
• Stigmergic Graph Memory: An Environment-Aware Approach for Many-to-Many Multi-Agent Pickup and Delivery
• Efficient Compilation for Shuttling Trapped-Ion Machines via the Position Graph Architectural Abstraction
• Conflict-Based Search for Connected Multi-Agent Path Finding
• Formation Control with Lane Preference for Connected and Automated Vehicles in Multi-lane Scenarios
• CADENCE: Predicting Realized MAPF Execution Time Beyond Sum of Costs
• Multi-Robot Motion Planning from Vision and Language using Heat-Inspired Diffusion
• CAHC:A General Conflict-Aware Heuristic Caching Framework for Multi-Agent Path Finding
• db-LaCAM: Fast and Scalable Multi-Robot Kinodynamic Motion Planning with Discontinuity-Bounded Search and Lightweight MAPF
• From Discrete Plans to Real-World Execution: A World-Model-Driven Framework for Execution-Aware Multi-Agent Path Finding
• Deadlock-Free Hybrid RL-MAPF Framework for Zero-Shot Multi-Robot Navigation
• Subdimensional Expansion Using Attention-Based Learning For Multi-Agent Path Finding
• Asynchronous Distributed Multi-Robot Motion Planning Under Imperfect Communication
• An Analysis of Constraint-Based Multi-Agent Pathfinding Algorithms
• PushingBots: Collaborative Pushing via Neural Accelerated Combinatorial Hybrid Optimization
• FICO: Finite-Horizon Closed-Loop Factorization for Unified Multi-Agent Path Finding
• Collaborative Multi-Robot Non-Prehensile Manipulation via Flow-Matching Co-Generation
• Multi-objective Conflict-based Search Using Safe-interval Path Planning
• Design for One, Deploy for Many: Navigating Tree Mazes with Multiple Agents
• A Multi-Robot Path Planning Method Based on Multi-Scale Perception and Experience Enhancement
• Automatic Algorithm Selection In Multi-agent Pathfinding
• Integer-Programming-Based Narrow-Passage Multi-Robot Path Planning with Effective Heuristics
• EECBS: A Bounded-Suboptimal Search for Multi-Agent Path Finding
• Representation-Optimal Multi-Robot Motion Planning using Conflict-Based\n Search
• Two algorithms for the package-exchange robot-routing problem
• Polynomial-time Configuration Generator for Connected Unlabeled Multi-Agent Pathfinding
• MAPPER: Multi-Agent Path Planning with Evolutionary Reinforcement Learning in Mixed Dynamic Environments
• DiRAC - Distributed Robot Awareness and Consensus
• DeepMNavigate: Deep Reinforced Multi-Robot Navigation Unifying Local & Global Collision Avoidance
• Near-Optimal Multi-Robot Motion Planning with Finite Sampling
• Lifelong Multi-Agent Path Finding in Large-Scale Warehouses
• Decentralized Multi-Robot Relative Navigation in Unknown, Structurally Constrained Environments under Limited Communication
• R3R: Decentralized Multi-Agent Collision Avoidance with Infinite-Horizon Safety
• Collaborative Task Assignment, Sequencing and Multi-agent Path-finding
• Conflict-Based Search as a Protocol: A Multi-Agent Motion Planning Protocol for Heterogeneous Agents, Solvers, and Independent Tasks
• Conflict-Based Search and Prioritized Planning for Multi-Agent Path Finding Among Movable Obstacles
• Multi-Agent Path Finding via Offline RL and LLM Collaboration
• Neural Algorithmic Reasoners informed Large Language Model for Multi-Agent Path Finding
• Learning to Resolve Conflicts for Multi-Agent Path Finding with Conflict-Based Search
• Recent Advancements in Microscopy Image Enhancement using Deep Learning: A Survey
• Multi-Robot Path Planning in Complex Environments via Graph Embedding
• Repulsive Trajectory Modification and Conflict Resolution for Efficient Multi-Manipulator Motion Planning
• Relay-Based Coordination for Energy-Efficient Multi-Robot Pickup and Delivery
• A Holistic Architecture for Monitoring and Optimization of Robust Multi-Agent Path Finding Plan Execution
• Diffusion-Guided Multi-Arm Motion Planning
• Risk-Bounded Multi-Agent Visual Navigation via Iterative Risk Allocation
• MAPF-HD: Multi-Agent Path Finding in High-Density Environments
• Efficient Multi-Agent Coordination via Dynamic Joint-State Graph Construction
• SAFE--MA--RRT: Multi-Agent Motion Planning with Data-Driven Safety Certificates
• Symbolic Planning and Multi-Agent Path Finding in Extremely Dense Environments with Unassigned Agents
• Optimal Multi-agent Path Finding in Continuous Time
• Discrete-Guided Diffusion for Scalable and Safe Multi-Robot Motion Planning
• Robust Trajectory Planning for Spatial-Temporal Multi-Drone Coordination in Large Scenes
• Multi-Robot Navigation in Social Mini-Games: Definitions, Taxonomy, and Algorithms
• Coordinated Complexity-Aware 4D Trajectory Planning
• MAPF-World: Action World Model for Multi-Agent Path Finding
• Flow-Based Task Assignment for Large-Scale Online Multi-Agent Pickup and Delivery
• Benchmarking Shortcutting Techniques for Multi-Robot-Arm Motion Planning
• Optimal Planning for Multi-Robot Simultaneous Area and Line Coverage Using Hierarchical Cyclic Merging Regulation
• When Agents Break Down in Multiagent Path Finding
• A Group Consensus-Driven Auction Algorithm for Cooperative Task Allocation Among Heterogeneous Multi-Agents
• Multi-Agent Path Finding Among Dynamic Uncontrollable Agents with Statistical Safety Guarantees
• Homotopy-aware Multi-agent Navigation via Distributed Model Predictive Control
• Pairwise Symmetry Reasoning for Multi-Agent Path Finding Search
• Cooperative Pathfinding based on memory-efficient Multi-agent RRT*
• Algorithms for Smooth, Safe and Quick Routing on Sensor-Equipped Grid Networks. [europepmc]
• Coordinated Multi-Robotic Vehicles Navigation and Control in Shop Floor Automation. [europepmc]
• Agree to Disagree: Subjective Fairness in Privacy-Restricted Decentralised Conflict Resolution. [europepmc]
• Model predictive path integral for decentralized multi-agent collision avoidance. [europepmc]
• Heterogeneous foraging swarms can be better. [europepmc]
• Conflict-based strategy combined integrated optimal conflict avoidance algorithm. [europepmc]
• Real time task planning for order picking in intelligent logistics warehousing. [europepmc]
• Automated and collision-free navigation of multiple micro-objects in obstacle-dense microenvironments using optoelectronic tweezers. [europepmc]
• Dynamic Path Planning for Unmanned Autonomous Vehicles Based on CAS-UNet and Graph Neural Networks. [europepmc]
• Multi-Robot Path Planning for High-Density Parking Environments Considering Efficiency and Fairness. [europepmc]
• A Multi-Policy Rapidly-Exploring Random Tree Based Mobile Robot Controller for Safe Path Planning in Human-Shared Environments. [europepmc]
• Multi-AGV path planning method for the textile industry based on improved ant colony optimization algorithm and R-tree line-segment bilayer conflict detection. [europepmc]
• MURM-A*: An Improved A* Within Comprehensive Path-Planning Scheme for Cellular-Connected Multi-UAVs Based on Radio Map and Complex Network. [europepmc]