A constraint programming model for the scheduling and workspace layout design of a dual-arm multi-tool assembly robot

The generation of a robot program can be seen as a collection of sub-problems, where many combinations of some of these sub-problems are well studied. The performance of a robot program is strongly conditioned by the location of the tasks. However, the scope of previous methods does not include work...

Full description

Saved in:
Bibliographic Details
Published in:Constraints : an international journal Vol. 28; no. 2; pp. 71 - 104
Main Authors: Wessén, Johan, Carlsson, Mats, Schulte, Christian, Flener, Pierre, Pecora, Federico, Matskin, Mihhail
Format: Journal Article
Language:English
Published: New York Springer US 01.06.2023
Springer Nature B.V
Subjects:
Artificial Intelligence
Assembly
Assembly manufacturing
Computer Science
Constraint programming
Constraint theory
Constraints
Design
Dual arm
Industrial applications
Layout designs
Layouts
Machine design
Manufacturing
Operations Research/Decision Theory
Optimization
Planning
Planning and scheduling
Programming
Robot planning
Robot planning and scheduling
Robot programming
Robot programs
Robotics
Robots
Scheduling
Sub-problems
Workspace layout design
Robot planning and scheduling
Workspace layout design
Assembly manufacturing
Constraint programming
ISSN:1383-7133, 1572-9354, 1572-9354
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The generation of a robot program can be seen as a collection of sub-problems, where many combinations of some of these sub-problems are well studied. The performance of a robot program is strongly conditioned by the location of the tasks. However, the scope of previous methods does not include workspace layout design, likely missing high-quality solutions. In industrial applications, designing robot workspace layout is part of the commissioning. We broaden the scope and show how to model a dual-arm multi-tool robot assembly problem. Our model includes more robot programming sub-problems than previous methods, as well as workspace layout design. We propose a constraint programming formulation in MiniZinc that includes elements from scheduling and routing, extended with variable task locations. We evaluate the model on realistic assembly problems and workspaces, utilizing the dual-arm YuMi robot from ABB Ltd. We also evaluate redundant constraints and various formulations for avoiding arm-to-arm collisions. The best model variant quickly finds high-quality solutions for all problem instances. This demonstrates the potential of our approach as a valuable tool for a robot programmer.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1383-7133
1572-9354
1572-9354
DOI:10.1007/s10601-023-09345-4