Guaranteed Computation of Constraints for Safe path Planning

Sebastien Lengagne 1 Nacim Ramdani 2 Philippe Fraisse 2
1 DEMAR - Artificial movement and gait restoration
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
2 IDH - Interactive Digital Humans
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Path planning issues are often solved via constrained optimization methods but with constraints which must be satisfied over a whole interval of time or space. The use of fast numerical toolboxes implementing state-of-the-art constrained needs to discretize the continous constraints over a time grid. Thus, the obtained solution, in this way, will satisfy the constraints only for time values corresponding to the time grid. Obviously, some constraints could be violated with catastrophic consequences when dealing with, for instance, the balance of humanoid robots. In this paper we introduce a guaranteed discretization method which uses interval analysis to ensure that the constraints are satisfied over the whole time interval. We analyze numerically this method by performing a trajectory generation under constraints dedicated to the motion of the HOAP-3 humanoid robot.
Document type :
Conference papers
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00193965
Contributor : Sebastien Lengagne <>
Submitted on : Thursday, November 12, 2009 - 7:49:56 AM
Last modification on : Thursday, February 28, 2019 - 2:38:22 PM
Long-term archiving on : Thursday, September 23, 2010 - 5:21:24 PM

File

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : lirmm-00193965, version 3

Collections

Citation

Sebastien Lengagne, Nacim Ramdani, Philippe Fraisse. Guaranteed Computation of Constraints for Safe path Planning. Humanoids, Nov 2007, Pittsburgh, PA, United States. ⟨lirmm-00193965v3⟩

Share

Metrics

Record views

386

Files downloads

398