Autonomous navigation of a humanoid robot over unknown rough terrain using a laser range sensor

Abstract

The present paper describes the integration of laser-based perception, footstep planning, and walking control of a humanoid robot for navigation over previously unknown rough terrain. A perception system that obtains the shape of the surrounding environment to an accuracy of a few centimeters is realized based on input obtained using a scanning laser range sensor. A footstep planner decides the sequence of stepping positions using the obtained terrain shape. A walking controller that can cope with a few centimeters of error in terrain shape measurement is achieved by combining the generation of a 40-ms cycle online walking pattern and a ground reaction force controller with sensor feedback. An operational interface was developed to send commands to the robot. A mixed-reality display was adopted to realize an intuitive interface. The navigation system was implemented on the HRP-2, a full-size humanoid robot. The performance of the proposed system for navigation over unknown rough terrain and the accuracy of the terrain shape measurement were investigated through several experiments.

Keywords

Humanoid robots human-centered and life-like robots legged robots design and control range sensing sensing and perception computer vision mapping mobile and distributed robotics SLAM

Get full access to this article

View all access options for this article.

References

Buschmann

Lohmeier

Bachmayer

Ulbrich

Pfeiffer

(2007) A collocation method for real-time walking pattern generation. In: Proceedings of international conference on humanoid robots, pp. 1–6.

Buschmann

Lohmeier

Schwienbacher

Favot

Ulbrich

Hundelshausen

Rohe

Wuensche

(2010) Walking in unknown environments – a step towards more autonomy. In: Proceedings of international conference on humanoid robots, pp. 237–244.

Chestnutt

Kuffner

Nishiwaki

Kagami

(2003) Planning biped navigation strategies in complex environments. In: Proceedings of international conference on humanoid robots.

Chestnutt

Nishiwaki

Kuffner

Kagami

(2007) An adaptive action model for legged navigation planning. In: Proceedings of international conference on humanoid robots, pp. 196–202.

Chestnutt

Nishiwaki

Kuffner

Kagami

(2009a) Interactive control of humanoid navigation. In: Proceedings of international conference on intelligent robots and systems. pp. 3519–3524.

Chestnutt

Takaoka

Suga

Nishiwaki

Kuffner

Kagami

(2009b) Biped navigation in rough environments using on-board sensing. In: Proceedings of international conference on intelligent robots and systems, pp. 3543–3548.

Cupec

Schmidt

Lorch

(2005) Vision-guided walking in a structured indoor scenario. Automatika 46(1–2): 49–57.

Dimitrov

Ferreau

Wieber

Diehl

(2008) On the implementation of model predictive control for on-line walking pattern generation. In: Proceedings of international conference on robotics and automation, pp. 2685–2690.

Gutmann

Fukuchi

Fujita

(2005) Real-time path planning for humanoid robot navigation. In: Proceedings of international joint conferences on artificial intelligence, pp. 1232–1237.

10.

Harada

Kajita

Kaneko

Hirukawa

(2004) An analytical method on real-time gait planning for a humanoid robot. In: Proceedings of international conference on humanoid robots, no. 60.

11.

Kajita

Kanehiro

Kaneko

Fujiwara

Harada

Yokoi

Hirukawa

(2003a) Resolved momentum control: Humanoid motion planning based on the linear and angular momentum. In: Proceedings of international conference on intelligent robots and systems, pp. 1644–1650.

12.

Kajita

Kanehiro

Kaneko

Fujiwara

Harada

Yokoi

Hirukawa

(2003b) Biped walking pattern generation by using preview control of zero-moment point. In: Proceedings of international conference on robotics and automation, pp. 1620–1626.

13.

Kaneshima

Sugahara

Ando

Sato

Lim

Takanishi

(2001) Quasi real-time motion pattern generation for bipedal humanoid robots. In: Proceedings of annual conference of the Robotics Society of Japan, pp. 987–988 (in Japanese).

14.

Kuffner

Kagami

Nishiwaki

Inaba

Inoue

(2003) Online footstep planning for humanoid robots. In: Proceedings of international conference robotics and automation, pp. 932–937.

15.

Löffler

Gienger

Pfeiffer

(2003) Sensor and control design of a dynamically stable biped robot. In: Proceedings of international conference on robotics and automation, pp. 484–490.

16.

Michel

Chestnutt

Kagami

Nishiwaki

Kuffner

Kanade

(2007) GPU-accelerated real-time 3D tracking for humanoid locomotion and stair climbing. In: Proceedings of international conference on intelligent robots and systems, pp. 463–469.

17.

Nishiwaki

Kagami

(2009) Frequent walking pattern generation that directly uses estimated actual posture for robust walking control. In: Proceedings of international conference on humanoid robots, pp. 535–541.

18.

Nishiwaki

Kagami

Kuffner

Okada

Kuniyoshi

Inaba

Inoue

(2003) Online humanoid walking control and 3D vision-based locomotion. In: Experimental robotics VIII, Siciliano

Dario

Eds., Springer, pp. 85–94.

19.

Nishiwaki

Kagami

Kuniyoshi

Inaba

Inoue

(2002) Online generation of humanoid walking motion based on a fast generation method of motion pattern that follows desired ZMP. In: Proceedings of international conference on intelligent robots and systems, pp. 2684–2689.

20.

Nishiwaki

Sugihara

Kagami

Inaba

Inoue

(2001) Realtime generation of humanoid walking trajectory by mixture and connection of pre-designed motions – online control by footprint specification. In: Proceedings of international conference on robotics and automation, pp. 4110–4115.

21.

Park

Kim

Lee

(2006) Online free walking trajectory generation for biped humanoid robot KHR-3 (HUBO). In: Proceedings of international conference on robotics and automation, pp. 2667–2672.

22.

Setiawan

Hyon

Yamaguchi

Takanishi

(1999) Physical interaction between human and a bipedal humanoid robot – realization of human-follow walking. In: Proceedings of international conference on robotics and automation, pp. 361–367.

23.

Sugihara

Nakamura

(2005) A fast online gait planning with boundary condition relaxation for humanoid robots. In: Proceedings of international conference on robotics and automation, pp. 306–311.

24.

Yokoi

Kanehiro

Kaneko

Fujiwara

Kajita

Hirukawa

(2001) A Honda humanoid robot controlled by AIST software. In: Proceedings of international conference on humanoid robots, pp. 259–264.

Supplementary Material

Please find the following supplemental material available below.

For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.

For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.

0.00 MB