Real-time replanning using 3d environment for humanoid robot

Abstract—In this paper, we illustrate experimentally an origi-nal real-time replanning scheme and architecture for humanoid robot reactive walking. Based on a dense set of actions, our approach uses a large panel of the humanoid robot capabilities and is particularly well suited for 3D collision avoidance. Indeed A- * approaches becomes difficult in such situation, thus the method demonstrated here relies on RRT. Combined with an approximation of the volume swept by the robot legs while walking, our method is able to cope with 3D obstacles while maintaining real-time computation. We experimentally validate our approach on the robot HRP-2. Index Terms—motion planning, replanning, humanoid robots, obstacle avoidance, HRP-2