Distributed model predictive control for unmanned aerial vehicles

In this article a distributed model predictive control scheme, for the cooperative motion control of Unmanned Aerial Vehicles (UAVs) is being presented. The UAVs are modeled by a 6-DOF nonlinear kinematic model. Two different control architectures: a centralized and a distributed MPC, are studied and evaluated in simulation experiments. In the centralized approach, one central MPC controller is responsible for the movement coordination of all the UAVs, while in the distributed approach each aerial vehicle plans only for its own actions, while the objective function is coupled with the behavior of the rest of the team members and the constraints are decoupled. In this approach, each agent only shares the future position of itself with the other agents to avoid collisions. For reducing the computation time and complexity, only one step ahead prediction in the corresponding MPC schemes have been considered without a loss of generality. Finally, the efficiency of the overall suggested decentralized MPC scheme, as well as it comparison with the centralized approach, is being evaluated through the utilization of multiple simulation scenarios.

[1]  Marco Wiering,et al.  Multi-Agent Reinforcement Learning for Traffic Light control , 2000 .

[2]  Camillo J. Taylor,et al.  A vision-based formation control framework , 2002, IEEE Trans. Robotics Autom..

[3]  J.K. Hedrick,et al.  Border patrol and surveillance missions using multiple unmanned air vehicles , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[4]  Kamesh Subbarao,et al.  Nonlinear Model Predictive Control for Unmanned Aerial Vehicles , 2017 .

[5]  J. Hendrickx,et al.  Rigid graph control architectures for autonomous formations , 2008, IEEE Control Systems.

[6]  Aswin N. Venkat.  Distributed Model Predictive Control: Theory and Applications , 2006 .

[7]  Tyler H. Summers,et al.  Control of triangle formations with a mix of angle and distance constraints , 2012, 2012 IEEE International Conference on Control Applications.

[8]  政子 鶴岡,et al.  1998 IEEE International Conference on SMCに参加して , 1998 .

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

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

[11]  Timothy W. McLain,et al.  Coordinated target assignment and intercept for unmanned air vehicles , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[12]  Timothy W. McLain,et al.  Real-time dynamic trajectory smoothing for unmanned air vehicles , 2005, IEEE Transactions on Control Systems Technology.

[13]  S. Shankar Sastry,et al.  Nonlinear model predictive tracking control for rotorcraft-based unmanned aerial vehicles , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[14]  Stephen P. Boyd,et al.  Distributed optimization for cooperative agents: application to formation flight , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[15]  Tor Arne Johansen,et al.  UAVs Trajectory Planning by Distributed MPC under Radio Communication Path Loss Constraints , 2015, J. Intell. Robotic Syst..

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

[17]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[18]  Andrea Monteriù.  Nonlinear Decentralized Model Predictive Control for Unmanned Vehicles Moving in Formation , 2015, Inf. Technol. Control..

[19]  C. McInnes.  Autonomous ring formation for a planar constellation of satellites , 1995 .

[20]  Robert C. Nelson,et al.  Flight Stability and Automatic Control , 1989 .

[21]  Dimos V. Dimarogonas,et al.  Distributed aperiodic model predictive control for multi-agent systems , 2015 .

[22]  Yoshiaki Kuwata,et al.  Flight Demonstrations of Cooperative Control for UAV Teams , 2004 .

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

[24]  J. M. Maestre,et al.  Distributed Model Predictive Control: An Overview and Roadmap of Future Research Opportunities , 2014, IEEE Control Systems.

[25]  Andreas Zell,et al.  Distributed model predictive control for coordinated path following control of omnidirectional mobile robots , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

[26]  P. Rudol,et al.  Human Body Detection and Geolocalization for UAV Search and Rescue Missions Using Color and Thermal Imagery , 2008, 2008 IEEE Aerospace Conference.

[27]  Kar-Han Tan,et al.  High Precision Formation Control of Mobile Robots Using Virtual Structures , 1997, Auton. Robots.

[28]  Rodney Teo,et al.  Decentralized overlapping control of a formation of unmanned aerial vehicles , 2004, Autom..

[29]  T. Teichmann,et al.  Dynamics of Flight: Stability and Control , 1959 .

[30]  Alexis Drogoul,et al.  Multi-agent Patrolling: An Empirical Analysis of Alternative Architectures , 2002, MABS.

[31]  Timothy W. McLain,et al.  Coordinated target assignment and intercept for unmanned air vehicles , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[32]  Patrick Doherty,et al.  A UAV Search and Rescue Scenario with Human Body Detection and Geolocalization , 2007, Australian Conference on Artificial Intelligence.

[33]  Robert E. Hage,et al.  Airplane Performance, Stability and Control , 1949 .

[34]  Afsaneh Haddadi,et al.  Application of multi-agent systems in traffic and transportation , 1997, IEE Proc. Softw. Eng..

[35]  Randal W. Beard,et al.  Decentralized Scheme for Spacecraft Formation Flying via the Virtual Structure Approach , 2004 .

[36]  Xiaoming Hu,et al.  Formation constrained multi-agent control , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[37]  Christos G. Cassandras,et al.  Cooperative receding horizon control for multi-agent rendezvous problems in uncertain environments , 2010, 49th IEEE Conference on Decision and Control (CDC).

[38]  J.K. Hedrick,et al.  Decentralized Control of Unmanned Aerial Vehicle Collaborative Sensing Missions , 2007, 2007 American Control Conference.

[39]  J. Gerberding,et al.  From the Fifth International Conference on the , 1998 .

[40]  Hyo-Sung Ahn,et al.  A survey of multi-agent formation control , 2015, Autom..

[41]  Timothy W. McLain,et al.  Multiple UAV cooperative search under collision avoidance and limited range communication constraints , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[42]  D. A. Schoenwald,et al.  AUVs: In space, air, water, and on the ground , 2000 .

[43]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[44]  E. Hussein,et al.  Landmine detection: the problem and the challenge. , 2000, Applied radiation and isotopes : including data, instrumentation and methods for use in agriculture, industry and medicine.

[45]  D. Guinea,et al.  An agent of behaviour architecture for unmanned control of a farming vehicle , 2008 .

[46]  E. Fernandez-Gaucherand,et al.  Cooperative control for multiple autonomous UAV's searching for targets , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[47]  Wei Xu,et al.  Simulation analysis of cooperative target search strategies for multiple UAVs , 2015, The 27th Chinese Control and Decision Conference (2015 CCDC).

[48]  H. Hellendoorn,et al.  Intelligence in Transportation Infrastructures via Model-Based Predictive Control , 2010 .

[49]  T. Parisini,et al.  Cooperative Control of Distributed Agents with Nonlinear Dynamics and Delayed Information Exchange: a Stabilizing Receding-Horizon Approach , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[50]  Marko Bacic,et al.  Model predictive control , 2003 .

[51]  Brian Yamauchi,et al.  Frontier-based exploration using multiple robots , 1998, AGENTS '98.

[52]  F. Allgöwer,et al.  Nonlinear Model Predictive Control: From Theory to Application , 2004 .

[53]  Michael Wooldridge,et al.  Proceedings of the second international conference on Autonomous agents , 1998 .

[54]  S. Shankar Sastry,et al.  A flight control system for aerial robots: algorithms and experiments , 2002 .

[55]  Min Zhao,et al.  Unmanned aerial vehicle dynamic path planning in an uncertain environment , 2014, Robotica.

[56]  Eduardo Camponogara,et al.  Distributed model predictive control , 2002 .

[57]  Sumam Mary Idicula,et al.  A multi-agent vehicle routing system for garbage collection , 2013, 2013 Fifth International Conference on Advanced Computing (ICoAC).

[58]  Howie Choset,et al.  Coverage for robotics – A survey of recent results , 2001, Annals of Mathematics and Artificial Intelligence.

[59]  Toru Namerikawa,et al.  Formation Control with Collision Avoidance for a Multi-UAV System Using Decentralized MPC and Consensus-Based Control , 2015 .

[60]  Roland Siegwart,et al.  Robust Model Predictive Flight Control of Unmanned Rotorcrafts , 2016, J. Intell. Robotic Syst..