Improved gnss localization and byzantine detection in uav swarms

Research output: Contribution to journalArticlepeer-review

9 Scopus citations


Many tasks performed by swarms of unmanned aerial vehicles require localization. In many cases, the sensors that take part in the localization process suffer from inherent measurement errors. This problem is amplified when disruptions are added, either endogenously through Byzantine failures of agents within the swarm, or exogenously by some external source, such as a GNSS jammer. In this paper, we first introduce an improved localization method based on distance observation. Then, we devise schemes for detecting Byzantine agents, in scenarios of endogenous disruptions, and for detecting a disrupted area, in case the source of the problem is exogenous. Finally, we apply pool testing techniques to reduce the communication traffic and the computation time of our schemes. The optimal pool size should be chosen carefully, as very small or very large pools may impair the ability to identify the source/s of disruption. A set of simulated experiments demonstrates the effectiveness of our proposed methods, which enable reliable error estimation even amid disruptions. This work is the first, to the best of our knowledge, that embeds identification of endogenous and exogenous disruptions into the localization process.

Original languageEnglish
Article number7239
Pages (from-to)1-18
Number of pages18
Issue number24
StatePublished - 2 Dec 2020


  • Byzantine detection
  • GNSS localization
  • Pool testing
  • UAV swarm


Dive into the research topics of 'Improved gnss localization and byzantine detection in uav swarms'. Together they form a unique fingerprint.

Cite this