Distributed Path Planning for a UAV Communication Chain by Dual Decomposition

Abstract In this paper, a distributed approach to Model Predictive Control (MPC)-based path planning for a UAV (Unmanned Aerial Vehicle) communication chain under radio path loss constraints is proposed. It is based on the dynamic dual decomposition method and reformulates the centralized path planning optimization problem with coupled constraints into an equivalent distributed path planning optimization problem, where the resulting sub-problems are completely decoupled. The MPC-based optimization sub-problems are computed autonomously within each UAV, using convex quadratic programming and gradient iterations, with the requirement that each UAV communicates its current measured position and the computed optimal velocity trajectory to its neighbouring UAVs.

[1]  Tor Arne Johansen,et al.  Distributed Quasi-Nonlinear Model Predictive Control by Dual Decomposition , 2011 .

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

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

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

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

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

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

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

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

[10]  Anders Rantzer,et al.  Dynamic dual decomposition for distributed control , 2009, 2009 American Control Conference.

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

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

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

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

[15]  K. Kunisch,et al.  The augmented lagrangian method for parameter estimation in elliptic systems , 1990 .

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

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

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