IP Library Granted Patent US 8,873,831
Granted Patent B2
US 8,873,831 · App. 13/326,680 · Granted Oct 28, 2014

Walking robot and simultaneous localization and mapping method thereof

Inventors: Sung Hwan Ahn (Anyang-si, KR); Kyung Shik Roh (Seongnam-si, KR); Suk June Yoon (Seoul, KR); Seung Yong Hyung (Yongin-si, KR)
Assignee: Samsung Electronics Co., Ltd.
G06T7/0042
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,873,831
App. No.
13/326,680
Granted
Oct 28, 2014
Kind
B2
Abstract

A walking robot and a simultaneous localization and mapping method thereof in which odometry data acquired during movement of the walking robot are applied to image-based SLAM technology so as to improve accuracy and convergence of localization of the walking robot. The simultaneous localization and mapping method includes acquiring image data of a space about which the walking robot walks and rotational angle data of rotary joints relating to walking of the walking robot, calculating odometry data using kinematic data of respective links constituting the walking robot and the rotational angle data, and localizing the walking robot and mapping the space about which the walking robot walks using the image data and the odometry data.

Claims (40)

1. A method comprising:

acquiring image data of a space about which a walking robot walks and rotational angle data of rotary joints relating to walking of the walking robot;

calculating, by a computer, odometry data using kinematic data of respective links constituting the walking robot and the rotational angle data; and

localizing the walking robot and mapping the space about which the walking robot walks using the image data and the odometry data.

2. The method according to claim 1 , wherein the odometry data include position data and pose data of the walking robot with respect to a coordinate system, using a point where the walking robot starts to walk as an origin, in the space about which the walking robot walks.

3. The method according to claim 1 , wherein the rotary joints relating to walking of the walking robot include a plurality of rotary joints constituting hip joint units, knee joint units and ankle joint units.

4. The method according to claim 3 , wherein the kinematic data of the respective links used in the calculation of the odometry data are kinematic data of respective links of a walking robot model from which feet and the ankle joint units are removed.

5. The method according to claim 1 , wherein the localization of the walking robot and the mapping of the space about which the walking robot walks includes:

estimating position data and pose data of the walking robot and position data of a feature point using current acquired image data and the odometry data;

judging identity between a stored existing landmark and the feature point extracted from the current acquired image data; and

updating the estimated position data and pose data of the walking robot and the position data of the feature point registered as a landmark using position data of the existing landmark and the position data of the feature point extracted from the current acquired image data and matching with the existing landmark.

6. A method comprising:

acquiring image data of a space about which a walking robot walks, rotational angle data of rotary joints relating to walking of the walking robot, and inertial data of the walking robot;

calculating odometry data using kinematic data of respective links constituting the walking robot and the rotational angle data;

fusing the odometry data and the inertial data; and

localizing the walking robot and mapping the space about which the walking robot walks using the image data and the fused data.

7. The method according to claim 6 , wherein the odometry data include position data and pose data of the walking robot with respect to a coordinate system, using a point where the walking robot starts to walk as an origin, in the space about which the walking robot walks.

8. The method according to claim 6 , wherein the rotary joints relating to walking of the walking robot include a plurality of rotary joints constituting hip joint units, knee joint units and ankle joint units.

9. The method according to claim 8 , wherein the kinematic data of the respective links used in the calculation of the odometry data are kinematic data of respective links of a walking robot model from which feet and the ankle joint units are removed.

10. The method according to claim 6 , wherein the localization of the walking robot and the mapping of the space about which the walking robot walks includes:

estimating position data and pose data of the walking robot and position data of a feature point using current acquired image data and the fused data;

judging identity between a stored existing landmark and the feature point extracted from the current acquired image data; and

updating the estimated position data and pose data of the walking robot and the position data of the feature point registered as a landmark using position data of the existing landmark and the position data of the feature point extracted from the current acquired image data and matching with the existing landmark.

11. A walking robot comprising:

an image data acquisition unit to acquire image data of a space about which the walking robot walks;

rotational angle detection units to acquire rotational angle data of rotary joints relating to walking of the walking robot; and

a control unit to calculate odometry data using kinematic data of respective links constituting the walking robot and the rotational angle data and to localize the walking robot and map the space about which the walking robot walks using the image data and the odometry data.

12. The walking robot according to claim 11 , wherein the odometry data include position data and pose data of the walking robot with respect to a coordinate system, using a point where the walking robot starts to walk as an origin, in the space about which the walking robot walks.

13. The walking robot according to claim 11 , wherein the rotary joints relating to walking of the walking robot include a plurality of rotary joints constituting hip joint units, knee joint units and ankle joint units.

14. The walking robot according to claim 13 , wherein the kinematic data of the respective links used in the calculation of the odometry data are kinematic data of respective links of a walking robot model from which feet and the ankle joint units are removed.

15. The walking robot according to claim 11 , wherein the control unit estimates position data and pose data of the walking robot and position data of a feature point using current acquired image data and the odometry data, judges identity between a stored existing landmark and the feature point extracted from the current acquired image data, and updates the estimated position data and pose data of the walking robot and the position data of the feature point registered as a landmark using position data of the existing landmark and the position data of the feature point extracted from the current acquired image data and matching with the existing landmark.

16. A walking robot comprising:

an image data acquisition unit to acquire image data of a space about which the walking robot walks;

rotational angle detection units to acquire rotational angle data of rotary joints relating to walking of the walking robot;

an inertial sensor to measure inertial data of the walking robot; and

a control unit to calculate odometry data using kinematic data of respective links constituting the walking robot and the rotational angle data, to fuse the odometry data and the inertial data, and to localize the walking robot and map the space about which the walking robot walks using the image data and the fused data.

17. The walking robot according to claim 16 , wherein the odometry data include position data and pose data of the walking robot with respect to a coordinate system, using a point where the walking robot starts to walk as an origin, in the space about which the walking robot walks.

18. The walking robot according to claim 16 , wherein the rotary joints relating to walking of the walking robot include a plurality of rotary joints constituting hip joint units, knee joint units and ankle joint units.

19. The walking robot according to claim 18 , wherein the kinematic data of the respective links used in the calculation of the odometry data are kinematic data of respective links of a walking robot model from which feet and the ankle joint units are removed.

20. The walking robot according to claim 16 , wherein the control unit estimates position data and pose data of the walking robot and position data of a feature point using current acquired image data and the fused data, judges identity between a stored existing landmark and the feature point extracted from the current acquired image data, and updates the estimated position data and pose data of the walking robot and the position data of the feature point registered as a landmark using position data of the existing landmark and the position data of the feature point extracted from the current acquired image data and matching with the existing landmark.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 16, 2011
From: AHN, SUNG HWAN; ROH, KYUNG SHIK; YOON, SUK JUNE; HYUNG, SEUNG YONG
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 027520/0312 →
Priority Claims (1)
KR 10-2010-0131790 · Dec 21, 2010 · national
Continuity (1)
Related Publication 20120155775A1 · Jun 21, 2012