资源描述:
《Regular paper-Distributed Matrix Scaling and Application to Average Consensus in Directed Graphs 》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、IEEETRANSACTIONSONAUTOMATICCONTROL,VOL.58,NO.3,MARCH2013667DistributedMatrixScalingandApplicationtoAverageConsensusinDirectedGraphsAlejandroD.Domínguez-García,Member,IEEE,andChristoforosN.Hadjicostis,SeniorMember,IEEEAbstract—Weproposeaclassofdistributediterativealgo-Thedistributedconse
2、nsus(oragreement)problemisaspe-rithmsthatenabletheasymptoticscalingofaprimitivecolumncialcaseofdistributedfunctioncalculationwhereeachnodestochasticmatrix,withagivensparsitystructure,toadoublyinthenetworkpossessesaninitialvalueandthenodesneedtostochasticform.Wealsodemonstratetheapplicat
3、ionoftheseal-agreeonthesamevalue,typicallybycalculating(viasomeit-gorithmstotheaverageconsensusprobleminnetworkedmulti-erativealgorithm)thesamefunctionoftheirinitialvalues[1],componentsystems.Morespecifically,weconsiderasettingwhereeachnodeisinchargeofassigningweightsonitsoutgoingedges[8
4、],[9].Aprototypicalapplicationofconsensusisanetworkbasedontheweightsonitsincomingedges.Weestablishthat,asofsensorswithnoisymeasurementsofthesamequantity(e.g.,longasthe(generallydirected)graphthatdescribesthecommu-thetemperatureinaroom)thattrytoaverage(or,moregener-nicationlinksbetweenco
5、mponentsisstronglyconnected,eachofally,obtainaweightedlinearcombinationof)theirinitialmea-theproposedmatrixscalingalgorithmsallowsthesystemcompo-surementssoastohaveamoreaccurateestimateofthemea-nentstoasymptoticallyassign,inadistributedfashion,weightssuredquantity.Theconsensusproblemhas
6、receivedextensivethatcompriseaprimitivedoublystochasticmatrix.Wealsoshowthatthenodescanasymptoticallyreachaverageconsensusbyex-attentionfromthecontrolcommunityduetoitsapplicabilityecutingalineariterationthatusesthetime-varyingweights(astotopicssuchascooperativecontrolandmulti-agentsyste
7、mstheyresultattheendofeachiterationofthechosenmatrix(see,e.g.,[9]–[13],andreferencestherein).Theseworksandscalingalgorithm).othershavedemonstratedthatconsensuscanbereachedunderIndexTerms—Averageconsensus,directedgraph,distributedal-exceedinglyweakconditionsoninteraction(e.g.,no