Decentralized model predictive control of cooperating UAVs
- 1 January 2004
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 4, 4286-4291 Vol.4
- https://doi.org/10.1109/cdc.2004.1429425
Abstract
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.Keywords
This publication has 12 references indexed in Scilit:
- DECENTRALIZED OPTIMIZATION VIA NASH BARGAININGPublished by World Scientific Pub Co Pte Ltd ,2004
- Decentralized Cooperative Trajectory Planning of Multiple Aircraft with Hard Safety GuaranteesPublished by American Institute of Aeronautics and Astronautics (AIAA) ,2004
- Model predictive control of coordinated multi-vehicle formationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Decentralized nonlinear model predictive control of multiple flying robotsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Coordination and Control of Multiple UAVsPublished by American Institute of Aeronautics and Astronautics (AIAA) ,2002
- Receding horizon control of autonomous aerial vehiclesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Applied receding horizon control of the Caltech Ducted FanPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Constrained model predictive control: Stability and optimalityAutomatica, 2000
- Min-max feedback model predictive control for constrained linear systemsIEEE Transactions on Automatic Control, 1998
- On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and TangentsAmerican Journal of Mathematics, 1957