Highly Optimized Tolerance: Robustness and Power Laws in Complex Systems

We introduce highly optimized tolerance (HOT), a mechanism that connects evolving structure and power laws in interconnected systems. HOT systems arise, e.g., in biology and engineering, where design and evolution create complex systems sharing common features, including (1) high efficiency, performance, and robustness to designed-for uncertainties, (2) hypersensitivity to design flaws and unanticipated perturbations, (3) nongeneric, specialized, structured configurations, and (4) power laws. We introduce HOT states in the context of percolation, and contrast properties of the high density HOT states with random configurations near the critical point. While both cases exhibit power laws, only HOT states display properties (1-3) associated with design and evolution.Comment: 4 pages, 2 figure

Highly Optimized Tolerance: Robustness and Design in Complex Systems

Highly optimized tolerance (HOT) is a mechanism that relates evolving structure to power laws in interconnected systems. HOT systems arise where design and evolution create complex systems sharing common features, including (1) high efficiency, performance, and robustness to designed-for uncertainties, (2) hypersensitivity to design flaws and unanticipated perturbations, (3) nongeneric, specialized, structured configurations, and (4) power laws. We study the impact of incorporating increasing levels of design and find that even small amounts of design lead to HOT states in percolation

Power Laws, Highly Optimized Tolerance, and Generalized Source Coding

We introduce a family of robust design problems for complex systems in uncertain environments which are based on tradeoffs between resource allocations and losses. Optimized solutions yield the “robust, yet fragile” features of highly optimized tolerance and exhibit power law tails in the distributions of events for all but the special case of Shannon coding for data compression. In addition to data compression, we construct specific solutions for world wide web traffic and forest fires, and obtain excellent agreement with measured data

Robustness and performance trade-offs in control design for flexible structures

Linear control design models for flexible structures are only an approximation to the “real” structural system. There are always modeling errors or uncertainty present. Descriptions of these uncertainties determine the trade-off between achievable performance and robustness of the control design. In this paper it is shown that a controller synthesized for a plant model which is not described accurately by the nominal and uncertainty models may be unstable or exhibit poor performance when implemented on the actual system. In contrast, accurate structured uncertainty descriptions lead to controllers which achieve high performance when implemented on the experimental facility. It is also shown that similar performance, theoretically and experimentally, is obtained for a surprisingly wide range of uncertain levels in the design model. This suggests that while it is important to have reasonable structured uncertainty models, it may not always be necessary to pin down precise levels (i.e., weights) of uncertainty. Experimental results are presented which substantiate these conclusions

Identification of flexible structures for robust control

Documentation is provided of the authors' experience with modeling and identification of an experimental flexible structure for the purpose of control design, with the primary aim being to motivate some important research directions in this area. A multi-input/multi-output (MIMO) model of the structure is generated using the finite element method. This model is inadequate for control design, due to its large variation from the experimental data. Chebyshev polynomials are employed to fit the data with single-input/multi-output (SIMO) transfer function models. Combining these SIMO models leads to a MIMO model with more modes than the original finite element model. To find a physically motivated model, an ad hoc model reduction technique which uses a priori knowledge of the structure is developed. The ad hoc approach is compared with balanced realization model reduction to determine its benefits. Descriptions of the errors between the model and experimental data are formulated for robust control design. Plots of select transfer function models and experimental data are included

Design degrees of freedom and mechanisms for complexity

We develop a discrete spectrum of percolation forest fire models characterized by increasing design degrees of freedom (DDOF’s). The DDOF’s are tuned to optimize the yield of trees after a single spark. In the limit of a single DDOF, the model is tuned to the critical density. Additional DDOF’s allow for increasingly refined spatial patterns, associated with the cellular structures seen in highly optimized tolerance (HOT). The spectrum of models provides a clear illustration of the contrast between criticality and HOT, as well as a concrete quantitative example of how a sequence of robustness tradeoffs naturally arises when increasingly complex systems are developed through additional layers of design. Such tradeoffs are familiar in engineering and biology and are a central aspect of the complex systems that can be characterized as HOT

Amplification and nonlinear mechanisms in plane Couette flow

We study the input-output response of a streamwise constant projection of the Navier-Stokes equations for plane Couette flow, the so-called 2D/3C model. Study of a streamwise constant model is motivated by numerical and experimental observations that suggest the prevalence and importance of streamwise and quasi-streamwise elongated structures. Periodic spanwise/wall-normal (z–y) plane stream functions are used as input to develop a forced 2D/3C streamwise velocity field that is qualitatively similar to a fully turbulent spatial field of direct numerical simulation data. The input-output response associated with the 2D/3C nonlinear coupling is used to estimate the energy optimal spanwise wavelength over a range of Reynolds numbers. The results of the input-output analysis agree with previous studies of the linearized Navier-Stokes equations. The optimal energy corresponds to minimal nonlinear coupling. On the other hand, the nature of the forced 2D/3C streamwise velocity field provides evidence that the nonlinear coupling in the 2D/3C model is responsible for creating the well known characteristic “S” shaped turbulent velocity profile. This indicates that there is an important tradeoff between energy amplification, which is primarily linear, and the seemingly nonlinear momentum transfer mechanism that produces a turbulent-like mean profile