用仿真优化多机器人装配路径,减少工序时间。
Simulation-based planning of Motion Sequences for Automated Procedure Optimization in Multi-Robot Assembly Cells
- 将任务拆分为固定操作和可优化移动段,分步规划
- 通过分解策略实现无碰撞、高效的多机协同运动
- 适合需要快速重配置的柔性装配产线
可重构多机器人装配单元能有效应对波动的生产需求,但频繁的配置规划带来新挑战,尤其是生成协调一致、时长最短的多机器人运动序列。本文提出一种基于仿真的优化方法:将装配步骤分为任务相关的固定操作与连接性移动操作。固定操作受约束且预设,而移动操作具有显著优化空间。核心操作调度被建模为优化问题,需通过基于分解的运动规划策略整合可行的移动路径。研究探索了采样启发式、树搜索及无梯度优化等多种求解方法。针对运动规划,提出一种分解方法,识别调度中可独立求解的区域,并采用改进的集中式路径规划算法。所提方法生成的多机器人装配流程高效且无碰撞,优于依赖去中心化个体规划的基线方案。仿真实验验证了其有效性。
原文摘要 · Abstract (English)
Reconfigurable multi-robot cells offer a promising approach to meet fluctuating assembly demands. However, the recurrent planning of their configurations introduces new challenges, particularly in generating optimized, coordinated multi-robot motion sequences that minimize the assembly duration. This work presents a simulation-based method for generating such optimized sequences. The approach separates assembly steps into task-related core operations and connecting traverse operations. While core operations are constrained and predetermined, traverse operations offer substantial optimization potential. Scheduling the core operations is formulated as an optimization problem, requiring feasible traverse operations to be integrated using a decomposition-based motion planning strategy. Several solution techniques are explored, including a sampling heuristic, tree-based search and gradient-free optimization. For motion planning, a decomposition method is proposed that identifies specific areas in the schedule, which can be solved independently with modified centralized path planning algorithms. The proposed method generates efficient and collision-free multi-robot assembly procedures that outperform a baseline relying on decentralized, robot-individual motion planning. Its effectiveness is demonstrated through simulation experiments.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。