US 12,380,614 B2
System and method for augmented reality based indoor navigation
Paul Singh Selvarajan, Chennai (IN); Roshini Jain, Chennai (IN); Pratik Parida, Chennai (IN); Balamurali Venkatesan, Chennai (IN); Srilakshmi Murali, Chennai (IN); and Meril Sakaria, Chennai (IN)
Assigned to TATA CONSULTANCY SERVICES LIMITED, Mumbai (IN)
Filed by Tata Consultancy Services Limited, Mumbai (IN)
Filed on Jun. 8, 2023, as Appl. No. 18/207,271.
Claims priority of application No. 202221032867 (IN), filed on Jun. 8, 2022.
Prior Publication US 2023/0401770 A1, Dec. 14, 2023
Int. Cl. G06T 11/20 (2006.01); G01C 21/20 (2006.01); G06K 7/14 (2006.01); G06T 7/73 (2017.01)
CPC G06T 11/206 (2013.01) [G01C 21/206 (2013.01); G06K 7/1417 (2013.01); G06T 7/73 (2017.01); G06T 2207/30204 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A processor-implemented method comprising:
receiving, via an input/output interface, a floor plan for each of the one or more floors of a predefined building, wherein the floor plan is a scale diagram of each of the one or more floors of the predefined building;
converting, via one or more hardware processors, the floor plan into a floor plan graph, wherein a pixel mapping is obtained by thresholding the floor plan graph;
placing, via the one or more hardware processors, a plurality of cloud anchors across the floor, wherein a position information of each of the plurality of cloud anchors is fingerprinted on the floor plan graph;
determining, via the one or more hardware processors, a logical sequence of the plurality of cloud anchors using a Prim's technique;
converting, via the one or more hardware processors, the floor plan graph into a square matrix, wherein each of the plurality of cloud anchors of the square matrix are connected to a nearest cloud anchor;
mapping, via the one or more hardware processors, the logical sequence of the plurality of cloud anchors to the pixel mapping to create an augmented reality (AR) fingerprint; and
performing, via the one or more hardware processors, a dynamic routing to obtain an optimized path to a destination from a current location of a user based on the created AR fingerprint.