IP Library Granted Patent US 10,830,592
Granted Patent B2
US 10,830,592 · App. 15/711,771 · Granted Nov 10, 2020

Indoor navigation path determination system

Inventors: Kamal Joseph Koshy (Austin, TX); Benny J. Bologna (San Marcos, TX)
Assignee: Dell Products L.P.
G01C21/206G01C21/32H04W4/024H04W4/33
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,830,592
App. No.
15/711,771
Granted
Nov 10, 2020
Kind
B2
Abstract

A navigation path determination system includes wireless access point devices positioned around an indoor space. While located at different indoor space locations around the indoor space, user devices transmit wireless communications with the wireless access point devices, identify wireless access point device/user device relative positioning information in respective wireless communications with each of the wireless access point devices, and transmit the relative positioning information to a navigation system. The navigation system uses the relative positioning information to determine a respective user path through the indoor space by each user device, and stores the respective user paths in a navigation path database for later use in determining a navigation path through the indoor space. The relative positioning information for each indoor space location may be unique combination of sets of wireless access point device identifiers and time-of-flight information for wireless communication transmitted by corresponding wireless access point devices.

Claims (79)

1. A navigation path determination system, comprising:

a navigation system;

a plurality of wireless access point devices positioned around an indoor space; and

a plurality of user devices that are each configured to:

transmit, while located at each of a plurality of different indoor space locations around the indoor space, wireless communications with each of the plurality of wireless access point devices;

identify, in respective wireless communications with each of the plurality of wireless access point devices while located at each of the plurality of different indoor space locations around the indoor space, wireless access point device/user device relative positioning information;

identify, while located at each of the plurality of different indoor space locations around the indoor space, sensor information collected by a sensor subsystem included on each of the plurality of user devices; and

transmit, over a network while located at each of the plurality of different indoor space locations around the indoor space, the wireless access point device/user device relative positioning information and the sensor information to the navigation system, wherein the navigation system is configured to:

receive, through the network from each of the plurality of user devices, the wireless access point device/user device relative positioning information and the sensor information identified by that user device while located at each of the plurality of different indoor space locations around the indoor space;

determine, using the wireless access point device/user device relative positioning information received from each of the plurality of user devices, a respective user path through the indoor space by that user device;

determine, using at least the wireless access point device/user device relative positioning information and the sensor information received from each of the plurality of user devices, at least one obstruction in the indoor space and a type of the at least one obstruction;

determine, using the plurality of respective user paths and user information received from each of the plurality of user devices, an area identity of one or more areas in the indoor space;

store each of the plurality of respective user paths in a navigation path database; and

determine, using the plurality of respective user paths stored in the navigation path database, the at least one obstruction in the indoor space, and the area identities of the one or more areas in the indoor space, a navigation path through the indoor space.

2. The navigation path determination system of claim 1 , wherein the wireless access point device/user device relative positioning information identified in the respective wireless communications with each of the plurality of wireless access point devices includes:

a wireless access point device identifier associated with the wireless access point device providing that wireless communication; and

time-of-flight information associated with that wireless communication.

3. The navigation path determination system of claim 2 , wherein the wireless access point device/user device relative positioning information includes, for each of the plurality of different indoor space locations around the indoor space, a unique combination of sets of the wireless access point device identifier and the time-of-flight information.

4. The navigation path determination system of claim 1 , wherein the navigation system is configured to:

generate, using the plurality of respective user paths stored in the navigation path database, a graphical indoor space map that includes the at least one obstruction; and

provide the graphical indoor space map for display on a display device that identifies the type of the at least one obstruction.

5. The navigation path determination system of claim 4 , wherein the navigation system is configured to:

provide the area identity for display on the graphical indoor space map.

6. The navigation path determination system of claim 1 , wherein the navigation system is configured to:

access, through the network, a first user social media account to identify a first user location;

receive, through the network from a navigating user device, a navigating user location; and

determine the navigation path through the indoor space using the plurality of respective user paths, the first user location, and the navigating user location.

7. An Information Handling System (IHS), comprising:

a processing system; and

a memory system that is coupled to the processing system and that includes instructions that, when executed by the processing system, cause the processing system to provide a navigation path engine that is configured to:

receive, through a network from each of a plurality of user devices, wireless access point device/user device relative positioning information received by that user device via respective wireless communications with each of a plurality of wireless access point devices positioned around an indoor space, and identified by that user device while located at each of a plurality of different indoor space locations around the indoor space;

receive, through the network from each of the plurality of user devices, sensor information collected by a sensor subsystem included on each of the plurality of user devices;

determine, using the wireless access point device/user device relative positioning information received from each of the plurality of user devices, a respective user path through the indoor space by that user device;

determine, using at least the wireless access point device/user device relative positioning information and the sensor information received from each of the plurality of user devices, at least one obstruction in the indoor space and a type of the at least one obstruction;

determine, using the plurality of respective user paths and user information received from each of the plurality of user devices, an area identity of one or more areas in the indoor space;

store each of the plurality of respective user paths in a navigation path database; and

determine, using the plurality of respective user paths stored in the navigation path database, the at least one obstruction in the indoor space, and the area identities of the one or more areas in the indoor space, a navigation path through the indoor space.

8. The IHS of claim 7 , wherein the wireless access point device/user device relative positioning information identified in the respective wireless communications with each of the plurality of wireless access point devices includes:

a wireless access point device identifier associated with the wireless access point device providing that wireless communication; and

time-of-flight information associated with that wireless communication.

9. The IHS of claim 8 , wherein the wireless access point device/user device relative positioning information includes, for each of the plurality of different indoor space locations around the indoor space, a unique combination of sets of the wireless access point device identifier and the time-of-flight information.

10. The IHS of claim 7 , wherein the navigation path engine is configured to:

generate, using the plurality of respective user paths stored in the navigation path database, a graphical indoor space map that includes the at least one obstruction; and

provide the graphical indoor space map for display on a display device that identifies the type of the at least one obstruction.

11. The IHS of claim 10 , wherein the navigation path engine is configured to:

provide the area identity for display on the graphical indoor space map.

12. The IHS of claim 7 , wherein the navigation path engine is configured to:

access, through the network, a first user social media account to identify a first user location;

receive, through the network from a navigating user device, a navigating user location; and

determine the navigation path through the indoor space using the plurality of respective user paths, the first user location, and the navigating user location.

13. The IHS of claim 7 , wherein the navigation path engine is configured to:

receive, through the network from a navigating user device, a destination location;

receive, through the network from the navigating user device, a current location; and

determine the navigation path through the indoor space using the plurality of respective user paths, the current location, and the destination location.

14. A method for determining indoor navigation paths, comprising:

receiving, by a navigation system through a network from each of a plurality of user devices, wireless access point device/user device relative positioning information received by that user device via respective wireless communications with each of a plurality of wireless access point devices positioned around an indoor space, and identified by that user device while located at each of a plurality of different indoor space locations around the indoor space;

receiving, by the navigation system through the network from each of the plurality of user devices, sensor information collected by a sensor subsystem included on each of the plurality of user devices;

determining, by the navigation system using the wireless access point device/user device relative positioning information received from each of the plurality of user devices, a respective user path through the indoor space by that user device;

determining, by the navigation system using at least the wireless access point device/user device relative positioning information and the sensor information received from each of the plurality of user devices, at least one obstruction in the indoor space and a type of the at least one obstruction;

determine, by the navigation system using the plurality of respective user paths and user information received from each of the plurality of user devices, an area identity of one or more areas in the indoor space;

storing, by the navigation system, each of the plurality of respective user paths in a navigation path database; and

determining, by the navigation system using the plurality of respective user paths stored in the navigation path database, the one or more obstructions, the type of the at least one obstruction, and the area identities of the one or more areas in the indoor space, a navigation path through the indoor space.

15. The method of claim 14 , wherein the wireless access point device/user device relative positioning information identified in the respective wireless communications with each of the plurality of wireless access point devices includes:

a wireless access point device identifier associated with the wireless access point device providing that wireless communication; and

time-of-flight information associated with that wireless communication.

16. The method of claim 15 , wherein the wireless access point device/user device relative positioning information includes, for each of the plurality of different indoor space locations around the indoor space, a unique combination of sets of the wireless access point device identifier and the time-of-flight information.

17. The method of claim 14 , further comprising:

generating, by the navigation system using the plurality of respective user paths stored in the navigation path database, a graphical indoor space map that includes the at least one obstruction; and

providing, by the navigation system, the graphical indoor space map for display on a display device that identifies the type of the at least one obstruction.

18. The method of claim 17 , further comprising:

providing, by the navigation system, the area identity for display on the graphical indoor space map.

19. The method of claim 14 , further comprising:

accessing, by the navigation system through the network, a first user social media account to identify a first user location;

receiving, by the navigation system through the network from a navigating user device, a navigating user location; and

determining, by the navigation system, the navigation path through the indoor space using the plurality of respective user paths, the first user location, and the navigating user location.

20. The method of claim 14 , further comprising:

receiving, by the navigation system through the network from a navigating user device, a destination location;

receiving, by the navigation system through the network from the navigating user device, a current location; and

determining, by the navigation system, the navigation path through the indoor space using the plurality of respective user paths, the current location, and the destination location.

Assignments (8)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (044535/0109) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO WYSE TECHNOLOGY L.L.C.)
Reel/Frame 060753/0414 →
RELEASE OF SECURITY INTEREST AT REEL 044535 FRAME 0001 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058298/0475 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Nov 29, 2017
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 044535/0109 →
PATENT SECURITY AGREEMENT (CREDIT) Recorded Nov 29, 2017
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 044535/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 21, 2017
From: KOSHY, KAMAL JOSEPH; BOLOGNA, BENNY J.
To: DELL PRODUCTS L.P.
Reel/Frame 043657/0827 →
Cited By (1)
US 12,613,302