METHOD OF ACCURATE MAPPING WITH MOBILE ROBOTS
First Claim
1. A robotic mapping method, comprising:
- scanning a robot across a surface to be mapped;
sensing locations of a plurality of points on the surface, the sensing occurring during the scanning;
selecting a first said sensed point location;
determining a first subset of the sensed point locations that are within a vicinity of the first sensed point location;
ascertaining a line segment that approximates the first subset of sensed point locations; and
representing the first sensed point location in a map of the surface by an adjusted first sensed point location, the adjusted first sensed point location being closer to the line segment than is the first sensed point location.
1 Assignment
0 Petitions
Accused Products
Abstract
A robotic mapping method includes scanning a robot across a surface to be mapped. Locations of a plurality of points on the surface are sensed during the scanning. A first of the sensed point locations is selected. A preceding subset of the sensed point locations is determined. The preceding subset is disposed before the first sensed point location along a path of the scanning. A following subset of the sensed point locations is determined. The following subset is disposed after the first sensed point location along the path of the scanning. The first sensed point location is represented in a map of the surface by an adjusted first sensed point location. The adjusted first sensed point location is closer to each of the preceding and following subsets of the sensed point locations than is the first sensed point location.
-
Citations
21 Claims
-
1. A robotic mapping method, comprising:
-
scanning a robot across a surface to be mapped; sensing locations of a plurality of points on the surface, the sensing occurring during the scanning; selecting a first said sensed point location; determining a first subset of the sensed point locations that are within a vicinity of the first sensed point location; ascertaining a line segment that approximates the first subset of sensed point locations; and representing the first sensed point location in a map of the surface by an adjusted first sensed point location, the adjusted first sensed point location being closer to the line segment than is the first sensed point location. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A robotic mapping method, comprising:
-
scanning a robot across a surface to be mapped; sensing locations of a plurality of points on the surface, the sensing occurring during the scanning; selecting a first said sensed point location; determining a preceding subset of the sensed point locations, the preceding subset being disposed before the first sensed point location along a path of the scanning; determining a following subset of the sensed point locations, the following subset being disposed after the first sensed point location along the path of the scanning; and representing the first sensed point location in a map of the surface by an adjusted first sensed point location, the adjusted first sensed point location being closer to each of the preceding and following subsets of the sensed point locations than is the first sensed point location. - View Dependent Claims (7, 8, 9, 10, 11, 12)
-
-
13. A robotic mapping method, comprising:
-
scanning at least one robot across a surface to be mapped, the scanning including a first scan and a second scan; sensing locations of a plurality of points on the surface, a first set of the sensed point locations being sensed during the first scan, a second set of the sensed point locations being sensed during the second scan; selecting a first pair of adjacent said sensed point locations from the first set, a first imaginary line segment joining the first pair of adjacent said sensed point locations having a first slope; selecting a second pair of adjacent said sensed point locations from the second set, the first pair of adjacent sensed point locations having a position in a direction of the scanning that corresponds to a position of the second pair of adjacent sensed point locations in the direction of the scanning, a second imaginary line segment joining the second pair of adjacent said sensed point locations having a second slope; and representing one of the first pair of adjacent sensed point locations in a map of the surface by an adjusted first sensed point location, a third imaginary line segment joining the adjusted first sensed point location and an other sensed point location of the first pair, the third imaginary line segment having a third slope, the third slope being closer to the second slope than is the first slope. - View Dependent Claims (14, 15, 16, 17, 18)
-
-
19. A robotic mapping method, comprising:
-
using a robot to sense locations of a plurality of points on a surface to be mapped; and representing a first said sensed point location in a map of the surface by an adjusted first sensed point location, the adjusted first sensed point location being dependent upon at least a second and a third said sensed point location. - View Dependent Claims (20, 21)
-
Specification