让任务调度与运动规划交替进化,自动生成高效无碰撞的多机器人路径。
Interleaving Scheduling and Motion Planning with Incremental Learning of Symbolic Space-Time Motion Abstractions
- 用增量学习让调度器和规划器轮流迭代改进方案。
- 在复杂时空约束下,90%以上任务可生成可行路径。
- 适合自动化仓库、工厂流水线等需协同作业的场景。
任务与运动规划将高层任务排序(做什么)与底层运动规划(如何做)结合,生成可行且无碰撞的执行计划。但在自动化仓库等真实场景中,任务已预先设定,挑战转向如何在资源、时间和运动约束下安全高效地安排执行时机与方式。本文将此问题形式化为共享工作空间中多目标导航的调度与运动规划问题。提出一种新框架,通过增量学习循环交替使用现成调度器与运动规划器:调度器生成候选计划,运动规划器验证可行性并返回符号反馈(如空间冲突与时间调整),指导调度器优化至运动可行解。我们在物流与加工车间调度基准上加入运动任务进行验证,采用先进调度器与基于采样的运动规划器。结果表明,该框架在同步运动至关重要的复杂时空约束下,能有效生成合法计划。
原文摘要 · Abstract (English)
Task and Motion Planning combines high-level task sequencing (what to do) with low-level motion planning (how to do it) to generate feasible, collision-free execution plans. However, in many real-world domains, such as automated warehouses, tasks are predefined, shifting the challenge to if, when, and how to execute them safely and efficiently under resource, time and motion constraints. In this paper, we formalize this as the Scheduling and Motion Planning problem for multi-object navigation in shared workspaces. We propose a novel solution framework that interleaves off-the-shelf schedulers and motion planners in an incremental learning loop. The scheduler generates candidate plans, while the motion planner checks feasibility and returns symbolic feedback, i.e., spatial conflicts and timing adjustments, to guide the scheduler towards motion-feasible solutions. We validate our proposal on logistics and job-shop scheduling benchmarks augmented with motion tasks, using state-of-the-art schedulers and sampling-based motion planners. Our results show the effectiveness of our framework in generating valid plans under complex temporal and spatial constraints, where synchronized motion is critical.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。