2008: An overview of Methods for analysis of Identifiability and Observability in Nonlinear State...

8/3/2019 2008: An overview of Methods for analysis of Identifiability and Observability in Nonlinear State and Parameter Estimation: Presentation (NTNU trial lecture) Steinar M. Elgster

1/40

1

Ad fyjxylj~ fi @jtbfow ifxadae|wlw fi Lojdtlilahlelt| adoFhwjxyahlelt| ld Dfdeldjax Wtatj

ado ]axa`jtjx Jwtl`atlfdWtjldax @$ Jenwtjx_xlae Ejgtzxj - Fgtfhjx 1? 8==2


2/40

8

J`}bawlw fi tblw }xjwjdtatlfd

lojdtlilahlelt| ado fhwjxyahlelt| ld tbj gfdtjrt fi

ldozwtxlae }xfgjwwjw% ~bjxj jyjd wl`}eliljo `fojew`a| bayj 7= fx `fxj wtatjw$

j`}bawlw fd xjgjdt aoyadgjw ld gf`}ztatlfdae`jtbfow "`ad| `ftlyatjo h| a}}elgatlfdw ld w|wtj`w

hlfefn|,


3/40

7

]xjwjdtatlfd fyjxylj~

~bat lw lojdtlilahlelt| ado fhwjxyahlelt|6

`jtbfow ifx tjwtldn lojdtlilahlelt| wtxzgtzxae lojdtlilahlelt|

}xagtlgae lojdtlilahlelt|

`jtbfow ifx tjwtldn fhwjxyahlelt|

olwgzwwlfd&gfdgezwlfdw


4/40

?

^bat lw Lojdtlilahlelt| adoFhwjxyahlelt|6


5/40

:

Jra`}ej3 Ad fle ~jee

Xjwjxyflx

Fle%~atjx ado nawxatjw

Gbfkj

^jee

]l}jeldj

]xjwwzxjwado tj`}jxatzxj

Ojdwlt|

Gbfkjf}jdldn

Zd`jawzxjo

@jawzxjo


6/40

9

Ldtjxdaew|wtj`

o|da`lgw

zd-`fojejoolwtzxhadgjw

fzt}zt"|,ld}zt"z,@a}

ldtjxdaewtatjw "r,

W|wtj`


7/40

>

ldtjxdaewtatjw "r,

`fojejoldtjxdaewtatjw "r,

Ad f}jd-eff} haeelwtlg wtatjjwtl`atfx

Ldtjxdaeo|da`lgw

`jawzxjo fzt}zt "|@a}

@fojejo

ldtjxdaeo|da`lgw

`fojejo fzt}zt"|,

ld}zt"z,

@a}

]eadt

@foje

Ilttjo }axa`jtjxw ",


8/40

2

Gefwldn tbj eff} l`}xfyjwjwtlàtjw ld tbj iagj fi

zdgjxtaldt| fx olwtzxhadgjw]eadt

@foje

Wtatj

Jwtlàtfx

-

ld}zt fzt}zt

wtatjldcjgtlfdtjx`

ilttjowtatj

]eadt

@foje

]axa`jtjx

Jwtlàtfx

-

ld}zt fzt}zt

}axa`jtjxldcjgtlfdtjx`

ilttjo}axa`jtjx

Ozaelt|

Ijjohagk eff}


9/40


10/40

1=

Wtatj jwtl`atlfd ado

fhwjxyahlelt| fhwjxyahlelt|

effwje|3 lw lt }fwwlhej tf ojtjx`ldj tbj ldltlae wtatj fi a w|wtj` h|

fhwjxyldn ltw ld}zt ado fzt}zt fyjx wf`j }jxlfo6

oliijxjdt ojildltlfdw ifx dfdeldjax w|wtj`w oj}jdoldn fd tbjtbjfxjtlgae a}}xfagb gbfwjd


11/40

11

Fhwjxyahlelt| ld eldjax w|wtj`w

ojildltlfd3A eldjax w|wtj` lw fhwjxyahej li ad|zdkdf~d ldltlae wtatj gad hj ojtjx`ldjo zdlqzje| h|fhwjxyldn ld}ztw ado fzt}ztw fyjx wf`j tl`j ldtjxyae

fhwjxyahlelt| gad hj tjwtjo ifx eldjax w|wtj`w zwldneldjax aenjhxa "ifx ldwtadgj h| tbj xadk fi tbjfhwjxyahlelt| `atxlr fx Nxa`lad,

dftj tbat fhwjxyahlelt| ofjw dftoj}jdo fd txacjgtfx|

ifx eldjax w|wtj`w

1$ Eczdn%"1


12/40

18

Kaeàd Iletjx

fitjd zwjo tf wl`zetadjfzwe| jwtlàtj hftb}axa`jtjxw ado wtatjw

awwz`jw ~bltj% sjxf-`jad `jawzxj`jdt ado

}xfgjww dflwj% l`}eljw df wtxzgtzxae `lwàtgb

xjqzlxjw eldjax wtatj ado `jawzxj`jdt `fojew

ao-bfg aoczwt`jdt fi dflwj gfyaxladgjw fitjd

xjqzlxjo ~bjd a}}eljo tf gf`}ejr% dfdeldjaxgbj`lgae }xfgjwwjw olyjxnjdgj }xfhej`w fitjd gltjo"1 ado xjijxjdgjw tbjxjld,

1$ ^lewfd% O$L$% Anax~ae% @% Xl}}ld% O$^$_ Jr}jxljdgjw l`}ej`jdtldn tbjjrtjdojo Kaeàd iletjx fd ad ldozwtxlae hatgb xjagtfx"1


13/40

17

Ieayfxw fi dfdeldjax iletjxw

_|}j Gfdwtxaldjo Wfeztlfd @foje gfdwlojxjo

Eldjaxlsjo KaeàdIletjx

Zdgfdwtxaldjo Jr}elglt 1$Fxojx efgae a}}xfrlàtlfd

Jrtjdojo KaeàdIletjx

Zdgfdwtxaldjo Jr}elglt 1$ Fxojx efgae a}}xfrlàtlfd

Zdwgjdtjo KaeàdIletjx

Zdgfdwtxaldjo Jr}elglt 8$Fxojx efgae a}}xfrlàtlfd

@fyldn BfxlsfdJwtlàtfx

Gfdwtxaldjo Dz`jxlgae Izee `foje

1?


14/40

1?

]axa`jtjx jwtlàtlfd a

w}jglae gawj fi wtatjjwtlàtlfd

tbjfxjtlgaee| lw a w}jglae kldo fi wtatj ~bjxj

tbj olwtldgtlfd hjt~jjd lojdtlilahlelt| ado fhwjxyahlelt|à| hj welnbte| axtlilglae% àd| `jtbfow olwgzwwjo axj jrtjdoahej tf hftb t|}jw fi adae|wlw

}axa`jtjxw axj jwtlàtjo aefdnwloj wtatjw ld Kaeàd iletjxw ld}xagtlgj ad|~a|$$$

1:


15/40

1:

^b| lw fhwjxyahlelt| ado

lojdtlilahlelt| ad lwwzj6 ejww ldwtxz`jdtw tbad fdj ~fzeo elkj

jrtxj`j }xjwwzxjw% tj`}jxatzxjw fx ldaggjwwlhlelt|

fyjx}axa`jtxlsjo `fojew

`ad| wl`}eliljo }xfgjww `fojew axj wtlee dfdeldjaxado bayj 7= wtatjw fx `fxj ~blej eldjax `fojew gad hj jawle| hftb wfeyjo ado adae|sjo

adae|tlgaee|% dfdeldjax }xfgjww gfdtxfe `fojew gad zwzaee| dft jyjdhj wfeyjo adae|tlgaee|

19


16/40

19

@jtbfow ifx tjwtldnlojdtlilahlelt|

1>


17/40

1>

Oliijxjdt `jtbfow ifx oliijxjdt

aw}jgtw fi lojdtlilahlelt|1$ a }xlfxlwtxzgtzxae lojdtlilahlelt|

1$ wjdwltlylt| adae|wlw

8$ j`}lxlgae fhwjxyahlelt| Nxa`ladw

8$ a }fwtjxlfxl }xagtlgae lojdtlilahlelt| ldgezoldn oata1$ aw|`}tftlg adae|wlw "efgae,

8$ Aetjxdatldn Gfdoltlfdae Jr}jgtatlfd Aenfxltb`

7$ aenjhxalg adae|wlw

12


18/40

12

Wtxzgtzxae lojdtlilahlelt|

1


19/40

1


20/40

8=

Efgae Wjdwltlylt| Adae|wlw"8, aoyadtanj3

hawjo fd ldtzltlyj }xldgl}ejw

wjdwltlylt| àtxlgjw axj gaegzeatjo qzlgke| ado jawle|

olwaoyadtanjw3

}b|wlgae ldwlnbt xjqzlxjo tf gbffwj gadoloatj f}jxatldn }fldtw "z%, ldtjx}xjtldn wjdwltlylt| àtxlgjw à| njt tjgbdlgae

ad ltjxatlyj a}}xfagb à| hj xjqzlxjo tf ildo a wzltahej }axa`jtjxwjt

eldjax ado efgae adae|wlw fi dfdeldjax w|wtj`w

81


21/40

81

J`}lxlgae Fhwjxyahlelt|

Nxa`ladw"1, a eldjax wtahej w|wtj` lw fhwjxyahej li tbjfhwjxyahlelt| Nxa`lad% ad jdjxn| izdgtlfd% lw fi izeexadk

a}}e|ldn jdjxn| izdgtlfdw olxjgte| tf dfdeldjaxw|wtj`w lw gf`}ztatlfdaee| ldtjdwlyj

li dfdeldjax w|wtj`w gfzeo hj eldjaxlsjo% tf ojtjx`ldjeldjax fhwjxyahlelt| Nxa`ladw% hzt wlndlilgadt o|da`lg

jiijgtw gfzeo hj djnejgtjo j`}lxlgae Nxa`ladw fxlnldaee| ldtxfozgjo ifx `foje

xjozgtlfd1

1$ Wldnb% A$ K$ ado Babd% C$ Fd tbj zwj fi j`}lxlgae nxa`ladw ifxgfdtxfeeahlelt| ado fhwjxyahlelt| adae|wlw$ Ld ]xfg$ 8==: A`jxlgad GfdtxfeGfdijxjdgj "AGG,$ ]fxteado%FX% ZWA% 8==: }}$ 1?=-1?1

88


22/40

88

J`}lxlgae Fhwjxyahlelt|Nxa`ladw"8,1

a}}xfrl`atlfd fi adae|tlgae Nxa`lad% yaeloifx a xjnlfd

xjozgjw tf eldjax Nxa`lad ifx eldjax w|wtj`w

hftb fhwjxyahlelt| ado lojdtlilahlelt|8

1$ C$ Babd% _$I$ Jonax% "8==8,Ad l`}xfyjo `jtbfo ifx dfdeldjax `foje xjozgtlfd zwldn haeadgldn fij`}lxlgae nxa`ladw% Gf`}ztjxw adoGbj`lgae Jdnldjjxldn% Yfe$ 89% 8==8% }}$ 17>


23/40

87

]xagtlgae lojdtlilahlelt|

8?


24/40

8?

Aw|`}tftlg adae|wlw1

olwtxlhztlfd fi gfyaxladgj ifx aw|`}tftlg adae|wlw "eaxnj D,

gfyaxladgj àtxlr ifzdo ixf` a wjgfdo fxojx _a|efx a}}xfrlàtlfdfi tbj `foje axfzdo ad w}jglilg }axa`jtjx yaezj

qzaelt| tan fx gfdilojdgj ldtjxyaew ifx ilttjo }axa`jtjxw

jwtlàtjo ixf` oata

ifx eldjax w|wtj`w ~ltb ldyjxtlhej gfyaxladgj àtxlr3

1$ Eczdn%"1


25/40

8:

Wbfxtgf`ldnw fi aw|`}tftlg

adae|wlw D lw djyjx ldildltj% lt lw ildltj ado fitjd wàee

ifx dfdeldjax `fojew% adae|wlw lw fde| efgae ~blgb f}jxatldn }fldt"w, tf adae|sj6

gaegzeatlfdw xjqzlxj ldyjxtldn àtxlgjw ~blgb axjgefwj tf wldnzeax li ldifxàtlfd gfdtjdt lw ef~% gfyaxladgj jwtlàtjw à| hj ldaggzxatj ~bjd gfyaxladgj lw eaxnj

89


26/40

89

]axa`jtjx zdgjxtaldt| jwtlàtjw

gad awwjww bf~ gefwj tflojdtlilahlelt| a `foje&oatawjt lw

gfyaxladgj-àtxlr adae|wlw

Ejayj-Fzt-Wlnd-Of`ldadt Gfxxjeatlfd Xjnlfdw1

hxztj-ifxgj gf`}ztatlfdae `jtbfow "hfftwtxa}}ldn8,

1$ Ga`}l% @$G$ ado ^j|jx% J$ "8==:, Nzaxadtjjo dfd-aw|`}tftlg gfdilojdgj xjnlfdw ld w|wtj`lojdtlilgatlfd% Aztfàtlga% ?1"1=,% 1>:1-1>9?

8$ Jixfd% H$ ado _lhwblxadl% X$ C$ "1


27/40

8>

Aetjxdatldn Gfdoltlfdae

Jr}jgtatlfd Aenfxltb`1

}xldgl}ej3 dfd-lojdtlilahleltljw ld

dfdeldjax o|da`lgae `foje xjyjaetbj`wjeyjw ld izdgtlfdae

oj}jdojdgljw hjt~jjd }axa`jtjxw `foje ilttjo xj}jatjoe| ld hfftwtxa}}ldn tf

oata tf njdjxatj a wjt fi ilttjo }axa`jtjxw

izdgtlfdae oj}jdojdgljw ld tblw wjt axjlojdtliljo zwldn AGJ `jtbfow8

1$ W$ Bjdne% G$ Kxjzts% C$ _l``jx ado _$ @al~aeo "8==>, Oata-hawjo lojdtlilahlelt| adae|wlw fi dfd-eldjax o|da`lgae fojew%Hlfldifx`atlgw% Yfe$ 87 df$ 1


28/40

82

@jtbfow ifx tjwtldnfhwjxyahlelt|#

# ado lojdtlilahlelt| aw a w}jglae gawj

8


29/40

Fhwjxyahlelt| tjwtw ld

dfdeldjax w|wtj`w olxjgtlfdw3

oliijxjdtlae njf`jtx|3 Ldolwtldnzlwbahej O|da`lgw xadk gfdoltlfd"dft gfdwlojxjo,

oliijxjdtlae aenjhxa3 aenjhxalg fhwjxyahlelt| xadk gfdoltlfd

dftj3 fhwjxyahlelt| fi dfdeldjax w|wtj`w ~lee oj}jdofd txacjgtfx| ld njdjxae

7=


30/40

Oliijxjdtlae aenjhxa3 aenjhxalg

fhwjxyahlelt| _bj wtatj yaxlahej rl lw fhwjxyahej li tbjxj jrlwtw ad

aenjhxalg xjeatlfd tbat hldow rl tf ld}ztw% fzt}ztw adoa ildltj dz`hjx fi tbjlx ojxlyatlyjw$1

Jra`}ej8

1$ Olf}% W$ ado Ieljww% @$ Fd dfdeldjax fhwjxyahlelt| Ld ]xfgjjoldnw fi tbj ilxwt jzxf}jad gfdtxfegfdijxjdgj"Nxjdfhej% Ixadgj% Cze| 8-: 1


31/40

Oliijxjdtlae aenjhxa3 aenjhxalgfhwjxyahlelt| tbj aenjhxalg fhwjxyahlelt| fi tbj

w|wtj`

xjqzlxjw tbj izee xadk fi àtxlr%

~bjxj d lw tbj dz`hjx fi wtatjw$1

}fwwlhej tf }ld}fldt zdfhwjxyahej

wtatjw h| xj`fyldn gfez`dw fiàtxlr ado xj-gaegzeatldn xadkltjxatlyje|

1$ Olf}% W$ ado âdn$\ "1


32/40

Efgae Aenjhxalg Fhwjxyahlelt|

"7,$$$ ifx hleldjax `fojew% li `fxj tbad t~f ojxlyatlfdw axj

xjqzlxjo jr}xjww a `foje ld tjx`w fi ojxlyatjw fi |ado z% dz`jxlgae wfeztlfd `a| hj xjqzlxjo "7$fxojx

}fe|df`laew,

77


33/40

Gf`}ztatlfdae aenjhxalg

fhwjxyahlelt| adae|wlw

w|`hfelg gaegzeatlfdw fi Elj-ojxlyatlyjw dft }fwwlhej ld}fe|df`lae tl`j ldwtjao wj`l-dz`jxlgae aenfxltb`% l`}ej`jdtjo ld @a}ej1

a}}eljw fde| tf xatlfdae gfdtxfe w|wtj`w

w}jglaelsjw }axa`jtjxw tf xadof` ldtjnjx yaezjw ado ld}ztw tf }f~jxwjxljw fi t ~ltb ldtjnjx gfjiilgljdtw

agbljyjw }fe|df`lae xzd-tl`j

aenfxltb` fzt}zt a }fwltlyj fhwjxyahlelt| tjwt lw ae~a|w gfxxjgt

a djnatlyj fhwjxyahlelt| tjwt lw gfxxjgt ~ltb a blnb }xfhahlelt|

dfd-fhwjxyahej wtatjw ado }axa`jtjx w|``jtxljw ojtjx`ldjo ldjr}fdjdtlae tl`j

1$ Wjofneaylg A$ 8==8% A }xfhahlelwtlg aenfxltb` tf tjwt efgae aenjhxalg fhwjxyahlelt| ld }fe|df`lae tl`j%Cfzxdae fi W|`hfelg Gf`}ztatlfd 773>7:->::

7?

G t tl e e h l


34/40

Gf`}ztatlfdae aenjhxalgfhwjxyahlelt| adae|wlw"8, fde| fdj a}}elgatlfd fi GAFA

ifzdo ld eltjxatzxj1

gawj wtzo| fi kldjtlg `foje ifx `jtahfelgo|da`lgw ld hlfgbj`lwtx|

Wjofneaylg aenfxltb` a}}eljo3 81 wtatjw% aee wtatjw `jawzxjo% 1==

}axa`jtjxw

8 dfd-lojdtlilahej }axa`jtjxw lojdtliljo

t~f w|``jtxljw lojdtliljo% ldgezoldn 11

}axa`jtjxw% fdj }axa`jtjx ld jagb w|``jtx| `zwt hj

ilrjo tf `akj `foje lojdtlilahej

1$ Adnzjefya 8==?% Dfdeldjax Fhwjxyahlelt| ado Lojdtlilahlelt|3 Njdjxae _bjfx| ado a Gawj Wtzo| fi aKldjtlg @foje ifx W$ gjxjylwlaj "@awtjx _bjwlw,% Gbae`jxw% Ntjhfxn Zdlyjxwlt|

7:


35/40

Ojtjx`ldldn fhwjxyahlelt|xfhzwtdjww tbxfznb

wl`zeatlfdw1

fhwjxyahlelt| Cagfhlad

ojtjx`ldjo ifx oliijxjdtldltlae gfdoltlfdw adooliijxjdt }axa`jtjxyaezjw ld wl`zeatlfdw

olo dft xjeatj ildoldnw tfldolylozae wtatjw

1$ Oailw G$C% D~adk}a% G$F$ "8==:, Gbaxagtjxlwtlgw fi Ojnxjj fi Fhwjxyahlelt| @jawzxj ifx Dfdeldjax]f~jx W|wtj`w% ]xfg$ 72tb Ba~all Ldt$ Gfdi$ fd W|wtj` Wgljdgjw

79


36/40

Olwgzwwlfd&Gfdgezwlfdw

7>


37/40

Fhwjxyahlelt| ld }xagtlgj

fhwjxyahlelt| lw gzxxjdte| txjatjo aw ad fd-fii }xf}jxt|

nlyjd }jxijgt jawzxj`jdtw

ld }xagtlgj wtatjw axj dft jqzaee| fhwjxyahej$ lt ~fzeo hj zwjize tf ojyjef} a `jawzxj fi

fhwjxyahlelt| ifx jagb ldolylozae wtatj ~blgb

awwjwwjw ifx ldwtadgj wjdwltlylt| tf dfd-lojaedjww fi `jawzxj`jdtw "dflwj,

wjdwltlylt| tf f}jxatldn }fldt&}axa`jtjx yaezj

wjdwltlylt| tf jrgltatlfd

72


38/40

Gfdgezwlfd

wjyjxae xjgjdt aoyadgjw ld gf`}ztatlfdae `jtbfowifx fhwjxyahlelt| adae|wlw bayj hjjd `aoj3 j`}lxlgae Fhwjxyahlelt| Nxa`lad

Wjofneaylg aenfxltb` ifx aenjhxalg fhwjxyahlelt| Aetjxdatldn Gfdoltlfdae Jr}jgtatlfd aenfxltb`

tbjwj `jtbfow a}}jax ~jee-wzltjo tf }xfgjww gfdtxfe gf`}ztldn tl`j lw gbja}

tzxdkj| `jtbfow3 gf`}ztatlfdae `jtbfow axj dft `foje-w}jglilg%a}}e|ldn `jtbfow ld }xagtlgj djjo tf hj eahfxlfzw

7


39/40

Gfdgezwlfd"8,

a}}elgatlfd fi gf`}ztatlfdae fhwjxyahlelt| adae|wlw ld}xfgjww gfdtxfe df xjijxjdgj fi wzgb a}}elgatlfdw ifzdo ld eltjxatzxj

aoyadgjw ld iljeo `jad tbat tl`ldn `a| hj nffo ifx a gawj wtzo| ld}xfgjww gfdtxfe

a xjwjaxgb tf}lg ~jee-wzltjo tf ldozwtx|-zdlyjxwlt| gfeeahfxatlfd"@awtjx tbjwlw tf}lg6,

`alde| fi ldtjxjwt ifx ldozwtx| ~blgb baw ojwlnd fi dfdeldjaxfhwjxyjxw ifx }xfgjww gfdtxfe aw gfxj hzwldjww "daxxf~,

?=


40/40

_badk |fz ifx |fzx attjdtlfd

2008: An overview of Methods for analysis of Identifiability and Observability in Nonlinear State...

Documents

Transcript of 2008: An overview of Methods for analysis of Identifiability and Observability in Nonlinear State...