Browse > Article
http://dx.doi.org/10.5370/JEET.2015.10.5.2142

Real-time Footstep Planning and Following for Navigation of Humanoid Robots  

Hong, Young-Dae (Dept. of Electrical and Computer Engineering, Ajou University)
Publication Information
Journal of Electrical Engineering and Technology / v.10, no.5, 2015 , pp. 2142-2148 More about this Journal
Abstract
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.
Keywords
Humanoid robot; Footstep planning; Uni-vector field navigation method; Binary search algorithm; Footstep following; Modifiable walking pattern;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Yagi and V. Lumelsky, “Biped robot locomotion in scenes with unknown obstacles,” in Proc. IEEE Int. Conf. Robot. Autom., 1999, pp. 375-380.
2 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.
3 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.   DOI
4 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.   DOI
5 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.   DOI
6 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.
7 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.   DOI
8 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.
9 O. Michel, “Cyberbotics Ltd.WebotsTM: Professional mobile robot simulation,” Int. J. Adv. Robot. Syst., vol. 1, no. 1, pp. 39-42, 2004.
10 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.
11 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.
12 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.   DOI
13 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.   DOI
14 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.   DOI
15 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.   DOI