Skip to Main content Skip to Navigation
Master thesis

Robotic task scheduling for industrial applications

Antoine Reot 1 
1 LAAS-GEPETTO - Équipe Mouvement des Systèmes Anthropomorphes
LAAS - Laboratoire d'analyse et d'architecture des systèmes
Abstract : As automation is being used increasingly in the industry, this internship explores ways of solving task scheduling problems using a mobile robot in charge of deburring the holes of a part to machine. As an infinite amount of robot configurations can theoretically reach a given hole, we model this problem as a Generalised Travelling Salesman Problem (GTSP). We therefore explore several ways of solving this GTSP, whether it is from a large initial set of base poses or from a large set of arm configurations where the base poses are chosen beforehand. We also implement several variants of these two different approaches and compare all the described methods in order to evaluate their strengths and weaknesses from an industrial point of view.
Complete list of metadata
Contributor : LAAS HAL-LAAS Connect in order to contact the contributor
Submitted on : Friday, September 17, 2021 - 4:31:44 PM
Last modification on : Wednesday, June 1, 2022 - 4:22:50 AM
Long-term archiving on: : Saturday, December 18, 2021 - 7:05:38 PM


Files produced by the author(s)


  • HAL Id : hal-03348001, version 1


Antoine Reot. Robotic task scheduling for industrial applications. Robotics [cs.RO]. 2021. ⟨hal-03348001⟩



Record views


Files downloads