Apparatus and method of building map for mobile robot
First Claim
Patent Images
1. A map building apparatus comprising:
- a landmark map generating unit, comprising at least one processing device, to generate a landmark map which includes location information and respective local images of each of a plurality of landmarks;
a pattern extracting unit to extract a pattern formed by grouping landmarks, of the plurality of landmarks, identified as being of a same kind by use of the location information and the local images; and
a landmark map adjusting unit to adjust the landmark map in accordance with a comparison between obstacle information and the extracted pattern formed by grouping the landmarks of the identified same kind by repositioning at least one landmark based on the comparison.
1 Assignment
0 Petitions
Accused Products
Abstract
Localization and map building apparatus and method applicable to a mobile robot are provided. In an exemplary embodiment, a map building apparatus extracts a pattern of landmarks of the same kind and adjusts a landmark map using the extracted pattern when generating the landmark map for localization. Accordingly, since the landmark map is adjusted based on the pattern extracted on the basis of location information of each landmark, accuracy of localization and map building of the mobile robot can be improved.
-
Citations
16 Claims
-
1. A map building apparatus comprising:
-
a landmark map generating unit, comprising at least one processing device, to generate a landmark map which includes location information and respective local images of each of a plurality of landmarks; a pattern extracting unit to extract a pattern formed by grouping landmarks, of the plurality of landmarks, identified as being of a same kind by use of the location information and the local images; and a landmark map adjusting unit to adjust the landmark map in accordance with a comparison between obstacle information and the extracted pattern formed by grouping the landmarks of the identified same kind by repositioning at least one landmark based on the comparison. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A map building apparatus comprising:
-
a landmark map generating unit, comprising at least one processing device, to generate a landmark map which includes location information and respective local images of each of a plurality of landmarks; a pattern extracting unit to extract a pattern formed by grouping landmarks, of the plurality of landmarks, identified as being of a same kind by use of the location information and the local images; and a landmark map adjusting unit to adjust the landmark map in accordance with a comparison between obstacle information and the extracted pattern formed by grouping the landmarks of the identified same kind, further comprising; a grid map generating unit which generates a grid map, wherein the pattern extracting unit extracts a pattern of obstacle information from the grid map and compares the extracted pattern of obstacle information with the extracted pattern formed by the landmarks of the identified same kind, and the landmark map adjusting unit adjusts the landmark map based on a result of the comparison. - View Dependent Claims (7)
-
-
8. A map building apparatus comprising:
-
a landmark map generating unit, comprising at least one processing device, to generate a landmark map which includes location information and respective local images of each of a plurality of landmarks; a pattern extracting unit to extract a pattern formed by grouping landmarks, of the plurality of landmarks, identified as being of a same kind by use of the location information and the local images; and a landmark map adjusting unit to adjust the landmark map in accordance with a comparison between obstacle information and the extracted pattern formed by grouping the landmarks of the identified same kind, wherein, when the extracted pattern formed by the landmarks of the identified same kind is determined to be a straight line, the landmark map adjusting unit repositions the landmarks to be placed on a corresponding straight line.
-
-
9. A map building method comprising:
-
generating, by a processor, a landmark map including location information and respective local images of each of a plurality of landmarks; extracting a pattern formed by grouping landmarks, of the plurality of landmarks, identified as being of a same kind by use of the location information and the local images; and adjusting the landmark map in accordance with a comparison between obstacle information and the extracted pattern formed by grouping the landmarks identified of the identified same kind by repositioning at least one landmark based on the comparison. - View Dependent Claims (10, 11, 12)
-
-
13. A map building method comprising:
-
generating, by a processor, a landmark map including location information and respective local images of each of a plurality of landmarks; extracting a pattern formed by grouping landmarks, of the plurality of landmarks, identified as being of a same kind by use of the location information and the local images; adjusting the landmark map by use of the extracted pattern formed by grouping the landmarks identified of the identified same kind; generating a grid map; extracting a pattern of obstacle information from the grid map; and comparing the extracted pattern of obstacle information with the extracted pattern formed by the landmarks of the same kind, wherein, in the adjusting of the landmark map by use of the extracted pattern formed by the landmarks of the identified same kind, the landmark map is adjusted based on a result of the comparing of the extracted pattern of obstacle information and the extracted pattern formed by the landmarks of the identified same kind. - View Dependent Claims (14)
-
-
15. A map building method comprising:
-
generating, by a processor, a landmark map including location information and respective local images of each of a plurality of landmarks; extracting a pattern formed by grouping landmarks, of the plurality of landmarks, identified as being of a same kind by use of the location information and the local images; and adjusting the landmark map by use of the extracted pattern formed by grouping the landmarks identified of the identified same kind, wherein, when the extracted pattern formed by the landmarks of the identified same kind is determined to be a straight line during the extracting of the pattern formed by the landmarks of the identified same kind, by use of the location information and the local images, the landmarks of the identified same kind are repositioned to be placed on the determined straight line.
-
-
16. A map building method comprising:
-
generating, by a processor, a landmark map including a plurality of landmarks and a grid map including obstacle information; grouping landmarks, of the plurality of landmarks, by comparing whether or not the landmarks are of a same kind; extracting a pattern, based on the grouped landmarks; and adjusting the landmark map using a comparison between the extracted pattern and the obstacle information by repositioning at least one landmark based on the comparison.
-
Specification