基于图神经网络与冲突搜索的多机械臂协同路径规划方法
DOI:
CSTR:
作者:
作者单位:

1.清华大学;2.清华大学自动化系

作者简介:

通讯作者:

中图分类号:

TP241.2

基金项目:


Efficient Multi-Arm Path Planning via Graph Neural Network–Guided Conflict-Based Search
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对复杂受限环境下多机械臂协同路径规划中搜索空间维度高、冲突频繁且规划效率难以保障的问题,提出一种基于图神经网络与冲突搜索相结合的多机械臂协同规划方法(GNN-CBS)。首先,在随机几何图构建阶段引入关键区域偏置采样策略,基于高斯混合模型对障碍物间约束通行区域与机械臂间交互冲突区域进行概率建模,在保证采样完备性的同时提升图结构连通性;其次,设计基于复合损失函数训练的底层神经规划器,引导局部决策与全局路径结构一致性,从而降低冗余搜索与碰撞检测开销;此外,在高层采用基于冲突搜索的协调机制,并结合时空约束掩码机制,在冲突发生时仅对局部搜索空间进行调整,实现多机械臂几何规划与时空协调的有效解耦;最后,通过仿真实验与真实机器人系统验证表明,所提方法在复杂多机械臂场景中能够保持较高的任务成功率,且在规划时间与计算效率方面优于多种传统规划方法及学习型基线,验证了该方法在处理大规模协同任务时的稳定性与可扩展性。

    Abstract:

    To address the high-dimensional search space, frequent conflicts, and limited planning efficiency in multi-arm collaborative path planning in complex constrained environments, a multi-arm collaborative planning method integrating graph neural networks with conflict-based search (GNN-CBS) is proposed. First, a key-region-biased sampling strategy is introduced during random geometric graph construction. Gaussian mixture models are used to probabilistically model constrained passage regions between obstacles and inter-arm interaction conflict regions, thereby improving graph connectivity while preserving sampling completeness. Second, a low-level neural planner trained with a composite loss function is designed to promote consistency between local decisions and global path structures, reducing redundant search and collision-checking costs. In addition, a high-level coordination mechanism based on conflict-based search, together with spatiotemporal constraint masking, adjusts only locally affected search spaces when conflicts arise, thereby effectively decoupling geometric planning from spatiotemporal coordination. Simulation and real-robot experiments demonstrate that the proposed method maintains a high task success rate in complex multi-arm scenarios and outperforms multiple conventional planning methods and learning-based baselines in planning time and computational efficiency, demonstrating its stability and scalability in large-scale collaborative tasks.

    参考文献
    相似文献
    引证文献
引用本文
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2026-02-06
  • 最后修改日期:2026-08-07
  • 录用日期:2026-08-10
  • 在线发布日期:
  • 出版日期:
文章二维码