Skip to Main content Skip to Navigation
Conference papers

Optimized Time-Warping Tasks Scheduling for Smooth Sequencing

Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download
Contributor : François Keith Connect in order to contact the contributor
Submitted on : Tuesday, February 5, 2013 - 10:04:24 AM
Last modification on : Friday, October 22, 2021 - 3:07:36 PM
Long-term archiving on: : Monday, June 17, 2013 - 3:27:24 PM


Files produced by the author(s)


  • 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⟩



Record views


Files downloads