研究人员开发了HALO(Heterogeneous Allocation Via Localized Observations,异构分配通过局部观测),这是一种新颖的混合方法,旨在解决大规模机器人车队的车辆路径问题(VRP)。HALO通过纳入有限的观测和通信范围等现实约束,解决了现有算法的局限性,使其适用于去中心化、动态的环境。该系统将VRP分为分配和路径规划两个阶段,使用异构图神经网络进行实时车载解决方案。评估表明,HALO在传统VRP基准测试中显著优于启发式基线,甚至超越了最先进的方法,同时保持了快速的执行时间,适合潜在的实时部署。 AI
排序理由 该集群包含一篇详细介绍特定问题新算法的研究论文。[lever_c_demoted from research: ic=1 ai=1.0]
在 arXiv cs.MA (Multiagent) 阅读 →
- arXiv
- HALO
- Heterogeneous Allocation Via Localized Observations
- robotic fleets
- Vehicle Routing Problem
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →