A Computationally Efficient Moving Horizon Estimator for Ultra-Wideband Localization on Small Quadrotors

Sven Pfeiffer*, Christophe De Wagter, Guido C.H.E.De Croon

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

2 Citations (Scopus)
128 Downloads (Pure)

Abstract

We present a computationally efficient moving horizon estimator that allows for real-time localization using Ultra-Wideband measurements on small quadrotors. The estimator uses only a single iteration of a simple gradient descent method to optimize the state estimate based on past measurements, while using random sample consensus to reject outliers. We compare our algorithm to a state-of-the-art Extended Kalman Filter and show its advantages when dealing with heavy-tailed noise, which is frequently encountered in Ultra-Wideband ranging. Furthermore, we analyze the algorithm's performance when reducing the number of beacons for measurements and we implement the code on a 30 g Crazyflie drone, to show its ability to run on computationally limited devices.

Original languageEnglish
Article number9478211
Pages (from-to)6725-6732
Number of pages8
JournalIEEE Robotics and Automation Letters
Volume6
Issue number4
DOIs
Publication statusPublished - 2021

Bibliographical note

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care
Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Keywords

  • aerial systems: perception and autonomy
  • localization
  • optimization and optimal control
  • Sensor fusion

Fingerprint

Dive into the research topics of 'A Computationally Efficient Moving Horizon Estimator for Ultra-Wideband Localization on Small Quadrotors'. Together they form a unique fingerprint.

Cite this