Decentralized linear time-varying model predictive control of a formation of unmanned aerial vehicles

This paper proposes a hierarchical MPC approach to stabilization and autonomous navigation of a formation of unmanned aerial vehicles (UAVs), under constraints on motor thrusts, angles and positions, and under collision avoidance constraints. Each vehicle is of quadcopter type and is stabilized by a local linear time-invariant (LTI) MPC controller at the lower level of the control hierarchy around commanded desired set-points. These are generated at the higher level and at a slower sampling rate by a linear time-varying (LTV) MPC controller per vehicle, based on an a simplified dynamical model of the stabilized UAV and a novel algorithm for convex under-approximation of the feasible space. Formation flying is obtained by running the above decentralized scheme in accordance with a leader-follower approach. The performance of the hierarchical control scheme is assessed through simulations, and compared to previous work in which a hybrid MPC scheme is used for planning paths on-line.

[1]  G. Raffo,et al.  An integral predictive / nonlinear H ∞ control structure for a quadrotor helicopter , 2009 .

[2]  Rogelio Lozano,et al.  Real-time stabilization and tracking of a four-rotor mini rotorcraft , 2004, IEEE Transactions on Control Systems Technology.

[3]  A. Richards,et al.  Decentralized model predictive control of cooperating UAVs , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[4]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[5]  F. Y. Hadaegh,et al.  A model predictive control-based approach for spacecraft formation keeping and attitude control , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[6]  Tammaso Bresciani,et al.  Modelling, Identification and Control of a Quadrotor Helicopter , 2008 .

[7]  Ilya Kolmanovsky,et al.  Model predictive control for spacecraft rendezvous and docking with a rotating/tumbling platform and for debris avoidance , 2011, Proceedings of the 2011 American Control Conference.

[8]  William B. Dunbar,et al.  Model predictive control of coordinated multi-vehicle formations , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[9]  Jan Tommy Gravdahl,et al.  Modelling of UAV formation flight using 3D potential field , 2008, Simul. Model. Pract. Theory.

[10]  Jonathan P. How,et al.  Aircraft trajectory planning with collision avoidance using mixed integer linear programming , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[11]  Francesco Borrelli,et al.  Hybrid Decentralized Control of Large Scale Systems , 2005, HSCC.

[12]  T. Keviczky,et al.  Decentralized Receding Horizon Control of Cooperative Vechicle Formations , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[13]  A. Bemporad,et al.  Model predictive control - new tools for design and evaluation , 2004, Proceedings of the 2004 American Control Conference.

[14]  Claire J. Tomlin,et al.  Quadrotor Helicopter Trajectory Tracking Control , 2008 .

[15]  Alberto Bemporad,et al.  Hierarchical and Hybrid Model Predictive Control of Quadcopter Air Vehicles , 2009, ADHS.

[16]  Alberto Bemporad,et al.  Model Predictive Control Toolbox™ User’s Guide , 2004 .

[17]  Alberto Bemporad,et al.  Decentralized Hybrid Model Predictive Control of a Formation of Unmanned Aerial Vehicles , 2011 .

[18]  Jen-Hui Chuang.  Potential-based modeling of three-dimensional workspace for obstacle avoidance , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[19]  Jonathan P. How,et al.  Performance evaluation of rendezvous using model predictive control , 2003 .

[20]  Christos G. Cassandras,et al.  Centralized and distributed cooperative Receding Horizon control of autonomous vehicle missions , 2006, Math. Comput. Model..