Enhanced Optimal Beacon Placement for Indoor Positioning: A Set Variable Based Constraint Programming Approach

Sven Löffler, Ilja Becker, Carlo ückert, Petra Hofstedt

2023

Abstract

Indoor localization is of increasing importance in various environments, including hospitals, retirement homes, and emergency situations. To achieve efficient and accurate positioning of mobile individuals indoors, the optimized distribution of sensors is crucial. The task of manually placing beacons (sensors) for indoor positioning in a building can be challenging and time-consuming. Several researchers have tackled this issue using different algorithms and considering various use cases. In our previous work (Löffler et al., 2022) at the ACS/IEEE International Conference on Computer Systems and Applications (AICCSA 2022), we introduced a novel approach that leverages constraint programming with exclusively Boolean variables to efficiently place Bluetooth Low Energy (BLE) beacons in indoor scenarios. We evaluated the quality of our results by comparing them against manually optimized beacon placement and assessing their performance in a real-world building. This paper extends the findings of (L öffler et al., 2022) by introducing a new constraint-based approach that incorporates only set variables and Boolean variables, a more elaborate and balanced evaluation, i.e. on further buildings, and certain refinements of our overall method.

Paper Citation

in Harvard Style

Löffler S., Becker I., ückert C. and Hofstedt P. (2023). Enhanced Optimal Beacon Placement for Indoor Positioning: A Set Variable Based Constraint Programming Approach. In Proceedings of the 20th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO; ISBN 978-989-758-670-5, SciTePress, pages 70-79. DOI: 10.5220/0012203400003543

in Bibtex Style

@conference{icinco23,
author={Sven Löffler and Ilja Becker and Carlo ückert and Petra Hofstedt},
title={Enhanced Optimal Beacon Placement for Indoor Positioning: A Set Variable Based Constraint Programming Approach},
booktitle={Proceedings of the 20th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO},
year={2023},
pages={70-79},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012203400003543},
isbn={978-989-758-670-5},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 20th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO
TI - Enhanced Optimal Beacon Placement for Indoor Positioning: A Set Variable Based Constraint Programming Approach
SN - 978-989-758-670-5
AU - Löffler S.
AU - Becker I.
AU - ückert C.
AU - Hofstedt P.
PY - 2023
SP - 70
EP - 79
DO - 10.5220/0012203400003543
PB - SciTePress