Robotic task scheduling for industrial applications - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes Access content directly
Master Thesis Year : 2021

Robotic task scheduling for industrial applications


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.
Fichier principal
Vignette du fichier
Rapport-REOT.pdf (2.85 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03348001 , version 1 (17-09-2021)


  • HAL Id : hal-03348001 , version 1


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


Gmail Mastodon Facebook X LinkedIn More