US 12,222,205 B2
Systems and methods for utilizing modeling to automatically generate paths for indoor navigation
Hannah Nicole Aldeborgh, Denver, CO (US); and Florin Alexandrescu, Denver, CO (US)
Assigned to Verizon Patent and Licensing Inc., Basking Ridge, NJ (US)
Filed by Verizon Patent and Licensing Inc., Basking Ridge, NJ (US)
Filed on May 16, 2022, as Appl. No. 17/663,522.
Application 17/663,522 is a continuation of application No. 16/693,045, filed on Nov. 22, 2019, granted, now 11,346,669.
Prior Publication US 2022/0276058 A1, Sep. 1, 2022
Int. Cl. G01C 21/20 (2006.01); G01C 21/34 (2006.01); G05D 1/00 (2006.01); G06N 20/00 (2019.01); H04W 4/02 (2018.01)
CPC G01C 21/206 (2013.01) [G01C 21/3446 (2013.01); G05D 1/0088 (2013.01); G06N 20/00 (2019.01); H04W 4/025 (2013.01)] 19 Claims
OG exemplary drawing
 
1. A method, comprising:
processing, by a device, a vectorized floor plan, with a first model, to create convex hull polygons around polygons of the vectorized floor plan;
generating, by the device and based on the convex hull polygons, one or more of:
a visibility graph that identifies potential paths through an interior of a building associated with the vectorized floor plan,
wherein the visibility graph is based on connecting pairs of points that enable lines to be drawn without touching the convex hull polygons, or
a walking path network through the interior of the building;
processing, by the device, at least one of the one of the visibility graph or the walking path network, with a second model, to identify paths through the interior of the building; and
providing, by the device, (i) the paths to enable one or more navigation actions associated with the paths, the paths for display via a map on a user interface of a client device, and (ii) turn-by-turn directions for one or more of the paths.