LNS2+RL: Combining Multi-Agent Reinforcement Learning with Large Neighborhood Search in Multi-Agent Path Finding

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wang, Yutong, Duhan, Tanishq, Li, Jiaoyang, Sartoretti, Guillaume
Format:	Preprint
Published:	2024
Subjects:	Robotics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Social Behavior as a Key to Learning-based Multi-Agent Pathfinding Dilemmas
by: He, Chengyang, et al.
Published: (2024)

COIN: Collaborative Interaction-Aware Multi-Agent Reinforcement Learning for Self-Driving Systems
by: Zhang, Yifeng, et al.
Published: (2026)

CAMO: A Conditional Neural Solver for the Multi-objective Multiple Traveling Salesman Problem
by: Li, Fengxiaoxiao, et al.
Published: (2026)

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

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

Reevaluation of Large Neighborhood Search for MAPF: Findings and Opportunities
by: Tan, Jiaqi, et al.
Published: (2024)

AID: Agent Intent from Diffusion for Multi-Agent Informative Path Planning
by: Lew, Jeric, et al.
Published: (2025)

LATS: Large Language Model Assisted Teacher-Student Framework for Multi-Agent Reinforcement Learning in Traffic Signal Control
by: Zhang, Yifeng, et al.
Published: (2026)

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

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

MARVEL: Multi-Agent Reinforcement Learning for constrained field-of-View multi-robot Exploration in Large-scale environments
by: Chiun, Jimmy, et al.
Published: (2025)

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

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

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

COMPASS: Cooperative Multi-Agent Persistent Monitoring using Spatio-Temporal Attention Network
by: Zhang, Xingjian, et al.
Published: (2025)

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

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

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

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

ORION: Option-Regularized Deep Reinforcement Learning for Cooperative Multi-Agent Online Navigation
by: Zhang, Shizhe, et al.
Published: (2026)

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

Search-TTA: A Multimodal Test-Time Adaptation Framework for Visual Search in the Wild
by: Tan, Derek Ming Siang, et al.
Published: (2025)

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

Multi-Robot Path Planning Combining Heuristics and Multi-Agent Reinforcement Learning
by: Peng, Shaoming
Published: (2023)

MARL-LNS: Cooperative Multi-agent Reinforcement Learning via Large Neighborhoods Search
by: Chen, Weizhe, et al.
Published: (2024)

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

Multi-Agent Combinatorial Path Finding with Heterogeneous Task Duration
by: Zhang, Yuanhang, et al.
Published: (2023)

Multi-Agent Vulcan: An Information-Driven Multi-Agent Path Finding Approach
by: Olkin, Jake, et al.
Published: (2024)

Introducing Delays in Multi-Agent Path Finding
by: Kottinger, Justin, et al.
Published: (2023)

Conflict-Based Search and Prioritized Planning for Multi-Agent Path Finding Among Movable Obstacles
by: Hu, Shaoli, et al.
Published: (2025)

Multi-Agent Path Finding Using Conflict-Based Search and Structural-Semantic Topometric Maps
by: Fredriksson, Scott, et al.
Published: (2025)

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

Deep Reinforcement Learning-based Large-scale Robot Exploration
by: Cao, Yuhong, et al.
Published: (2024)

Multi-Agent Path Finding via Finite-Horizon Hierarchical Factorization
by: Li, Jiarui, et al.
Published: (2025)

Privileged Reinforcement and Communication Learning for Distributed, Bandwidth-limited Multi-robot Exploration
by: Ma, Yixiao, et al.
Published: (2024)

Neural Algorithmic Reasoners informed Large Language Model for Multi-Agent Path Finding
by: Feng, Pu, et al.
Published: (2025)

Certificate-Driven Closed-Loop Multi-Agent Path Finding with Inheritable Factorization
by: Li, Jiarui, et al.
Published: (2026)

Multi-Agent Path Finding Among Dynamic Uncontrollable Agents with Statistical Safety Guarantees
by: Strawn, Kegan J., et al.
Published: (2025)

Attention-based Learning for 3D Informative Path Planning
by: Zhao, Rui, et al.
Published: (2025)