arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2603.20577cs.ROcs.MA
收藏

LASER:基于层次的异步调度与执行机制用于时空受限的多机器人木工制造

LASER: Level-Based Asynchronous Scheduling and Execution Regime for Spatiotemporally Constrained Multi-Robot Timber Manufacturing

Zhenxiang Huang, Lior Skoury, Tim Stark, Aaron Wagner, Hans Jakob Wagner, Thomas Wortmann, Achim Menges

AI总结:

本文提出LASER框架,通过整合屏障机制与约束编程,实现多机器人在时空约束下的异步调度与执行,验证了其在木工制造中的有效性。

摘要:

自动化大规模制造在木材建设等领域需要多机器人系统管理紧密耦合的时空约束,如避障和过程驱动的截止时间。本文介绍LASER(基于层次的异步调度与执行机制),一种完整的调度和执行复杂装配任务的框架,已在木材板制造的螺丝压合应用中得到验证。我们的核心贡献是将屏障机制整合到约束编程(CP)调度公式中,将任务划分为时空不重叠的集合,我们定义为层次。这种结构使机器人可以在同一层次内并行和异步执行任务,在层次屏障处同步,从而通过构造保证无碰撞操作,并对时间不确定性具有鲁棒性。为解决大型问题,我们提出了两种专用算法:一种是用于异构任务序列的迭代时间松弛方法,另一种是用于同构任务的双层分解方法,以平衡负载。我们通过制造一个2.4米x6米的完整规模木材板,验证了LASER框架的有效性,成功协调了108个子程序和352个螺丝,在紧密的粘合时间窗口内。计算研究表明,我们的方法在规模上比单一方法更稳定。

英文摘要:

Automating large-scale manufacturing in domains like timber construction requires multi-robot systems to manage tightly coupled spatiotemporal constraints, such as collision avoidance and process-driven deadlines. This paper introduces LASER (Level-based Asynchronous Scheduling and Execution Regime), a complete framework for scheduling and executing complex assembly tasks, demonstrated on a screw-press gluing application for timber slab manufacturing. Our central contribution is to integrate a barrier-based mechanism into a constraint programming (CP) scheduling formulation that partitions tasks into spatiotemporally disjoint sets, which we define as levels. This structure enables robots to execute tasks in parallel and asynchronously within a level, synchronizing only at level barriers, which guarantees collision-free operation by construction and provides robustness to timing uncertainties. To solve this formulation for large problems, we propose two specialized algorithms: an iterative temporal-relaxation approach for heterogeneous task sequences and a bi-level decomposition for homogeneous tasks that balances workload. We validate the LASER framework by fabricating a full-scale 2.4m x 6m timber slab with a two-robot system mounted on parallel linear tracks, successfully coordinating 108 subroutines and 352 screws under tight adhesive time windows. Computational studies show our method scales steadily with size compared to a monolithic approach.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑