SYSTEMS AND METHODS FOR CONTROLLING A DENSITY OF VISUAL LANDMARKS IN A VISUAL SIMULTANEOUS LOCALIZATION AND MAPPING SYSTEM
First Claim
1. A method for managing content of a landmark database in a Visual Simultaneous Localization and Mapping System (VSLAM) for a mobile device, the method comprising:
- retrieving an estimate of device pose for the mobile device;
determining which landmarks in a map are expected to be observed by the mobile device at least partly based on the estimate of device pose;
tracking over time whether the landmarks that are expected to be observed are observed; and
removing a landmark from the map when the landmark is repeatedly not observed where the landmark was expected to be observed.
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.
185 Citations
8 Claims
-
1. A method for managing content of a landmark database in a Visual Simultaneous Localization and Mapping System (VSLAM) for a mobile device, the method comprising:
-
retrieving an estimate of device pose for the mobile device;
determining which landmarks in a map are expected to be observed by the mobile device at least partly based on the estimate of device pose;
tracking over time whether the landmarks that are expected to be observed are observed; and
removing a landmark from the map when the landmark is repeatedly not observed where the landmark was expected to be observed. - View Dependent Claims (2, 3)
-
-
4. A computer program embodied in a computer-readable medium for managing content of a landmark database in a Visual Simultaneous Localization and Mapping System (VSLAM) for a mobile device, the computer program comprising:
-
a module with instructions configured to retrieve an estimate of device pose for the mobile device;
a module with instructions configured to determine which landmarks in a map are expected to be observed by the mobile device at least partly based on the estimate of device pose;
a module with instructions configured to track over time whether the landmarks that are expected to be observed are observed; and
a module with instructions configured to remove a landmark from the map when the landmark is repeatedly not observed where the landmark was expected to be observed. - View Dependent Claims (5)
-
-
6. An apparatus for managing content of a landmark database in a Visual Simultaneous Localization and Mapping System (VSLAM) for a mobile device, the apparatus comprising:
-
means for retrieving an estimate of device pose for the mobile device;
means for determining which landmarks in a map are expected to be observed by the mobile device at least partly based on the estimate of device pose;
means for tracking over time whether the landmarks that are expected to be observed are observed; and
means for removing a landmark from the map when the landmark is repeatedly not observed where the landmark was expected to be observed. - View Dependent Claims (7, 8)
-
Specification