Distributed MPC-Based Path Planning for UAVs under Radio Communication Path Loss Constraints

Abstract In this paper we address the Model Predictive Control (MPC)-based path planning problem for Unmanned Aerial Vehicles (UAVs). Our goal is to find trajectories that are safe with respect to grounding and collision, fuel efficient and satisfy criteria for communication such that the UAVs form a chain with a given radio communication capacity. A centralized MPC and a distributed MPC approaches to solve the path planning problem are proposed. Both approaches explicitly incorporate constraints on radio communication path losses, computed by using SPLAT!. In order to enhance the MPC problem computation, the terrain below each UAV and the communication path losses are approximated with linear functions. The control performance and the computational efficiency of the distributed MPC and the centralized MPC approaches are compared based on a simulation case study with two UAVs.

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

[2]  William B. Dunbar,et al.  Distributed receding horizon control for multi-vehicle formation stabilization , 2006, Autom..

[3]  Lakhmi C. Jain,et al.  Multiple UAVs path planning algorithms: a comparative study , 2008, Fuzzy Optim. Decis. Mak..

[4]  M MurrayRichard,et al.  Distributed receding horizon control for multi-vehicle formation stabilization , 2006 .

[5]  Tor Arne Johansen,et al.  Path Planning for UAVs Under Communication Constraints Using SPLAT! and MILP , 2012, J. Intell. Robotic Syst..

[6]  C. Hein,et al.  An open environment for rapid embedded planning of on-the-move communications networks using multi-level abstraction , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

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

[8]  A. G. Longley,et al.  PREDICTION OF TROPOSPHERIC RADIO TRANSMISSION LOSS OVER IRREGULAR TERRAIN. A COMPUTER METHOD-1968 , 1968 .

[9]  Cory Dixon,et al.  Decentralized Extremum-Seeking Control of Nonholonomic Vehicles to Form a Communication Chain , 2007 .

[10]  H. Jin Kim,et al.  Nonlinear Model Predictive Formation Flight , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[11]  Eduardo F. Camacho,et al.  Constrained Model Predictive Control , 2007 .

[12]  Jonathan P. How,et al.  Cooperative Distributed Robust Trajectory Optimization Using Receding Horizon MILP , 2011, IEEE Transactions on Control Systems Technology.

[13]  Patrick Doherty,et al.  Positioning unmanned aerial vehicles as communication relays for surveillance tasks , 2009, Robotics: Science and Systems.

[14]  Yasushi Hada,et al.  Constrained Model Predictive Control , 2006 .

[15]  Francesco Borrelli,et al.  Decentralized receding horizon control for large scale dynamically decoupled systems , 2009, Autom..

[16]  Zhu Han,et al.  Optimization of MANET connectivity via smart deployment/movement of unmanned air vehicles , 2009, IEEE Transactions on Vehicular Technology.

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