Cooperative Task and Motion Planning for Multi-Arm Assembly Systems | HTML5

ar5iv.labs.arxiv.org · 10,097 words · saved by 1 readers

Multi-robot assembly systems are becoming increasingly appealing in manufacturing due to their ability to automatically, flexibly, and quickly construct desired structural designs. However, effectively planning for these systems in a manner that ensures each robot is simultaneously productive, and not idle, is challenging due to (1) the close proximity that the robots must operate in to manipulate the structure and (2) the inherent structural partial orderings on when each part can be installed. In this paper, we present a task and motion planning framework that jointly plans safe, low-makespan plans for a team of robots to assemble complex spatial structures. Our framework takes a hierarchical approach that, at the high level, uses Mixed-integer Linear Programs to compute an abstract plan comprised of an allocation of robots to tasks subject to precedence constraints and, at the low level, builds on a state-of-the-art algorithm for Multi-Agent Path Finding to plan collision-free robot

Cooperative Task and Motion Planning for Multi-Arm Assembly Systems Jingkai Chen 1 , Jiaoyang Li 2,∗ , Yijiang Huang 1,∗ , Caelan Garrett 1,4 , Dawei Sun 3 , Chuchu Fan 1 , Andreas Hofmann 1 , Caitlin Mueller 1 , Sven Koenig 2 , Brian C. Williams 1 Abstract Multi-robot assembly systems are becoming increasingly appealing in manufacturing due to their ability to automatically, flexibly, and quickly construct desired structural designs. However, effectively planning for these systems in a manner that ensures each robot is simultaneously productive, and not idle, is challenging due to (1) the clo

Cooperative Task and Motion Planning for Multi-Arm Assembly Systems | HTML5

related reading