Micro point collection mechanism for smart addressing

• US 10,484,822 B1
• Filed: 12/21/2018
• Issued: 11/19/2019
• Est. Priority Date: 12/21/2018
• Status: Active Grant

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: HERE Global B.V. (HERE Holding Corporation)
• Inventors: Saxena, Deekshant, Sen, Senjuti
• Primary Examiner(s): Nguyen, David Q
• Application Number:
  US16/229,124
• Time in Patent Office: 333 Days
• Field of Search: 4554566, 4554561
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G01C 21/3605 Destination input or retrieval
• CPC Class Codes: G01C 21/383 Indoor data
• CPC Class Codes: G01C 21/3881 Tile-based structures
• CPC Class Codes: G01S 19/48 by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
• CPC Class Codes: G01S 5/18 using ultrasonic, sonic, or infrasonic waves
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G10L 25/51 for comparison or discrimination
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/024 Guidance services
• CPC Class Codes: H04W 4/025 using location based information parameters
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/33 for indoor environments, e.g. buildings

Abstract

A micro point address is detected in response to an audio trigger. Audio data is detected at a mobile device and compared to at least one predetermined audio sample. In response to the comparison, location data is collected or a location stamp including the location data is made. A grid location identifier is stored in association with the location data in response to the comparison.

Claims

1. A method for micro point address detection in response to an audio trigger, the method further comprising:

receiving audio data at a mobile device;

receiving location data for the mobile device;

performing, using a processor, a comparison the audio data to at least one predetermined audio sample;

identifying a doorbell in response to the comparison; and

associating the location data with a grid location identifier in response to the comparison.

2. The method of claim 1, further comprising:

storing a micro point address with the location data.

3. The method of claim 2, wherein the micro point address includes a unit indicator, a suite indicator, a room indicator, or a floor indicator.

4. The method of claim 2, further comprising:

extracting the micro point address from a navigation request at the mobile device.

5. The method of claim 2, further comprising:

scanning a package with an image sensor; and

determining the micro point address from the package.

6. The method of claim 2, further comprising:

receiving a navigation request including the micro point address; and

generating a route to the micro point address based on the location data.

7. The method of claim 6, wherein the route includes a first portion of the route using a first routing algorithm a second portion of the route using a second routing algorithm.

8. The method of claim 7, wherein the first portion of the route terminates at a limited coverage zone and the second portion of the route originates at the limited coverage zone.

9. The method of claim 1, further comprising:

identifying a floor number based on the location data.

10. The method of claim 9, wherein the location data corresponds to an indoor radio map for the floor number.

11. The method of claim 9, wherein the location data includes altitude data, the method further comprising:

identifying a floor dimension; and

calculating a floor number based on an identified nearby location height for the location data and the floor dimension, wherein the floor number is stored in association with the grid location identifier.

12. The method of claim 1, wherein a route to a micro point address associated with the location data is generated in response to a navigation request including the micro point address.

13. An apparatus for micro point address detection in response to an audio trigger, the apparatus further comprising:

an audio sensor configured to collect audio data;

position circuitry configured to collect location data; and

a controller configured to perform a comparison the audio data to at least one predetermined audio sample and store a grid location identifier in association with the location data in response to the comparison, the controller including a grid module configured to access a grid including a two-dimensional footprint of at least one building and assign a micro point address to the two-dimensional footprint in response to the location data.

14. The apparatus of claim 13, the controller further comprising:

a sample comparator configured to define samples of the audio data, wherein the samples of the audio data are compared to an audio template.

15. The apparatus of claim 13, wherein the controller identifies a micro point address from an external source and stores the micro point address with the location data in response to the comparison.

16. The apparatus of claim 13, the controller further comprising:

a height module configured to determine a height from the location data.

17. The apparatus of claim 13, the controller further comprising:

a route module configured to calculate a route from a destination to the micro point address.

18. A non-transitory computer readable medium including instructions that when executed by a processor are configured to perform:

storing coordinates for a micro point address in a map database, wherein the coordinates are collected in response to audio collected and matched to a predetermined template;

receiving a routing request including the micro point address;

querying the map database according to the micro point address to access coordinates associated with the micro point address; and

providing a route to the micro point address using the coordinates from the database.

19. The non-transitory computer readable medium of claim 18, further comprising instructions that when executed by a processor are configured to perform:

calculating a first portion of the route using a first routing algorithm, wherein the first portion of the route terminates at a limited coverage zone; and

calculating a second portion of the route using a second routing algorithm, wherein the second portion of the route originates at the limited coverage zone.

20. A method for micro point address detection in response to an audio trigger, the method further comprising:

receiving audio data at a mobile device;

receiving location data for the mobile device, wherein the location data includes altitude data;

performing, using a processor, a comparison the audio data to at least one predetermined audio sample;

associating the location data with a grid location identifier in response to the comparison;

identifying a floor dimension; and

calculating a floor number based on an identified nearby location height for the location data and the floor dimension, wherein the floor number is stored in association with the grid location identifier.