@misc{LoefflerBeckerBueckertetal., author = {L{\"o}ffler, Sven and Becker, Ilja and B{\"u}ckert, Carlo and Hofstedt, Petra}, title = {Enhanced Optimal Beacon Placement for Indoor Positioning: A Set Variable Based Constraint Programming Approach}, series = {Proceedings of the 20th International Conference on Informatics in Control, Automation and Robotics : November 13-15, 2023, in Rome, Italy, volume 1}, journal = {Proceedings of the 20th International Conference on Informatics in Control, Automation and Robotics : November 13-15, 2023, in Rome, Italy, volume 1}, editor = {Gini, Giuseppina and Nijmeijer, Henk and Filev, Dimitar}, publisher = {Scitepress}, isbn = {978-989-758-670-5}, doi = {10.5220/0012203400003543}, pages = {70 -- 79}, language = {en} } @misc{LoefflerAbbenhausAssafetal., author = {L{\"o}ffler, Sven and Abbenhaus, Viktoria and Assaf, George and Hofstedt, Petra}, title = {Solving the three-dimensional beacon placement problem using constraint-based methods, large neighborhood search, and evolutionary algorithms}, series = {Proceedings of the 22nd International Conference on Informatics in Control, Automation and Robotics : Volume 1 : ICINCO}, journal = {Proceedings of the 22nd International Conference on Informatics in Control, Automation and Robotics : Volume 1 : ICINCO}, editor = {Gini, Giuseppina and Precup, Radu-Emil and Filev, Dimitar P.}, publisher = {SciTePress - Science and Technology Publications}, address = {Set{\´u}bal, Portugal}, isbn = {978-989-758-770-2}, doi = {10.5220/0013724500003982}, pages = {105 -- 116}, 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 m ethods, ultimately providing a practical and efficient approach applicable to real-world building environments.}, language = {en} } @incollection{LoefflerHofstedt, author = {L{\"o}ffler, Sven and Hofstedt, Petra}, title = {Enhanced optimal beacon placement for indoor positioning : refining the search process}, series = {Informatics in control, automation and robotics : 20th International Conference, ICINCO 2023, Rome, Italy, November 13-15, 2023 : revised selected papers}, booktitle = {Informatics in control, automation and robotics : 20th International Conference, ICINCO 2023, Rome, Italy, November 13-15, 2023 : revised selected papers}, editor = {Gini, Giuseppina and Nijmeijer, Henk and Filev, Dimitar}, publisher = {Springer Nature Switzerland}, address = {Cham}, isbn = {978-3-031-94989-0}, issn = {1876-1100}, doi = {10.1007/978-3-031-94989-0_5}, pages = {97 -- 124}, abstract = {Indoor localization plays a key role across diverse environments such as hospitals, retirement homes, and emergency response scenarios. Ensuring the efficient and precise tracking of mobile individuals indoors heavily relies on the strategic deployment of sensors. Manual placement of beacons (sensors) for indoor positioning within a building poses significant challenges and time constraints. Consequently, numerous researchers have explored this problem domain, employing diverse algorithms and addressing various practical scenarios. In our previous works at the ACS/IEEE International Conference on Computer Systems and Applications (AICCSA 2022) [20] and the 20th International Conference on Informatics in Control, Automation and Robotics (ICINCO 2023) [19], we introduced two novel approaches that leverage constraint programming with exclusively Boolean variables respectively only set variables and 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 four real-world school buildings. This paper extends the findings of [19, 20] by new approaches on the search in the constraint solving process using greedy search and local search techniques.}, language = {en} }