一、移动群智感知
结合移动群智感知关键科学问题,重点在感知任务分配、感知数据汇聚、群智融合计算等方面开展研究工作。
1.感知任务分配
移动群智感知任务分配涉及两类重要实体,即感知任务和任务参与者,关键在于如何利用优化模型和算法,在候选者集合中选择优质的参与者执行任务,以保证低成本地获取足量的优质数据。任务分配通用模型如图1所示。
▲图1任务分配模型
1.1面向单任务的参与者选择
▲图2基于信用分布的感知任务参与影响力最大化算法
1.2面向多任务的参与者选择
1.2.1同构多任务分配
移动群智感知任务往往并发出现,其中感知节点数量与任务数量的比例影响了感知能力优化组合的方式,主要存在两种情况:感知节点资源充足和感知节点资源匮乏。
针对感知节点资源充足的情况,要求每个工作者完成一个任务以保证任务完成的质量,优化目标是最小化移动距离和激励成本。针对该问题,利用多目标优化模型求解,分别通过线性加权法和妥协约束法将双目标转化为单目标,采用整数线性规划方法(如分支定界法)求解。
(1)感知节点资源充足(2)感知节点资源匮乏
▲图3面向多任务的感知能力优化组合
▲图4基于最小费用最大流的多任务分配模型
1.2.2异构多任务分配
2感知数据汇聚优选
源于不同参与者的群智感知数据具有低质、冗余、碎片化等特性,对其进行高效汇聚和优选是提升数据质量的重要途径。
2.1群智感知数据跨空间增强理解
▲图6基于群物交互特征的信息空间语义增强感知和理解
2.2群体协作式可视事件感知
▲图7基于群体协作的视觉感知数据优质萃取
2.3基于时空关联的群智数据增强理解
城市空间存在大量感知数据,然而针对不同的研究问题,不同类型或属性的感知数据往往具有不同的意义和重要性。为此,研究如何利用其他类型的感知数据对指定属性信息进行估算或补偿至关重要,成为群智数据协作增强的主要研究难点。对于物理事件全方位感知而言,用户的位置信息尤为重要。然而,出于隐私保护以及其他因素,用户位置信息往往不能直接获取。
3群智融合计算
在移动互联网、物联网不断发展的背景下,用户可以通过线上/线下多种方式贡献数据。群智融合计算旨在研究如何挖掘或融合群体智能(群体态度、认知偏好、行为模式、交互规律等),以实现对低质冗余、内容丰富、多维互补群体贡献数据的高效处理和语义理解。
3.1基于多模态群体数据关联的事件感知
在线社交网络中群体所贡献的数据往往能够反映感知事件的不同侧面,如何关联同一事件的多模态群体数据,实现事件演化的智能感知与脉络呈现具有现实意义。针对此,提出分层图模型融合多维关系,利用图挖掘等方法实现多模态数据的关联表达,进而生成事件演化脉络。
▲图9基于多模态群体数据关联的事件感知
3.2跨城市跨企业群体知识迁移与商业推荐
▲图10基于多维感知数据的知识迁移模型
3.4基于图神经网络的跨场景多任务群智知识迁移
应用商店中,用户会在不同场景下载移动APP,如首页浏览下载、搜索下载等。用户在不同场景下的下载记录都能反映用户的兴趣偏好,并且不同场景的数据具有互补性,因此融合不同场景的数据学习用户兴趣偏好,有助于提升推荐性能。针对不同场景(浏览、搜索),根据用户在各场景中下载的移动APP,学习移动APP在不同场景下共享的嵌入表示,刻画用户的兴趣偏好,并通过多任务学习为用户推荐其可能感兴趣的移动APP。具体而言,根据用户在不同场景下载的移动APP序列,构建APP关系图;采用图神经网络学习不同场景下共享的移动APP嵌入表示;根据用户历史下载的移动APP,学习用户的嵌入表示(即用户的兴趣偏好);通过多任务学习跨场景协同优化,给用户推荐可能感兴趣的移动APP。
▲图11用户-移动APP关系网络图嵌入表示与知识迁移模型
3.5基于深度-条件随机场模型的城市行为预测
▲图12基于神经网络的条件随机场预测模型
4移动群智感知平台CrowdOS
为解决通过众包或群智感知等形式进行大规模数据汇集和优选的通用和个性化问题,设计并实现了开源移动群智感知系统平台CrowdOS[14],系统架构如图13所示。系统集成了感知能力建模、复杂任务分配、多粒度隐私保护与激励机制等关键技术,解决了现有群智系统多面向特定任务设计、任务分配模式单一等问题。
▲图13移动群智感知系统平台CrowdOS
CrowdOS运行在原生操作系统和上层应用之间,包含了感知端和服务器端。感知端(Sensing-end)的软件载体由两类设备组成,第一类是具备人机交互功能的便携式智能感知设备;第二类是部署在物理世界中的固定传感器。服务端(Server-end)软件提供综合管理服务,通常部署在服务器集群,云服务器或者边缘服务器之上。Sensing-end内部分为两层,底层是系统支持层,主要负责获取感知节点状态,统一封装接口以及保证网络通讯;上层是功能层,主要实现人机交互,任务确定与数据传输。Server-end主要负责任务调度和分配,系统资源管理及核心机制运行等。Sensing-end和Server-end通过一系列通信和交互协议进行数据传输和行为控制。
二、无线感知
结合无线感知关键科学问题,重点在感知覆盖模型、行为识别关键技术等方面开展研究工作。无线感知的基本原理是当无线信号在传播过程中遇到人体,会发生反射、折射、衍射、散射等现象,导致信号的正常传播发生变化,通过分析接收信号的变化模式,便可感知人的行为。当前,无线感知领域主要有两种研究思路,其一是基于接收信号的变化模式,通过机器学习方法训练模型,实现行为识别或分类,即基于信号模式的感知;其二是基于物理模型或原理,探索无线感知的一般机理,推导特定物理量(如位置、速度、角度等)与接收信号特征间的量化关系,进而基于物理量和信号特征识别人的行为,即基于理论模型的感知。
1.无线感知覆盖模型
当前关于无线感知机理最具代表性的研究进展是基于菲涅尔区[注1]的无线感知模型[19]。该模型由北京大学张大庆教授团队于2016年提出,揭示了无线感知场景下,当被感知对象位于不同菲涅尔区时,其反射的信号与视距路径信号叠加后,会由于两路信号的相位关系不同形成不同的叠加效果。当被感知对象位于奇数/偶数菲涅尔区边界时,叠加信号分别出现加强/减弱的效果。当被感知对象移动时,由于视距路径信号不变而反射信号的相位连续变化,接收信号的振幅会出现类似正弦波的波动,其波峰和波谷刚好对应着奇数和偶数菲涅尔区边界。
菲涅尔区模型不仅揭示了感知目标微小移动与信号波动模式间的量化关系,也揭示了目标在不同位置和朝向活动时信号变化的差异。然而,对不同粒度的行为而言,同一系统具有不同的感知能力,例如覆盖范围的差异。换言之,由于无线信号存在衰减问题,无线感知系统具有有限的感知范围,当目标超出一定范围后,则无法有效感知。针对此,构建基于目标反射面积和相对距离的无线感知覆盖模型(如图14所示),评估系统的感知范围和感知粒度,提出感知范围量化估计方法,可指导无线感知设备的部署[18,20]。
具体而言,由于传播路径越长,反射路径信号到达接收端时强度越弱,具有相同反射传播距离的反射点会形成一个椭球。因此,结合菲涅尔区模型,将感知范围边界建模为一个椭球。同时,目标反射面积越大,产生的回波信号越强,使得总信号中的动态成分更多,相应的感知范围增大。基于此,将人体活动按照反射面的大小划分为三种粒度:细粒度、中粒度、粗粒度。系统对于细粒度动作的感知范围较小,目标只有在距离设备比较近的位置才能被检测到。特别地,这种情况下,目标距离设备(发射器与接收器)越近,其可能从发射端反射越多的信号至接收端。因此,细粒度动作的可感知范围具有一个出现在收发设备中间位置处的内凹。
▲图14无线感知覆盖模型
另一方面,在空旷处全部接收信号的静态成分主要是由经视距路径传播的信号以及经地面反射的信号组成。此时,静态路径信号的强度主要由发射器和接收器之间的距离决定,即当设备间的距离越大,静态路径信号的强度就越弱。由于静态信号变弱会提升系统对动态信号变化的捕捉能力,因此系统的感知范围会随之增大。综上,在空旷环境中,Wi-Fi无线感知系统的覆盖范围可被建模为一系列的椭球,其中细粒度动作的感知范围会在设备中间位置出现一个内凹。椭球的大小会随着动作发射面的增大而增大,同时也会随着发射器和接收器之间距离的增大而增大。
2.基于无线信号的行为识别
在研究无线感知理论模型的基础上,结合应用需求,进一步研究动静检测、身份识别、呼吸检测等关键技术。
2.1基于无线感知的动静检测
▲图15基于Wi-Fi信号的动静检测
2.2基于无线感知的身份识别
▲图16基于超声波身份识别的方法框架
2.2基于无线感知的呼吸检测
▲图17基于精准测距的呼吸检测
▲图18基于高灵敏度气流感知的呼吸检测
三、未来发展趋势
智能物联网AIoT智能物联网通过各种传感器联网实时采集各类数据,进而在终端、边缘或云端通过机器学习和数据挖掘方法进行智能化处理和理解;强调云边端协同感知(边缘智能)与分布式认知计算等能力;目前已逐步融入国家重大需求和民生的各个领域,例如智慧城市、智能制造、无人驾驶、军事国防、智能家居等。
人工智能2.0-群体智能群体智能是《新一代人工智能发展规划》的六个重点发展方向之一,是一种通过聚集群体的智慧解决问题的新模式。群体智能源于生物学和生态学等领域,其基本思想是:一群相同的自然生物或人造生物,如蚂蚁、蜜蜂、白蚁、鱼和鸟等,每一个体拥有的智慧有限,但通过群体合作能够实现超越个体行为的集体智慧。
人-机-物异构群智融合计算上述技术发展趋势背景下,计算系统正从信息空间拓展到包含人类社会、信息空间和物理世界的三元世界,人机物三元融合计算成为重要形态。有效协同与融合人机物异质要素,进而构建新型智能感知与计算系统,是解决智能制造、智慧城市、社会治理等国家重大需求的有力支撑。相对于已开展研究,从单纯“以人为中心”的群智感知拓展深化为“人-机-物异构群智融合计算”,构建具有自组织、分布式学习等能力的智能感知计算空间,实现智能体个体技能和群体认知能力的提升,将成为未来的研究热点。
注1:菲涅尔区模型源于光的干涉和衍射研究,揭示了光从光源到观察点传播的物理规律,其中菲涅尔区是指以收发设备两点为焦点的一系列同心椭圆。由于光的传播通路长度不同,传播到第一菲涅尔区的光波与视距路径(Line-of-Sight,LoS)具有相同相位,导致在观察点得到叠加增强的信号;传播到第二菲涅尔区的光波因与LoS相位相反,导致观察点得到叠加减弱的信号。随着菲涅尔区的奇偶交替,导致在观察点得到增强和减弱的干涉叠加结果。
刘云浩.群智感知计算,中国计算机学会通讯,2012.
BinGuo,ZhuWang,ZhiwenYu,YuWang,NeilYen,RunheHuang,XingsheZhou.MobileCrowdSensingandComputing:TheReviewofanEmergingHuman-PoweredSensingParadigm,ACMComputingSurveys,vol.48,no.1,2015,pp.1-31.
BinGuo,QiHan,HuihuiChen,LongfeiShangguan,ZimuZhou,ZhiwenYu.TheEmergenceofVisualCrowdsensing:ChallengesandOpportunities.IEEECommunicationsSurveysandTutorials,vol.19,no.4,2017,pp.2526-2543.
Ma,H.,Zhao,D.,&Yuan,P.(2014).Opportunitiesinmobilecrowdsensing.IEEECommunicationsMagazine,52(8),29-35.
ZhiwenYu,RongDu,BinGuo,HuangXu,TaoGu,ZhuWang,andDaqingZhang.WhoShouldIInviteforMyPartyCombiningUserPreferenceandInfluenceMaximizationforSocialEvents,The2015ACMInternationalJointConferenceonPervasiveandUbiquitousComputing(UbiComp2015),pp.879-883,September7-11,2015,Osaka,Japan.
YanLiu,BinGuo,YangWang,WenleWu,ZhiwenYu,andDaqingZhang,TaskMe:Multi-TaskAllocationinMobileCrowdSensing,The2016ACMInternationalJointConferenceonPervasiveandUbiquitousComputing(UbiComp2016),pp.403-414,September12-16,2016,Heidelberg,Germany.
LiangWang,ZhiwenYu,QiHan,BinGuo,andHaoyiXiong.Multi-objectiveOptimizationbasedAllocationofHeterogeneousSpatialCrowdsourcingTasks,IEEETransactionsonMobileComputing,Vol.17,No.7,July2018,pp.1637-1650.
BinGuo,HuihuiChen,QiHan,ZhiwenYu,DaqingZhang,andYuWang.Worker-ContributedDataUtilityMeasurementforVisualCrowdsensingSystems,IEEETransactionsonMobileComputing,Vol.16,No.8,August2017,pp.2379-2391.
HuihuiChen,BinGuo,ZhiwenYu,LimingChen,andXiaojuanMa.AGenericFrameworkforConstraint-DrivenDataSelectioninMobileCrowdPhotographing.IEEEInternetofThingsJournal,Vol.4,No.1,February2017,pp.284-296.
ZhiwenYu,FeiYi,QinLv,andBinGuo.IdentifyingOn-siteUsersforSocialEvents:Mobility,Content,andSocialRelationship,IEEETransactionsonMobileComputing,Vol.17,No.9,September2018,pp.2055-2068.
BinGuo,YiOuyang,ChengZhang,JiafanZhang,ZhiwenYu,XingsheZhou,andYuWang.CrowdStory:Fine-GrainedEventStorylineGenerationbyFusionofMulti-ModalCrowdsourcedData,The2017ACMInternationalJointConferenceonPervasiveandUbiquitousComputing(UbiComp2017),September11-15,2017,Hawaii,USA.
BinGuo,JingLi,VincentZheng,ZhuWang,andZhiwenYu.CityTransfer:TransferringInter-andIntra-CityKnowledgeforChainStoreSiteRecommendationbasedonMulti-SourceUrbanData,The2018ACMInternationalJointConferenceonPervasiveandUbiquitousComputing(UbiComp2018),October8-12,2018,Singapore.
FeiYi,ZhiwenYu,FuzhenZhuang,andBinGuo.NeuralNetworkbasedContinuousConditionalRandomFieldforFine-grainedCrimePrediction,The28thInternationalJointConferenceonArtificialIntelligence(IJCAI2019),August10-16,2019,Macao,China.
YimengLiu,ZhiwenYu,BinGuo,QiHan,JiangbinSu,andJiahaoLiao.CrowdOS:AUbiquitousOperatingSystemforCrowdsourcingandMobileCrowdSensing,2019.arXiv:1909.00805.
K.Woyach,D.Puccinelli,andM.Haenggi.SensorlessSensinginWirelessNetworks:ImplementationandMeasurements.Proc.ofthe2ndInternationalWorkshoponWirelessNetworkMeasurementsandExperimentation(WiNMee’06),2006.
M.Youssef,M.Mah,andA.Agrawala.Challenges:Device-freepassivelocalizationforwirelessenvironments.Proc.ofthe13thAnnualInternationalConferenceonMobileComputingandNetworking(MobiCom’07),2007.
D.Halperin,W.Hu,A.Sheth,andD.Wetherall.Toolrelease:Gathering802.11ntraceswithchannelstateinformation.ACMSIGCOMMCCR,41(1):53,2011.
Z.Wang,B.Guo,Z.Yu,andX.Zhou.Wi-FiCSI-basedbehaviorrecognition:Fromsignalsandactionstoactivities.IEEECommunicationsMagazine,56(5),109-115,2018.
D.Zhang,H.Wang,andD.Wu.TowardCentimeter-ScaleHumanActivitySensingwithWi-FiSignals.IEEEComputer,50(1):48-57,2017.
T.Xin,B.Guo,Z.Wang,P.Wang,J.C.K.Lam,V.Li,andZ.Yu.FreeSense:arobustapproachforindoorhumandetectionusingwi-fisignals.Proc.ofthe2018ACMInternationalJointConferenceonPervasiveandUbiquitousComputing(ACMUbiComp).
WeiXu,ZhiwenYu,ZhuWang,BinGuo,andQiHan.AcousticID:Gait-basedHumanIdentificationUsingAcousticSignal.Proc.ofthe2019ACMInternationalJointConferenceonPervasiveandUbiquitousComputing(ACMUbiComp),September9-13,2019,London,UK.
TianbenWang,DaqingZhang,YuanqingZheng,TaoGu,XingsheZhou,BernadetteDorizzi.C-FMCWBasedContactlessRespirationDetectionUsingAcousticSignal.Proc.ofthe2018ACMInternationalJointConferenceonPervasiveandUbiquitousComputing(ACMUbiComp).
TianbenWang,DaqingZhang,LeyeWang,XinQi,BernadetteDorizzi,XingsheZhou.ContactlessRespirationMonitoringusingUltrasoundSignalwithOff-the-shelfAudioDevices.IEEEInternetofThingsJournal[J],Vol.6,No.2,pp.2959-2973,April2019.
沪指
深指
创业板
上证指数:-
--
深证成指:-
创业板指:-
客户端
微博
头条
联系我们
广东二十一世纪传媒股份有限公司
关于我们
21经济网是21世纪经济报道门户网站,主打财经新闻,是21世纪经济报道原创新闻最重要的展现平台。同时有机整合客户端最深度策划、抢鲜报及快报最新资讯,给读者提供最优质的阅读。