An Efficient Real-Time NMPC for Quadrotor Position Control under Communication Time-Delay

The advances in computer processor technology have enabled the application of nonlinear model predictive control (NMPC) to agile systems, such as quadrotors. These systems are characterized by their underactuation, nonlinearities, bounded inputs, and time-delays. Classical control solutions fall short in overcoming these difficulties and fully exploiting the capabilities offered by such platforms. This paper presents the design and implementation of an efficient position controller for quadrotors based on real-time NMPC with time-delay compensation and bounds enforcement on the actuators. To deal with the limited computational resources onboard, an offboard control architecture is proposed. It is implemented using the high-performance software package acadoff, which solves optimal control problems and implements a real-time iteration (RTI) variant of a sequential quadratic programming (SQP) scheme with Gauss-Newton Hessian approximation. The quadratic subproblems (QP) in the SQP scheme are solved with HPIPM, an interior-point method solver, built on top of the linear algebra library BLASFEO, finely tuned for multiple CPU architectures. Solution times are further reduced by reformulating the QPs using the efficient partial condensing algorithm implemented in HPIPM. We demonstrate the capabilities of our architecture using the Crazyflie 2.1 nano-quadrotor.

[1]  Jerome Le Ny,et al.  Design of a Trajectory Tracking Controller for a Nanoquadcopter , 2016, ArXiv.

[2]  Christian Kirches,et al.  qpOASES: a parametric active-set algorithm for quadratic programming , 2014, Mathematical Programming Computation.

[3]  H. Bock,et al.  A Multiple Shooting Algorithm for Direct Solution of Optimal Control Problems , 1984 .

[4]  J. Escareno,et al.  Time-delay Control of a Multi-Rotor VTOL Multi-Agent System Towards Transport Operations , 2019, 2019 International Conference on Unmanned Aircraft Systems (ICUAS).

[5]  Frank Allgöwer,et al.  A Stabilizing Real-time Implementation of Nonlinear Model Predictive Control , 2007 .

[6]  Xudong Zhang,et al.  A Real-Time Nonlinear Model Predictive Controller for Yaw Motion Optimization of Distributed Drive Electric Vehicles , 2020, IEEE Transactions on Vehicular Technology.

[7]  Hans Joachim Ferreau,et al.  Efficient Numerical Methods for Nonlinear MPC and Moving Horizon Estimation , 2009 .

[8]  Moritz Diehl,et al.  Block Condensing for Fast Nonlinear MPC with the Dual Newton Strategy , 2015 .

[9]  Moritz Diehl,et al.  HPIPM: a high-performance quadratic programming framework for model predictive control , 2020, ArXiv.

[10]  Moritz Diehl,et al.  Nonlinear Model Predictive Control of a Human-sized Quadrotor , 2018, 2018 European Control Conference (ECC).

[11]  MORITZ DIEHL,et al.  A Real-Time Iteration Scheme for Nonlinear Optimization in Optimal Feedback Control , 2005, SIAM J. Control. Optim..

[12]  Frank L. Lewis,et al.  Distributed backstepping based control of multiple UAV formation flight subject to time delays , 2020, IET Control Theory & Applications.

[13]  Moritz Diehl,et al.  BLASFEO: Basic linear algebra subroutines for embedded optimization , 2017, ACM Trans. Math. Softw..

[14]  Toshiyuki Ohtsuka,et al.  A moving switching sequence approach for nonlinear model predictive control of switched systems with state‐dependent switches and state jumps , 2019, International Journal of Robust and Nonlinear Control.

[15]  Moritz Diehl,et al.  CasADi: a software framework for nonlinear optimization and optimal control , 2018, Mathematical Programming Computation.

[16]  M. Diehl,et al.  Least Conservative Linearized Constraint Formulation for Real-Time Motion Generation , 2020, IFAC-PapersOnLine.

[17]  Ya-Jun Pan,et al.  Leader–Follower Consensus Control of Multiple Quadcopters Under Communication Delays , 2019, Journal of Dynamic Systems, Measurement, and Control.

[18]  M. Diehl,et al.  acados—a modular open-source framework for fast embedded optimal control , 2019, Mathematical Programming Computation.

[19]  Knut Graichen,et al.  Nonlinear model predictive torque control and setpoint computation of induction machines for high performance applications , 2020 .

[20]  Yaguang Yang,et al.  Spacecraft attitude determination and control: Quaternion based method , 2012, Annu. Rev. Control..

[21]  WächterAndreas,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006 .

[22]  Goele Pipeleers,et al.  Real-time Robot Arm Motion Planning and Control with Nonlinear Model Predictive Control using Augmented Lagrangian on a First-Order Solver , 2020, 2020 European Control Conference (ECC).

[23]  Wolfgang Hönig,et al.  Flying Multiple UAVs Using ROS , 2017 .

[24]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[25]  Moritz Diehl,et al.  An efficient implementation of partial condensing for Nonlinear Model Predictive Control , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).