Modern Control Theory History

8/8/2019 Modern Control Theory History

1/12

! !

!!

Modern Control Theory- A historical perspective -!

Neculai AndreiResearch Institute for Informatics,

Center for Advanced Modeling and Optimization,8-10, Averescu Avenue, Bucharest 1, Romania,

"#$%&'(!)%)*+,&-&.&/+0!!!

Abstract.!12,!34+305,!06!72&5!3%3,+!&5!70!3+,5,)7!%!8+&,6!59,7.2!06!72,!,:0'47&0)!06!$0*,+)!

.0)7+0'!72,0+;/!,5!%)*!%33+0%.2,5?!=2&.2!=&''!8,!:,+;! 520+7';! 3+,5,)7,*/! 12,! $%&)! &*,%! &5! 72%7?! %7! 3+,5,)7?! @0)7+0'! 12,0+;! &5! %)!&)7,+*&5.&3'&)%+;!%+,%!06!+,5,%+.2!=2,+,!$%);!$%72,$%7&.%'!.0).,375!%)*!$,720*5!=0+9!70>,72,+! 70! 3+0*4.,! %)! &$3+,55&:,! 80*;! 06! &$30+7%)7! %33'&,*! $%72,$%7&.5/! A! >,),+%'!.0).'45&0)! &5! 72%7! 72,! $%&)! %*:%).,5! &)! @0)7+0'! 06! +,55! %)*! 6+0$! 7,.2)0'0>&.%'! *,:,'03$,)7/! B,! 57%+7! =&72! 6+,C4,).;#*0$%&)! %33+0%.2! %)*! ,)*! 04+! 2&570+&.%'! 3,+53,.7&:,! =&72! 57+4.74+%'#*&>+%32! %33+0%.2?!

3%55&)>! 72+04>2! 7&$,#*0$%&)?! 30';)0$&%'#$%7+&D#*0$%&)! 6+,C4,)7&%'! %)*! >,0$,7+&.!%33+0%.2,5/

1. Introduction12&5!.0)7+&847&0)!&5!*,*&.%7,*!70!3+,5,)7!72,!$%&)!%33+0%.2,5!%)*!72,&+!$%72,$%7&.%'!54330+7!

06!*,:,'03$,)7!72,!.0)7+0'!5;57,$5!72,0+;/!12,!4)*,+';&)>!&*,%!&5!72%7?!%7!3+,5,)7?!@0)7+0'!12,0+;! &5! %)! &)7,+*&5.&3'&)%+;! %+,%! 06! +,5,%+.2! =2,+,! $%);! $%72,$%7&.%'! .0).,375! %)*!$,720*5! =0+9! 70>,72,+! 70! 3+0*4.,! %)! &$3+,55&:,! 80*;! 06! &$30+7%)7! %33'&,*! $%72,$%7&.5/!@0)7+0'! 5;57,$5! 72,0+;! =&7),55,*! *&66,+,)7! 57%>,5! %)*! %33+0%.2,5?! =2&.2! =,! =&''! 520+7';!*,5.+&8,! 2,+,/! 12,! &*,%! &5! 70! 3+0*4.,! %! >,),+%'! 0:,+:&,=! .0).,+)&)>! 72,! 8%5&.5! 06! 72,5,!%33+0%.2,5?!72,&+!0+&>&)5?!2&570+;!%)*!72,!=%;!%33'&.%7&0)5!%)*!&)7,+%.7&0)5!=&72!$%72,$%7&.5!%)*!7,.2)0'0>&,5!2%5!>,),+%7,*!72,!*,:,'03$,)7!06!72,!*&5.&3'&),/!E7! &5!=0+72!5%;&)>!72%7!%''!72,5,! %33+0%.2,5! 06! @0)7+0'! 12,0+;! 2%:,! 72,&+! 0=)! :%'4,! %)*! 57&''! .0)7&)4,! 70! +,3+,5,)7!&$30+7%)7!.0)7+&847&0)5!8072!&)!72,0+;!%)*!3+%.7&.,/!

12,!=0+*! control! 2%5! 7=0! $%&)!$,%)&)>5/! F&+57?! &7!&5! 4)*,+5700*!%5! 72,! %.7&:&7;!06!7,57&)>! 0+! .2,.9&)>! 72%7! %! 32;5&.%'! 0+! $%72,$%7&.%'! *,:&.,! 2%5! %! 5%7&56%.70+;! 8,2%:&04+/!4%+%)7,,!72%7!*,:&.,!8,2%:,5!%5!*,5&+,*/!10!.0)7+0'!&5!70!>,7!Gordo ab chaoH/!! @0)7+0'!&*,%!7+%.,! 8%.9! &)! 7&$,5!06! A+&5707',!IJKL#JMM! N@O?! PN,)),7?! QRSRT/! E)! 2&5!

8009!GPoliticsH?!0),!06!72,!$057!&)6'4,).&)>!80095!,:,+!=+&77,)?!&)!@2%37,+!J?!N009!Q?!2,!2%5!=+&77,)(!

GU! if every instrument could accomplish its own work, obeying oranticipating the will of others if the shuttle weaved and the pick touchedthe lyre without a hand to guide them, chief workmen would not need

servants, nor masters slaves.!B,!5,,!72%7!A+&5707',!*,5.+&8,*!&)!%!:,+;!7+%)53%+,)7!$%)),+!72,!34+305,5!06!@0)7+0'!12,0+;(!70!%470$%7&V,!3+0.,55,5!&)!54.2!%!=%;!70!%.2&,:,!72,&+!34+305,5!72,;!2%:,!.0)57+4.7,*!06?!%)*!70!',7!72,!24$%)!8,&)>!&)!'&8,+7;!%)*!6+,,*0$/!

! F0+!72,!:,+;!8,>&))&)>?!72,!24$%)!8,&)>!=%5!4)*,+!72,!primacy of existence/!12,!*,5.+&37&0)!06!32;5&.%'!0+!%+7&6&.&%'!5;57,$5!=%5!$0+,!'&)>4&57&.?!067,)!)07!72,;!%+,?!847!$0+,!


2/12

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!W,.4'%&!A)*+,&!#!


3/12

!!X0*,+)!@0)7+0'!12,0+;!- A!2&570+&.%'!3,+53,.7&:,!!

!

!

3

2. Fundamental concepts in Control TheoryA'7204>2! 72,! $%72,$%7&.%'! 60+$4'%7&0)! 06! .0)7+0'! 3+08',$5?! 8%5,*! 0)! 72,! $%72,$%7&.%'!$0*,'5!06!32;5&.%'!5;57,$5?!&5!&)7+&)5&.%'';!.0$3',D?!72,!64)*%$,)7%'!&*,%5!&)!.0)7+0'!72,0+;!%+,!,)04>2!5&$3',!:,+;!&)74&7&:,/!12,5,!9,;!&*,%5!.%)!8,!604)*!&)!W%74+,?!&)!72,!,:0'47&0)!

%)*!8,2%:&04+!06!'&:&)>!8,&)>5/!12,+,!%+,!72+,,!64)*%$,)7%'!.0).,375!&)!.0)7+0'!72,0+;/!12,!6&+57!0),!&5!72%7!06!feedback.!i),!06!72,!$057!&$30+7%)7!.0)7+&847&0)!06!@2%+',5!

\%+=&)!IQK]Y#QKKMO!=%5!72,!72,0+;!72%7!6,,*8%.9!0:,+!'0)>!7&$,!3,+&0*5!&5!+,530)5&8',!60+!72,!,:0'47&0)!06!53,.&,5/!c%7,+?!^&70!^0'7,++%!IQKZ]#QRL]O!45,*!72&5!.0).,37!70!,D3'%&)!72,!

8%'%).,!8,7=,,)! 7=0! 3034'%7&0)5! 06! 6&52! &)!%! .'05,*! 30)*/!N47?! 72,! $057! &)6'4,).&)>!=%5!W0+8,+7!B&,),+!IQKKY#QRZLO!=20!&)7+0*4.,*!72,!6+4&764'!.0).,375!06!305&7&:,!%)*!),>%7&:,!6,,*8%.9!&)!8&0'0>;/!E)!,)>&),,+&)>?!72&5!7,+$!2%5!8,,)!,%+';!&)7+0*4.,*!8;!72,!,)>&),,+5!06!72,!N,''!1,',320),!c%80+%70+;!PX%;+?!QRS]T/!W0=!&7!&5!%)!%.7&:,!.0).,37!&)!3+%.7&.%'';!%''!%+,%!06!%.7&:&7;/! A!6,,*8%.9! 3+0.,55!&5! 0),! &)!=2&.2! 72,! 57%7,!06! 72,! 5;57,$?! 0+!&75!047347?!*,7,+$&),5!72,!=%;!&)!=2&.2!72,!.0)7+0'!2%5!70!8,!.0$347,*!%7!%);!7&$,!&)57%)7/!!

12,!5,.0)*!9,;!.0).,37!&)!.0)7+0'!72,0+;!&5!72%7!06!72,!need for fluctuations/!12&5!&5!%!8%5&.!3+&).&3',!72%7!=,!%33';!%)*!45,!$%);!7&$,5!&)!04+!,:,+;!*%;!'&6,/!N%5&.%'';?!72,!&*,%!8,2&)*! 72&5!.0).,37! &5!72%7!=,! *0!)07!2%:,! ),.,55%+&';!70! 57+,55! 72,! 5;57,$! %)*! *+&:,!&7! 50!8+47%'';! 70! 72,! *,5&+,*! 57%7,! &$$,*&%7,';! 0+! *&+,.7';/! ^,+;! 067,)?! &7! &5! $0+,! ,66&.&,)7! %)*!32;5&.%'';! +,%'&5%8',! 70! .0)7+0'! 72,! 5;57,$! ',77&)>! &7! 70! 6'4.74%7,?! %)*! 7+;&)>! 70! 6&)*! 72%7!*;)%$&.5!72%7!=&''! *+&:,!72,! 5;57,$! 70! 72,! *,5&+,*! 57%7,!=&72047! 60+.&)>! &7! 700! $4.2/!12&5!.0).,37! 2%5! 8,,)! +,:,%',*! ,%+';! 8;!_%''! PQR]ST! =2,)! 2,!.0$3%+,*! 72,! %.7&0)!06!30'&7&.%'!,.0)0$&575?!=20!%*$&77,*!72%7!%!3+03,+!%.7&0)!06!72,!'%=!06!5433';!%)*!*,$%)*!$457!%*$&7!6'4.74%7&0)5?! %)*! 72,! ,)>&),,+5! =20! >,),+%'';! )07! +,.0)>)&V,*! 72,! ),,*! 06! 6'4.74%7&0)5! &)!57,%$!,)>&),!>0:,+)0+5/!12,!),,*!60+!2%:&)>!6'4.74%7&0)5!&5!%!:,+;!>,),+%'!3+&).&3',!=,!6&)*!&7! %'50! &)! 3,)%'7;! 64).7&0)! 0+! &)7,+&0+! 30&)7! $,720*5! 6+0$! $%72,$%7&.%'! 3+0>+%$$&)>!PA)*+,&?!QRRR%?!QRRR8?!M]]L%?!M]]L8T/!!! 12,!72&+*!:,+;!&$30+7%)7!.0).,37!&)!.0)7+0'!72,0+;!&5!72%7!06!optimization.!12&5!&5!%!

:,+;!=,''!,57%8'&52,*!8+%).2!06!$%72,$%7&.5?!=205,!>0%'!&5!70!6&)*!72,!:%'4,5!60+!:%+&%8',5!&)!0+*,+!70!$%D&$&V,!72,!3+06&7!0+!70!$&)&$&V,!72,!.0575!548j,.7!70!50$,!.0)57+%&)75/!E7!&5!&)!.'05,!.0)),.7&0)! 70!@0)7+0'! 12,0+;! $%&)';!8,.%45,! %! '%+>,!:%+&,7;! 06!3+08',$5!%+&5&)>! &)!5;57,$! %)*! .0)7+0'! 72,0+;! .%)! 8,! +,*4.,*! 70! %! 6,=! 57%)*%+*! .0):,D! 0+! C4%5.0):,D!037&$&V%7&0)!3+08',$5!&):0':&)>!'&),%+!$%7+&D!&),C4%'&7&,5/!12,!&$30+7%)7!%53,.7!&5!72%7!72,!+,54'7&)>!037&$&V%7&0)!3+08',$5!.%)!8,!50':,*!)4$,+&.%'';!:,+;!,66&.&,)7';!45&)>!72,!&)7,+&0+!

30&)7! $,720*5/! 12,+,60+,?! 72,! +,*4.7&0)! 06! .0)7+0'! 3+08',$5! 70! 037&$&V%7&0)! .0)57&747,5! %!50'47&0)!70!72,!0+&>&)%'!3+08',$5?!.',%+';!&)!%!:,+;!3+%.7&.%'!5,)5,!PA)*+,&?!M]]QT?!PN0;*?!"'!b2%04&?!F,+0)!%)*!N%'%9+&52)%)?!QRRLT/!A**&7&0)%'';?!72,!.0)7+&847&0)5!06! `&.2%+*!N,''$%)!IQRM]#QRKLO!8;!&)7+0*4.&)>!72,!dynamic programming!%)*!06!c,:!h0)7+;%>&)!IQR]K#QRKKO!=&72! &75! maximum principle! 60+! )0)'&),%+! 037&$%'! .0)7+0'?! ,57%8'&52,*! 72,! 604)*%7&0)5! 06!X0*,+)!@0)7+0'!12,0+;/!!

!3. Frequency-Domain Approachi),! 06! 72,! 6&+57! $%72,$%7&.%'! %)%';5&5! 06! .0)7+0'! 5;57,$5! =%5! 72,! 6+,C4,).;#*0$%&)!%33+0%.2/! 12&5! &5! 8%5,*! 0)! 72,! *,:,'03$,)75! 06! h&,++,#',#047347!5;57,$5!=2,+,!72,!>+%32&.%'!7,.2)&C4,5!%+,!:,+;!,66&.&,)7/!!


4/12

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!W,.4'%&!A)*+,&!#!&)%7,*! &)! 72,! 3+0.,55! 06!50':&)>! 06! %! $%j0+! 3+08',$! +,6,++&)>! 70! 72,! $%55!.0$$4)&.%7&0)! 5;57,$5! 0:,+! '0)>! *&57%).,5/! 10! +,*4.,!*&570+5&0)5!&)!%$3'&6&,+5?!%67,+!5&D!;,%+5!06!3,+5&57,).,?!_%+0'*!

,!)4$8,+!06!%33'&.%7&0)5/!!12,! 72,0+;! 06!*,5&>)! 72,! 57%8',! %$3'&6&,+5! =%5! *,:,'03,*! 8;!_%++;! W;C4&57! IQKKR#QRSZO! %7! N,''! c%80+%70+&,5/! _,! *,+&:,*!2&5! 57%8&'&7;! .+&7,+&0)?! >,),+%'';! .%'',*! 72,! Nyquist stabilitytheorem?! 8%5,*! 0)! 72,! 30'%+! 3'07! 06! 72,! 7+%)56,+! 64).7&0)!PW;C4&57?!QRJMT/!

c%7,+!0)?!%'50!%7!N,''!c%80+%70+&,5?!_,)*+&9!N0*,!IQR]Y#QRKMO!45,*!72,!$%>)&74*,!%)*!32%5,!6+,C4,).;!+,530)5,!3'075!06!72,!7+%)56,+!64).7&0)!70!&):,57&>%7,!72,!.'05,*#'003!57%8&'&7;?!%)*!&)7+0*4.&)>!72,!)07&0)5!06!gain %)* phase!margin!PN0*,?!QRL]T/!E)!QRLS?!%7!XE1!`%*&%7&0)!

c%80+%70+;?!W%72%)&,'!N/!W&.20'5!IQRQL#QRRSO!*,:,'03,*!2&5!Nichols chart!60+!72,!*,5&>)!06!6,,*8%.9!5;57,$5?!,57%8'&52&)>!72,!72,0+;!06!5,+:0$,.2%)&5$5!Pd%$,5?!W&.20'5!%)*!h2&''&35?!QRLST/!A!$%j0+!57,3!&)!*,5&>)!06!.0)7+0'!5;57,$5!&5!72,! root locus method! &)7+0*4.,*! 8;!B%'7,+!`/!":%)5!IQRM]#QRRRO!%7!W0+72!A$,+&.%)!A:&%7&0)/!12,!&*,%!8,2&)*!72&5!$,720*!&5!70!45,!72,!30',5!%)*!V,+0,5!06!72,!03,)!'003!5;57,$!70!*,7,+$&),!72,!3+03,+7&,5!06!72,!.'05,*!'003!5;57,$!=2,)!0),!3%+%$,7,+!&5!.2%)>&)>/!!

!

!!!_,)*+&9!N0*,!IQR]Y#QRKMO!

12,! .'%55&.%'! .0)7+0'! 72,0+;! =%5! ,D3+,55,*! &)! 72,! 6+,C4,).;!*0$%&)! %)*! 72,! 5#3'%),! 45&)>!72,! $,720*5!06!W;C4&57?! N0*,?!

W&.20'5! %)*! ":%)5/! A''! 72%7! &5! ),,*,*! &5! 72,! $%>)&74*,! %)*!32%5,!06!72,!6+,C4,).;!+,530)5,?!0+!72,!30',5!%)*!V,+0,5!06!72,!03,)! '003! 7+%)56,+! 64).7&0)/! 12&5! &5! :,+;! &$3',$,)7%8',! 60+!5&)>',#&)347k5&)>',#047347!5;57,$5!5&).,!%''!72,5,!,',$,)75?!72,!6+,C4,).;! +,530)5,?! %)*! 30',5! %)*! V,+0,5! 06! %! 7+%)56,+!64).7&0)?!.%)!%..4+%7,';!8,!*,7,+$&),*/!X0+,!72%)!72&5?!+08457!*,5&>)!&5!&$3',$,)7,*!45&)>!)07&0)5!06!>%&)!%)*!32%5,!$%+>&)/!10! *,7,+$&),! 72,! 7+%)56,+! 64).7&0)! 06! .0$3',D! 5;57,$5! 72,!

8'0.9! *&%>+%$! %'>,8+%! &5! :,+;! &)7,)5&:,! 45,*/! E7! &5! )07!),.,55%+;!60+!%)!&)7,+)%'!*,5.+&37&0)!06!72,!5;57,$!*;)%$&.5l!72%7!&5?!0)';!72,!&)347k047347!8,2%:&0+!06!72,!5;57,$!&5!),,*,*/!

! 12,!>+%32&.%'!7,.2)&C4,5!%+,!*&66&.4'7!70!%33';!60+!$4'7&)347k$4'7?!0+!$4'7'003!5;57,$5/!\4,!70!72,!&)7,+%.7&0)5!%$0)>!72,!.0)7+0'!'0035!&)!%!$4'7&:%+&%8',!5;57,$?!,:,)!72%7!,%.2!5&)>',#&)347k5&)>',#047347!7+%)56,+!64).7&0)!2%5!%..,37%8',!3+03,+7&,5!.0).,+)&)>!72,!57,3!+,530)5,!%)*!+08457),55?!72,!=20',!5;57,$!.%)!6%&'!70!8,!%..,37%8',/!12,! quantitative

feedback theory!*,:,'03,*!8;!_0+0=&7V?!0:,+.0$,!$%);!06!72,5,!'&$&7%7&0)5?!3+0:&*&)>!%)!,66,.7&:,!%33+0%.2!60+!72,!*,5&>)!72,!$4'7&:%+&%8',!5;57,$5!P_0+0=&7V?!QRZJT?!P_0+0=&7V!%)*!)!0:,+!%!53,.&6&,*!+,>&0)!06!3'%)7!4).,+7%&)7;/!N%5&.%'';?! 72,! *,5&+,*! 7&$,#*0$%&)! +,530)5,5! %+,! 7+%)5'%7,*! &)70! 6+,C4,).;! *0$%&)!70',+%).,5?!=2&.2!',%*!70!804)*5!0)!72,!7+%)56,+!64).7&0)/!@0).,+)&)>!72,!)0)'&),%+!5;57,$5?!72,!.'%55&.%'!7,.2)&C4,5!.%)!8,!.0)5&*,+,*!0)!%!'&),%+&V,*!:,+5&0)!06!%!)0)'&),%+!5;57,$?!%7!%)!,C4&'&8+&4$!30&)7!=2,+,!72,!5;57,$!8,2%:&04+!&5!%33+0D&$%7,';!'&),%+/!!! 12,!%80:,!*,5.+&37&0)!06!5;57,$5! &5! 45,64'! &)!50$,!.&+.4$57%).,5?!847!&5!57&''!:,+;!'&$&7,*/! 12,! &$30+7%)7! 0$&77,*! 6%.70+5! %+,! 72,! *;)%$&.%'! .2%)>,5! %)*! 72,! &)7,+)%'!$,.2%)&5$5!8;!=2&.2!72,!5;57,$!7+%)560+$5!72,!&)3475!&)!0473475/!@0)5,C4,)7';?!50$,!),=!+,3+,5,)7%7&0)!06!%!5;57,$!2%5!8,,)!.0)5&*,+,*?!%5!=,!=&''!5,,!&)!72,!60''0=&)>/!

!!


5/12

!!X0*,+)!@0)7+0'!12,0+;!- A!2&570+&.%'!3,+53,.7&:,!!

!

!

5

4. Time-Domain Algebraic Approach12&5!%33+0%.2!&5!8%5,*!0)!72,!72,0+;!06!*&66,+,)7&%'!,C4%7&0)5/!12&5!72,0+;!&5!*,:,'03,*!*4,!70! 72,! &)6&)&7,5&$%'! .%'.4'45! .+,%7,*! 8;! W,=70)! %)*! c,&8)&V?! %)*! 72,! =0+9! 06! 8+072,+5!N,+)04''&?!d%.030!`&..%7&!IQZSZ#QSYLO?!c,0)2%+*!"4',+!IQS]S#QSKJO!%)*!072,+5/!12,!%)%';5&5!

06!$07&0)!06!72,!*;)%$&.%'!5;57,$5!8;! $,%)5!06! *&66,+,)7&%'!,C4%7&0)5!2%5!8,,)!.0)5&*,+,*!8;!d05,32#c04&5!c%>+%)>,!IQSJZ#QKQJO!%)*!B&''&%$!`0=%)!_%$&'70)!IQK]Y#QKZYO/!!! i),! 06! 72,! $057!&$30+7%)7! 3+08',$! .0)5&*,+,*! &)! 72&5! +,3+,5,)7%7&0)! =%5! 72%7! 06!

stability/! b,0+>,! A&+;! IQK]Q#QKRMO!=%5! 72,! 6&+57! 70!*&5.455! 72,! &)57%8&'&7;! 06!%! .'05,*#'003!5;57,$! 45&)>! 72,! *&66,+,)7&%'! ,C4%7&0)5! PA&+;?! QKL]T/! d%$,5! @',+.9! X%D=,''! IQKJQ#QKSRO!%)%';V,*! 72,! 57%8&'&7;! 06! B%77n5! >0:,+)0+! PX%D=,''?! QKZKT/! _&5! &*,%! =%5! 70! '&),%+&V,! 72,!*&66,+,)7&%'!,C4%7&0)!06!$07&0)!&)!0+*,+!70!6&)*!72,!.2%+%.7,+&57&.!,C4%7&0)!06!72,!5;57,$/!_,!

3+0:,*!72%7!72,!5;57,$!&5!57%8',!&6! 72,!+0075!06!72,!.2%+%.7,+&57&.!,C4%7&0)!2%:,!),>%7&:,!+,%'!3%+75/! c%7,+?! "*=%+*! `0472! IQKJQ#QR]SO! 3+0:&*,*! %! )4$,+&.%'! 7,.2)&C4,! 60+! *,7,+$&)&)>!=2,)!%!30';)0$&%'!2%5! ),>%7&:,!+0075?!>&:&)>! %! 7+,%7&5,!0)! 72,! 57%8&'&7;!06!%!>&:,)!57%7,! 06!$07&0)! P`0472?! QKSST/! o5&)>! *&66,+,)7&%'! ,C4%7&0)5?! &)*,3,)*,)7';! 06! X%D=,''?!^&52),>+%*59;!PQKSST!%)%';V,*!72,!57%8&'&7;!06!+,>4'%70+5/!N47?!72,!$057!,',>%)7!%)*!>,),+%'!72,0+;!06!57%8&'&7;!=%5!.+,%7,*!8;!A',D%)*,+!c;%34)0:!IQKYS#QRQKO/!_,!574*&,*!72,!57%8&'&7;!06!)0)'&),%+!*&66,+,)7&%'!,C4%7&0)5!45&)>!%!>,),+%'&V,*!)07&0)!06!,),+>;!Pc;%34)0:?!QKRJT/!_,!&)7+0*4.,*!50$,!.0).,375! %)*! 7,.2)&C4,5! =2&.2!%+,! 57&''!&)! 45,/! F0''0=&)>! 72,! &*,%! 06!c;%34)0:?! p%90:! 15;39&)! IQRQR#QRRSO! .0)5&*,+,*! 72,! phase plane! 60+! 57%8',! )0)'&),%+!.0)7+0'! *,5&>)! %)*! ^%5&',!X&2%&! h030:! PQRZQT! 3+0:&*,*! 72,! circle criterion! 60+! )0)'&),%+!57%8&'&7;!%)%';5&5/!! A)072,+! &$30+7%)7! 3+08',$! .0)5&*,+,*! &)! 7&$,#*0$%&)! +,3+,5,)7%7&0)! =%5! 72%7! 06!optimal control!%)*!estimation/!d02%))!N,+)04''&!IQZZS#QSLKO!=%5!72,!6&+57!=20!%+7&.4'%7,*!72,! 3+&).&3',! 06! 037&$%'&7;/! 12,! N+%.2&570.2+0),! 3+08',$! =%5! &)*,3,)*,)7';! 50':,*! 8;!N,+)04''&! %)*! W,=70)?! 7245! 6&+$';! ,57%8'&52&)>! 72,! 30=,+! 06! .%'.4'45/! c%7,+! 0)?! :%+&045!037&$%'&7;! 3+&).&3',5! =,+,! 60+$4'%7,*! 8;! h&,++,! *,! F,+$%7! IQZ]Q#QZZYO! I&)! 037&.5O?! @%+'!

F+&,*+&.2! b%455! IQSSS#QKYYO?! d,%)! *nA',$8,+7! IQSQS#QSKJO?! h&,++,! *,! X%43,+74&5! IQZRK#QSYRO?!"4',+?!c%>+%)>,!%)*!_%$&'70)?!%)*!A'8,+7!"&)57,&)!IQKSR#QRYYO!I&)!$,.2%)&.5O/!E)!QRYS!`&.2%+*!N,''$%)!60+$4'%7,*!72,!dynamic programming!3+&).&3',!70!72,!037&$%'!.0)7+0'!06! *&5.+,7,#7&$,! 5;57,$5! PN,''$%)?! QRYST?! %)*! &)! QRYK! c,:! h0)7+;%>&)! ! *,:,'03,*! 72,!maximum principle!60+!50':&)>!)0)'&),%+!037&$%'!.0)7+0'!3+08',$5!Ph0)7+;%>&)! et al/?!QRZMT/!N072!72,5,!037&$%'&7;!3+&).&3',5!.2%+%.7,+&V,!72,!037&$%'!.0)7+0'!8;!$,%)5!06!%!6,,*8%.9!'%=/!12,!$%&)!&*,%!06!N,''$%)!=%5!70!&)7+0*4.,!72,!value function!I72,!N,''$%)!64).7&0)O!=2&.2!5%7&56&,5!72,!_%$&'70)#d%.08&!,C4%7&0)/!i)!72,!072,+!2%)*?!72,!h0)7+;%>&)!$%D&$4$!3+&).&3',!&5!8%5,*!0)!$%D&$&V%7&0)!06!72,!_%$&'70)&%)!%550.&%7,*!70!72,!5;57,$!8;!$,%)5!06!72,!%*j0&)7!57%7,! ,C4%7&0)/! E7! &5! =0+72! 5%;&)>! 72%7! &)! 8072! %33+0%.2,5! 72,! .0).'45&0)5! %+,! 72,! 5%$,/!_0=,:,+?!=2&',!72,!h0)7+;%>&)n5!3+&).&3',!,D7,)*5!72,!.0).,37!06!c%>+%)>,!$4'7&3'&,+!6+0$!$,.2%)&.5?!72,!N,''$%)n5!3+&).&3',!3+0:&*,5!%!)0:,'!:&,=30&)7!&)!=2&.2!72,!:%'4,!64).7&0)!

%)*!&75!7&$,!,:0'47&0)!2%5!%!:&7%'!+0',!PE0),5.4!%)*!h03,,%?!QRKQT/!12,!$0*,+)!,+%!&)!.0)7+0'!72,0+;!57%+7,*!=&72!72,!=0+9!06!`4*0'6!e%'$%)! =20! 348'&52,*! %! )4$8,+! 06! 80095! &)! =2&.2! 72,! $%&)!

3+08',$5!06! )0)'&),%+!5;57,$5!72,0+;!=%5!3+,5,)7,*/!E)!Pe%'$%)!%)*! N,+7+%$?! QRZ]T! 72,! c;%34)0:! 57%8&'&7;! &)! 7&$,#*0$%&)! 06!)0)'&),%+!5;57,$5!&5!.0)5&*,+,*/!12,!037&$%'!.0)7+0'!06!5;57,$5!%5!=,''!%5!72,!*,5&>)!06!'&),%+!C4%*+%7&.!+,>4'%70+!&5!*&5.455,*!&)!Pe%'$%)?!QRZ]%T/!12,!037&$%'!6&'7,+&)>!%)*!,57&$%7&0)!72,0+;?!%)*!72,!*,5&>)!,C4%7&0)!60+!72,!*&5.+,7,!e%'$%)!6&'7,+!=%5!3+,5,)7,*!&)!Pe%'$%)?! QRZ]8T/! 12,! .0)7&)4045! :,+5&0)! 06! e%'$%)! 6&'7,+! =%5!*,:,'03,*! &)! Pe%'$%)! %)*! N4.;?! QRZQT/! 10! 0:,+.0$,! 72,!'&$&7%7&0)!06!6+,C4,).;#*0$%&)!%33+0%.2?!=2&.2!&5!:,+;!$4.2!%)!

%+7! %)*! 3+0:&*,! %! )0)#4)&C4,! 6,,*8%.9?! e%'$%)! &)7+0*4.,*! 72,!.0).,37!06!GstateH?!%!$%72,$%7&.%'!!,)7&7;!!72%7!!$,*&%7,5!!8,7=,,)!

`4*0'6!e%'$%)!!


6/12

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!W,.4'%&!A)*+,&!#!&:,)!8;!%!6&+57#0+*,+!:,.70+!*&66,+,)7&%'!,C4%7&0)!06!72,!60''0=&)>!

60+$(!I O I O I O?x t Ax t Bu t !!

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!y t Cx t I O I O? !=2,+,!x tI O !&5!72,!:,.70+!06!&)7,+)%'!:%+&%8',5?!0+!5;57,$!57%7,5?! !&5!72,!:,.70+!06!.0)7+0'!&)3475!%)*! !&5!72,!:,.70+!06!$,%54+,*!0473475/!12,!$%7+&.,5!

u tI Oy tI O A B? !%)*! C!*,5.+&8,5!72,!

5;57,$!*;)%$&.%'!&)7,+.0)),.7&0)5/!!! o5&)>! 72&5! +,3+,5,)7%7&0)! e%'$%)! 60+$%'&V,*! 72,! )07&0)! 06! 6,,*8%.9! .0)7+0'! %)*!037&$%'&7;!&)!.0)7+0'!%)*!,57&$%7&0)!72,0+;/!E)!.0)7+0'!72,0+;!2,!&)7+0*4.,*!72,!64)*%$,)7%'!)07&0)5! 06! controllability, observabillity, detectability?! ,7./! %)*! 45,*! 72,$! 70! *,7,+$&),! %!6,,*8%.9!.0)7+0'!06!72,!60+$(!

u t Kx t I O I O ?!

&)!0+*,+!70!%.2&,:,!54&7%8',!.'05,*#'003!3+03,+7&,5/!E)!72,!57%)*%+*!'&),%+!C4%*+%7&.!+,>4'%70+!3+08',$!72,!6,,*8%.9!$%7+&D! &5!*,7,+$&),*!70!$&)&$&V,!%!C4%*+%7&.!&)*,D(!K

J x Qx u RuT T t

I O*]

? !

=2,+,! !%)*!Q R !%+,!=,&>27&)>!$%7+&.,5?!72%7!&5!*,5&>)!3%+%$,7,+5/!12,!&$30+7%).,!06!'&),%+!

C4%*+%7&.!+,>4'%70+! *,5&>)! &5! 72,! 6%.7! 72%7! &6! 72,! Q !%)*! R ! %+,! .0++,.7';!.205,)?! 72%)! 72,!

6,,*8%.9!>%&)!$%7+&D! !.%)!8,!.0$347,*!70!$%9,!K J !6&)&7,?!&/,/!72,!&)7,>+%'!&):0':&)>!72,!

=,&>27,*! )0+$5! 06! ! %)*!u tI O x tI O !&5!804)*,*?!%)*!72,+,60+,! x tI O ! %)*! ! >0! 70! V,+0! &)!7&$,/! 12&5! 3+03,+7;! >4%+%)7,,5! 72,! .'05,*#'003! 57%8&'&7;! 06! 72,! 5;57,$! Pe%'$%)?! F%'8! %)*!A+8&8?!QRZRT/!F,,*8%.9!'%=5!'&9,!

u tI O

u t Kx t I O I O !%+,!.%'',*!57%7&./!A)!%'7,+)%7&:,!70!57%7&.!

6,,*8%.9!&5!72,!dynamic compensator!06!72,!60+$(!I O I O I O I O?z t Ez t Fu t Gy t !

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!u t Hz t I O I O? !=2,+,! 72,! &)3475! 06! 72,! .0$3,)5%70+! %+,! 72,! 5;57,$! &)3475! %)*! 0473475/! W0=?! 72,! *,5&>)!

3+08',$!&5! 70!5,',.7! $%7+&.,5! E F G? ? !%)*! H!&)!54.2!%!$%)),+!70!>,7!>00*!.'05,*#'003!3,+60+$%).,! 06! 72,! 5;57,$/! A)! ,66&.&,)7! 50'47&0)! 70! 72,! 64)*%$,)7%'! 3+08',$5! 06! '&),%+!5;57,$5!72,0+;!'&9,(!30',!3'%.,$,)7?!'0.%'&V%7&0)!%)*!,D%.7!*&574+8%).,!+,j,.7&0)?!+,57+&.,*!*,.043'&)>?! ,D7,)*,*! *,.043'&)>?! ',67! &):,+7&8&'&7;?! 5&$4'7%),045! *,.043'&)>! %)*! 30',!%55&>)$,)7?! 5&$4'7%),045! *&574+8%).,! '0.%'&V%7&0)! %)*! *,.043'&)>! ,7./! .%)! 8,! 087%&),*! 8;!$,%)5!06!*;)%$&.!.0$3,)5%70+5/!_0=,:,+?!%!*&5%*:%)7%>,!%)*!%!'&$&7%7&0)!=&72!72&5!*,5&>)!45&)>!*;)%$&.!.0$3,)5%70+!&5!72%7!72,!*&$,)5&0)!06!72,!.0$3,)5%70+!&5!72,!5%$,!%5!06!72,!

3'%)7/! 12,! .0)7+0''%8&'&7;! 0+! 085,+:%8&'&7;! 54853%.,5! *0,5! )07! 2%:,! %! $&)&$%'! *&$,)5&0)/!12,+,!&5! %!'%.9!06! 7+%)53%+,).;?!+,'%7&0)52&3!70!6+,C4,).;!+,530)5,!$,720*5!&5!)07!%33%+,)7/!12,! >,0$,7+&.! %33+0%.2! %)*! 72,! 57+4.74+%'#*&>+%32! %33+0%.2! .0)5&*,+! 72,5,! 54853%.,5! 06!$&)&$%'!*&$,)5&0)!>&:&)>!7245!:,+;!,',>%)7!%)*!,66&.&,)7!*,5&>)!%'>0+&72$5!60+!50':&)>!72,!64)*%$,)7%'!3+08',$5!06!'&),%+!5;57,$5!72,0+;/!N,5&*,5?!72,!'&),%+!C4%*+%7&.!+,>4'%70+!45&)>!57%7&.!0+!*;)%$&.!6,,*8%.9!*,5&>)!3+0.,*4+,5!2%5!)0!>4%+%)7,,*!+08457),55!3+03,+7&,5/!!

12,!3+08',$!06!*,5&>)&)>!.0)7+0'',+5!72%7!5%7&56;!8072!72,!+08457!57%8&'&7;!%)*!50$,!3,+60+$%).,!.+&7,+&%!&5!.%'',*!+08457!.0)7+0'/! H .0)7+0'!72,0+;!&5!0),!06!72,!.0+),+570),5!06!

$0*,+)!.0)7+0'!72,0+;/!E7!=%5!*,:,'03,*!70!50':,!54.2!3+08',$5!=&72!:,+;!57+0)>!3+%.7&.%'!&$3'&.%7&0)5/! 12,! =&*,';! %..,37,*! $0*,+)! 7,.2)&C4,! 60+! 50':&)>! +08457! .0)7+0'! 3+08',$5!)0=! &5! 70!+,*4.,! 72,$! 70! '&),%+! $%7+&D! &),C4%'&7&,5!3+08',$5! IcXEO/! _&570+&.%'';?! 72,! 6&+57!

cXE5!%33,%+,*!%+04)*!QKR]!=2,)!c;%34)0:!520=,*!72%7!the linear dynamic systemI O I Ox t Ax t


7/12

!!X0*,+)!@0)7+0'!12,0+;!- A!2&570+&.%'!3,+53,.7&:,!!

!

!

7

is stable, i.e. all its trajectories converge to zero, if and only if there exists a solution to thematrix inequalities:

]?TA P PA ]?TP P

which are linear in unknown matrix ! E)! QRL]! c4n+,?! h057)&90:! %)*! 072,+5?! %33'&,*!c;%34)0:! %33+0%.2! 70! .0)7+0'! 3+08',$5! =&72! )0)'&),%+&7;! &)! 72,! %.74%70+! 7245! 087%&)&)>!57%8&'&7;! .+&7,+&%! &)! 72,! 60+$! 06! cXE5/! 12,5,! &),C4%'&7&,5! =,+,! 30';)0$&%'! I6+,C4,).;!*,3,)*,)7O!&),C4%'&7&,5/!!

/P

c%7,+! 0)! &)! QRZ]! ^'%*&$&+! p%9480:&.2?! h030:?! e%'$%)?!A)*,+50)?! %)*! 072,+5! 087%&),*! 72,! 305&7&:,! +,%'! ',$$%!=2&.2!+,*4.,5!72,!50'47&0)!06!72,!cXE5!70!5&$3',!>+%32&.%'!.&7,+&0)(! 72,! .&+.',! .+&7,+&0)! 8;! h030:! %)*! 15;39&)n5!.+&7,+&%/!E7!&5!6%&+!70!5%;!72%7!p%9480:&.2!&5!72,!6%72,+!06!72,!cXE! 6&,'*/! _&5! +,54'75! 0)! 72,! 50'47&0)! 06! .,+7%&)! 53,.&%'!$%7+&D! &),C4%'&7&,5?! 348'&52,*! ,%+';! &)! QRZM?! %+,! =&*,';!9)0=)/! E0),5.4! %)*! ,),+%'&V,*!h030:#p%9480:&.2! 72,0+;/! 12,! +,*4.7&0)! 06! %! +08457!.0)7+0'! 3+08',$! 70! %)! cXE! 3+08',$! 3+0:&*,5! %! 50'47&0)/!12,! 9,;! .0).,37! &5! 72,! e%'$%)#p%9480:&.2#h030:!c,$$%(!

!^'%*&$&+!A/!p%9480:&.2!

Given a number ]? two vectors and ann ?b c n n Hurwitz matrix A, of the single-input single-output minimal system if the pair is completely controllable,

then satisfying:

I ? ? O?A b c I ? OA bq

?T TA P PA qq

?Pb c q

exists if and only ifQM `, I O ]Tc j I A b

for all real / 12,! e%'$%)#p%9480:&.2#h030:! ',$$%! .0)),.75! 7=0! %+,%5! 06! .0)7+0'! 72,0+;(! 6+,C4,).;!$,720*5! %)*! 7&$,#*0$%&)! %'>,8+%&.! $,720*5/! E7! ',%*5! 70! 72,! h05&7&:,! `,%'! c,$$%?! 72,!N04)*,*!`,%'!c,$$%?!@&+.',!@+&7,+&0)?!),7=0+9!72,0+;?!%*%37&:,!.0)7+0'!,7./!h030:!PQRZMT!>%:,! 72,! 6%$045! h030:! 6+,C4,).;#*0$%&)! 57%8&'&7;! .+&7,+&0)! 60+! 72,! %850'47,! 57%8&'&7;! 06!)0)'&),%+!5;57,$5/!h030:n5!.+&7,+&0)!.04'*!8,!.2,.9,*!45&)>!>+%32&.%'!$,%)5?!8;!:,+&6&.%7&0)!72%7!72,!W;C4&57!3'07!06!72,!G'&),%+!3%+7H!06!72,!)0)'&),%+!5;57,$!=%5!.0)6&),*!70!%!53,.&6&.!+,>&0)!&)!72,!.0$3',D!3'%),/!p%9480:&.2!PQRZM?!QRZLT!,57%8'&52,*!72,!.0)),.7&0)!8,7=,,)!72,!h030:!.+&7,+&0)!%)*!72,!,D&57,).,!06!%!305&7&:,!*,6&)&7,!$%7+&D!5%7&56;&)>!.,+7%&)!$%7+&D!

&),C4%'&7&,5?! ,57%8'&52&)>! 72,! %+,%! 06! '&),%+! $%7+&D! &),C4%'&7&,5! &)! .0)7+0'! 72,0+;/! 12,!&$30+7%).,! 06! cXE! &5! 72%7! &7! .%)! 8,! ,66&.&,)7';! 50':,*! 45&)>! &)7,+&0+! 30&)7! $,720*5/! 12,!&)7,+&0+!30&)7!$,720*5!57%+7,*!%!+,:0'47&0)!&)!$%72,$%7&.%'!3+0>+%$$&)>!=&72!72,!=0+9!06!e%+$%+9%+?!348'&52,*!&)!QRKL/!E)!QRKK!W,57,+0:!%)*!W,$&+0:59&&!*,:,'03,*!&)7,+&0+!30&)7!$,720*5!72%7!%33';!*&+,.7';!70!'&),%+!$%7+&D!&),C4%'&7&,5!520=&)>!72%7!cXE5!.%)!8,!,66&.&,)7';!50':,*!=&72!.0):,D!037&$&V%7&0)!7,.2)&C4,5/!PN0;*?!b2%04&?!F,+0)!%)*!N%'%9+&52)%)?!QRRLT/!b,),+%'';?! &)!.0)7+0'! 3+08',$5! =,!*0! )07! ,).04)7,+! 72,! cXE! &)!.%)0)&.%'! 0+!5,$&*,6&)&7,!60+$?!847!+%72,+!=&72!$%7+&D!:%+&%8',5/!12,!$057!5067=%+,!3%.9%>,5!60+!50':&)>!cXE!=0+9!=&72!72,!.%)0)&.%'!0+!5,$&*,6&)&7,!60+$5/!12,+,60+,?!%!3+,#3+0.,55&)>!32%5,!&5!+,C4&+,*/!10!.0):,+7!%!)0)'&),%+!.0):,D!$%7+&D!&),C4%'&7;!&)70!%)!cXE!=,!.%)!45,!72,!


8/12

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!W,.4'%&!A)*+,&!#!&:,5! %! ),=! 4)&6&,*! &)5&>27! &)70! 5,:,+%'! 3+08',$5! ,).04)7,+,*! &)! .0)7+0'(! 53,.7+%'!

6%.70+&V%7&0)! 06! 30';)0$&%'5! I ! %)*!MH H 037&$%'! .0)7+0'O?! >'08%'! 037&$&V%7&0)! 0:,+!30';)0$&%'5! I+08457! 57%8&'&7;! %)%';5&5O?! 305&7&:,! +,%'! %)*! 804)*,*! +,%'! ',$$%! I)0)'&),%+!

5;57,$5!%)*! .0)7+0'O?!5466&.&,)7!57%8&'&7;!.0)*&7&0)5!60+!30';)0$&%'5!I+08457!%)%';5&5!%)*!

*,5&>)O/!

H

!

5. Polynomial-Matrix-Domain Frequential ApproachE)!72&5!%33+0%.2!%! matrix-fraction description!%)*!polynomial equation design!&5!.0)5&*,+,*?!=2,+,! %! $4'7&)347k$4'7! 5;57,$! &5! *,5.+&8,*! )07! &)! 57%7,#53%.,! 60+$?! 847! &)!&)347k047347!0),?!8,&)>!%!*&+,.7!,D7,)5&0)!06!72,!.'%55&.%'!7+%)56,+!64).7&0)!*,5.+&37&0)!=&72!:,+;!30=,+64''!*,5&>)!.%3%8&'&7&,5/!!!

!!!!!!!!!!!B&''&%$!^0'0:&.2!

`05,)8+0.9! PQRSLT! %)*! B0'0:&.2! PQRSLT! .0)5&*,+,*! 72&5!%33+0%.2! 8%5,*! 0)! 30';)0$&%'5! &)! %! .0$3',D! :%+&%8',! !

087%&),*!%5!c%3'%.,!7+%)560+$5!06!72,!*&66,+,)7&%'!,C4%7&0)5!4)*,+! .0)5&*,+%7&0)! &)! V,+0! &)&7&%'! .0)*&7&0)5/! 12,!*;)%$&.%'!8,2%:&0+!06!%! m

s

&)347?!p 047347?!'&),%+?!7&$,!&):%+&%)7?! 5;57,$! $%;! 8,! +,3+,5,)7,*! 8;! %! 3+03,+!p m 7+%)56,+!$%7+&D!T sI O ?!=2,+,!!

y s T s u sI O I O I O? !%)*! 72,! 3+03,+! 7+%)56,+! $%7+&D! .%)! %'=%;5! 8,6%.70+,*! %5!

T s R s P sI O I O I O ? Q !=2,+,!R sI O !%)*!P sI O !%+,!+,'%7&:,';!

+&>27!3+&$,!30';)0$&%'!$%7+&.,5!06!!*&$,)5&0)5! p m !%)*!m m !+,53,.7&:,';/!

!o5&)>!72&5!+,3+,5,)7%7&0)!B0'0:&.2!3+,5,)7,*!%!:,+;!>,),+%'!.0$3,)5%70+!%8',!70!%.2&,:,!%);!*,5&+,*!.'05,*!'003!7+%)56,+!$%7+&D/!E)!72&5!.0)7,D7!72,!.0$3,)5%70+!&5!53,.&%'&V,*!&)!0+*,+!70!50':,!72,!64)*%$,)7%'!3+08',$5!06!%+8&7+%+;!30',!3'%.,$,)7?!57%7&.!%)*!*;)%$&.!*,.043'&)>!%)*!,D%.7!$0*,'!$%7.2&)>/!12,!%*:%)7%>,!06!72&5!%33+0%.2!&5!72%7!72,!*,5&)>!08j,.7&:,5!.%)!

8,57! 8,! *,5.+&8,*! &)! 72,! 6+,C4,).;! *0$%&)! &)! 7,+$5! 06! %! *,5&+,*! 7+%)56,+! $%7+&D?! %)*! 72,!30';)0$&%'#$%7+&D! .0$3,)5%7&0)! 5.2,$,! .%)! 8,! ,$3'0;,*! 70! %.2&,:,! %);! *,5&+,*! 7+%)56,+!$%7+&D/!!! 12,!'%7,57!*,:,'03$,)7!06!72&5!%33+0%.2!&5!72,!polynomial systems theory!PN'0$8,+>!

%)*!p'&),)?!QRKJT?!Pp'&),)?!M]]JT/!12,!64)*%$,)7%'!&*,%!&)!72,!.%5,!06!*&66,+,)7&%'!5;57,$5!&5!72%7! 72,! *&66,+,)7&%'! 03,+%70+! p d dt k &5! &)7,+3+,7,*! %5! %! '&),%+! $%33&)>! 6+0$! 72,! 53%.,!


9/12

!!X0*,+)!@0)7+0'!12,0+;!- A!2&570+&.%'!3,+53,.7&:,!!

!

!

9

X 06!*&66,+,)7&%8',!7&$,!64).7&0)5!&)70!&75,'6/!1245?!72,!*&66,+,)7&%'!,C4%7&0)5!%+,!+,3+,5,)7,*!

8;! ,C4%7&0)5! &)! p 30';)0$&%'5/! h+08',$5! +,6,++&)>! 70! 57%8&'&V%7&0)?! )0)#&)7,+%.7&)>!5;57,$5?!,57&$%7&0)!%)*!*&%>)057&.5!.%)!8,!50':,*/!12,!%*:%)7%>,!06!72&5!72,0+;!&5!72%7!$%);!6,%74+,5!%+,!&)!.0$$0)!=&72!72,!.'%55&.%'!7+%)56,+!64).7&0)!$,720*5?!847!=0+95!&)!%)!,66&.&,)7!

=%;!&)!72,!$4'7&:%+&%8',!.%5,/!12,!$%&)!*+%=8%.9!06!30';)0$&%'!5;57,$5!72,0+;!&5!72%7!72,!,55,)7&%'!03,+%7&0)5!%+,!.%++&,*!047!&)!72,!+&)>!06! p 30';)0$&%'5!=2&.2!&5!%!=,%9!%'>,8+%&.!57+4.74+,/!12,!,C4%7&0)5!&)!p 30';)0$&%'5!>,),+%'';!.%)!)07!8,!50':,*!=&72!+,53,.7!70!%)!4)9)0=)!5&>)%'/!1245?!72,!,C4%7&0)!50':&)>!&5!+,3'%.,*!8;!57+4.74+%'!.0)5&*,+%7&0)5/!! c%7,+?! B&'',$5! PQRRQ?! QRRST! 2%5! &)7+0*4.,*! 72,! .0).,37! 06! behavioural systemstheory?!=2&.2!&)!3+&).&3',!&5!72,!5%$,!%5!72,!30';)0$&%'!5;57,$5!72,0+;/!

cXE!>&:,5!%!7,.2)&.%'!54330+7!70!72,!30';)0$&%'#$%7+&D#*0$%&)!6+,C4,)7&%'!%33+0%.2!06!5;57,$5!72,0+;/!E)*,,*?!72,!5,7!06!30';)0$&%'5!72%7!%+,!305&7&:,!0)!72,!+,%'!%D&5!&5!%!.0):,D!5,7!72%7!.%)!8,!*,5.+&8,*!8;!%)!cXE/!12&5!&*,%!0+&>&)%7&)>!6+0$!72,!=0+9!8;!,8+%&.! 54$! 06! 5C4%+,5!*,.0$305&7&0)5/!A!5466&.&,)7!57%8&'&7;!.0)*&7&0)!06!%!30';)0$&%'!$%7+&D!.%)!8,!.2%+%.7,+&V,*!

8;!%)!cXE(!30';)0$&%'!$%7+&D! I OR s !&5!57%8',!&6!%)*!0)';!&6!72,+,!,D&575!%!30';)0$&%'!$%7+&D!!%)*!%!$%7+&D! 5%7&56;&)>!72,!cXE!I OP s q ]P P

q q I O ]?P R R P S P !

=2,+,! %)*! &5!%!53,.&%'!3,+$47%7&0)!$%7+&D/!!qI O I OS P V S P V ^!

6. Geometric Approach12,!>,0$,7+&.!%33+0%.2!06!'&),%+!5;57,$5!72,0+;!&5!%)!,D7,)5&0)!06!72,!%'>,8+%&.!%33+0%.2!%)*! 0+&>&)%7,*! 8;! 72,! 3%3,+5! 06! N%5&',?! c%5.2&! %)*! X%++0! PQRZRT! %)*! N%5&',! %)*! X%++0?!PQRZR%?8T?!=2,+,!72,!controlled!%)*!conditioned invariants!=,+,!&)7+0*4.,*/!B0)2%$!%)*!X0+5,!PQRS]T!+,)%$,*!72,5,!08j,.75!%5!(A,B)-invariants!%)*!(C,A)-invariants!=2&.2!3'%;,*!%!

.+4.&%'!+0',!&)!$4'7&:%+&%8',!.0)7+0'?!,57%8'&52&)>!72,!>,0$,7+&.!*,5&>)!%33+0%.2!06!.'05,*#'003!$4'7&:%+&%8',!5;57,$5/!!

o5&)>! 72,! %857+%.7! >,0$,7+&.! .0).,375! 06! '&),%+! 53%.,5?!B0)2%$!PQRSRT!.0)50'&*%7,*!72,!>,0$,7+&.%'!%33+%.2!%)*!%+7&.4'%7,*!%!.0$3%.7!%)*!.00+*&)%7,#6+,,!60+$4'%7&0)!%)*!50'47&0)! 60+! $%);! 3+08',$5! &)! '&),%+! .0)7+0'! 72,0+;?!&).'4*&)>(!$0*,'!$%7.2&)>?!*&574+8%).,!+,j,.7&0)?!+,6,+,).,!7+%.9&)>?! *,.043'&)>! %)*! 30',! 3'%.,$,)7?! ,7./! N%5&',! %)*!X%++0! PQRKMT?! %)*! ,0$,7+&.! 08j,.75?! 72,! 50#.%'',*! self-bounded controlledinvariants! %)*! self-hidden conditioned! invariants?! =2&.2!

3+0:,*!70!8,!:,+;!,66,.7&:,!&)!$&)&$&V&)>!72,!.0$3',D&7;!06!72,! *;)%$&.! .0$3,)5%70+5?! 50'47&0)! 06! 72,! %80:,!$,)7&0),*! 3+08',$5! =&72! 57%8&'&7;/! 12,! $&)&$%'&7;! 06!.0$3,)5%70+5! &5! 72,! 9,;! %53,.7! 06! >,0$,7+&.! %33+0%.2! 06!'&),%+!5;57,$!72,0+;/!

!B/X/!B0)2%$!

W0=! 72,! ,660+75! %+,! *&+,.7,*! 70! '&)9! 72,! e%'$%)! .0)7+0'! %)*! 6&'7,+&)>! I72,HM .0)7+0'! %)*!

6&'7,+&)>O! 70! 72,! >,0$,7+&.! *,.043'&)>?! 7245! >&:&)>! 72,! 3055&8&'&7;! 60+! 50':&)>! 72,! 5&)>4'%+!3+08',$5!8072!&)!*&5.+,7,!%)*!.0)7&)4045#7&$,!.%5,!P,'?!QRRMT?!P,8+%!&5!7+%)5'%7,*!&)70!72,!$0+,!%857+%.7!'%)>4%>,!06!2&>2#*&$,)5&0)%'!:,.70+!53%.,!=2,+,!72,!&)74&7&0)!&5!%'$057!'057/!

!!


10/12

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!W,.4'%&!A)*+,&!#!%+*,*! %5! )4$,+&.%'! :%'4,5! =2&.2! %+,! %..4+%7,';!

9)0=)/!!! 12,!%'>0+&72$5!%550.&%7,*!60+!5;57,$!%)%';5&5!%)*!.0)7+0'',+!5;)72,5&5!%+,!8%5,*!0)!$%7+&D!

$%)&34'%7&0)!=&72047!.0)5&*,+&)>!%);!3%+7&.4'%+!57+4.74+,!06!72,!5;57,$!0+!06!72,!6,,*8%.9/!! 12,!3+0.,*4+,5!60+!6,,*8%.9!5;)72,5&5!%+,!54&7%8',!60+!5;57,$5!=&72!%!+,*4.,*!)4$8,+!06!

&)3475?! 0473475! %)*! 57%7,5/! A! 7;3&.%'! 6,%74+,! 06! +,%'! '%+>,#5.%',!5;57,$5?!sparsity?!&5!)07!.0)5&*,+,*!&)!72,5,!3+0.,*4+,5/!

E)!0+*,+!70!0:,+.0$,!72,5,!'&$&7%7&0)5!%!*&>+%32#72,0+,7&.!%33+0%.2!2%5!8,,)!.0)5&*,+,*/!12,!&*,%!8,2&)*!72&5!%33+0%.2!&5!70!,'%80+%7,!57+4.74+%'!$,720*5!60+!087%&)&)>!72,!.'%55,5!06!72,!6,,*8%.9!$%7+&.,5!=&72!$&)&$%'!57+4.74+,?!50'47&0)5!06!72,!64)*%$,)7%'!3+08',$5!06!'&),%+!.0)7+0'!72,0+;?!=2&.2!.2%)>,!&)!%!$&)&$%'!5,)5,!72,!0+&>&)%'!57+4.74+,!06!72,!5;57,$/!12,!6&+57!.0$3+,2,)5&:,!%)%';5&5!06!72,!*&>+%32#72,0+,7&.!%33+0%.2!06!'%+>,#5.%',!'&),%+!5;57,$5!2%5!

8,,)!.0)5&*,+,*!8;!A)*+,&!PQRKL?!QRKYT/!12,!$,720*!.0)5&*,+,*!>+%53!72,!57+4.74+,!06!72,!5;57,$!%)*! &75!3+03,+7&,5?!=2&.2!%+,!&):%+&%)7!=2,)!72,!)4$,+&.%'!3%+%$,7,+5!%+,!$0*&6&,*?!%)*!*,5&>)!72,!6,,*8%.9!$%7+&.,5!=&72!$&)&$%'!57+4.74+,/!1245?! the solving process of the

fundamental problems is embedded in some subspaces of smaller dimensions, where thenumerical computations are non-trivial.! F0+!%);!'%+>,#5.%',?!7&$,!&):%+&%)7?!'&),%+!*;)%$&.!5;57,$!%!*&>+%32!&5!%550.&%7,*!&)!%!:,+;!.%)0)&.%'!$%)),+/!12,!*&>+%32!.0)5&575!06!%!)4$8,+!06!)0*,5!%)*!,*>,5!%550.&%7,*!70!72,!)0)V,+0!,)7+&,5!06!72,!$%7+&.,5!06!72,!5;57,$/!E)!72&5!+,3+,5,)7%7&0)!%!)4$8,+!06!*&>+%32!08j,.75! %+,! &)7+0*4.,*! %5(! the supremal! (A,B)-invariant subdigraph?! the supremal (A,B)-controllable subdigraph!%)*! the infimal (C,A)-invariant subdigraph/! o5&)>! 72,5,! *&>+%325!72,!.0)*&7&0)5!70!*,7,+$&),!72,!$&)&$%'!57+4.74+,!06!72,!6,,*8%.9!$%7+&.,5!%+,!>&:,)!PA)*+,&?!QRKJ?! QRKL?! QRKYT/! 12,! $%&)! 3+08',$5! .0)5&*,+,*! %+,! 72,! *&>+%32! 30',! 3'%.,$,)7?! 72,!

*&>+%32! ,D%.7! *&574+8%).,! +,j,.7&0)?! 72,! .0$8&),*! 30',! 3'%.,$,)7! =&72! *&>+%32! ,D%.7!*&574+8%).,!+,j,.7&0)?!*&>+%32!*,.043'&)>?!%)*!72,!.0$8&),*!3+08',$!06!*&>+%32!*,.043'&)>!=&72!,D%.7!*&574+8%).,!+,j,.7&0)/!The key aspect of the digraph-theoretic approach is that the

structure of the feedback matrices is determined directly from the structure of the system.!12,!)4$,+&.%'! .0$347%7&0)5! %+,! *+%$%7&.%'';!+,*4.,*! &)! 50$,!54853%.,5!06! 5$%''!*&$,)5&0)5/!o5&)>! 72&5! 7,.2)&C4,! %! 8,77,+! &)5&>27! &)70! 72,! 57+4.74+%'! )%74+,! 06! 72,! *,5&>)! 3+0.,*4+,5! &5!087%&),*/!1245?!the structure of the feedback matrix and some of its elements are determinedin such a way that a desired property of the closed-loop system holds generically(independently of numerical value of parameters), the rest of parameters of the feedbackmatrix may be considered for some other design requirements or optimization/!12,!*&>+%32#72,0+,7&.!+,3+,5,)7%7&0)!54>>,575! the minimal modification of the structure of the system!&)!0+*,+!70!64'6&'!%!*,5&+,*!3+03,+7;!PA)*+,&?!QRKL?!QRKYT/!c%7,+?!`,&)5.29,!PQRKKT!%)*!B,)*!

PQRRJT!.0)50'&*%7,*!72&5!%33+0%.2/!!

8. ConclusionE)!72&5!3+,5,)7%7&0)!=,!7+%:,'',*!72+04>2!@0)7+0'!,8+%&.?!h0';)0$&%'#X%7+&D#\0$%&)! F+,C4,)7&%'?! b,0$,7+&.! %)*! ,72,+!70!3+0*4.,!%)!&$3+,55&:,!80*;!06! &$30+7%)7!%33'&,*!$%72,$%7&.5/!12,!%*:%).,5!&)!@0)7+0'!06!! 8072! 6+0$! $%72,$%7&.%'! 3+0>+,55! %)*! 6+0$! 7,.2)0'0>&.%'! *,:,'03$,)7/! 12,! $%&)!504+.,!06!$,720*5!%)*!7,.2)&C4,5!60+!50':&)>!72,!64)*%$,)7%'!3+08',$5!&)!@0)7+0'!12,0+;!&5!>&:,)! 8;! X%72,$%7&.%'! h+0>+%$$&)>! 12,0+;! %)*! i37&$%'! @0)7+0'/! 12,! *,:,'03$,)7! 06!5,$&*,6&)&7,! 3+0>+%$$&)>! %)*! 5,.0)*! 0+*,+! .0),! 3+0>+%$$&)>! 70>,72,+! =&72! 72,! &)7,+&0+!

30&)7!$,720*5!',%*!70!%!.0+345!06!$,720*5!%)*!%'>0+&72$5!%8',!70!50':,!&)!%!4)&6&,*!$%)),+!


11/12

!!X0*,+)!@0)7+0'!12,0+;!- A!2&570+&.%'!3,+53,.7&:,!!

!

!

11

+,%'!*,5&>)!%)*!$%)%>,$,)7!3+08',$5!&)!%!:,+;!'%+>,!*&:,+5&7;!06!*0$%&)5/!!

References!A&+;?!b/N/?!IQKL]O! On the regulator of the clock-work for effecting uniform movement of equatorials.!

X,$0&+5!06!72,!`0;%'!A57+0)0$&.%'!0>&.%?!N4.4+,57&?!

QRKQ/!!E0),5.4?!^/?!


12/12

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!W,.4'%&!A)*+,&!#!/?!:0'/K]?!QRZQ?!33/QRJ#QRZ/!e%'$%)?! `/?! F%'8?!h/?! A+8&8?! X/?! IQRZRO! Topics in mathematical system theory?!X.b+%=#_&''?!W,=!

p0+9?!QRZR/!c;%34)0:?! A/X/?! IQKSSO!Problme gnral de la stabilit du mouvement/!A))/!F%./!5!06!`0;%'!&),,+&)>/!

h+,)7&.,!_%''!E)7,+)%7&0)%'?!c0)*0)?!QRRY/!?!

X4).2,)?!QRRJ/!

B&'',$5?!d/@/?!IQRRQO!Paradigms and puzzles in the theory of dynamic systems/!E"""!1+%)5%.7&0)!0)!A470$%7&.!@0)7+0'?!:0'/JZ?!QRRQ?!33/MYR#MRL/!

B&'',$5?! d/@/?! IQRRSO! On interconnections, control and feedback/! E"""! 1+%)5%.7&0)! 0)! A470$%7&.!@0)7+0'?!:0'/LM?!QRRS?!33/JMZ#JJR/!

B0'0:&.2?! B/A/?! IQRSLO! Linear multivariable systems/! ,+! ^,+'%>?! A33'&,*! X%72,$%7&.%'!?!457!QL?!M]]J/!

!!

February 10, 2005

Documents

Modern Control Theory History