IP Library Granted Patent US 11,443,483
Granted Patent B2
US 11,443,483 · App. 16/989,287 · Granted Sep 13, 2022

Validating and updating building models with path data

Inventors: Travis Young (Rockville, MD); Daniel Hakim (Silver Spring, MD); Daniel Franchy (Catonsville, MD); Jared Napora (Severn, MD); John Karvounis (Bowie, MD); Jonathan Fetter Degges (Washington, DC); Tim Wang (Germantown, MD); Benjamin Funk (Hanover, MD); Carole Teolis (Glendale, MD); Carol Politi (Bethesda, MD); Stuart Woodbury (Ellicott City, MD)
Assignee: TRX SYSTEMS, INC.
G06T17/05G06F30/13
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,443,483
App. No.
16/989,287
Granted
Sep 13, 2022
Kind
B2
Abstract

Systems, methods and instructions for creating building models of physical structures is disclosed. The building model may be a collection of floors defined by outlines containing regions that may be offset relative to a main region, and a collection of connectors. Connectors may have connection points for tracking, routing and sizing. Connectors may indicate elevation changes through georeferenced structural features. Signal elements may also be features that provide corrections when tracking. Feature descriptors are data that describes the structural configuration and signal elements enabling them to be matched to previously collected data in a database. User interface elements assist a user of a tracking device in collecting floor information, structural features and signal features and validating certain collected information based on previously known information. The height of floors may also be inferred based on sensor data from the tracking device.

Claims (41)

1. A computer-implemented method for validating and updating a building model, comprising:

localizing a position of a mapping device relative to a building structure, the mapping device being carried or worn by a user;

generating path data as the mapping device traverses the building structure;

based on the path data, identifying a plurality of connectors, each connector comprising a plurality of connection points associated with an elevation, the plurality of connectors being configured to track the mapping device and generate a routing graph for routing the mapping device through the building structure;

displaying, at a user interface, a portion of a building model corresponding to the localized position and the path data, wherein the building model comprises one or more previously mapped structural features and connectors;

adding at least one connector to the displayed portion of the building model;

receiving user generated inputs from the mapping device including a validation of at least one of: the added connector and a structural feature in the building model; and

updating the displayed building model based on the user generated inputs.

2. The method of claim 1 , further comprising indicating, on the user interface, an icon indicative of readiness when localizing a position of the mapping device.

3. The method of claim 2 , wherein the readiness corresponds to a certainty level with respect to at least one of position error, heading error, GPS data, and ranging data.

4. The method of claim 1 , further comprising: changing a color or shading of displayed areas of the building model, based on a confidence level with respect to at least one of: the localized position, the path data, and locations of one or more structural features within the building model.

5. The method of claim 1 , wherein structural features include one or more of an elevator, a ramp, a tunnel, a stairwell, a stair platform, a skywalk, an entrance, an exit, a transition feature, a hallway, an intersection, a room, and an elevation change.

6. The method of claim 1 , further comprising:

identifying the structural feature based on the at least one connector; and

adding the structural feature to the displayed building model.

7. The method of claim 1 , wherein the validation is based on a confidence level.

8. The method of claim 7 , wherein the confidence level is based on one or more of previous corrections, signal data, validated structural features, and fingerprints from previously obtained sensor data.

9. The method of claim 1 , wherein the validation is at least one of a size, orientation, or location of a structural feature in the building model.

10. The method of claim 1 , wherein the elevation associated with each connection point is used to estimate one or more floors or heights in the building model.

11. A system for validating and updating a building model, comprising:

a navigation engine configured to:

localize a position of a mapping device relative to a building structure, and

generate path data as the mapping device traverses the building structure;

a display comprising a user interface configured to receive user input; and

a computing device comprising a processor and a memory storing instructions that cause the computing device to:

receive path data from the navigation engine and identify a plurality of connectors each connector comprising a plurality of connection points associated with an elevation, the plurality of connectors being configured to track the mapping device and generate a routing graph for routing the mapping device through the building structure;

display, at the user interface, a portion of a building model corresponding to the localized position and the path data, wherein the building model comprises one or more previously mapped structural features and connectors;

add at least one connector to the displayed portion of the building model;

receive user generated inputs from the mapping device including a validation of at least one of: the added connector and a structural feature in the building model; and

update the building model on the display based on user generated inputs.

12. The system of claim 11 , further comprising instructions that cause the computing device to indicate, on the display, an icon indicative of readiness when localizing a position of the mapping device.

13. The system of claim 12 , wherein the readiness corresponds to a certainty level with respect to at least one of position error, heading error, GPS data, and ranging data.

14. The system of claim 11 , further comprising instructions that cause the computing device to change, on the display, a color or shading of building model, based on a confidence level with respect to at least one of: the localized position, the path data, and locations of one or more structural features within the building model.

15. The system of claim 11 , wherein structural features include one or more of an elevator, a ramp, a tunnel, a stairwell, a stair platform, a skywalk, an entrance, an exit, a transition feature, a hallway, an intersection, a room, and an elevation change.

16. The system of claim 11 , further comprising instructions that cause the computing device to:

identify the structural feature based on the at least one connector; and

add the structural feature to the displayed building model.

17. The system of claim 11 , wherein the validation is based on a confidence level, and the confidence level is based on one or more of previous corrections, signal data, validated structural features, and fingerprints from previously obtained sensor data.

18. The system of claim 11 , wherein the user interface comprises a touch screen.

19. The system of claim 11 , wherein the routing graph is two- or three-dimensional.

20. The system of claim 11 , wherein the routing graph provides turn-by-turn directions.

Assignments (3)
SECURITY INTEREST Recorded Mar 23, 2026
From: FREEFLIGHT ACQUISITION CORPORATION; ACR ELECTRONICS, INC.; TRX SYSTEMS, INC.
To: ARES CAPITAL CORPORATION, AS COLLATERAL AGENT
Reel/Frame 075170/0859 →
CONFIRMATORY LICENSE Recorded May 12, 2023
From: TRX SYSTEMS
To: UNITED STATES GOVERNMENT AS REPRESENTED BY THE SECRETARY OF THE ARMY
Reel/Frame 063635/0012 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 10, 2020
From: YOUNG, TRAVIS; HAKIM, DANIEL; FRANCHY, DANIEL; NAPORA, JARED; KARVOUNIS, JOHN; DEGGES, JONATHAN FETTER; WANG, TIM; FUNK, BENJAMIN; TEOLIS, CAROLE; POLITI, CAROL; WOODBURY, STUART
To: TRX SYSTEMS, INC.
Reel/Frame 053451/0119 →
Continuity (3)
Continuation 16428519 · May 31, 2019
Provisional Application 62679718 · Jun 1, 2018
Related Publication 20200372707A1 · Nov 26, 2020