Nonlinear Decentralized Model Predictive Control for Unmanned Vehicles Moving in Formation

Unmanned vehicles operating in formation may perform more complex tasks than vehicles working indi- vidually. In order to control a formation of unmanned vehicles, however, the following main issues must be faced: vehicle motion is usually described by nonlinear models, feasible control actions for each vehicle are constrained, collision between the members of the formation must be avoided while, at the same time, the computational efforts must be kept low due to limitations on the onboard hardware. To solve these problems, a nonlinear decentralized model predictive control algorithm is presented in this paper. The adopted model is based on the nonlinear kinematic equations describing the motion of a body with six degrees of freedom, where each vehicle shares information with its leader only by means of a wireless local area network. Saturation and collision-free constraints are included within the formulation of the optimization problem, while de- centralization allows to distribute the computational efforts amongst all the vehicles of the formation. In order to show the effectiveness of the proposed approach, it has been applied to a formation of quadrotor vehicles. Simulation results prove that the approach presented in this paper is a valid way to solve the problem of controlling a formation of unmanned vehicles, granting at the same time the possibility to deal with constraints and nonlinearity while limiting the computational efforts through decentralization. DOI: http://dx.doi.org/10.5755/j01.itc.44.1.7219

[1]  Kar-Han Tan,et al.  Virtual structures for high-precision cooperative mobile robotic control , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[2]  Bradley S. Richardson,et al.  Multirobot automated indoor floor characterization team , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[3]  Sarangapani Jagannathan,et al.  Neural Network Output Feedback Control of Robot Formations , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[4]  Rachid Alami,et al.  Incremental mission allocation to a large team of robots , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[5]  William B. Dunbar,et al.  Distributed Receding Horizon Control of Vehicle Platoons: Stability and String Stability , 2012, IEEE Transactions on Automatic Control.

[6]  Roland Siegwart,et al.  Autonomous miniature flying robots: coming soon! - Research, Development, and Results , 2007, IEEE Robotics & Automation Magazine.

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

[8]  Randal W. Beard,et al.  A decentralized approach to formation maneuvers , 2003, IEEE Trans. Robotics Autom..

[9]  Maja J. Mataric,et al.  A general algorithm for robot formations using local sensing and minimal communication , 2002, IEEE Trans. Robotics Autom..

[10]  Sauro Longhi,et al.  Cooperative and decentralized navigation of autonomous underwater gliders using predictive control , 2011 .

[11]  António Paulo Moreira,et al.  Multi-robot nonlinear model predictive formation control: Moving target and target absence , 2013, Robotics Auton. Syst..

[12]  D.H. Lyon,et al.  A military perspective on small unmanned aerial vehicles , 2004, IEEE Instrumentation & Measurement Magazine.

[13]  Kimon P. Valavanis,et al.  Advances in Unmanned Aerial Vehicles: State of the Art and the Road to Autonomy , 2007 .

[14]  Sauro Longhi,et al.  NETWORKED DECENTRALIZED MPC FOR UNICYCLE VEHICLES FORMATION , 2007 .

[15]  Yeong-Hwa Chang,et al.  Fuzzy Sliding-Mode Formation Control for Multirobot Systems: Design and Implementation , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[16]  Michael Defoort,et al.  Sliding-Mode Formation Control for Cooperative Autonomous Mobile Robots , 2008, IEEE Transactions on Industrial Electronics.

[17]  Jonathan P. How,et al.  UAV Task Assignment , 2008, IEEE Robotics & Automation Magazine.

[18]  Guangfu Ma,et al.  Optimal Spacecraft Formation Reconfiguration with Collision Avoidance Using Particle Swarm Optimization , 2012, Inf. Technol. Control..

[19]  Yeonsik Kang,et al.  Formation control of leader following unmanned ground vehicles using nonlinear model predictive control , 2009, 2009 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[20]  Pu Li,et al.  A New Optimal Control Formulation to Ensure the Stability of NMPC Systems , 2011 .

[21]  Sauro Longhi,et al.  Nonlinear Decentralized Model Predictive Control Strategy for a Formation of Unmanned Aerial Vehicles , 2012 .

[22]  Xiaoming Hu,et al.  A control Lyapunov function approach to multiagent coordination , 2002, IEEE Trans. Robotics Autom..

[23]  Tairen Sun,et al.  Neural Network Observer-Based Finite-Time Formation Control of Mobile Robots , 2014 .

[24]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[25]  Leigh McCue,et al.  Handbook of Marine Craft Hydrodynamics and Motion Control [Bookshelf] , 2016, IEEE Control Systems.

[26]  Yueying Wang,et al.  Reliable Robust Sampled-Data H∞ Output Tracking Control with Application to Flight Control , 2014, Inf. Technol. Control..

[27]  Tairen Sun,et al.  Leader-Based Consensus of Heterogeneous Nonlinear Multiagent Systems , 2014 .

[28]  Philippe Martinet,et al.  Adaptable Robot Formation Control: Adaptive and Predictive Formation Control of Autonomous Vehicles , 2014, IEEE Robotics & Automation Magazine.

[29]  Rogelio Lozano,et al.  Modelling and Control of Mini-Flying Machines , 2005 .

[30]  J. B. Park,et al.  Adaptive formation control in absence of leader's velocity information , 2010 .

[31]  Charles A. Desoer,et al.  Control of interconnected nonlinear dynamical systems: the platoon problem , 1992 .

[32]  R. Beard,et al.  Formation feedback control for multiple spacecraft via virtual structures , 2004 .

[33]  Sauro Longhi,et al.  NETWORKED DECENTRALIZED MPC FOR FORMATION CONTROL OF UNDERWATER GLIDER FLEETS , 2007 .

[34]  Hongli Xu,et al.  Formation Evaluation of Multi-AUV System for Deep-Sea Hydrothermal Plume Exploration , 2009, 2009 International Conference on Intelligent Human-Machine Systems and Cybernetics.

[35]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[36]  Dongbing Gu,et al.  A Differential Game Approach to Formation Control , 2008, IEEE Transactions on Control Systems Technology.

[37]  Fumitoshi Matsuno,et al.  Model Predictive Formation Control Using Branch-and-Bound Compatible With Collision Avoidance Problems , 2013, IEEE Transactions on Robotics.

[38]  Stephen M. Rock,et al.  Symbolic dynamic modelling and analysis of object/robot-team systems with experiments , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[39]  Jessivaldo Santos,et al.  Formation control of mobile robots using decentralized nonlinear model predictive control , 2013, 2013 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[40]  Sauro Longhi,et al.  A coordination architecture for UUV fleets , 2012, Intell. Serv. Robotics.

[41]  B.B. Mohr,et al.  Micro air vehicle navigation system , 2008, IEEE Aerospace and Electronic Systems Magazine.

[42]  Alireza Fatehi,et al.  Nonlinear System Identification in Frequent and Infrequent Operating Points for Nonlinear Model Predictive Control , 2013, Inf. Technol. Control..

[43]  Guangming Xie,et al.  Leader-following formation control of multiple mobile vehicles , 2007 .

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

[45]  Stephen J. Wright,et al.  Numerical Optimization (Springer Series in Operations Research and Financial Engineering) , 2000 .

[46]  Wei Kang,et al.  Co-ordinated attitude control of multi-satellite systems† , 2002 .

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