IP Library Granted Patent US 11,989,828
Granted Patent B2
US 11,989,828 · App. 17/475,935 · Granted May 21, 2024

Methods for generating and updating building models

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/05G01C21/3867G06F30/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,989,828
App. No.
17/475,935
Granted
May 21, 2024
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 (37)

1. A method for generating a building model, comprising:

collecting sensor data from a mobile tracking device traversing a building structure;

generating at least one connector representing a path of the mobile tracking device, wherein each connector comprises one or more connector polygons representing a structural feature of the building structure and a plurality of connection points;

generating a routing graph comprising the at least one connector, and indicative of a route through a portion the building structure; and

combining a plurality of routing graphs to generate a building model.

2. The method of claim 1 , further comprising:

generating descriptor data from the sensor data,

identifying one or more structural features based on the at least one connector and descriptor data; and

adding the structural feature to at least one of the routing graph and the building model.

3. The method of claim 2 , wherein the structural feature includes 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.

4. The method of claim 2 , wherein descriptor data is obtained at one or more points of interest within or surrounding the building structure.

5. The method of claim 4 , wherein the point of interest is at least one of a location, an elevation, a floor number, and an area with specific signal strength.

6. The method of claim 2 , wherein the at least one connector is based on the descriptor data.

7. The method of claim 1 , wherein generating the routing graph includes comparing the at least one connector to previously identified data, including one or more of connectors, structural features, and building models.

8. The method of claim 1 , further comprising: validating a placement of the connector within the routing graph based on user input.

9. The method of claim 1 , further comprising: updating at least one of a size, a location, and an orientation of the connector based on user input.

10. The method of claim 1 , further comprising storing one or more of the at least one connector, the routing graph, and the building model in a database.

11. The method of claim 1 , wherein the building model includes one or more structural features, and wherein the one or more structural features are based on the at least one connector.

12. The method of claim 11 , wherein the one or more structural features include a tunnel shaped area above or below ground.

13. The method of claim 11 , wherein the tunnel shaped area is further based on descriptor data including information about a change in elevation within the tunnel shaped area.

14. The method of claim 1 , wherein the at least one connector is a plurality of connector polygons representing a tunnel.

15. The method of claim 14 , further comprising collecting descriptor data associated with the plurality of connector polygons.

16. The method of claim 15 , wherein the descriptor data includes pressure altitude data.

17. The method of claim 15 , wherein the descriptor data includes shape data.

18. A method for generating a building model, comprising:

collecting sensor data from a mobile tracking device traversing a building structure;

generating at least one connector representing a path of the mobile tracking device, wherein each connector comprises a plurality of connection points, wherein the at least one connector is a plurality of connector polygons representing one or more structural features;

generating a routing graph comprising the at least one connector, and indicative of a route through a portion the building strucutre; and

combining a plurality of routing graphs to generate a building model.

19. A method for generating a building model, comprising:

collecting sensor data from a mobile tracking device traversing a building structure;

generating at least one connector representing a path of the mobile tracking device, wherein each connector comprises a connector polygon representing a structural feature of the building structure;

generating a routing graph comprising the at least one connector, and indicative of a route through a portion the building structure;

combining a plurality of routing graphs to generate a building model;

generating descriptor data from the sensor data,

identifying one or more structural features based on the at least one connector and descriptor data; and

adding the structural feature to at least one of the routing graph and the building model, wherein the one or more structural features are unique in the building model.

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 063634/0968 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 15, 2021
From: YOUNG, TRAVIS; HAKIM, DANIEL; FRANCHY, DANIEL; NAPORA, JARED; KARVOUNIS, JOHN; FETTER-DEGGES, JONATHAN; WANG, TIM; FUNK, BENJAMIN; TEOLIS, CAROLE; POLITI, CAROL; WOODBURY, STUART
To: TRX SYSTEMS, INC.
Reel/Frame 057598/0430 →
Continuity (4)
Division 16989212 · Aug 10, 2020
Continuation 16428519 · May 31, 2019
Provisional Application 62679718 · Jun 1, 2018
Related Publication 20220139031A1 · May 5, 2022