转换或汇整为一特征资料,供估计模组根据该特征资料执行定位运 算。所述估计模组主要利用该特征资料内所含有的区域特征来计算目标物出现在某个区域 的机率。
[0040] 所述无线讯号发射装置12是设置以提供一无线讯号涵盖范围。无线讯号的种类 可包括Wi-Fi、蓝牙及/或其他形式,较佳为Wi-Fi。无线讯号的强度与讯号传播距离及地 形障碍有关。参阅图2所示,为本发明实施例所例示的一个二维平面区域,其包含复数个隔 间,如图示的A至F。此区域中分散设置有四个无线讯号发射装置20 (无线存取点),其各 别放置于隔间A、B、E及F内。针对该二维平面区域,无线讯号发射装置20的设置位置及设 置数量并非如图中所限制,其可依据实际地理环境做调整。例如若单一隔间的面积够大,则 可考虑架设两个以上的无线讯号发射装置20。须确保的是,该区域中的任何一个位置必须 至少被一个无线讯号发射装置20的无线讯号所涵盖,意即该区中欲纳入定位范围的任何 一位置都是有收讯的状态。在本发明的其他实施例中,依据地图资讯的不同,例如医院或办 公室,以及二维区域或三维空间的考量,无线讯号发射装置20的配置需相应地做调整,例 如无线讯号发射装置20的设置数量可大于或小于四个。值得注意的是,图2所例示的地图 资讯为一封闭室内场所;然,本发明区域性定位系统及方法所采用的地图资讯不限于此类, 亦可包括半开放式的场所,例如室内空间与阳台或周边庭院的组合。所述无线讯号发射装 置20具有与通讯装置14连线的能力,但在本发明的其他实施例中,所述无线讯号发射装置 20亦能够与伺服器10及通讯装置14连线(图中未示)。
[0041] 所述通讯装置14具有与伺服器10通讯的能力,以及具有接收无线讯号的能力,例 如手机、计算机、可携式装置及/或穿戴式装置等,较佳的为穿戴式装置。所述通讯装置14 的设置与欲定位目标物(如图2所示的22)的位置有关。例如,所述通讯装置14可为一种 具有通讯能力的电子脚镣,其可依附于犯人身上,作为本系统所要定位监控的对象。所述通 讯装置14具有侦测所接收的无线讯号的强度(ReceivedSignalStrength,以下简称RSS) 的能力,例如可以dB表示,并能够辨别此RSS所对应的无线讯号发射装置12,例如以图2 而言,通讯装置14可周期性地撷取RSS,其包含RSSA、RSSB、RSSE&RSSF。伺服器10即根据 通讯装置14所搜集的RSS资讯执行目标物定位的运算。在本发明的另一些实施例中,某些 通讯装置14 (例如智慧手机)可替代前述伺服器10所执行的工作,意即可透过配置有处理 器、储存装置、转换模组及估计模组的通讯装置14来执行本发明的演算法。
[0042] 有别于传统的室内定位只能估算目标物的所在位置,本发明的定位系统则是采用 一种区域划分的概念来采取目标物的定位。经区域划分所关联的量测数据,便透过一区域 平均演算法及一等级配分演算法计算出目标物所在某一区域的机率。
[0043] 参阅图3A及图3B所示,本发明的定位系统可分为两阶段的操作,即分为离线阶段 (offlinephase)与连线阶段(onlinephase)。
[0044] 如图3A,所述离线阶段,在于建立一个与地图资讯相关的特征资料库,意即此阶段 主要是设置与此地图资讯相关区域内(二维平面区域、三维空间)的无线讯号涵盖,并记录 该区域内每一个特定位置的RSS资料,作为每一个特定位置的特征。如图3B,所述连线阶段 即进入整体系统实际操作的状态,其根据系统在离线阶段所建构的特征资料以及目标物所 回传的即时资料经由所述演算法来获得目标物的定位结果。以下将以图3A及图3B搭配其 他流程图进行说明。
[0045] 在图3A所示的架构,可分为装置端30及伺服端32。所述装置端30为一个装置, 其具备有辨识RSS的能力以及与伺服端32通讯的能力,例如通讯装置。在本发明的另一实 施例中,装置端30可为复数个装置,例如可为能够辨识RSS的量测装置以及与伺服端32通 讯的输入装置等。伺服端32本身可具有资料汇整的能力,以将自装置端30所接收的资料 整理成有规则的资料库并储存。关于建置资料库的详细步骤,将于后续段落说明。
[0046] 参阅图4所示,为本系统在离线阶段的操作步骤流程图。首先,依据一地图资讯决 定欲定位的范围(步骤40)。如图2为包含有A、B、C、D、E及F等复数隔间的室内空间。当 然,所述地图资讯亦可为半开放式的区域,或是立体的室内/外空间。与地图资讯所关联的 定位范围可虚拟化后储存于伺服器10的储存装置内,参与后续步骤的运算。
[0047] 接着,定义出关联于所述定位范围的无线讯号发射装置12的位置(步骤42)。再次 参阅图2,在本系统的离线阶段,依据定位范围的形状以及包含的障碍物(例如墙壁)位置 决定一或多个无线讯号发射装置12的位置,确保适当的无线讯号传递与涵盖范围。在另一 些实施例中,无线讯号发射装置12的位置不一定要设置于欲定位范围之内。本发明实施例 的每一个无线讯号发射装置12可视为该区域中的一无线存取点(WirelessAccessPoint, 以下简称AP)。一旦在离现阶段中决定了每一个AP的位置,进入连线阶段后亦维持不变。
[0048] 参阅图5所示,显示与图2相同的区域。本发明的系统依据所述定位范围决定复数 个定位区块51(步骤44)。意即,将定位范围划分为复数个区块51。若定位范围为区域,则 划分为复数个平面区块。若定位范围为立体空间,则划分为复数个立体区块(图中未示)。 该等复数定位区块51的尺寸相等,且该等定位区块51之间可为相邻或不相邻,但不重叠。 在另一些实施例中,所划分的区块51不一定需要有相同的尺寸。值得注意的是,该等定位 区块51尺寸的一致性,以及该等区块51之间相邻的程度可决定最终定位结果的准确性。
[0049] 进一步地,依据已决定的区块51决定一或多个参考点52 (Reference Point,以下 称RP),所述RP 52为设置于各个区块51的虚拟位置(步骤46)。而所述RP 52的排列方 式可由区块51的尺寸所决定,如图5所示的实施例,每一个区块51设有二乘二的RP 52, 且两点之间以等距的方式设置。每个RP 52应进一步包含与其所关联的方位资讯,例如东、 南、西、北。这是由于实际定位操作上,目标物所处的方位与定位的结果有关。
[0050] 因此,为了便于后续说明,每一个RP52可定义为如下所述,
【主权项】
1. 一种区域性定位系统,包含: 一通讯装置,接收复数个无线存取点发出的多个无线讯号,并判定该等无线讯号的强 度,该等复数无线讯号决定该系统的定位范围;及 一伺服器,与所述通讯装置连线,W接收所述通讯装置传来的该等无线讯号的强度,并 执行: 将该定位范围划分为不重叠的复数个区块,每一个区块包含一或多个参考点,每一个 参考点对应于与该参考点位置有关的一组无线讯号的强度; 依据与所述通讯装置有关的无线讯号的强度及与每一个参考点有关的各组无线讯号 的强度,决定所述通讯装置与每一个参考点有关的无线讯号的强度距离; 依据在该等复数区块中与部分参考点有关联的无线讯号的强度距离,决定该区块的相 似度;及 依据该等复数区块的相似度决定所述通讯装置位于该区块的机率。
2. 根据权利要求1所述的区域性定位系统,其特征在于,被划分的该等复数区块的尺 寸相同。
3. 根据权利要求1所述的区域性定位系统,其特征在于,该等复数参考点W彼此等距