44
Copyright SimTech 2007 All rights reserved SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS Abstract On the basis of a very simple example of crash simulation, different issues concerning optimization in non linear dynamics are reviewed, such as robustness, convergence and choice of the best formulation and/or optimization technique within those available through optiSlang. Robust optimization (RDO) is also performed on the example problem. Contents Introduction Simplified model for multi-stage crash structures Optimization data exploration optimization by different methods robustness analysis robust optimization Edmondo Di Pasquale ([email protected]) July 2007

SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

  • Upload
    others

  • View
    4

  • Download
    0

Embed Size (px)

Citation preview

Page 1: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

AbstractOn the basis of a very simple example of crash simulation, different issues concerning optimization in non linear dynamics are reviewed, such as robustness, convergence and choice of the best formulation and/or optimization technique within those available through optiSlang. Robust optimization (RDO) is also performed on the example problem.

Contents•Introduction•Simplified model for multi-stage crash structures•Optimization

•data exploration•optimization by different methods•robustness analysis•robust optimization

Edmondo Di Pasquale

([email protected])July 2007

Page 2: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

Introduction: a crash course in crash

Crash performance of a structure amounts to the ability to dissipate a given amount of energy while:

• Limiting the injuries to weak users

• Sustaining reasonably little damage

• Minimizing the cost (mass for a given material and technology)

In today’ automotive industry, crash performance is measured by standardized tests, imposed by government bodies or de facto regulators (NTHS, EURONCAP, insurance companies).

These tests may vary widely, but they have some common features …

Page 3: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved … one of which is that the structure must

demonstrate the ability to :

The trade-off between these two conflicting requirements leads naturally to a constrained optimization problem.

•Dissipate (relatively) small amount of energies with little aggressiveness and/or local damage. •Dissipate (relatively) large amount of energy avoiding catastrophic effects.

Page 4: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

For automotive crash, we require:

•Limited (repairable) damage for insurance tests

•Absence of occupant injuries for 65 Km/h test

For pedestrian head impact, the same requirement (HIC) amounts to:

•A very flexible structure for child head impact

•A relatively stiff structure for adult head impact

For road barrier crash, we require:

•Low acceleration for light vehicle impact

•High restraining capability for truck/bus impact

Page 5: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved The actual structures designed

to sustain these impacts are very complex and diverse.

However, many such structures can be modeled as a sequence of structural elements with increasing stiffness and energy dissipation capabilities.

In the following, we call it a multi-stage structure.

Page 6: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

M, vM, vM, vM, v

A multi-stage system is modeled with 2 non-linear springs.

Each spring may have different failure modes.

The rest of the vehicle is modeled by a lumped mass at an initial speed.

For the simplified modeling we use a in-house application, developed using ENKIDOU, a SimTech –proprietary library ofJava components for thedevelopment of vertical applications.

Simplified multi-stage structure

Page 7: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

The impact parameters are the mass and initial speed of the impacting vehicle (impactor).

The multi-stage structure can be composed of any number of elements with different characteristics.

For the present study, we consider a two-stage structure made out of linear spring failing at a given deformation (length).

Non linearity comes from failure.

Page 8: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

This simple model captures some of the main features of the impact phenomena under investigation.

At low speed (5 m/sec) we have a one long event, where the first spring dissipate energy with low acceleration.

At high speed (20 m/sec) we have two events. First, the soft spring is crushed. The stiff spring dissipate the energy with high acceleration.

Page 9: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

FAILURE MODE ANALYSIS

If we put more non linearity, we get more complex behavior. In particular, this simple model may represent bifurcations (different failure modes)

Page 10: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

Some other examples of ENKIDOU vertical applicationsAn environment for the virtual

testing of road barriersA specialized (pre-) and post-processor for VR&D GENESIS

A generator of optimal super-elements

Page 11: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

optiSlang SET-UP

Page 12: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

Optimization problem set-up

Element «danner»: low speed crash(5 m/sec)

Element «bfd»: high speed crash (20 m/sec).

The simulation process for our problem involvestwo crash simulation:

Page 13: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

M, vM, vM, vM, v

This specific set-up is proper to an automotive crash design problem.

Hence, we call element 1

“crash box”

and element 2

“rail”

Page 14: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

Each element has input and response parameters defined from the xml I/O file of the application …

input parameters for “danner”

response parameters for “danner”

Page 15: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

Design variables:

•crash box length

•crash box stiffness

•rail length

•rail stiffness

crash box

rail

Objective function:

•Mass ~ length1*stiffness1 + length2*stiffness2

Page 16: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

Constraints:

•Total length (architecture)

•Rail deformation in high speed crash (residual space for engine)

•Rail deformation in low speed crash (no damage)

•Crash box deformation in low speed crash (no crushing)

•Maximum acceleration in high speed crash

Page 17: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

PRELIMINARY CLOUD ANALYSIS

Page 18: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

Prior to the actual optimization, we run a (relatively) huge random sampling of the design space. The resulting cloud has been analyzed with our in-house tools.

Total number of shots is 23300.

This looks like a lot of points, but in practice it means 1 point every:

12 mm of crash box length

218 N/mm of crash box stiffness30 mm of rail length645 N/mm of rail stiffness

Page 19: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

ADMISSIBLE BOX : 1338 POINTS FROM 23300

PARETO SURFACE: 1085 POINTS

In order to get a visual information about the admissible domain, we apply the following transformations:

•Selection of admissible shots

•Identification of the Pareto surface of the admissible shots

PARETO FRONTS

Page 20: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

For the exploration of the Pareto surface, we use the correlation analysis and other basic statistics.

Page 21: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

From the analysis of our Pareto surface, we can obtain some prior knowledge about our optimization problem.

First, we can be reasonably sure that there is a global minimum and where it is approximately.

mass vs. CB length

mass vs. CB stiffness mass vs. rail stiffness

mass vs. rail length

area around global

minimum

Page 22: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

We can also foresee which will be the active constraints. In our case, all but the maximum acceleration in the high speed test.

Page 23: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

Statistical analysis using optiSlang

linear correlations

quadratic correlations

Page 24: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

Danner Rail Displacement

BFD

Max

Acc

eler

atio

n

Danner Rail Displacement

BFD

Max

Acc

eler

atio

n

ANT-HILL plots

(scatter plots)

distribution functions

Page 25: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

principal component analysis

Page 26: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

Page 27: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

OPTIMIZATION USING DIFFERENT ALGOS OF

optiSlang

Gradient based

Response surface

Adaptative response surface

Evolutionary optimization

Page 28: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

Optimization using gradient method (NLPQLP)

For the first optimization, we start from a “nice”point, where constraint violation is not important.

Results are excellent for a total of 160 design points.

initial value final valueCB LENGTH 300 381CB STIFFNESS 1000 304RAIL LENGTH 700 718RAIL STIFFNESS 5000 2283MASS 11.4 5.27

Page 29: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

Robustness of the gradient based optimizer

0

5

10

15

20

25

30

35

2000 3000 4000 5000 6000 7000 8000 9000 10000

rail stiffness

rail

mas

s

approximation of admissible domainminSTminLminSTmaxLadmissibleStartPointmaxSTmaxLmaxSTminL

4

4.2

4.4

4.6

4.8

5

5.2

5.4

5.6

5.8

6

2100 2120 2140 2160 2180 2200 2220 2240 2260 2280 2300

rail stiffness

rail

mas

s

approximation of admissible domainminSTminLminSTmaxLadmissibleStartPointmaxSTmaxLmaxSTminL

We have run the optimization with four more different starting point, at the corners of the design space

NLPQLP converges very rapidly towards the same optimal value

Page 30: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved RSM optimization

Starting point: 9-point DOE

Convergence is achieved in 150 points

CB LENGTH 400CB STIFFNESS 300RAIL LENGTH 700RAIL STIFFNESS 2483MASS 5.57

Page 31: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved ARSM optimization

CB LENGTH 382CB STIFFNESS 304RAIL LENGTH 718RAIL STIFFNESS 2281MASS 5.26

Convergence is achieved in 155 points

Page 32: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

Convergence of RS based methods

0

5

10

15

20

25

30

0 2000 4000 6000 8000 10000 12000

rail stiffness

mas

s

approximation of admissible domain

RSM

ARSM

optimal point

Page 33: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

Evolutionary algorithm1. Global search

CB LENGTH 334CB STIFFNESS 409RAIL LENGTH 609RAIL STIFFNESS 3308MASS 6.45N° ITER 2000

0

5

10

15

20

25

30

0.00 2 000.00 4 000.00 6 000.00 8 000.00 10 000.00 12 000.00

rail stiffness

mas

s

first populationbulklast population

Page 34: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

Evolutionary algorithm2. Design Improvement

CB LENGTH 383CB STIFFNESS 300RAIL LENGTH 695RAIL STIFFNESS 2438MASS 5.42N° ITER 2380

0

2

4

6

8

10

12

14

16

18

0.00 1 000.00 2 000.00 3 000.00 4 000.00 5 000.00 6 000.00 7 000.00 8 000.00 9 000.00

rail stiffness

mas

sfirst populationbulklast population

4

5

6

7

8

9

10

11

12

13

14

0 500 1000 1500 2000 2500

iter number

obj m

ass

Page 35: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved ROUBSTNESS ANALYSIS

with optiSlang

Plain MonteCarlo

Latin Hypercube Sampling

Page 36: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

Robustness problem overview

Page 37: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved Robustness analysis results

Response variability:

Variance, pdf, etc …

Variance analysis:

Which input factor contributes to the variability of which output ?

Page 38: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

Robustness analysis: PMC vs. LHS

PMC LHS

BFD

rai

l dis

pl.

Dan

ner

stro

ke

0

10

20

30

40

50

60

70

80

stDeviation coeffDet impactSpeed coeffDet vehicleMass

1001000

0

10

20

30

40

50

60

70

80

stDeviation coeffDet impactSpeed coeffDet vehicleMass

1001000

0

10

20

30

40

50

60

70

80

stDeviation coeffDet impactSpeed coeffDet vehicleMass

1001000

0

10

20

30

40

50

60

70

80

stDeviation coeffDet impactSpeed coeffDet vehicleMass

1001000

LHS converges faster than PMC …

Page 39: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

ROBUST OPTIMIZATIONmotivation

rail stiffness

CB

stiff

ness

deterministic optimal design

failure CB Danner

failu

re ra

il BF

D

safe region

unsafe region

When we take into account uncertainties, the optimal design point is not robust.

We all use safety factors to deal with this problem.

How can we find them properly ?

stiffness CoV

failure probability

10% 80%5% 80%

… …N.B.: failure probability is independent of the variance of the design variables

Page 40: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

ROBUST OPTIMIZATIONdefinition of safety factors

1. Find active constraints

2. From reliability analysis, find the values of the responses such that PoFresp = PoFtarget

3. Change constraint value and run a new (deterministic) optimization

4. Repeat if necessary

… in our case:Active constraints: • Danner CB failure• CFB and Danner rail failure

rail stiffness

CB

stiff

ness safe

region

unsafe region

Page 41: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

ROBUST OPTIMIZATIONdefinition of safety factors

Under the hypothesis that active constraints are independent, the safety factors can be found by elementary probability:

No failure == (q1 > 0) && (q2 > 0) … && (qn > 0)

or

P(no failure) = P(q1 > 0)*P(q2 > 0) … *P(qn > 0)

One (engineering) solution is thus that the new constraint value is such that

P(qi > 0) = [P(no failure) ]1/n

Page 42: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

ROBUST OPTIMIZATIONrobust solution

Data scatter:

CoV on element stiffness = 10%

Global PoFtarget = 3%

There are 3 active constraints:

•Danner max stroke,

•Danner rail displacement,

•BFD rail displacement

For each of the constraint, PoFtarget = 1%

Page 43: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved

ROBUST OPTIMIZATIONrobust solution

The procedure converges in 4 iterations

0.80.9

11.11.21.31.41.51.61.7

0 1 2 3 4 50.001

0.01

0.1

1

MASSCB LENGTHRAIL LENGTHCB STIFFNESSRAIL STIFFNESSPOF (log scale)

target PoF

Significant increase of mass and rail stiffness

Little change in lengths and CB stiffness

Page 44: SOME ASPECTS OF OPTIMIZATION IN NON LINEAR DYNAMICS

Copyright

SimTech 2007 All rights reserved CONCLUSIONS

• The analysis of simplified models is interesting for the formulation of optimization problems

• optiSlang optimization performs well on non-linear, dynamic problems. ARSM is particularly fast and accurate. Evolutionary algorithms are predictably slow in convergence.

• Approximate robust optimization is possible with using the present features of optiSlang (with a little more pdfanalysis …)