Calibration of beacons for indoor environments based on a digital map and heuristic information

Abstract

This paper proposes an algorithm for calibrating the position of beacons which are placed on the ceiling of an indoor environment. In this context, the term calibration is used to estimate the position coordinates of a beacon related to a known reference system in a map. The positions of a set of beacons are used for indoor positioning purposes. The operation of the beacons can be based on different technologies such as radiofrequency (RF), infrared (IR) or ultrasound (US), among others. In this case we are interested in the positions of several beacons that compose an Ultrasonic Local Positioning System (ULPS) placed on different strategic points of the building. The calibration proposal uses several distances from a beacon to the neighbor walls measured by a laser meter. These measured distances, the map of the building in a vector format and other heuristic data (such as the region in which the beacon is located, the approximate orientation of the distance measurements to the walls and the equations in the map coordinate system of the line defining these walls) are the inputs of the proposed algorithm. The output is the best estimation of the position of the beacon. The process is repeated for all the beacons. To find the best estimation of the position of the beacons we have implemented a numerical minimization based on the use of a Genetic Algorithm (GA) and a Harmony Search (HS) methods. The proposal has been validated with simulations and real experiments, obtaining the positions of the beacons and an estimation of the error associated that depends on which walls (and the angle of incidence of the laser) are selected to make the distance measurements.