2010 8th IEEE International Conference onControl and Automation
Xiamen, China, June 9-11, 2010
FrD7.6
ConvergenceRateofDistributedConsensusforSecond-OrderMulti-agent
Systems
ZhongYuandLihuaXie
Abstract—Thispaperisconcernedwiththeconsensuscon-vergencerateforsecondordermulti-agentsystems.First,whenbothpositionandvelocityareexchangedbetweenneighboringagents,thefastestconsensusconvergencerateunderagivenprotocolisderivedbasedontheassumptionthatalltheeigenvaluesoftheLaplacianmatrixarereal.Next,inthecasewhenonlythepositioninformationisexchangedbetweenagents,anobserver-basedprotocolisproposed.Weshowthatwithaproperlychosenobserverstructureaseparationprinciplecanbeestablished,namely,thepolesoftheclosed-loopmulti-agentsystemaretheunionoftheobserverpolesandthepolesoftheclosed-loopsystemunderfullstateinformationexchange.Assuch,anobservercanbedesignedtoachievethesamefastestconsensusconvergencerateasthatforthecasewithfullstateinformationexchange.Simulationsareprovidedtoverifythe ndingsandcomparewithexistingmethods.
I.INTRODUCTION
Thedistributedconsensusproblemfornetworkedmulti-agentsystemshasattractedalotofattentionsinrecentyearsduetoitsbroadapplicationsindistributedcomputation,sensorfusion,formation ight,networksynchronization,etc.Consensuscontrolmeanstodesignanetworkedinteractionprotocolsuchthatalltheagentsreachanagreementontheirstatesasymptoticallyorin nitetime.In1995,Vicseketal.[1]proposedamodeltodescribeagents’motioninaplanewiththesamespeedbutdifferentheadingsandJad-babaieprovidedasimpleconsensusprotocolwhichupdatestheheadingofanagentbyaveragingtheheadingsofitsneighbors[2].Olfati-SaberandMurraystudiedtheproblemusinggraphtheoryandprovidedconditionsforconsensusunderswitchingtopologiesandconstanttimedelays[3].RenandBeardthengeneralizedtheirresultsandproposedamorerelaxedconditionforthenetworktopologytoreachconsensus.Theconditionisgivenintermsoftheexistenceofaspanningtree.Otherstudiesfordifferentmodelsandconsensusprotocolscanalsobefound,seee.g.[4]andreferencestherein.
Itisworthnotingthattheconsensusproblemhasprimarilybeenstudiedfor rst-orderkinematics.However,inmanyapplications,bothpositionandvelocityinformationmaybeofinterest,forinstance,inmulti-robotformationcontrol.Thestudyofthesecond-orderconsensusproblemcanbetracedbackto2003,whenOlfati-SaberandMurray[5]investigatedthe ockingproblem.XieandWang[6]alsoproposedaprotocolanddiscussedtheconsensusconvergencerate.RenandAtkins[7]proposedaprotocolsimilartothatof[5]and
ZhongYuandLihuaXiearewiththeSchoolofElectricalandElectronicEngineering,NanyangTechnologicalUniversity,Singapore639798,E-mail:{yuzh0005,elhxie}@ntu.edu.sg.
gaveasuf cientconditionforconvergence.Inmostexistingprotocolsforsecondordermulti-agentsystems,thevelocityinformationisrequired,whichissometimesnotpractical.Forthecasewherenovelocityinformationisexchangedbetweenagents,Ren[8]studiedtheproblemforundirectednetworksandprovidedasolutiontotheconsensusproblem.Amaindrawbackofthealgorithmin[8]isthatitrequiresthenetworktobeundirected.Suetal.[9]modi edtheprotocolforthestudyof ocking.However,thenetworkisstillrequiredtobeundirected.Gaoetal.[10]proposedanewprotocolforbalancednetworkswhichiscomplicatedincalculation.
InthispaperweshallstudythetheconvergencerateforaclassofnetworktopologieswhoseLaplacianmatrixhasallrealeigenvalues.Whenbothpositionandvelocityareex-changedbetweenagents,thefastestconsensusconvergencerateunderagivenprotocolisderived.Forthecasewhenonlythepositioninformationisexchangedbetweenagents,anobserver-basedprotocolisproposed.Weshowthatwithaproperlychosenobserverstructureaseparationprinciplecanbeestablished.Inthiscase,theobserverandcontrolprotocolcanbedesignedseparately.Assuch,thesamefastestconsensusconvergencerateasthatforthecasewithfullstateinformationexchangecanbeachieved.Simulationsareprovidedtoverifythe ndingsandcomparewithexistingmethods.
Theremainderofthepaperisorganizedasfollows.SectionIIprovidessomepreliminariesandde nesnotationsusedinthepaper.SectionIIIanalyzestheconvergencerateforaclassofnetworktopologiesforsecond-ordermulti-agentsystems.SectionIVproposesanobserver-basedapproach.SimulationresultsareprovidedinSectionVtodemonstratetheresults.ConclusionsandfutureworkareaddressedinSectionVI.
II.PRELIMINARIESANDNOTATIONS
Considerthenetworkedmulti-agentsystemwith xedtopologyG=(V,E,A),whichisadigraphofordernwithnodesetV={v1,v2,...,vn},edgesetE V×VandthenonnegativeadjacencymatrixA=(aij).AnedgeofGisdenotedbyeij=(vi,vj)ifnodevjcanreceiveinformationfromnodevi.TheadjacencymatrixAisde nedsuchthataij=1ifeji∈Eandaij=0else.Denotethesetofneighborsofnodevi byNi={vi1,vi2,...,vini}.Let
n
D=diag(dii)wheredii=j=1aij.TheLaplacianmatrixofthegraphisde nedasL=D A.1nisthen×1columnvectorwithallentries1.ObviouslywehaveL1n=0.Inisthen×nidentitymatrix.
Consensus of Second-order Multi-agent Systems with Time-Delay_工学_高等教育...Lin and Y. Jia, Distributed Consensus Control for Second-Order Agents with...
Second-order Consensus of Multi-agent System with...0, E t 0 determines the decay rate of T T ...Atkins, “Distributed multi-vehicle coordinated ...
Convergence Rate of Di... 暂无评价 6页 2下载券 Second-order Consensus... 暂无评价 4页 2下载券 2008 Finite-time conse... 暂无评价 6页 1下载券 sec...
Agent Networks with Second-Order Agent Dynamics ?...distributed consensus protocol ui involving ...nite-time convergence analysis. A function V (x...
Consensus tracking pro... 8人阅读 6页 2.00 Extended consensus ana... 5人阅读 6页 2.00 Consensus of Multi-Age... 2人阅读 6页 2.00...
under directed communication topology via distributed adaptive nonlinear protocol?...[3] investigated the consensus problem of second-order multi-agent systems ...
MARCH 2010 Consensus of a Class of Second-Order Multi-Agent Systems With ...Moreau, “Stability of continuous-time distributed consensus algorithm,” in ...
2011Consensus of second-order multi-agent systems under Time-varying Communication...I. I NTRODUCTION Distributed coordination of multi-agent systems has been ...
proposed several dynamic consensus algorithms for second-order multi-agent systems..., LI L. : ‘Distributed robust H 1 consensus control in directed network...
NOTE ON MULTIPLE POSITIVE SOLUTIONS TO NON-HOMOGENOUS MULTI-POINT BVPS FOR SECOND ORDER p-LAPLAC_专业资料。In this paper, some new sufficient conditions ...
热门文档