LLM2D
神经ATTF: lifelong 多agent 路径规划的可扩展解决方案
Neural ATTF: A Scalable Solution to Lifelong Multi-Agent Path Planning
作者: Kushal Shah, Jihyun Park, Seung-Kyum Choi
发布日期: 4/22/2025
arXiv ID: oai:arXiv.org:2504.15130v1

摘要

arXiv:2504.15130v1 Announce Type: 跨域 摘要:多代理捡取和交付(MAPD)是机器人领域的一个基础问题,特别是在仓储自动化和物流等领域应用中。现有的解决方案往往在可扩展性、适应性和效率方面面临挑战,限制了它们在具有实时计划需求的动态环境中的应用。本文介绍了一种新的算法——神经自适应任务令牌框架(Neural ATTF),该算法结合了优先级引导任务匹配(PGTM)模块与神经驱动的空间-时间A*(Neural STA*),这是一种基于数据的路径规划方法。Neural STA*通过启用引导的、学习到的启发式方法来快速探索搜索空间,并在动态约束下确保避障。PGTM优先处理延迟的代理,并根据代理与这些任务的接近程度动态分配任务,以优化连续性和系统吞吐量。与当前最先进的MAPD算法(包括TPTS、CENTRAL、RMCA、LNS-PBS和LNS-wPBS)的实验评估表明,Neural ATTF在可扩展性、解决方案质量和计算效率方面表现出优越性。这些结果突显了该框架在应对复杂、实时需求的多代理系统在高度不确定环境中的关键需求方面的潜力。