Publisher : The Korean Institute of Electrical Engineers
DOI : 10.5370/JEET.2015.10.5.2142
Title & Authors
Real-time Footstep Planning and Following for Navigation of Humanoid Robots Hong, Young-Dae;
This paper proposes novel real-time footstep planning and following methods for the navigation of humanoid robots. A footstep command is defined by a walking direction and step lengths for footstep planning. The walking direction is determined by a uni-vector field navigation method, and the allowable yawing range caused by hardware limitation is considered. The lateral step length is determined to avoid collisions between the two legs while walking. The sagittal step length is modified by a binary search algorithm when collision occurs between the robot body and obstacles in a narrow space. If the robot body still collides with obstacles despite the modification of the sagittal step length, the lateral step length is shifted at the next footstep. For footstep following, a walking pattern generator based on a 3-D linear inverted pendulum model is utilized, which can generate modifiable walking patterns using the zero-moment point variation scheme. Therefore, it enables a humanoid robot to follow the footstep command planned for each footstep. The effectiveness of the proposed method is verified through simulation and experiment.
Dynamic Simulation of Modifiable Bipedal Walking on Uneven Terrain with Unknown Height, Journal of Electrical Engineering and Technology, 2016, 11, 3, 733
M. Yagi and V. Lumelsky, “Biped robot locomotion in scenes with unknown obstacles,” in Proc. IEEE Int. Conf. Robot. Autom., 1999, pp. 375-380.
E. T. Wong and R. Jarvis, “Real time obstacle detection and navigation planning for a humanoid robot in an indoor environment,” in Proc. IEEE Conf. Robot. Autom. Mechatron., 2004, pp. 693-698.
J. Chestnutt, M. Lau, G. Cheung, J. Kuffner, J. Hodgins, and T. Kanade, “Footstep planning for the honda asimo humanoid,” in Proc. IEEE Int. Conf. Robot. Autom., 2005, pp. 629-634.
J. Chestnutt, P. Michel, K. Nishiwaki, J. Kuffner, and S. Kagami, “An intelligent joystick for biped control,” in Proc. IEEE Int. Conf. Robot. Autom., 2006, pp. 860-865.
Z. Xia, J. Xiong, and K. Chen, “Parameter self-adaptation in biped navigation employing nonuniform randomized footstep planner,” Robotica, vol. 28, no. 6, pp. 929-936, Oct. 2010.
Z. Xia, J. Xiong, and K. Chen, “Global navigation for humanoid robots using sampling-based footstep planners,” IEEE/ASME Trans. Mechtron., vol. 16, no.4, pp. 716-723, Aug. 2011.
N. Perrin, O. Stasse, L. Baudouin, F. Lamiraux, and E. Yoshida, “Fast humanoid robot collision-free footstep planning using swept volume approximations,” IEEE Trans. Robot., vol. 28, no. 2, pp. 427-439, Apr. 2012.
Y.-D. Hong, Y.-H. Kim, J.-H. Han, J.-K. Yoo, and J. -H. Kim, “Evolutionary multiobjective footstep planning for humanoid robots,” IEEE Trans. Syst. Man. Cybern. C, Appl. Rev., vol. 41, no. 4, pp. 520-532, Jul. 2011.
Y. -D. Hong and J. -H. Kim, “An evolutionary optimized footstep planner for the navigation of humanoid robots,” Int. J. Humanoid Robot., vol. 9, no. 1, Mar. 2012.
Y.-J. Kim, J.-H. Kim, and D.-S. Kwon, “Evolutionary programming based univector field navigation method for fast mobile robots,” IEEE Trans. Syst., Man,Cybern. B, Cybern., vol. 31, no. 3, pp. 450-458, Jun. 2001.
S. Kajita, F. Kanehiro, K. Kaneko, K. Fujiwara, K. Yokoi, and H. Hirukawa, “A realtime pattern generator for biped walking,” in Proc. IEEE Int. Conf.Robot. Autom., 2002, vol. 1, pp. 31-37.
B.-J. Lee, D. Stonier, Y.-D. Kim, J.-K. Yoo, and J.-H. Kim, “Modifiable walking pattern of a humanoid robot by using allowable ZMP variation,” IEEE Trans. Robot., vol. 24, no. 4, pp. 917-925, Apr. 2008.
Y.-D. Hong, B.-J. Lee, and J.-H. Kim, “Command state-based modifiable walking pattern generation on an inclined plane in pitch and roll directions for humanoid robots,” IEEE/ASME Trans. Mechatron.,vol. 16, no. 4, pp. 783-789, Aug. 2011.
Y.-D. Hong and J.-H. Kim, “3-D command state-based modifiable bipedal walking on uneven terrain,” IEEE/ASME Trans. Mechatron., vol. 18, no. 2, pp.657-663, Apr. 2013.
O. Michel, “Cyberbotics Ltd.WebotsTM: Professional mobile robot simulation,” Int. J. Adv. Robot. Syst., vol. 1, no. 1, pp. 39-42, 2004.