Navigation using sensor fusion
First Claim
1. A computer-implemented method comprising:
- receiving, at a user device, data from two or more sensors included in the user device, the two or more sensors comprising a camera and an accelerometer;
synchronizing the received data from the two or more sensors so that the data from the camera corresponds in time to the data from the other sensor;
determining a first subset of the synchronized data from the camera for a particular period of time and a second subset of the synchronized data from the other sensor for the particular period of time, the first subset of the synchronized data and the second subset of the synchronized data each being representative of movement of the user device and the first subset of the synchronized data being representative of objects in a physical area surrounding a particular physical location of the user device;
determining, from the first subset of synchronized data and the second subset of synchronized data, a plurality of feature points for a respective plurality of locations of the physical area; and
storing, as map data, the plurality of feature points and the respective plurality of locations of the physical area, the map data describing respective locations objects corresponding to the feature points in the physical area.
2 Assignments
0 Petitions
Accused Products
Abstract
Methods, systems, and apparatus, including computer programs encoded on computer storage media, for resolving erroneous movement signals and for providing navigation instructions. One of the methods includes receiving data from two or more sensors, synchronizing the received data, determining a first subset of the synchronized data from the camera for a particular period of time and a second subset of the synchronized data from the other sensor for the particular period of time, comparing the first subset with the second subset to determine whether the first subset and the second subset indicate an erroneous movement signal, based on determining that the first subset and the second subset indicate an erroneous movement signal, selecting data for one of the sensors based on a sensor priority scheme for the sensors, and resolving the erroneous movement signal based on the selected data for the one of the sensors.
-
Citations
12 Claims
-
1. A computer-implemented method comprising:
-
receiving, at a user device, data from two or more sensors included in the user device, the two or more sensors comprising a camera and an accelerometer; synchronizing the received data from the two or more sensors so that the data from the camera corresponds in time to the data from the other sensor; determining a first subset of the synchronized data from the camera for a particular period of time and a second subset of the synchronized data from the other sensor for the particular period of time, the first subset of the synchronized data and the second subset of the synchronized data each being representative of movement of the user device and the first subset of the synchronized data being representative of objects in a physical area surrounding a particular physical location of the user device; determining, from the first subset of synchronized data and the second subset of synchronized data, a plurality of feature points for a respective plurality of locations of the physical area; and storing, as map data, the plurality of feature points and the respective plurality of locations of the physical area, the map data describing respective locations objects corresponding to the feature points in the physical area. - View Dependent Claims (2, 3, 4)
-
-
5. An apparatus, comprising:
-
two or more sensors comprising a camera and another sensor; a data processing apparatus; and a non-transitory computer readable storage medium in data communication with the data processing apparatus and storing instructions executable by the data processing apparatus and upon such execution cause the data processing apparatus to perform operations comprising; receiving, at a user device, data from two or more sensors included in the user device, the two or more sensors comprising a camera and an accelerometer; synchronizing the received data from the two or more sensors so that the data from the camera corresponds in time to the data from the other sensor; determining a first subset of the synchronized data from the camera for a particular period of time and a second subset of the synchronized data from the other sensor for the particular period of time, the first subset of the synchronized data and the second subset of the synchronized data each being representative of movement of the user device and the first subset of the synchronized data being representative of objects in a physical area surrounding a particular physical location of the user device; determining, from the first subset of synchronized data and the second subset of synchronized data, a plurality of feature points for a respective plurality of locations of the physical area; and storing, as map data, the plurality of feature points and the respective plurality of locations of the physical area, the map data describing respective locations objects corresponding to the feature points in the physical area. - View Dependent Claims (6, 7, 8)
-
-
9. A non-transitory computer readable storage medium storing instructions executable by a computer and upon such execution cause the computer to perform operations comprising:
-
receiving, at a user device, data from two or more sensors included in the user device, the two or more sensors comprising a camera and an accelerometer; synchronizing the received data from the two or more sensors so that the data from the camera corresponds in time to the data from the other sensor; determining a first subset of the synchronized data from the camera for a particular period of time and a second subset of the synchronized data from the other sensor for the particular period of time, the first subset of the synchronized data and the second subset of the synchronized data each being representative of movement of the user device and the first subset of the synchronized data being representative of objects in a physical area surrounding a particular physical location of the user device; determining, from the first subset of synchronized data and the second subset of synchronized data, a plurality of feature points for a respective plurality of locations of the physical area; and storing, as map data, the plurality of feature points and the respective plurality of locations of the physical area, the map data describing respective locations objects corresponding to the feature points in the physical area. - View Dependent Claims (10, 11, 12)
-
Specification