Optimized Time-Warping Tasks Scheduling for Smooth Sequencing - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2009

Optimized Time-Warping Tasks Scheduling for Smooth Sequencing


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
Origin Files produced by the author(s)

Dates and versions

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


  • HAL Id : lirmm-00780896 , version 1


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⟩
420 View
730 Download


Gmail Mastodon Facebook X LinkedIn More