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

by   Alireza Famili, et al.

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 three-dimensional 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.


PILOT: High-Precision Indoor Localization for Autonomous Drones

In many scenarios, unmanned aerial vehicles (UAVs), aka drones, need to ...

CHISEL: Compression-Aware High-Accuracy Embedded Indoor Localization with Deep Learning

GPS technology has revolutionized the way we localize and navigate outdo...

Finding the Right Place: Sensor Placement for UWB Time Difference of Arrival Localization in Cluttered Indoor Environments

Ultra-wideband (UWB) time difference of arrival (TDOA)-based localizatio...

Perception-aware Tag Placement Planning for Robust Localization of UAVs in Indoor Construction Environments

Tag-based visual-inertial localization is a lightweight method for enabl...

Optimal separator for an ellipse; Application to localization

This paper proposes a minimal contractor and a minimal separator for an ...

Placement Retargeting of Virtual Avatars to Dissimilar Indoor Environments

Rapidly developing technologies are realizing a 3D telepresence, in whic...

Optimal separator for an hyperbola; Application to localization

This paper proposes a minimal contractor and a minimal separator for an ...

Please sign up or login with your details

Forgot password? Click here to reset