Abstract
This paper presents a novel approach for the optimum design of actively controlled structures using both cooperative and Stackelberg game theoretic formulations wherein the structural topology is also optimized. Most of the available literature for design of actively controlled structures deals with structures of a predetermined topology. It is recognized that the structural performance can be improved significantly by the optimization of topology. The optimum topology is created herein by minimizing the strain energy. Once the optimum topology is obtained, a simultaneous sizing and control system optimization of the optimum topology is performed which (i) maximizes the energy dissipated by the controller, (ii) minimizes the structural weight, and (iii) minimizes the controller performance index. The design variables include actuator locations, member cross-sectional areas and entries of state and control weighting matrices. The multi-objective design problem is solved as a bi-level Stackelberg game. A computational procedure based on variable updating using response surface methods is developed for exchanging information between the levels. Two numerical examples illustrating the proposed approach are presented wherein topological, structural and control system aspects of the problem are addressed comprehensively.
1. Introduction
Because of the strong interactions between structural design and control system design in active vibration control, a simultaneous optimization of both systems is necessary to achieve superior overall design. Over the years, a simultaneous optimization of structure and control systems has attracted significant attention. In these works, the structure and control objective functions have been optimized by linking them through constraints related to control performance, structural performance, or sometimes by combining the structure and control objective functions as a single objective function. The combined structure/control optimization has been formulated (Onoda and Haftka, 1987) to minimize the combined total cost of the structure and control system with constraints on the magnitude of the response. Two approaches, combined and sequential integrated, have been proposed (Fonseca and Bainum, 1995) to solve the simultaneous structural/control optimization problem. While these works address both structural and control optimization, the topological optimization aspects of the structure design were not considered.
An optimization of topology is usually considered in the context of structural design. Topology optimization problems are more challenging than sizing optimization problems because members can be added to or removed from the initial structure and therefore the finite element model of the structure and the number of design variables and constraints change from one iteration to the next. A number of approaches such as the ground-structure method (Xu et. al, 2003), integer programming using 0–1 variables (Ohsaki and Katoh, 2005), genetic algorithms (Liu et. al., 1998), and simulated annealing (Dhingra and Bennage, 1995) have been used for solving the topology optimization problem. All of these approaches are based on discretizing the problem domain at a finite number of nodal points and the resulting optimum topologies are dependent on the underlying distribution of nodes.
Some other recently developed alternatives (Huang and Xie 2007; Rong and Liang 2008; Bruggi and Verani, 2011; Eom et al., 2011; Jia et al., 2011) which treat the problem domain as a continuum instead of a finite collection of nodal points include the homogenization method (Bendsoe and Sigmund, 2003), Solid Isotropic Material with Penalization (SIMP), and evolutionary methods for topology optimization. Recently some works (Diaz and Mukherjee, 2006; Xu et al., 2007; Molter et al., 2010; Silveira and Fonseca, 2010) have appeared which address topological and control considerations simultaneously. The solution approach involves first finding the optimum topology followed by optimum actuator placement according to optimum distribution of piezoelectric material. It may be noted that while these works address control considerations, structural issues such as constraints on stresses, frequencies, etc. are not addressed.
The overall design of an efficient structural control system is of interest to both structural and control engineers. Some of the important problem aspects include a minimum weight design, minimizing the control energy required and the optimum placement of actuators for fast damping of vibrations when the structure is subjected to some external disturbance. While many approaches have been proposed for structural and control system optimization, most of the proposed methods essentially solve a single objective optimization problem through a weighted combination of objective functions. If the objective functions have varying degree of importance such that a hierarchy exists, then a scalarization of objectives is not possible and multi-level optimization techniques are needed. The approach presented in this paper uses a bi-level as well as cooperative game theoretic formulation to comprehensively address the topological, structural and control design aspects of the structure-control design problems.
Stackelberg game theory is a technique for solving bi-level optimization problems and is used in this work. In this formulation, one objective acts as the leader and the other objective acts as the follower. The follower solution, or rational reaction set (RRS), depends on the choices made by the leader. Several methods have been proposed for the computation of the RRS such as response surface methods (Lewis and Mistree, 1998), monotonicity analysis (Rao et al., 1997) and sensitivity-based method (Ghotbi and Dhingra, 2012). Due to the nature of design variables for the problem considered herein, a response surface-based approach is used to construct the RRS.
This paper is organized as follows. Section 2 outlines the solution approach used to determine the optimum structural topology. Details on control system design are presented in Section 3. Section 4 discusses different game theoretic approaches for solving multi-objective problems. The solution procedure for a multi-objective, multi-level structural and control optimization problem is presented in Section 5. The integration of topological considerations in the context of structure and control design of actively controlled structures is illustrated using two design examples in Sections 6 and 7. Finally, conclusions and the contribution of this research are discussed in Section 8.
2. Topology optimization
Topology optimization deals with finding the optimum layout of a structure within a specified region when the only known quantities are the applied loads, possible structural supports, and desired volume of the structure. The approach generally is to find optimum density distribution of material in a fixed domain modeled with a fixed finite element mesh, that is, finding the optimum placement of a given isotropic material in space by determining which points of space should be material points and which points should remain void. For a fixed domain, the topology design problem can be formulated as a sizing problem by modifying the stiffness matrix which can be expressed in terms of the density of the material, which is a design variable. The optimization yields a design consisting almost entirely of a region of material or no material.
The numerical approach to topological design adopted herein starts with a region of material meshed into small finite elements. External loads and boundary conditions are defined next. Every element is assumed to consist of a porous material of density ρ to which external loads and boundary conditions are applied. The purpose of optimization is to find optimum density distribution while maintaining a constant volume constraint. Topology optimization is done by creating design variables associated with Young’s modulus and the density of each element in the design space. The design variable value ranges between 0 and 1 where 0 indicates the element has no stiffness or mass and 1 indicates the element has its solid stiffness and mass. A power law interpolation penalizes intermediate densities to obtain nearly 0/1 material distribution.
Mathematically, the topology optimization problem is formulated as follows. The design domain is divided into
As members are added to and removed from a given topology, the strain energy of the structure changes. The change in the strain energy due to the removal of
Here
In topology optimization, the objective is to minimize the strain energy while satisfying the volume constraint. For a structural continuum where Ki is generally positive definite, the strain energy of the structure is increased when the material is removed and decreased when material is added. The solution approach adopted herein is to start with an initial structure with a fully connected grid meshed into N elements. To minimize the structural strain energy, it is most effective to remove elements with minimum
3. Control system design
The finite element dynamical equations governing the motion of a controlled structural system are given as:
Linear quadratic regulator (LQR) theory is used to design a controller for the system governed by equation (6). The optimum control force
The minimum value of the quadratic performance index is given as:
A minimization of
Substituting the optimum feedback control law,
The eigenvalues of the closed-loop matrix
The damping ratio controls the settling time of vibrations. For a given initial condition
Next, a performance index is developed which will be used to determine optimum locations of the actuators. This performance index permits a simultaneous determination of optimum feedback gains and optimum actuator locations during the solution process.
3.1. Actuator placement
Rewriting the equations for the closed-loop system given by equation (6) by substituting values for
The energy dissipated by the controller is given as, Ec
Here
It has been shown (Ali et al., 2013) that equation (18) can be rewritten as:
From equation (21), it is clear that the energy dissipated depends on the initial state which is not always known. However, if the initial state is assumed to be a random variable distributed uniformly over the surface of a
For an efficient controller,
4. Game theoretic methods for multi-objective optimization
Multi-objective optimization (MOO) problems requiring a simultaneous consideration of two or more conflicting objective functions frequently arise in design. A general MOO problem has the following form:
4.1. Game theory method
In the game theory method, the MOO problem is viewed as a game where each player corresponds to an objective function being optimized. These players are competing with each other to improve their overall position subject to some constraints.
There are three types of games in the context of engineering design: cooperative game, non-cooperative (Nash) game, and an extensive game. In a cooperative game, the players have knowledge of the strategies chosen by other players and collaborate with each other to find a PO solution. In a non-cooperative game, each player has a set of variables under his control and optimizes his objective function individually. The player does not care how his selection affects the payoff functions of other players. The players bargain with each other to obtain an equilibrium solution, called the Nash solution. Extensive games refer to situations in which the players make the decisions sequentially. Extensive games with two players have been used in engineering design and are called Stackelberg games. There are two groups of players in this game; one called the leader which dominates the other group called the follower. The leader makes its decision first and according to its decision, the follower optimizes its objective function.
Consider two players, 1 and 2, who select strategies x1 and x2 where
In design situations where the objectives have differing importance and a hierarchical structure exists, the problem can be divided into multiple levels. Solving such multi-level problems as a Stackelberg game is discussed next.
4.2. Bi-level Stackelberg game
The Stackelberg game is a special case of a bi-level game where one player dominates the other player. Suppose player A (the leader) dominates player B (the follower). Player A knows the optimum strategy (solution) of player B. When player A chooses a strategy, player B can see the choices made by player A. Player B solves its problem and finds the optimum solution with respect to choices made by player A. Player A can now adjust its strategy based on choices made by player B.
The model of the Stackelberg game when player A is the leader can be written as follows:
On the other hand, when B is the leader, the problem is:
To construct the RRS, approximation techniques such as the response surface method (RSM) or sensitivity-based approaches can be used. In this paper, since some of the design variables (actuator locations) are discrete, sensitivity-based approaches for constructing the RRS cannot be applied. Therefore, the RSM method (Myers and Montgomery, 2002) is used to construct the RRS for the players.
Unlike Nash and Stackelberg games where players do not cooperate, in a cooperative game, the players have knowledge of the strategies chosen by other players and collaborate with each other to find a PO solution. It is not uncommon for players to improve their non-cooperative solution by cooperating.
4.3. Cooperative game theory method
Consider a cooperative game with two players. Let
The bargaining model that determines a compromise solution using the bargaining function
An optimum compromise solution is now defined as:
The bargaining function yields a PO solution
5. Solution procedure
The complete structural control optimization problem involves determination of optimum topology followed by sizing and control optimization of the optimum topology. A determination of optimum topology begins with defining the region occupied by the structure. This region of material is meshed using finite elements. External loads and boundary conditions are next specified with respect to this domain. The purpose of topology optimization is to find optimum density distribution while maintaining a constant volume constraint. The objective is to minimize the strain energy such that the final weight of the structure should not be more than, say 20% of the initial structure. The topology optimization problem is stated as follows:
Once the optimum topology is found, the structural and control system design problems are solved. This multi-objective problem is formulated as a bi-level optimization problem and solved using a Stackelberg game theoretic formulation. The objective function of the leader is the maximization of the energy dissipated by the actuators (max trace [H]) with actuator locations as design variables. The objective functions of the followers are (i) minimize the structural weight with cross-sectional areas of the members as design variables, and (ii) minimize the optimum value of LQR quadratic performance index with entries of state and control weighting matrices as design variables. The problem formulation is given below:
It is assumed that the follower objective functions (minimize weight and minimize trace [P]) cooperate with each other. A bargaining function Steps for solving the integrated topology and control optimization problem. Two level Stackelberg and cooperative game.

Two examples are presented next for solving the structural control optimization problem. For both examples, it is shown that an integration of topological considerations lead to final solutions which outperform the fixed topology optima.
6. Design example 1
The first example deals with sizing and control design of a 10 bar truss (fixed topology) followed by topology, sizing and control design for the same problem. The results for this example show that an integration of topological considerations leads to final solutions which outperform fixed topology optima on both structural and control performance measures.
6.1. Sizing optimization of fixed topology
The 10 bar truss shown in Figure 3 is first considered for structural design. The total length of the truss is 720 inches, equally divided between two bays. The width of the truss is 360 inches.
Ten bar truss with two applied loads.
Optimum cross-sectional areas for the 10 bar truss (fixed topology).
Next, a controller is designed for this structure. The structure has eight degrees-of-freedom (d.f.), two at each of the four free nodes. A non-structural mass of 1.29 lb-s2/in is attached at nodes 1 through 4. A load of 5000 lb is applied downwards at nodes 2 and 4. A total of four actuators are present at the four free nodes and they are assumed to be acting along y-direction only. The passive (material) damping is taken to be 1.0 × 10−5 lb-sec/in. The control weighting matrix [R] used in the LQR controller is a 4 × 4 identity matrix and the state weighting matrix [Q] is taken as 1000* [I]. The design constraints imposed on the problem include: i) The stress in each member should not exceed 25,000 psi
6.2. Topology optimization
A formulation to determine the optimum topology is established first. The initial problem domain is defined as a rectangular grid of nodal points as shown in Figure 4 The Young’s modulus and material density are taken as E = 10 × 106 psi and ρ = 0.1 lb/in3. Top and bottom nodes on the extreme left are fixed while nodes at the center and the bottom right are subjected to two loads of 5000 lb acting in the y-direction. A topology optimization is performed such that the volume of the final structure should not be more than 20% of the initial structure volume.
Problem domain with supports and points of load application.
The optimum topology is shown in Figure 5.
Optimum topology for example 1.
6.3. Sizing optimization of optimum topology
The resulting optimum topology is approximated as a six-bar truss as shown in Figure 6. A sizing optimization of this structure is performed next. Keeping everything the same as in case of initial 10 bar truss (Section 6.1), the minimum weight of the structure is found to be 79.2 lb and the optimum cross-sectional areas are listed in Table 2. From the results in Table 2, it can be seen that an optimization of topology leads to a 10% reduction in the optimum weight of the structure.
Approximated optimum topology for example 1. Cross-sectional areas for optimum topology formulation (example 1).
Next, a controller is designed for this six bar structure. Three actuators are present at the three free nodes and they are assumed to be acting along y-direction only. The control weighting matrix [R] is a 3 × 3 identity matrix and the state weighting matrix [Q] is kept at 1000* [I]. The design constraints are kept the same as those in equation (37). The optimum weight of the structure is found to be 79.2 lb and the cross-sectional areas are listed in Table 2. This design has a 15% lower weight than the corresponding design given in Table 1. The optimum weight for the structure-control optimization problem depends on the values chosen for the controller constraints. For the controller performance parameters selected in this example, the results of the structure only and structure-control optimization problems are identical (columns 3 and 4, Table 2). This is a pure coincidence for this example. In general, the optimum results from these two formulations are expected to be different.
It should be noted that the start point for the optimization problem is selected randomly.
Different starting points were considered when obtaining the results reported in Tables 1 and 2 to rule out the possibility of convergence to a local minimum. It was seen that the same optimum result (reported in Tables 1 and 2) is obtained regardless of the starting point selected.
7. Design example 2
Example 1 demonstrated the benefits of integrating topological considerations in the context of structure and control design of actively controlled structures. Example 2 considers a multi-objective problem where topological, structural and control considerations are addressed using a game theory approach.
7.1. Topology optimization
Consider first the problem domain shown in Figure 7 where a structure is required to support two loads of 1000 lbs each acting in the negative y-direction. The top and bottom left nodes are fixed.
Problem domain with supports and points of load application for example 2.
A candidate topology for this problem based on a 3 × 2 grid (Ohsaki and Katoh 2005) is shown in Figure 8. A sizing optimization of this topology results in an optimum weight of 13.81 lb.
3 x 2 plane grid.
The topology optimization is performed by considering the 600 × 400 rectangular region of the problem domain and meshing it using 180 × 90 elements as shown in Figure 7. The volume of the optimum topology should not be more than 25% of the initial volume. The optimum topology is shown in Figure 9. A sizing optimization of this structure results in an optimum weight of 12.7 lb. It can be seen that an optimization of topology leads to a 9% reduction in the optimum weight of the structure.
Optimum topology with 25% volume constraint.
7.2. Structural and control optimization
The multi-objective structural and control optimization of the optimum topology obtained in Section 7.1 is considered next. Both Stackelberg and cooperative game theory approaches are used to solve the MOO problem given by equations (35) and (36).
7.2.1. Single objective optimization
The optimum topology of Figure 9 is approximated as an eight bar truss shown in Figure 10.
Approximated topology for example 2.
This structure has eight d.f., two d.f. at each of the four free nodes. The Young’s modulus of the members is 10 × 106 psi and the weight density of the material is 0.1 lb/in3. A load of 1000 lb is applied downwards at nodes 3 and 4. The [R] and [Q] matrices are 8 × 8 and 16 × 16 diagonal matrices. The single objective function optimization is performed first to find the best and worst values of the follower objective functions which are weight (objective f1) and trace
7.2.2. Multi-objective optimization
The bi-level structural control optimization problem is modeled using the Stackelberg game. The three objective functions, as considered in equations (32)–(34), are: (i) maximize trace
The optimization problem is stated as:
7.3. Stackelberg solution
For each
Optimum results for design example 2.
R* = First, second, third and sixth diagonal entry of R matrix.
RMSD: root mean square displacement.
The dynamic response of the optimum structure is studied by a unit displacement at node 2 in the y-direction at t = 0. The displacement of all free nodes is accounted for in the root mean square displacement (RMSD). The RMSD is defined as the square root of the sum of the squares of displacements at all free nodes in x and y directions. The RMSD should be damped out quickly so that the structure is brought to its equilibrium position in the shortest possible time.
The RMSD error for the optimum design is about 0.0895 inches and is shown in Figure 11.
Transient response at optimum design.
8. Conclusions
A unique combination of structural and topological optimization combined with optimum controller design is presented in this paper. The problem is formulated as a MOO for the design of actively controlled structures wherein topological, structural and control aspects are optimized using a bi-level game theoretic formulation. In particular, the MOO problem is solved using a combination of a cooperative and a Stackelberg game. The solution approach involves determination of an optimum topology followed by structure and control system optimization of the optimum topology. The proposed method can be applied to problems with conflicting objectives and with mixed discrete-continuous variables. Through two examples, it is shown that given the problem domain, points of load application and structural and control performance constraints, the proposed approach yields optimum structural configuration with an optimized controller which is able to bring the structure to its equilibrium position when subjected to an external disturbance. The main contribution of this research is showing that structures with improved structural and control performance can be obtained when topological considerations are integrated in the design process. The results from the two examples presented clearly show that structures with optimum topology are better when compared with optimum designs resulting from a fixed topology formulation.
Footnotes
Funding
This research received no specific grant from any funding agency in the public, commercial, or not-for-profit sectors.
