arXiv:2503.00074cs.MAcs.RO2025-03中稿 · "International Con…被引 1

无需道路地图,多机器人协同预测到达时间,抗冲突更智能

CAMETA: Conflict-Aware Multi-Agent Estimated Time of Arrival Prediction for Mobile Robots

  • 用异构地图与图神经网络构建路径规划框架
  • 相比A*方法,到达时间预测误差降低29.5%~44%
  • 适合复杂无结构环境中的多机器人协同导航

本研究提出一种冲突感知的多智能体到达时间预测框架CAMETA,用于在无结构环境中预测多个移动机器人在无预设道路基础设施条件下的到达时间。CAMETA包含三部分:路径规划层生成潜在路径建议,多智能体到达时间预测层基于路径预测所有代理的到达时间,路径选择层计算累积代价并选出最优路径。其创新点在于异构地图表示与异构图神经网络架构,提升了对未见场景的泛化能力。相比依赖结构化道路和历史数据的现有方法,该框架在仿真中表现出色:多智能体到达时间预测层相比传统路径规划方法(A*)在平均百分比误差上分别降低了29.5%和44%。整体性能在抗噪声、抗冲突及路径选择效率方面显著优于当前先进多智能体路径规划算法。

原文摘要 · Abstract (English)

This study presents the conflict-aware multi-agent estimated time of arrival (CAMETA) framework, a novel approach for predicting the arrival times of multiple agents in unstructured environments without predefined road infrastructure. The CAMETA framework consists of three components: a path planning layer generating potential path suggestions, a multi-agent ETA prediction layer predicting the arrival times for all agents based on the paths, and lastly, a path selection layer that calculates the accumulated cost and selects the best path. The novelty of the CAMETA framework lies in the heterogeneous map representation and the heterogeneous graph neural network architecture. As a result of the proposed novel structure, CAMETA improves the generalization capability compared to the state-of-the-art methods that rely on structured road infrastructure and historical data. The simulation results demonstrate the efficiency and efficacy of the multi-agent ETA prediction layer, with a mean average percentage error improvement of 29.5% and 44% when compared to a traditional path planning method (A *) which does not consider conflicts. The performance of the CAMETA framework shows significant improvements in terms of robustness to noise and conflicts as well as determining proficient routes compared to state-of-the-art multi-agent path planners.

多机器人路径规划时间预测图神经网络

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。