IP Library › Granted Patent US 11,398,142
Granted Patent B2
US 11,398,142 · App. 16/653,494 · Granted Jul 26, 2022

System and method for indoor route navigation

Inventors: Yuxin Guan (Chicago, IL); Jingwei Xu (Chicago, IL)
Assignee: HERE Global B.V.
G08B7/062G01C21/206G05D1/0214G06Q90/205G08B7/066H04W4/33H04W4/40H04W4/90H04W84/18
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 11,398,142
App. No.
16/653,494
Granted
Jul 26, 2022
Kind
B2
Abstract

A method, a system, and a computer program product may be provided for generating indoor emergency route plan for an infrastructure. The method includes obtaining indoor map data of the infrastructure, where the indoor map data comprises one or more first exit routes to one or more exits in the infrastructure. The method further includes obtaining first location data associated with an indoor emergency event. The method further includes generating one or more second exit routes to the one or more exits, based on the first location data and the one or more first exit routes. The method further includes providing the one or more second exit routes to one or more subjects.

Claims (51)

1. A system for generating an emergency route plan for an infrastructure, the system comprising:

at least one processor; and

at least one memory including computer program code for one or more programs,

the at least one memory and the computer program code configured to, with the at least one processor, cause the system to:

obtain indoor map data of the infrastructure, wherein the indoor map data comprises one or more first exit routes to one or more exits in the infrastructure;

obtain first location data associated with an indoor emergency event;

generate one or more second exit routes to the one or more exits, based on the first location data and the one or more first exit routes; and

provide the one or more second exit routes to one or more subjects, wherein the one or more subjects comprise at least one automated guided vehicle located inside the infrastructure, and wherein the one or more processors are further configured to transmit vehicle navigation instructions to the at least one automated guided vehicle to exit the infrastructure based on the one or more second exit routes.

2. The system of claim 1 , wherein the one or more processors are further configured to:

determine an emergency area associated with the indoor emergency event, based on the first location data;

obtain second location data of each subject of the one or more subjects and real-time sensor data of the infrastructure, wherein the real-time sensor data indicates at least one of a first location data of the emergency area or a failure of one or more equipment inside the infrastructure;

determine a presence of the one or more subjects in the emergency area, based on the second location data of each subject of the one or more subjects and the first location data; and

compute at least one closest exit route for at least one subject of the one or more subjects, based on the second location data of the at least one subject of the one or more subjects, the one or more second exit routes, and the real-time sensor data, wherein the at least one closest exit route bypasses the emergency area.

3. The system of claim 2 , wherein the indoor map data further comprises a maximum traffic outflux capacity of each of the one or more first exit routes, and wherein the one or more processors are further configured to:

obtain a real-time count of subjects on each of the one or more second exit routes; and

recompute the at least one closest exit route, based on the maximum traffic outflux capacity of each of the one or more first exit routes and the real-time count of subjects on each of the one or more second exit routes.

4. The system of claim 3 , wherein to recompute the at least one closest exit route, the one or more processors are further configured to:

determine a maximum traffic outflux capacity of each of the one or more second exit routes, based on the maximum traffic outflux capacity of each of the one or more first exit routes; and

determine whether the real-time count of subjects on at least one exit route of the one or more second exit routes exceeds the maximum traffic outflux capacity of a respective exit route of the one or more second exit routes.

5. The system of claim 3 , wherein the one or more processors are further configured to recompute the at least one closest exit route based on one of a shortest time, a shortest route or minimization of cost functions that take into account the real-time sensor data in emergency events.

6. The system of claim 2 , wherein the one or more processors are further configured to update the indoor map data of the infrastructure, based on the first location data and the one or more first exit routes, and wherein the updated indoor map data further comprises the real-time sensor data.

7. The system of claim 1 , wherein the one or more subjects comprise mapping service providers, and wherein the mapping service providers provide map data for navigation assistance.

8. The system of claim 1 , wherein the one or more processors are further configured to provide the one or more second exit routes via at least one of audio data or video data corresponding to the one or more second exit routes.

9. The system of claim 1 , wherein the one or more processors are further configured to provide the one or more second exit routes to one or more automated guided vehicles using Vehicular Ad-hoc Network (VANET).

10. A system of claim 1 , wherein the one or more second exit routes are distributed among the one or more subjects based on congestion on any one of the one or more second exit routes.

11. A method for generating an indoor emergency route plan for an infrastructure, the method comprising:

obtaining indoor map data of the infrastructure, wherein the indoor map data comprises one or more first exit routes to one or more exits in the infrastructure;

obtaining first location data associated with an indoor emergency event;

generating one or more second exit routes to the one or more exits, based on the first location data and the one or more first exit routes; and

providing the one or more second exit routes to one or more subjects, wherein the one or more subjects comprise at least one automated guided vehicle located inside the infrastructure, and wherein the one or more processors are further configured to transmit vehicle navigation instructions to the at least one automated guided vehicle to exit the infrastructure based on the one or more second exit routes.

12. The method of claim 11 , wherein the method further comprises:

determining an emergency area associated with the indoor emergency event, based on the first location data;

obtaining second location data of each subject of the one or more subjects and real-time sensor data of the infrastructure, wherein the real-time sensor data indicates at least one of a first location data of the emergency area or a failure of one or more equipment inside the infrastructure;

determining a presence of the one or more subjects in the emergency area, based on the second location data of each subject of the one or more subjects and the first location data; and

computing at least one closest exit route for at least one subject of the one or more subjects, based on the second location data of the at least one subject of the one or more subjects, the one or more second exit routes, and the real-time sensor data,

wherein the at least one closest exit route bypasses the emergency area.

13. The method of claim 12 , wherein the indoor map data further comprises a maximum traffic outflux capacity of each exit route of the one or more first exit routes, and wherein the method further comprises:

obtaining a real-time count of subjects on each exit route of the one or more second exit routes; and

recomputing the at least one closest exit route, based on the maximum traffic outflux capacity of each exit route of the one or more first exit routes and the real-time count of subjects on each exit route of the one or more second exit routes.

14. The method of claim 13 , wherein recomputing the at least one closest exit route comprises:

determining a maximum traffic outflux capacity of each exit route of the one or more second exit routes, based on the maximum traffic outflux capacity of each of the one or more first exit routes; and

determining whether the real-time count of subjects on at least one exit route of the one or more second exit routes exceeds the maximum traffic outflux capacity of a respective exit route of the one or more second exit routes.

15. The method of claim 11 , wherein the one or more subjects comprise at least one of automated guided vehicles or users, and wherein providing the one or more second exit routes to one or more subjects comprises transmitting navigation instructions to the one or more subjects.

16. The method of claim 15 , wherein the one or more second exit routes are provided to the one or more automated guided vehicles comprises using Vehicular Ad-hoc Network (VANET).

17. The method of claim 11 , wherein the one or more subjects comprises mapping service providers, and wherein the mapping service providers provide map data for navigation assistance.

18. The method of claim 11 , wherein providing the one or more second exit routes comprises providing the one or more second exit routes via at least one of audio data or video data corresponding to the one or more second exit routes.

19. A non-transitory computer readable medium having stored thereon, computer-executable instructions for causing a computer to execute operations for generating an indoor emergency route plan for an infrastructure, the operations comprising:

obtaining indoor map data of the infrastructure, wherein the indoor map data comprises one or more first exit routes to one or more exits in the infrastructure;

obtaining first location data associated with an emergency event;

generating one or more second exit routes to the one or more exits, based on the first location data and the one or more first exit routes; and

providing the one or more second exit routes to one or more subjects, wherein the one or more subjects comprise at least one automated guided vehicle located inside the infrastructure, and wherein the one or more processors are further configured to transmit vehicle navigation instructions to the at least one automated guided vehicle to exit the infrastructure based on the one or more second exit routes.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 16, 2019
From: GUAN, YUXIN; XU, JINGWEI
To: HERE GLOBAL B.V.
Reel/Frame 050736/0317 →
Continuity (1)
Related Publication 20210110683A1 · Apr 15, 2021