IP Library Granted Patent US 12,639,945
Granted Patent B2
US 12,639,945 · App. 17/869,541 · Granted May 26, 2026

Automatic determination of indoor or outdoor state of a device based on 3D geoposition and volumetric structural data

Inventors: Charles Lukaszewski (Santa Clara, CA); Stuart Walker Strickland (Santa Clara, CA)
Assignee: Hewlett Packard Enterprise Development LP
G06V20/35G01S19/45G06T15/08G08B13/196
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 12,639,945
App. No.
17/869,541
Granted
May 26, 2026
Kind
B2
Abstract

Systems and methods are provided for deterministically estimating whether the location of a computing device that is fixed or mobile is inside a building or not using location data. Particularly, the system may compare 3D geoposition uncertainty region of a location to a 3D volumetric structure shape of the location, and determining a confidence value based on the comparison associated with a likelihood that the location associated with the computing device is indoors or outdoors. Various states of the computing device are supported by the substance of the disclosure, including indoor and outdoor states.

Claims (47)

1 . A computing device for determining that an environment of the computing device location is indoors or outdoors comprising:

a memory; and

one or more processors that are configured to execute machine readable instructions stored in the memory for performing a method comprising:

determining a 3D geoposition uncertainty region of a location associated with the computing device;

comparing the 3D geoposition uncertainty region to a 3D volumetric structure shape of the location, wherein the 3D volumetric structure shape of the location is stored in a geospatial data store;

determining a confidence value based on the comparison, wherein the confidence value is associated with a likelihood that the location associated with the computing device is indoors or outdoors; and

when the confidence value exceeds a threshold, providing the determination that the computing device is indoors or outdoors and the confidence value, and triggering an action in an external system.

2 . The computing device of claim 1 , wherein the method further comprises:

using one or more of fine timing measurement data, signal strength multi-lateration data, or dead reckoning to determine the 3D geoposition uncertainty region.

3 . The computing device of claim 1 , wherein the action in the external system activates lighting, water features, or other workflows, and the external system is a component of home automation.

4 . The computing device of claim 1 , wherein the action in the external system automatically adjusts image parameters and the external system includes a security camera.

5 . The computing device of claim 1 , wherein the determination is provided via a Software Development Kit (SDK) Application Programming Interface (API) call, data register, or network broadcast/multicast transmission.

6 . The computing device of claim 1 , wherein the action in the external system automatically adjusts operating emissions characteristics of a radio.

7 . The computing device of claim 1 , wherein the action in the external system automatically generates an electronic communication on a second protocol based on the determination that the computing device is indoors or outdoors.

8 . The computing device of claim 1 , wherein the action in the external system comprises, automatically:

detecting a pattern of determinations that the computing device is indoors or outdoors from movement in the environment of 3D geoposition uncertainty regions of locations associated with the computing device; and

generating a report detailing the pattern.

9 . A method for determining that an environment of the computing device location is indoors or outdoors comprising:

determining a 3D geoposition uncertainty region of a location associated with the computing device;

comparing the 3D geoposition uncertainty region to a 3D volumetric structure shape of the location, wherein the 3D volumetric structure shape of the location is stored in a geospatial data store;

determining a confidence value based on the comparison, wherein the confidence value is associated with a likelihood that the location associated with the computing device is indoors or outdoors; and

when the confidence value exceeds a threshold, providing the determination that the computing device is indoors or outdoors and the confidence value, and triggering an action in an external system.

10 . The method of claim 9 , further comprising, one or more of:

determining that the computing device is indoors or outdoors using GNSS data to determine the 3D geoposition uncertainty region; and

using one or more of fine timing measurement data, signal strength multi-lateration data, or dead reckoning to determine the 3D geoposition uncertainty region.

11 . The method of claim 9 , wherein the action in the external system comprises one or more of:

activating lighting, water features, or other workflows, and the external system is a component of home automation;

automatically adjusting image parameters and the external system includes a security camera; and

automatically adjusting operating emissions characteristics of a radio.

12 . The method of claim 9 , wherein the determination is provided via a Software Development Kit (SDK) Application Programming Interface (API) call, data register, or network broadcast/multicast transmission.

13 . The method of claim 9 , wherein the action in the external system automatically generates an electronic communication on a second protocol based on the determination that the computing device is indoors or outdoors.

14 . The method of claim 9 , wherein the action in the external system automatically generates a report detailing a pattern of operation in the environment.

15 . A non-transitory computer-readable storage medium storing a plurality of instructions executable by one or more processors, the plurality of instructions when executed by the one or more processors cause the one or more processors to:

determine a 3D geoposition uncertainty region of a location associated with the computing device;

compare the 3D geoposition uncertainty region to a 3D volumetric structure shape of the location, wherein the 3D volumetric structure shape of the location is stored in a geospatial data store;

determine a confidence value based on the comparison, wherein the confidence value is associated with a likelihood that the location associated with the computing device is indoors or outdoors; and

when the confidence value exceeds a threshold, provide the determination that the computing device is indoors or outdoors and the confidence value, and triggering an action in an external system.

16 . The computer-readable storage medium of claim 15 , wherein the plurality of instructions further cause the one or more processors to:

use one or more of fine timing measurement data, signal strength multi-lateration data, or dead reckoning to determine the 3D geoposition uncertainty region.

17 . The computing device of claim 1 , wherein the triggered action causes the external system to collect additional data from a sensor associated with the location of the computing device.

18 . The computing device of claim 1 , wherein providing the determination that the computing device is indoors or outdoors and the confidence value and triggering an action in an external system is responsive to the confidence value exceeding the threshold.

19 . The computing device of claim 1 , wherein determining the 3D geoposition uncertainty region of the location associated with the computing device comprises:

receiving, from the computing device, a plurality of geolocations measured by a sensor associated with the computing device; and

determining the 3D geoposition uncertainty region as a geospatial region that encompasses a percentage of the plurality of geolocations, wherein the percentage is set according to a confidence level of the 3D geoposition uncertainty region.

20 . The computing device of claim 1 , wherein the method further comprises:

responsive to determining that the computing device is outdoors, using GNSS data to determine a 3D geoposition uncertainty region of a future location associated with the computing device;

responsive to determining that the computing device is indoors, using one or more of fine timing measurement data, signal strength multi-lateration data, or dead reckoning to determine a 3D geoposition uncertainty region of a future location associated with the computing device.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 20, 2022
From: LUKASZEWSKI, CHARLES; STRICKLAND, STUART WALKER
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 060569/0670 →
Continuity (1)
Related Publication 20240029433A1 · Jan 25, 2024
References Cited (57)
US 7397357B2 · Krumm · 2008 [cited by examiner]
US 7962134B2 · Wahlberg et al. · 2011 [cited by applicant]
US 8417534B2 · Belzer et al. · 2013 [cited by applicant]
US 8533266B2 · Koulomzin et al. · 2013 [cited by applicant]
US 8533853B2 · Jones et al. · 2013 [cited by applicant]
US 8692715B2 · Siomina · 2014 [cited by examiner]
US 8713324B2 · Wahlberg et al. · 2014 [cited by applicant]
US 8751151B2 · Funk et al. · 2014 [cited by applicant]
US 9255983B2 · Thaker · 2016 [cited by applicant]
US 9326104B2 · Chen et al. · 2016 [cited by applicant]
US 9342970B2 · Green et al. · 2016 [cited by applicant]
US 9706364B2 · Kay · 2017 [cited by examiner]
US 9759561B2 · Young et al. · 2017 [cited by applicant]
US 9766078B2 · Friedler · 2017 [cited by examiner]
US 9903755B2 · Albadawi et al. · 2018 [cited by applicant]
US 9998874B2 · Sendonaris · 2018 [cited by examiner]
US 10012964B2 · Deilmann · 2018 [cited by examiner]
US 10237806B2 · Cohn · 2019 [cited by examiner]
US 10325354B2 · Noyes et al. · 2019 [cited by applicant]
US 10506372B2 · Yoon · 2019 [cited by examiner]
US 10602476B2 · Dormody · 2020 [cited by examiner]
US 10753762B2 · Shelby · 2020 [cited by examiner]
US 10805784B2 · Edge · 2020 [cited by examiner]
US 10948606B2 · Aoyama · 2021 [cited by examiner]
US 10979854B2 · Kong et al. · 2021 [cited by applicant]
US 11049069B2 · Huberman et al. · 2021 [cited by applicant]
US 11073441B2 · Dormody · 2021 [cited by examiner]
US 11134461B2 · Vyunova · 2021 [cited by examiner]
US 11598882B2 · McNelis · 2023 [cited by examiner]
US 11727303B2 · Gan · 2023 [cited by examiner]
US 11983641B2 · Brebner · 2024 [cited by examiner]
US 12019416B2 · Lukaszewski et al. · 2024 [cited by applicant]
US 12085411B2 · Nurminen · 2024 [cited by examiner]
US 12313747B2 · Ganu et al. · 2025 [cited by applicant]
US 20100332406A1 · Kinnemann · 2010 [cited by applicant]
US 20140004876A1 · Fuller et al. · 2014 [cited by applicant]
US 20140114568A1 · Park · 2014 [cited by applicant]
US 20160128158A1 · Harder · 2016 [cited by applicant]
US 20190120806A1 · Yan et al. · 2019 [cited by applicant]
US 20190385452A1 · Nangeroni et al. · 2019 [cited by applicant]
US 20200293753A1 · Sehgal et al. · 2020 [cited by applicant]
US 20210400432A1 · Ivanov · 2021 [cited by examiner]
US 20220128399A1 · Xu et al. · 2022 [cited by applicant]
US 20230322259A1 · Sadek et al. · 2023 [cited by applicant]
US 20230370831A1 · Cheekatla et al. · 2023 [cited by applicant]
US 20240310803A1 · Lukaszewski et al. · 2024 [cited by applicant]
CN 103513227A · 2014 [cited by applicant]
CN 104737030A · 2015 [cited by applicant]
CN 113176587A · 2021 [cited by applicant]
WO 2007082720A1 · 2007 [cited by applicant]
WO 2011139240A1 · 2011 [cited by applicant]
WO 2017048415A1 · 2017 [cited by applicant]
“ONEGEO”, available online at <https://web.archive.org/web/20240518214852/https://onegeo.co/>, May 19, 2024, 8 pages. [cited by applicant]
3D City Database, “Welcome to the 3D City Database!”, available online at <https://web.archive.org/web/20241212155402/https://github.com/3dcitydb>, Dec. 12, 2024, 3 pages. [cited by applicant]
3DBuildings, “How building data works: Level of Detail”, available online at <https://3dbuildings.medium.com/how-building-data-works-level-of-detail-e9bad0b61baa>, Jul. 14, 2020, 12 pages. [cited by applicant]
Microsoft, “Azure Maps”, available online at <https://web.archive.org/web/20220921021928/https://azure. microsoft.com/en-us/products/azure-maps/>, Sep. 21, 2022, 18 pages. [cited by applicant]
OpenStreetMap contributors, “OpenStreetMap provides map data for thousands of websites, mobile apps, and hardware devices”, available online at <https://web.archive.org/web/20250401000229/https://www.openstreetmap.org/ … [cited by applicant]