Decentralized model predictive control of cooperating UAVs

This paper implements robust decentralized model predictive control (DMPC) for a team of cooperating uninhabited aerial vehicles (UAVs). The problem involves vehicles with independent dynamics but with coupled constraints to capture required cooperative behavior. Using a recently-developed form of DMPC, each vehicle plans only for its own actions, but feasibility of the sub-problems and satisfaction of the coupling constraints are guaranteed throughout, despite the action of unknown but bounded disturbances. UAVs communicate relevant plan data to ensure that decisions are consistent across the team. Collision avoidance is used as an example of coupled constraints and the paper shows how the speed, turn rate and avoidance distance limits in the optimization should be modified in order to guarantee robust constraint satisfaction. Integer programming is used to solve the non-convex problem of path-planning subject to avoidance constraints. Numerical simulations compare computation time and target arrival time under decentralized and centralized control and investigate the impact of decentralization on team performance. The results show that the computation required for DMPC is significantly lower than for its centralized counterpart and scales better with the size of the team, at the expense of only a small increase in UAV flight times.

[1]  L. Dubins.  On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[2]  D. Mayne,et al.  Min-max feedback model predictive control for constrained linear systems , 1998, IEEE Trans. Autom. Control..

[3]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[4]  B. Moor,et al.  Mixed integer programming for multi-vehicle path planning , 2001, 2001 European Control Conference (ECC).

[5]  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).

[6]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[7]  Marios M. Polycarpou,et al.  COOPERATIVE PATH-PLANNING FOR AUTONOMOUS VEHICLES USING DYNAMIC PROGRAMMING , 2002 .

[8]  Jonathan P. How,et al.  COORDINATION AND CONTROL OF MULTIPLE UAVs , 2002 .

[9]  Jonathan P. How,et al.  Receding horizon control of autonomous aerial vehicles , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[10]  D. Jia,et al.  Min-max feedback model predictive control for distributed control with communication , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[11]  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..

[12]  John R. Hauser,et al.  Applied receding horizon control of the Caltech Ducted Fan , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[13]  S. Shankar Sastry,et al.  Decentralized nonlinear model predictive control of multiple flying robots , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[14]  Jonathan P. How,et al.  Model predictive control of vehicle maneuvers with guaranteed completion time and robust feasibility , 2003, Proceedings of the 2003 American Control Conference, 2003..

[15]  Claire J. Tomlin,et al.  DECENTRALIZED OPTIMIZATION VIA NASH BARGAINING , 2004 .

[16]  A. Richards,et al.  A decentralized algorithm for robust constrained model predictive control , 2004, Proceedings of the 2004 American Control Conference.

[17]  Eric Feron,et al.  Decentralized Cooperative Trajectory Planning of Multiple Aircraft with Hard Safety Guarantees , 2004 .

[18]  F. Borrelli,et al.  Model Predictive Control for Decoupled Systems: A Study on Decentralized Schemes , 2022 .