文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 能源/化工 > High-Order Consensus Algorithms in Cooperative Vehicle Systems
侵权投诉

High-Order Consensus Algorithms in Cooperative Vehicle Systems

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.

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email