ROTARY-WING UAVS TRAJECTORY PLANNING BY DISTRIBUTED LINEAR MPC WITH RECONFIGURABLE COMMUNICATION NETWORK TOPOLOGIES

Abstract In this paper, a distributed approach to Model Predictive Control (MPC)-based trajectory planning for rotary-wing UAV (Unmanned Aerial Vehicle) communication network topologies under radio path loss constraints is proposed. The 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 chains to multiple targets with given radio communication capacities. The MPC-based optimization sub-problems are computed autonomously within each UAV, using convex quadratic programming, with the requirement that each UAV communicates its current measured position to all other UAVs. In addition, a simple coordination between UAVs allows for the communication network topology to be reconfigured in case of failures or radio path loss changes. The control performance of the distributed linear MPC trajectory planning is studied based on a simulation case with four UAVs and two targets.

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

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

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

[4]  Anders Rantzer,et al.  Distributed Model Predictive Control with suboptimality and stability guarantees , 2010, 49th IEEE Conference on Decision and Control (CDC).

[5]  Tor Arne Johansen,et al.  Distributed MPC-Based Path Planning for UAVs under Radio Communication Path Loss Constraints , 2012, CESCIT.

[6]  Alejandro Ribeiro,et al.  Adaptive Communication-Constrained Deployment of Unmanned Vehicle Systems , 2012, IEEE Journal on Selected Areas in Communications.

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

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

[9]  Vijay Kumar,et al.  Control of Ensembles of Aerial Robots , 2011, Proceedings of the IEEE.

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

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

[12]  Salah Sukkarieh,et al.  Multi-UAV target search using explicit decentralized gradient-based negotiation , 2011, 2011 IEEE International Conference on Robotics and Automation.

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

[14]  Tor Arne Johansen,et al.  Distributed Path Planning for a UAV Communication Chain by Dual Decomposition , 2012 .

[15]  S. Khosravi,et al.  Constrained model predictive control of hypnosis , 2015 .

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

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

[18]  Eric W. Frew,et al.  Optimizing Cascaded Chains of Unmanned Aircraft Acting as Communication Relays , 2012, IEEE Journal on Selected Areas in Communications.