arXiv:2604.21138cs.ROcs.AI2026-04

用航点统一规划多机器人在复杂环境中的任务与运动,提升成功率。

Navigating the Clutter: Waypoint-Based Bi-Level Planning for Multi-Robot Systems

论文配图:Navigating the Clutter: Waypoint-Based Bi-Level Planning for Multi-Robot Systems
图 1 · 摘自论文原文
  • 引入航点表示运动轨迹,简化低层规划参数化
  • 通过课程学习和反馈机制实现任务与运动规划协同优化
  • 在9机器人密集障碍场景中显著优于基线方法

在密集障碍环境中进行多机器人控制极具挑战性,需同时满足机器人-机器人、机器人-障碍物碰撞避免及可达运动等物理约束。成功规划依赖于高层任务规划与低层运动规划的联合优化,任一环节失效均可能导致约束违反。然而,联合优化因低层轨迹复杂参数化及两层间信用分配模糊而困难。本文提出一种混合多机器人控制框架,联合优化任务与运动规划。为有效参数化低层规划,引入航点作为运动轨迹的简洁而丰富的表示;为解决信用分配难题,采用基于课程的学习策略,结合改进的RLVR算法,将运动可行性反馈从运动规划器传递至任务规划器。在包含最多九个机器人的密集障碍基准测试集BoxNet3D-OBS上,所提方法在任务成功率上持续优于无运动感知及基于VLA的基线方法。代码已开源:https://github.com/UCSB-NLP-Chang/navigate-cluster

原文摘要 · Abstract (English)

Multi-robot control in cluttered environments is a challenging problem that involves complex physical constraints, including robot-robot collisions, robot-obstacle collisions, and unreachable motions. Successful planning in such settings requires joint optimization over high-level task planning and low-level motion planning, as violations of physical constraints may arise from failures at either level. However, jointly optimizing task and motion planning is difficult due to the complex parameterization of low-level motion trajectories and the ambiguity of credit assignment across the two planning levels. In this paper, we propose a hybrid multi-robot control framework that jointly optimizes task and motion planning. To enable effective parameterization of low-level planning, we introduce waypoints, a simple yet expressive representation for motion trajectories. To address the credit assignment challenge, we adopt a curriculum-based training strategy with a modified RLVR algorithm that propagates motion feasibility feedback from the motion planner to the task planner. Experiments on BoxNet3D-OBS, a challenging multi-robot benchmark with dense obstacles and up to nine robots, show that our approach consistently improves task success over motion-agnostic and VLA-based baselines. Our code is available at https://github.com/UCSB-NLP-Chang/navigate-cluster

多机器人路径规划航点强化学习

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