Real Time Humanoid Footstep Planning With Foot Angle Difference Consideration for Cost-To-Go Heuristic
IEEE International Conference on Ubiquitous Robots (UR), 2023
Joon-Ha Kim (1) Young-Ha Shin (1) Hyobin Jeong (2) Jun-Ho Oh (1), (2) Hae-won Park (1)
(1) Korea Advanced Institute of Science and Technology (2) Rainbow Robotics
Abstract
This paper proposes a real-time footstep planning framework based on the A* footstep planning algorithm. The proposed footstep planner utilizes an energy consumption-based cost function to generate energy efficient navigation plan. To increase the computational efficiency, the cost-to-go heuristic function, which approximates the remaining cost to reach the goal, is modeled more precisely by considering the angle difference between the robot and the goal position. Furthermore, an efficient dual-level feasibility check is done to avoid occlusion with the environment while stepping over small objects if possible. Finally, the proposed footstep planning algorithm is integrated with the mapping algorithm and the walking controller to solve the humanoid navigation problem and validated in simulation and real-world experiments.
@INPROCEEDINGS{10202504,
author={Kim, Joon-Ha and Shin, Young-Ha and Jeong, Hyobin and Oh, Jun-Ho and Park, Hae-Won},
booktitle={2023 20th International Conference on Ubiquitous Robots (UR)},
title={Real Time Humanoid Footstep Planning With Foot Angle Difference Consideration for Cost-To-Go Heuristic},
year={2023},
volume={},
number={},
pages={92-99},
doi={10.1109/UR57808.2023.10202504}}
