Omni-directional Bipedal Walking Path Planning

ZHANG Ji-Wen,LIU Li,CHEN Ken
DOI: https://doi.org/10.16383/j.aas.2016.c150432
2016-01-01
Abstract:Footstep planning for bipedal walking robot is di?cult to fulfil the requirement of computational e?ciency at high walking speed; it also suffers from the risk of falling over with stride variations. On the other hand, 2D grid-based planning strategy for point robots is unable to generate an e?cient walking path for bipedal robots. A path planning approach for heterogeneous omnidirectional bipedal walking robot is proposed in this paper. State lattice graph is brought into the omnidirectional moving condition. Based on three assumptions and type classification, a systematic motion primitive enumerating and selecting method is given. The rapid path planning for humanoid robots in dynamic environment can be achieved by making use of the algorithm of anytime repairing incremental search AD*. The smooth and e?cient path, generated by reasonable heuristics function and state transfer cost, provides the foundation for dynamics optimized footstep planning. Simulation has demonstrated the adaptability of the biped robot in various environments. The successful performance in obstacle avoidance challenge in Robocup proves the possibility of implementation on physical robots and the capacity for walking e?ciency improvement.
What problem does this paper attempt to address?