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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Constraints : an international journal Jg. 28; H. 2; S. 71 - 104
Hauptverfasser: Wessén, Johan, Carlsson, Mats, Schulte, Christian, Flener, Pierre, Pecora, Federico, Matskin, Mihhail
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer US 01.06.2023
Springer Nature B.V
Schlagworte:
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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie: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