User assisted location devices

• US 9,749,801 B2
• Filed: 03/15/2013
• Issued: 08/29/2017
• Est. Priority Date: 03/15/2013
• Status: Active Grant

• Current Assignee: Honeywell International Inc.
• Original Assignee: Honeywell International Inc.
• Inventors: Liu, Haiyang, Kolavennu, Soumitri N., Huseth, Steve
• Primary Examiner(s): Agosta, Steve D
• Application Number:
  US13/842,419
• Publication Number:
  US 20140274163A1
• Time in Patent Office: 1,628 Days
• Field of Search: 4554042, 4554561-4566, 455457, 3703102, 370328
• CPC Class Codes: G01C 21/165 combined with non-inertial navigation instruments
• CPC Class Codes: G01S 19/49 whereby the further system is an inertial position system, e.g. loosely-coupled
• CPC Class Codes: G01S 5/017 Detecting state or type of motion
• CPC Class Codes: G01S 5/0264 at least one of the systems being a non-radio wave positioning system
• CPC Class Codes: G01S 5/0294 Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
• CPC Class Codes: H04W 4/025 using location based information parameters
• CPC Class Codes: H04W 4/026 using orientation information, e.g. compass

Abstract

Methods, systems, and devices are described herein. One method can include determining a cross validation model using a user input, estimating a movement of a device from a first location to a second location using the cross validation model and the user input, and determining the second location of the device using the estimated movement of the device.

Claims

1. A method for determining a location of a user assisted location device, the method comprising:

utilizing a non-transitory computing component to perform the method including;

determining a zone in an environment that a location device is in using position data and wireless location estimation, wherein the position data is from a Global Positioning System (GPS) component for sending and receiving GPS signals, including position data and wherein the wireless location estimation is from a wireless component for sending and receiving wireless signals;

retrieving a map of the determined zone;

determining constraints of the zone using the map to identify a spatial probability distribution;

revising the spatial probability distribution using a user input, GPS signals, and wireless signals to determine a cross validation model;

determine a motion model using measurements from an inertial measurement unit (IMU) component for tracking movement measurements, and the user input is from a user-interface component;

revise the motion model using the cross validation model to filter anomalies;

estimate a movement of the location device using the revised motion model based on dead reckoning principles;

estimate reference point updates using the cross validation model; and

determine a fusion model using the reference point updates and the estimated movement to identify a current location of the location device.

2. The method of claim 1, including identifying a spatial probability distribution of the second location using a received signal and a constraint of the first location.

3. The method of claim 1, including determining the cross validation model by revising a spatial probability distribution of the second location using a received signal.

4. The method of claim 1, wherein determining the second location includes determining a motion model using measurements from an inertial measurement unit (IMU) component.

5. The method of claim 1, wherein estimating the movement of the device includes estimating a distance, orientation, and height change using dead reckoning principles.

6. The method of claim 1, including estimating reference point updates using the cross validation model to form absolute current position estimates.

7. The method of claim 1, wherein determining the cross validation model includes receiving the user input, wherein the user input is a speech-based description.

8. The method of claim 1, wherein determining the cross validation model includes receiving the user input, wherein the user input is associated with movement.

9. A user assisted location device system, comprising:

a non-transitory memory resource; and

a processing resource coupled to the memory resource, wherein the processing resource is configured to execute executable instructions stored in the memory resource to;

determine a zone in an environment that a location device is in using position data and wireless location estimation, wherein the position data is from a Global Positioning System (GPS) component for sending and receiving GPS signals, including position data and wherein the wireless location estimation is from a wireless component for sending and receiving wireless signals;

retrieve a map of the determined zone;

determine constraints of the zone using the map to identify a spatial probability distribution;

revise the spatial probability distribution using a user input, GPS signals, and wireless signals to determine a cross validation model;

determine a motion model using measurements from an inertial measurement unit (IMU) component for tracking movement measurements, and the user input is from a user-interface component;

revise the motion model using the cross validation model to filter anomalies;

estimate a movement of the location device using the revised motion model based on dead reckoning principles;

estimate reference point updates using the cross validation model; and

determine a fusion model using the reference point updates and the estimated movement to identify a current location of the location device.

10. The system of claim 9, wherein the first signal includes at least one of a global navigation signal and a wireless signal.

11. The system of claim 9, wherein the user input associated with the movement includes a user check-in at a check-in location.

12. The system of claim 11, wherein the user check-in location includes a scan check-in point.

13. The system of claim 11, wherein the user check-in includes a speech-based check-in that indicates the check-in location.

14. The system of claim 9, wherein the user input associated with the movement includes a speech-based description of movement.

15. The system of claim 9, wherein the speech-based description of movement includes at least one of a type of motion, a direction, and a lack of direction.

16. The system of claim 9, wherein the processing resource is designed to further carry out the set of instructions to search a map to obtain a current location using the user input and a previous estimate of movement.

17. A user assisted location device, comprising:

a Global Positioning System (GPS) component for sending and receiving GPS signals, including position data;

a wireless component for sending and receiving wireless signals to perform wireless location estimation;

an inertial measurement unit (IMU) component for tracking movement measurements;

a user-interface component for receiving user inputs; and

a computing component operable to;

determine a zone in an environment that a location device is in using position data and wireless location estimation;

retrieve a map of the determined zone;

determine constraints of the zone using the map to identify a spatial probability distribution;

revise the spatial probability distribution using user inputs, GPS signals, and wireless signals to determine a cross validation model;

determine a motion model using the measurements from the IMU component;

revise the motion model using the cross validation model to filter anomalies;

estimate a movement of the location device using the revised motion model based on dead reckoning principles;

estimate reference point updates using the cross validation model; and

determine a fusion model using the reference point updates and the estimated movement to identify a current location of the location device.

18. The device of claim 17, wherein the computing component is further operable to calculate wireless signal triangulation to determine the first location, wherein the first location includes a zone of a building.

19. The device of claim 17, wherein the computing component operable to determine the constraints is operable to calculate the constraints of the zone using the map of the zone.

20. The device of claim 19, wherein the constraints include movement limitations based on a floor plan of the zone.