HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Anytime Whole-Body Planning/Replanning for Humanoid Robots

Abstract : In this paper we propose an anytime plan-ning/replanning algorithm aimed at generating motions allowing a humanoid to fulfill an assigned task that implicitly requires stepping. The algorithm interleaves planning and execution intervals: a previously planned whole-body motion is executed while simultaneously planning a new solution for the subsequent execution interval. At each planning interval, a specifically designed randomized local planner builds a tree in configuration-time space by concatenating successions of CoM movement primitives. Such a planner works in two stages. A first lazy stage quickly expands the tree, testing only vertexes for collisions; then, a second validation stage searches the tree for feasible, collision-free whole-body motions realizing a solution to be executed during the next planning interval. We discuss how the proposed planner can avoid deadlock and we propose how it can be extended to a sensor-based planner. The proposed method has been implemented in V-REP for the NAO humanoid and successfully tested in various scenarios of increasing complexity.
Document type :
Conference papers
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download

Contributor : Eric Marchand Connect in order to contact the contributor
Submitted on : Friday, August 9, 2019 - 11:06:42 AM
Last modification on : Friday, April 8, 2022 - 4:04:03 PM
Long-term archiving on: : Thursday, January 9, 2020 - 8:18:11 PM


Files produced by the author(s)


  • HAL Id : hal-02265289, version 1


Paolo Ferrari, Marco Cognetti, Giuseppe Oriolo. Anytime Whole-Body Planning/Replanning for Humanoid Robots. 2018 IEEE-RAS 18th International Conference on Humanoid Robots (Humanoids), Nov 2018, Beijing, China. pp.1-9. ⟨hal-02265289⟩



Record views


Files downloads