Infrastructure-free tracking and response
Methods and systems for localization within an environment include determining a topology estimate of nodes located in a dynamic indoor environment, based on distances measured between the nodes. Rigid k-core sub-graphs of the topology estimate are generated to determine relative localizations of the nodes. Relative localizations are transformed into absolute localizations to generate a map of positions of the nodes within the environment. A feature of the map is deployed to a device in the environment.
1. A method for localization within an environment, comprising:
determining a topology estimate of a plurality of nodes located in a dynamic indoor environment, based on distances measured between the plurality of nodes;
generating rigid k-core sub-graphs of the topology estimate to determine relative localizations of the plurality of nodes by applying multi-dimensional scaling on the Euclidean distance matrices (EDM) of the sub-graphs;
transforming relative localizations into absolute localizations to generate a map of positions of the plurality of nodes within the environment; and
deploying a feature of the map to a device in the environment.
2. The method of claim 1 , further comprising determining the feature of the map by determining a path through the environment using a history of the absolute localizations over time.
3. The method of claim 1 , further comprising determining the feature of the map by determining a location of one of the plurality of nodes within the environment.
4. The method of claim 1 , further comprising determining the feature of the map by determining a shared alternate reality/virtual reality (AR/VR) overlay of the environment that is shared between the plurality of nodes.
5. The method of claim 1 , further comprising determining the feature of the map by identifying a location of a hazard in the environment.
6. The method of claim 1 , wherein determining the topology estimate includes determining a vertical location value for each node.
7. The method of claim 6 , wherein determining the vertical location value for each node uses a tracking beacon on an unmanned aerial vehicle (UAV).
8. The method of claim 1 , wherein transforming the relative localizations into absolute localizations includes orienting the relative localizations relative to a global axis by determining a translation, a rotation, and a flip operation.
9. The method of claim 1 , further measuring the distances between the plurality of nodes based on links' contribution to topology estimation, a multipath nature of the links, and a mobility of the nodes involved in the links.
10. The method of claim 1 , wherein transforming the relative localizations into absolute localizations includes orienting the relative localizations using inertial sensor heading information from the nodes and embedding the topology on a map of the environment.
11. A system for localization within an environment, comprising:
a hardware processor; and
a memory that stores a computer program product, which, when executed by the hardware processor, causes, the hardware processor to:
determine a topology estimate of a plurality of nodes located in a dynamic indoor environment, based on distances measured between the plurality of nodes;
generate rigid k-core sub-graphs of the topology estimate to determine relative localizations of the plurality of nodes, including a determination of relative localizations from the rigid k-core sub-graphs using Euclidean distance matrices (EDM);
transform relative localizations into absolute localizations to generate a map of positions of the plurality of nodes within the environment; and
deploy a feature of the map to a device in the environment.
12. The system of claim 11 , wherein the computer program product further causes the hardware processor to determine the feature of the map by determining a path through the environment using a history of the absolute localizations over time.
13. The system of claim 11 , wherein the computer program product further causes the hardware processor to determine a location of one of the plurality of nodes within the environment.
14. The system of claim 11 , wherein the computer program product further causes the hardware processor to determine a shared alternate reality/virtual reality (AR/VR) overlay of the environment that is shared between the plurality of nodes.
15. The system of claim 11 , wherein the computer program product further causes the hardware processor to determine identify a location of a hazard in the environment.
16. The system of claim 11 , wherein the computer program product further causes the hardware processor to determine a vertical location value for each node.
17. The system of claim 16 , wherein the vertical location value for each node is based on information from a tracking beacon on an unmanned aerial vehicle (UAV).
18. The system of claim 16 , wherein the computer program product further causes the hardware processor to orient the relative localizations relative to a global axis by determining a translation, a rotation, and a flip operation.
19. A method for localization within an environment, comprising:
determining a topology estimate of a plurality of nodes located in a dynamic indoor environment, based on distances measured between the plurality of nodes;
generating rigid k-core sub-graphs of the topology estimate to determine relative localizations of the plurality of nodes;
transforming relative localizations into absolute localizations to generate a map of positions of the plurality of nodes within the environment, including orienting the relative localizations using inertial sensor heading information from the nodes and embedding the topology on a map of the environment; and
deploying a feature of the map to a device in the environment.