IP Library Granted Patent US 11,836,857
Granted Patent B2
US 11,836,857 · App. 17/880,530 · Granted Dec 5, 2023

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,836,857
App. No.
17/880,530
Granted
Dec 5, 2023
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 (34)

1. A method for updating a building model with structural features, comprising:

generating a plurality of connectors as a mobile tracking device traverses a building structure, wherein the plurality of connectors are configured to track the mobile tracking device and generate a routing graph for routing the mobile tracking device through the building structure;

comparing a connector among the plurality of connectors to the building model to identify a structural feature, and updating the building model with the connector, wherein:

when the structural feature matches an existing structural feature in the building model, the structural feature is updated with information from the connector, and

when the structural feature does not match an existing structural feature in the building model, a new structural feature is added to the building model based on information from the connector;

receiving user generated inputs from the mobile tracking device; and

updating the building model based on the user generated inputs.

2. The method of claim 1 , wherein the connector is associated with one or more floors of the building structure.

3. The method of claim 1 , wherein the plurality of connectors are defined by two- or three-dimensional polygons indicative of features or space within the building structure.

4. The method of claim 1 , further comprising placing one or more structural features within the building model using descriptor data obtained from sensor data from the mobile tracking device.

5. The method of claim 4 , wherein descriptor data represents a fingerprint generated from scans of one or more sensors at a time or locations within the building structure.

6. The method of claim 4 , wherein descriptor data is indicative of one or more of an entry direction, signal data at a location, and a known structural feature.

7. The method of claim 4 , wherein the sensor data includes at least one of inertial sensor data, radiofrequency (RF) data, magnetic data, pressure data, Bluetooth data, Wi-Fi data, signal strength data, and ranging data.

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

9. The method of claim 8 , wherein the descriptor data includes information about a change in elevation within the tunnel shaped area.

10. The method of claim 1 , further comprising refining a characteristic of the connector based on the user generated input or descriptor data obtained from sensor data.

11. The method of claim 10 , wherein the characteristic includes at least one of a size of the connector, an orientation of the connector, and a location of a connection point.

12. The method of claim 1 , 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.

13. The method of claim 1 , wherein the connector is a plurality of connector polygons representing a tunnel.

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

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

16. The method of claim 14 , wherein the descriptor data includes shape data.

17. The method of claim 1 , wherein the routing graph is two- or three-dimensional.

18. The method of claim 1 , wherein the routing graph provides turn-by-turn directions.

19. The method of claim 1 , wherein the routing graph is configured to improve identification of a location of the mobile tracking device by changing the location to a most probable route through the building structure.

20. The method of claim 1 , wherein the user generated input identifies a point of interest for a route through the building structure.

21. The method of claim 1 , further comprising confirming the mobile tracking device has reached an intended destination along a route based on feature data regarding the building structure collected by the mobile tracking device.

22. The method of claim 21 , wherein feature data includes one or more of connector data connector, signal data and beacon data.

23. The method of claim 1 , wherein updating the building model includes adding to the building model feature data regarding the building structure collected by the mobile tracking device.

24. The method of claim 23 , wherein the feature data includes descriptor data corresponding to one or more connectors among the plurality of connectors.

25. The method of claim 23 , wherein the feature data includes one or more of a location, an orientation and a size of the structural feature.

26. The method of claim 1 , wherein updating the building model includes editing the building model.

27. The method of claim 1 , wherein the user generated inputs include a check-in to identify one or more of a location, a heading, a scale, and sensor parameters of the mobile tracking device.

28. The method of claim 1 , wherein the user generated inputs include a confirmation to the building model regarding the structural feature.

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/0992 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 3, 2022
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 061070/0539 →
Continuity (4)
Division 16989212 · Aug 10, 2020
Continuation 16428519 · May 31, 2019
Provisional Application 62679718 · Jun 1, 2018
Related Publication 20230245388A1 · Aug 3, 2023
Cited By (1)
US 12,541,625