[发明专利]一种分布式室内移动目标导航系统及其工作方法

说明书

技术领域

本发明涉及室内移动目标导航技术领域，特别是一种基于射频识别技术的室内移动目标导航系统及其工作方法。

背景技术

室内导航一直是学术界和工业界关注的焦点和难点问题。传统应用于室外的全球定位系统(Global Position System)在室内环境下会受到建筑物(如高楼、墙壁反射等)的影响，定位误差难以满足室内定位的需求。而现有室内定位与导航技术，如Wi-Fi、Bluetooth技术则具有节点部署成本高、节点消耗电池能量大的缺点；红外线技术受限于视距范围探测等缺点。因此，传统应用于室外以及现有应用于室内的定位和导航技术，都没有很好地解决在局部性、异构性和复杂性高度集中的室内环境下定位和导航问题。近年来，随着“物联网”、“群智感知”等概念的提出，以及射频识别技术的迅速发展，借助大量分布在环境中成本低廉的射频识别标签，很多传统问题有了新的解决思路，尤其是结合射频识别技术和传统计算机网络技术的各种创新应用受到广泛关注。本发明基于上述背景，面向室内移动目标导航问题，设计并实现一个基于机会传输的室内移动目标导航系统框架，通过利用由射频识别标签和移动个体组成的特殊机会网络，来实现目标运动信息记录、位置估算和追踪，为室内环境的移动目标导航提供了一种分布式的解决方案。

发明内容

本发明所要解决的技术问题是提供一种分布式的室内移动目标导航系统及其工作方法，本发明通过充分利用射频识别标签具有计算和存储能力的特点，结合分布式、机会性、群体智能实现室内移动目标的导航。

为了实现上述目的，本发明提供了一种分布式室内移动目标导航系统，其包括：

射频识别标签：大量射频识别标签被部署在室内的关键位置，每个射频识别标签都对应物理空间中的一个位置，通过射频识别标签的唯一标识符来表示位置信息；射频识别标签还具有存储能力，通过存储事件消息来记录每个经过其附近的移动个体的位置信息、发生时刻；通过存储请求消息来记录要搜索的目标个体、发起时刻；

微型射频识别读写器：每个移动个体都携带一个微型射频识别读写器，当移动个体从射频识别标签旁经过时，微型射频识别读写器将一个事件消息写入射频识别标签，以记录一次经过事件，表示在某个时刻的位置信息；当某个移动个体需要寻找一个目标个体时，微型射频识别读写器将一个请求消息写入射频识别标签，请求消息记录了目标个体的标识符以及发起时刻；当系统中其他移动个体经过相同的射频识别标签时，其携带的微型射频识别读写器就会读出标签内存储的事件消息和请求消息，并携带、存储、转发到其他射频识别标签上。

本系统中的消息类型分为两种：

(1)事件消息：事件消息是一个三元组，表示一次经过事件，其中包括移动的人或物体的唯一标识符、射频识别标签的唯一标示符和发生事件的时刻；

(2)请求消息：请求消息也是一个三元组，表示一次搜索请求，其中包括请求发起者的唯一标示符、目标人或物体的唯一标示符和发起请求的时刻。

移动个体有三种不同类型的角色：

(1)搜索角色：搜索角色是指那些已经在系统中发布了请求消息，并正在搜索目标人个体的移动个体，其不断在系统中搜索目标个体留下的事件消息，并利用这些信息对目标位置进行估算；

(2)目标角色：目标角色是指那些被其他移动个体作为寻找目标的个体。

(3)帮助角色：帮助角色是指那些接收到请求消息的移动个体，系统中的每个移动个体的初始状态都是处于帮助角色，帮助角色的移动个体负责收集环境中的事件消息，并在需要的情况下，将这些事件消息转发给需要帮助的搜索角色。

本发明还提供了该分布式室内移动目标导航系统的工作方法，包括以下步骤：

1)当系统中的每个移动个体从射频识别标签旁经过时，其所携带的微型射频读写器将该移动个体该次经过事件以事件消息的形式写入该标签；同时，将该射频识别标签上存储的所有事件消息读取出来，按照最近消息价值最高的原则，同步更新移动个体和射频识别标签上的事件消息；

2)当系统中的某个移动个体需要寻找另一个移动个体时，即搜索角色寻找目标角色时，搜索角色所携带的微型射频识别读写器将一个请求消息写入其经过的每一个射频识别标签中，该请求消息记录了目标角色的标识符以及该请求的发起时刻；

3)当系统中其他的移动个体从某个射频识别标签中读出上述请求消息后，从之前的事件消息记录中检索与目标匹配事件消息，并将匹配的事件消息写入周围的标签；