Professional Documents
Culture Documents
Key Words: compliant mechanism, adaptive shape morphing, load path representation,
binary ground structure, genetic algorithm.
JOURNAL OF INTELLIGENT MATERIAL SYSTEMS AND STRUCTURES, Vol. 16—April 2005 307
1045-389X/05/04 0307–11 $10.00/0 DOI: 10.1177/1045389X05050104
ß 2005 Sage Publications
308 K.-J. LU AND S. KOTA
inefficiency in the overall synthesis process. Moreover, In this paper, we have developed a ‘load path repre-
due to the direct correspondence between the design sentation’ to address the issues associated with the
variables and the FE elements, the number of design binary ground structure. The load path representation
variables will increase dramatically when a more refined renders a novel parameterization to replace the binary
initial mesh is used. ground structure parameterization in Figure 1. The
overall synthesis approach is, therefore, referred to as
the ‘load path approach.’ It ensures structural con-
nectivity and allows variable mesh configurations with-
out the need to choose an initial discretization mesh. It is
largely inspired by the morphological representation
(Tai and Chee, 2000) tailored to design structures and
single output compliant mechanisms. Interested readers
can refer to Tai and Chee (2000) for more details on
the morphological representation. The load path repre-
sentation is presented in this paper, followed by several
design examples, to study the improvements over the
binary ground structure approach.
Figure 2. Compliant mechanism synthesis using the binary ground structure shown in Figure 1: (a) problem specification; (b) design domain
parameterization; and (c) the hypothetical design obtained from the GA.
Figure 3. Three types of invalid structures that can be generated using the binary ground structure shown in Figure 2(b).
Synthesis of Compliant Adaptive Structures 309
Table 2. The load path information for the parent designs shown in Figure 7.
Figure 7(a) P1 Figure 7(b) P2
Table 3. The load path information of the offspring designs shown in Figure 8.
Figure 8(a) K1 Figure 8(b) K2
Table 4. The load paths for the original K1 in Figure 8(a) and its mutated version in Figure 9.
Figure 8(a) K1 – original Figure 9 K1 – mutated
Mutation Strategies
Four options are offered in the mutation process: Figure 9. The new K1 (Figure 8(a)) after mutation shown in Table 4.
Note that interconnect port 7 is also mutated to a different location.
(1) mutation of hBoundary, (2) mutation of path desti-
nation, (3) mutation of pTop, and (4) mutation of
portLocations. In hBoundary mutation, the boundary
dimension is replaced by a randomly generated value Convergence to Local Optimum
within the upper and lower bounds. To mutate the
path destination, the end vertices of some randomly Owing to the heuristic nature of GA, the algorithm
selected paths can mutate to a different one within is capable of searching the whole solution space more
the same class. For example, a path originally connect- extensively without being trapped in a local region.
ing the input to one of the output points can be mutated Although GA is more efficient in locating a region close
into a path connecting the input to another output to a local optimum, finding the exact optimum may be
point, simply by changing the last vertex in the pathSeq. quite difficult. If the GA can indeed explore the entire
The binary topology variable ( pTop) is also allowed solution space thoroughly, performing a local search
to mutate from 0 to 1 and vice versa for one randomly following the GA can accelerate the convergence to the
selected load path, thus changing the topology. The nearest local optimum, which is very likely to be the
connection port location can also be mutated to a global optimum. However, there is no guarantee that
different location within the design domain. Figure 9 GA can explore or sample the solution space evenly, so
shows an example design mutated from K1 in adding a local search after GA can only lead to a local
Figure 8(a). The mutation in hBoundary, the destination optimum. In order to enhance the chance of finding
change in Path #6, and mutation of pTop1 and pTop5 the global optimum, a global search, DIRECT optimi-
are shown in Table 4, while the location change of zation algorithm (Jones et al., 1993), is adopted to help
interconnect port 7 can be seen in Figure 9. All mutated investigate the global optimality. DIRECT optimization
paths are indicated by * in Table 4. algorithm is a sampling algorithm that requires no
It is noted that when the two parent designs are knowledge of the objective function gradient. The
identical, the ‘exchanging paths’ (crossover) strategy algorithm samples points in the solution space and
fails to produce any new design. In fact, the offspring uses the information it has obtained to decide where to
designs will be identical to the parent designs. The search next. It operates at both the global and local
mutation probability is, therefore, higher in this levels. Once the global part of the algorithm finds the
approach to enhance diversity in each generation. basin of convergence of the optimum, the local part of
Higher mutation also helps improve the crossover the algorithm quickly and automatically exploits it
performance, because the more diverse a generation (Jones et al., 1993). The topology of the optimal solution
is, the less likely it is to select two identical parent obtained from GA is, therefore, used as a basic
designs. layout for the DIRECT algorithm to perform
Synthesis of Compliant Adaptive Structures 313
Figure 11. The morphing leading edge design obtained from ten
Figure 10. The GA-based load path approach followed by additional trials of the binary ground structure approach.
global/local search to improve the convergence.
Shape morphing can be seen useful in many areas, where, n is the total number of data points along the
such as changing the aircraft wing shape to reduce drag, morphing boundary; (xDEF,i, yDEF,i) and (xTAR,i, yTAR,i)
or changing the lumbar support shape in chairs to are the ith data point on the deformed and target
enhance comfort. To study the performance of the morphing boundaries.
synthesis approach for compliant mechanisms, the
binary ground structure approach and the improved Morphing Aircraft Leading Edge
load path approach are applied to several examples to
understand their capabilities and limitations. All of the Most aircraft wings are optimized to produce mini-
examples use the Least Square Error (LSE) deviation mum drag under a particular flying speed, at which the
shown in Equation (1) as the objective function in GA largest proportion of fuel is expended. However, in
to evaluate the difference between the achieved shape reality, flying speed varies continuously throughout the
(deformed curve) and the desired target curve shape, flight. Hence, to obtain optimal fuel efficiency, the wing
subject to size, node locations, stress, stiffness, and shape should be able to change in response to the
connectivity constraints. Interested readers can refer to change in flying speed (Lu and Kota, 2002). The shape
our previous paper (Lu and Kota, 2003) for more details morphing of a hypothetical airfoil leading edge is
regarding the problem formulation. investigated here to compare the performance of the
n qffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
1X binary ground structure and load path approaches.
LSE dev ¼ ðxDEF,i xTAR,i Þ2 þ ð yDEF,i yTAR, j Þ2 Figures 11 and 12 are the results obtained from the
n i¼1
binary ground structure and load path approaches,
ð1Þ respectively. The structural topologies are shown in
314 K.-J. LU AND S. KOTA
solid lines, while the dark dash lines show the target
shape, and the light dash lines represent the actual shape
(deformed curve) achieved due to input actuation. Both
solutions are obtained using the same number of
population (150), number of generation (50), crossover Figure 13. The optimal solution for antenna reflector beam steering
probability (0.8), and mutation probability (0.5). obtained from the binary ground structure approach.
In addition, the output points along the morphing
boundary are determined in a preprocessor (Lu and
Kota, 2003). The overall dimension is 260 mm (10.24 in.)
by 230 mm (9.06 in.) by 20 mm (0.79 in.) (out-of-plane),
and the material is aluminum.
Owing to the heuristic nature, GA can provide
a different result for the same problem in each run.
The designs shown in Figures 11 and 12 are the best
solutions from ten trial runs of each approach, with LSE
deviations of 8.92 mm (0.35 in.) and 3.72 mm (0.15 in.),
respectively. The average computation time and LSE
deviation for the ten trials are shown in Table 5. As can
be seen, the binary ground structure approach requires
almost twice the computation time of the load path
approach. This may result from the larger number of
design variables used in the binary ground structure Figure 14. The optimal solution for antenna reflector beam steering
approach. Moreover, the verifying algorithm for struc- obtained from the load path approach.
tural connectivity may also lead to excessive computa-
tion time. Since the mesh is fixed in this approach, the
optimal solution is always a subset of all possible Flexible Antenna Reflector
designs embedded in the initial discretization mesh.
However, the true optimal solution might not be Recent studies (Washington, 1996; Yoon and
included in the initial mesh. Therefore, the selection of Washington, 1998; Martin et al., 2000; Angelino and
the initial mesh is critical to the quality of the final Washington, 2001) have shown that antenna reflector
solution. Note that there are several ‘trivial’ elements adaptation can potentially enhance system performance
that have one ‘free end’ as shown in Figure 11. These and increase flexibility, such as changing the signal pat-
elements have no strain/stress in them (they undergo tern or coverage area. In this example, a flexible antenna
rigid body motion), so they can be removed without reflector changes its shape to direct the radiation signal to
affecting the compliant mechanism performance. a different direction. As shown in Figures 13 and 14, the
The load path approach, on the other hand, can two tips of the cylindrical reflector move in opposite
generate various structural topologies, because the directions to redirect the signal to the right. Figures 13
locations of the connection ports are part of the design and 14 are the solutions obtained from the binary ground
variables. The use of load path representation also structure approach and load path approach, respectively
eliminates the need of an additional verifying algorithm with the corresponding LSE deviation values of 0.53
for connectivity. Therefore, the computation time is (0.02 in.) and 0.51 mm (0.02 in.). The overall dimension
reduced and the desired shape morphing can be achieved of the reflector is approximately 200 mm (7.87 in.) by
with smaller deviation. As seen in Figure 12, all ele- 40 mm (1.57 in.) by 4 mm (0.16 in.) (out-of-plane) and the
ments are connected at both ends because the topology material is ABS (Acrylonitrile Butadiene Styrene) plastic.
is now represented in terms of the load path, thus there As can be seen, both designs are able to achieve the
are no more trivial loose ends. desired shape morphing of less than 2% of the shorter
Synthesis of Compliant Adaptive Structures 315
Figure 16. The optimal lumbar support design obtained from the
binary ground structure approach.
Table 6. The LSE deviation value and computation time compliant mechanisms without the need of intuition
from ten trials of both approaches. or prior experience to select an initial discretization
Lumbar Support Binary Ground Load Path mesh.
Example Structure Approach Approach