Optimized Time-Warping Tasks Scheduling for Smooth Sequencing - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Optimized Time-Warping Tasks Scheduling for Smooth Sequencing

Résumé

This paper presents an optimal formulation for sequencing a set of robotic tasks. Tasks description and execution are based on the task formalism. A naive solution would be to arrange the execution of the tasks sequentially (potential redundancy not exploited, not optimal), or to set manually the timing and the behavior for each task (burdensome for the user, lack of autonomy, not optimal), or to arrange the tasks by priority and pill them up at once in the stack-of-tasks (high likelihood of conflicts, wrong or cumbersome execution). Our contribution is to determine the time-optimal realization of the mission taking into account robotic constraints as complex as collision avoidance; its originality lies in keeping the task formalism in the formulated optimization of the task sequencing problem. This theory is exemplified through a simulation on a 2D robot.
Fichier principal
Vignette du fichier
2009_syroco_keith-optimized_time-warping_tasks_scheduling.pdf (234.05 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-00780896 , version 1 (05-02-2013)

Identifiants

  • HAL Id : lirmm-00780896 , version 1

Citer

François Keith, Nicolas Mansard, Sylvain Miossec, Abderrahmane Kheddar. Optimized Time-Warping Tasks Scheduling for Smooth Sequencing. SYROCO'09: 9th IFAC Symposium on Robot Control, Sep 2009, Nagaragawa Convention Center, Gifu, Japan. pp.265-270. ⟨lirmm-00780896⟩
414 Consultations
725 Téléchargements

Partager

Gmail Facebook X LinkedIn More