DMS*: Minimizing Makespan for Multi-Agent Combinatorial Path Finding
Fuente:
arXiv
Salvato in:
| Autori principali: | Ren, Zhongqiang, Nandy, Anushtup, Rathinam, Sivakumar, Choset, Howie |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Heuristic Search for Path Finding with Refuelling
di: Zhao, Shizhe, et al.
Pubblicazione: (2023)
di: Zhao, Shizhe, et al.
Pubblicazione: (2023)
A Mixed-Integer Conic Program for the Moving-Target Traveling Salesman Problem based on a Graph of Convex Sets
di: Philip, Allen George, et al.
Pubblicazione: (2024)
di: Philip, Allen George, et al.
Pubblicazione: (2024)
A Mixed-Integer Conic Program for the Multi-Agent Moving-Target Traveling Salesman Problem
di: Philip, Allen George, et al.
Pubblicazione: (2025)
di: Philip, Allen George, et al.
Pubblicazione: (2025)
C*: A New Bounding Approach for the Moving-Target Traveling Salesman Problem
di: Philip, Allen George, et al.
Pubblicazione: (2023)
di: Philip, Allen George, et al.
Pubblicazione: (2023)
Optimal Solutions for the Moving Target Vehicle Routing Problem via Branch-and-Price with Relaxed Continuity
di: Bhat, Anoop, et al.
Pubblicazione: (2026)
di: Bhat, Anoop, et al.
Pubblicazione: (2026)
A Complete and Bounded-Suboptimal Algorithm for a Moving Target Traveling Salesman Problem with Obstacles in 3D
di: Bhat, Anoop, et al.
Pubblicazione: (2025)
di: Bhat, Anoop, et al.
Pubblicazione: (2025)
A Complete Algorithm for a Moving Target Traveling Salesman Problem with Obstacles
di: Bhat, Anoop, et al.
Pubblicazione: (2024)
di: Bhat, Anoop, et al.
Pubblicazione: (2024)
Parallel, Asymptotically Optimal Algorithms for Moving Target Traveling Salesman Problems
di: Bhat, Anoop, et al.
Pubblicazione: (2025)
di: Bhat, Anoop, et al.
Pubblicazione: (2025)
Optimal Solutions for the Moving Target Vehicle Routing Problem with Obstacles via Lazy Branch and Price
di: Bhat, Anoop, et al.
Pubblicazione: (2026)
di: Bhat, Anoop, et al.
Pubblicazione: (2026)
Assigning Credit with Partial Reward Decoupling in Multi-Agent Proximal Policy Optimization
di: Kapoor, Aditya, et al.
Pubblicazione: (2024)
di: Kapoor, Aditya, et al.
Pubblicazione: (2024)
Multi-Agent Combinatorial Path Finding with Heterogeneous Task Duration
di: Zhang, Yuanhang, et al.
Pubblicazione: (2023)
di: Zhang, Yuanhang, et al.
Pubblicazione: (2023)
$A^*$ for Graphs of Convex Sets
di: Sundar, Kaarthik, et al.
Pubblicazione: (2024)
di: Sundar, Kaarthik, et al.
Pubblicazione: (2024)
A-MHA*: Anytime Multi-Heuristic A*
di: Natarajan, Ramkumar, et al.
Pubblicazione: (2025)
di: Natarajan, Ramkumar, et al.
Pubblicazione: (2025)
Enhancing Lifelong Multi-Agent Path Finding with Cache Mechanism
di: Tang, Yimin, et al.
Pubblicazione: (2025)
di: Tang, Yimin, et al.
Pubblicazione: (2025)
Conflict-Based Search for Multi Agent Path Finding with Asynchronous Actions
di: Wu, Xuemian, et al.
Pubblicazione: (2026)
di: Wu, Xuemian, et al.
Pubblicazione: (2026)
Caching-Augmented Lifelong Multi-Agent Path Finding
di: Tang, Yimin, et al.
Pubblicazione: (2024)
di: Tang, Yimin, et al.
Pubblicazione: (2024)
Learning-guided Prioritized Planning for Lifelong Multi-Agent Path Finding in Warehouse Automation
di: Zheng, Han, et al.
Pubblicazione: (2026)
di: Zheng, Han, et al.
Pubblicazione: (2026)
Neural Algorithmic Reasoners informed Large Language Model for Multi-Agent Path Finding
di: Feng, Pu, et al.
Pubblicazione: (2025)
di: Feng, Pu, et al.
Pubblicazione: (2025)
Bridging Planning and Execution: Multi-Agent Path Finding Under Real-World Deadlines
di: Yan, Jingtian, et al.
Pubblicazione: (2025)
di: Yan, Jingtian, et al.
Pubblicazione: (2025)
Conflict-Based Search for Multi-Agent Path Finding with Elevators
di: He, Haitong, et al.
Pubblicazione: (2026)
di: He, Haitong, et al.
Pubblicazione: (2026)
Traffic Flow Optimisation for Lifelong Multi-Agent Path Finding
di: Chen, Zhe, et al.
Pubblicazione: (2023)
di: Chen, Zhe, et al.
Pubblicazione: (2023)
Guidance Graph Optimization for Lifelong Multi-Agent Path Finding
di: Zhang, Yulun, et al.
Pubblicazione: (2024)
di: Zhang, Yulun, et al.
Pubblicazione: (2024)
RPT*: Global Planning with Probabilistic Terminals for Target Search in Complex Environments
di: Lyu, Yunpeng, et al.
Pubblicazione: (2026)
di: Lyu, Yunpeng, et al.
Pubblicazione: (2026)
Search-Based Path Planning in Interactive Environments among Movable Obstacles
di: Ren, Zhongqiang, et al.
Pubblicazione: (2024)
di: Ren, Zhongqiang, et al.
Pubblicazione: (2024)
Loosely Synchronized Rule-Based Planning for Multi-Agent Path Finding with Asynchronous Actions
di: Zhou, Shuai, et al.
Pubblicazione: (2024)
di: Zhou, Shuai, et al.
Pubblicazione: (2024)
Conflict-Based Search and Prioritized Planning for Multi-Agent Path Finding Among Movable Obstacles
di: Hu, Shaoli, et al.
Pubblicazione: (2025)
di: Hu, Shaoli, et al.
Pubblicazione: (2025)
Budget Allocation Policies for Real-Time Multi-Agent Path Finding
di: Beck, Raz, et al.
Pubblicazione: (2025)
di: Beck, Raz, et al.
Pubblicazione: (2025)
Transient Multi-Agent Path Finding for Lifelong Navigation in Dense Environments
di: Morag, Jonathan, et al.
Pubblicazione: (2024)
di: Morag, Jonathan, et al.
Pubblicazione: (2024)
Multi-Agent Path Finding in Continuous Spaces with Projected Diffusion Models
di: Liang, Jinhao, et al.
Pubblicazione: (2024)
di: Liang, Jinhao, 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)
di: Tang, Yimin, et al.
Pubblicazione: (2025)
Accelerating Focal Search in Multi-Agent Path Finding with Tighter Lower Bounds
di: Tang, Yimin, et al.
Pubblicazione: (2025)
di: Tang, Yimin, et al.
Pubblicazione: (2025)
MGCBS: An Optimal and Efficient Algorithm for Solving Multi-Goal Multi-Agent Path Finding Problem
di: Tang, Mingkai, et al.
Pubblicazione: (2024)
di: Tang, Mingkai, et al.
Pubblicazione: (2024)
Propagative Distance Optimization for Constrained Inverse Kinematics
di: Chen, Yu, et al.
Pubblicazione: (2024)
di: Chen, Yu, et al.
Pubblicazione: (2024)
Multi-Agent Path Finding with Real Robot Dynamics and Interdependent Tasks for Automated Warehouses
di: Lehoux-Lebacque, Vassilissa, et al.
Pubblicazione: (2024)
di: Lehoux-Lebacque, Vassilissa, et al.
Pubblicazione: (2024)
Optimized Directed Roadmap Graph for Multi-Agent Path Finding Using Stochastic Gradient Descent
di: Henkel, Christian, et al.
Pubblicazione: (2020)
di: Henkel, Christian, et al.
Pubblicazione: (2020)
Optimization of Edge Directions and Weights for Mixed Guidance Graphs in Lifelong Multi-Agent Path Finding
di: Zhang, Yulun, et al.
Pubblicazione: (2026)
di: Zhang, Yulun, et al.
Pubblicazione: (2026)
Towards Information-Optimized Multi-Agent Path Finding: A Hybrid Framework with Reduced Inter-Agent Information Sharing
di: Muppasani, Bharath, et al.
Pubblicazione: (2025)
di: Muppasani, Bharath, et al.
Pubblicazione: (2025)
iMTSP: Solving Min-Max Multiple Traveling Salesman Problem with Imperative Learning
di: Guo, Yifan, et al.
Pubblicazione: (2024)
di: Guo, Yifan, et al.
Pubblicazione: (2024)
Multi-agent Path Finding for Cooperative Autonomous Driving
di: Yan, Zhongxia, et al.
Pubblicazione: (2024)
di: Yan, Zhongxia, et al.
Pubblicazione: (2024)
Multi-Agent Ergodic Exploration under Smoke-Based, Time-Varying Sensor Visibility Constraints
di: Wittemyer, Elena, et al.
Pubblicazione: (2025)
di: Wittemyer, Elena, et al.
Pubblicazione: (2025)
Documenti analoghi
-
Heuristic Search for Path Finding with Refuelling
di: Zhao, Shizhe, et al.
Pubblicazione: (2023) -
A Mixed-Integer Conic Program for the Moving-Target Traveling Salesman Problem based on a Graph of Convex Sets
di: Philip, Allen George, et al.
Pubblicazione: (2024) -
A Mixed-Integer Conic Program for the Multi-Agent Moving-Target Traveling Salesman Problem
di: Philip, Allen George, et al.
Pubblicazione: (2025) -
C*: A New Bounding Approach for the Moving-Target Traveling Salesman Problem
di: Philip, Allen George, et al.
Pubblicazione: (2023) -
Optimal Solutions for the Moving Target Vehicle Routing Problem via Branch-and-Price with Relaxed Continuity
di: Bhat, Anoop, et al.
Pubblicazione: (2026)