Anchor Layout Optimization for Ultrasonic Indoor Positioning Using Swarm Intelligence

TL;DR

This paper explores optimal placement of ultrasonic anchors in indoor positioning using swarm intelligence, specifically particle swarm optimization, to enhance accuracy and reliability in real-world scenarios.

Contribution

It introduces a PSO-based method for optimizing anchor placement in ultrasonic indoor positioning systems and evaluates the impact of multiple distributed anchors.

Findings

Optimal anchor placement significantly improves positioning accuracy.

Adding more anchors yields diminishing returns beyond a certain point.

CRLB analysis supports the effectiveness of the optimized layouts.

Abstract

Indoor positioning applications are craving for ever higher precision and accuracy across the entire coverage zone. Optimal anchor placement and the deployment of multiple distributed anchor nodes could have a major impact in this regard. This paper examines the influences of these two difficult to approach hypotheses by means of a straightforward ultrasonic 3D indoor positioning system deployed in a real-life scenario via a geometric based simulation framework. To obtain an optimal anchor placement, a particle swarm optimization (PSO) algorithm is introduced and consequently performed for setups ranging from 4 to 10 anchors. In this way, besides the optimal anchor placement layout, the influence of deploying several distributed anchor nodes is investigated. In order to theoretically compare the optimization progress, a system model and Cram\'er-Rao lower bound (CRLB) are established and the results are quantified based on the simulation data. With limited anchors, the placement is crucial to obtain a high precision high reliability (HPHR) indoor positioning system (IPS), while the addition of anchors, to a lesser extent, gives a supplementary improvement.