Multi-Robot Task Sequencing & Automatic Path Planning for Cycle Time Optimization: Application for Car Production Line - Université d'Évry Access content directly
Journal Articles IEEE Robotics and Automation Letters Year : 2021

Multi-Robot Task Sequencing & Automatic Path Planning for Cycle Time Optimization: Application for Car Production Line

Abstract

Industrial robots are programmed to repeat a sequence of well-defined tasks, e.g. deburring, cutting and welding. The production cycle time is directly influenced by the task order as well as the way trajectories linking this tasks are generated. In this paper, we present an optimization approach that minimizes the production time as well as the overall movements duration of the robots. We propose a fast algorithm that generates a sequenced near-optimal solution for Multi- Robotic Task Sequencing Problem. We model the problem in the form of a new min (sum-max) Multiple Generalized Traveling Salesman Problem min(sum-max) MGTSP model. Near-optimal solutions are obtained to autonomously minimize cycle time in collision-free path. The originality of our method lies in its flexibility and ability to be integrated into industrial processes. In this study, we perform a double optimization in both the task and configuration space. Also, the proposed algorithm is able to automatically plan a collision-free trajectory between two robots configurations by generating relevant via points which minimizes movements duration. Comparing to other approaches, experiment reveal positive results in terms of efficiency and demonstrate the ability of this method to be integrated into existing industrial software.
Fichier principal
Vignette du fichier
IEEERAL_Draft_RAL2021_HT_HHA_NS_SBB.pdf (3.78 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03154330 , version 1 (23-03-2021)

Identifiers

Cite

Hicham Touzani, Hicham Hadj-Abdelkader, Nicolas Seguy, Samia Bouchafa. Multi-Robot Task Sequencing & Automatic Path Planning for Cycle Time Optimization: Application for Car Production Line. IEEE Robotics and Automation Letters, 2021, 6 (2), pp.1335--1342. ⟨10.1109/LRA.2021.3057011⟩. ⟨hal-03154330⟩
159 View
397 Download

Altmetric

Share

Gmail Facebook X LinkedIn More