Distributed optimization and flight control using collectives

The increasing complexity of aerospace systems demands new approaches for their design and control. Approaches are required to address the trend towards aerospace systems comprised of a large number of inherently distributed and highly nonlinear components with complex and sometimes competing interactions. This work introduces collectives to address these challenges. Although collectives have been used for distributed optimization problems in computer science, recent developments based upon Probability Collectives (PC) theory enhance their applicability to discrete, continuous, mixed, and constrained optimization problems. Further, they are naturally applied to distributed systems and those involving uncertainty, such as control in the presence of noise and disturbances. This work describes collectives theory and its implementation, including its connections to multi-agent systems, machine learning, statistics, and gradient-based optimization. To demonstrate the approach, two experiments were developed. These experiments built upon recent advances in actuator technology that resulted in small, simple flow control devices. Miniature-Trailing Edge Effectors (MiTE), consisting of a small, 1-5% chord, moveable surface mounted at the wing trailing edge, are used for the experiments. The high bandwidth, distributed placement, and good control authority make these ideal candidates for rigid and flexible mode control of flight vehicles. This is demonstrated in two experiments: flutter suppression of a flexible wing, and flight control of a remotely piloted aircraft. The first experiment successfully increased the flutter speed by over 25%. The second experiment included a novel distributed flight control system based upon the MiTEs that includes distributed sensing, logic, and actuation. Flight tests validated the control capability of the MiTEs and the associated flight control architecture. The collectives approach was used to design controllers for the distributed flight control system. These controllers increased the flight vehicle stability by 85% and alleviated gust loads by 78%, when compared with open loop. This work demonstrates the use of collectives for the range of optimization problems of interest in aerospace systems, provides the mathematical foundations and implementation details, and focuses on applications to nonlinear, robust, distributed control. The two successful experiments validate both the collectives approach and the use of MiTEs for the control of flight vehicles.

[1]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[2]  Stefan R. Bieniawski,et al.  Product Distributions for Distributed Optimization , 2005 .

[3]  Earl P. N. Duque,et al.  Numerical Investigation of Miniature Trailing-Edge Effectors on Static and Oscillating Airfoils , 2005 .

[4]  Hak-Tae Lee,et al.  Computational investigation of miniature trailing edge effectors , 2005 .

[5]  M. Rotkowitz Tractable problems in optimal decentralized control , 2005 .

[6]  Stefan R. Bieniawski,et al.  Distributed Adaptive Control: Beyond Single-Instant, Discrete Variables , 2005 .

[7]  H. Speckmann,et al.  Structural Health Monitoring for Airliner, From Research to User Requirements, a European View , 2004 .

[8]  David H. Wolpert,et al.  Discrete, Continuous, and Constrained Optimization Using Collectives , 2004 .

[9]  David H. Wolpert,et al.  Adaptive, distributed control of constrained multi-agent systems , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[10]  David H. Wolpert,et al.  Distributed control by Lagrangian steepest descent , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[11]  David H. Wolpert,et al.  Information Theory - The Bridge Connecting Bounded Rational Game Theory and Statistical Physics , 2004, ArXiv.

[12]  Hak-Tae Lee,et al.  Computational Investigation of Airfoils with Miniature Trailing Edge Control Surfaces , 2004 .

[13]  Ilan Kroo,et al.  Fleet Assignment Using Collective Intelligence , 2004 .

[14]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[15]  Terrence A. Weisshaar,et al.  Aeroelasticity of Nonconventional Airplane Configurations-Past and Future , 2003 .

[16]  Eli Livne,et al.  Future of Airplane Aeroelasticity , 2003 .

[17]  Eric Bonabeau,et al.  Control of UAV Swarms: What the Bugs Can Teach Us , 2003 .

[18]  Guang Yang,et al.  Multi-agent control algorithms for chemical cloud detection and mapping using unmanned air vehicles , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  C. Tomlin,et al.  Decentralized optimization, with application to multiple aircraft coordination , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[20]  Albert A. Groenwold,et al.  OPTIMAL SIZING DESIGN OF TRUSS STRUCTURES USING THE PARTICLE SWARM OPTIMIZATION ALGORITHM , 2002 .

[21]  Sergey Edward Lyshevski,et al.  Smart flight control surfaces with microelectromechanical systems , 2002 .

[22]  Kagan Tumer,et al.  Learning sequences of actions in collectives of autonomous agents , 2002, AAMAS '02.

[23]  Sean P. Kenny,et al.  Needs and Opportunities for Uncertainty- Based Multidisciplinary Design Methods for Aerospace Vehicles , 2002 .

[24]  Kagan Tumer,et al.  Collective Intelligence, Data Routing and Braess' Paradox , 2002, J. Artif. Intell. Res..

[25]  J. Kosmatka,et al.  Aeroelastic Stability of the GA-ASI Predator Aircraft , 2002 .

[26]  J. Michel,et al.  Load Control for Turbine Blades: A Non-Traditional Microtab Approach , 2002 .

[27]  Sathya Hanagud,et al.  Tail Buffet Alleviation of High-Performance Twin-Tail Aircraft Using Piezostack Actuators , 2002 .

[28]  Robert Tibshirani,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd Edition , 2001, Springer Series in Statistics.

[29]  John K. Eaton,et al.  Experimental aerodynamics of mesoscale trailing-edge actuators , 2001 .

[30]  Josef Schroeder,et al.  Future Combat Systems , 2001 .

[31]  Peretz P. Friedmann,et al.  Rotary-wing aeroelasticity - Current status and future trends , 2001 .

[32]  Matthew T. Keennon,et al.  Development of the Black Widow Micro Air Vehicle , 2001 .

[33]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[34]  Ilan Kroo,et al.  Collaborative Optimization: Status and Directions , 2000 .

[35]  Robert T. Britt,et al.  Aeroservoelastic Analysis of the B-2 Bomber , 2000 .

[36]  Edmund Pendleton,et al.  Active Aeroelastic Wing Flight Research Program: Technical Program and Model Analytical Development , 2000 .

[37]  Michael I. Jordan,et al.  PEGASUS: A policy search method for large MDPs and POMDPs , 2000, UAI.

[38]  Michael Amitay,et al.  Aerodynamic control using synthetic jets , 2000 .

[39]  David W. Hurst,et al.  Aerodynamics of Gurney Flaps on a Single-Element High-Lift Wing , 2000 .

[40]  Jaroslaw Sobieszczanski-Sobieski,et al.  Bilevel Integrated System Synthesis with Response Surfaces , 2000 .

[41]  Raymond C. Montgomery,et al.  Flight Control Using Distributed Shape-Change Effector Arrays , 2000 .

[42]  Kagan Tumer,et al.  Collective Intelligence for Control of Distributed Dynamical Systems , 1999, ArXiv.

[43]  Ilan Kroo,et al.  Aerodynamic concepts for future aircraft , 1999 .

[44]  S. Sastry Nonlinear Systems: Analysis, Stability, and Control , 1999 .

[45]  Michael Eric Holden,et al.  Optimization of dynamic systems using collocation methods , 1999 .

[46]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[47]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[48]  Ilan Kroo,et al.  TEST TECHNIQUES FOR SMALL-SCALE RESEARCH AIRCRAFT , 1998 .

[49]  Yaneer Bar-Yam,et al.  Dynamics Of Complex Systems , 2019 .

[50]  Gang Yu,et al.  A Grasp for Aircraft Routing in Response to Groundings and Delays , 1997, J. Comb. Optim..

[51]  Stephen S. Altus,et al.  Multidisciplinary aircraft design optimization using single-level decomposition , 1997 .

[52]  L. E. Ericsson,et al.  Hammerhead Wake Effects on Elastic Vehicle Dynamics , 1996 .

[53]  I. Wygnanski,et al.  Delay of Airfoil Stall by Periodic Excitation , 1996 .

[54]  Douglas C. Montgomery,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .

[55]  I. Kroo,et al.  Subsonic wing design using multidisciplinary optimization , 1994 .

[56]  Arthur E. Bryson,et al.  Control of spacecraft and aircraft , 1994 .

[57]  Bruce L. Storms,et al.  Lift enhancement of an airfoil using a Gurney flap and vortex generators , 1993 .

[58]  James R. Wertz,et al.  Space Mission Analysis and Design , 1992 .

[59]  Russell M. Cummings,et al.  Computational evaluation of an airfoil with a Gurney flap , 1992 .

[60]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[61]  Frederic M. Hoblit,et al.  Gust Loads on Aircraft: Concepts and Applications , 1988 .

[62]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[63]  C. R. Hargraves,et al.  DIRECT TRAJECTORY OPTIMIZATION USING NONLINEAR PROGRAMMING AND COLLOCATION , 1986 .

[64]  J. Dugundji,et al.  Aeroelastic flutter and divergence of stiffness coupled, graphite/epoxy cantilevered plates , 1984 .

[65]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[66]  E. Crawley,et al.  Vibration of Cantilevered Graphite/Epoxy Plates With Bending-Torsion Coupling , 1982 .

[67]  Philip E. Gill,et al.  Practical optimization , 1981 .

[68]  Gene F. Franklin,et al.  Digital control of dynamic systems , 1980 .

[69]  Peretz P. Friedmann,et al.  AEROELASTIC STABILITY AND RESPONSE OF HORIZONTAL AXIS WIND TURBINE BLADES. , 1979 .

[70]  R. Liebeck Design of Subsonic Airfoils for High Lift , 1976 .

[71]  Holt Ashley,et al.  Engineering Analysis of Flight Vehicles , 1974 .

[72]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .

[73]  T. Theodorsen General Theory of Aerodynamic Instability and the Mechanism of Flutter , 1934 .