信息物理融合系统中基于多模态数据的事件监测问题研究

被引量 : 0次 | 上传用户:yaoyao0313
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信息物理融合系统是由传感器、执行器、控制器和网络设备组成的大规模、分布式的异构系统,它将计算过程与物理过程紧密融合,其理论研究和关键技术具有重要的实际应用价值,已经引起了学术界和商业界的高度重视和广泛关注。正确、全面地观察和理解物理世界是信息物理融合系统应用中的一个核心问题。信息物理融合系统通过感知部件产生的数据来获得物理世界的信息。由于信息物理融合系统是由多种异构网络(例如无线传感器网络、3G、蓝牙等)互联而成,其网络设备涉及多种不同的感知器和不同的执行器。不同感知设备会产生不同类型的数据。在信息物理融合系统的研究中,如何有效的融合这些多模态数据进而正确的反映物理世界的状态是十分重要的研究课题。事件能够有效的反映物理世界的状态,本文研究信息物理融合系统中的事件监测问题,并从基于多模态数据的事件模型、基于多模态数据的事件覆盖、基于多模态数据的事件检测以及基于多模态数据的事件调度等方面展开研究。首先,为了抽象和描述信息物理融合系统中的事件,本文研究了基于多模态数据的事件模型问题。在信息物理融合系统中,通过部署在系统区域内的传感器节点来获得物理世界的信息。信息物理融合系统通常包含若干个异构的无线传感器网络。这些异构网络包含不同类型的传感器节点,这些节点具有不同的感知、计算和通信能力。将异构的传感器节点获得的不同类型的感知数据融合是一个十分重要并亟待解决的问题。在本文中,我们首先提出了基于多模态数据的事件模型,以事件为载体将多种不同模态的数据融合计算。文中描述并定义了信息物理融合系统中的事件,给出了基本事件和复合事件的定义,并提出了事件的合成规则。我们还提出带有置信度的基于多模态数据的事件模型。能够反应物理世界状态或者对象信息的最小的数据看做基本事件,并且仅涉及单一模态的数据,基本事件通过一系列的合成规则不断地合成复合事件。这些由多模态的数据组成的复合事件能够帮助我们更好地理解物理世界。在事件模型中,我们引入了置信度,每一个基本事件的置信度表示其对复合事件发生的支持程度。进而使模型能够提供灵活、有效的事件的近似处理。其次,为了保证事件能够被正确、全面的监测,本文研究了信息物理融合系统基于多模态数据的事件的覆盖问题。事件覆盖是事件监测的基础和关键。覆盖质量反映了事件或者网络区域被监控的效果。传统的覆盖问题中考虑基本事件,这些基本事件仅涉及单一模态的数据并且仅描述某一侧面的性质。然而,监测的对象通常都十分复杂,并且不能被单一模态的数据简单判定。因此,我们首次提出并研究监测系统中复合事件的覆盖问题,其中复合事件是由多模态数据生成的基本事件复合而成的。复合事件覆盖问题的目标是确定最佳的代价分配方案,既确定每类节点需要部署的数量,进而保证监测系统在代价约束的条件下获得最佳的事件监测效果。本文形式化的定义了复合事件的最优覆盖问题,并分析了问题的复杂性。提出了两个精确算法和一个近似算法来解决最优覆盖质量问题。精确算法适用于节点类别较少或者需要精确结果的应用。近似算法适用于规模较大的应用中。另外,本文对精确算法的效率和近似算法的近似比都进行了分析。然后,为了快速的获得事件的信息,本文研究了基于多模态数据的事件检测问题。事件检测是监测系统的基本任务之一。不同类型的数据之间的复杂关系使得复合事件检测成为一个艰巨的任务。传统的事件检测方法需要收集所有的事件数据,无疑会造成巨大的能量开销。然而,组成复合事件的多模态数据之间并不是完全独立的,每一种模态的数据从不同的侧面描述复合事件的信息,并为复合事件的发生提供支持。因此利用了模态数据之间的关系,可以使用部分感知数据来近似地检测复杂的事件。本文研究带有置信度阈值的复合事件近似检测问题。为了减少能量消耗,我们形式化定义了最优传输模式问题,该问题的目标是尽量减少传输到基站的数量,在保证基站获得的数据能够有效的判定复合事件的同时,使传输消耗的能量达到最小值。我们分析了最优传输模式问题的复杂性,并针对不同情景给出了基于动态规划的精确算法和基于贪心策略的近似算法来解决该问题。最后,为了延长事件监测的服务周期,本文研究了基于多模态数据的事件调度问题。传感器节点通常是由电池供电的,因此在保证系统的监测质量的同时,尽可能的减少能耗,延长系统的生命周期是十分重要的问题。节点调度利用了感知数据的冗余性,为解决系统能量瓶颈问题提供了有效的方法。在近似事件检测的基础上,本文研究基于多模态数据的事件调度,该问题的目标是在满足事件的近似监测效果的同时,制定最优的节点调度策略,尽可能的降低节点的能量消耗,最大化系统的生命周期,进而保证事件监测的可持续性。本文分析了节点调度问题的复杂性,并证明其属于NP-完全问题,并设计了近似算法来解决节点调度问题,证明了近似算法的近似比。
其他文献
声乐教育过程中必然会产生心理活动,借助于心理学研究,掌握声乐学习中的心理规律,这样就能更好地开展声乐教育,帮助学习者更快地消化声乐知识,获取良好的情感体验,积累审美经
PC构件灌浆料抗压强度与其表面里氏硬度存在较好的相关性,研究探索用便携式里氏硬度计测得的硬度值来推定灌浆料的抗压强度。经过一系列试验,推导出硬度与强度之间的线性回归
低层装配式钢结构住宅相比传统住宅施工工艺,具有施工效率高、污染小等优势。新时期我国建筑行业也步入了新的发展阶段,很多低层住宅都采用了装配式钢结构,并且在实际应用中
基于某型号船用柴油机电液可变气门系统的仿真模型,研究了回油电磁阀的开启斜率、最大开度限值、开启相位和供油压力对液压油路回油阶段瞬时压力的影响。研究结果表明:急降区
西方现代文明语境下物质主义导致的内心虚空和对人类永恒精神家园的追寻,是法国生态作家勒克莱齐奥始终关注的主题。他在小说《寻金者》中通过"寻金"主题的双重隐喻,表达了作
车辆超载运输的危害不言而喻,对基础设施造成严重破坏,给人民生命财产安全构成威胁,扰乱市场经济秩序,还造成环境污染。超载检测的前提是车辆称重,传统的称重主要通过地磅和
本文用孔隙率定义流场空间,并采用了二维K-ε紊流模式和有限体积法对WCB型阀门阀道流场进行了模拟。通过阀门阀道的体型优化,寻求到阻力系数和过水断面较小、合理的阀道体型。 In t
本文从通用技术课程标准出发,分析通用技术学习评价中存在的问题和采取过程性评价的必要性。总结出在通用技术课程中实施过程性评价需要注意的问题。
目的了解高职护生专业认同的现状,比较不同年级高职护生专业认同的变化趋势。方法对在校的432名高职护生发放标准化专业认同调查问卷。结果高职护生的专业认同属于一般认同水
数控加工中心热误差的预测,可以通过机床内部的电流和速度参数,建立多元线性回归模型来实现。这与传统的热误差建模方法相比,其优点为测量方式更为直接,所需测量的对象也相应