OPTILOD: Optimal Beacon Placement for High-Accuracy Indoor Localization of Drones

Abstract

For many applications, drones are required to operate entirely or partially autonomously. To fly completely or partially on their own, drones need access to location services to get navigation commands. While using the Global Positioning System (GPS) is an obvious choice, GPS is not always available, can be spoofed or jammed, and is highly error-prone for indoor and underground environments. The ranging method using beacons is one of the popular methods for localization, specially for indoor environments. In general, localization error in this class is due to two factors: the ranging error and the error induced by the relative geometry between the beacons and the target object to localize. This paper proposes OPTILOD (Optimal Beacon Placement for High-Accuracy Indoor Localization of Drones), an optimization algorithm for the optimal placement of beacons deployed in threedimensional indoor environments. OPTILOD leverages advances in Evolutionary Algorithms to compute the minimum number of beacons and their optimal placement to minimize the localization error. These problems belong to the Mixed Integer Programming (MIP) class and are both considered NP-Hard. Despite that, OPTILOD can provide multiple optimal beacon configurations that minimize the localization error and the number of deployed beacons concurrently and time efficiently.

A Survey on Methods to Optimize Power Harvesting in Drones

“…Various internal and external factors come into play, impacting energy usage. For instance, flying into headwinds has been observed to resulted in lower power consumption, attributed to increased thrust generated during the transition from hovering to forward flight [20,21,22,23,24,25]. The weight and payload of UAVs emerge as crucial factors significantly affecting energy consumption [26,27].…”

Network Performance and Technological Feasibility of Unmanned Aerial Vehicles for Network Extension

“…The utilisation of lithium polymer (LiPo) batteries is prevalent in micro drones, as these batteries possess a limited power capacity. Consequently, it becomes imperative to monitor and assess the specific power requirements of each individual micro drone [34].…”