Reevaluation of Large Neighborhood Search for MAPF: Findings and Opportunities

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Tan, Jiaqi, Luo, Yudong, Li, Jiaoyang, Ma, Hang
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Robotics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

LNS2+RL: Combining Multi-Agent Reinforcement Learning with Large Neighborhood Search in Multi-Agent Path Finding
di: Wang, Yutong, et al.
Pubblicazione: (2024)

Improving Learnt Local MAPF Policies with Heuristic Search
di: Veerapaneni, Rishi, et al.
Pubblicazione: (2024)

Windowed MAPF with Completeness Guarantees
di: Veerapaneni, Rishi, et al.
Pubblicazione: (2024)

Real-Time LaCAM for Real-Time MAPF
di: Liang, Runzhe, et al.
Pubblicazione: (2025)

Planning over MAPF Agent Dependencies via Multi-Dependency PIBT
di: Jiang, Zixiang, et al.
Pubblicazione: (2026)

Work Smarter Not Harder: Simple Imitation Learning with CS-PIBT Outperforms Large Scale Imitation Learning for MAPF
di: Veerapaneni, Rishi, et al.
Pubblicazione: (2024)

CREST: Constraint-Release Execution for Multi-Robot Warehouse Shelf Rearrangement
di: Tan, Jiaqi, et al.
Pubblicazione: (2026)

LayeredMAPF: a decomposition of MAPF instance to reduce solving costs
di: Yao, Zhuo, et al.
Pubblicazione: (2024)

MAPF-HD: Multi-Agent Path Finding in High-Density Environments
di: Makino, Hiroya, et al.
Pubblicazione: (2025)

Advancing MAPF Toward the Real World: A Scalable Multi-Agent Realistic Testbed (SMART)
di: Yan, Jingtian, et al.
Pubblicazione: (2025)

Large Neighborhood Search for Multi-Agent Task Assignment and Path Finding with Precedence Constraints
di: Parimi, Viraj, et al.
Pubblicazione: (2026)

Accelerating Focal Search in Multi-Agent Path Finding with Tighter Lower Bounds
di: Tang, Yimin, et al.
Pubblicazione: (2025)

Layered LA-MAPF: a decomposition of large agent MAPF instance to accelerate solving without compromising solvability
di: Yao, Zhuo
Pubblicazione: (2024)

Deadlock-Free Hybrid RL-MAPF Framework for Zero-Shot Multi-Robot Navigation
di: Wang, Haoyi, et al.
Pubblicazione: (2025)

ITA-ECBS: A Bounded-Suboptimal Algorithm for the Combined Target-Assignment and Path-Finding Problem
di: Tang, Yimin, et al.
Pubblicazione: (2024)

Multi-Agent Motion Planning For Differential Drive Robots Through Stationary State Search
di: Yan, Jingtian, et al.
Pubblicazione: (2024)

db-LaCAM: Fast and Scalable Multi-Robot Kinodynamic Motion Planning with Discontinuity-Bounded Search and Lightweight MAPF
di: Moldagalieva, Akmaral, et al.
Pubblicazione: (2025)

SRMP: Search-Based Robot Motion Planning Library
di: Mishani, Itamar, et al.
Pubblicazione: (2025)

Expected $1.x$-Makespan-Optimal MAPF on Grids in Low-Poly Time
di: Guo, Teng, et al.
Pubblicazione: (2024)

Bidirectional Temporal Plan Graph: Enabling Switchable Passing Orders for More Efficient Multi-Agent Path Finding Plan Execution
di: Su, Yifan, et al.
Pubblicazione: (2023)

Bridging Planning and Execution: Multi-Agent Path Finding Under Real-World Deadlines
di: Yan, Jingtian, et al.
Pubblicazione: (2025)

Solving the Pod Repositioning Problem with Deep Reinforced Adaptive Large Neighborhood Search
di: Xie, Lin, et al.
Pubblicazione: (2025)

Traffic Flow Optimisation for Lifelong Multi-Agent Path Finding
di: Chen, Zhe, et al.
Pubblicazione: (2023)

Guidance Graph Optimization for Lifelong Multi-Agent Path Finding
di: Zhang, Yulun, et al.
Pubblicazione: (2024)

Enhancing Lifelong Multi-Agent Path Finding with Cache Mechanism
di: Tang, Yimin, et al.
Pubblicazione: (2025)

Large-Scale Multi-Robot Coverage Path Planning via Local Search
di: Tang, Jingtao, et al.
Pubblicazione: (2023)

Multi-Agent Motion Planning with Bézier Curve Optimization under Kinodynamic Constraints
di: Yan, Jingtian, et al.
Pubblicazione: (2023)

Accelerating Search-Based Planning for Multi-Robot Manipulation by Leveraging Online-Generated Experiences
di: Shaoul, Yorai, et al.
Pubblicazione: (2024)

RAILGUN: A Unified Convolutional Policy for Multi-Agent Path Finding Across Different Environments and Tasks
di: Tang, Yimin, et al.
Pubblicazione: (2025)

Caching-Augmented Lifelong Multi-Agent Path Finding
di: Tang, Yimin, et al.
Pubblicazione: (2024)

Find Everything: A General Vision Language Model Approach to Multi-Object Search
di: Choi, Daniel, et al.
Pubblicazione: (2024)

Benchmarking Shortcutting Techniques for Multi-Robot-Arm Motion Planning
di: Huang, Philip, et al.
Pubblicazione: (2025)

Optimization of Edge Directions and Weights for Mixed Guidance Graphs in Lifelong Multi-Agent Path Finding
di: Zhang, Yulun, et al.
Pubblicazione: (2026)

Optimal and Scalable MAPF via Multi-Marginal Optimal Transport and Schrödinger Bridges
di: Khan, Usman A., et al.
Pubblicazione: (2026)

Large Language Models for Robotics: Opportunities, Challenges, and Perspectives
di: Wang, Jiaqi, et al.
Pubblicazione: (2024)

MLLM-Search: A Zero-Shot Approach to Finding People using Multimodal Large Language Models
di: Fung, Angus, et al.
Pubblicazione: (2024)

BTPG-max: Achieving Local Maximal Bidirectional Pairs for Bidirectional Temporal Plan Graphs
di: Su, Yifan, et al.
Pubblicazione: (2025)

Deploying Ten Thousand Robots: Scalable Imitation Learning for Lifelong Multi-Agent Path Finding
di: Jiang, He, et al.
Pubblicazione: (2024)

Adaptive-Horizon Conflict-Based Search for Closed-Loop Multi-Agent Path Finding
di: Li, Jiarui, et al.
Pubblicazione: (2026)

Conflict-Based Search for Multi-Agent Path Finding with Elevators
di: He, Haitong, et al.
Pubblicazione: (2026)