Multi-hop anchor optimizer
Description
The multi-hop anchor optimizer
optimizes a set of estimated anchor positions based on these anchor postions and all available ranges. This algorithm can be particularly usefull in NLoS (Non-Line-of-Sight) conditions and is typically run after Multi-hop anchor initializer.
Principles of Multi-hop anchor optimizer
The Multi-hop anchor optimizer
algorithm is based on the concept of a spring network, where springs exert forces on each other, eventually reaching a balanced state. In a general sense, it comprises the subsequent procedural stages:
- Acquire ranges between anchors and initial estimated positions
- Calculate uncertaintity of correct range
- Optimize using advanced Quasi-Newtonian solver
Advantages of Multi-hop anchor initializer
- Reduced installation time
- Robust results even Non-Line-of-Sight (NLoS) conditions
- Scability
- Detection of “good” anchors
input: Set of ranges between anchors, position of the anchors
output: Set of 2D anchor positions
Supported languages
- Python
Supported hardware
This algorithm is meant to be runned in the cloud* and therefore supports every hardware which enables to determine the ranges between anchors.
*By “in the cloud,” we mean it’s not designed for embedded hardware.