Solving the Three-Dimensional Beacon Placement Problem Using Constraint-Based Methods, Large Neighborhood Search, and Evolutionary Algorithms

Sven Löffler, Viktoria Abbenhaus, George Assaf, Petra Hofstedt

2025

Abstract

With the increasing prevalence of large building complexes, indoor localization is becoming an area of growing significance. In critical situations, such as emergencies in factories or care facilities, the ability to locate a person quickly can be a matter of life and death. One possibility for localization are Bluetooth beacons, which are either attached to the person or in rooms. We pursue the latter approach, whereby the beacon signals are used to determine the position of a receiving device, e.g. a mobile phone. At this, the use of a sufficient number of beacons in the building must be ensured in order to guarantee adequate coverage. However, to minimize costs, it is equally important to avoid placing unnecessary beacons. This creates a challenging optimization problem that this paper addresses through three distinct approaches: constraint programming, large neighborhood search, and evolutionary algorithms. Using simulated three-dimensional buildings, we test and evaluate these methods, ultimately providing a practical and efficient approach applicable to real-world building environments.

Paper Citation

in Harvard Style

Löffler S., Abbenhaus V., Assaf G. and Hofstedt P. (2025). Solving the Three-Dimensional Beacon Placement Problem Using Constraint-Based Methods, Large Neighborhood Search, and Evolutionary Algorithms. In Proceedings of the 22nd International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO; ISBN 978-989-758-770-2, SciTePress, pages 105-116. DOI: 10.5220/0013724500003982

in Bibtex Style

@conference{icinco25,
author={Sven Löffler and Viktoria Abbenhaus and George Assaf and Petra Hofstedt},
title={Solving the Three-Dimensional Beacon Placement Problem Using Constraint-Based Methods, Large Neighborhood Search, and Evolutionary Algorithms},
booktitle={Proceedings of the 22nd International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO},
year={2025},
pages={105-116},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013724500003982},
isbn={978-989-758-770-2},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 22nd International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO
TI - Solving the Three-Dimensional Beacon Placement Problem Using Constraint-Based Methods, Large Neighborhood Search, and Evolutionary Algorithms
SN - 978-989-758-770-2
AU - Löffler S.
AU - Abbenhaus V.
AU - Assaf G.
AU - Hofstedt P.
PY - 2025
SP - 105
EP - 116
DO - 10.5220/0013724500003982
PB - SciTePress