SYSTEMS AND METHODS FOR ADDING A LANDMARKS FOR VISUAL SIMULTANEOUS LOCALIZATION AND MAPPING
First Claim
1. A method of determining whether to add a landmark to a map for navigation, the method comprising:
- retrieving an image from a visual sensor;
comparing features from the image to a plurality of stored features;
generating a list of matching landmarks from the comparison;
filtering matching landmarks from the list based at least in part on reliability tests; and
proceeding to a landmark creation process when there are no remaining matching landmarks in the list;
wherein retrieving, comparing, generating, filtering, and proceeding are performed under the control of electronic hardware.
7 Assignments
0 Petitions
Accused Products
Abstract
The invention is related to methods and apparatus that use a visual sensor and dead reckoning sensors to process Simultaneous Localization and Mapping (SLAM). These techniques can be used in robot navigation. Advantageously, such visual techniques can be used to autonomously generate and update a map. Unlike with laser rangefinders, the visual techniques are economically practical in a wide range of applications and can be used in relatively dynamic environments, such as environments in which people move. One embodiment further advantageously uses multiple particles to maintain multiple hypotheses with respect to localization and mapping. Further advantageously, one embodiment maintains the particles in a relatively computationally-efficient manner, thereby permitting the SLAM processes to be performed in software using relatively inexpensive microprocessor-based computer systems.
80 Citations
10 Claims
-
1. A method of determining whether to add a landmark to a map for navigation, the method comprising:
-
retrieving an image from a visual sensor; comparing features from the image to a plurality of stored features; generating a list of matching landmarks from the comparison; filtering matching landmarks from the list based at least in part on reliability tests; and proceeding to a landmark creation process when there are no remaining matching landmarks in the list; wherein retrieving, comparing, generating, filtering, and proceeding are performed under the control of electronic hardware. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A computer program embodied in a tangible non-transitory computer-readable medium for determining whether to add a landmark to a map for navigation, the computer program comprising:
-
a module with instructions configured to retrieve an image from a visual sensor; a module with instructions configured to compare features from the image to a plurality of stored features; a module with instructions configured to generate a list of matching landmarks from the comparison; a module with instructions configured to filter matching landmarks from the list based at least in part on reliability tests; and a module with instructions configured to proceed to a landmark creation process when there are no remaining matching landmarks in the list. - View Dependent Claims (7, 8, 9, 10)
-
Specification