2023年7月4日发(作者：)

第１１期张　攀,等:通用化高精地图数据模型:AustraliaIEEE,２０１３:４４９Ｇ４５４．１４４５扑关系.交通标志物的数据模型方面,主要定义内容包括类型、包围盒、语义以及与道路、车道的关联关系.最后,按照本文提出的数据模型,完成了大范围的高精地图数据制作,并且成功编译到了同时应用到NDS及OenDRIVE等标准物理格式,p取得了良好效果,进ADASISV３电子地平线产品,一步验证了模型的实用性和有效性.,QSmosium(IV)．June２３Ｇ２６,２０１３,GoldCoastLD,yp[],L１０　ZIEGLERJATEGAHNH,SCHREIBERM,etal．２０１４IEEEIntellientVehiclesSmosiumProceedins．gypg１２３１Ｇ１２３８．VideobasedlocalizationforBertha[C]∥Proceedinsofg,M,UJune８Ｇ１１,２０１４,DearbornISA:IEEE,２０１４:[]１１　JOK,JOY,SUHRJK,etal．Preciselocalizationofan[]surfacemarkerfeaturesusinultilecamerasJ．IEEEgmp():２０１５,１６６３３７７Ｇ３３９２．参考文献:[]１　SEIFHG,HUXiaolon．AutonomousdrivinintheiCiＧgg[],():industrJ．Enineerin２０１６,２２１５９Ｇ１６２．ygg—HDmtasasakehalleneoftheautomotiveypycgautonomouscarbasedonprobabilisticnoisemodelsofroad,TransactionsonIntellientTransortationSstemsgpy[],HUW,,１２　CHENXiaoeidonZHANGLefenetal．InteＧggrationoflowＧcostGNSSandmonocularcamerasforsimＧg[],ultaneouslocalizationandmainJ．Sensors２０１８,１８ppg():７２１９３．[],,:２　BENDERPZIEGLERJSTILLERC．LaneletsEfficientinsof２０１４IEEEIntellientVehiclesSmosiumProＧggyp２０１４:４２０Ｇ４２５．[maeresentationforautonomousdrivinC]∥ProceedＧprpg,M,Uceedins．June８Ｇ１１,２０１４,DearbornISA:IEEE,g[]１３　JANGC,CHOS,JEONGS,etal．TrafficlihtrecoＧgg,ExertSstemsWithAlications２０１７,８８:２９０Ｇ３０４．pypp]nitionexloitinandlocalizationatevertae[J．pgmpaysg[]３　SCHINDLERA．VehicleselfＧlocalizationwithhihＧreciＧgpIntellientVehiclesSmosiumWorkshos(IVWorkＧgyppIEEE,２０１３:１３４Ｇ１３９．siondiitalmas[C]∥Proceedinsof２０１３IEEEgpg[],１４　AEBERHARDM,RAUCHSBAHRAMM,etal．ExＧ’[]innGermanshihwasJ．IEEEIntellientTransＧgoygyg[][/[１５　NDS．NDSoenlanemodel１．０releaseEBOL]．２０１７Ｇ５Ｇp[]/１６　ASAM．OenDRIVEv１．６formatsecification[EBOL]．pp[],,:１７　BENDERPZIEGLERJSTILLERC．LaneletsEfficientinsof２０１４IEEEIntellientVehiclesSmosiumProＧggyp２０１４:４２０Ｇ４２５．[maeresentationforautonomousdrivinC]∥ProceedＧprpg[]:/２０２０Ｇ１Ｇ１４．htts∥www．asam．netp]:/１１．htt∥www．oenlanemodel．orppg,():ortationSstemsMaazine２０１５,７１４２Ｇ５７．pyg,erienceresultsandlessonslearnedfromautomateddrivＧp),Q:shos．June２３Ｇ２３,２０１３,GoldCoastLD,Australiap[],４　KIMC,JOK,CHOSetal．Otimalsmoothinasedpgb[environmentC]∥Proceedinsofthe１４thWorkshongpomainrocessofroadsurfacemarkinnurbancanonppgpgiy,NPositioninaviationandCommunications(WPNC)．gg:October２５Ｇ２６,２０１７,Bremen,GermanIEEE,２０１７:y[]５　RANGANATHANA,ILSTRUPD,WUTao．LihtＧweihtgglocalizationforvehiclesusinoadmarkins[C]∥ProＧgrg/ceedinsof２０１３IEEERSJInternationalConferenceong,:TokoJaanIEEE,２０１３:９２１Ｇ９２７．yp１Ｇ６．,M,Uceedins．June８Ｇ１１,２０１４,DearbornISA:IEEE,gIntellientRobotsandSstems．November３Ｇ７,２０１３,gy[],６　QUXiaozhiSOHEILIANB,PAPARODITISN．Vehicle[]智能高精地图数据逻辑结构与１８　刘经南,詹骄,郭迟,等．/１１９４７．AGCS．２０１９．２０１９０１２５．j]()::关键技术[测绘学报,J．２０１９,４８８９３９Ｇ９５３．DOI１０．localizationusinonoＧcameraandgeoＧreferencedtrafficgm[sinsC]∥Proceedinsof２０１５IEEEIntellientVehiclesggg,KSmosium(IV)．June２８ＧJul０１５,Seouloreaypy１,２():SouthIEEE,２０１５:６０５Ｇ６１０．structureandketechnoloiesonintellienthihＧrecisionygggp,Z,GUOC,eLIUJinnanHANJiaohital．Dataloicgg[],maJ．ActaGeodaeticaetCartorahicaSinica２０１９,pgp[],７　JOK,KIMJKIMD,etal．Develomentofautonomousp—p:carartIdistributedsstemarchitectureanddeveloＧyp]mentprocess[J．IEEETransactionsonIndustrialElecＧ[]/１９　ADASISAISBL．ADASISV３．１secification[EBOL]．p[]拓扑模型下的导航地图道路曲２０　张攀,郑珂,王军德,等．,,WAN,ZHANGPanZHENGKeGJundeetal．IntroduＧ]():率引入[测绘通报,J．２０１５１１５２Ｇ５６．[]:２０２０Ｇ１Ｇ７．htts∥adasis．or．pg()::/４８８９３９Ｇ９５３．DOI１０．１１９４７．AGCS．２０１９．２０１９０１２５．j[]８　MATTERNN,SCHUBERTR,WANIELIKG．HihＧacＧgimaes[C]∥Proceedinsof２０１０IEEEIntellientgggUSA:IEEE,２０１０:４６２Ｇ４６９．curatevehiclelocalizationusiniitalmasandcoherencgdgpy,():tronics２０１４,６１１２７１３１Ｇ７１４０．cinoadcurvatureintonaviationmaasedontooloiＧgrgpbpg[],calmodelJ．BulletinofSurveinndMain２０１５ygappg[]基于K２１　徐敬海,李清泉,宋莺,等．iwi数据格式的地图显８６６Ｇ８６９．():１１５２Ｇ５６．,CVehiclesSmosium．June２１Ｇ２４,２０１０,LaJollaA,yp[]:９　SCHREIBERM,KNÖPPELC,FRANKEU．LaneLocLanemarkinasedlocalizationusinihlccurategbghgya[masC]∥Proceedinsof２０１３IEEEIntellientVehiclespgg],:示研究[武汉大学学报(信息科学版)J．２００５,３０(１０)[]onmaislamentbasedonkiwidataformatJ．GeoＧpdpy,L,,XUJinhaiIQinuanSONGYinetal．ResearchggqgCopyright©博看网 . All Rights Reserved.１４４６():２００５,３０１０８６６Ｇ８６９．November２０２１Vol．５０No．１１AGCS:htt∥xb．sinomas．compp,maticsandInformationScienceofWuhanUniversity[]２２　ZENGW,CHURCHRL．Findinhortestpathsonrealgs:]roadnetworksthecaseforA[J．InternationalJournalof,():GeorahicalInformationScience２００９,２３４５３１Ｇ５４３．gp[],MAWC,２９　HOMAYOUNFARN,LIANGJetal．DAGMaＧp:erlearninomaiscoverinanetooloC]∥pgtpbydglpgy[/Proceedinsof２０１９IEEECVFInternationalConferenceg():GeosatialInformation,２０１８,１６５５３Ｇ５６,９．p[],,,２３　LIUJinnanZHANJiaoGUOChietal．DataloicstrucＧggtureandketechnoloiesonintellienthihＧrecisionmaygggpp():２０２０,３３１Ｇ１７．２００３．[,J]．JournalofGeodesndGeoinformationScienceya[]中华人民共和国国家标准:道路交３０　国家质量技术监督局．]通标志和标线G北京:中国标准出版B５７６８—１９９９[S．社,１９９９．IEEE,２０１９:２９１１Ｇ２９２０．,K:onComuterVision(ICCV)．Seoulorea(South)p[]导航地理数据库[科学出版社,２４　蒋捷,韩刚,陈军．M]．,HA,CJIANGJieNGGanHENJun．Naviabledatabasegg[]２５　ALTHOFFM,URBANS,KOSCHIM．AutomaticconＧ∥Proceedinsof２０１８IEEEInternationalConferenceong[:,M]．BeiinSciencePress２００３．jgStateBureauofQualitndTechnicalSuervisionoftheyap—１:Sins．GB５７６８９９９[S]．BeiintandardsPressofgjg[],３１　DUREKOVICSSMITHN．ArchitecturesofmaＧsuortedppp,China１９９９．’:thePeolesReublicofChinaRoadtrafficsinsandmarkＧppg’)PeolesReublicofChina．NationalStandard(Mandatorofppy[versionofroadnetworksfromOenDRIVEtolaneletsC]p,aServiceOerationsandLoisticsndInformaticspg[],２６　POGGENHANSF,PAULSJH,JANOSOVITSJetal．ofautomateddrivinC]∥Proceedinsofthe２１stInterＧg[gnationalConferenceonIntellientTransortationSstemsgpy(,H,UITSC)．MauiISA:IEEE,２０１８:１６７２Ｇ１６７９．]():研究[中国图象图形学报,J．２０２１,２６１３６Ｇ４８．Lanelet２:ahihＧdefinitionmarameworkforthefuturegpf():SOLI．SinaoreIEEE,２０１８:１５７Ｇ１６２．gp２０７Ｇ２１１．,G:Smosium(IV)．BadenＧBadenermanIEEE,２０１１:ypyADAS[C]∥Proceedinsof２０１１IEEEIntellientVehiclesgg(责任编辑:张艳玲)收稿日期:２０２１Ｇ０５Ｇ１１修回日期:２０２１Ｇ１０Ｇ２６,第一作者简介:张攀(男,博士生,研究方向为高１９８９—)精地图、定位、自动驾驶系统.:,m,FirstauthorZHANGPan(１９８９—)alePhDcandiＧ,m,dateaorsinhihdefinitionmaslocalizationandjgpautonomousdrivinstem．gsy通信作者:刘经南[]自动驾驶地图的数据标准比较２７　詹骄,郭迟,雷婷婷,等．,,,ZHANJiaoGUOChiLEITintinetal．Comarativeggp]studndatastandardsofautonomousdrivinaJ．yogmp[[]基于车道驾驶态势的拓扑构建与２８　祖似杰,张攀,罗跃军．,,ZuSiieZhananLuoYueun．TooloonstructionjgPjpgyc]():路径规划[地理空间信息,J．２０１８,１６５５３Ｇ５６,９．,():JournalofImaeandGrahics２０２１,２６１３６Ｇ４８．gp:EＧmailanz＠whu．edu．cnpandrouteplanninasedonlanedrivinondition[J]．gbgc:EＧmailnliu＠whu．edu．cnj:CorresondinuthorLIUJinnanpgagCopyright©博看网 . All Rights Reserved.第５０卷　第１１期年１月　２０２１１　　ActaGeodaeticaetCartorahicaSinicagp测　绘　学　报Vol．５０,No．１１,November２０２１]::/引文格式:陈龙,刘坤华,周宝定,等．多智能体协同高精地图构建关键技术研究[测绘学报,J．２０２１,５０(１１)１４４７Ｇ１４５６．DOI１０．１１９４７．jAGCS．２０２１．２０２１０２５９．,L,Z,CHENLonIUKunhuaHOUBaodinetal．KeechnoloiesofmultiＧaentcollaborativehihdefinitionmaggytgggp[],()::/constructionJ．ActaGeodaeticaetCartorahicaSinica２０２１,５０１１１４４７Ｇ１４５６．DOI１０．１１９４７．AGCS．２０２１．２０２１０２５９．gpj中山大学计算机学院,广东广州５深圳大学土木与交通工程学院,广东深圳５深１．１０００６;２．１８０６０;３．圳大学城市智慧交通与安全运维研究院,广东深圳５深圳大学广东省城市空间信息工程重点１８０６０;４．实验室,广东深圳５自然资源部大湾区地理环境监测重点实验室,广东深圳５１８０６０;５．１８０６０３５,陈　龙１,刘坤华１,周宝定２,李清泉４,多智能体协同高精地图构建关键技术研究KeechnoloiesofmultiＧaentcollaborativehihdefinitionmaonstrucＧytgggpction,１．SchoolofComuterScienceandEnineerinSunYatＧsenUnivercitGuanzhou５１０００６,China;２．Colleeofpgg,ygg,S,STransortation&SafetaintenancehenzhenUniversithenzhen５１８０６０,China;４．GuandonepyMyggKy,SCivilandTransortationEnineerinhenzhenUniversithenzhen５１８０６０,China;３．InstituteofUrbanSmartpgg,Sy１１２３４５,CHENLonLIUKunhuaZHOUBaodinLIQinuang,g,gq,,,,LaboratorfUrbanInformaticsShenzhenUniversitShenzhen５１８０６０,China;５．MNRKeaboratororGeoＧyoyyLyfEnvironmentalMonitorinfGreatBarea,Shenzhen５１８０６０,ChinagoyA:,AbstractThehihertheautomaticdrivinereethehiherreuirementsofahihdefinitionma．ggdggqgp,wIntellienthihdefinitionmascanprovideinformationforL５levelautonomousvehicleshichisanggpimortantdirectionforthedevelomentofhihdefinitionmasinthefuture．Accordinothecurrenthihppgpgtg,definitionmaonstructionmethodsthedefinitionofmultiＧaentcollaborativeintellienthihdefinitionpcggg,,intellienthihdefinitionmafusionintellienthihＧdefinitionudatearestudiedandtheircorresondinggpggppg,aroriatetechnicalschemesareproosed．Besidesthechallenesinthefurtherconstructionprocessareppppg:maonstructionisroosed．ItsconstructionframeworkandketechnoloiesmultiＧaentroutinfordatapcppyggg,m,,collectionultiＧsourceheteroeneousinterationdatafusionandexressionroadsceneconitionggpg:);FoundationsuortTheNationalKeesearchandDevelomentProramofChina(No．２０１８YFB１３０５００２ppyRpg;TTheGuandonaturalScienceFundsforDistinuishedYouncholar(No．２０２１B１５１５０２００２０)heggNggS;４;TNationalNaturalScienceFoundationofChina(Nos．６２００６２５６２１７１４２７)heKeesearchandyR)DevelomentProramofGuanzhou(No．２０２００７０５０００２pgg摘　要:自动驾驶车辆的自动化驾驶程度越高,对高精地图的要求越高.智能化的高精地图能够为L５级别自动驾驶车辆提供所需地图数据,是未来高精地图发展的重要方向.基于目前高精地图的构建方法,本文首先提出多智能体协同高精地图构建的定义,分析其构建框架.然后,对多智能体数据采集路径规划、多源异构一体化数据融合与表达、道路场景认知、智能高精地图融合、智能高精地图更新等关键技术进行了研究,提出了可行的技术方案.最后,分析了其未来构建过程中存在的挑战.关键词:高精地图;路径规划;道路场景理解;多源异构数据处理()中图分类号:P２０８　　　　文献标识码:A　　　　文章编号:１００１Ｇ１５９５２０２１１１Ｇ１４４７Ｇ１０);广州市重点研发项目()国家自然科学基金(６２００６２５６;４２１７１４２７２０２００７０５０００２dataprocessinganalzed．y:;;;mKeordshihdefinitionmaathplanninroadsceneunderstandinultiＧsourceheteroeneousywgppggg);广东省自然科学杰出青年基金(;基金项目:国家重点研发计划(２０１８YFB１３０５００２２０２１B１５１５０２００２０)Copyright©博看网 . All Rights Reserved.１４４８November２０２１Vol．５０No．１１AGCS:htt∥xb．sinomas．compp是自动驾驶核　　高精地图专为自动驾驶设计,心技术之一.它又被称为高分辨率地图,具有高、精度的道路场景(车道线、交通标志、路沿等)定位等信息,可以辅助自动驾驶过程中的感知、定位、路径规划、决策与控制,提高驾驶过程中的安全性.]１Ｇ２、高精地图格式[高精地图数据３个研究方向:结构和高精地图制作方法.由于本文主要讨论高()为保证高精地图的智能性、精度和地图２更新速度,提出多智能协同高精地图的制作和更新框架.同高精地图构建定义和框架;②分析了多智能体协同高精地图构建过程中的关键技术;③研究了其构建过程中存在的挑战.本文的主要内容包括:①提出了多智能体协近年来,针对高精地图的研究可以分为以下精地图的数据结构和制作方法,因此,对高精地图格式不做详细介绍.从高精地图数据逻辑方面分]析,文献[对高精地图的静态图层数据逻辑结构３进行了分析,认为高精地图应该包括:道路层、车]道网络层、车道线层与交通标志层.文献[提出４了路径导航车道级地图体系结构.由于静态地图]不能保证行驶的安全,文献[提出局部动态地图５的概念,首次将动态物的感知纳入地图范畴.文]献[提出不同驾驶级别的自动驾驶汽车需要依６赖不同级别的高精地图;自动驾驶级别越高,对高精度地图的要求越高;指出L５级别自动驾驶汽车的需求为智能化的高精地图,即动态高精地图＋分析数据的能力.从高精地图制作方法分析,目前的高精地图１　多智能体协同高精地图构建定义及框架　　多智能体协同高精地图构建指采用多个搭建相同或不同传感器(摄像机、激光雷达、GNSS、、不同类型的智能体(自动驾驶车辆、机IMU等)器人、无人机等)协同采集数据,并对数据进行处理,实现智能高精地图制作和更新的过程.依据多智能体协同高精地图构建定义,其具体构建框架如图１所示.()多智能体数据采集:通过对多智能体进１行路径规划,使其协同进行数据采集的过程.其中,如何令多智能体协同工作、规划多智能体数据采集路径,实现高效、高质量采集某区域的数据是该部分的重点和难点.()数据一体化表达:由于不同的传感器具２有不同的数据表达形式(数据内容、格式、特性、精,度等)为方便智能高精地图的制作,需要对多源异构数据进行一体化表达,得到三维地图.()场景认知:智能化的高精地图具有理解３静态物、半静态物、半动态物和动态物的能力,还具有解释数据(认知)的能力.而目前基于深度学习的场景感知方法要求大量训练数据,且模型泛化能力差、不具有可解释性.因此,智能化的高精地图构建需要发展对数据量要求小、模型泛化能力强、具有可解释性的场景认知方法.()轨迹规划:轨迹规划用于表达虚拟道路４和道路间的逻辑关系,并对自动驾驶车辆在各车道的可行驶轨迹进行规划,为自动驾驶车辆行驶过程中的导航提供强约束.()地图融合:基于认知数据和轨迹数据将５不同空间、时间、层次的数据高精度地融合成为一个完整的高精地图.()矢量化表达:将形成的智能高精地图从６俯视图角度进行矢量化表达,形成矢量地图,提供给自动驾驶车辆使用.()地图更新:自动驾驶程度越高,对高精度７制作均面向L未对L３或L４级别的自动驾驶,５级别的自动驾驶地图进行研究.面向L３或L４级别自动驾驶高精地图的构建可以分为数据采集、制图与地图更新３个步骤.其中,数据采集方７]案[均为通过搭配多种传感器的自动驾驶车辆或全景移动测量系统进行数据采集.但是无论自动驾驶数据采集车辆还是全景移动测量系统,成本均太过昂贵,不能实现大规模的数据采集,影响高精地图的制图和地图更新;同时,目前制图算法多基于深度学习来实现图像理解、定位等,该类算法存在数据需求量大、可解释性差等问题.本文以智能化的高精地图为研究对象,提出多智能体协同高精地图构建定义与框架,并对其关键技术、构建过程中存在的挑战进行了分析,该框架的核心思想包括以下两点.()将数据采集平台由自动驾驶车辆或全景１移动测量系统扩展为机器人、自动驾驶车辆、无人机等多种类型的智能体.通过搭配相同或者不同类型传感器的、不同类型的多个智能体协同采集数据,既降低了采集设备的成本,又保证了数据采集速度.Copyright©博看网 . All Rights Reserved.第１１期陈　龙,等:多智能体协同高精地图构建关键技术研究１４４９地图的准确度要求越高.而由于现实生活中频繁的道路建设和维修,使地图不能保持现势性,进而不能为自动驾驶车辆提供准确信息.因此,智能化的高精地图需要具有较好的更新能力.Fi．１　MultiＧaentcollaborativehihdefinitionmaonstructiongggpc图１　多智能体协同高精地图构建２　多智能体协同高精地图构建关键技术２．１　多智能体数据采集路径规划多智能体数据采集路径规划,即多个单智能体信息交互,在共同完成某个区域数据采集的过程中,每个智能体的路径规划;其本质为多智能体路径规划.针对多智能体路径规划问题,传统的]８９]方法一般采用遗传算法[和蚁群算法[求解.然专家监督多智能体强化学习算法,该算法采用可以DAer算法获得单智能体分散执行策略,gg在较低的样本复杂度下训练分散执行多智能体策]略.文献[将集中和分散的思想应用到主从多１８智能体架构中,主智能体处理来自从智能体的信息;从智能体接受主智能体消息,并结合自身信息来执行动作,显著降低了多智能体系统的通信负担.实际上,集中学习分散执行策略已成为多智１９].能体系统协同的标准框架[而,随着问题规模的增大、计算复杂度增加,传统方法不能高效地规划多智能体路径.近年来,随着深度学习的发展,涌现出众多基于深度强化学但是,现有的算法在进行多智能体路径规划时,通１３Ｇ１４],常将问题抽象为多旅行商问题[多旅行商问]１０]１１Ｇ１２,.习的路径规划方法[提高了规划的效率[为了实现多智能体间信息交互与协同路径规划,本文提出采用“集中学习和分散执行”结合“多智能体强化学习”的多智能体协同路径规划模型,如图２所示,以集中式深度学习模型学习多智能体全局路径规划,以分散式执行实现多智能体间高效信息交互,充分利用二者在信息处理与信息交互方面的优势.即:首先,基于深度强化学习算法分析单一智能体的观测和行为,学习建图环境状态更新信息;其次,通过深度神经网络,集中学习智能体之间的沟通和协同方法;最后,基于网络结构,实现智能体之间的交互及协同规划,从而完成基于集中学习分散处理的多智能体路径规划方案.具体来讲,各智能体向集中式学习模型发送建图环境状态更新信息,如场景随时间动态变化、与预测复杂度差异较大等;集中式学习模型将全部更新信息集中表达为图神经网络的形式,并基题不考虑场景的复杂性与动态性.而在多智能体数据采集时,场景的复杂性与动态性是影响数据采集效率和通信效率的重要因素之一,不可以被忽略.为解决此问题,本文建立适用于多智能体协同建图的路径规划模型.集中学习和分散执行是一种多智能体协同策略.集中学习指通过应用集中的方法训练一组智能体,从而减轻智能体间通信负担.分散执行指智能体可以在其局部观测优势的基础上分散执]１５,行[这种体系在通信受限的情况对于保持多智]１６.文献[能体间的信息高效交互意义重大[１７]基于集中学习分散执行框架,提出了一种集中式Copyright©博看网 . All Rights Reserved.１４５０November２０２１Vol．５０No．１１AGCS:htt∥xb．sinomas．compp于该网络同步更新全局实时地图特征.更新后的全局特征发送至所有智能体,为多智能体路径规划提供一个新的全局视野.多智能体接收来自集中学习模型提取的全局地图特征,结合局部观测信息进行分布式规划得到新的执行策略.Fi．２　Pathplanninodelwithcentralizedlearninnddecentralizedexecutionggmga图２　集中学习分散执行路径规划模型２．２　多源异构一体化数据融合与表达在多智能体协同地图构建中,基于不同采集平台得到的多源异构数据需要进行融合以构建地图.此过程中的难点为数据的异构性,即基于不同智能体及传感器得到的数据具有不同的内容、格式、特性及精度等.例如:激光雷达提供了测距范围与点反射值数据;相机提供了彩色或灰度图像数据;角速度等动量IMU提供了自身加速度、如何基于异构数据的不同特征描述数据关联,准确联合多时空数据,进行多源异构传感器数据时空域对齐;充分利用各异构传感器测量的优势并实现数据一体化表达,是完成多源异构数据融合、实现多智能体协同高精地图构建的重要基础.]２０高维学习的方法[可以提取高动态、剧烈变]２２图的表示方法中,面元[在灵活性、表达能力占据了优势,能够支持多种传感器数据进行环境整合.因此,通过引入高维学习来进行异构数据的时空关联,并基于非高斯多假设估计器构建基于面元的多源异构一体化数据的表达模型,从而实现准确的多源异构一体化数据融合与表达,在理论上具备高可行性.本文提出的多源异构一体化数据融合与表达主要分为３个部分:多源异构特征的选取,信息融合以及地图存储与表达.目前的工作大多使用高度近似的表达方式概括测量数据,尚缺乏多种异构数据紧耦合的方法.此外,现有的工作应用于数据分布未知的数据时,通常基于单高斯分布假设进行数据关联和残差构建,这类方法容易出现估计器状态不一致的问题,使得模型无法正常收敛.对于现有工作的不足,本文提出了４点改进的思路,如图３所示.()通过引入高维学习的方法,改造前驱数１据处理框架,进行多源异构数据的超特征追踪;选择场景表达最丰富的图像数据作为关键帧,利用测量值;GNSS则提供了粗略的全局定位坐标.化环境下多源异构数据的特征,通过多源异构特征匹配能够在帧间实现多源异构数据的关联.同]２１时,使用因子图[的方法,将概率图模型与图优化方法结合,能够将几何、语义和数据关联置于统一的框架中,进行环境建模和状态的估计.在地Copyright©博看网 . All Rights Reserved.第１１期陈　龙,等:多智能体协同高精地图构建关键技术研究１４５１立体深度图作为构造半稠密点云的先验.采用滑动窗口的形式,通过固定滞后平滑器优化窗口内深度状态量,提升半稠密点云精度.在激光雷达点云存在时,通过显著角点、深度连续三维线特征构建异构数据关联,为后端优化提供约束条件.Fi．３　MultiＧsourceheteroeneousinterationdatafusionandexressiongggp图３　多源异构一体化数据融合与表达(,例如:依据序列的连续性假设,通过RGB图像)利用深度网络从输入的每一幅图像序列进行处理,得到特征编码;通过在所有序列的特征编码估计视觉相关性,构建图像金字塔;通过上下文网络和基于金字塔的辅助信息,计算图像序列帧间相关性.在密集高维特征图间,进行帧间的特征跟踪,最终得到光流计算结果.)引入循环完备像素关联光流变换器,提　　(２升异构数据的时空关联性.针对未知深度的数据,估计其“密集位移场”进行帧间特征数据关联.元调整,完成模型表面形变,细化环境模型.２．３　道路场景认知在传统的高精地图构建中通常实现对道路场２３]、景的理解,即对道路场景元素进行识别[检２４Ｇ２６]２７Ｇ２８]２９Ｇ３０]、.近年来,测[分割[和修复[随着深度学习的发展,道路场景理解取得了显著的成果.但是,现有的道路场景理解多为对其进行感知理解.基于深度学习的感知理解需要大量的训练数据,并且训练后的模型泛化能力差,没有分析数据能力,无法服务智能化的高精地图.基于图推理的认知方法可以解决以上问题,目前基于图推理３１]、的认知仅在人体解析语义分割[人体目标检]３２３３]测[和视觉语言任务[有少量的研究.但是该()研究非高斯多模态的最大后验估计器,３考虑覆盖的数据不确定性范围.引入多假设非高斯因子图模型和“假设修剪”去除冗余假设,充分支持概率信息的分发与因子增量更新.同时考虑进行多假设贝叶斯树的推断,引入对观测的全贝叶斯推断,以确保参数得到最优的估计.()基于不确定性建模的面元构建表达模４型,从而建立更准确的多源异构一体化数据表达模型,最终求解得到初始的环境模型及三维地图.对异构数据进行时空关联,并计算得到测量误差,根据误差和先验的传感器测量噪声模型构建残差因子,利用多假设非高斯因子图模型进行求解得到初始的环境模型.此外,利用形变图来进行面类研究的数据集简单,推理方法也相对简单.而道路场景认知任务的数据集里包含汽车、自行车、摩托车、标志、行人、路面等多个元素,且元素间关系复杂;认知结果面向无人驾驶车辆,认知精度要求高,因此,需要探索面向道路场景的认知方法.本文提出了基于图推理的道路场景认知方案,该方案分为了两个阶段:首先基于元素之间的相互,关联特性构建道路场景异构图(图４)然后基于实现对道路场景的认知.,图推理理论设计道路场景认知理解网络(图５)Copyright©博看网 . All Rights Reserved.１４５２November２０２１Vol．５０No．１１AGCS:htt∥xb．sinomas．comppFi．４　Roadsceneunderstandineteroeneousgrahgghgp图４　道路场景理解异构图Fi．５　Conitiveunderstandinetworkofroadscenebasedongrahreasoningggnpg图５　基于图推理的道路场景认知理解网络　　(１)道路场景异构图构建.道路场景有汽车、行人、路面等多个元素组成.其中,部分元素可以依据特征进行细化,如汽车特征可以细化为车灯、车身、排气筒、车轮;车灯可以进一步细化为近光灯、前位灯、远光灯等.本文定义道路场景元素的特征为第１特征,第１特征构成的图层为第第１次细分的特征为第２特征,第２特１特征层;征构成的图层为第２特征层;第３特征和第３特征层的定义依据上述规则.特征层内依据元素间物理关系实现图内推理,相邻特征层间依据元素间物理关系实现图间推理.准确表达道路场景各特征层的图内推理和图间推理,即完成了道路场Copyright©博看网 . All Rights Reserved.第１１期陈　龙,等:多智能体协同高精地图构建关键技术研究１４５３景异构图的构建.()基于图推理的道路场景认知理解网络.２基于搭建的道路场景异构图,可以设计出道路场景理解网络.该网络以道路场景RGB图像为输)入,首先,通过卷积神经网络(提取图像特CNNs征;然后,通过图间卷积实现所有特征层的图内推理,并对其进行特征再表达,实现所有特征层的道路理解;最后,通过图间推理方法,实现图间特征理解,即完成了道路场景认知理解.２．４　智能化的高精地图融合多智能体采集的地图数据包含了地图不同时间、空间、层次采集到的信息;同时,由于场景的变化,不同时空的信息之间可能发生变化,造成地图的不一致;各智能体采集到的数据也存在误差,需要经过地图融合来得到一致的高精地图.传统的地图融合方案在处理这些误差和不一致时,通常３４]采用贝叶斯滤波[或手工较准等方法.但是,对于数据种类越来越多,数据规模越来越大的高精地图而言,传统的方案难以满足需求.因此,发展智能地图融合技术是未来高精地图构建中一项不)图６进行了研究.３个方面(()基于认知抽取关键帧.智能化的高精地１图数据量巨大,如何有效地滤除冗余数据,精简数据量的同时保证不损失地图的关键信息,对于城市规模量级的地图构建和融合具有重要意义.关键帧的抽取能够减少地图中的冗余信息,但传统的]３５关键帧抽取方法[通常只考虑到局部的几何信可或缺的关键技术.为了解决此问题,本文从息,没有考虑到全局的重复性和特殊性.而基于场景的认知,可以有效利用场景全局的信息.本文提出基于场景认知结构抽取关键帧,实现对数据的差异化度量,抽取关键帧,降低误差和冗余.Fi．６　Mausiontechnologpfgy图６　地图融合技术)基于认知关联数据.由于多智能体协同　　(２建图的传感器种类多、精度参差不齐,在建图的过程中会由于传感器误差和建图误差降低高精地图的精度.回环检测已经被证明是一种有效的提升３６],建图精度的方法[其利用场景中重复出现的部计基于元素拓扑关系的回环检测框架,可进一步实现精细化数据关联,从而建立序列数据时空关联约束,降低地图误差,提升地图精度.()基于图优化理论对地图进行全局优化.３三维地图的输出,需要对所有的约束信息进行集２１].本文中优化计算,从而得到精准的环境模型[分,优化地图构建与融合.本文基于场景认知方]３７,法抽象出单帧数据中关键元素的关系[由此设基于图优化理论构建优化模型,提出将多类别、多Copyright©博看网 . All Rights Reserved.１４５４November２０２１Vol．５０No．１１AGCS:htt∥xb．sinomas．compp层次的数据关联,放在统一的图优化框架中进行全局一致性整合与提升,从而实现平滑误差,提升地图精度.２．５　智能化的高精地图更新在自动驾驶领域,精度越高的地图意味着越高的安全性、可操作性.随着时代的高速发展,地图信息瞬息万变,因此,智能化的高精地图更新是一个重要问题.在传统的地图更新工作中,由于更新数据的数据量巨大、数据类型复杂,造成了云端响应时间长、网络拥堵等不良情况.对此,文献[]提出了“众包＋边云协同计算”模式来处理这６个问题.此模式没有考虑智能体间的通信信息,且众包下部分智能体不受控,会造成智能体数据杂乱、冗余等问题,使得多智能体协同建图中的地[]提出了基于方差控制和多智能体强化学习的３８通信方法,证明了多智能体强化学习可以用于提高多智能体通信效率.本文提出基于边缘计().图７]３９算[和多智能体强化学习的高精地图更新方案图更新能力受限.针对多智能体通信问题,文献Fi．７　Edecomutin＋multiＧaentreinforcementlearninrchitectureggpggga图７　边缘计算＋多智能体强化学习架构数据采集源包括自动驾驶汽车、　　如图７所示,无人机、机器人等设备,在进行数据一体化操作后,将更新数据提交给边缘云,边缘云在边缘计算技术的支持下进行多智能体强化学习,处理后向用户反馈局部高精地图.同时中心云在收到边缘云传来的海量数据后利用大数据技术进行处理,以协同各边缘云的更新工作,突出各边缘云需要的更新数据,处理完毕后向边缘云反馈全局高精地图.整个高精地图更新工作被分为了局部更新和全局更新两部分完成,理论上可以达到实时更新的效果.具体来讲,中心云根据各边缘云所处环境不同,向不同的边缘云提出不同的地图更新需求,如更新的数据类型、上传的数据量等.边缘云根据需求对该范围内的多智能体进行多智能体强化学习,即中心化训练、去中心化执行.在多智能体执]３８,行过程中,智能体间通过通信[传递彼此状态３　存在的挑战本文提出了多智能体协同高精地图构建的框架,并对其关键技术进行了研究,但是在制图过程中,仍存在着以下挑战.()随着经济的快速发展,地图数据采集场１景变化越来越快(车辆及行人流动性,建筑物改造,等)而智能体的数据交互及处理能力有限,如何解决多智能体系统异步通信带来的延迟问题,保证系统一致性,是多智能体路径规划的一个主要挑战.()以特征间关系构建的道路场景异构图２中,图内关系和图间关系错综复杂,如何建立准确有效的道路场景元素异构图,发展图内推理和图间推理方法,是实现道路场景认知的关键科学问题,也是目前亟待解决的重要挑战.()为保证地图的覆盖率及更新频率,需要３采集大量的数据.在地图融合的过程中,如何有效地滤除冗余信息,同时保证不损失地图的关键信息,对于城市规模量级的地图构建工作是一个挑战.信息,从而促进各智能体更好地协同,得到优化的更新数据.最终,通过多智能体强化学习方法区分出高更新频率的数据类型和非高更新频率的数据类型.如果是高更新频率的数据类型,则进行局部的高精地图更新;如果是非高更新频率的数据类型,则判断是否达到了中心云设定的周期,如果满足,则进行全局的高精地图更新.４　总　结为实现高效、高精度、智能化的地图构建,本Copyright©博看网 . All Rights Reserved.