[发明专利]一种基于状态树的室内人员区域间运动事件检测方法

权利要求书

1.一种基于状态树的室内人员区域间运动事件检测方法，其特征在于，利用状态树来确定运动事件的发生；首先根据划分好的室内区域位置确定所有的运动事件Σ_e，根据安装好的传感器确定所有的传感器事件Σ_s，根据室内拓扑结构确定运动事件和传感器事件序列之间的函数映射关系然后构建状态树用以描述传感器事件序列的动态；最后根据运动事件检测算法实时确定运动事件的发生。

2.根据权利要求1所述的一种基于状态树的室内人员区域间运动事件检测方法，其特征在于，所述状态树，其构建通过如下步骤完成：

步骤1.定义状态树的初始状态为q₀，定义状态树的故障状态为q_F；标记初始状态q₀为中间状态，标记故障状态q_F为终止状态；

步骤2.选择一个中间状态q，计算初始状态q₀到达该中间状态q所发生的传感器事件序列σ₁σ₂Λσ_i；对于任意给定传感器事件σ_i+1∈Σ_s，根据以下三种不同情况分别定义变迁δ(q,σ_i+1)；

1)若即传感器事件序列σ₁σ₂...σ_i+1对应某运动事件的发生，则定义一个新状态q'并定义变迁δ(q,σ_i+1)＝q'；标记q'为终止状态；

2)若即传感器事件序列σ₁σ₂...σ_i+1为某运动事件对应的传感器事件序列的前缀，则定义一个新状态q'并定义变迁δ(q,σ_i+1)＝q′；标记q'为中间状态；

3)若即传感器事件序列σ₁σ₂...σ_i+1不是任一运动事件对应的传感器事件序列的前缀，此时σ_i+1不应该发生，可判定系统发生了运动干扰或者传感器故障，定义变迁δ(q,σ_i+1)＝q_F，其中q_F为已经定义过的故障状态，即是终止状态；

针对Σ_s中的每个传感器事件重复上述操作，完成所有传感器事件在该中间状态q上的变迁定义；

步骤3.重复步骤2中的操作，直到对于任意中间状态q和任意传感器事件σ∈Σ_s，变迁δ(q,σ)均已定义完毕。

3.根据权利要求1所述的一种基于状态树的室内人员区域间运动事件检测方法，其特征在于，运动事件检测算法，其算法流程如下：

步骤1.初始化；设置当前状态q_c为状态树的初始状态q_c＝q₀；

步骤2.侦测传感器事件的发生；当检测到传感器事件σ_i发生时，根据状态树中的变迁定义δ(q_c,σ_i)＝q'求得更新后的状态q'；判断状态q'的类型，分以下三种不同情况进行处理：

1)若q'是一个中间状态，则令q_c＝q'，重新开始骤2；

2)若q'是故障状态，即q'＝q_F，运动事件检测结束；此时系统发生了运动干扰或者传感器信号故障，未发生室内人员运动事件；返回步骤1；

3)若q'是一个非故障状态的终止状态，运动事件检测结束；基于状态树确定初始状态q₀到该终止状态q'所发生的传感器事件序列，并与运动事件所对应的传感器事件序列一一比对，确定发生的运动事件e_i，转至步骤3；

步骤3.输出发生的运动事件e_i，并返回步骤1。