Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Collision-free walk planning for humanoid robots using numerical optimization

Thomas Moulard 1 Florent Lamiraux 1 Pierre-Brice Wieber 2, 3
1 LAAS-GEPETTO - Équipe Mouvement des Systèmes Anthropomorphes
LAAS - Laboratoire d'analyse et d'architecture des systèmes
3 BIPOP - Modelling, Simulation, Control and Optimization of Non-Smooth Dynamical Systems
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology
Abstract : This paper addresses the problem of walk planning for a humanoid robot on a flat ground cluttered by obstacles. The algorithm we propose works in two steps. In a first step, a collision-free path for the bounding box of the robot moving in the horizontal plane is planned using classical path planning methods. In a second step, a spline is fit on the path and optimized using numerical optimization tools. The optimization criterion is time, constraints are defined by positive distance to obstacles and bounded velocities of the feet. The method has been tested on a real humanoid robot HRP-2.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Florent Lamiraux Connect in order to contact the contributor
Submitted on : Tuesday, September 7, 2010 - 11:46:24 AM
Last modification on : Thursday, May 12, 2022 - 8:44:02 AM
Long-term archiving on: : Thursday, December 1, 2016 - 8:20:21 AM


Files produced by the author(s)


  • HAL Id : hal-00486997, version 1


Thomas Moulard, Florent Lamiraux, Pierre-Brice Wieber. Collision-free walk planning for humanoid robots using numerical optimization. 2010. ⟨hal-00486997⟩



Record views


Files downloads