16
d V _BBk} PB BIjTAsRI !tTABsI *$stBR$R BP VZB8B$% 7kR8R s$t 7s{YtAs{Y _ 7ZRR stI ]jsR ]sj? t q{Yt$R{Y =t$%R$[ s [ Zt{Yt *}s8t BP ]B8}Z 7{$t{ !jstRR n; MdEE [ Zt{Yt p8stk eT8s$jU Rs{YtAso$tZ8I !]]: 7BPbs p8A< pj$RRtsjR 11 M1(;d *$RtYBPt p8stk eT8s$jU RZRRo$tZ8I zBj%B ]s ]B}Bs$Bt yq stI _BIZ{ *B{Z8ts$Bt *}s8t Md(d ;(x(M p[BAB 7bIt eT8s$jU -d{8{o88B%Bj%BR G$Y$t Y eZB}st XzY${j BIj AsRI *$stBR$R" wz*D }B‘{ I8BtRsB %Y${jR b$Y AZ$jT$t PsZjR }B%$II s R$BZR {Ysjjt B 8BIjTAsRI I$T stBR$R {Yt$JZR stI s sjTj$P RTAI PB Y$ %sjZs$Bt !t BP Y Z$I$t s}}j${s$BtR b$Y$t z* bsR 8BIjTAsRI BtTABsI I$stBR$R BP PsZjR $t s ZAB I$Rj t$t RkR8 b$Y s PB{ZR Bt }BtT $sj B$$tR BP $t{sRI {sABt 8$RR$BtR qY$R }s} PB{ZRR Bt Y s}}j${s$Bt sR}{R G I$R{ZRR Y T JZ$8tR $8}BRI Y bsk Yk b sIIRRI Ak Y {YBRt RBjZ$BtR stI Y RZjR BAs$tI Ak Y BtTABsI I$stBR$R }BBk} Ztt$t Bt Y I8BtT RsB %Y${j qY 8BR $8}Bst {YsjjtR BP Y I8BtRsB b B s}}jk 8BIjTAsRI I$stBR$R RkRT 8R B Ikts8${ RkR8R b$Y PIAs{, B YstIj RkRT 8R b$YBZ s $BBZR 8sY8s${sj 8BIj wRZ{Y sR s {B8AZR$Bt t$tD stI B k B }B%$I Y T R}BtR $8R JZ$I PB sjT$8 s}}j${s$BtR kbBIRU 8BIjTAsRI I$stBR$R JZsj$s$% sRBtT $t sjTbBjI s}}j${s$BtR d ytBIZ{$Bt iRs{Y Bt 8BIjTAsRI I$stBR$R w >xH >MHD YsR tsI s tZ8A BP bjjTPBZtII YB$R stI RB}Y$R${sI }BBk}R BP $8}j8tI I$T stBR$R t$tR <Bb% 8stk BP YR I$stBR$R RkR8R Ys% Btjk At s}}j$I B Bk -s8}jR B B }BAj8R Ys $tBI Y }s{${sj {Bt- BP $tIZR$sj s}}j${s$BtR VR s RZj Y stRT P BP Y {YtBjBk $tB }s{${ $R bjj AY$tI Y -}{s$BtR IR}$ Y Ps{ Ys $ }B8$RR B 8 RB8 {Z{$sj JZ$8tR BP sZB8sI I$stBR$R PB $tIZR$sj tIR ]s $tIZR$R }B%$IR s BBI -s8}j BP RZ{Y $tIZR$sj tIR y $R R$8sI Ys eZB}st }sRRt {sR Ys% st s%s ksjk IBbtT$8 BP dE bB,$t YBZR IZ B 8sjPZt{$BtR stI 8s$ttst{ qY$R hZ $R %t s PB {B8T 8{$sj %Y${jR 3B Y eZB}st ]B88Zt$k sjBt Y$R s8BZtR B s Bsj BP B% Bt A$jj$Bt YBZR PB I$stBR$R stI }s$ V Y Rs8 $8 b$Y $t{sRI t%$Bt8tsj sbstRR R${ {BtRs$tR s $8}BRI Bt Y {s 8stZPs{ZT R B I%jB} {jst {sR stI sjRB B ,} Y8 {jst IZ$t Y$ j$P {k{j wR PB -s8}j >dnHD qYR Bb$t {BtRs$tR s 4{I $t $tT {sRI JZ$8tR Bt BtTABsI I$stBR${R IT %jB}8t 3B t$t 8sts8t {BtBj Zt$R {Ztjk sABZ Bt YsjP BP Y RBPbs $R II$T {sI B I$stBR$R stI Y$R RYs $R R$jj Bb$t yt R}BtR B Y$R R$Zs$Bt R%sj {s 8stZT Ps{ZR stI RZ}}j$R ‘B$tI B jsZt{Y Y $T eZis8 }B‘{ z* wzY${j BIj sRI *$T stBR$RD b$Y Y $tt$Bt B }B8B Y stRP BP 8BIjTAsRI I$stBR$R {YtBjBk Ak Y {YsjT jt BP s}}jk$t $ B BtTABsI stI B&TABsI I$T stBR$R BP }sRRt {sR qY RZjR stI RkR8 }PB8st{ b %sjZsI Bt sj I8BtRsB %Y${jR G$Y$t Y$R }B‘{ zBj%B ]s ]B}BsT $Bt iBA BR{Y p8A< stI !]]: 7BPbs p8A< }BIZ{I s 8BIjTAsRI RkR8 Ys I$sT tBRR }BAj8R jsI B $t{sRI {sABt 8$RT R$BtR BP I$Rj t$tR s }BAj8 BP R$t$h{st $8T }Bst{ b t%$Bt8tsj $8}s{ stI {B8}j$T st{ b$Y jsj JZ$8tR qY bB, bsR AZ$j Z}Bt }%$BZR {sR RZI$R $t I$stBR$R stI Ps$jZ stsjkR$R BP {s RZARkR8R {s$I BZ $t {BjjsABT s$Bt Abt iBA BR{Y p8A< stI Y q{YT t${sj =t$%R$k BP Zt${Y w>11H >dMHD qY RkRT

V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R BP VZ ...mqm.in.tum.de/publications/2000/Sachenbacher-Struss...V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R BP VZ ...mqm.in.tum.de/publications/2000/Sachenbacher-Struss...V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R

d

V _�B�B�k}� PB� �BI�jTAsR�I !tTABs�I*$s�tBR$R BP VZ�B8B�$%� 7kR��8R

�s��$t 7s{Y�tAs{Y�� s� _���� 7��ZRR A stI]js�R �� ]s�j?�t {

sq�{Yt$R{Y� =t$%��R$�[s� �[Zt{Y�t*�}s��8�t� BP ]B8}Z��� 7{$�t{�!�j�stRR��� n;� MdEE� �[Zt{Y�t� p��8stkeT8s$jU Rs{Y�tAso$t��Z8�I�A!]]:� 7BP�bs�� p8A<pj�$RR�t�sjR��� 11� M1(;d *�$R�tYBP�t� p��8stkeT8s$jU R��ZRRo$t��Z8�I�{zBj%B ]s� ]B�}B�s�$Btyq stI _�BIZ{� *B{Z8�t�s�$Bt*�}s��8�t� �Md(d� ;(x(M p[B��AB��� 7b�I�teT8s$jU �-d�{8{o8�8B�%Bj%B�R�

G$�Y$t �Y� eZ�B}�st Xz�Y${j� �BI�j AsR�I *$s�tBR$R"wz� *D }�B`�{�� I�8BtR��s�B� %�Y${j�R b$�Y AZ$j�T$tPsZj�R }�B%$I�I s R��$BZR {Ysjj�t�� �B 8BI�jTAsR�I I$Ts�tBR$R ��{Yt$JZ�R stI s ��sjTj$P� ��R�TA�I PB� �Y�$��%sjZs�$Bt� !t� BP �Y� �Z$I$t� s}}j${s�$BtR b$�Y$tz� * bsR 8BI�jTAsR�I BtTABs�I I$s�tBR$R BP PsZj�R$t s �Z�AB I$�R�j �t�$t� RkR��8 b$�Y s PB{ZR Bt }B��tT�$sj B�$�$tR BP $t{��sR�I {s�ABt �8$RR$BtR� qY$R }s}��PB{ZR�R Bt �Y� s}}j${s�$Bt sR}�{�R� G� I$R{ZRR �Y� ��TJZ$��8�t�R $8}BR�I� �Y� bsk �Y�k b��� sII��RR�I Ak�Y� {YBR�t RBjZ�$BtR� stI �Y� ��RZj�R BA�s$t�I Ak �Y�BtTABs�I I$s�tBR$R }�B�B�k}� �Ztt$t� Bt �Y� I�8BtTR��s�B� %�Y${j�� qY� 8BR� $8}B��st� {Ysjj�t��R BP �Y�I�8BtR��s�B� b��� �B s}}jk 8BI�jTAsR�I I$s�tBR$R RkRT��8R �B Ikts8${ RkR��8R b$�Y P��IAs{,� �B YstIj� RkRT��8R b$�YBZ� s �$�B�BZR 8s�Y�8s�${sj 8BI�j wRZ{Y sRs {B8AZR�$Bt �t�$t�D� stI �B ��k �B }�B%$I� �Y� ��TR}BtR� �$8�R ��JZ$��I PB� ��sjT�$8� s}}j${s�$BtR�

��kbB�IRU 8BI�jTAsR�I I$s�tBR$R� JZsj$�s�$%� ��sRBtT$t�� ��sjTbB�jI s}}j${s�$BtR

d� yt��BIZ{�$Bt

i�R�s�{Y Bt 8BI�jTAsR�I I$s�tBR$R w���� >xH� >MHDYsR ��t��s��I s tZ8A�� BP b�jjTPBZtI�I �Y�B�$�RstI RB}Y$R�${s��I }�B�B�k}�R BP $8}j�8�t��I I$Ts�tBR$R �t�$t�R� <Bb�%��� 8stk BP �Y�R� I$s�tBR$RRkR��8R Ys%� Btjk A��t s}}j$�I �B �Bk �-s8}j�R

B� �B }�BAj�8R �Ys� $�tB��I �Y� }�s{�${sj {Bt��-�BP $tIZR��$sj s}}j${s�$BtR� VR s ��RZj�� �Y� ��stRTP�� BP �Y� ��{YtBjB�k $t�B }�s{�${� $R b�jj A�Y$tI�Y� �-}�{�s�$BtR� I�R}$�� �Y� Ps{� �Ys� $� }�B8$R�R�B 8��� RB8� {�Z{$sj ��JZ$��8�t�R BP sZ�B8s��II$s�tBR$R PB� $tIZR��$sj t��IR�]s� $tIZR��$�R }�B%$I�R s �BBI �-s8}j� BP RZ{Y

$tIZR��$sj t��IR� y� $R �R�$8s��I �Ys� eZ�B}�st}sRR�t��� {s�R Ys%� st s%��s�� k�s�jk IBbtT�$8�BP dE bB�,$t� YBZ�R IZ� �B 8sjPZt{�$BtR stI8s$t��tst{�� qY$R h�Z�� $R �%�t ���s��� PB� {B8T8��{$sj %�Y${j�R� 3B� �Y� eZ�B}�st ]B88Zt$�ksjBt�� �Y$R s8BZt�R �B s �B�sj BP B%�� Bt� A$jj$BtYBZ�R PB� I$s�tBR$R stI ��}s$�� V� �Y� Rs8� �$8��b$�Y $t{��sR�I �t%$�Bt8�t�sj sbs��t�RR� R��${���{BtR��s$t�R s�� $8}BR�I Bt �Y� {s� 8stZPs{�Z�T��R �B I�%�jB} {j�st {s�R� stI sjRB �B ,��} �Y�8{j�st IZ�$t� �Y�$� j$P� {k{j� wR��� PB� �-s8}j��>dnHD� qY�R� ��Bb$t� {BtR��s$t�R s�� ��4�{��I $t $tT{��sR�I ��JZ$��8�t�R Bt BtTABs�I I$s�tBR�${R I�T%�jB}8�t�� 3B� �t�$t� 8sts��8�t� {Bt��Bj Zt$�R�{Z���t�jk sABZ� Bt� YsjP BP �Y� RBP�bs�� $R I�I$T{s��I �B I$s�tBR$R� stI �Y$R RYs�� $R R�$jj ��Bb$t��yt ��R}BtR� �B �Y$R R$�Zs�$Bt� R�%��sj {s� 8stZT

Ps{�Z���R stI RZ}}j$��R `B$t�I �B jsZt{Y �Y� �$��TeZis8 }�B`�{� z� * wz�Y${j� �BI�j sR�I *$Ts�tBR$RD b$�Y �Y� $t��t�$Bt �B }�B8B�� �Y� ��stRP��BP 8BI�jTAsR�I I$s�tBR$R ��{YtBjB�k Ak �Y� {YsjTj�t�� BP s}}jk$t� $� �B BtTABs�I stI B&TABs�I I$Ts�tBR$R BP }sRR�t��� {s�R� qY� ��RZj�R stI RkR��8}��PB�8st{� b��� �%sjZs��I Bt ��sj I�8BtR��s�B�%�Y${j�R� G$�Y$t �Y$R }�B`�{�� zBj%B ]s� ]B�}B�sT�$Bt� iBA��� BR{Y p8A<� stI !]]:� 7BP�bs��p8A< }�BIZ{�I s 8BI�jTAsR�I RkR��8 �Ys� I$s�TtBR�R }�BAj�8R ��js��I �B $t{��sR�I {s�ABt �8$RTR$BtR BP I$�R�j �t�$t�R� s }�BAj�8 BP R$�t$h{st� $8T}B��st{� b����� �t%$�Bt8�t�sj $8}s{� stI {B8}j$Tst{� b$�Y j��sj ��JZ$��8�t�R� qY� bB�, bsR AZ$j�Z}Bt }��%$BZR {sR� R�ZI$�R $t I$s�tBR$R stI Ps$jZ��stsjkR$R BP {s� RZARkR��8R {s��$�I BZ� $t {BjjsABT�s�$Bt A��b��t iBA��� BR{Y p8A< stI �Y� q�{YTt${sj =t$%��R$�k BP �Zt${Y w>11H� >dMHD� qY� RkRT

Vy ]B88Zt${s�$BtR

y77W (�1dT�d1E� y!7 _��RR� Vjj �$�Y�R ��R��%�I

Page 2: V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R BP VZ ...mqm.in.tum.de/publications/2000/Sachenbacher-Struss...V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R

1 �� 7s{Y�tAs{Y�� �� sj� \ V _�B�B�k}� PB� �BI�jTAsR�I !tTABs�I *$s�tBR$R BP VZ�B8B�$%� 7kR��8R

��8 ��stRPB�8R �Y� R�tRB� R$�tsjR �Ys� s�� s%s$jTsAj� �B �Y� R�stIs�I �j�{��Bt${ {Bt��Bj Zt$� we]=DBtTABs�I �B s JZsj$�s�$%� j�%�j stI �-}jB$�R �Y�8PB� I���{�$t� stI jB{sj$9$t� PsZj�R AsR�I Bt s 8BI�jBP �Y� �Z�AB {Bt��Bj RkR��8� y� YsR A��t $tR�sjj�IBt s zBj%B I�8BtR��s�B� %�Y${j� b$�Y s tZ8A�� BPAZ$j�T$t PsZj�R�qY� �Bsj BP �Y$R bB�, bsR �B Ps{� �Y� ��JZ$��T

8�t�R $8}BR�I Ak �Y$R ,$tI BP s}}j${s�$Bt� yt }s�T�${Zjs�� b� �-}�{��I stRb��R �B JZ�R�$BtR j$,�U V��8BI�jTAsR�I I$s�tBR$R RkR��8R sAj� �B I$s�tBR�Ikts8${ RkR��8R b$�Y P��IAs{, wj$,� s �Z�AB {BtT��Bj RkR��8D2 yP �Y�k s��� {st �Y�k }�B%$I� s RZPTh{$�t� ��R}BtR� �$8� wPB� PsR� }�B{�RR�R j$,� �Y�Bt�R $t �Y� �t�$t�D2 VtI� �%�t 8B�� PZtIs8�tT�sjjkU V�� �Y�k s}}j${sAj� $P tB �$�B�BZR 8s�Y�T8s�${sj 8BI�jR s�� s%s$jsAj� wsR $R �Y� {sR� PB� �Y�{B8AZR�$Bt }�B{�RRD2 qY�R� JZ�R�$BtR Ys%� ��$�T����I RB8� $t����R�$t� ��R�s�{Y w>d1H� >dMH� >1(HD�<Bb�%��� $t �Y$R }s}��� b� bst� �B RYs�� BZ� �-T}��$�t{�R ���s�I$t� �Y� s}}j${s�$Bt sR}�{�R�7$t{� Bt� {sttB� j�s�t sABZ� �Y� }�BAj�8R �B A�

sII��RR�I $t �Y� ��stRP�� BP �Y� ��{YtBjB�k $t�B $tTIZR��$sj s}}j${s�$BtR b$�YBZ� ZtI��R�stI$t� �Y�$�ts�Z�� �B RB8� �-��t�� b� R�s�� b$�Y s A�$�P �-T}jsts�$Bt BP �Y� ��R}�{�$%� %�Y${j� RZARkR��8 stI�Y�t I$R{ZRR �Y� 8BR� ��j�%st� ��JZ$��8�t�R �B A�sII��RR�I� yt R�{�$Bt n� b� BZ�j$t� �Y� ��{Yt${sjRBjZ�$BtR b� sIB}��I stI I$R{ZRR YBb stI �B bYs��-��t� �Y�k Rs�$RPk �Y� ��JZ$��8�t�R $t��BIZ{�I�3$tsjjk� b� I�R{�$A� �Y� R��TZ} BP �Y� �-}��$8�t�stI RZ88s�$9� �Y� ��RZj�R BA�s$t�I�

1� qY� V}}j${s�$Bt *B8s$t

qY� I�8BtR��s�B� %�Y${j� ZR�I $t �Y� z� *}�B`�{� $R s zBj%B {s� �JZ$}}�I b$�Y s RBT{sjj�II$R��$AZ�B�T�k}� I$�R�j $t`�{�$Bt w*qyD RkR��8 w>nHD�qY� *qy $R st s}}�B%�I RkR��8 bY${Y YsR A��tBt �Y� 8s�,�� PB� 8stk k�s�R� <Bb�%��� $t{��sR�Ij��$Rjs�$%� stI {ZR�B8�� I�8stIR Ys%� j�sI �B t�b��JZ$��8�t�R �R}�{$sjjk PB� sR}�{�R ��js��I �B �8$RTR$BtR stI }��PB�8st{� BP �Y$R RkR��8� 3$�Z�� dRYBbR �Y� }s�� BP �Y� RkR��8 bY${Y $R ��R}BtR$TAj� PB� RZ}}jk$t� s$� �B �Y� I$�R�j �t�$t�� y� {stA� I�{B8}BR�I $t�B �Y� �-YsZR� �sR ��{$�{Zjs�$BtwepiD RZARkR��8 wZ}}�� }s�� BP h�Z�� dD stI �Y��Z�AB {Bt��Bj RZARkR��8 wjBb�� }s�� BP h�Z�� dD�qY� }Z�}BR� BP �Y� �-YsZR� �sR ��T{$�{Zjs�$Bt

RkR��8 $R �B ���Z�t s {���s$t s8BZt� BP �Y� �-T

Turbo control valve

Boost pressuresensor

Air mass meter

Converter

Wastegatevalve

Turbo Unit

EGRvalve

EGRconverter

ECU

3$�� d� qZ�AB {Bt��Bj stI �-YsZR� �sR ��{$�{Zjs�$Bt RZARkRT��8 BP �Y� *qy�

YsZR� �sR �B �Y� $t�s,� s$� �B I�{��sR� �Y� B-kT��t �s�� BP �Y� $t�s,� s$� stI �YZR �B ��IZ{� �8$RTR$Bt j�%�jR BP �Y� PZ�j {B8AZR�$Bt� *�}�tI$t� BtI�$%$t� {BtI$�$BtR� �Y� e]= �B%��tR �Y� epi {BtT%����� �B s{Y$�%� s {���s$t s$� }��RRZ�� $t s {BtT��Bj }$}�� bY${Y $t �Z�t R��R �Y� }BR$�$Bt BP �Y� �-TYsZR� �sR ��T{$�{Zjs�$Bt %sj%�� qY� }BR$�$Bt BP �Y$R��T{$�{Zjs�$Bt %sj%� �Y�t I����8$t�R YBb 8Z{Y BP�Y� �-YsZR� �sR $R P�I As{, �B �Y� s$� $t�s,� }$}��qY� �Z�AB {Bt��Bj RZARkR��8 {BtR$R�R BP s �Z�ABT

{Ys���� �Z�A$t�� bY${Y $R I�$%�t Ak �Y� �t�$t�:R�-YsZR� �sR� PB� {B8}��RR$t� wstI �Y���Ak $t{��sRT$t� �Y� 8sRR BPD �Y� s$� �s,�t $t�B �Y� �t�$t��qY� e]= {Bt��BjR �Y� ABBR� }��RRZ�� w$��� �Y� }��RTRZ�� $t �Y� �t�$t� $t�s,� }$}�D sI8$���I $t s {��T�s$t I�$%$t� R$�Zs�$Bt Ak B}�t$t� B� {jBR$t� �Y��Z�AB {Bt��Bj %sj%�� bY${Y I����8$t�R �Y� }BR$�$BtBP s RBT{sjj�I bsR��T�s�� %sj%�� qY� }BR$�$Bt BP�Y$R %sj%� I����8$t�R YBb 8Z{Y BP �Y� �-YsZR� �sRI�$%�R �Y� �-YsZR� �Z�A$t� BP �Y� �Z�ABT{Ys�����qY� e]= tB� Btjk $RRZ�R {B88stIR �B �Y� s{�ZT

s�B�R� AZ� sjRB 8Bt$�B�R stI {Y�{,R �Y� R�tRB� %sjTZ�R $� ��{�$%�R P�B8 �Y�R� RkR��8R� qY� �Bsj BP �Y$RRBT{sjj�I BtTABs�I I$s�tBR$R $R �B R$�tsj sjs�8R �Bbs�t �Y� I�$%�� $t {sR� BP s Ps$jZ�� stI �B ��t��s��PsZj� {BI�R �Ys� {st A� PZ��Y�� ZR�I $t �Y� R��%${�AskR �B ��s{, IBbt s Ps$jZ���3B� Ps$jZ��R bY${Y s�� {BtR$I���I {�$�${sj� BtT

ABs�I I$s�tBR$R sjRB s$8R s� R�j�{�$t� s}}�B}�$Ts�� ��{B%��k s{�$BtR� qY� AZ$j�T$t ��{B%��k s{�$BtR�Ys� b$jj A� }��PB�8�I I�}�tI Bt �Y� sRRZ8�I Ps$jTZ�� stI �Y� �-}�{��I Ps$jZ�� �&�{�R stI �st�� P�B88$tB� }��PB�8st{� ��IZ{�$BtR �B PZjj �t�$t� R�B}�qY�k s���8}� �B �s,� �Y� %�Y${j� As{, $t�B RsP� B}T��s�$Btsj {BtI$�$BtR wRBT{sjj�I j$8}TYB8� 8BI�RD�

Page 3: V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R BP VZ ...mqm.in.tum.de/publications/2000/Sachenbacher-Struss...V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R

�� 7s{Y�tAs{Y�� �� sj� \ V _�B�B�k}� PB� �BI�jTAsR�I !tTABs�I *$s�tBR$R BP VZ�B8B�$%� 7kR��8R n

bY${Y sjjBb �Y� I�$%�� �B ��s{Y �Y� t�-� R��%${�Ask� PB� $tR�st{��qY� I�R$�t BP RZ{Y I$s�tBR$R {s}sA$j$�$�R YsR �B

{B}� b$�Y s tZ8A�� BP PZtIs8�t�sj {Ysjj�t��RUzs�$st� }�BAj�8� qY� RkR��8R {B8� $t 8stk I$PTP���t� %s�$st�R� qY� *qy RkR��8 b� I�sj� b$�Y $RBtjk Bt� R}�{$h{ $tR�st{�� qY� ��sRBt $R �Ys� sRZ}}j$�� BP sZ�B8B�$%� RZARkR��8R YsR �B I�%�jB}Y$R }�BIZ{�R PB� 8stk %�Y${j� 8stZPs{�Z���R stI sjB� BP %�Y${j� 8BI�jR� bY${Y sjj $8}BR� I$&���t� ��TJZ$��8�t�R Bt �Y� AsR� RkR��8� qY� s{�Zsj {Bth�TZ�s�$Bt 8sk I$&�� $t �Y� tZ8A�� BP R�tRB�R� stI ��TIZtIst� }s��R 8sk A� }��R�t� B� sAR�t� I�}�tI�t�Bt �Y� R}�{$h{ {s� 8stZPs{�Z���� VjRB� �Y� {B8}BTt�t�R �Y�8R�j%�R {B8� b$�Y I$&���t� {BtR��Z{�$%�I��s$jR� qY�R� 8BI$h{s�$BtR 8ZR� A� �YB�BZ�YjkYstIj�I $t �Y� I$s�tBR$R sj�B�$�Y8R� <Bb�%��� ��tT��s�$t� R}�{$sj$9�I I$s�tBR�${R PB� sjj %s�$st�R AkYstI $R s %��k �-}�tR$%� �sR,�*kts8${ stI {Bt��Bjj�I RZARkR��8R� qY� sAB%�

I�%${� $R s {Bt��Bjj�I RkR��8 bY${Y YsR $t���tsjR�s��R I�}�tI$t� Bt }��%$BZR $t}Z�R� <�t{�� Ps$jTZ��R 8sk A� BAR��%sAj� Btjk $t s RZAR�� BP �Y�B}��s�$t� 8BI�R BP �Y� %�Y${j� w���� �t�$t� R�s���$Ij$t�� �s,� B& }YsR�� PZjj s{{�j��s�$Bt� ��{�D B���stR$�$BtR A��b��t B}��s�$t� 8BI�R� 3B� �-s8T}j�� �Y� }��RRZ�� $t �Y� s$� YBR� A��b��t �Y� �Z�TA$t� BZ�j�� stI �Y� $t�s,� 8st$PBjI BP �Y� �t�$t�%s�$�R� I�}�tI$t� Bt I�$%$t� {BtI$�$BtR� P�B8 s�T8BR}Y��${ jBb }��RRZ�� wIZ�$t� $Ij$t�D �B sABZ�1 As�R B%��}��RRZ�� wIZ�$t� PZjj s{{�j��s�$BtD� Vj�s,s�� s� �Y$R }B$t� 8sk �Y���PB��� I�}�tI$t� Bt$�R R$9�� Btjk A� }��{�$%sAj� IZ�$t� Y$�Y }Bb��I�8stIR� VII$�$Btsjjk� �Y� {Bt��Bj Zt$� ��tIR �B{B8}�tRs�� PB� Ps$jZ��R IZ�$t� {���s$t B}��s�$t�8BI�R� VR st �-s8}j�� h�Z�� 1 RYBbR 8�sRZ��T8�t�R �s,�t PB� st �j�{��${sj Ps$jZ�� $t �Y� s$� 8sRRR�tRB� wbY${Y $R s {B8A$ts�$Bt BP s$� 4Bb stIs$� ��8}��s�Z�� 8����D� qY� Ps$jZ�� YsR st �&�{�Btjk bY�t �Y� �t�$t� $R $Ij$t�� bY$j� $� $R {B8}�tTRs��I PB� IZ�$t� I�$%$t�� qY$R sjj A�{B8�R s }�BATj�8 �R}�{$sjjk $t {B8A$ts�$Bt b$�Y jBb 8�sRZ��T8�t� ��stZjs�$�k� �Ys� $R� $P 8�sRZ��8�t�R b$�Y$tP��IAs{, jBB}R s�� R}s�R� B%�� �$8�� *����8$t$t�{B���{� I$s�tBR�${R �Ys� {B%�� �Y�R� R$�Zs�$BtR $R s{B8}j�- �sR,� BP��t $tP�sR$Aj� PB� YstIT{�sP��I I$Ts�tBR�${ }�B{�IZ��R bY${Y s�� AsR�I Bt }��I�ht�I�st�� B� }jsZR$A$j$�k {Y�{,R Btjk�N$8$��I RkR��8 $tPB�8s�$Bt� qY� ,tBbj�I��

sABZ� �Y� A�Ys%$B� BP RB8� %�Y${j� {B8}Bt�t�R��R}�{$sjjk {B8}Bt�t�R �Ys� $t%Bj%� R�%��sj }YkRT

0 5 10 15 20 25 30300

400

500

600

700

800

900

1000

idlingdrivingidling

normal

faulty

Time[sec]

Air mass[mg / stroke]

3$�� 1� ��sRZ��8�t� �s,�t PB� s Ps$jZ�� bY${Y $R {B8}�tTRs��I IZ�$t� I�$%$t� stI RYBbR Z} $t $Ij� 8BI��

${sj IB8s$tR j$,� �Y� �t�$t� stI $�R {B8AZR�$Bt}�B{�RR� $R $t{B8}j��� stI }��{s�$BZR� _s��${Zjs�jk$t �Y� {sR� BP s Ps$jZ��� JZst�$�$�R s�� tB� ,tBbt�-s{�jk B� �%�t ��8s$t Zt,tBbt� yt {Bt��sR� �B�j�{��${ B� YkI�sZj${ {B8}Bt�t�R� �Y��� �-$R� tB��t��sj 8s�Y�8s�${sj 8BI�jR Bt� {BZjI R�s�� P�B8�<Bb�%��� �B �-}jB$� �Y� ,$tI BP Rk8}�B8R b� s��$t����R��I $t� $� $R t�{�RRs�k �B �R�sAj$RY s j$t, A�T�b��t �8$RR$BtT B� }��PB�8st{�T��js��I }Y�tB8T�ts stI {B8}Bt�t�R $t �Y� %s�$BZR RZARkR��8Rw���� s �BB Y$�Y �-YsZR� �sR ��{$�{Zjs�$Bt �s�� B�s �BB jBb }��RRZ�� BP �Y� $t�s,� s$�D� qB RB8� �-T��t�� $� $R �Y���PB�� t�{�RRs�k �B ��sRBt sABZ� �Y�A�Ys%$B� BP RZ{Y $jjTR}�{$h�I {B8}Bt�t�R sR b�jj�N$8$��I BAR��%sA$j$�k� z��k P�b R�tRB�R s�� s%s$jT

sAj� $t {s� RkR��8R� qY$R $R ��Z� ���� PB� �Y� YkTI�sZj${ }s�� BP �Y� PZ�j $t`�{�$Bt RkR��8� bY${Y{Bt�s$tR tB R�tRB� s� sjj� yt sII$�$Bt� �Y� {BtT��-� $t bY${Y s {s� $R B}��s��I $t w���� �BsI stIb�s�Y�� {BtI$�$BtR� jBsID $R Y$�Yjk Ikts8${� ZtT{���s$t stI BP��t t�$�Y�� 8�sRZ�sAj� tB� ��}�BTIZ{$Aj�� qY� 8s$t {BtR�JZ�t{�R s�� tB$Rk R$�tsjRstI �s�Y�� JZsj$�s�$%� Rk8}�B8 I�R{�$}�$BtR� *$Ts�tBR$R YsR �B A� {s}sAj� BP }�B{�RR$t� RZ{Y $tPB�T8s�$Bt�i�sjT�$8� ��JZ$��8�t�R�!tTABs�I I$s�tBR$R 8ZR�

{B8� Z} b$�Y s {Bt{jZR$Bt A�PB�� �Y� RkR��8 YsR�B 8B%� �B stB�Y�� R�s�� w���� RYZ� B& �Y� �t�$t�D�B }��%�t� RsP��kT{�$�${sj R$�Zs�$BtR B� R�%��� RkRT��8 Is8s��� B� �B {B8}jk b$�Y j��sj ��R��${�$BtR�VR s {BtR�JZ�t{�� �Y� {B8}Z�s�$Btsj ��JZ$��8�t�RBP BtTABs�I I$s�tBR$R PZt{�$BtR 8ZR� A� ��js�$%�jkjBb �B A�$t� �Y�8 $t�B R�s��TBPT�Y�Ts�� e]=R�]Z���t�jk� �Y� *qy {Bt��Bj Zt$� $R �JZ$}}�I Btjk

b$�Y s ��R��${��I PB�8 BP BtTABs�I I$s�tBR�${ {s}sTA$j$�$�R� y� {Bt�$tZBZRjk 8Bt$�B�R }s�� BP �Y� R�tTRB� R$�tsjR ZR$t� }��I�ht�I �st�� stI }jsZR$A$jT

Page 4: V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R BP VZ ...mqm.in.tum.de/publications/2000/Sachenbacher-Struss...V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R

; �� 7s{Y�tAs{Y�� �� sj� \ V _�B�B�k}� PB� �BI�jTAsR�I !tTABs�I *$s�tBR$R BP VZ�B8B�$%� 7kR��8R

$�k {Y�{,R stI $R sAj� �B I���{� s j$8$��I tZ8A��BP PsZj�R Bt �Y$R AsR$R� <Bb�%��� $t 8stk {sR�R $�Ps$jR �B I$R{�$8$ts�� s8Bt� �Y� I$&���t� }BRR$Aj�{sZR�R �Ys� j�sI �B �Y� Ps$jZ��� ]BtR�JZ�t�jk� $�RB8��$8�R s}}j$�R s 8B�� ��R��${�$%� ��{B%��k s{T�$Bt �Yst bBZjI s{�Zsjjk A� t�{�RRs�k� !t� bsk �B$8}�B%� �Y$R bBZjI A� �B �-}jB$� 8B�� BP �Y� $t���TI�}�tI�t{$�R A��b��t I$&���t� R$�tsjR� Z� {Z�T��t�jk� �Y$R $R tB� IBt� $t s ��t��sj stI RkR��8Ts�${ bsk� j�sI$t� �B RZATB}�$8sj RBjZ�$BtR� qY$R��4�{�R �Y� Ps{� �Ys� s� }��R�t� �Y� I�%�jB}8�t�wXI�R$�t"D BP sZ�B8B�$%� BtTABs�I I$s�tBR$R IB�RtB� PBjjBb }��{$R�jk I�ht�I 8��YBIBjB�$�R B� {�$T���$s stI $R ��t��sjjk ���s�I�I sR st sII�tIZ8�B �Y� I�R$�t BP �Y� RkR��8� !t �Y� B�Y�� YstI�s ��Bb$t� $t����R� BP {s� 8stZPs{�Z���R j$�R $t �Y�}BRR$A$j$�k �B Z�$j$9� �Y� Rs8� R�� BP ��{Yt$JZ�R PB�sjj }YsR�R BP �Y� I�R$�t }�B{�RR w���� PB� }��TI�R$�t�PZt{�$BtTI�R$�t stI jskBZ� BP �Y� I$s�tBR�${ {BtT{�}�D� sR b�jj sR PB� I$s�tBR$R stI PsZj� ��s{$t�$t �Y� R��%${� Ask� 7$t{� {s� 8stZPs{�Z���R bB�,b$�Y s tZ8A�� BP RkR��8 stI {B8}Bt�t� RZ}}j$��R��Y��� $R s Y$�Y� AZ� {Z���t�jk ZtPZjhjj�I� I�8stIPB� I�%�jB}$t� s R�stIs�I$9�I 8��YBIBjB�k s8Bt��Y� }s��$�R $t%Bj%�I�yt s{{B�Ist{� b$�Y �Y� B%��sjj �Y�ZR� BP �Y�

}�B`�{�� BZ� �Bsj �YZR bsR

u �B }�BIZ{� s }�B�B�k}${sj 8BI�jTAsR�I I$s�TtBR$R RkR��8 �Ys� $R {s}sAj� BP I$s�tBR$t�PsZj�R $t �Y� I$�R�j �t�$t� AsR�I Bt �Y� R�tTRB� R$�tsjR �Ys� s�� s%s$jsAj� �B �Y� B�I$ts�ke]=�

u �B �Y$R �tI� ��t��s�� s j$A�s�k BP 8BI�jR BP �Y���j�%st� {B8}Bt�t�R� stI

u �B }��PB�8 �Y$R �sR, $t s RkR��8s�${ bsk sRs {Bt��$AZ�$Bt �B s ��t��sj 8��YBIBjB�k PB�}�BIZ{$t� BtTABs�I I$s�tBR�${R�

yt B�Y�� bB�IR� Bt �Y� Bt� YstI �Y� }�B�B�k}�YsI �B RBj%� �Y� R}�{$h{ }�BAj�8R �$%�t Ak �Y�PsZj� R{�ts�$BR Bt �Y� ��sj %�Y${j�� !t �Y� B�Y��YstI� �Y� 8��YBI PB� BA�s$t$t� �Y� RBjZ�$Bt RYBZjIA� s}}j${sAj� �B s A�BsI�� {jsRR BP sZ�B8B�$%� RZATRkR��8R stI I$s�tBR$R }�BAj�8R� GY$j� �Y� h�R��sR, $R {���s$tjk s{Y$�%sAj� b$�Y {Z���t� }�s{�${� $t�t�$t���$t�� �Y� R�{BtI �Bsj $t BZ� %$�b }�B8$R�R8��$�R �B A� �s�t�I Ak Vy ��{YtBjB�k�

n� q�{Yt${sj 3BZtIs�$BtR BP �Y� _�B�B�k}�

yt �Y� PBjjBb$t� RZAR�{�$BtR� b� b$jj BZ�j$t� �Y���{Yt${sj PBZtIs�$BtR BP �Y� $8}j�8�t��I }�B�BT

�k}� stI I$R{ZRR $t bYs� bsk stI �B bYs� �-��t��Y�k sII��RR �Y� ��JZ$��8�t�R I�R{�$A�I $t �Y� }��T%$BZR R�{�$Bt� qY� �Bsj BP �Y$R }s}�� $R tB� �B}��R�t� sjj ZtI��jk$t� �Y�B���${sj ��RZj�R� PB� ��{YTt${sj$�$�R� �Y� ��sI�� $R ��P����I �B �Y� ��P���t{�I}s}��R�

n�d� ]BtR$R��t{kT sR�I *$s�tBR$R

qY� {YB${� BP s 8BI�jTAsR�I s}}�Bs{Y $R PBZtI�IBt �Y� ��{B�t$�$Bt �Ys� 8BR� {B8}j�- RZARkR��8R$t s %�Y${j� RYs�� �Y� PBjjBb$t� P�s�Z��R b$�Y ��TR}�{� �B �Y�$� PZt{�$BtU

u �Y��� �-$R�R s ts�Z�sj I�{B8}BR$�$Bt $t�B RZATRkR��8R b$�Y Btjk P�b {B8}Bt�t� �k}�R�

u $t 8BR� {sR�R� 8sjPZt{�$BtR BP �Y� {s� B� sRZARkR��8 s�� IZ� �B RB8� {B8}Bt�t� Ps$jZ���

u {B8}Bt�t� A�Ys%$B� {st A� I�R{�$A�I Ak ��Tjs�$BtR s8Bt� jB{sj %s�$sAj�R stI }s�s8����R�

u RkR��8 A�Ys%$B� $R �R�sAj$RY�I Ak �Y� A�Ys%$B�BP $�R {B8}Bt�t�R stI �Y�$� {Btt�{�$BtR b�����}�B{�RR$t� BP 8s���$sj� �t���k B� R$�tsjR�

qY���PB��� b� s}}j$�I s ,tBbj�I��TAsR�I RkRT��8R s}}�Bs{Y �B I$s�tBR$R bY${Y $R AsR�I Bt �Y�PZtIs8�t�sj $I�s �B R�}s�s�� stI ��}��R�t� I$&��T�t� �j�8�t�R BP ,tBbj�I�� b$�Y$t s {B8}Z��� }�BT��s8� y� {BtR$R�R BP s I�{js�s�$%� stI 8BIZjs� ��}T��R�t�s�$Bt BP ,tBbj�I�� sABZ� s Ps8$jk BP ��{Yt$T{sj I�%${�R $t ���8R BP s j$A�s�k BP {B8}Bt�t� A�TYs%$B� 8BI�jR stI� R�}s�s��I P�B8 �Y$R ,tBbj�I���s R�� BP IB8s$tT$tI�}�tI�t� I$s�tBR$R sj�B�$�Y8R�B �-}jB$� �Y� 8BI�jR�yt s tZ�RY�jj� �Y� R�stIs�I� RBT{sjj�I {BtR$R��t{kT

AsR�I s}}�Bs{Y �B I$s�tBR$R w>xHD {st A� I�R{�$A�IsR PBjjBbR wR�� h�Z�� nDU

u BAR��%s�$BtR BP �Y� s{�Zsj A�Ys%$B� BP �Y� RkRT��8 s�� �t����I�

u AsR�I Bt �Y� I�%${� 8BI�j� {Bt{jZR$BtR s��{B8}Z��I sABZ� RkR��8 }s�s8����R stI %s�$TsAj�R wBAR��%�I stI ZtBAR��%�ID� 3B� �s{Y I�T�$%�I }��I${�$Bt� �Y� R�� BP {B8}Bt�t� 8BIT�jR $t%Bj%�I $t $� $R ��{B�I�I� qY$R $tPB�8sT�$Bt {st A� I����8$t�I Ak �Y� I$s�tBR$R RkRT��8 A�{sZR� �Y� I�%${� 8BI�j YsR s R��Z{�Z���Ys� ��4�{�R �Y� I�%${� {BtR�$�Z�t�R�

u $P s {Bt��sI${�$Bt $R I���{��I� $��� {Bt4${�$t�{Bt{jZR$BtR PB� s %s�$sAj� B{{Z� wPsZj� I���{T�$BtD� �Y� R�� BP {B8}Bt�t�R $t%Bj%�I $t $�$tI${s��R bY${Y {B8}Bt�t�R }BRR$Ajk I�%$s��P�B8 �Y�$� $t��tI�I A�Ys%$B��

Page 5: V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R BP VZ ...mqm.in.tum.de/publications/2000/Sachenbacher-Struss...V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R

�� 7s{Y�tAs{Y�� �� sj� \ V _�B�B�k}� PB� �BI�jTAsR�I !tTABs�I *$s�tBR$R BP VZ�B8B�$%� 7kR��8R x

u I$s�tBR$R Yk}B�Y�R�R s�� ��t��s��I� $��� R��RBP PsZj�k {B8}Bt�t�R �Ys� s{{BZt� PB� sjj I�T��{��I {Bt��sI${�$BtR wPsZj� jB{sj$9s�$BtD�

u $t {sR� 8BI�jR BP PsZj�k A�Ys%$B� s�� }�B%$I�I��Y� Rs8� s}}�Bs{Y w{Y�{,$t� {BtR$R��t{k BP s8BI�j b$�Y �Y� BAR��%s�$BtRD {st A� ZR�I �BI$R{s�I }s��${Zjs� PsZj�R wPsZj� $I�t�$h{s�$BtDB� �B {Bt{jZI� {B���{�t�RR BP {���s$t {B8}BTt�t�R $P �Y� R�� BP 8BI�j�I PsZj�R $R {BtR$I���I{B8}j����

System

Observations

Model

Predictions

OK(C1),OK(C2)

3$�� n� ]BtR$R��t{kTAsR�I s}}�Bs{Y �B I$s�tBR$R�

qY$R I$s�tBR$R P�s8�bB�, YsR �Y� I�R$��I }�B}T���k �B RkR��8s�${sjjk �-}jB$� �Y� stsjk�${ ��IZtTIst{k s8Bt� �Y� s%s$jsAj� R�tRB� R$�tsjR� qY�8BI�jTAsR�I s}}�Bs{Y sjBt� }�B%$I�R Bt� stRb���B �Y� 8��YBIBjB�${sj {Ysjj�t��� A�{sZR� $�R ZtTI��jk$t� }�$t{$}j�R wstI �Y� $8}j�8�t�s�$BtD s��$tI�}�tI�t� BP �Y� }s��${Zjs� RZARkR��8 stI �tTsAj� �Y� ��TZR� BP �Y� $t%Bj%�I RBP�bs�� {B8}BTt�t�R� p�t��s�$t� s R}�{$h{ I$s�tBR�${ RkR��8 $R�YZR ��IZ{�I �B ��t��s�$t� st s}}�B}�$s�� 8BI�jBP �Y� RkR��8 �B A� I$s�tBR�I�VR R�s��I sAB%�� {B8}Bt�t�TB�$�t��I 8BI�j$t�

$R s ts�Z�sj s}}�Bs{Y $t BZ� s}}j${s�$Bt IB8s$t� �kBtI �Y$R� $� $R �Y� ,�k �B RBj%$t� �Y� %s�$Tst� }�BAj�8� A�{sZR� �Y� 8BI�j BP s RZARkR��8$R I��$%�I sR �Y� s�����s�$Bt BP R�stIs�I AZ$jIT$t� AjB{,R� qY$R $R stB�Y�� �j�8�t� BP s ��t��sj8��YBIBjB�k stI �tsAj�R �Y� sZ�B8s��I ��t��sT�$Bt BP s I�%${� 8BI�j stI� Y�t{�� BP s �s$jB��I I$Ts�tBR$R RkR��8 AsR�I Bt s R��Z{�Z�sj I�R{�$}�$Bt BP�Y� I�%${� Btjk wbY${Y RYBZjI A� �Y� ts�Z�sj BZ�T}Z� BP s ]V* RkR��8D� V bsk BP {��s�$t� I$s�tBRT�${R PB� sjj %s�$st�R BP %�Y${j� RZARkR��8R $R �YZRBA�s$t�I �Ys� $R RkR��8s�${ sR b�jj sR �^{$�t�jkRZ}}B���I Ak {B8}Z��� �BBjR� 3$�Z�� ; $jjZR��s��R�Y$R $I�s�3B� I$s�tBR�${ }Z�}BR�R� PsZj�R {st A� I�R{�$A�I

sR {���s$t {B8}Bt�t� Ps$jZ��R� stI PsZj� 8BI�jR

sRRB{$s��I b$�Y �Y� ��R}�{�$%� {B8}Bt�t�R� qY$R}�B%$I�R s }�$t{$}j�I bsk BP {s}�Z�$t� ,tBbj�I��sABZ� PsZj�R $t s 8BIZjs� bsk bY${Y {Bt��sR�RB�Y�� s}}�Bs{Y�R $t Vy wAsR�I Bt R�B�$t� sRRB{$sT�$BtR A��b��t Rk8}�B8R stI PsZj�R PB� �s{Y I�%${�$t ���8R BP �Zj�R B� {sR�RD B� �t�$t���$t� w��k$t��B $I�t�$Pk }s�s8���� I�%$s�$BtR $t s {jBR�I 8s�YT�8s�${sj 8BI�j BP �Y� �t�$�� I�%${�D�7$t{� s {B8}Bt�t� 8BI�j $R 8�st� �B A� ZR�I

b$�Y$t �Y� {Bt��-�R BP %s�$BZR I�%${�R� $� YsR �B{s}�Z�� s A�Ys%$B� I�R{�$}�$Bt bY${Y 8ZR� tB� }��TRZ8� s R}�{$h{ {Bt��-� stI� }s��${Zjs�jk� tB� �Y�{B���{� PZt{�$Bt$t� BP �Y� ��R� BP �Y� I�%${�� qY�R��${� I$R{$}j$t� $t 8BI�j$t� ��JZ$��I �B s{Y$�%��Y$R �Bsj $R stB�Y�� $8}B��st� �j�8�t� BP �Y�8��YBIBjB�k�y� $R $t����R�$t� �B tB�� �Ys� b� t��I tB� �B AZ$jI

s 8BI�j BP �Y� {Bt��Bj Zt$� A�Ys%$B� $�R�jP� ZtTj�RR b� bst� �B I���{� PsZj�R $t �Y� e]=� *Z� �B�Y� Ps{� �Ys� �Y� 8BI�j �ZtR b$�Y$t st BtTABs�I�t%$�Bt8�t�� sjj �Y� {Bt��Bj Zt$�:R R$�tsjR b$jj A�s%s$jsAj� PB� BAR��%s�$Bt� ]BtR�JZ�t�jk� s A�Ys%T$B� 8BI�j BP �Y� {Bt��Bj Zt$� {BZjI t�%�� A� }s��BP s I$s�tBR�${ Yk}B�Y�R$R� stI bBZjI �Y���PB�� A�ZR�j�RR�

system specific

domain specific

Library:Component

Models

task specific

GenericDiagnosisAlgorithm

CADData

SpecificDiagnosis

System

ComponentBehavior

Structure

SystemModel

3$�� ;� VZ�B8s��I ��t��s�$Bt BP 8BI�jTAsR�I I$s�tBR�${RkR��8R�

n�1� 7�s��T sR�I *$s�tBR$R BP *kts8${ 7kR��8R

VR BZ�j$t�I sAB%�� {BtR$R��t{kTAsR�I I$s�tBR$R��JZ$��R {Y�{,$t� bY��Y�� �Y� A�Ys%$B� �Ys� $R }��TI${��I Ak �Y� 8BI�j $R {BtR$R��t� b$�Y �Y� BAR��%�IA�Ys%$B�� 3B�8sjjk� $P ELQ�qwELQ�D I�tB��R �Y�8BI�j BP s A�Ys%$B� 8BI� stI 54C I�tB��R s R��

Page 6: V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R BP VZ ...mqm.in.tum.de/publications/2000/Sachenbacher-Struss...V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R

E �� 7s{Y�tAs{Y�� �� sj� \ V _�B�B�k}� PB� �BI�jTAsR�I !tTABs�I *$s�tBR$R BP VZ�B8B�$%� 7kR��8R

BP BAR��%s�$BtR� �Y$R 8�stR {Y�{,$t� �Y� {BtR$RT��t{k BP

ELQ�qwELQ�D � 54C3 wdD

yP b� s}}jk �Y$R I$s�tBR$R s}}�Bs{Y �B Ikts8${RkR��8R j$,� $t BZ� s}}j${s�$Bt� s {�Z{$sj JZ�RT�$Bt $R bY��Y�� �Y$R ��JZ$��R }��I${�$Bt BP A�Ys%$B�B%�� �$8�� $��� R$8Zjs�$Bt� 3��JZ�t�jk� �Y$R $R �s,�tPB� ��st��I bY�t Ikts8${ RkR��8R s�� {Bt{��t�I�<Bb�%��� $� �Z�tR BZ� �Ys� I$s�tBR�${ ��RZj�R {stA� BA�s$t�I AsR�I Bt {Y�{,$t� {BtR$R��t{k BP BATR��%�I stI 8BI�j�I R�s��R Btjk� $��� b$�YBZ� }��TPB�8$t� R$8Zjs�$Bt� 7B8��$8�R �Y$R {st A� IBt��%�t b$�YBZ� stk jBRR s� sjj wR�� �Y� ��{�t� �-}��$T8�t�sj stI �Y�B���${sj bB�, $t >�H� >d1H� >1nH� >dMHD�qY� $I�s BP �Y� R�s��TAsR�I s}}�Bs{Y �B I$s�T

tBR$R BP Ikts8${ RkR��8R $R �B R�}s�s�� �Y� {BtTR��s$t�R BP s Ikts8${ 8BI�j $t�B {BtR��s$t�R �Ys���R��${� �Y� }BRR$Aj� R�s��R BP �Y� RkR��8 s� s }B$t�$t �$8� wX0y0��LzX0�D stI {BtR��s$t�R �Ys� ��R��${��Y� }BRR$Aj� ��stR$�$BtR P�B8 Bt� R�s�� �B stB�Y��w0�E��LzX0�DU

ELQ�qwELQ�D )X0y0��LzX0�wELQ�D � 0�E��LzX0�wELQ�D3

w1D

7�s��TAsR�I I$s�tBR$R �Y�t {Y�{,R Btjk $P

X0y0��LzX0�wELQ�D � 54C wnD

$R {BtR$R��t�� �Ys� $R� $� $R Btjk I����8$t�I $P �Y�R�� BP BAR��%�I R�s��R B{{Z�R $t �Y� R�� BP }BRR$TAj� R�s��R BP �Y� RkR��8� 7$t{� �Y� s{�Zsj B�I�� $tbY${Y R�s��R B{{Z� $R �YZR tB� �s,�t $t�B s{{BZt���Y$R 8$�Y� R��8 8Z{Y b�s,�� �Yst s R$8Zjs�$BtTAsR�I s}}�Bs{Y bY${Y {B8}s��R �Y� s{�Zsj A�Ys%T$B� B%�� �$8� stI �Y� 8BI�j A�Ys%$B� R$8Zjs��IB%�� �$8�� <Bb�%��� $P ��8}T{BtR��s$t�R {Bt�s$tRBtjk {BtR��s$t�R bY${Y {s}�Z�� ��t��sj jsbR BP {BtT�$tZ$�k� $t����s�$Bt stI I��$%s�$%�R �Ys� {st t�%��A� %$Bjs��I w{sjj�I ]y*T{BtR��s$t�R $t >dMHD� sII$t��Y� ��8}T{BtR��s$t�R �B �Y� {BtR$R��t{k {Y�{, b$jjtB� k$�jI sII$�$Btsj {Bt��sI${�$BtR� stI �Y�k {stA� ��8B%�I P�B8 �Y� {BtR$R��t{k {Y�{, b$�YBZ� sPTP�{�$t� �Y� ��RZj� BP I$s�tBR$R wR�� >dMHD�V%B$I$t� R$8Zjs�$Bt stI }��PB�8$t� �Y� {BtR$RT

��t{k {Y�{, PB� R�s��R Btjk }�B%$I�R s ���s� {B8T}Z�s�$Btsj sI%st�s��� $t }s��${Zjs�� $P �Y� RkR��8t��IR tB� R$8Zjs�� }BRR$Aj� PsZj�R� stI $R Bt� {BtT��$AZ�$Bt �B s{Y$�%$t� �Y� ��JZ$��I ��R}BtR� �$8�RBP �Y� I$s�tBR$R RkR��8�

VtB�Y�� {Bt��$AZ�$Bt P�B8 �Y� sj�B�$�Y8${ }s���B 8��� BtTABs�I �$8� ��R��${�$BtR PB� I$s�tBR$t�Ikts8${ RkR��8R {B8�R P�B8 ��{Yt$JZ�R PB� ��TZR$t� }��I${�$BtR B%�� I$&���t� �$8� }B$t�R wR��>�HD� !t �B} BP s R�s��TAsR�I s}}�Bs{Y� �Y$R X��8T}B�sj {s{Y$t�" �tsAj�I �B �Zt 8BI�jTAsR�I I$s�TtBR$R PsR� �tBZ�Y �B {B}� �%�t b$�Y ��sjT�$8� ��TJZ$��8�t�R� sR {st A� R��t P�B8 �Y� �-s8}j� R�{T�$Bt ;�

n�n� +Zsj$�s�$%� �BI�jR stI +Zsj$�s�$%�*�%$s�$Bt �BI�jR

V R�{BtI ,�k �B }�B%$I� �Y� �^{$�t{k �Ys� �tTsAj�R �B �Zt 8BI�jTAsR�I I$s�tBR$R �%�t BtTABs�Is %�Y${j� $R �B s%B$I �Y� {B8}Z�s�$Btsj {B8}j�-$�kBP tZ8��${sj 8BI�j$t� stI R$8Zjs�$Bt Bt �Y� }s��BP �Y� 8BI�j�qY� {BtR$R��t{kTAsR�I I$s�tBR$R }�$t{$}j� $R BAT

%$BZRjk $tI�}�tI�t� BP �Y� R}�{$h{ 8BI�j$t� PB�T8sj$R8 stI bB�,R� PB� $tR�st{�� b$�Y tZ8��${sj{B8}Bt�t� 8BI�jR� Z�� sR }B$t��I BZ�� $P RkR��8RB}��s�� $t st $jjTR}�{$h�I �t%$�Bt8�t�� s{{Z�s��{B8}Bt�t� 8BI�jR 8$�Y� A� Zts%s$jsAj� stI\B�Ztt�{�RRs�k� }s��jk A�{sZR� BP �Y� ts�Z�� BP �Y�$t%Bj%�I }�B{�RR�R w���� P�${�$Bt B� {B8AZR�$BtD B�A�{sZR� }s�s8����R {Yst�� IZ� �B b�s�$t�� +ZsjT$�s�$%� ��sRBt$t� w>1xHD YsR I�%�jB}�I 8s�Y�8s�$T{sj PBZtIs�$BtR stI RkR��8R PB� ��}��R�t�$t� }s�T�$sj ,tBbj�I�� sABZ� RkR��8 A�Ys%$B� stI {B8}ZT�s�$Bt BP A�Ys%$B� I�R{�$}�$BtR AsR�I Bt �Y$R� 7$t{�JZsj$�s�$%� 8BI�j$t� sjjBbR �B {B%�� {jsRR�R BP RkRT��8R wAk $�tB�$t� $���j�%st� I$&���t{�R $t }s�s8�T���RD stI {jsRR�R BP PsZj�R w���� j�s,s��R BP I$&���t�B� Zt,tBbt R$9�RD� $� sjRB Y�j}R �B ,��} �Y� j$A�s�kBP 8BI�j P�s�8�t�R 8sts��sAj��y� �Z�tR BZ� �Ys� $t RB8� {sR�R $� $R tB� �%�t

��j�%st� �B ��sRBt $t ���8R BP �Y� s{�Zsj %sjZ�R BPJZst�$�$�R� is�Y��� $� {st A� RZ^{$�t� �B ��sRBt$t ���8R BP wJZsj$�s�$%�D I�%$s�$BtR P�B8 tB8$tsj%sjZ�R Btjk� 3B� �-s8}j�� $P �Y� epi %sj%� {jBR�Rw8Z{YD RjBb�� �Yst tB�8sjjk� �Y� B-k��t �s�� BP�Y� $t�s,� s$� b$jj A� wRZAR�st�$sjjkD jBb�� �YsttB�8sjjk� y� 8sk RZ^{� �B �-}js$t bYk �Y� B-kT��t �s�� $R jBb�� �Yst $� RYBZjI A�� ���s�Ij�RR BP�Y� s{�Zsj %sjZ� BP �Y� B-k��t �s��� *�R{�$}�$BtRBP I�%$s�$BtR {st ��4�{� �Y� Ps{� �Ys� $� 8sk A�Ztt�{�RRs�k B� $8}BRR$Aj� �B R}�{$Pk �Y� tB�8sjA�Ys%$B� �-s{�jk stI tZ8��${sjjk�yt >d1H stI >dMH� b� I�R{�$A�I RZ{Y 8BI�jR bY${Y

{s}�Z�� �Y� I�%$s�$Bt BP st s{�Zsj %sjZ� P�B8 RB8�

Page 7: V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R BP VZ ...mqm.in.tum.de/publications/2000/Sachenbacher-Struss...V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R

�� 7s{Y�tAs{Y�� �� sj� \ V _�B�B�k}� PB� �BI�jTAsR�I !tTABs�I *$s�tBR$R BP VZ�B8B�$%� 7kR��8R �

��P���t{�� 3B� �s{Y %s�$sAj�� �Y$R I�%$s�$Bt {st A���}��R�t��I sR

P? U) ?y�0 � ?��W 3 w;D

yt }s��${Zjs�� �Y� ��P���t{� {st A� �$%�t Ak �Y�tB�8sj A�Ys%$B� BP �Y� ��R}�{�$%� RkR��8� $��� Ak�Y� {BtI$�$Bt �Ys� sjj {B8}Bt�t�R B}��s�� {B�T��{�jkU

P? U) ?y�0 � ?�L��3 wxD

qY� ,�k $I�s �B ZR� �Y$R $R �Ys� �Y� 8BI�jRI�R{�$A� YBb I�%$s�$BtR P�B8 �Y� tB�8sj A�Ys%T$B� s�� ��t��s��I B� }�B}s�s��I Ak �Y� $tI$%$IZsj{B8}Bt�t�R� 3B� $tR�st{�� s PsZj�k %sj%� b$�Y $tT{��sR�I P�${�$Bt IB�R tB� B}�t wPsR�D �tBZ�Y� $��� $�{��s��R s t��s�$%� I�%$s�$Bt BP �Y� {�BRRTR�{�$Btsjs��s� \ wB� �Y� I��$%s�$%� BP \D� 7�$jj bB�,$t� sRs %sj%�� $� �YZR {sZR�R s t��s�$%� I�%$s�$Bt BP �Y�s8BZt� BP 4Bb �Y�BZ�Y �Y� %sj%�� V w{B���{�jkbB�,$t�D }$}� {Btt�{��I �B �Y� %sj%� b$jj R$8T}jk }�B}s�s�� �Y$R I�%$s�$Bt $t 4Bb� y� $R $8}B�T�st� �Ys� �Y$R ,$tI BP 8BI�j$t� {st A� }��PB�8�Ib$�YBZ� j�s%$t� �Y� h�8 ��BZtI BP h�R� }�$t{$}j�R�+Zsj$�s�$%� I�%$s�$Bt 8BI�jR {st A� BA�s$t�I P�B8�Y� }YkR${sj jsbR $t s {stBt${sj bsk� 3B� $tR�st{��{BtR$I�� �Y� �JZs�$Bt

\ ) # N X1 wED

bY��� X k (� stI K $R s }BR$�$%� {BtR�st�� qY�t�$P >�H I�tB��R R$�t sAR��s{�$Bt�

>P\ )) >\y�0 � \�L��H )) ># N X1y�0 � # N X1�L��H )) #>wX�L�� LPXD1 � X1�L��H )) >X1�L�� L 1X�L�� N PXLPX1 � X1�L��H )) >PX N w1X�L�� LPXDH )) >PXH

w�D

bY��� �Y� jsR� R��} PBjjBbR� A�{sZR� 1X�L�� LPX k (�V{�Zsjjk� b� {BZjI Ys%� BA�s$t�I �Y$R ��RZj� $t

s R$8}j�� bsk� A�{sZR� PB� stk 8BtB�Bt� PZt{�$BtW �

r ) Ww?Dp >PrH ) >Ww?y�0D� Ww?�L��DH ) >P?H3

wMD

qY$R R$8}j� �-s8}j� $jjZR��s��R �Y� I�R$��I P�sT�Z�� �Ys� ZR$t� I�%$s�$Bt 8BI�jR }B��t�$sjjk s%B$IR�Y� t�{�RR$�k �B R}�{$Pk �Y� {B���{� A�Ys%$B� BP

{B8}Bt�t�R �-}j${$�jk� sR�I Bt s �Y�B���${sj PBZtTIs�$Bt BP RZ{Y I�%$s�$BtR �Ys� $R tB� ��R��${��I �BR$8}j� PZt{�$BtR sR $t �Y� �-s8}j� w>dEHD� {B8}BTt�t� 8BI�jR Ys%� A��t I�%�jB}�I �Ys� I�{js�� stI}�B}s�s�� I�%$s�$BtR P�B8 RB8� tB8$tsj B� ��P��T�t{� A�Ys%$B� wbY${Y $R }BRR$Ajk j�P� ZtR}�{$h�ID��%�t s{�BRR I$&���t� IB8s$tR�3B� YkI�sZj${ stI }t�Z8s�${ {B8}Bt�t�R $t BZ�

s}}j${s�$Bt IB8s$t� �Y� R�s��$t� }B$t� $R s tZ8A��BP b�jjT,tBbt �JZs�$BtR �B I�R{�$A� �Y�$� A�Ys%T$B�� G� {B8}j�8�t��I �Y� JZsj$�s�$%� %��R$BtR BP�Y� �JZs�$BtR b$�Y I�%$s�$Bt 8BI�jR sR I�R{�$A�IsAB%��!t �Y� B�Y�� YstI� �Y� �t�$t� 8BI�j� }s��${ZT

js�jk �Y� {B8AZR�$Bt }�B{�RR $�R�jP� $R st �-s8}j�BP s {B8}Bt�t� bY��� $� $R tB� }BRR$Aj� �B ��t��Ts�� �Y� 8BI�j P�B8 s R�� BP �JZs�$BtR� <Bb�%����%�t PB� RZ{Y st $jjTR}�{$h�I {B8}Bt�t�� ,tBbjT�I�� 8$�Y� �-$R� {Bt{��t$t� �Y� JZsj$�s�$%� �&�{�RBP {���s$t %s�$sAj� %s�$s�$BtR� 3B� �-s8}j�� s I�T{��sR�I s8BZt� BP $t`�{��I PZ�j b$jj j�sI �B s I�T{��sR� $t �t�$t� }��PB�8st{�� }�B%$I�I �Ys� sjjB�Y�� $t}Z�R s�� �Y� Rs8�� G� {st {s}�Z�� RZ{Y�k}�R BP ��js�$BtR ZR$t� I�R{�$}�$BtR BP JZsj$�s�$%�I�%$s�$BtR� 3B� �-s8}j�� $t �Y� {sR� BP s �BB jBb$t�s,� s$� B-k��t �s�� \5 w���� IZ� �B s �BB Y$�Y�-YsZR� �sR ��{$�{Zjs�$Bt �s��D� �Y� ��RZj�$t� {B8TAZR�$Bt �t���k o stI �Y� �-YsZR� �sR B-k��t �s��o5 b$jj A� jBb��� AZ� �Y� {s�ABt �8$RR$BtR ogY$�Y�� �Yst tB�8sjjk wIZ� �B $t{B8}j��� {B8AZRT�$Bt $t �Y$R {sR�D� qY� �t�$t� 8BI�j $t BZ� }�B�BT�k}� �t{BI�R %s�$BZR RZ{Y R$�Zs�$BtR� AZ� $R $t{B8T}j���� sR Btjk �Y� �&�{�R BP {���s$t %s�$sAj� I�%$sT�$BtR s�� {BtR$I���I�!Z� tB�$Bt BP s I�%$s�$Bt IB�R tB� h- �Y� ��P��T

�t{� bY${Y $R ZR�I PB� {B8}s�$RBt� =R$t� �Y� tB8T$tsj A�Ys%$B� sR s ��P���t{� $R s ts�Z�sj B}�$BtPB� I$s�tBR$R� AZ� tB� �Y� Btjk }BRR$A$j$�k� GYs� $R�-}jB$��I �B {BtR��Z{� I�%$s�$Bt 8BI�jR P�B8 �Y�ZtI��jk$t� �JZs�$BtR $R �Ys� �Y� Rs8� R�� BP {BtTR��s$t�R YBjIR PB� AB�Y �Y� s{�Zsj stI �Y� ��P���t{�%sjZ�R� qY$R $R bYk b� {st sjRB $t���}��� �bB �$8�}B$t�R 0(� 0d $t RZ{Y s bsk �Ys� }��%$BZR BAR��T%s�$BtR s� 0( ��}��R�t� s ��P���t{� %sjZ� stI �Y�s{�Zsj BAR��%s�$BtR s� 0d s�� �B A� {B8}s��I b$�Y�Y$R ��P���t{�U

P?w0d, 0(D ) ?w0dD� ?w0(D3 w�D

Vj�YBZ�Y �Y� $t���}���s�$Bt BP s XI�%$s�$Bt" $RtBb s wR$�t$h{st�D {Yst�� $t �$8�� �Y� I�%$s�$Bt8BI�jR YBjI PB� stk }s$� BP �$8� }B$t�R 0(� 0d� ]s}T

Page 8: V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R BP VZ ...mqm.in.tum.de/publications/2000/Sachenbacher-Struss...V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R

M �� 7s{Y�tAs{Y�� �� sj� \ V _�B�B�k}� PB� �BI�jTAsR�I !tTABs�I *$s�tBR$R BP VZ�B8B�$%� 7kR��8R

�Z�$t� RZ{Y ��8}B�sj {Yst��R $t �Y� A�Ys%$B� 8BIT�jR stI �Y� BAR��%s�$BtR BP �Y� I�%${� $R s bsk�B s%B$I Ys%$t� �B {sj{Zjs�� I��$%s�$%�R AsR�I BttB$Rk R$�tsjR� bY${Y s�� }��R�t� $t BZ� s}}j${s�$Bt�qY� $I�s $R �Ys� bY$j� I��$%s�$%�R s� s R$t�j� }B$t�$t �$8� 8$�Y� A� ZtBAR��%sAj�� I�%$s�$BtR BP R$�TtsjR B%�� RB8� wR$�t$h{st�jk js���D �$8� $t���%sj{st A� BAR��%�I� yP b� Ys%� s 8BI�j �Ys� ��js��RRZ{Y I�%$s�$BtR BP %s�$sAj�R wB� �Y�$� $t����sjRD B%���$8�� �Y$R {st A� ZR�I PB� I$s�tBR$R $t �Y� R�s��TAsR�I P�s8�bB�,�qY$R }��RZ}}BR�R �Ys� b� s�� sI�JZs��jk RZ}T

}j$�I b$�Y BAR��%s�$BtR sABZ� I�%$s�$BtR B%�� �$8��yt BZ� }�B�B�k}�� RZ{Y I�%$s�$BtR B%�� �$8� s��{B8}Z��I P�B8 �Y� BAR��%�I R$�tsjR� ]Z���t�jk��Y$R $R AsR�I 8���jk Bt s }��TI�ht�I� ��R��${��IR{Y�8s PB� I����8$t$t� }sR� �$8� }B$t�R 0( sR RZ$�TsAj� ��P���t{�� 7�{�$Bt x I$R{ZRR�R }BRR$Aj� $8T}�B%�8�t�R�

;� e%sjZs�$Bt Bt �Y� *�8BtR��s�B� z�Y${j�

;�d� _�B�B�k}${ !tTABs�I *$s�tBR$R 7kR��8

qY� RBP�bs�� PB� �Y� BtTABs�I I$s�tBR$R }�B�BT�k}� {BtR$R�R BP �Y� PBjjBb$t� {B8}Bt�t�RU

u s 8BIZj� PB� �Y� {Bt%��R$Bt BP �sb R$�tsjR $t�BJZsj$�s�$%� BAR��%s�$BtR� stI

u s 8BI�jTAsR�I �ZtT�$8� RkR��8 �Ys� }��PB�8RI$s�tBR$R Bt �Y� AsR$R BP �Y�R� BAR��%s�$BtR�

qY� PB�8�� }B$t� {B8}�$R�R s {B8}Bt�t� PB� �Y�{Bt%��R$Bt BP JZst�$�s�$%� R$�tsjR $t�B JZsj$�s�$%�%sjZ�R stI JZsj$�s�$%� I�%$s�$BtR sR I�R{�$A�I $tR�{�$Bt n�n� es{Y �$8� s {Yst�� BP BAR��%�I %s�$TsAj�R B� �Y�$� I�%$s�$BtR B{{Z�R Bt �Y� JZsj$�s�$%�j�%�j� s t�b %�{�B� BP BAR��%s�$BtR $R {��s��I stIYstI�I �B �Y� I$s�tBR$R �t�$t��3B� �Y� js���� }B$t�� b� ZR�I {B8}Bt�t�R BP �Y�

{B88��{$sj iV�:i RkR��8 w>d;HD �Ys� B&��R s I�T%�jB}8�t� �t%$�Bt8�t� PB� I$s�tBR�${ 8BI�jR sRb�jj sR s �ZtT�$8� %��R$Bt BP s {BtR$R��t{kTAsR�II$s�tBR$R �t�$t�� qY� I$s�tBR$R �t�$t� }��PB�8RA�Ys%$B� }��I${�$Bt ZR$t� �Y� JZsj$�s�$%� BAR��%sT�$Bt %�{�B�R stI �Y� 8BI�j $t s R�s��TAsR�I P�s8�TbB�,� bY��� $� ��TZR�R� $P }BRR$Aj�� �-$R�$t� }��I${T�$BtR P�B8 }��%$BZR BAR��%s�$Bt %�{�B�R wR�{�$Btn�1D� qY� I$s�tBR�${ ��RZj� $R I��$%�I sR �Y� {B8A$Tts�$Bt BP �Y� ��RZj�R BA�s$t�I PB� �s{Y $tI$%$IZsjBAR��%s�$Bt %�{�B��

;�1� *�8BtR��s�B� ]s� 7��T=}

yt �Y� z� * }�B`�{�� s zBj%B Mx( q*y I�8BtTR��s�B� {s� bsR 8sI� s%s$jsAj� PB� YstIRTBt �-}��T$8�t�s�$Bt b$�Y �Y� *qy s}}j${s�$Bt� 3s$jZ��R {stA� $tIZ{�I $t �Y� {s� IZ�$t� %s�$BZR B}��s�$Btsj{BtI$�$BtR BP �Y� �t�$t� b$�Y �Y� 8BI�jTAsR�I I$Ts�tBR$R RkR��8 �Ztt$t�� stI �Y� ��RZj�R {st A�{B8}s��I b$�Y �Y� {Bt%�t�$Btsj I$s�tBR�${ {s}sTA$j$�$�R BP �Y� {Bt��Bj Zt$�� qY� %s�$BZR Ps$jZ��R $t�Y� I�8BtR��s�B� {s� {st A� sI`ZR��I Ak }B��tT�$B8����R stI ��$�����I Ak Rb$�{YABs�IR P�B8 $tTR$I� �Y� }sRR�t��� {B8}s��8�t� wR�� h�Z�� xD� V}t�Z8s�${ j�s,s��� PB� �-s8}j�� $R R$8Zjs��I AksII$�$Btsj %sj%�R B}�t�I stI {jBR�I Ak �j�{��${sjRb$�{Y�R�

3$�� x� z$�b BP �Y� zBj%B *�8BtR��s�B� ]s� RYBb$t��Y� tB��ABB, {Btt�{��I �B �Y� e]=� qY� �jB%� {B8}s��T8�t� wA�Y$tID {Bt�s$tR �Y� Rb$�{YABs�I PB� {Bt��Bjj$t� �Y�AZ$j�T$t PsZj�R�

3B� �Y�R� �-}��$8�t�R� sII$�$Btsj $t���Ps{�R stII�%${�R YsI �B A� $tR�sjj�I� p$%�t �Ys� �Y� B�TI$ts�k {Bt��Bj Zt$� stI $�R I$s�tBR$R sj�B�$�Y8RRYBZjI bB�, $t }s�sjj�j b$�YBZ� $t����Z}�$Bt wPB�RsP��k ��sRBtRD� stI �Y� 8BI�j AsR�I I$s�tBR$R }�BT�B�k}� t��IR �Y� Rs8� $tPB�8s�$Bt sABZ� �Y� R�tTRB� R$�tsjR sR �Y� {Z���t� e]=� �Y� s�{Y$��{�Z�� BP�Y� 8�sRZ��8�t� Ps{$j$�$�R bsR {YBR�t sR RYBbt $th�Z�� E�V� }��R�t�� {Bt��Bj Zt$�R R�$jj Ys%� �s�Y�� j$8T

$��I {B8}Z�$t� }Bb�� bY${Y }��%�t��I ZR P�B8 $tT����s�$t� �Y� 8BI�jTAsR�I I$s�tBR$R RkR��8 b$�Y$t�Y� e]= RBP�bs��� qB {$�{Z8%�t� �Y$R ��R��${�$Bt�s RBT{sjj�I s}}j${s�$Bt {Bt��Bj Zt$� bsR ZR�I $t �Y�I�8BtR��s�B�� V}}j${s�$Bt {Bt��Bj Zt$�R s�� tB�T

Page 9: V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R BP VZ ...mqm.in.tum.de/publications/2000/Sachenbacher-Struss...V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R

�� 7s{Y�tAs{Y�� �� sj� \ V _�B�B�k}� PB� �BI�jTAsR�I !tTABs�I *$s�tBR$R BP VZ�B8B�$%� 7kR��8R �

8sjjk ZR�I PB� {sj$A�s�$Bt BP e]= RBP�bs�� PB� sR}�{$h{ %�Y${j� �k}� stI s�� �JZ$}}�I b$�Y R}�{$sjIZsjT}B���I 8�8B�k {Y$}R RZ{Y �Ys� $t }�$t{$}j�sjj %s�$sAj�R stI R$�tsjR BP �Y� {Bt��Bj Zt$� s�� s{T{�RR$Aj� $t ��sj �$8�� b$�YBZ� $t���P��$t� $�R tB�8sjB}��s�$Bt� qY� Is�s BP �Y� %�Y${j� $R $t���Ps{�I �B�Y� 8BI�jTAsR�I I$s�tBR$R }�B�B�k}�� bY${Y $R �ZtTt$t� Bt s }B��sAj� _] $tR$I� �Y� }sRR�t��� {B8T}s��8�t�� yt h�Z�� E� eq� $R s Ys�Ibs�� $t���Ps{�{jBR�jk s��s{Y�I �B �Y� s}}j${s�$Bt e]= }�B%$IT$t� s{{�RR �B $�R {Bt��Bjj�� AZR� �V] $R s }�B�B{Bj{Bt%��R$Bt AB- bY${Y R�B��R �Y� $tPB�8s�$Bt �s�YT���I P�B8 �Y� eq�� bY$j� z7d(( $R s {B88��{$sj�BBj �Ys� {s� RZ}}j$��R ZR� PB� s{JZ$R$�$Bt� R�B�s���$t���}���s�$Bt stI I$R}jsk BP {Bt��Bj Zt$� Is�s� y��ZtR Bt �Y� Rs8� }B��sAj� _] sR �Y� BtTABs�I I$Ts�tBR�${ }�B�B�k}�� qY� V*T7{st I�%${� stI �Y�_] q�R��� sjjBb �B ��sI $t PZ��Y�� R$�tsjR wIB���Ij$t�RD P�B8 sII$�$Btsj R�tRB�R B� bB�,RYB} �JZ$}T8�t� PB� �Y� }Z�}BR� BP B&TABs�I I$s�tBR$R $t �Y�z� * }�B`�{��

serialline

diagnostic(K-) line

parallel linePC TesterMultimeter

ECUMAC 2

AD-Scan

VS100

RAZ’R

ETK

3$�� E� V�{Y$��{�Z�� PB� Is�s s{JZ$R$�$Bt $t �Y� I�8BtR��sT�B� {s��

Vj�YBZ�Y �Y$R 8�stR �Ys� �Y� 8BI�jTAsR�I I$Ts�tBR�${ RBP�bs�� $R tB� ��sjjk �Ztt$t� BtTABs�Ib$�Y$t �Y� e]=� b� {BtR$I�� �Y$R RBjZ�$Bt sI�TJZs�� PB� BZ� {sR� R�ZI$�R R$t{� $� }�B%$I�R sjj $8T}B��st� {BtR��s$t�R �-{�}� �Y� R}s{� stI {B8}Z�T$t� }Bb�� j$8$�s�$BtR BP �Y� e]=� qY$R sR}�{� $RA��$tt$t� �B A� 8B�� stI 8B�� ��js-�I $t }�s{�${��stkbsk�

;�n� *$s�tBR�${ 7{�ts�$BR

G� b��� }s��${Zjs�jk $t����R��I $t Ps$jZ��R �Ys�{sttB� A� {s}�Z��I B� s�� Ys�I �B {s}�Z�� Ak ��sI$T�$Btsj BtTABs�I I$s�tBR$R� 7$t{� $t{��sR�I j��$RjsT�$%� stI {ZR�B8�� I�8stIR Ys%� j�sI �B t�b ��T

JZ$��8�t�R �R}�{$sjjk PB� sR}�{�R ��js��I �B �8$RTR$BtR stI }��PB�8st{� BP �Y� RkR��8 $t �Y� zBj%B{s�� b� {Bt{�t��s��I Bt �&�{�R �Ys� $t%Bj%� $t{B8T}j��� PZ�j {B8AZR�$Bt stI $t{��sR�I {s�ABt �8$RTR$BtR IZ� �B st �-{�RR$%� JZst�$�k BP PZ�j $t`�{��IB� $tRZ^{$�t� s$�4Bb �B �Y� �t�$t� w{sjj�I XAjs{,R8B,�" }�BAj�8RD�!t� R{�ts�$B $t �Y� I�8BtR��s�B� {s� {BtR$R�R BP

s j�s,s�� $t �Y� s$� YBR� A��b��t �Y� �Z�A$t� BZ�Tj�� stI �Y� �t�$t� $t�s,� 8st$PBjI� qY� R{�ts�$BbsR ��sj$9�I $t �Y� {s� Ak $tR�sjj$t� st �j�{��${ 8BT�B� bY${Y B}�tR s %sj%� �B ��j�sR� }��RRZ�� P�B8�Y� $t���T{BBj�� RkR��8 %$s s d188 B}�t$t�� yP �Y�j�s,s�� $R B}�t�I� s$� wB-k��tD 8sRR $R jBR� sP���Ys%$t� }sRR�I �Y� s$� 8sRR R�tRB�� qY� PZ�j JZstT�$�k {sj{Zjs��I Ak �Y� {Bt��Bj Zt$� bY${Y $R AsR�IBt �Y$R R$�tsj b$jj �Y���PB�� A� �BB Y$�Y PB� �Y� s{T�Zsj s8BZt� BP B-k��t $t �Y� {B8AZR�$Bt {Ys8A���qY$R j�sIR �B $t{B8}j��� {B8AZR�$Bt BP �Y� I$�R�jPZ�j� bY${Y {sZR�R $t{��sR�I {s�ABt �8$RR$BtR $t�Y� �-YsZR� �sR wIZ� �B tBtTAZ�t� }s��${j�RD stI��IZ{�R �Y� �B�JZ� BP �Y� �t�$t�� qY$R �&�{� $R� I�T}�tI$t� Bt �Y� I�$%$t� {BtI$�$Bt� }��{�$%sAj� PB��Y� I�$%�� sR Ajs{, R8B,� �8���$t� P�B8 �Y� �-TYsZR� RkR��8�yt stB�Y�� R{�ts�$B� s b�Bt� 4Bb P�B8 �Y� �-T

YsZR� �sR ��T{$�{Zjs�$Bt wepiD RkR��8 B{{Z�R IZ��B s PsZj�k R$�tsj B� 8�{Yst${sj Ps$jZ�� $t �Y� epi%sj%�� qY� ��sj PsZj� $tR�sjj�I $t �Y� {s� {BtR$R�RBP s Rb$�{Y ZR�I �B {Bt��Bj s 8s�t��${ %sj%� �Ys�sjjBbR $t���RR BP s�8BR}Y��${ }��RRZ�� $t �Y� epi%sj%�� �YZR {sZR$t� $� �B B}�t BZ�R$I� $�R tB�8sjB}��s�$t� ���$Bt� qY� ��R� BP �Y� R{�ts�$BR $t%Bj%�IPsZj�R $t �Y� ABBR� }��RRZ�� R�tRB�� s$�4Bb R�tRB�stI �t�$t� ��8}��s�Z�� R�tRB�� qY�R� PsZj�R s��$t`�{��I $t �Y� {s� Ak �j�{��${sjjk 8st$}Zjs�$t� �Y���R}�{�$%� R$�tsj �B �Y� {Bt��Bj Zt$��

;�;� ��sRZ��8�t�R

3�B8 �Y� s%s$jsAj� {Bt��Bj Zt$� Is�s� �Y� PBjjBbT$t� RZAR�� BP R$�tsjR bsR P�I �B �Y� }�B�B�k}� PB�I$s�tBR$t� �Y� I�R{�$A�I R{�ts�$BRU

u s�8BR}Y��${ }��RRZ�� R�tRB� R$�tsju ABBR� }��RRZ�� R�tRB� R$�tsju 8sRR s$�4Bb R�tRB� R$�tsju �t�$t� R}��I R�tRB� R$�tsju IZ�k {k{j� BP �Y� �Z�AB {Bt��Bj %sj%�u {Z���t� PZ�j JZst�$�k $t`�{��I

Page 10: V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R BP VZ ...mqm.in.tum.de/publications/2000/Sachenbacher-Struss...V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R

d( �� 7s{Y�tAs{Y�� �� sj� \ V _�B�B�k}� PB� �BI�jTAsR�I !tTABs�I *$s�tBR$R BP VZ�B8B�$%� 7kR��8R

qY� BtTABs�I I$s�tBR$R }�B�B�k}� ZR�R Btjk�Y�R� {Bt��Bj Zt$� R$�tsjR� stI tB PZ��Y�� R$�tsjRP�B8 sII$�$Btsj R�tRB�R� qY� P��JZ�t{k s� bY${Y�Y� {Bt��Bj Zt$� ��sIR �Y� R$�tsjR P�B8 �Y� R�tRB�R%s�$�R b$�Y �Y� R}��I BP �Y� �t�$t�� �Y���PB�� �Y��$8� }B$t�R s� bY${Y BAR��%s�$BtR B{{Z� s�� tB��%�tjk I$R��$AZ��I�

;�x� *$s�tBR�${ i�RZj�R

yt BZ� �-}��$8�t�R� b� Ys%� $t`�{��I �Y� sAB%�Ps$jZ��R $t %s�$BZR B}��s�$t� 8BI�R BP �Y� {s�� RZ{YsR $Ij$t�� I�$%$t� b$�Y {BtR�st� R}��I� PZjj s{{�j��Ts�$Bt stI R�sjj$t�� G� }��R�t� ��RZj�R PB� �Y� j�s,Ts�� R{�ts�$B $t 8B�� I��s$j� qY� j�s,s�� YsR st �PTP�{� Btjk $P �Y� }��RRZ�� $t �Y� YBR� w$��� �Y� ABBR�}��RRZ��D $R R$�t$h{st�jk I$&���t� P�B8 �Y� }��RTRZ�� BZ�R$I� w$��� �Y� s�8BR}Y��${ }��RRZ��D� bY${Y8�stR �Ys� �Y� Ps$jZ�� $R tB� %$R$Aj� ���� IZ�$t�$Ij$t��3$�Z�� � RYBbR �Y� I$s�tBR�${ ��RZj�R PB� s RjBbjk

B}�t$t� j�s,s�� IZ�$t� R�sjj$t� �Y� �t�$t�� qY� Z}T}�� }s�� BP �Y� b$tIBb RYBbR �Y� {Bt��Bj Zt$� R$�TtsjR j$R��I sAB%�� qY� 8�sRZ��8�t� �ZtR PB� ���xR stI k$�jIR d(E; JZst�$�s�$%� BAR��%s�$Bt %�{�B�R�qY� R$�tsj ��stRPB�8s�$Bt 8BIZj� ��IZ{�R �Y�8

�B Btjk d1 JZsj$�s�$%� BAR��%s�$Bt %�{�B�R w$tI$T{s��I Ak �Y� R8sjj X}�s,R" s� �Y� AsR� BP �Y�R$�tsj b$tIBbD� sR�I Bt �Y�R� BAR��%s�$BtR stI�Y� 8BI�j� �Y� �Zt�$8� RkR��8 RZ{{�RR$%�jk ��%�sjR�Y��� R��R BP {Bt4${�$t� sRRZ8}�$BtRU

u FZt{�$Btd� yt�s,� qZ�A$t�� FZt{�$Btn� et�$t��V$�4Bb 7�tRB�� FZt{�$Bt1� _��RRZ�� 7�tRB��

u FZt{�$Btd� yt�s,� qZ�A$t�� FZt{�$Btn� et�$t��V$�4Bb 7�tRB�� FZt{�$Bt1� 7}��I 7�tRB��

u FZt{�$Btn� et�$t�� 7}��I 7�tRB�� _��RRZ��7�tRB��

<���� �Y� {B8}Bt�t� ts8�R R�stI PB� �Y� sRTRZ8}�$Bt �Ys� �Y� ��R}�{�$%� {B8}Bt�t� $R bB�,T$t� {B���{�jk� $��� s� j�sR� Bt� {B8}Bt�t� $t �s{Y BP�Y� sAB%� R��R 8ZR� A� PsZj�k� qY� �Y��� I$&���t�{Bt4${�R {B8A$t� �B �bB R$t�j� PsZj� Yk}B�Y�R�RstI s tZ8A�� BP 8Zj�$}j� PsZj� Yk}B�Y�R�RU

u FZt{�$Btnu et�$t�u _��RRZ�� 7�tRB�� FZt{�$Btdu _��RRZ�� 7�tRB�� yt�s,� qZ�A$t�u _��RRZ�� 7�tRB�� V$�4Bb 7�tRB�u _��RRZ�� 7�tRB�� FZt{�$Bt1

3$�� �� 7{���tRYB� BP �Y� 8BI�jTAsR�I �ZtT�$8� I$s�tBR$R}�B�B�k}� PB� �Y� *qy �Z�AB {Bt��Bj RZARkR��8�

u 7}��I 7�tRB�� FZt{�$Btdu 7}��I 7�tRB�� yt�s,� qZ�A$t�u 7}��I 7�tRB�� V$�4Bb 7�tRB�u 7}��I 7�tRB�� FZt{�$Bt1u 7}��I 7�tRB�� _��RRZ�� 7�tRB�

qY� �bB R$t�j� PsZj� Yk}B�Y�R�R {Bt�s$t �Y�{B8}Bt�t� bY��� �Y� Ps$jZ�� bsR s{�Zsjjk $tIZ{�IwXFZt{�$Btn"� R�� 8s�, $t � b$�Y$t �Y� b$tIBb I�T}${�$t� �Y� RkR��8 R��Z{�Z��D� qY� �Zt�$8� PB� �Y��-s8}j� wBt s G$tIBbR\_�t�$Z8 _]D $R 1x�Mx R�{TBtIR b$�YBZ� ZR$t� ��8}B�sj {s{Y$t�� stI n��d R�{TBtIR $P ��8}B�sj {s{Y$t� $R s{�$%s��I� qY$R 8�stR�Ys�� PB� �Y$R �-s8}j�� �Y� }��PB�8st{� BP �Y� BtTABs�I RkR��8 $R $t �Y� B�I�� BP 8s�t$�ZI� BP ��sjT�$8��7$8$js� ��RZj�R bY��� s{Y$�%�I PB� �Y� ��R� BP �Y�

R{�ts�$BR� qsAj� d RZ88s�$9�R �Y� ��RZj�R� WB���Ys� �Y� {Z���t� {Bt��Bj Zt$� RBP�bs��� AsR�I Bt �Y�Rs8� R$�tsjR� $R tB� sAj� �B I���{� stk BP �Y� sAB%�Ps$jZ��R� �{sZR� RB8� Ps$jZ�� �&�{�R s�� tB�${�sAj�Btjk IZ�$t� {���s$t B}��s�$t� {BtI$�$BtR� �Y� I$Ts�tBR$R RkR��8 {sttB� sjbskR I����8$t� s Zt$JZ�I$s�tBR$R� AZ� �s�Y�� k$�jIR s tZ8A�� BP Yk}B�Y�TR�R sR $t �Y� �-s8}j� sAB%�� e��� PB� �Y� R{�ts�$Bb$�Y �Y� ABBR� }��RRZ�� R�tRB� BZ� BP �Zt�� �Y� I$Ts�tBR$R RkR��8 k$�jIR �bB {Bt4${�R stI BZ�}Z�R sj$R� BP �Y��� R$t�j� PsZj�R bY${Y {Bt�s$t �Y� ABBR�}��RRZ�� R�tRB� sR Bt� }BRR$Aj� {stI$Is��� AZ� sjRBB�Y�� {B8}Bt�t�R �Ys� �B���Y�� {BZjI s{{BZt� PB��Y� Rs8� Rk8}�B8R�yt �Y�R� {sR�R� ,tBbj�I�� sABZ� �Y� A�Ys%$B� BP

PsZj�k {B8}Bt�t�R� $��� PsZj� 8BI�jR� {BZjI A� ZR�I�B PZ��Y�� {BtR��s$t �Y� R�� BP I$s�tBR�${ {stI$TIs��R� 7B Ps�� Btjk 8BI�jR BP {B���{� A�Ys%$B� Ys%�

Page 11: V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R BP VZ ...mqm.in.tum.de/publications/2000/Sachenbacher-Struss...V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R

�� 7s{Y�tAs{Y�� �� sj� \ V _�B�B�k}� PB� �BI�jTAsR�I !tTABs�I *$s�tBR$R BP VZ�B8B�$%� 7kR��8R dd

qsAj� d

7Z88s�k BP I$s�tBR�${ ��RZj�R PB� �Y� BtTABs�I }�B�B�k}� wRYBb$t� �k}${sj $tR�st{�R BP 8�sRZ��8�t�RD�

7{�ts�$B 3sZj�I���{��I

WB� BP wR$t�j�D{B8}Bt�t� PsZj�Yk}B�Y�R�R

i�sj�$8� WB� BP JZst�$T�s�$%� %�{�B�R

WB� BP JZsj$T�s�$%� %�{�B�R��t��s��I

iZt�$8�

V$� $t�s,� }$}� j�s,s�� k�R 1 ���x R�{ d(E; d1 n��d R�{

BBR� }��RRZ�� R$�tsj �BB Y$�Y k�R n d1�1( R�{ d;d� d( x�(; R�{

V$�4Bb R�tRB� R$�tsj �BB Y$�Y k�R E d;�;( R�{ dMM� 11 E�Ex R�{

epi %sj%� B}�tR BZ�R$I� tB�T8sj B}��s�$t� ���$Bt

k�R � dM�Ed R�{ dE�E ; 1�;n R�{

et�$t� ��8}��s�Z�� R$�tsj �BBjBb

tB u 1d�(M R�{ 1((n E 1�11 R�{

A��t ZR�I PB� �Y� I$s�tBR�${ �-}��$8�t�R� V� j�sR�$t RB8� {sR�R� �Y��� $R �%$I�t{� �Ys� PsZj� 8BIT�jR {BZjI A� ZR�PZj �B }s��$sjjk {B8}�tRs�� PB� �Y�j$8$��I BAR��%sA$j$�k� stI �YZR �B PZ��Y�� ��R��${��Y� I$s�tBR�${ {stI$Is��R�

x� *$R{ZRR$Bt

x�d� qY� 7Z{{�RR 7�B�k

qY� I�8BtR��s�B� $jjZR��s��R �Ys� 8BI�jTAsR�I��{Yt$JZ�R s�� RZ$��I �B sII��RR R�%��sj ��JZ$��T8�t�R �Ys� s�� $8}B��st� �B� AZ� tB� j$8$��I �B�{s� I$s�tBR$RU

u �Y� %s�$st� }�BAj�8 Ak {B8}BR$�$Btsj 8BI�jT$t� stI 8BI�jTAsR�I ��t��s�$Bt BP I$s�tBR�${RBjZ�$BtR�

u RsP��k {�$�${sj$�k Ak s RkR��8s�${ s}}�Bs{YstI {B8}j���t�RR BP ��RZj�R b����� �Y� 8BI�j�

u Ikts8${ RkR��8R Ak 8BI�j$t� {Yst��R B%���$8� sR ��8}B�sj I�%$s�$BtR stI Ak }��PB�8T$t� R�s��TAsR�I I$s�tBR$R w�tsAj�I Ak RZ^T{$�t�jk I�tR� 8�sRZ��8�t�RD�

u j$8$��I RkR��8 $tPB�8s�$Bt Ak 8BI�j$t� {B8T}j�- �j�8�t�R j$,� �Y� {B8AZR�$Bt }�B{�RR s� sJZsj$�s�$%� j�%�j stI Ak st s}}�B}�$s�� JZsj$T�s�$%� sAR��s{�$Bt BP tB$Rk R$�tsjR�

u ��sjT�$8� ��JZ$��8�t�R Ak }�B{�RR$t� BtjkJZsj$�s�$%� {Yst��R $t �Y� 8�sRZ��8�t�R stIAk s}}jk$t� R�s��TAsR�I I$s�tBR$R b$�Y ��8T}B�sj {s{Y$t��

GY${Y }��R}�{�$%� $R B}�t�I Ak �Y� I�8BtR��sT�B�2 !P {BZ�R�� 8�8B�k Bt {Z���t� {Bt��Bj Zt$�R $Rj$8$��I� Z� �Y$R $R �B$t� �B {Yst�� %��k RBBt� stI�Y� {Bt{�}� BP s RBT{sjj�I X{s� _]" w>d(HD 8sk A�s}}�Bs{Y$t� �%�t PsR����

Z� �Y� bB�, Bt �Y� }�B�B�k}� sR }s�� BP BZ� �PTPB��R �Bbs�IR I�}jBk$t� 8BI�jTAsR�I I$s�tBR$R sRs ��{YtBjB�k $t �Y� sZ�B8B�$%� $tIZR��k YsR $tT{��sR�I BZ� sbs��t�RR BP s tZ8A�� BP �Y�B���${sj�8��YBIBjB�${sj� stI B��st$9s�$Btsj }�BAj�8R �Ys�b$jj Ys%� �B A� RBj%�I $t B�I�� �B $8}�B%� �Y� Z�$jT$�k BP BZ� ��{YtBjB�k� yt �Y� PBjjBb$t�� b� I$R{ZRRRB8� }�BAj�8R stI RYB��{B8$t�R ��js��I �B �Y�I�8BtR��s�B� stI �Y� I�%�jB}8�t� }�B{�RR A�PB����k$t� �B I�sb RB8� ��t��sj {Bt{jZR$BtR sABZ� �Y�{Z���t� R�s�� stI �Y� PZ�Z�� BP 8BI�jTAsR�I I$s�TtBR$R�

x�1� *$s�tBR$R T �B�� �Yst ]stI$Is��p�t��s�$Bt

GYs� BZ� {Z���t� I�8BtR��s�B�� j$,� 8BR� BP �Y�$8}j�8�t��I I$s�tBR$R RkR��8R� IB�R $R {stI$Is����t��s�$BtU p$%�t s RkR��8 8BI�j stI s R�� BPBAR��%s�$BtR� bYs� s�� �Y� I$s�tBR�${ Yk}B�Y�R�R�Ys� {st A� I��$%�I P�B8 �Y�82�B�� R}�{$h{sjjk� $� }��PB�8R PsZj� jB{sj$9s�$Bt�

$��� I$s�tBR�${ Yk}B�Y�R�R s�� wR��R BPD }BRR$AjkPsZj�k {B8}Bt�t�R� yP b� sII PsZj� 8BI�jR $t s t�b%��R$Bt BP �Y� I�8BtR��s�B�� $� b$jj ��sj$9� PsZj�$I�t�$h{s�$BtU Yk}B�Y�R$9$t� }BRR$Aj� wR��R BPD R}�T{$h{ {B8}Bt�t� PsZj�R� GY$j� �Y$R $R s ZR�PZj �Bsj�B s{Y$�%�� �Y��� $R R�$jj RB8��Y$t� {�Z{$sj js{,$t�Ust �-}j${$� ��}��R�t�s�$Bt stI �-}jB$�s�$Bt BP �Y��Bsj BP �Y� {stI$Is�� ��t��s�$Bt R��}� ts8�jk �Y��Ts}kU i�T�R�sAj$RY �Y� PZt{�$Btsj$�k BP �Y� ��R}�{T�$%� RkR��8 $P B� sR Ps� sR }BRR$Aj� b$�Y$t �$%�t{BtI$�$BtR�V�s$t j$,� 8stk B�Y�� I$s�tBR�${ RkR��8R� �Y�

I�8BtR��s�B� ���8$ts��R PsZj� $I�t�$h{s�$Bt bY�t$� YsR ��t��s��I s R�� BP sRR$�t8�t�R BP A�Ys%$B�8BI�R �B {B8}Bt�t�R �Ys� s�� �Y� 8BR� }jsZR$TAj� Bt�R ZtI�� RB8� {�$���$Bt� qY$R s}}�s�R �B A�

Page 12: V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R BP VZ ...mqm.in.tum.de/publications/2000/Sachenbacher-Struss...V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R

d1 �� 7s{Y�tAs{Y�� �� sj� \ V _�B�B�k}� PB� �BI�jTAsR�I !tTABs�I *$s�tBR$R BP VZ�B8B�$%� 7kR��8R

Ps$�jk s}}�B}�$s�� $P �Y��s}k {BtR$R�R BP {B8}Bt�t���}js{�8�t�� sR $t bB�,RYB} I$s�tBR$R� Z� BtTABs�I I$s�tBR$R YsR s �B�sjjk I$&���t� �BsjU �B I�T���8$t� �Y� s}}�B}�$s�� ��{B%��k s{�$BtR� qBIsk��Y��� s�� s tZ8A�� BP }��I�ht�I ��s{�$BtR BP �Y�{Bt��Bj Zt$�� �st�$t� P�B8 R�B}}$t� B}��s�$Bt BP�Y� %�Y${j� %$s R}�{$sj {Bt��Bj R{Y�8�R PB� 8BI$h�I{Bt�$tZ�I B}��s�$Bt �B `ZR� �Z�t$t� Bt s bs�t$t�js8}� GY${Y Bt� $R s}}�B}�$s�� $R tB� RB 8Z{Y I�T}�tI�t� Bt �Y� I�P�{� {B8}Bt�t� w$P stkD� AZ� Bt�Y� �k}� BP PsZj� B� I$R�Z�Ast{�� yt }s��${Zjs�� �Y$R8�stR �Ys� �Y� R�%��$�k BP �Y� PsZj� w$t ���8R BP}B��t�$sj Is8s�� stI �Y��s� �B RsP��kD �s�Y�� �Yst$�R j$,�j$YBBI ZRZsjjk I����8$t�R bY��Y�� B� tB� $�YsR �B A� {BtR$I���I bY${Y $R j$,�jk �B A� $t {BtT4${� b$�Y PB{ZR$t� stI {Bt��Bj R{Y�8�R BP {Z���t�I$s�tBR$R RkR��8R� *$R{�$8$ts�$Bt YsR �B }Z�RZ� sR}�{$h{ �Bsj� stI BZ� {Z���t� �Y�B�$�R stI RkR��8RYs%� tB RkR��8s�${ bsk BP �-}��RR$t� �Y$R stI sjTjBb$t� �B {Bt��Bj �Y� I$s�tBR$R }�B{�RR ZtI�� �Y$R�Bsj�yt���}���$t� �Y$R htI$t� $t s 8B�� ��t��sj bsk�

b� Ys%� �B tB�${� �Ys� �%�t Ps$�jk b�jjT�R�sAj$RY�I}$�{�R BP BZ� ��{YtBjB�k Ys%� j$8$��I 8�stR PB���4�{�$t� �Y� }�s{�${sj {Bt��-� stI {BtI$�$BtR BP�Y� I$s�tBR�${ �sR,R �Y�k 8$�Y� A� ZR�I PB��

x�n� �BI�j$t� T �B�� �Yst N$A�s�$�R

Z$jI$t� �Y� 8BI�j j$A�s�k bsR Bt� BP �Y� 8sT`B� �sR,R stI s{Y$�%�8�t�R $t �Y� }�B`�{�� 3B� BZ�I�8BtR��s�B�� $� bsR 8s$tjk {s��$�I BZ� Ak Vy ��TR�s�{Y��R b$�Y $t}Z� P�B8 �t�$t���R P�B8 �Y� sZT�B8B�$%� {B8}st$�R� V{�Zsjjk� b� {BtR$I�� $� s ��T8s�,sAj� sR}�{� BP �Y� 8BI�jTAsR�I ��{YtBjB�k�Ys� $� �tsAj�I tBtT�-}���R $t {s� ��{YtBjB�k �B}�BIZ{� s I$s�tBR$R RkR��8 bYBR� ��RZj�R {BtPB�8b$�Y {Bt{jZR$BtR BP �-}���R�qY� ��RZj�$t� 8BI�jR R��8 �B IB �Y�$� `BA PB�

�Y� I�8BtR��s�B�� Z� �B bYs� �-��t� b$jj �Y�k IB�Y�$� `BA sR ��TZRsAj� �j�8�t�R BP s 8BI�j j$A�s�kbY�t s}}j$�I �B s I$&���t� }�BAj�82yt BZ� RBjZ�$Bt� �%��k tBtT9��B %sjZ� PB� ?y�0 �

?�L�� $R {BtR$I���I s I�%$s�$Bt� <Bb�%��� bYs� b�s�� $t����R��I $t s�� R$�t$h{st� I�%$s�$BtR� bY���XR$�t$h{st{�" $R I����8$t�I Ak �Y� sAR�t{� B� �-T$R��t{� BP PZt{�$Btsj I$R�Z�Ast{�R� G� ��{,Bt �Ys�$� $R tB� }BRR$Aj� �B I��$%� b�jjTI�ht�I stI ZR�PZjI�%$s�$Bt 8BI�jR {s}�Z�$t� �Y$R $t�Z$�$Bt }Z��jkb$�Y$t �Y� JZsj$�s�$%� IB8s$t BP R$�tR� qY� ��sRBt$R �Ys� R$�t$h{st{� $t �Y� R�tR� R�s��I sAB%� b$jj

%s�k b$�Y �Y� PZt{�$Bt stI RkR��8 {BtR$I���I� V{���s$t I�%$s�$Bt BP st $t���tsj }s�s8���� 8sk R$�Tt$h{st�jk I$R�Z�A Bt� PZt{�$Bt B� B}��s�$t� 8BI��bY$j� A�$t� $���j�%st� �B stB�Y�� Bt��3B� �-s8}j�� �Y� {Btt�{�$BtR �B �Y� �Z�AB {BtT

��Bj %sj%� A�st{Y$t� B& �Y� s$� $t�s,� }$}� BP �Y��t�$t� s�� �Y$t YBR�R b$�Y Btjk RB8� 8$jj$8����R$t I$s8����R� bY���sR �Y� $t�s,� }$}� $�R�jP 8�sTRZ��R R�%��sj {�t�$8����R $t I$s8����� V j�s,s��$t �Y� }$}� {Btt�{�$t� �B �Y� �Z�AB {Bt��Bj %sj%���Y���PB��� bBZjI tB� s&�{� �Y� ABBR� }��RRZ�� $t sR$�t$h{st� bsk� G� {st �-}��RR �Y$R Ak sjjBb$t� s}BR$�$%� }��RRZ�� I�%$s�$Bt $t �Y� R8sjj }$}� �B A�{B8}s�$Aj� b$�Y s 9��B }��RRZ�� I�%$s�$Bt $t �Y�A$���� }$}�� G� $t��BIZ{�I $t BZ� 8BI�j s R}�{$sj�k}� BP R�}s�s�$Bt {B8}Bt�t� �Ys� I�R{�$A�R RZ{Y{BtR��s$t�R� bY${Y {st A� $t���}BR�I ���� s� `Zt{T�$BtR BP }$}�R b$�Y R$�t$h{st�jk I$&���t� I$s8�T���R�]j�s�jk� �Y$R $R Btjk st sITYB{ RBjZ�$Bt� O��� �Y�

}�BAj�8 �B {Ys�s{���$9� bYs� 8s,�R s {���s$t I$RT�$t{�$Bt �B A� R$�t$h{st� $R s PZtIs8�t�sj $RRZ�� sRZR$t� JZsj$�s�$%� 8BI�jR wstI R$�tsj sAR��s{�$BtRD$R {�Z{$sj �B s{Y$�%$t� �Y� }��PB�8st{� ��JZ$��I PB�BtTABs�I I$s�tBR$R� GY��Y�� B� tB� s I$R�$t{�$Bt$t �Y� IB8s$t BP s %s�$sAj� B� }s�s8���� $R R$�t$PT${st� {sttB� A� I����8$t�I jB{sjjk� AZ� I�}�tIRBt �Y� {Bt��-�� PB� $tR�st{� Bt bY��Y�� B� tB� $�{sZR�R stB�Y�� {B8}Bt�t� �B {Yst�� $�R B}��s�T$t� 8BI� B� j�sIR �B s I$R�Z�Ast{� BP �Y� I�R$��IPZt{�$Bt�qY��� $R s ��js��I }�BAj�8� qY� I�%${� ZtT

I�� {BtR$I��s�$Bt wj$,� B�Y�� sZ�B8B�$%� RkR��8RD{B8}�$R�R s I$R{���� RkR��8R w�Y� {Bt��Bj Zt$�RBP�bs��D� R�stIs�I }YkR${sj {B8}Bt�t�R w�j�{��$T{sj� YkI�sZj${� }t�Z8s�${ Bt�RD� stI �j�8�t�R PB�bY${Y tB �$�B�BZR 8s�Y�8s�${sj 8BI�j {st A�I��$%�I w�Y� {B8AZR�$Bt �t�$t�D� ]BtR�JZ�t�jk�8BI�jR BP �Y� %s�$BZR }s��R {B8� s� I$&���t� ��stTZjs�$�k� �st�$t� P�B8 {Bt�$tZBZRT%sjZ�I %s�$sAj�R�B%��t�I Ak s R�� wI$&���t�$sjD �JZs�$BtR PB� �Y�}YkR${sj }s�� �B I$R{���� {Bt��Bj R$�tsjR stI {Ys�Ts{���$R�${ j$t�R B� {Ys�s{���$R�${ 8s}R PB� {B8}BTt�t�R B� }s��R BP �Y� RkR��8 PB� bY${Y tB �$�B�BZR8s�Y�8s�${sj 8BI�j �-$R�R� GYs� b� bBZjI j$,��B Ys%� $R RZ}}B�� �B �Y� {B8}BR$�$Bt stI R8BB�Y$t����s�$Bt BP RZ{Y $tI�}�tI�t�jk I�%�jB}�I� XYkTA�$I" {B8}Bt�t� 8BI�jR� PB� $tR�st{� Ak I����8$tT$t� �s$jB��I JZsj$�s�$%� I$R�$t{�$BtR $t �Y� IB8s$tBP {Bt�$tZBZR %s�$sAj�R ��4�{�$t� �Y� �$%�t I$R�$t{T�$BtR $t B�Y�� }s��R BP �Y� 8BI�j stI $�R R}�{$h{R��Z{�Z���

Page 13: V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R BP VZ ...mqm.in.tum.de/publications/2000/Sachenbacher-Struss...V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R

�� 7s{Y�tAs{Y�� �� sj� \ V _�B�B�k}� PB� �BI�jTAsR�I !tTABs�I *$s�tBR$R BP VZ�B8B�$%� 7kR��8R dn

3�B8 s A�BsI�� }��R}�{�$%�� �Y� }�BAj�8 BP I�T�$%$t� 8BI�jR �Ys� }��PB�8 �-s{�jk �Y� ��j�%st� $tTP���t{�R $R tB� Btjk s 8s���� BP �Y� ��stZjs�$�k BP�Y� %s�$sAj� IB8s$tR� �B�� ��t��sjjk� $� YsR �B A�I�{$I�I bY${Y R�� BP }Y�tB8�ts Ys%� �B A� {B%T���I� 3B� $tR�st{�� 8BI�jR BP RB8� }$}�R stI YBR�R$t BZ� s}}j${s�$Bt �-s8}j� t��I �B {s}�Z�� �Y���stR}B��s�$Bt BP B-k��t� {s�ABt B-$I�� ��{� <BbT�%��� �Y$R $R $���j�%st� ���� �B �Y� }$}� �Ys� {Btt�{�R�Y� �Z�AB {Bt��Bj %sj%� �B �Y� bsR�� �s�� %sj%�� PB�bY${Y Btjk }��RRZ�� 8s����R� V�s$t� bY${Y P�s�Z��R�B $t{jZI� $t s 8BI�j� I�}�tIR Bt �Y� {Bt��-� stI�Y� �sR, stI $R tB� R��s$�Y�PB�bs�I� yR $� t�{�RRs�kB� tB� �B }�B}s�s�� $tPB�8s�$Bt sABZ� s$� ��8}��Ts�Z�� stI B-k��t �s�� P�B8 �Y� s$� $t�s,� �B �Y��Z�AB {Bt��Bj %sj%�2G� Ys%� A��t sAj� �B I�%�jB} Rs�$RPs{�B�k 8BIT

�jR PB� BZ� I�8BtR��s�B�� G� {st IB $� PB� stB�Y��Bt� stI 8$�Y� sjRB A� sAj� �B $8}�B%� �Y�$� Z�$jT$�k PB� s A�BsI�� {jsRR BP s}}j${s�$BtR� <Bb�%���$� bBZjI A� BZ� �sR, stI s �$8�T{BtRZ8$t� Bt��qY$R $R stB�Y�� R��$BZR BAR�s{j� $t �Y� }�B{�RR BPI�}jBk$t� �Y� 8BI�jTAsR�I I$s�tBR$R ��{YtBjB�k�

x�;� 7$�tsj yt���}���s�$Bt T �B�� �Yst 7$�tsj_��T}�B{�RR$t�

qY� }B��t�$sj BP �Y� ��8}B�sj I�%$s�$Bt 8BI�jRb� ZR�I stI �Y� sj�B�$�Y8R PB� �Y� {B8}Z�s�$BtstI �-}jB$�s�$Bt BP ��8}B�sj I�%$s�$BtR t��I �BA� PZ��Y�� �-}jB��I� AB�Y �8}$�${sjjk stI $t �Y�$�8s�Y�8s�${sj PBZtIs�$BtR� yt }s��${Zjs�� �Y� }BRTR$A$j$�$�R BP I��$%$t� RZ{Y I�%$s�$Bt 8BI�jR P�B8 s�TA$��s�k I$&���t�$sj �JZs�$BtR $t s RkR��8s�${ bsk�sR b�jj sR �Y� R�j�{�$Bt BP s}}�B}�$s�� �$8� }B$t�RPB� {B8}s�$RBt� R�$jj t��I �Y�B���${ $t%�R�$�s�$Bt�qB ZR� RZ{Y �k}�R BP 8BI�jR YsR st $8}s{� Bt

�Y� R$�tsj ��stRPB�8s�$Bt {B8}Bt�t�� �BB� R$t{� $���JZ$��R �Y$R {B8}Bt�t� �B {B8}Z�� �Y� I�%$s�$BtRBP w$t����sjR BPD R$�tsjR sjRB�=tI�� s A�BsI�� }��R}�{�$%�� �Y$R Y$�Yj$�Y�R s

PZtIs8�t�sj $RRZ�� !t �Y� Bt� YstI� �Y� �Y�B�k BPR$�tsj }�B{�RR$t� B&��R s b$I� %s�$��k BP hj���R stIsj�B�$�Y8R $t B�I�� �B $t���}��� 8�sRZ��I Is�s�!t �Y� B�Y�� YstI� �8}jBk$t� �Y$R $t �Y� {BtT��-� BP JZsj$�s�$%� 8BI�jR �s$R�R R�%��sj }�BAj�8R�3$�R�� Bt� $R BP��t j�P� b$�Y �Y� }�BAj�8 bY${Y ,$tIBP 8��YBI stI bY${Y }s�s8����R �B {YBBR� PB� sR}�{$h{ s}}j${s�$Bt stI 8BI�j� V R�{BtI� I��}��}�BAj�8 $R �Y� Ps{� �Ys� �Y�R� 8��YBIR Ys�Ijk ��T4�{� �Y� �Bsj �Y� ��RZj�$t� R$�tsj b$jj A� ZR�I PB��

�BI�jTAsR�I ��sRBt$t� $R I$&���t� P�B8 �Y� ��sTI$�$Btsj s}}j${s�$BtR BP �Y�R� 8��YBIR� j$,� ����R8BB�Y$t� s R$�tsj RZ{Y �Ys� $�R I$R}jsk Bt �Y�IsRYABs�I s}}�s�R j�RR ���s�${� B� PsZj� I���{�$BtAsR�I Bt }��I�ht�I �Y��RYBjIR BP R$�tsjR B� ��R$ITZsjR� y� $R I$&���t� A�{sZR� $� A�{B8�R t�{�RRs�k�B �-}��RR st �-}j${$� XA�j$�P" $t �Y� BAR��%s�$BtRBt{� �Y�k s�� ZR�I PB� RB}Y$R�${s��I jB�${TAsR�I��sRBt$t�� stI $t }s��${Zjs� PB� ��PZ�$t� A�Ys%$B�R$t I$s�tBR$R�VR s {BtR�JZ�t{�� $P b� bst� �B 8B%� sbsk

P�B8 YstIT{�sP��I RBjZ�$BtR BP {BZ}j$t� 8BI�jTAsR�I RkR��8R b$�Y R�tRB� 8�sRZ��8�t�R� b� 8ZR�htI bskR �B wsZ�B8s�${sjjkD Ys�8Bt$9� �Y� ��stTZjs�$�k BP �Y� BAR��%s�$BtR� �Y� ��stZjs�$�k BP �Y�8BI�j� $�R ZtI��jk$t� sRRZ8}�$BtR stI �Y� �sR, $�$R ZR�I PB�� GY$j� s}}�Bs{Y�R �-$R� $t �s{Y BP �Y�R�I$��{�$BtR� s ��t��sj stRb�� �B �Y$R }�BAj�8 $R R�$jjA�kBtI �Y� {Z���t� R�s�� BP �Y� s���

x�x� q�stRP�� �B ytIZR��k T qY� yt���$s BP]Z���t� _�s{�${�

7B Ps�� b� }B$t��I BZ� RB8� �Y�B���${sj stI ��{YTt${sj }�BAj�8R �Ys� t��I �B A� sII��RR�I �B }�BT8B�� ��{YtBjB�k ��stRP��� Z� �%�t $P �Y$R b���tB� �Y� {sR�� s{�Zsjjk $tR�sjj$t� �Y� ��{YtBjB�k $t{Bt��Bj Zt$�R Bt %�Y${j�R IB�R tB� s}}�s� �B A��Y� t�-� P�sR$Aj� R��}� qY��� s�� 8s`B� BAR�s{j�Rs�$R$t� P�B8 B��st$9s�$Btsj stI X{Zj�Z�sj" }�BATj�8R� VR b� }B$t��I BZ�� BZ� ��{YtBjB�k $R B&��T$t� s tZ8A�� BP %��k s���s{�$%� stI {BR�T�&�{�$%�P�s�Z��R stI A�t�h�R �B $tIZR��k� Z� b$�Y �Y$RB&��� b� s�� tB� �t���$t� s XbY$�� R}B�" Bt �Y�8s} BP {Z���t� $tIZR��$sj bB�, }�B{�RR�R IZ�$t��Y� }�BIZ{� j$P� {k{j�� qY��� s�� }�BAsAjk YZtTI��IR BP �YBZRstIR BP �-}���R Bt {s� I$s�tBR�${RRZ{{�RRPZjjk RBj%$t� }�BAj�8R� $t{jZI$t� 8�{Yst${R$t �Y� bB�,RYB}R stI �t�$t���R I�R$�t$t� BtTABs�IRkR��8R� stI �Y�k IB RB $t �R�sAj$RY�I bB�, }�BT{�RR�R� b$�Y s {���s$t �IZ{s�$Bt� ZR$t� }s��${Zjs��BBjR� yt BZ� IB8s$t� b� s�� Ps{$t� 8s$tjk �-}���Rb$�Y st �t�$t���$t� �IZ{s�$Bt stI �JZ$}}�I b$�YRB8� �-}��$�t{��qY� }B$t� $R �Ys� b� s�� tB� R$8}jk B&��$t�

s t�b �BBj �Ys� R$8}j$h�R B� $8}�B%�R RB8� �$tkR��} $t �Y�$� bB�,� RZ{Y sR s A����� Is�s AsR�$t���Ps{�� s PsR��� %��R$Bt BP s R$8Zjs�B�� RB8�T�Y$t� �Y�k {st �sR$jk Rb$�{Y �B stI A�t�h� P�B8$88�I$s��jk� �BI�jTAsR�I RkR��8R $t���P��� b$�Y�Y�$� ,tBbj�I�� stI {�Z{$sjjk b$�Y �Y� {Bt��t�

Page 14: V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R BP VZ ...mqm.in.tum.de/publications/2000/Sachenbacher-Struss...V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R

d; �� 7s{Y�tAs{Y�� �� sj� \ V _�B�B�k}� PB� �BI�jTAsR�I !tTABs�I *$s�tBR$R BP VZ�B8B�$%� 7kR��8R

BP �Y�$� �-}���$R�� qYs� �Y�R� RkR��8R {Yst�� �Y�bB�, }�B{�RR I�s8s�${sjjk� $R s{�Zsjjk Bt� BP �Y�$����s� }B��t�$sjR� AZ� h�R�� �-s{�jk �Y$R PB�8R sR��$BZR BAR�s{j� �B �Y�$� $t��BIZ{�$Bt� !P {BZ�R���t�$t���R s�� s{{ZR�B8�I �B }��PB�8 8BI�j$t�� Z� �%�t �Y$R 8sk �Z�t BZ� sR s }�BAj�8 �s�Y���Yst st sI%st�s��� A�{sZR� $� ZRZsjjk 8�stR YstIT{�sP�$t� R}�{$sjT}Z�}BR�� BP��t Ajs{,TAB-� 8s�Y�T8s�${sj stI tZ8��${sj 8BI�jR� Z$jI$t� 8BI�j j$TA�s�$�R b$�Y {Bt��-�TP��� A�Ys%$B� 8BI�jR s� s {BtT{�}�Zsj j�%�j PB� sZ�B8s��I 8BI�j {B8}BR$�$Bt $Rs JZ$�� I$&���t� �sR,�VR s ��RZj�� �Y� {BthI�t{� $t 8BI�jTAsR�I RkRT

��8R� �Y� }��{BtI$�$BtR $t ���8R BP �IZ{s�$Bt stIB��st$9s�$Bt BP bB�, Ys%� k�� �B A� I�%�jB}�I� stI�Y$R $R RB8��Y$t� �Ys� t��IR �$8�� �%�t $P �Y��� $Rs R��$BZR {B88$�8�t� BP 8sts��8�t��qY� {BtR�JZ�t{� $R �Ys� �Y� RBjZ�$BtRT$tT}�$t{$}j�

PBZtI $t �Y� I�8BtR��s�B�R b$jj Ys%� �B A� �Z�t�I$t�B �BBjR �Ys� RZ}}B�� �Y� s{�Zsj bB�, }�B{�RR�PB� $tR�st{� PB� stsjkR$R BP I$s�tBRsA$j$�k� R�tRB�}js{�8�t�� stI 3�eV� qY$R sjRB $t%Bj%�R �Y� $tT����s�$Bt b$�Y B�Y�� �BBjR� RZ{Y sR R$8Zjs�$Bt RkRT��8R stI ]V* �BBjR�

E� 3Z�Z�� GB�,

3B� �Y� $t%Bj%�I {s� RZ}}j$��� �Y� ��RZj�R �$%��$R� �B �-}�{�s�$BtR BP $8}�B%$t� �Y� I$s�tBR$R $t%�Y${j�R $t �RR�t�$sjjk �Y��� ��R}�{�RU

u $t sZ�B8s�${sjjk ��t��s�$t� PsZj� {stI$Is��RstI I�{$R$Bt ����R PB� I$s�tBR$R stI ��}s$� $t�Y� bB�,RYB}R�

u $t sRR$R�$t� �Y� I�R$�t }YsR� BP sZ�B8B�$%�RZARkR��8R Ak }�B%$I$t� 8��YBIR stI �BBjRPB� %��$h{s�$Bt� ��R�$t� stI I�R$�t PB� I$s�TtBRsA$j$�k�

u $t $t����s�$t� 8BI�jTAsR�I I$s�tBR$R ��{YTt$JZ�R $t �Y� BtTABs�I �JZ$}8�t�� sR RBBt sRRZ^{$�t�jk }Bb��PZj }�B{�RRB�R $t �Y� e]=s�� s%s$jsAj��

3B� !]]:� 7BP�bs��� �Y� s���8}� �B ��sjjk }Z��Y� ��{YtBjB�k �B bB�, ��t��s��I s tZ8A�� BP ��TJZ$��8�t�R �Ys� b$jj A� {BtR$I���I $t �Y� PZ�Z��I�%�jB}8�t� BP �Y� iV�:i RBP�bs��� qY$R $t{jZI�RRZ}}B�� IZ�$t� �Y� 8BI�j$t� }YsR� w���� ��TZR�BP 8BI�j P�s�8�t�R A�jBb �Y� j�%�j BP {B8}Bt�t�8BI�jRD stI P�s�Z��R BP �Y� �Zt�$8� RkR��8 w����

�Y� $t���Ps{� �B �Y� 8�sRZ��8�t� s{JZ$R$�$Bt 8BITZj�D�qY� ��RZj�R RB Ps� �$%� zBj%B ��sRBt �B �-}�{�

s {B88��{$sj$9s�$Bt BP �Y� I�%�jB}�I ��{Yt$JZ�RRZ}}B���I Ak {B88��{$sj �BBjR RZ}}j$�I Ak }�BTP�RR$Btsj RBP�bs�� {B8}st$�R� *�R}$�� �Y� I��} $tT%Bj%�8�t� BP �Y� {B8}st$�R� �Y� RZ{{�RR BP �Y� {sR�R�ZI$�R $t �Y$R }�B`�{� Y�s%$jk ��j$�I Bt �Y� s%s$jTsA$j$�k BP Vy ��R�s�{Y��R bYB s�� Ps8$j$s� b$�Y �Y���{YtBjB�k� 3B� s ��sjjk A�BsI s}}j${s�$Bt b$�Y$tst $tIZR��$sj R���$t�� $t }s��${Zjs� �Y� �sR, BP 8BIT�j$t� {sttB� A� j�P� �B RBP�bs�� �t�$t���R� is�Y���$� YsR �B A� $t����s��I b$�Y �Y� �-��tR$%� bB�,Bt 8BI�j$t� {s��$�I BZ� Ak �Y� �t�$t���R IZ�$t�I$&���t� }YsR�R $t �Y� }�BIZ{� j$P� {k{j�� V {BTY���t� P�s8�bB�, PB� I$&���t� �k}�R BP 8BI�j$t�stI }�BIZ{� ��}��R�t�s�$BtR $R s bB��YbY$j� �s�T���� stI {BZjI �B s {���s$t �-��t� PZjhjj �Y� {B8T}stk:R t��IR PB� RB8� ,$tI BP R�stIs�I $t �Y� IBT8s$t� zBj%B YsR ��sRBt �B A�j$�%� �Ys� �Y� ��{YTt$JZ�R I�%�jB}�I $t �Y$R }�B`�{� Ys%� �Y� }B��t�$sj�B A�{B8� �Y� AsR$R PB� RZ{Y s R�stIs�I� �YZR 8s,T$t� s {Bt��$AZ�$Bt �B {B�}B�s�� ,tBbj�I�� 8sts��T8�t� $t �Y$R s��s� qY� RBjZ�$BtRT$tT}�$t{$}j� PBZtI$t �Y� I�8BtR��s�B�R b$jj Ys%� �B A� �Z�t�I $t�B�BBjR �Ys� RZ}}B�� �Y� s{�Zsj bB�, }�B{�RR� PB� $tTR�st{� PB� stsjkR$R BP I$s�tBRsA$j$�k� R�tRB� }js{�T8�t�� stI 3�eV� qY$R sjRB $t%Bj%�R �Y� $t����sT�$Bt b$�Y B�Y�� �BBjR� RZ{Y sR R$8Zjs�$Bt RkR��8RstI ]V* �BBjR� yt �Y� t�s� PZ�Z��� zBj%B �-}�{�R�B Ys%� �B {��s�� t�b bB�, }�B{�RR�R $t���tsjjk sRb�jj sR t�b 8��YBIR PB� {BB}��s�$Bt b$�Y RZ}}j$��R�B 8s,� PZjj ZR� BP �Y� }BRR$A$j$�$�R�V{�Zsjjk� �Y� ��RZj�R BP z� * j�sI �B s PBjjBbT

Z} }�B`�{� �Ys� s�s$t `B$tR s tZ8A�� BP {s� 8stZTPs{�Z���R� s RZ}}j$�� BP %�Y${j� RZARkR��8R� s RBP�Tbs�� {B8}stk w!]]:� 7BP�bs��D� stI ��R�s�{Y��BZ}R P�B8 eZ�B}�st Zt$%��R$�$�R� y� s$8R �-T}j${$�jk s� �Z�t$t� �Y� ��{YtBjB�k $t�B �BBjR �Ys�{st A� ZR�I $t �Y� {Z���t� I�R$�t }�B{�RR BP BtTABs�I {Bt��Bj RkR��8R w$t{jZI$t� Ys�Ibs�� stIRBP�bs��D� qY$R s}}�s�R �B A� s ts�Z�sj t�-� R��}$t I�}jBk$t� �Y� ��{YtBjB�k $t �Y� sZ�B8B�$%� $tTIZR��k $t �Y� t�s� PZ�Z��� �s�Y�� �Yst ��k$t� �B $tTR�sjj 8BI�jTAsR�I I$s�tBR$R I$��{�jk Bt �Y� {s� s��Y$R �$8��

�� 7Z88s�k

qY� I�8BtR��s�B� I�R{�$A�I $t �Y$R }s}�� }�B%�I�Y� P�sR$A$j$�k BP �Y� ��{YtBjB�k $t �Y� sZ�B8B�$%�

Page 15: V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R BP VZ ...mqm.in.tum.de/publications/2000/Sachenbacher-Struss...V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R

�� 7s{Y�tAs{Y�� �� sj� \ V _�B�B�k}� PB� �BI�jTAsR�I !tTABs�I *$s�tBR$R BP VZ�B8B�$%� 7kR��8R dx

IB8s$t� yt }s��${Zjs�� $� {st }�B%$I� s AsR$R PB� sRkR��8s�${ stI {BR�T�&�{�$%� s}}�Bs{Y �B {��s�$t�I$s�tBR�${R PB� {s� RZARkR��8R� stI YsR �Y� }B��tT�$sj �B $8}�B%� �Y� JZsj$�k BP I$s�tBR�${R Ak YstTIj$t� PsZj� R$�Zs�$BtR �Ys� s�� tB� {B%���I Ak {Z�T��t� BtTABs�I I$s�tBR�${R� B� Ak $8}�B%$t� PsZj�$I�t�$h{s�$Bt Z} �B s }B$t� bY��� 8B�� R}�{$h{ ��T{B%��k s{�$BtR {st A� {YBR�t� !P {BZ�R�� RZ{Y {BtT{jZR$BtR s�� R�$jj }��j$8$ts�k stI Ys%� �B A� {BtTh�8�I stI �-}jB$��I Ak PZ��Y�� R�ZI$�R�qY� B�Y�� �bB I�8BtR��s�B�R �Ys� Ys%� A��t ��T

sj$9�I $t �Y� z� * }�B`�{� Ys%� PB{ZR�I Bt I$&��T�t� }�BAj�8R $t {Btt�{�$Bt b$�Y %�Y${j� I$s�tBR$R�ts8�jk B&Tj$t� {B8}$js�$Bt BP s 8BI�j �B ZR� $� $tst BtTABs�I �t%$�Bt8�t� stI �-}��$8�t�$t� b$�YsII$�$Btsj R�tRB�R $t �Y� I$�R�j $t`�{�$Bt RkR��8w>;HD stI ZR$t� s tZ8��${sj s}}�Bs{Y PB� B&TABs�II$s�tBR$R BP PsZj�R $t �Y� YkI�sZj${ stI 8�{Yst${sj}s��R BP st sZ�B8s�${ ��stR8$RR$Bt RkR��8 w>1HD�qY�R� BZ�{B8�R BP �Y� }�B`�{� sR s bYBj� ��}T

��R�t� s 8s`B� R��} $t �Y� ��stRP�� BP 8BI�jTAsR�II$s�tBR$R ��{Yt$JZ�R $t�B �Y� sZ�B8B�$%� $tIZR��k�3B{ZR$t� Bt �Y� s}}j${s�$Bt sjRB RY�I s j$�Y� Bt}��{BtI$�$BtR stI �sR,R BP �Y� ��{YtBjB�k ��stRP��}�B{�RR� qY� �-}��$�t{� �s$t�I }�B%$I�R s AsR$R PB�I�{$R$BtR sABZ� �Y� $t��BIZ{�$Bt BP �Y� ��{YtBjB�kAk �Y� $tIZR��$sj ZR��R� stI Y�j}R �Y� ��{YtBjB�kRZ}}j$��� !]]:�� �B $8}�B%� stI �-��tI �Y� �BBjR�

V{,tBbj�I��8�t�R

G� bBZjI j$,� �B �Yst, BZ� {Bjj�s�Z�R� �R}�{$sjjk!R,s� *��RRj��� =j�${Y <�jj��� VtI��sR �sj$,� stI `[B�t 7%�tRRBt� stI sjj }s��t��R $t z� * PB��Y�$� %sjZsAj� {Bt��$AZ�$BtR� qY$R bB�, bsR RZ}T}B���I $t }s�� Ak �Y� ]B88$RR$Bt BP �Y� eZ�B}�st=t$Bt �Y�BZ�Y �Y� �$��eZis8 yyy _�B��s88� w2 e �x\1d1MD stI Ak �Y� p��8st �$t$R��k BP eITZ{s�$Bt stI i�R�s�{Y w2 (d yW x(� ;dD�

i�P���t{�R

>dH 7� VIIst,$� i� ]��8Bt$t$� F� 7� _�tA���YkU p�s}YR BP8BI�jR� V��$h{$sj yt��jj$��t{� xdwdTnDUd;xud��� d��d

>1H _� $I$st� �� qs�s�� 3� ]sR{$B� *� qY�R�$I��T*Z}�?���� 7s{Y�tAs{Y��� i� G�A��� ]� ]s�j?�tU _Bb����s$t *$Ts�tBR�${RU V �BI�jT sR�I V}}�Bs{Y� _�B{��I$t�R BPeiV q�{YtBjB�k z�Y${j� ej�{��Bt${ 7kR��8R ]BtP��T�t{� :��� ]B%�t��k� =�� d���

>nH iBA��� BR{Y p8A< w�I�DU VZ�B8B�$%� <stIABB,� ;�Y�I$�$Bt� 7B{$��k BP VZ�B8B�$%� et�$t���R� Gs���tIsj��_V� d���

>;H 3� ]sR{$B� N� ]BtRBj�� �� pZs�j$Z8$� �� !R�jjs� V�_sts�$� 7� 7B��stB� *� qY�R�$I��T*Z}�?�U p�t��s�$t�BtTABs�I I$s�tBR�${R BP Ikts8${ sZ�B8B�$%� RkR��8RAsR�I Bt JZsj$�s�$%� I�%$s�$BtR� Vy ]B88Zt${s�$BtR

d1wdDUnnu;;� d���

>xH N� ]BtRBj�� G� <s8R{Y��� F� I��j��� w�IR�DU i�sI$t�R$t �BI�jTAsR�I *$s�tBR$R� �B��st �sZP8stt _ZAj$RYT��R� 7st �s��B� ]V� d��1

>EH <� I� FBt�U ]B8}Z���T7Z}}B���I VtsjkR$R BP 7{$�t�$h{��sRZ��8�t�R� _Y�*� qY�R$R� =t$%��R$�k BP qb�t���W��Y��jstIR� d��M

>�H !� *��RRj��U !tTj$t� *$s�tBR$R stI �Bt$�B�$t� BP*kts8${ 7kR��8R AsR�I Bt +Zsj$�s�$%� �BI�jR stI*�}�tI�t{kTAsR�I *$s�tBR$R et�$t�R� yt G� GsYjR����eI$�B�� yt _�B{��I$t�R BP �Y� eZ�B}�st ]BtP���t{� BtV��$h{$sj yt��jj$��t{� we]VyT�ED� }s��R ;Edu;Ex� FBYtG$j�k m 7BtR� d��E

>MH !� *��RRj��� _� 7��ZRRU qY� ]BtR$R��t{kTAsR�I V}T}�Bs{Y �B VZ�B8s��I *$s�tBR$R BP *�%${�R� ytU ��b,s�p� w�I�D� _�$t{$}j�R BP �tBbj�I�� i�}��R�t�s�$Bt�]7Ny _ZAj${s�$BtR� 7�stPB�I� }}� 1E�undd� d��E

>�H � 3sj,�tYs$t��� ��*� 3B�AZRU ]B8}BR$�$Btsj 8BI�jT$t�U htI$t� �Y� �$�Y� 8BI�j PB� �Y� `BA� V��$h{$sj ytT��jj$��t{� xdwdTnDU�xud;n� d��d

>d(H yt��j ]Btt�{��I ]s� _] q�{YtBjB�k G�AR$��� R��X��}U]]%v��l!|C9]��|XvClC�m]|u�}|]%vI�0!X�9

>ddH e� NB$�9� _� qs$jj$A���U _BjktB8$sj q�8}B�sj stI 7�TJZ�t{�R PB� VtsjB� *$s�tBR$R� yt���ts�$Btsj FB$t� ]BtTP���t{� Bt V��$h{$sj yt��jj$��t{� wyF]VyT��D� Ws�Bks�Fs}st� }� ;�;u;��� d���

>d1H V� �sj$,� _� 7��ZRRU *$s�tBR$R BP *kts8${ 7kR��8R*B�R WB� W�{�RRs�$jk i�JZ$�� 7$8Zjs�$Bt� ytGB�,RYB}WB��R BP �Y� d(�Y yt���ts�$Btsj GB�,RYB} Bt +Zsj$�sT�$%� i�sRBt$t� w+iT�ED� VVVy _��RR� d��E

>dnH ]sj$PB�t$s:R ! *uyy ���Zjs�$Bt� R�{�$Bt d�EM�d� �$�j�dn� ]sj$PB�t$s {BI� BP ���Zjs�$Bt� i�RBjZ�$Bt �nu;(�d��n

>d;H !{{:8 is9:� z��R$Bt d�E� !{{:8 7BP�bs�� p8A<� R��X��}U]]ddd!C||9!I�]

>dxH �� 7s{Y�tAs{Y��� _� 7��ZRRU 3sZj� yRBjs�$Bt $t �Y� <kTI�sZj${ ]$�{Z$� BP st V 7U V i�sjTGB�jI i�P���t{�_�BAj�8 PB� *$s�tBR$R� yt GB�,$t� _s}��R BP �Y� M�Yyt���ts�$Btsj GB�,RYB} Bt _�$t{$}j�R BP *$s�tBR$R��Bt�T7s$t�T�${Y�j� 3�st{�� d���

>dEH �� 7s{Y�tAs{Y��� V� �sj$,� _� 7��ZRRU 3�B8 ej�{��${R�B e8$RR$BtRU e-}��$�t{�R $t V}}jk$t� �BI�jTAsR�I*$s�tBR$R �B i�sj _�BAj�8R $t ]s�R� GB�,$t� _s}��RBP �Y� ��Y yt���ts�$Btsj GB�,RYB} Bt _�$t{$}j�R BP *$Ts�tBR$R w*�T�MD� ]s}� ]BI� =7V� }}� 1;Eu1xn� d��M

>d�H _� 7��ZRRU GYs�:R $t 7*2 qBbs�IR s qY�B�k BP �BI�jT$t� PB� *$s�tBR$R� ytU <s8R{Y�� �� sj� w�IR�D� i�sI$t�R$t �BI�jTAsR�I *$s�tBR$R� �B��st �sZP8stt _ZAj$RYT��R� }}� ;d�u;x(� d��1

>dMH _� 7��ZRRU 3ZtIs8�t�sjR BP �BI�jT sR�I *$s�tBR$R BP*kts8${ 7kR��8R� yt���ts�$Btsj FB$t� ]BtP���t{� BtV��$h{$sj yt��jj$��t{� wyF]VyT��D� Ws�Bks� Fs}st� }}�;M(u;Mx� d���

Page 16: V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R BP VZ ...mqm.in.tum.de/publications/2000/Sachenbacher-Struss...V —B˝B˝k}‡ PB— BI‡jTAsR‡I !tTABs—I *$s˙tBR$R

dE �� 7s{Y�tAs{Y�� �� sj� \ V _�B�B�k}� PB� �BI�jTAsR�I !tTABs�I *$s�tBR$R BP VZ�B8B�$%� 7kR��8R

>d�H _� 7��ZRR� !� *��RRj��U _YkR${sj W��s�$BtU yt����s�$t�PsZj� 8BI�jR $t�B �Y� ��t��sj I$s�tBR�${ �t�$t�� _�BT{��I$t�R BP yt���ts�$Btsj FB$t� ]BtP���t{� Bt V��$h{$sjyt��jj$��t{� wyF]VyTM�D� *���B$�� =7V� }}� dndMudn1n�d�M�

>1(H _� 7��ZRR� �� 7s{Y�tAs{Y��U 7$�t$h{st� *$R�$t{T�$BtR !tjkU ]Bt��-�T*�}�tI�t� VZ�B8s��I +Zsj$�sT�$%� �BI�j$t�� GB�,$t� _s}��R BP �Y� dn�Y yt���tsT�$Btsj GB�,RYB} Bt +Zsj$�s�$%� i�sRBt$t� w+iT��D�NB{Y Vb�� 7{B�jstI� d���

>1dH �� 7s{Y�tAs{Y��� _� 7��ZRRU VZ�B8s��I +Zsj$�s�$%��BI�j VAR��s{�$Bt u qY�B���${sj 3BZtIs�$BtR stI_�s{�${sj i�RZj�R� �B s}}�s� $t GB�,$t� _s}��R BP �Y�d;�Y yt���ts�$Btsj GB�,RYB} Bt +Zsj$�s�$%� i�sRBt$t�w+iT((D� �B��j$s� ��-${B� 1(((

>11H _� 7��ZRR� V� �sj$,� �� 7s{Y�tAs{Y��U +Zsj$�s�$%��BI�j$t� $R �Y� ��k �B VZ�B8s��I *$s�tBR$R� _�B{��IT$t�R BP dn�Y GB�jI ]Bt���RR BP y3V]� 7st 3�st{$R{B�]V� =7V� _���s8Bt� d��E

>1nH _� 7��ZRR� �� 7s{Y�tAs{Y��� 3� *Z88���U *$s�tBR$t�s *kts8${ 7kR��8 b$�Y wsj8BR�D tB !AR��%s�$BtR� ytGB�,RYB} WB��R BP �Y� dd�Y yt���ts�$Btsj GB�,RYB}Bt +Zsj$�s�$%� i�sRBt$t� w+iT��D� ]B��Bts� y�sjk� }}�d�nu1(d� d���

>1;H *� qY�R�$I�� *Z}�?�� V� _sts�$U 7�s��TAsR�I %R�R$8Zjs�$BtTAsR�I I$s�tBR$R BP Ikts8${ RkR��8R� ytGB�,RYB} WB��R BP �Y� ��Y yt���ts�$Btsj GB�,RYB} Bt_�$t{$}j�R BP *$s�tBR$R w*�T�MD� ]s}� ]BI� =7V� d��M

>1xH *� G�jI� F� I� �j��� w�IR�DU i�sI$t�R $t JZsj$�s�$%���sRBt$t� sABZ� }YkR${sj RkR��8R� �B��st �sZP8stt_ZAj$RY��R� 7st �s��B w]VD� d��(