High-OrderConsensusAlgorithmsinCooperativeVehicleSystems
WeiRen,Member,IEEE;KevinMoore,SeniorMember,IEEE;YangQuanChen,SeniorMember,IEEE
Abstract—Inthispaperwestudy thorder( >=3)consensusalgorithms,whichgeneralizetheexisting rst-orderandsecond-orderconsensusalgorithmsintheliterature.Wewillshowsuf cientconditionsunderwhicheachinformationvariableandtheirhigher-orderderivativesconvergetocommonvalues.Wewillpresenttheideaofhigher-orderconsensuswithaleaderandintroducetheconceptofan thordermodel-referenceconsensusproblem,whereeachinformationvariableandtheirhigh-orderderivativesnotonlyreachconsensusbutalsoconvergetothesolutionofaprescribeddynamicmodel.Theeffectivenessofthesealgorithmsaredemonstratedthroughsimulationsandamulti-vehiclecooperativecontrolapplicationwhichmimics ockingbehaviorinbirds.
I.INTRODUCTION
Inplainlanguage,whenseveralentitiesoragentsagreeonacommonvalueofavariableofinteresttheyaresaidtohavecometo“consensus.”Inagroupofnetworkedmobileagentswithacommonmissionortask,theconsensusproblemcanplayapivotalrole,particularlywhenthecommunica-tioncapabilityforeachagentislimitedand/orpurposelyconstrained.Forexample,whenthedynamicenvironmentchanges,theagentsintheteammustbeinagreementastowhatchangeshavetakenplace,evenwheneveryagentcannottalkdirectlytoeveryotheragent.Toachieveconsensus,theremustbeasharedvariableofinterest(calledthecoordinationdataorvariable)aswellasappropriatealgorithmicmethodsfornegotiatingtoconsensusaboutthevalueofthatvariable(calledaconsensusalgorithmorprotocol).
Cooperativecontrolformulti-agentsystemshaveprimarilybeenappliedtoformationcontrolproblemswithapplicationstomobilerobots,unmannedairvehicles(UAVs),autonomousunderwatervehicles(AUVs),satellites,aircrafts,spacecrafts,andautomatedhighwaysystems[1],butalsoincludenon-formationcooperativecontrolproblemssuchastaskassign-ment,payloadtransport,roleassignment,airtraf ccontrol,timing,andsearch[2].Aspointedoutin[1],forcooperativecontrolstrategiestobesuccessful,numerousissuesmustbeaddressed,includingthede nitionandmanagementofsharedinformationamongagroupofagentstofacilitatethecoordinationoftheseagents.Informationnecessaryforcooperationmaybesharedinavarietyofways.However,thequestion“consensustowhat?”hasnotbeenexplicitlyansweredintheliterature,althoughasimilarquestion“for-mationtowhatformorshape?”wasaskedin[3]withinthecontextofmobileactuatorandsensornetworks[4].
W.RenandY.-Q.ChenarewiththeDepartmentofElectricalandComputerEngineering,UtahStateUniversity,Logan,UT84322-4120,USAemail:wren@engineering.usu.edu,yqchen@ece.usu.edu).K.L.MooreiswithDivisionofEngineering,ColoradoSchoolofMines,1610IllinoisStreet,Golden,CO80401,USA(email:kmoore@mines.edu).
Inthispaperwegeneralizethe rst-orderandsecond-orderconsensusalgorithmsintheliterature(see[5]andthereferencestherein).Weshowsuf cientconditionsunderwhichtheconsensusinformationvariableanditshigher-orderderivativesconvergetocommonvalues.Onemotiva-tionforstudyinghigher-orderconsensuscomesfromobserv-ingthebehaviorof ocksofbirds.Itisoftennotedthatsuch ocks yinsomewhatofaformation,maintaininganominalseparationfromeachother,buteachtravelingwiththesamevelocityvector.In[6]itwasshownhowsecond-orderconsensuscanproducethebehaviorofaseparationandcom-monvelocityunderdirectedinformationexchange.However,sometimesabird ockabruptlychangesdirection,perhapswhenoneofthemsuddenlyperceivesasourceofdangerorfood.Clearlythebirdsinthissettingneedtobuildconsensusonnotonlytheirrelativepositionandtheirvelocity,butalsoonacceleration.Thismotivatestheideaofhigher-orderconsensus.HigherorderconsensusmakesobvioussenseforcooperativecontrolofateamofUAVswhenconfrontinganotherteamof“hostileintelligentgaming(HIG)UAVs”.Withthequestion“consensustowhat”inmind,wearealsomotivatedtoconsideran thordermodel-referenceconsensusproblem,whereeachinformationvariableandtheirhigh-orderderivativesnotonlyreachconsensusbutalsoconvergetothesolutionofaprescribeddynamicmodel.Weintroducethismodel-referenceconsensusproblemandestablishsuf cientconditionsforconsensusconvergence.Theremainderofthepaperisorganizedasfollows.Sec-tionIIpresentssomebackgroundmaterialsandsomemathe-maticalpreliminariesforourlaterdevelopment.Higher-orderconsensusalgorithmsaregiveninSec.III,includingthestandard,unforcedcaseandthecasesofsetpointtracking,whichleadtotheideaofconsensuswithaleader,andmodel-referenceconsensus.Theeffectivenessoftheproposedal-gorithmsisillustratedthroughoutbysimulations,includinganexampleof ockingbehaviorinSectionIV.SectionVconcludesthepaper.
II.BACKGROUNDANDPRELIMINARIES
Itisnaturaltomodelinformationexchangebetweenvehiclesbydirected/undirectedgraphs.Adigraph(directedgraph)consistsofapair(N,E),whereNisa nitenonemptysetofnodesandE∈N2isasetoforderedpairsofnodes,callededges.Asacomparison,thepairsofnodesinanundirectedgraphareunordered.Ifthereisadirectededgefromnodevitonodevj,thenviisde nedastheparentnodeandvjisde nedasthechildnode.Adirectedpathisasequenceoforderededgesoftheform(vi1,vi2),(vi2,vi3),···,wherevij∈N,inadigraph.Anundirectedpathinanundirectedgraphisde nedaccordingly.
Center for Self-Organizing and Intelligent Systems (CSOIS), Assistant ...consensus algorithms in multi-vehicle cooperative control will also be ...
Consensus strategies for cooperative control of vehicle formations_天文/地理_... we focus on consensus algorithms for systems modelled by second-order ...
DS-06-1100 High-Order and Model Reference Consensus Algorithms in Cooperative Control of Multi-Vehicle Systems Wei Ren Department of Electrical and Computer ...
ocking of multiple vehicle systems. All these algorithms are studied in a ...M. Atkins, “Information consensus in multivehicle cooperative control: ...
model-independent consensus algorithms for networked Euler–Lagrange systems. ...have received significant attention in the area of cooperative control recently...
, CHEN Y.: ‘High-order consensus algorithms in cooperative vehicle systems’. Proc. IEEE Int. Conf. on Networking, Sensing and Control, 2006, pp. ...
1 Research on Consensus Problem in Cooperative Control of Multi-Agent ...Flocking for multi-agent dynamic systems algorithms and theory [J].Automatic...
highway systems, or nonformation cooperative control...It is argued that vehicle formations can be ...time distributed consensus algorithms,” in Proc. ...
Index Terms—Consensus, cooperative control, cooperative controllability, formation control, high-order dynamical systems, matrix theory, networked systems, time-...
highway systems, or nonformation cooperative control...It is argued that vehicle formations can be ...time distributed consensus algorithms,” in Proc. ...
热门文档