摘要
arXiv:2502.13194v1 类型: cross
摘要:在本文中,我们提出了一种基于因子图和Max-Sum算法的多智能体动态环境决策方法,考虑了异步变量重新分配和智能体之间的分布式消息传递。受到没有车道的交通领域这一具有挑战性的应用场景的启发,其中自动化车辆可以作为智能体进行通信和协调,我们提出了一种满足上述限制的更加现实的通信框架,并引入了条件Max-Sum:一种改进的Max-Sum扩展算法,更适合异步设置。在没有车道的交通应用中,可以将整体视为一种混合系统,在这种系统中,因子图表述承担车辆的策略性决策任务,即协调的侧向对齐;并在我们设计的一种基于规则的方法之上运作,该方法为因素提供了结构化的车道自由环境表示,并处理车辆涉及的核心操作和安全方面的底层控制。我们实验评估展示了所提出框架在需要高度协调的问题中相对于一个没有通信的领域特定基线的能力,以及相对于标准算法,条件Max-Sum的更强适应性。