Title
Fast Kinodynamic Bipedal Locomotion Planning with Moving Obstacles
Abstract
In this paper, we present a sampling-based kino-dynamic planning framework for a bipedal robot in complex environments. Unlike other footstep planning algorithms which typically plan footstep locations and the biped dynamics in separate steps, we handle both simultaneously. Three primary advantages of this approach are (1) the ability to differentiate alternate routes while selecting footstep locations based on the temporal duration of the route as determined by the Linear Inverted Pendulum Model (LIPM) dynamics, (2) the ability to perform collision checking through time so that collisions with moving obstacles are prevented without avoiding their entire trajectory, and (3) the ability to specify a minimum forward velocity for the biped. To generate a dynamically consistent description of the walking behavior, we exploit the Phase Space Planner (PSP) [1] [2]. To plan a collision-free route toward the goal, we adapt planning strategies from non-holonomic wheeled robots to gather a sequence of inputs for the PSP. This allows us to efficiently approximate dynamic and kinematic constraints on bipedal motion, to apply a sampling-based planning algorithm such as RRT or RRT*, and to use the Dubin's path [3] as the steering method to connect two points in the configuration space. The results of the algorithm are sent to a Whole Body Controller [1] to generate full body dynamic walking behavior. Our planning algorithm is tested in a 3D physics-based simulation of the humanoid robot Valkyrie.
Year
DOI
Venue
2018
10.1109/IROS.2018.8594156
2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
Keywords
DocType
Volume
moving obstacles,bipedal robot,complex environments,footstep planning algorithms,footstep locations,biped dynamics,temporal duration,dynamically consistent description,PSP,collision-free route,nonholonomic wheeled robots,kinematic constraints,bipedal motion,body dynamic walking behavior,3D physics-based simulation,linear inverted pendulum model dynamics,dynamic constraints,kinodynamic bipedal locomotion planning,sampling-based kino-dynamic planning,LIPM,phase space planner,steering method
Conference
abs/1807.03415
ISSN
ISBN
Citations 
2153-0858
978-1-5386-8095-7
0
PageRank 
References 
Authors
0.34
11
4
Name
Order
Citations
PageRank
Junhyeok Ahn123.42
Orion Campbell242.18
Kim Donghyun345841.00
Luis Sentis457459.74