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 metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00780896
Contributor : François Keith <>
Submitted on : Tuesday, February 5, 2013 - 10:04:24 AM
Last modification on : Friday, January 10, 2020 - 9:10:09 PM
Document(s) archivé(s) le : Monday, June 17, 2013 - 3:27:24 PM

File

2009_syroco_keith-optimized_ti...
Files produced by the author(s)

Identifiers

  • HAL Id : lirmm-00780896, version 1

Citation

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⟩

Share

Metrics

Record views

871

Files downloads

1677