Non-Iterative nonlinear model predictive approach applied to the control of helicopters' group formation

Two geometrical formation schemes that allow the definition of any desired three-dimensional formation mesh for a group of helicopters are presented. Each formation scheme, which defines the leader-follower geometry of the formation mesh, has four parameters. These formation parameters are directly used as the output of decentralized controllers that independently control each helicopter in the group. The decentralized controllers are designed using a non-iterative Nonlinear Model Predictive Control (NMPC) method. The Continuation method is used for solving, in real-time, for future control actions that minimize a NMPC cost function. It is shown by analyzing the number of floating point operations per calculation cycle that the calculation load of the NMPC method for this application is quite manageable for today's industrial embedded computers. Simulations show that the formation schemes along with the NMPC controller can initialize and keep the formation of a group of helicopters even in the presence of bounded parameter uncertainty and environmental disturbance.

[1]  Farbod Fahimi,et al.  Zero Dynamics Study of a Model Helicopter Considering the Effect of Control Point , 2008 .

[2]  Toshiyuki Ohtsuka,et al.  Real-time optimization algorithm for nonlinear receding-horizon control , 1997, Autom..

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

[4]  Marco Dorigo,et al.  Chain Based Path Formation in Swarms of Robots , 2006, ANTS Workshop.

[5]  L.M. Mailhe,et al.  Initialization and resizing of formation flying using global and local optimization methods , 2004, 2004 IEEE Aerospace Conference Proceedings (IEEE Cat. No.04TH8720).

[6]  Farbod Fahimi,et al.  Flight control of helicopter groups using nonlinear model predictive control , 2007 .

[7]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[8]  K.P. Valavanis,et al.  Unmanned helicopter waypoint trajectory tracking using model predictive control , 2007, 2007 Mediterranean Conference on Control & Automation.

[9]  Andrey V. Savkin,et al.  Coordinated collective motion of Groups of autonomous mobile robots: analysis of Vicsek's model , 2004, IEEE Transactions on Automatic Control.

[10]  William B. Dunbar,et al.  Cooperative control of multi-vehicle systems using cost graphs and optimization , 2003, Proceedings of the 2003 American Control Conference, 2003..

[11]  Mark R. Anderson,et al.  FORMATION FLIGHT AS A COOPERATIVE GAME , 1998 .

[12]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

[13]  Chin Pei Tang,et al.  A kinematically compatible framework for cooperative payload transport by nonholonomic mobile manipulators , 2006, Auton. Robots.

[14]  G. Dissanayake,et al.  Robotic Formation Control using Variable Structure Systems Approach , 2006, IEEE Workshop on Distributed Intelligent Systems: Collective Intelligence and Its Applications (DIS'06).

[15]  F. Fahimi,et al.  Control of helicopters’ formation using non-iterative Nonlinear Model Predictive approach , 2008, 2008 American Control Conference.

[16]  Peter J Seiler,et al.  Mesh stability of unmanned aerial vehicle clusters , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[17]  Michael J. Grimble,et al.  Non-linear predictive control of 2 DOF helicopter model , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[19]  N.E. Wu,et al.  A relative navigation system for formation flight , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[20]  Seiichi Shin,et al.  Decentralized Control of Autonomous Swarm Systems Using Artificial Potential Functions: Analytical Design Guidelines , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[21]  Mark Costello,et al.  Nonlinear Model Predictive Control Technique for Unmanned Air Vehicles , 2006 .

[22]  P. Wang,et al.  Coordination and control of multiple microspacecraft moving in formation , 1996 .

[23]  Eugene L. Allgower,et al.  Numerical continuation methods - an introduction , 1990, Springer series in computational mathematics.

[24]  Jianjun Shi,et al.  Stable Reconfigurable Generalized Predictive Control With Application to Flight Control , 2006 .

[25]  Farbod Fahimi,et al.  A Control Framework for Configurable Formation Flight of Autonomous Helicopters , 2007 .

[26]  Tiansheng Lü,et al.  Unmanned helicopter flight controller design by use of model predictive control , 2008 .

[27]  W. Zhang,et al.  Adaptive predictive functional control of a class of nonlinear systems. , 2006, ISA transactions.

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

[29]  Herbert Werner,et al.  Approximate model predictive control of a 3-DOF helicopter , 2007, 2007 46th IEEE Conference on Decision and Control.

[30]  Kouhei Ohnishi,et al.  Autonomous decentralized control for formation of multiple mobile robots considering ability of robot , 2004, IEEE Transactions on Industrial Electronics.

[31]  Eric A. Wan,et al.  Model predictive neural control with applications to a 6 DOF helicopter model , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[32]  Dawn M. Tilbury,et al.  Mathematical Modeling and Experimental Identification of an Unmanned Helicopter Robot with Flybar Dynamics , 2004 .

[33]  Dawn M. Tilbury,et al.  Mathematical Modeling and Experimental Identification of an Unmanned Helicopter Robot with Flybar Dynamics , 2004, J. Field Robotics.

[34]  Toshiyuki Ohtsuka,et al.  A continuation/GMRES method for fast computation of nonlinear receding horizon control , 2004, Autom..

[35]  S. Shankar Sastry,et al.  Autonomous helicopter formation using model predictive control , 2006 .

[36]  S. Shankar Sastry,et al.  Pursuit-evasion games with unmanned ground and aerial vehicles , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[37]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[38]  Farbod Fahimi.  Non-linear model predictive formation control for groups of autonomous surface vessels , 2007, Int. J. Control.

[39]  F. Fahimi,et al.  A Novel Leader-Follower Framework for Control of Helicopter Formation , 2007, 2007 IEEE Aerospace Conference.