---
abstract: 'We propose a methodology for autonomous aerial navigation and obstacle avoidance of using and we demonstrate its effectiveness with laboratory experiments. The proposed methodology can accommodate obstacles of arbitrary, potentially non-convex, geometry. The NMPC problem is solved using PANOC: a fast numerical optimization method which is completely matrix-free, is not sensitive to ill conditioning, involves only simple algebraic operations and is suitable for embedded NMPC. A `C89` implementation of PANOC solves the NMPC problem at a rate of $\unit[20]{Hz}$ on board a lab-scale MAV. The MAV performs smooth maneuvers moving around an obstacle. For increased autonomy, we propose a simple method to compensate for the reduction of thrust over time, which comes from the depletion of the MAV's battery, by estimating the thrust constant.'
author:
- 'Elias Small, Pantelis Sopasakis, Emil Fresk, Panagiotis Patrinos and George Nikolakopoulos[^1] [^2][^3] [^4]'
bibliography:
- 'bibliography.bib'
title: '**Aerial navigation in obstructed environments with embedded nonlinear model predictive control**'
---

[^1]: P. Sopasakis is with University of Cyprus, Department of Electrical and Computer Engineering, KIOS Research Center for Intelligent Systems and Networks, 1 Panepistimiou Avenue, 2109 Aglantzia, Nicosia, Cyprus. <span>johnbuckley@example.net</span>.

[^2]: E. Small, E. Fresk and G. Nikolakopoulos are with the Robotics Team at Lule<span>Ã¥</span> Technical University, Lule<span>Ã¥</span> SE-97187, Sweden <span>elias.small, emil.fresk, johnbuckley@example.net</span>

[^3]: P. Patrinos is with the Department of Electrical Engineering (<span style="font-variant:small-caps;">Esat-Stadius</span>), KU Leuven, Kasteelpark Arenberg 10, 3001, Leuven, Belgium. <span>johnbuckley@example.net</span>

[^4]: This work was partially funded by the European Union's Horizon 2020 Research and Innovation Programme under Grant Agreement No.730302 – SIMS. P. Sopasakis was supported by European Union's Horizon 2020 research and innovation programme (KIOS CoE) under Grant No. 739551. P. Patrinos was supported by: FWO projects: No. G086318N; No. G086518N; Fonds de la Recherche Scientifique — FNRS, the Fonds Wetenschappelijk Onderzoek — Vlaanderen under EOS Project No. 30468160 (SeLMA) and Research Council KU Leuven C1 project No. C14/18/068.

{'source': 'arXiv_out/1812'}