{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,29]],"date-time":"2026-06-29T19:36:16Z","timestamp":1782761776138,"version":"3.54.5"},"reference-count":25,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2019,2,6]],"date-time":"2019-02-06T00:00:00Z","timestamp":1549411200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100010198","name":"Ministerio de Econom\u00eda, Industria y Competitividad, Gobierno de Espa\u00f1a","doi-asserted-by":"publisher","award":["TIN2015-71564-C4-1-R"],"award-info":[{"award-number":["TIN2015-71564-C4-1-R"]}],"id":[{"id":"10.13039\/501100010198","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006302","name":"Universidad de Alcal\u00e1","doi-asserted-by":"publisher","award":["CCGP2017-EXP\/50"],"award-info":[{"award-number":["CCGP2017-EXP\/50"]}],"id":[{"id":"10.13039\/501100006302","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006302","name":"Universidad de Alcal\u00e1","doi-asserted-by":"publisher","award":["CCGP2017-EXP\/053"],"award-info":[{"award-number":["CCGP2017-EXP\/053"]}],"id":[{"id":"10.13039\/501100006302","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006302","name":"Universidad de Alcal\u00e1","doi-asserted-by":"publisher","award":["UAH-AE2017-4"],"award-info":[{"award-number":["UAH-AE2017-4"]}],"id":[{"id":"10.13039\/501100006302","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/s19030670","type":"journal-article","created":{"date-parts":[[2019,2,6]],"date-time":"2019-02-06T11:51:12Z","timestamp":1549453872000},"page":"670","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Calibration of Beacons for Indoor Environments based on a Digital Map and Heuristic Information"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2071-6260","authenticated-orcid":false,"given":"David","family":"Gualda","sequence":"first","affiliation":[{"name":"Department of Electronics, University of Alcal\u00e1, 28871 Alcal\u00e1 de Henares, Madrid, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1408-6039","authenticated-orcid":false,"given":"Jes\u00fas","family":"Ure\u00f1a","sequence":"additional","affiliation":[{"name":"Department of Electronics, University of Alcal\u00e1, 28871 Alcal\u00e1 de Henares, Madrid, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jos\u00e9","family":"Alcal\u00e1","sequence":"additional","affiliation":[{"name":"Department of Electronics, University of Alcal\u00e1, 28871 Alcal\u00e1 de Henares, Madrid, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Carlos","family":"Santos","sequence":"additional","affiliation":[{"name":"Department of Electronics, University of Alcal\u00e1, 28871 Alcal\u00e1 de Henares, Madrid, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2019,2,6]]},"reference":[{"key":"ref_1","unstructured":"Bahl, P., and Padmanabhan, V.N. (2000, January 26\u201330). RADAR: An in-building RF-based user location and tracking system. Proceedings of the IEEE Conference on Computer Communications, Tel Aviv, Israel."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Niu, J., Wang, B., Cheng, L., and Rodrigues, J.J.P.C. (2015, January 8\u201312). WicLoc: An indoor localization system based on WiFi fingerprints and crowdsourcing. Proceedings of the IEEE International Conference on Communications, London, UK.","DOI":"10.1109\/ICC.2015.7248785"},{"key":"ref_3","unstructured":"Xiao, T.-T., Liao, X.-Y., Hu, K., and Yu, M. (2014, January 26\u201328). Study of fingerprint location algorithm based on WiFi technology for indoor localization. Proceedings of the 10th International Conference on Wireless Communications, Networking and Mobile Computing, Beijing, China."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.eswa.2018.03.054","article-title":"A radiosity-based method to avoid calibration for indoor positioning systems","volume":"105","author":"Belmonte","year":"2018","journal-title":"Expert Syst. Appl."},{"key":"ref_5","unstructured":"Aitenbichler, E., and Muhlhauser, M. (2003, January 19\u201322). An IR local positioning system for smart items and devices. Proceedings of the 23rd International Conference on Distributed Computing Systems Workshops, Providence, RI, USA."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"5416","DOI":"10.3390\/s110505416","article-title":"Infrared Sensor System for Mobile-Robot Positioning in Intelligent Spaces","volume":"11","author":"Gorostiza","year":"2011","journal-title":"Sensors"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Li, X., Wang, J., Olesk, A., Knight, N., and Ding, W. (2010, January 14\u201315). Indoor positioning within a single camera and 3D maps. Proceedings of the Ubiquitous Positioning Indoor Navigation and Location Based Service, Kirkkonummi, Finland.","DOI":"10.1109\/UPINLBS.2010.5653577"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"van Opdenbosch, D., Schroth, G., Huitl, R., Hilsenbeck, S., Garcea, A., and Steinbach, E. (2014, January 27\u201330). Camera-based indoor positioning using scalable streaming of compressed binary image signatures. Proceedings of the IEEE International Conference on Image Processing (ICIP), Paris, France.","DOI":"10.1109\/ICIP.2014.7025567"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/j.micpro.2007.02.003","article-title":"Advanced sensorial system for an acoustic LPS","volume":"31","author":"Villadangos","year":"2007","journal-title":"Microprocess. Microsyst."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Ure\u00f1a, J., Gualda, D., Hern\u00e1ndez, A., Garc\u00eda, E., Villadangos, J.M., P\u00e9rez, M.C., Garc\u00eda, J.C., Garc\u00eda, J.J., and Jim\u00e9nez, A. (2015, January 17\u201319). Ultrasonic local positioning system for mobile robot navigation: From low to high level processing. Proceedings of the IEEE International Conference on Industrial Technology (ICIT), Sevilla, Spain.","DOI":"10.1109\/ICIT.2015.7125610"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/S0921-8890(99)00042-1","article-title":"An automatic self-installation and calibration method for a 3D position sensing system using ultrasonics","volume":"28","author":"Mahajan","year":"1999","journal-title":"Robot. Auton. Syst."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"10398","DOI":"10.3390\/s111110398","article-title":"LPS Auto-Calibration Algorithm with Predetermination of Optimal Zones","volume":"11","author":"Ruiz","year":"2011","journal-title":"Sensors"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Ure\u00f1a, J., Ruiz, D., Garc\u00eda, J.C., Garc\u00eda, J.J., Hern\u00e1ndez, A., and P\u00e9rez, M.C. (2011, January 10\u201312). LPS self-calibration method using a mobile robot. Proceedings of the IEEE International Instrumentation and Measurement Technology Conference (I2MTC), Hangzhou, China.","DOI":"10.1109\/IMTC.2011.5944284"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Ruiz, D., Garcia, E., Urena, J., de Diego, D., Gualda, D., and Garcia, J.C. (2013, January 20\u201321). Extensive Ultrasonic Local Positioning System for navigating with mobile robots. Proceedings of the 10th Workshop on Positioning, Navigation and Communication (WPNC), Desdren, Germany.","DOI":"10.1109\/WPNC.2013.6533279"},{"key":"ref_15","first-page":"393","article-title":"Proposal for a Building Accessibility Service (BASE)","volume":"Volume 29","author":"Paulo","year":"2011","journal-title":"Everyday Technology for Independence and Care (AAATE)"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Khairuddin, A.R., Talib, M.S., and Haron, H. (2015, January 27\u201329). Review on simultaneous localization and mapping (SLAM). Proceedings of the IEEE International Conference on Control System, Computing and Engineering (ICCSCE), Penang, Malaysia.","DOI":"10.1109\/ICCSCE.2015.7482163"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Khoshelham, K., and Zlatanova, S. (2016). Sensors for Indoor Mapping and Navigation. Sensors, 16.","DOI":"10.3390\/s16050655"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Boniardi, F., Caselitz, T., Kummerle, R., and Burgard, W. (2017, January 24\u201328). Robust LiDAR-based localization in architectural floor plans. Proceedings of the International Conference on Intelligent Robots and Systems (IROS), Vancouver, BC, Canada.","DOI":"10.1109\/IROS.2017.8206168"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Kumar, G.A., Patil, A.K., Patil, R., Park, S.S., and Chai, Y.H. (2017). A LiDAR and IMU Integrated Indoor Navigation System for UAVs and Its Application in Real-Time Pipeline Classification. Sensors, 17.","DOI":"10.3390\/s17061268"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Opromolla, R., Fasano, G., Rufino, G., Grassi, M., and Savvaris, A. (2016, January 7\u201310). LIDAR-inertial integration for UAV localization and mapping in complex environments. Proceedings of the International Conference on Unmanned Aircraft Systems (ICUAS), Arlington, VA, USA.","DOI":"10.1109\/ICUAS.2016.7502580"},{"key":"ref_21","unstructured":"Holland, J.H. (1975). Adaptation in Natural and Artificial Systems, The University of Michigan Press."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1177\/003754970107600201","article-title":"A New Heuristic Optimization Algorithm: Harmony Search","volume":"76","author":"Geem","year":"2001","journal-title":"Simulation"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"2826","DOI":"10.1016\/j.eswa.2009.09.008","article-title":"Self-adaptive harmony search algorithm for optimization","volume":"37","author":"Wang","year":"2010","journal-title":"Expert Syst. Appl."},{"key":"ref_24","unstructured":"Storn, R. (,  1996). On the usage of differential evolution for function optimization. Proceedings of the North American Fuzzy Information Processing, Berkeley, CA, USA."},{"key":"ref_25","unstructured":"(2019, January 07). Fluke 414d Laser Distance Meter. Available online: https:\/\/www.fluke.com\/en-us\/product\/building-infrastructure\/laser-distance- meters\/fluke-414d."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/3\/670\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:31:27Z","timestamp":1760185887000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/3\/670"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,6]]},"references-count":25,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2019,2]]}},"alternative-id":["s19030670"],"URL":"https:\/\/doi.org\/10.3390\/s19030670","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,2,6]]}}}