Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03154330
Contributor : Frédéric Davesne <>
Submitted on : Tuesday, March 23, 2021 - 12:07:45 PM
Last modification on : Thursday, July 1, 2021 - 11:04:08 AM

File

IEEERAL_Draft_RAL2021_HT_HHA_N...
Files produced by the author(s)

Identifiers

Citation

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, IEEE 2021, 6 (2), pp.1335--1342. ⟨10.1109/LRA.2021.3057011⟩. ⟨hal-03154330⟩

Share

Metrics

Record views

113

Files downloads

287