一种分布式室内移动目标导航系统及其工作方法技术方案

本发明专利技术公开了一种分布式室内移动目标导航系统及其工作方法。系统硬件包括部署在室内关键位置的射频识别标签，每个标签对应物理空间的一个位置，标签通过存储事件消息来记录移动个体的位置信息、发生时刻；通过存储请求消息来记录搜索的目标、发起时刻。每个移动个体携带一个微型射频识别读写器。当移动个体从标签旁经过，读写器将事件消息写入标签，当需要寻找一个移动目标时，读写器将请求消息写入标签。其他移动个体经过标签时，读出消息，并携带、存储、转发到其他标签。消息在由射频识别标签组成的网络中传输。本发明专利技术利用射频识别标签具有计算和存储能力的特点，实现基于机会传输的室内移动目标导航。

Distributed indoor moving target navigation system and working method thereof

The invention discloses a distributed indoor moving target navigation system and a working method thereof. The hardware of the system includes the deployment of RFID tags in indoor key position, a position of each tag corresponds to the physical space, the label by storing the event message to record the location information, the occurrence time of mobile individuals; request message through the memory to record the search target, from the moment. Each moving individual carries a micro radio frequency identification reader. When the moving individual passes by the tag, the reader writes the event message to the tag, and when the reader needs to find a moving target, the reader writes the request message to the tag. Other mobile individuals read messages and carry, store, and forward to other tags as they pass through tags. Messages are transmitted in a network of radio frequency identification tags. The invention utilizes the radio frequency identification tag to have the ability of calculation and storage, and realizes the indoor mobile target navigation based on the opportunity transmission.

【技术实现步骤摘要】
一种分布式室内移动目标导航系统及其工作方法
本专利技术涉及室内移动目标导航
，特别是一种基于射频识别技术的室内移动目标导航系统及其工作方法。
技术介绍
室内导航一直是学术界和工业界关注的焦点和难点问题。传统应用于室外的全球定位系统(GlobalPositionSystem)在室内环境下会受到建筑物(如高楼、墙壁反射等)的影响，定位误差难以满足室内定位的需求。而现有室内定位与导航技术，如Wi-Fi、Bluetooth技术则具有节点部署成本高、节点消耗电池能量大的缺点；红外线技术受限于视距范围探测等缺点。因此，传统应用于室外以及现有应用于室内的定位和导航技术，都没有很好地解决在局部性、异构性和复杂性高度集中的室内环境下定位和导航问题。近年来，随着“物联网”、“群智感知”等概念的提出，以及射频识别技术的迅速发展，借助大量分布在环境中成本低廉的射频识别标签，很多传统问题有了新的解决思路，尤其是结合射频识别技术和传统计算机网络技术的各种创新应用受到广泛关注。本专利技术基于上述背景，面向室内移动目标导航问题，设计并实现一个基于机会传输的室内移动目标导航系统框架，通过利用由射频识别标签和移动个体组成的特殊机会网络，来实现目标运动信息记录、位置估算和追踪，为室内环境的移动目标导航提供了一种分布式的解决方案。
技术实现思路
本专利技术所要解决的技术问题是提供一种分布式的室内移动目标导航系统及其工作方法，本专利技术通过充分利用射频识别标签具有计算和存储能力的特点，结合分布式、机会性、群体智能实现室内移动目标的导航。为了实现上述目的，本专利技术提供了一种分布式室内移动目标导航系统，其包括：射频识别标签：大量射频识别标签被部署在室内的关键位置，每个射频识别标签都对应物理空间中的一个位置，通过射频识别标签的唯一标识符来表示位置信息；射频识别标签还具有存储能力，通过存储事件消息来记录每个经过其附近的移动个体的位置信息、发生时刻；通过存储请求消息来记录要搜索的目标个体、发起时刻；微型射频识别读写器：每个移动个体都携带一个微型射频识别读写器，当移动个体从射频识别标签旁经过时，微型射频识别读写器将一个事件消息写入射频识别标签，以记录一次经过事件，表示在某个时刻的位置信息；当某个移动个体需要寻找一个目标个体时，微型射频识别读写器将一个请求消息写入射频识别标签，请求消息记录了目标个体的标识符以及发起时刻；当系统中其他移动个体经过相同的射频识别标签时，其携带的微型射频识别读写器就会读出标签内存储的事件消息和请求消息，并携带、存储、转发到其他射频识别标签上。本系统中的消息类型分为两种：(1)事件消息：事件消息是一个三元组，表示一次经过事件，其中包括移动的人或物体的唯一标识符、射频识别标签的唯一标示符和发生事件的时刻；(2)请求消息：请求消息也是一个三元组，表示一次搜索请求，其中包括请求发起者的唯一标示符、目标人或物体的唯一标示符和发起请求的时刻。移动个体有三种不同类型的角色：(1)搜索角色：搜索角色是指那些已经在系统中发布了请求消息，并正在搜索目标人个体的移动个体，其不断在系统中搜索目标个体留下的事件消息，并利用这些信息对目标位置进行估算；(2)目标角色：目标角色是指那些被其他移动个体作为寻找目标的个体。(3)帮助角色：帮助角色是指那些接收到请求消息的移动个体，系统中的每个移动个体的初始状态都是处于帮助角色，帮助角色的移动个体负责收集环境中的事件消息，并在需要的情况下，将这些事件消息转发给需要帮助的搜索角色。本专利技术还提供了该分布式室内移动目标导航系统的工作方法，包括以下步骤：1)当系统中的每个移动个体从射频识别标签旁经过时，其所携带的微型射频读写器将该移动个体该次经过事件以事件消息的形式写入该标签；同时，将该射频识别标签上存储的所有事件消息读取出来，按照最近消息价值最高的原则，同步更新移动个体和射频识别标签上的事件消息；2)当系统中的某个移动个体需要寻找另一个移动个体时，即搜索角色寻找目标角色时，搜索角色所携带的微型射频识别读写器将一个请求消息写入其经过的每一个射频识别标签中，该请求消息记录了目标角色的标识符以及该请求的发起时刻；3)当系统中其他的移动个体从某个射频识别标签中读出上述请求消息后，从之前的事件消息记录中检索与目标匹配事件消息，并将匹配的事件消息写入周围的标签；4)搜索角色不断地收集目标角色的事件消息，并根据收集到的事件消息估算目标角色的位置区域，计算导航路径代价，选择逼近目标角色的下一步移动路径直至找到目标角色。步骤1)在写入射频识别标签过程中，如果该标签存储空间已满，按照标签存储空间的管理方法进行相应的替换操作；具体为：(1)事件消息最近替换机制：即对同一个移动个体，在标签上只存储该移动个体最新的事件消息，标签上有关该移动个体更早的事件消息将会被替换；(2)事件消息先进先出替换机制：即对射频识别标签上存储的事件消息按照最早被存储、最先被替换的原则进行替换；(3)信息量衰减淘汰机制：当系统中的事件和请求消息的时间戳大于一定阈值后，被当作无效消息，所占用的存储空间被释放作为可用存储资源；(4)概率转发机制：系统中的消息以概率的方式进行转发，转发概率和当前标签的可用存储空间比例呈正相关性。步骤4)中估算目标角色的位置区域的过程为：根据收集到的事件消息，利用公式-1计算被选择作为目标位置估算的事件消息的重要程度。在公式-1中，变量αi表示目标事件消息eventi的重要程度，变量ti表示事件消息eventi的发生时间，变量tnow表示当前时间。显然，ti与当前时间tnow越接近，该消息的重要性就越大；步骤4)计算导航路径代价，选择逼近目标角色的下一步移动路径直至找到目标角色的具体过程为：使用公式-2实时地计算路径代价，选择代价最小的邻居节点作为下一步搜索方向：公式中使用到的符号意义如下：vs表示搜索者当前位置，vj表示搜索者当前位置的一个邻居结点，w[vs][vj]表示结点vs和结点vj在物理空间中的距离，d[vj][vi]表示结点vj和节点vi在物理空间中的距离，公式中用到的αi和α分别由公式-1和公式-3定义。本专利技术通过分布在室内环境的射频标签存储移动个体(包括人或物体)的位置信息，并通过移动个体之间的相遇传输消息，最终通过收集到的目标(包括人或物体)的事件消息对目标进行定位和追踪，为室内环境中的移动个体提供导航服务。该的系统的特点是分布式、机会性、群体智能，具体体现在：1)分布式：本系统中没有集中式的服务器实时保存所有个体的当前位置信息，系统中个体的位置信息都是以事件消息的形式存放在分布式的射频识别标签网络中，是一种经典的分布式计算模型。2)机会性：系统中的消息何时传播、从哪个源地址传递到哪个目的地址等都和个体的移动行为有关，消息的传播具有偶然性和不确定性，但是从群体的移动行为来看，又具有内在的统计规律性。3)群体智能：系统中的每个个体在为其他的个体的导航请求提供帮助的同时，也能从其他个体那里得到导航帮助。附图说明图1场景结构示意图，图2基于目标位置区域的导航路径选择示意图，图3用户与标签的数据交互示意图，其中：图3(1)搜索者A遇到标签v1，图3(2)目标者B遇到标签v2，图3(3)帮助者H遇到标签v2，图3(4)帮助者H遇到标签v本文档来自技高网...

【技术保护点】
一种分布式室内移动目标导航系统，其特征在于包括：射频识别标签：大量射频识别标签被部署在室内的关键位置，每个射频识别标签都对应物理空间中的一个位置，通过射频识别标签的唯一标识符来表示位置信息；射频识别标签还具有存储能力，通过存储事件消息来记录每个经过其附近的移动个体的位置信息、发生时刻；通过存储请求消息来记录要搜索的目标个体、发起时刻；微型射频识别读写器：每个移动个体都携带一个微型射频识别读写器，当移动个体从射频识别标签旁经过时，微型射频识别读写器将一个事件消息写入射频识别标签，以记录一次经过事件，表示在某个时刻的位置信息；当某个移动个体需要寻找一个目标个体时，微型射频识别读写器将一个请求消息写入射频识别标签，请求消息记录了目标个体的标识符以及发起时刻；当系统中其他移动个体经过相同的射频识别标签时，其携带的微型射频识别读写器就会读出标签内存储的事件消息和请求消息，并携带、存储、转发到其他射频识别标签上。

【技术特征摘要】
1.一种分布式室内移动目标导航系统，其特征在于包括：射频识别标签：大量射频识别标签被部署在室内的关键位置，每个射频识别标签都对应物理空间中的一个位置，通过射频识别标签的唯一标识符来表示位置信息；射频识别标签还具有存储能力，通过存储事件消息来记录每个经过其附近的移动个体的位置信息、发生时刻；通过存储请求消息来记录要搜索的目标个体、发起时刻；微型射频识别读写器：每个移动个体都携带一个微型射频识别读写器，当移动个体从射频识别标签旁经过时，微型射频识别读写器将一个事件消息写入射频识别标签，以记录一次经过事件，表示在某个时刻的位置信息；当某个移动个体需要寻找一个目标个体时，微型射频识别读写器将一个请求消息写入射频识别标签，请求消息记录了目标个体的标识符以及发起时刻；当系统中其他移动个体经过相同的射频识别标签时，其携带的微型射频识别读写器就会读出标签内存储的事件消息和请求消息，并携带、存储、转发到其他射频识别标签上。2.根据权利要求1所述的分布式室内移动目标导航系统，其特征在于，本系统中的消息类型分为两种：(1)事件消息：事件消息是一个三元组，表示一次经过事件，其中包括移动的人或物体的唯一标识符、射频识别标签的唯一标示符和发生事件的时刻；(2)请求消息：请求消息也是一个三元组，表示一次搜索请求，其中包括请求发起者的唯一标示符、目标人或物体的唯一标示符和发起请求的时刻。3.根据权利要求1或2所述的分布式室内移动目标导航系统，其特征在于，移动个体有三种不同类型的角色：(1)搜索角色：搜索角色是指那些已经在系统中发布了请求消息，并正在搜索目标个体的移动个体，其不断在系统中搜索目标个体留下的事件消息，并利用这些信息对目标位置进行估算；(2)目标角色：目标角色是指那些被其他移动个体作为寻找目标的个体；(3)帮助角色：帮助角色是指那些接收到请求消息的移动个体，系统中的每个移动个体的初始状态都是处于帮助角色，帮助角色的移动个体负责收集环境中的事件消息，并在需要的情况下，将这些事件消息转发给需要帮助的搜索角色。4.权利要求1至3任何一项所述的分布式室内移动目标导航系统的工作方法，其特征在于包括以下步骤：1)当系统中的每个移动个体从射频识别标签旁经过时，其所携带的微型射频读写器将该移动个体该次经过事件以事件消息的形式写入该标签；同时，将该射频识别标签上存储的所有事件消息读取出来，按照最近消息价值最高的原则，同步更新移动个体和射频识别标签上的事件消...

【专利技术属性】
技术研发人员：谢磊，姬浩，殷亚凤，陆桑璐，
申请(专利权)人：南京大学，
类型：发明
国别省市：江苏,32