System and method for augmented reality based indoor navigation

A system comprising:

• an input/output interface to receive a floor plan of each floor of a predefined building, wherein the floor plan is a scale diagram of a building;
• a memory in communication with the one or more hardware processors, wherein the one or more hardware processors are configured to execute programmed instructions stored in the memory to:
• convert the floor plan into a floor plan graph, wherein a pixel mapping is obtained by thresholding the floor plan graph;
• place 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;
• determine a logical sequence of the plurality of cloud anchors using a Prim's technique, wherein the one or more pixel coordinates of the floor plan graph lie on the logical sequence are walkable regions of the floor plan;
• convert 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;
• map the logical sequence of the plurality of cloud anchors to the pixel mapping to create an augmented reality (AR) fingerprint, wherein each time a cloud anchor is placed, its position information is fingerprinted on the floor plan graph and that fingerprinting is saved in a database;
• and
• perform a dynamic routing to obtain an optimized path to a destination from a current location of the user based on the AR fingerprint.

A non-transitory computer readable medium storing one or more instructions which when executed by one or more processors on a system, cause the one or more processors to perform 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 the floor plan into a floor plan graph, wherein a pixel mapping is obtained by thresholding the floor plan graph;
• placing 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 a logical sequence of the plurality of cloud anchors using a Prim's technique;
• converting 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 the logical sequence of the plurality of cloud anchors to the pixel mapping to create an augmented reality (AR) fingerprint;
• and
• performing a dynamic routing to obtain an optimized path to a destination from a current location of a user based on the created AR fingerprint.