HAL Id: hal-00151299
https://hal.archives-ouvertes.fr/hal-00151299
Submitted on 26 Mar 2014
HAL
is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire
HAL, estdestinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
Data reconciliation: a robust approach using contaminated distribution
José Ragot, Mohammed Chadli, Didier Maquin
To cite this version:
José Ragot, Mohammed Chadli, Didier Maquin. Data reconciliation: a robust approach using con- taminated distribution. American Control Conference, ACC’2004, Jun 2004, Boston, United States.
pp.CDROM. �hal-00151299�
!"#"$%&'()'*+*"#*()$,$"$%(-./#$"00%("'1$./*)2$'()#"3*)"#&4$4*/#%*-.#*()
!"#$%&'()*+%,"-.//01%23'456+%471708%,'9:6;
<=/.7>?%@A8.B"C+%/D-.1>7+%1/.EF7GHI0G#0/J7GK>=G.GDLJM8 20GC80%10%&0D-08D-0%0G%'FC"/.C7EF0%10%;.GDLJ%2;&N%:,&%OPQR
6G#C7CFC%;.C7"G.>%S">LC0D-G7EF0%10%5"88.7G0J%T+%'U0GF0%10%>.%M"8VC%10%3.L0J%W%=%XY%XZ[%\.G1"0FU80%>0#%;.GDL 5-/#%"'#$ 6$ )G=>7G0% "KC7/7#.C7"G% K8"U710#% .% /0.G#% M"8
/.7GC.7G7GB%.% K8"D0##% .8"FG1% 7C#% "KC7/F/% "K08.C7GB% K>.GCJ% 'G 7/K"8C.GC% D"/K"G0GC% "M% "KC7/7#.C7"G% 80>70#% 7G% 1.C.
80D"GD7>7.C7"G%]-7D-%7#%F#01%M"8%"^C.7G7GB%D"G#7#C0GC%1.C.J%)G%.
/.C-0/.C7D.>%K"7GC%"M%U70]+%C-0%M"8/F>.C7"G%7#%B0G08.>>L%^.#01
"G% C-0% .##F/KC7"G% C-.C% C-0% /0.#F80/0GC% 088"8#% -.U0% G"8/.>>L K1M% ]7C-% _08"% /0.GJ% :GM"8CFG.C0>L+% 7G% C-0% K80#0GD0% "M% B8"##
088"8#+%.>>%"M%C-0%.1AF#C/0GC#%.80%B80.C>L%.MM0DC01%^L%#FD-%^7.#0#
.G1%]"F>1%G"C%^0%D"G#710801%.#%80>7.^>0%7G17D.C"8#%"M%C-0%#C.C0
"M% C-0% K8"D0##J% *-7#% K.K08% K8"K"#0#% .% 1.C.% 80D"GD7>7.C7"G
#C8.C0BL%C-.C%10.>#%]7C-%C-0%K80#0GD0%"M%#FD-%B8"##%088"8#J 78$9)#%(4.'#*()
*-0% K8"^>0/% "M% "^C.7G7GB% 80>7.^>0% 0#C7/.C0#% "M% C-0% #C.C0% "M% . K8"D0##%7#%.%MFG1./0GC.>%"^A0DC7U0+%C-0#0%0#C7/.C0#%^07GB%F#01 C"% FG108#C.G1% C-0% K8"D0##% ^0-.U7"F8J% W"8% C-.C% KF8K"#0+% .% ]710 U.870CL% "M% C0D-G7EF0#% -.#% ^00G% 10U0>"K01% C"% K08M"8/% ]-.C% 7#
DF880GC>L% `G"]G% .#% 1.C.% 80D"GD7>7.C7"GJ% :GM"8CFG.C0>L+% C-0 /0.#F80/0GC% /.L% ^0% FG`G"]7GB>L% D"88FKC01% ^L% B8"##% 088"8#J '#% .% 80#F>C+% C-0% 1.C.% 80D"GD7>7.C7"G% K8"D01F80% D.G% B7U0% 87#0% C"
.^#F81%80#F>C#%.G1%C-0%0#C7/.C01%U.87.^>0#%.80%D"88FKC01%^L%C-7#
^7.#J% N0U08.>% #D-0/0#% -.U0% ^00G% #FBB0#C01% C"% D"K0% ]7C-% C-0 D"88FKC7"G% "M% G"8/.>% .##F/KC7"G% "M% C-0% 088"8#% a;.8.#7/-.G+
ZRbRcJ% ,0C-"1#% C"% 7GD>F10% ^"FG1#% 7G% K8"D0##% U.87.^>0#% C"% 7/=
K8"U0% B8"##% 088"8#% 10C0DC7"G% -.U0% ^00G% 10U0>"K01J% )G0% /.A"8 17#.1U.GC.B0% "M% C-0#0% /0C-"1#% 7#% C-.C% C-0L% B7U0% 87#0% C"
#7CF.C7"G#% C-.C% 7C% /.L% 7/K"##7^>0% C"% 0#C7/.C0% .>>% C-0% U.87.^>0 F#7GB% "G>L% .% #F^#0C% "M% C-0% 80/.7G7GB% M800% B8"##% 088"8#
/0.#F80/0GC#J
*-080% 7#% .>#"% .G% 7/K"8C.GC% D>.##% "M% 8"^F#C% 0#C7/.C"8#% ]-"#0 7GM>F0GD0% MFGDC7"G% .80% ^"FG101% .G1% M7G7C% .>>"]7GB% C"% 80A0DC
"FC>708#% a3./K0>+% ZRb[cJ% 'G"C-08% .KK8".D-% 7#% C"% C.`0% 7GC"% .D=
D"FGC% C-0% G"G% 710.>7CL% "M% C-0% /0.#F80/0GC% 088"8% 17#C87^FC7"G F#7GB% .G% "^A0DC7U0% MFGDC7"G% D"G#C8FDC01% "G% D"GC./7G.C01% 088"8 17#C87^FC7"GJ
6G% C-0% M">>"]7GB+% ]0% .1"KC% .G1% 10U0>"K% C-7#% 710.% M"8% C-0% 1.C.
80D"GD7>7.C7"G%K8"^>0/J%N0DC7"G%T%]7>>%^0%10U"C01%C"% 80D.>>% C-0
^.D`B8"FG1% "M% 1.C.% 80D"GD7>7.C7"GJ% 6G% #0DC7"G% Q+% 8"^F#C% 1.C.
80D"GD7>7.C7"G%7#%10U0>"KK01% .G1% ]7>>% ^0% 7>>F#C8.C01% C-8"FB-% .G .D.10/7D%0d./K>0%7G%#0DC7"G%YJ
:8$!"#"$%&'()'*+*"#*()$-"';2%(.)4
*-0%D>.##7D.>%B0G08.>%1.C.%80D"GD7>7.C7"G%K8"^>0/%a,.-+%ZRO[c+
a28"]0+% ZRR[c+% 10.>#% ]7C-% .% ]07B-C01% >0.#C% #EF.80#
/7G7/7#.C7"G% "M% C-0% /0.#F80/0GC% .1AF#C/0GC#% #F^A0DC% C"% C-0 /"10>% D"G#C8.7GC#J% 6G1001% C-0% /"10>% K8"D0##% 0EF.C7"G#% .80 C.`0G%.#%>7G0.8%M"8%#.`0%"M%#7/K>7D7CL%?
!" P+ %!# $J + %"$ eZf
]-080%"%7#%C-0%#C.C0%"M%C-0%K8"D0##J%*-0%/0.#F80/0GC%10U7D0#
B7U0%C-0%7GM"8/.C7"G%"%g%$?
!!"%g% "H+ %&eHf|"eP +'f eTf
]-080% H $% .% U0DC"8% "M% 8.G1"/% 088"8#% D-.8.DC087#01% ^L U.8.7GD0%/.C87d%'%.G1%G"8/.>%K8"^.^7>7CL%17#C87^FC7"G%eK1fJ%6G C-0%>0.#C%#EF.80%#0G#0+%C-0%]0>>=`G"]G%#">FC7"G%"M%C-7#%K8"^>0/
7#% "%h% e('!)e!'!)fZ!f*J% a,.EF7G+% ZRRZcJ% 6G% M.DC+% C-0
/0C-"1%1"0#GiC%]"8`%7G%.GL%#7CF.C7"G+%C-0%/.7G%18.]^.D`%^07GB C-0% D"GC./7G.C7"G% "M% .>>% 0#C7/.C01% U.>F0#% ^L% C-0% "FC>708#J% W"8 C-.C% 80.#"G% 8"^F#C% 0#C7/.C"8#% D"F>1% ^0% K80M08801+% 8"^F#CG0##
^07GB%C-0%.^7>7CL%C"%7BG"80%C-0%D"GC87^FC7"G%"M%0dC80/0%1.C.%7J0J
#FD-%.#%B8"##%088"8#J
<8$=(-./#$4"#"$>"+*4"#*()
6M% C-0% /0.#F80/0GC#% D"GC.7G% 8.G1"/% "FC>708#+% C-0G% .% #7GB>0% K1 10#D87^01%.#%7G%eTf%D.GG"C%.DD"FGC%M"8%C-0%-7B-%U.87.GD0%"M%C-0
"FC>708#J%*"%"U08D"/0%C-7#%K8"^>0/%>0C%F#%.##F/0%C-.C%/0.#F80 G"7#0% 7#% #./K>01% M8"/% C]"% K1+% "G0% -.U7GB% .% #/.>>% U.87.GD0 80K80#0GC7GB%80BF>.8%G"7#0%.G1%C-0%"C-08%-.U7GB%.%>.8B0%U.87.GD0 80K80#0GC7GB%"FC>708#J%*-F#+%M"8%0.D-%"^#08U.C7"G+%]0%10M7G0?
& " "
+ , $
+ ,
+
, ,
+
+ 0dK
j
+ % +T+ +JJ+
!
"# $
%&
!
"
## $
% &&
Z T
Z
T Z Z
T
SV V
& "
, *,+T P&Z+,eZ Pf&T+,.>>"]7GB%C"%10M7G0%C-0%>7`0>7-""1%MFGDC7"G%?
)
& " ", ,,
$
'
j +T(
Z
eQf ,7G7/7#7GB%eQf%7G%80#K0DC%C"%"%B7U0#%?
"
!
( - !" ) !- !" ) ! "" $
%
) *
Z j eY.f-"Z .,/0 P
VZT &Z+,Z P
VTT &T +, P&Z+,eZPf&T+,
§
©
¨¨
¨¨
·
¹
¸¸
¸¸ eY^f
*-F#% #L#C0/% eYf% 7#% D>0.8>L% G"G% >7G0.8% .G1% ]0% #FBB0#C% C-0 M">>"]7GB%7C08.C7U0%#D-0/0%?
"e fP "j eX.f
& " "
+1 +
+
1 +
e f e f
0dK
j
+ % +T
!
"# $
%&
!
"
## $
% &&
Z T
Z
T Z
T
SV V eX^f
"e1f ( -"e f1 !) !-"e f1 !) ! "j
!
" $
%
Z Z
) *
eXDf?8$@A"30+&$")4$4*/'.//*()
*-0% /0C-"1% 10#D87^01% 7G% #0DC7"G% Q% 7#% .KK>701% C"% #L#C0/% e[fJ
&.G1"/% 088"8#% ]080% .1101% C"% C-0% Z[% U.87.^>0#% ^FC% C-0% B8"##
088"8#%]080%.1101%"G>L%"G%#"/0%"M%C-0/J
"Z "T "Y P %%%%%%%%%%%%%%%%%"T "Q"ZZ P
"Q"Y"X P %%%%%%%%%%%%%%%%%"X"["ZP P
"[ "O"b P %%%%%%%%%%%%%%%%%"O"R"ZP P
"ZT"ZQ"ZY P %%%%%%%%%%%%"ZY"ZX"Z[ P
"ZZ"ZT"ZQ"Z[ P
e[f
*-0% K08M"8/.GD0% 80#F>C#% .80% B7U0G% ]-0G% C-800% B8"##% 088"8#
e]7C-% .% D"//"G% /.BG7CF10% "M% bf% .MM0DC% C-0% /0.#F80/0GC% Q+% O .G1% Z[J% 2"/K.87#"G% "M% C-0% K8"K"#01% 8"^F#C% >0.#C% #EF.80 .>B"87C-/%e&5Nf%]7C-%C-0%D>.##7D.>%>0.#C%#EF.80#%e5Nf%.>B"87C-/
7#%G"]%K8"U7101J
\.8J C8F0%1.C. /0.#J %&5N%0#CJ 5N%0#CJ
Z ZZXJPP ZZYJXP ZZYJT[ ZZYJRZ
T ZQTJPP ZTRJbP ZQPJXX ZQTJPX
Q ZP[JYP ZZYJXQ ZPXJT[ ZPbJTb
Y ZOJPP ZOJPY Z[JTb ZOJZY
X bRJYP bbJQO bbJRO RZJZY
[ ZPRJ[P ZZPJRP ZZPJPX ZZZJb[
O [ZJPP [RJOT %[ZJOY [QJX[
b YbJ[P YbJXb YbJQP YbJTR
R YPJbP %YPJRQ YPJ[[ YTJbX
ZP TPJTP TPJTQ TZJPb TPJOT
ZZ TXJ[P TXJXX TXJTR TQJOO
ZT QQJZP QQJQY QQJXY Q[JRO
ZQ XJZP XJPO XJTO %XJZX
ZY %QbJTP QRJPQ QbJbT YTJZQ
ZX TXJ[P TXJX[ TXJTR TQJOO
Z[ ZTJ[P TPJ[Z ZQJXQ ZbJQ[
*.^>0%ZJ%,0.#F80/0GC#%.G1%80D"GD7>01%1.C.
! " #! #"
!
"
#!
! " #! #"
!
"
#!
W7BF80%ZJ%2"880DC7U0%C08/#%M"8%&5N%.G1%5N
6G%C.^>0%Z+%D">F/G#%Y%.G1%X%#-"]%C-0%0#C7/.C7"G#%"^C.7G01%]7C-
&5N% .G1% 5N% k% .G.>L#7GB% C-0% 0#C7/.C7"G% 088"8#+% M"8% &5N 0#C7/.C"8% D>0.8>L% .>>"]#% C"% #F#K0DC% U.87.^>0#% Q+% O% .G1% Z[% M"8
^07GB% D"GC./7G.C01% ^L% .% B8"##% 088"8J% NFD-% D"GD>F#7"G% 7#% /"80 17MM7DF>C%C"%0dK80##%]7C-%5N%0#C7/.C"8J%W7BF80%Z%U7#F.>7_0#%/"80 D>0.8>L% C-0% 0#C7/.C7"G% 088"8#% ^"C-% M"8% 5N% .G1% &5N% e"G% 0.D- B8.K-+%-"87_"GC8.>%.G1%U08C7D.>%.d7#%.80%#D.>01%]7C-%C-0%GF/^08
"M%C-0%1.C.%.G1%C-0%/.BG7CF10%"M%C-0%.^#">FC0%0#C7/.C7"G%088"8fJ
*-0%K8"K"#01%/0C-"1%-.#%^00G%0dC0G101%C"%G"G%>7G0.8%#L#C0/J l0% 80>.C0% "G>L% C-0% ^7>7G0.8% D.#0+% 7G% ]-7D-% C-0% /"10>% 7#
10#D87^01% ^L% ?%!" P+%!e" *f P% ]7C-%"$+%*$+
!#J$J%%%%%*-0%D87C087"G%C"%^0%/.d7/7#01%7#%C-0G%10M7G01%^L ) & "
, "%g%,+T, Z
2 & * , g%*%,+T eOf;F/087D.>% 1.C.% .80% G"C% B7U0G% .G1% "G>L% B8.K-7D.>% 80#F>C#% .80
#-"]G% ]7C-% M7BF80% T% ?% C-0% FKK08% K.8C% 7#% D"GD08G01% ]7C- 0#C7/.C7"G% 088"8#% "^C.7G01% ]7C-% &5N% ]-7>0% >"]08% K.8C% 7#
10U"C01% C"% 5NJ% W"8% C-.C% #7/F>.C7"G% C-0% "% .G1%*% 1.C.% ]080 80#K0DC7U0>L%D"88FKC01%]7C-%B8"##%088"8#%"G%D"/K"G0GC%Q+%O+%Z[
"G%"%.G1%Z+%R+%ZT%"G%*J%l7C-"FC%./^7BF7CL+%.>>%C-0%B8"##%088"8#
-.U0% ^00G% 10C0DC01% .G1% 7#">.C01% ]7C-% &5N% C-.C% 7#% G"C% C-0% D.#0 ]7C-%5NJ
! " #! #"
!
$
%
&
' ()*+,
! " #! #"
!
#
$
()*+-
! " #! #"
!
$
%
&
' )*+,
! " #! #"
!
#
$
)*+-
W7BF80%TJ%2"880DC7U0%C08/#%M"8%&5N%.G1%5N B8$C()'+./*()
*"% 10.>% ]7C-% C-0% 7##F0#% "M% B8"##% 088"8#% 7GM>F0GD0% "G% 1.C.
0#C7/.C7"G+%C-0%K.K08%-.#%K80#0GC01%.%8"^F#C%.KK8".D-J%W"8%C-.C KF8K"#0+% ]0% F#0% .% D"#C% MFGDC7"G% ]-7D-% 7#% >0##% #0G#7C7U0% C"% C-0
"FC>L7GB% "^#08U.C7"G#% C-.G% C-.C% "M% >0.#C% #EF.80#J% '#% . K08#K0DC7U0% "M% 10U0>"K/0GC% "M% 8"^F#C% 80D"GD7>7.C7"G% #C8.C0B70#+
C-080% 7#% .% G001% M"8% C.`7GB% .DD"FGC% "M% /"10>% FGD08C.7GC70#% .G1
"KC7/7#0%C-0%^.>.GD7GB%K.8./0C08%PJ
=&D&%&)'&/
aZc ;J% '8"8.J% &010#D0G17GB% 0#C7/.C"8% M"8% 1.C.% 80D"GD7>7.C7"G .G1% K.8./0C08% 0#C7/.C7"GJ% 34#&56789% /$.% 3:7#,;/<
=$0,$778,$0+%TX+%KJ%ZXbX+%TPPZJ
aTc 2J,J% 28"]0J% 4.C.% 80D"GD7>7.C7"G% =% K8"B80##% .G1% D-.>=
>0GB0#J%>458$/<%?84;799%34$684<+%[%eT+Qf+%KJ%bR=Rb+%ZRR[J aQc WJ&J% 3./K0>+% <J,J% &"GD-0CC7+% SJ!J% &"F##00F]+% lJ'J
NC"-0>J% &"^F#C% #C.C7#C7D% ?% C-0% .KK8".D-% "G% 7GM>F0GD0 MFGDC7"G#J%l7>0L+%;0]=m"8`+%ZRb[J
aYc &JNJ3J% ,.-+% (J,J% NC.G>0L% .G1% 4J% 4"]G7GBJ
&0D"GD7>7.C7"G% .G1% 80DC7M7D.C7"G% "M% K8"D0##% M>"]% .G1 7GU0GC"8L% 1.C.+%($.@% =$0@% 3:7#J+% S8"D0##% 40#J% 40UJ+% ZX eZf+%ZRO[J
aXc 4J% ,.EF7G+% (J% n>"D-+% !J% &.B"CJ% 4.C.% 80D"GD7>7.C7"G% M"8 /0.#F80/0GC#J%=584&77$% +458$/<% 4A% .,/0$49,9% /$.% 9/A76*
,$%/564#/6,4$+%Z%eTf+%KJ%ZYX=ZbZ+%ZRRZJ
a[c NJ% ;.8.#7/-.G+% &JNJ3J% ,.-J% *80.C/0GC% "M% B0G08.>% #C0.1L
#C.C0% K8"D0##% /"10>#% 7G% B8"##% 088"8% 710GC7M7D.C7"GJ 34#&56789% /$.% 3:7#,;/<% =$0,$778,$0+% % ZQ% eOf+% KJ% bXZ=
bXQ+%ZRbRJ