Skip to Main content Skip to Navigation
New interface
Conference papers

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 metadata

Cited literature [11 references]  Display  Hide  Download
Contributor : Sebastien Lengagne Connect in order to contact the contributor
Submitted on : Thursday, November 12, 2009 - 7:49:56 AM
Last modification on : Friday, August 5, 2022 - 3:02:26 PM
Long-term archiving on: : Thursday, September 23, 2010 - 5:21:24 PM


Files produced by the author(s)


  • HAL Id : lirmm-00193965, version 3



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



Record views


Files downloads