English

Aerial navigation in obstructed environments with embedded nonlinear model predictive control

Optimization and Control 2018-12-13 v1

Abstract

We propose a methodology for autonomous aerial navigation and obstacle avoidance of micro aerial vehicles (MAV) using nonlinear model predictive control (NMPC) 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 20Hz 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.

Keywords

Cite

@article{arxiv.1812.04755,
  title  = {Aerial navigation in obstructed environments with embedded nonlinear model predictive control},
  author = {Elias Small and Pantelis Sopasakis and Emil Fresk and Panagiotis Patrinos and George Nikolakopoulos},
  journal= {arXiv preprint arXiv:1812.04755},
  year   = {2018}
}
R2 v1 2026-06-23T06:39:43.243Z