a new path planner based on flatness approach - application to an atmospheric reentry mission

35
A New Path Planner based on Flatness Approach Application to an atmospheric reentry mission Vincent MORIO, Franck CAZAURANG, Ali ZOLGHADRI and Philippe VERNIS Automatic Control Group IMS lab/Bordeaux University, France http://extranet.ims-bordeaux.fr/aria European Control Conference (ECC'09), 23-26 August 2009, Budapest, Hungary presented by Vincent MORIO

Upload: dr-vincent-morio

Post on 29-Jun-2015

1.555 views

Category:

Technology


281 download

DESCRIPTION

In the proceedings of the European Control Conference (ECC'09), august 23-26, 2009, Budapest, Hungary

TRANSCRIPT

Page 1: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

A New Path Planner based on Flatness Approach

Application to an atmospheric reentry mission

Vincent MORIO, Franck CAZAURANG, Ali ZOLGHADRI and Philippe VERNIS

Automatic Control Group

IMS lab/Bordeaux University, France

http://extranet.ims-bordeaux.fr/aria

European Control Conference (ECC'09), 23-26 August 2009, Budapest, Hungary

presented by

Vincent MORIO

Page 2: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Outline

² Part I

² Part II

² Part III

² Part IV

Statement of the TAEM guidance problem

Flatness-based trajectory planning

Optimal control problem convexi¯cation

Application to US Space Shuttle Orbiter

Page 3: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Part I

Statement of the TAEM guidance problem

Page 4: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Slide 4 of 34

solid rocket

boosters

external tank

orbiter

main features symbol value

reference area [m2] S 249.9

overall mass at injection point [kg] m 89930

wingspan [m] b 23.8

chord length [m] c 12

max. gliding ratio (for M · 3) (L=D)max ¼ 4

inertial moments [kg=m2]

Ixx 1213866

Iyy 9378654

Izz 9759518

inertial products [kg=m2]

Ixz 228209

Ixy 6136

Iyz 2972

moments reference center [m]

xmrc 17

ymrc 0

zmrc -1.2

center of gravity [m]

xcg 27.3

ycg 0

zcg 9.5

Orbiter STS-1 main featuresSpace transportation system

² Mission:

Insertion in low-Earth orbit of payloads and crews

² First °ight: 04/12/1981,² Total number of °ights: 126 as of 05/11/2009,² Mean cost per mission: from $300M to $400M (2006),

² 3 operational vehicles until 2010 (°eet retirement).

Part I { Statement of the TAEM guidance problem

Page 5: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Slide 5 of 34

RCS

cockpit

payload

baydoors

vertical

stabilizerrudder/

speedbrake

OMS/RCS

elevons

control surfaces de°ections limits and rates

control surface symbol de°ection limis de°ection

min (deg) max (deg) rates (deg/s)

elevons

pitching ±e -35 20 20

ailerons ±a -35 20 20

rudder ±r -22.8 22.8 10

speedbrake ±sb 0 87.2 5

body °ap ±bf -11.7 22.55 1.3

body °ap

main engines

OMS thrusters

RCS jets

SRMSpayload bay

Part I { Statement of the TAEM guidance problem

Page 6: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Slide 6 of 34

3 main phases:

² Hypersonic entry

² Terminal Area Energy Management (TAEM)

² Autolanding phase (A&L)

Injection point

hypersonic

phaseTAEM phase

TEP

Earth horizon

ALIA&L phase

HAC radius

orbiter

groundtrackRunway

Xrwy

Yrwy

Zrwy

Injection point

hypersonic

phaseTAEM phase

TEP

Earth horizon

ALIA&L phase

HAC radius

orbiter

groundtrackRunway

Xrwy

Yrwy

Zrwy

sketch of an atmospheric reentry mission

Part I { Statement of the TAEM guidance problem

Page 7: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Slide 7 of 34

HAC2

TEP

dissipation

S-turns

HAC

acquisition

HAC

homing

heading

alignment

Xrwy

Yrwy

Zrwy

wind

ALI

HAC1

HAC2

HAC3HAC4

requirements

mechanical constraints

max. load factor ¡max [g] < 2:5

max. dynamic pressure qmax [kPa] < 16

kinematic constraints at ALI

Mach number 0:5

altitude [km] 5

downrange [km] 10

crossrange [km] 0

¯nal heading [deg] headwind landing

°ight path angle [deg] ¡27

2 kinds of constraints:

² trajectory constraints:

dynamic pressure, load factor

² mission constraints:

kinematic constraints at ALI

Objectives:

² dissipate the total energy of the

vehicle from entry point (TEP)

down to nominal exit point (ALI)

² align the vehicle with the extended

runway centerline to ensure a safe

autolanding

TAEM guidance constraints

® ¹ ¯

lower bound [deg] 0 ¡80 ¡3upper bound [deg] 25 80 3

max. rate [deg=s] 2 5 2

guidance inputs bounds and rates

Part I { Statement of the TAEM guidance problem

Page 8: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Slide 8 of 34

² the corresponding optimal control problem is given (in the state space) by:

minx(t);u(t)

C0 (x(t0); u(t0)) +Z tf

t0

Ct (x(t); u(t)) dt+ Cf (x(tf ); u(tf ))

t.q.

_x(t) = f (x(t); u(t)) ; t 2 [t0; tf ];

x(t0) = x0;

u(t0) = u0;

0 · ¡ (x(t); u(t)) · ¡max; t 2 [t0; tf ];

0 · q(x(t)) · qmax; t 2 [t0; tf ];

umin · u(t) · umax; t 2 [t0; tf ];

x(tf ) = xf ;

u(tf ) = uf :

:

8<:

_x = V cos cos°;

_y = V sin cos°;_h = V sin°:

where L(®;M) = qSCL0(®;M);

D(®;M) = qSCD0(®;M);

Y (¯;M) = qSCY0(¯;M):

:

8>>>><>>>>:

_V = ¡D(®;M)

m¡ g sin °;

_° =1

mV(L(®;M) cos¹¡ Y (¯;M) sin¹)¡ g

Vcos °;

_Â =1

mV cos °(L(®;M) sin¹+ Y (¯;M) cos¹) :

position velocity

and q = 12½V 2: dynamic pressure,

g: constant gravitational acceleration,

½ = ½0exp (¡h=H0): atmospheric density.

² 3 dof model in °at Earth coordinates:

Part I { Statement of the TAEM guidance problem

Page 9: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Part II

Flatness-based trajectory planning

Page 10: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Slide 10 of 34

Part II { Flatness-based trajectory planning

² Consider a nonlinear system de¯ned on a di®erentiable manifold by

_x(t) = f (x(t); u(t)) ;

where x : [t0; tf ] 7! Rn: state of size n and u : [t0; tf ] 7! Rm: control inputs vector of

size m.

² We consider that all the the trajectory planning objectives, de¯ned either at the

\mission" level or at the \vehicle" level, may be classically formulated as a constrained

optimal control problem (OCP)

minx(t);u(t)

C0 (x(t0); u(t0; t0)) +Z tf

t0

Ct (x(t); u(t); t) dt+ Cf (x(tf ); u(tf ); tf )

s.t.

_x(t) = f (x(t); u(t)) ; t 2 [t0; tf ];

l0 · A0x(t0) +B0u(t0) · u0;

lt · Atx(t) +Btu(t) · ut; t 2 [t0; tf ];

lf · Afx(tf ) +Bfu(tf ) · uf ;

L0 · c0 (x(t0); u(t0)) · U0;

Lt · ct (x(t); u(t)) · Ut; t 2 [t0; tf ];

Lf · cf (x(tf ); u(tf )) · Uf :

Page 11: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Slide 11 of 34

Advantages of °atness approach for trajectory planning applications

² minimum number of decision variables in the OCP: the optimization variables

become the °at output of the system

² integration-free optimization problem: the system dynamics is intrinsically sat-

is¯ed

² avoid emergence of unobservable dynamics (which may be potentially unstable)

Main drawback:

² often highly nonlinear and nonconvex OCP in the °at output space

equivalence between system trajectories

State space

Flat output

space

ÃÁ

(x(t0); u(t0))

(x(tf); u(tf))

(z(t0); _z(t0); : : : ; z(¯)(t0))

(z(tf); _z(tf); : : : ; z(¯)(tf))

Part II { Flatness-based trajectory planning

Page 12: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Slide 12 of 34

De¯nition (Di®erential °atness (Fliess et al., 1995))). The nonlinear system

_x = f (x; u) is di®erentially °at (or, shortly °at) if and only if there exists

a collection z of m variables, whose elements are di®erentially independant,

de¯ned by:

z = Á³x; u; _u; : : : ; u(®)

´;

such that ½x = Ãx

¡z; _z; : : : ; z(¯¡1)

¢

u = Ãu¡z; _z; : : : ; z(¯)

¢

where Ãx and Ãu are smooth applications over the manifold X, and ® = (®1; : : : ; ®m),

¯ = (¯1; : : : ; ¯m) are ¯nite m-tuples of integers.

The collection z 2 Rm is called a °at output (or linearizing output).

² Di®erential °atness concept introduced in 1991 by Fliess, L¶evine, Martin and

Rouchon: deals with \pseudo" nonlinear systems

Nonlinear

systems

\True" nonlinear

systems

\pseudo"

nonlinear systems

² speci¯c tools,

² predictive control,

² nonlinear H1, ...

² equivalent to linear trivial systems,

² feedback linearization techniques,

² di®erential °atness.

Part II { Flatness-based trajectory planning

Page 13: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Slide 13 of 34

² the equivalent optimal control problem in the °at output space is given by

minz(t)

C0 (Ãx(z(t0)); Ãu(z(t0)); t0) +Z tf

t0

Ct (Ãx(z(t)); Ãu(z(t)); t) dt

+Cf (Ãx(z(tf )); Ãu(z(tf )); tf )s.t.

l0 · A0z(t0) · u0;

lt · Atz(t) · ut; t 2 [t0; tf ];

lf · Afz(tf ) · uf ;

L0 · c0 (Ãx(z(t0)); Ãu(z(t0))) · U0;

Lt · ct (Ãx(z(t)); Ãu(z(t))) · Ut; t 2 [t0; tf ];

Lf · cf (Ãx(z(tf )); Ãu(z(tf ))) · Uf :

where the °at output

z = Á³x; u; _u; : : : ; u

(®)´

satis¯es 8<:

x = Ãx

³z; _z; : : : ; z(¯¡1)

´;

u = Ãu

³z; _z; : : : ; z(¯)

´:

² OCP decision variables: z = (z1; : : : ; zm; _z1; : : : ; _zm; : : : ; z(2)

1 ; : : : ; z(2)m ; : : :)

Part II { Flatness-based trajectory planning

Page 14: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Slide 14 of 34

1) parametrization of the OCP decision variables by means of B-spline curves

z1(t; p1) =

q1X

i=0

c1iBi;k1(t) for the knot breakpoint sequence ´1;

z2(t; p2) =

q2X

i=0

c2iBi;k2(t) for the knot breakpoint sequence ´2;

...

zm(t; pm) =

qmX

i=0

cmi Bi;km(t) for the knot breakpoint sequence ´m;

where Bi;kj (t) is the zero order derivative of the i-th function associated to the

B-spline basis of order kj , built on the knot breakpoint sequence ´j , and cji is

the corresponding vector of control points.

2) discretization of the optimal control problem over the time partition

t0 = ¿1 < ¿2 < ¿N = tf ;

where N is a prede¯ned number of collocation points.

The cost functional is approximated by means of a quadrature rule.

Part II { Flatness-based trajectory planning

Page 15: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Slide 15 of 34

² by setting ui ,¡ci1; c

i2; : : : ; c

ili(ki¡si)+si

¢2 Rli(ki¡si)+si , the set of all control points

of the B-splines can be de¯ned by

u , (u1; : : : ; um) :

² the OCP constraints, evaluated at every collocation points are given by

¤(u) =³¤li(u);¤nli(u);¤

1lt(u); : : : ;¤

Nlt (u);¤

1nlt(u); : : : ;¤

Nnlt(u);¤lf (u);¤nlf (u)

´;

8>>>>>><>>>>>>:

¤j

lt(u) = Atz(tj); j = 1; : : : ; N;

¤j

nlt(u) = ct (Ãx(z(tj)); Ãu(z(tj))) ; j = 1; : : : ; N;

¤li(u) = A0z(t0);

¤lf (u) = Afz(tf );

¤nli(u) = c0 (Ãx(z(t0)); Ãu(z(t0))) ;

¤nlf (u) = cf (Ãx(z(tf )); Ãu(z(tf ))) :

² the B-splines control points become the new decision variables of the nonlinear

programming (NLP) problem

minu2RM

J(u)

s.t. Lb · ¤(u) · Ub;

where M =

mX

i=1

li(ki ¡ si) + si:

² the NLP problem can be solved onboard by using NPSOL, SNOPT, KNITRO, ...

Part II { Flatness-based trajectory planning

Page 16: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Part III

Optimal control problem convexi¯cation

Page 17: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Slide 17 of 34

Part III { Optimal control problem convexi¯cation

Main objective:

Convexi¯cation of the optimal control problem by deformable shapes.

Motivations:

² the OCP described in the °at output space is often highly nonlinear and

nonconvex (Ross, 2006)

² to guarantee global convergence of NLP solvers

How?

² the convexi¯cation problem is solved by a genetic algorithm in order to

get a global solution

² development of a Matlab software library (by the author): OCEANS (Op-

timal Convexi¯cation by Evolutionary Algorithm aNd Superquadrics)

initial feasible

domainconvex superquadric

shapeConvexi¯cation

Page 18: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Slide 18 of 34

Superquadrics:

² generalization in 3 dimensions of the superellipses (Barr, 1981)

² used to perform a trade-o® between the complexity of the shapes and the

numerical tractability in high order °at output spaces

Advantages:

² compactness of the representation

² an explicit parametrization exists

"1 = 0:1 "1 = 1:0 "1 = 2:0 "1 = 2:5

"2 = 0:1

"2 = 1:0

"2 = 2:0

"2 = 2:5

examples of 3D superquadrics

Convex

Part III { Optimal control problem convexi¯cation

Drawbacks:

² limited number of shapes

² symetric shapes only

morphing of a 3D superquadric

Page 19: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Slide 19 of 34

Introduction of n-D transformations: rotation, translation and linear pinching

initial 3D superquadric e®ect of a 3D rotation

e®ect of a linear pinching along z axisinitial 3D superquadric

The set ª contains the sizing parameters needed to obtain a positioned, oriented and

bended superquadric shape

ª = f a1; : : : ; an| {z }semi-major axes

; "1; : : : ; "n¡1| {z }roundness par.

; ©1; : : : ;©n(n+1)=2| {z }rotation par.

; d1; : : : ; dn| {z }translation par.

; v1; : : : ; vn¡1| {z }pinching par.

g

Rotation

Pinching

Part III { Optimal control problem convexi¯cation

Page 20: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Slide 20 of 34

Proposition (trigonometric parametrization of a bended n-D superellipsoid (Morio,2008)).

Let S a superquadric ellipsoid of size n, described by the vector ª. Then, the corresponding

trigonometric parametrization, with cartesian coordinates xi, i = 1; : : : ; n, is de¯ned by

xi =

8>>>>>>>>>>>>>>>><>>>>>>>>>>>>>>>>:

a1(v1 sin"p¡1 µp¡1

n¡1Y

j=p

cos"j µj + 1)

n¡1Y

k=1

cos"k µk; i = 1;

ai(vi sin"p¡1 µp¡1

n¡1Y

j=p

cos"j µj + 1) sin"i¡1 µi¡1

n¡1Y

k=i

cos"k µk; i = 2; : : : ; n¡ 1; i 6= p;

ap sin"p¡1 µp¡1

n¡1Y

j=p

cos"j µj ; i = p;

an(vn sin"p¡1 µp¡1

n¡1Y

j=p

cos"j µj + 1) sin"n¡1 µn¡1; i = n;

where p is the pinching direction (vp = 0). In addition, the vector of anomalies µ satis¯es

µi 2 [¡¼; ¼[ if i = 1 and µi 2 [¡¼2; ¼2] if i = 2; : : : ; n¡ 1.

3D trigonometric parametrization variation of the number of anomalies

No. of anomalies

Part III { Optimal control problem convexi¯cation

Page 21: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Slide 21 of 34

Proposition (angle-center parametrization of a bended n-D superellipsoid (Morio,2008)).

Let S be a superquadric ellipsoid of size n, described by the vector ª. Then, the corresponding

angle-center parametrization, with cartesian coordinates xi, i = 1; : : : ; n, is de¯ned by

xi =

8>>>>>>>>>>>>>>>>><>>>>>>>>>>>>>>>>>:

r(µ)

0@ v1

apr(µ) sin µp¡1

n¡1Y

j=p

cos µj + 1

1A

n¡1Y

k=1

cos µk; i = 1;

r(µ)

0@ vi

apr(µ) sin µp¡1

n¡1Y

j=p

cos µj + 1

1A sin µi¡1

n¡1Y

k=i

cos µk; i = 2; : : : ; n¡ 1; i 6= p;

r(µ) sin µp¡1

n¡1Y

j=p

cos µj ; i = p;

r(µ)

0@ vn

apr(µ) sin µp¡1

n¡1Y

j=p

cos µj + 1

1A sin µn¡1; i = n;

where p is the pinching direction (vp = 0). The radius r(µ) = 1Ân;n

is given by

8>>>>>>><>>>>>>>:

Ân;2 =

24ÃQn¡1

k=1cos µk

a1

! 2"1

+

Ãsin µ1

Qn¡1k=2

cos µk

a2

! 2"1

35

"12

; j = 2;

Ân;j =

24(Ân;j¡1)

2"j¡1 +

Ãsin µj¡1

Qn¡1k=j

cos µk

aj

! 2"j¡1

35

"j¡12

; j = 3; : : : ; n;

with µi 2 [¡¼; ¼[ if i = 1 and µi 2 [¡¼2; ¼2] if i = 2; : : : ; n¡ 1.

Part III { Optimal control problem convexi¯cation

Page 22: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Slide 22 of 34

The angle-center parametrization results in a better sampling of the superquadric

surface for smooth convex shapes

3D angle-center parametrization variation of the number of anomalies

Proposition (inside-outside function of a bended n-D superellipsoid (Morio,2008)). Let Sbe a superellipsoid of size n, described by the vector ª. Then, the corresponding (implicit)

inside-outside function Fn (ª; x) = ¤n;n (ª; x), is de¯ned by the recursive expression

8>>>>>>><>>>>>>>:

¤n;2 (ª; x) =

0@ x1

a1

³v1ap

xp + 1´

1A

2"1

+

0@ x2

a2

³v2ap

xp + 1´

1A

2"1

;

¤n;k (ª; x) =¡¤n;k¡1(ª; x)

¢ "k¡2"k¡1 +

0@ xk

ak

³vkap

xp + 1´

1A

2"k¡1

;

where vp = 0 in the pinching direction p.

Fn(ª; x) < 1

Fn(ª; x) = 1

Fn(ª; x) > 1

No. of anomalies

Part III { Optimal control problem convexi¯cation

Page 23: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Slide 23 of 34

Proposition (volume of a bended n-D superellipsoid (Morio,2008)). Let S be a bended

superellipsoid of size n, described by the vector ª. The volume Vn (ª) of S is de¯ned by

Vn (ª) = 2an

2664

n¡1Y

i=1i6=p¡1

ai"iB³ "i2; i"i

2+ 1

´3775¢

24ap¡1"p¡1

n¡1X

j®j=0

v®B

µj®j+ 1

2"p¡1;

p¡ 1

2"p¡1 + 1

¶35 ;

where the multi-index ® = (®1; : : : ; ®p¡1; 0; ®p+1; : : : ; ®n) satis¯es

v® =

nY

k=1

v®kk

; j®j =nX

j=1

®j ; ®i 2 f0; 1g; i = 1; : : : ; n;

In addition, the Beta function B(x; y) is linked to the Gamma function by

B(x; y) = 2

Z ¼=2

0

sin2x¡1 Á cos2y¡1 ÁdÁ =¡(x)¡(y)

¡(x+ y);

the Gamma being typically de¯ned by

¡(x) =

Z 1

0

exp¡t tx¡1dt;

Proposition (n-D euclidean radial distance (Morio,2008)). The euclidean radial distance

d (ª; x0) is de¯ned as being the distance between a point Q with coordinates x0, and a point

P with coordinates xs, corresponding to the projection of Q onto the superellipsoid, along

the direction de¯ned by the point Q and the center of the geometric shape. For an arbitrary

n-D superellipsoid, described by the vector ª, the expression of the radial euclidean distance

d (ª; x0) = jx0 ¡ xsj is given by

d (ª; x0) = jx0j ¢¯̄¯̄1¡ (Fn(ª; x0))¡

"n¡12

¯̄¯̄ ;

Q

P

d(ª; x0)

O

Part III { Optimal control problem convexi¯cation

Page 24: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Slide 24 of 34

Problem (superellipsoidal annexion problem (Morio,2008)). Let S be a superellipsoid of

size n, described by the vector ª. The superellipsoidal annexion problem (or convexi¯cation

problem) consists then in ¯nding the optimal parameters ª¤ associated to the biggest superel-

lipsoid Sopt contained inside the feasible domain (supposed to be nonconvex) de¯ned by the

analytical expression fnc, such that

maxª

eVn (ª)

s.t.

8<:

Fn (ª; x) · 1;

fmin · fnc(x) · fmax;

xli · xi · xui ; i = 1; : : : ; n:

where the normalized superquadric volume eVn (ª) is de¯ned by eVn (ª) = Vn (ª)1n , and

Fn (ª; x) is the inside-outside function.The variables x are the cartesian coordinates as-

sociated to a prede¯ned number of sampling points at the supersuadric surface.

We assume that the nonconvex domain may be described by means of one or more

analytical expressions de¯ned by

fmin · fnc(x) · fmax;

where x is a set of variables of size n.

Part III { Optimal control problem convexi¯cation

initial feasible

domainconvex superquadric

shapeConvexi¯cation

Page 25: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Slide 25 of 34

start

Initialization

stop

Criteria

OK?

Best individual

Selection

Crossover

MutationFitness evalutation

Reinsertion

Migration

Generation

of new

population

yes

no

Multi-population extended genetic algorithm adapted to the problem at hand

Part III { Optimal control problem convexi¯cation

Page 26: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Slide 26 of 34

² the convex optimal control problem in the °at output space is given by

where F in (ª

¤; z(t)), i = 1; : : : ; ns, are the inside-outside functions associated to

the optimized convex shapes.

² boundary constraints must be met: Fn (ª¤; z(t0)) · 1 and Fn (ª¤; z(tf )) · 1.

It is possible to check if the extremal points of the trajectory are lying inside the

convex envelopes by computing the associated n-D radial euclidean distances

² a convex cost functional may be obtained by using the same process.

minz(t)

C0 (Ãx(z(t0)); Ãu(z(t0)); t0) +Z tf

t0

Ct (Ãx(z(t)); Ãu(z(t)); t) dt

+ Cf (Ãx(z(tf )); Ãu(z(tf )); tf )s.t.

l0 · A0z(t0) · u0;

lt · Atz(t) · ut; t 2 [t0; tf ];

lf · Afz(tf ) · uf ;

L0 · c0 (Ãx(z(t0)); Ãu(z(t0))) · U0;

0 · F in (ª

¤; z(t)) · 1; t 2 [t0; tf ];

Lf · cf (Ãx(z(tf )); Ãu(z(tf ))) · Uf :

convex superquadric

shape

trajectory

Part III { Optimal control problem convexi¯cation

Page 27: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Part IV

Application to US Space Shuttle Orbiter

Page 28: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Slide 28 of 34

Assumptions:

² °at Earth: coriolis and centrifugal forces neglected,

² symetric °ight: ¯ = 0 (typical guidance assumption),

² no cost functional considered: feasibility problem only

lift coe±cient CL0 gliding ratio CL0=CD0 drag coe±cient CD0

Tabulated aerodynamic force coe±cients in clean con¯guration are approxi-

mated by means of:

² principal component analysis (PCA): results in a decoupling of angle-of-

attack and Mach number variables,

² analytical neural networks (ANN): parcimonious approximators of smooth

multivariate functions

Part IV { Application to US Space Shuttle Orbiter

Page 29: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Slide 29 of 34

² time being not a relevant parameter during atmospheric reentry, the 3 dof

model is reparameterized wrt. free trajectory duration parameter ¸

(:)0 =d(:)

d¿= ¸

d(:)

dt;¿ =

t

¸, with 0 · ¿ · 1: normalized time

:

8<:

x0 = ¸V cos cos°;

y0 = ¸V sin cos°;

h0 = ¸V sin °::

8>>>>><>>>>>:

V 0 = ¸

µ¡D

m¡ g sin °

¶;

°0 = ¸

µL cos¹

mV¡ g

Vcos °

¶;

Â0 = ¸L sin¹

mV cos °:

position velocity

² the new point-mass model is given by

² this model is not °at since ¯ = 0, but the autonomous observable may be

parameterized wrt. z1 = x, z2 = y and z3 = h and the parameter ¸

states: V =

pz021 + z022 + z023

¸;

° = arctan

Ãz03p

z021 + z022

!;

 = arctan

µz02z01

¶;

V0

=z01z

001 + z02z

002 + z03z

003

¸pz021 + z022 + z023

;

°0

=z003 (z

021 + z022 )¡ z03(z

01z001 + z02z

002 )

(z021 + z022 + z023 )pz021 + z022

;

Â0

=z002 z

01 ¡ z02z

001

z021 + z022:

Part IV { Application to US Space Shuttle Orbiter

Page 30: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Slide 30 of 34

inputs: ¹ = arctan

0@ Â0 cos °

°0 +g cos °

1A ; ® =

2m

a1fCL0 (M)½SV cos¹

µ°0

¸+g cos°

V

¶¡ a0

a1;

where CL0(®;M) = (a0+ a1®)fCL0 (M);

equality constraint: ¤¿ (x; u) =V 0

¸+ g sin° +

1

2

½SV 2CD0(®;M)

m= 0;

The corresponding optimal control problem in the °at output space is given by

¯nd (z(t); ¸)

s.t.

Ãx(z(¿0); ¸) = x0;

Ãu(z(¿0); ¸) = u0;

¤¿ (Ãx(z(¿); Ãu(z(¿); ¸) = 0; ¿ 2 [¿0; ¿f ];

0 · ¡ (Ãx(z(¿); ¸); Ãu(z(¿); ¸)) · ¡max; ¿ 2 [¿0; ¿f ];

0 · q(Ãx(z(¿); ¸) · qmax; ¿ 2 [¿0; ¿f ];

umin · Ãu(z(¿); ¸) · umax; ¿ 2 [¿0; ¿f ];

Ãx(z(¿f ); ¸) = xf ;

Ãu(z(¿f ); ¸) = uf ;

where z = (z1; z2; z3; _z1; _z2; _z3; Äz1; Äz2; Äz3), ¿0 = 0 and ¿f = 1.

Part IV { Application to US Space Shuttle Orbiter

Page 31: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Slide 31 of 34

² example: dynamic pressure constraint along the TAEM trajectory, expressed wrt.

°at outputs

0 · 1

2½0 exp

µ¡ z3

H0

¶S

pz102 + z202 + z302

¸· qmax:

² nonconvex constraint: exponentially decreasing spherical shape

² Inner approximation by a 5-D superellipsoid described by

ª = f a1; : : : ; a5| {z }semi-major axes

; "1; : : : ; "4| {z }roundness par.

; ©1; : : : ;©15| {z }rotation par.

; d1; : : : ; d5| {z }translation par.

; v1; : : : ; v4| {z }pinching par.

g:

geometric interpretation

(z01; z02)

° > 0

z3

Vmin

qmax

z03

Part IV { Application to US Space Shuttle Orbiter

Page 32: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Slide 32 of 34

² simple genetic algorithm tuning parameters provide good results

² the inside-outside function Fq (ª¤; z) is given by

Fq (ª¤; z) =

"¡0:8:10

¡4z3 ¡ 1:2

¢20+

µz01

3:2:104 + 5:3z3

¶20#0:1

+

µz02

3:5:104 + 5:9z3

¶2

+

µz03

3:1:104 + 5:3z3

¶2

+ :

µ¸

45:7 + 0:76:10¡2z3

¶2

;

where ª¤ are optimal de¯ning parameters and z = (z3; z01; z

02; z

03; ¸).

individuals ¯tnesses wrt. generations approximating convex shape

² other nonconvex trajectory constraints convexi¯ed by using the same process

Part IV { Application to US Space Shuttle Orbiter

Page 33: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Slide 33 of 34

3D reference trajectory

superellipsoid inside-outside function

projection in the horizontal plane

optimized superellipsoid optimized superellipsoid

Part IV { Application to US Space Shuttle Orbiter

Page 34: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

Slide 34 of 34

Atmospheric reentry guidance: TAEM and Autolanding phases

Part IV { Application to US Space Shuttle Orbiter

Page 35: A New Path Planner based on Flatness Approach - Application to an atmospheric reentry mission

THANK YOU FOR

YOUR ATTENTION