CN111989587B - 确定移动设备的位置 - Google Patents
确定移动设备的位置 Download PDFInfo
- Publication number
- CN111989587B CN111989587B CN201980026132.2A CN201980026132A CN111989587B CN 111989587 B CN111989587 B CN 111989587B CN 201980026132 A CN201980026132 A CN 201980026132A CN 111989587 B CN111989587 B CN 111989587B
- Authority
- CN
- China
- Prior art keywords
- mobile device
- cell
- anchor point
- circular
- maximum distance
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 claims abstract description 30
- 238000004590 computer program Methods 0.000 claims description 22
- 238000010586 diagram Methods 0.000 description 12
- 238000005259 measurement Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/0009—Transmission of position information to remote stations
- G01S5/0018—Transmission from mobile station to base station
- G01S5/0036—Transmission from mobile station to base station of measured values, i.e. measurement on mobile and position calculation on base station
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/14—Determining absolute distances from a plurality of spaced points of known location
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/12—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Mobile Radio Communication Systems (AREA)
- Image Analysis (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
提供了一种用于确定移动设备的位置的方法。该方法包括以下步骤：获得第一锚定点与移动设备之间的第一最大距离；生成具有基于第一最大距离的半径的第一圆形几何对象；生成包围第一圆形几何对象的第一多胞形，其中，第一多胞形的所有角都是直角；获得第二锚定点与移动设备之间的第二最大距离；生成具有基于第二最大距离的半径的第二圆形几何对象；生成包围第二圆形几何对象的第二多胞形，其中，第二多胞形的所有角都是直角；找到移动设备区域，该移动设备区域为第一多胞形与第二多胞形之间的交叠部分；以及确定移动设备位于移动设备区域内。
Description
技术领域
本发明涉及用于确定移动设备的位置的方法、位置确定器、计算机程序和计算机程序产品。
背景技术
确定诸如移动电话或钥匙扣的移动设备的位置可以以许多不同的方法来实现。例如，可以通过测量距两个或更多个已知点的距离并且确定移动设备位于满足距离测量结果的点处来确定移动设备的位置。这种方法的精确度(accuracy)不是很理想，因此存在围绕估计位置的误差范围区域。
在大多数情况下，在估计的位置周围存在一定的误差范围是能够接受的。然而，当需要评估移动设备相对于目标区域的位置时，存在误差范围并不是最佳的。例如，误差范围区域既在目标区域内部又在目标区域外部，因此无法确定移动设备是在目标区域内部还是外部。此外，即使移动设备很可能位于误差范围区域内，这也是不能保证的。换句话说，即使误差范围区域完全在目标区域内部，也存在非常小的风险：移动设备实际上在误差范围区域外部并且因此可能在目标区域外部。
US 2007/0268138 A1公开了对象监控、定位和跟踪系统，以及采用RDID设备的方法。US 2013/0329581 A1公开了用于在无线广域网中定位移动设备的方法。US 2014/0073351 A1公开了在存在中继器的情况下确定移动终端的位置。US 2013/0178235 A1公开了无线通信定位方法。
发明内容
目的是提供确定可以保证移动设备位于其中的移动设备区域的方式。
根据第一方面，提供了一种用于确定移动设备的位置的方法。该方法在位置确定器中执行，并且包括以下步骤：获得第一点第一锚定点与移动设备之间的第一最大距离；生成第一圆形几何对象，该的第一圆形几何对象以第一锚定点为中心、具有基于第一最大距离的半径；生成包围第一圆形几何对象的第一多胞形，其中，第一多胞形的所有角都是直角；获得第二锚定点与移动设备之间的第二最大距离；生成第二圆形几何对象，该的第二圆形几何对象以第二锚定点为中心、具有基于第二最大距离的半径；生成包围第二圆形几何对象的第二多胞形，其中，第二多胞形的所有角都是直角；找到移动设备区域，该移动设备区域为第一多胞形与第二多胞形之间的交叠部分；以及确定移动设备位于移动设备区域内。
第一多胞形的至少一侧与第二多胞形的至少一侧可以平行。
第一多胞形的侧(side)和第二多胞形的侧可以与笛卡尔坐标系的轴线对齐。
该方法还可以包括以下步骤：当目标区域完全包围移动设备区域时，确定移动设备位于目标区域内。
第一多胞形的每一侧可以接触所包围的第一圆形几何对象，并且第二多胞形的每一侧接触所包围的第二圆形几何对象。
几何对象可以是二维对象，并且该方法还包括以下步骤：找到第一圆形几何对象与第二圆形几何对象之间的交叉点；以及确定能够应用交叉点中的哪些交叉点，如果存在这样的交叉点的话，来限制移动设备所处的位置，并且当能够应用时，找到移动设备区域的步骤包括基于至少一个能够应用的交叉点来减小移动设备区域的尺寸。
该方法还可以包括以下步骤：获得第三锚定点与移动设备之间的第三最大距离；生成第三圆形几何对象，该第三圆形几何对象以第三锚定点为中心、具有基于第三最大距离的半径；以及生成包围第三圆形几何对象的第三多胞形，其中，第三多胞形的所有角都是直角；其中，找到交叠部分的步骤包括找到第一多胞形、第二多胞形与第三多胞形之间的交叠部分。
根据第二方面，提供了一种用于确定移动设备的位置的位置确定器。该位置确定器包括：处理器；以及存储器，该存储器存储指令，该指令在由处理器执行时使位置确定器进行以下操作：获得第一锚定点与移动设备之间的第一最大距离；生成第一圆形几何对象，该第一圆形几何对象以第一锚定点为中心、具有基于第一最大距离的半径；生成包围第一圆形几何对象的第一多胞形，其中，第一多胞形的所有角都是直角；获得第二锚定点与移动设备之间的第二最大距离；生成第二圆形几何对象，该第二圆形几何对象以第二锚定点为中心、具有基于第二最大距离的半径；生成包围第二圆形几何对象的第二多胞形，其中，第二多胞形的所有角都是直角；找到移动设备区域，该的移动设备区域为第一多胞形与第二多胞形之间的交叠部分；以及确定移动设备位于移动设备区域内。
第一多胞形的至少一侧与第二多胞形的至少一侧可以平行。
第一多胞形的侧和第二多胞形的侧可以与笛卡尔坐标系的轴线对齐。
位置确定器还可以包括以下指令，所述指令在由处理器执行时使位置确定器进行以下操作：当目标区域完全包围移动设备区域时，移动设备位于目标区域内。
第一多胞形的每一侧可以接触所包围的第一圆形几何对象，并且第二多胞形的每一侧可以接触所包围的第二圆形几何对象。
几何对象可以是二维对象，并且该方法还可以包括以下指令，所述指令在由处理器执行时使位置确定器进行以下操作：找到第一圆形几何对象与第二圆形几何对象之间的交叉点；以及确定能够应用交叉点中的哪些交叉点，如果存在这样的交叉点的话，来限制移动设备所处的位置，并且当能够应用时，基于所述至少一个能够应用的交叉点来减小移动设备区域的尺寸。
根据第三方面，提供了一种用于确定移动设备的位置的计算机程序。该计算机程序包括以下计算机程序代码，该计算机程序代码在位置确定器上运行时使位置确定器进行以下操作：获得第一锚定点与移动设备之间的第一最大距离；生成第一圆形几何对象，该第一圆形几何对象以第一锚定点为中心、具有基于第一最大距离的半径；生成包围第一圆形几何对象的第一多胞形，其中，第一多胞形的所有角都是直角；获得第二锚定点与移动设备之间的第二最大距离；生成第二圆形几何对象，该第二圆形几何对象以第二锚定点为中心、具有基于第二最大距离的半径；生成包围第二圆形几何对象的第二多胞形，其中，第二多胞形的所有角都是直角；找到移动设备区域，该移动设备区域为第一多胞形与第二多胞形之间的交叠部分；以及确定移动设备位于移动设备区域内。
根据第四方面，提供了一种计算机程序产品，该计算机程序产品包括根据第三方面的计算机程序和其上存储计算机程序的计算机可读装置。
通常，除非本文另有明确定义，否则权利要求书中使用的所有术语将根据其在技术领域中的普通含义进行解释。除非另有明确说明，否则所有对“一(a)/一个(an)/该(the)元件、装置、部件、手段、步骤等”的引用将被开放解释为指代元件、装置、部件、手段、步骤等中的至少一个实例。除非明确说明，否则本文中公开的任何方法的步骤不必以公开的确切顺序来执行。
附图说明
现在参照附图通过示例描述本发明，在附图中：
图1是示出位置确定的小的不精确如何能够对安全应用产生关键影响的示意图。
图2是示出根据一个实施方式的在二维中以极大确定性确定移动设备区域的示意图；
图3是示出通过利用交叉点以更高的精确度确定移动设备区域的示意图；
图4是示出根据一个实施方式的在三维中以极大确定性确定移动设备区域的示意图；
图5是示出用于确定移动设备的位置的方法的流程图；
图6是示出当第一锚定点在第二锚定点上方时，相对于锚定点的交叉点位置如何能够限制移动设备区域的示意图；
图7是示出当第一锚定点在第二锚定点下方时，相对于锚定点的交叉点位置如何能够限制移动设备区域的示意图；
图8是示出图1的位置确定器的部件的示意图；以及
图9示出了包括计算机可读装置的计算机程序产品90的一个示例。
具体实施方式
现在将参照附图在下文中更全面地描述本发明，在附图中示出了本发明的某些实施方式。然而，本发明可以以许多不同的形式实施，而不应被解释为限于本文阐述的实施方式；更确切地，这些实施方式是作为示例提供的，使得本公开内容将是彻底和完整的，并且将向本领域技术人员充分传达本发明的范围。在整个说明书中，相同的附图标记指示相同的要素。
本文中提出的实施方式利用移动设备不能位于距测量点的最大距离之外的事实。测量结果限定了圆(在二维中)或球(在三维中)，所述圆或球在其交叠处包含移动设备。另外，为了节省资源使用量，用多胞形(通常为正方形/立方体)代替圆，针对多胞形可以更高效地计算交叠部分。重要的是，可以保证移动设备位于交叠区域内，这可以用来例如确凿地确定移动设备何时在目标区域内或何时不在目标区域内。
图1是示出位置确定的小的不精确如何能够对安全应用产生关键影响的示意图。
目标区域9可以是例如建筑物或建筑物的一部分，例如公寓或办公室。此处存在第一锚定点10a和第二锚定点10b。在第一锚定点处，存在可以测量到移动设备2的距离的距离测量设备。该距离可以例如使用飞行时间(ToF)来测量。利用ToF，通过无线电信号传播到移动设备2和/或返回到距离测量设备所花费的时间来测量到移动设备的距离。
使用位置确定器1来确定移动设备2的位置。位置确定器1可以是独立设备，或者它可以容纳在诸如第一锚定点10a或第二锚定点10b处的用于测量距离的设备的另一设备中。当在电池供电的设备中实现位置确定器时，节省用于位置确定的资源使用量是至关重要的。
当使用距离测量结果来确定移动设备2是在目标区域9内部还是外部时，小的差异可以产生严重影响。
在现有技术中，可以通过测量距两个点10a、10b的距离并确定移动设备位于满足两个距离测量结果的点处来确定移动设备的位置。精确度不是很理想，因此存在围绕估计位置的误差范围区域3。在误差范围区域3既在目标区域内部又在目标区域外部的情况下，位置确定器1无法确定移动设备2是在目标区域9内部还是在目标区域9外部。此外，即使移动设备2很可能位于误差范围区域3内，这也是不能保证的。
然而，使用本文中所呈现的实施方式，位置确定器可以确定可以保证移动设备位于其中的移动设备区域的位置，并且这是以资源高效的方式来执行的。
图2是示出根据一个实施方式的在二维中以极大确定性确定移动设备区域的示意图。此处存在第一锚定点10a，可以测量从该点到移动设备的距离。例如，可以使用ToF，使用无线电信号的传播时间来确定第一锚定点10a与移动设备2之间的第一最大距离11a。当例如使用ToF时，可以根据光速来确定第一最大距离11a。虽然可能由处理等引入延迟，但是这将仅反映为移动设备比第一最大距离11a所指示的更近。移动设备可以位于第一最大距离11a之外的唯一方式是实现大于光速的信号速度，而这是不可能的。基于第一最大距离11a生成第一圆形几何对象12a，使得第一圆形几何对象12a以第一锚定点10a为中心并且其半径为第一最大距离11a。由于图2的场景是在二维中，因此此处第一圆形几何对象12a是圆。
基于第一最大距离11a，可以确定地保证移动设备2在第一圆形几何对象12a内。
类似地，可以保证移动设备2在第二圆形几何对象12b内，该第二圆形几何对象12b根据生成第一圆形几何对象12a的方式而生成。
通过组合第一圆形几何对象12a和第二圆形几何对象12b，可以确定移动设备2位于圆形几何对象12a与圆形几何对象12b交叠的部分内。然而，确定该部分的计算量很大，尤其在应用了更多的最大距离和对应的圆形几何对象的情况下。
根据本文中的实施方式，通过附加简化以计算上更高效的方式确定移动设备的位置。生成包围第一圆形几何对象12a的第一多胞形13a。第一多胞形13a的所有角都是直角。由于图2的情况是在二维中，因此第一多胞形13a是或者更具体地说是正方形。更具体地，当第一多胞形13a的尺寸是尺寸最小的但仍包围第一圆形几何对象12a时，第一多胞形13a为正方形。对第二圆形几何对象12b重复相同的过程，从而在此处产生呈矩形或正方形的第二多胞形13b。
由于第一圆形几何对象12a和第二圆形几何对象12b分别被第一多胞形13a和第二多胞形13b包围，因此第一多胞形13a与第二多胞形13b之间的交叠部分16一定包含第一圆形几何对象12a与第二圆形几何对象12b之间的交叠部分。换句话说，移动设备2一定位于第一多胞形13a与第二多胞形13b之间的交叠部分16内。
两个多胞形13a与13b之间的矩形(在二维中)交叠部分16的计算在计算上非常高效。
这样的意义是重要的，因为当第一多胞形13a与第二多胞形13b之间的交叠部分16位于例如目标空间(图1的9)内时，可以推断出移动设备2也一定位于目标空间内，这依赖于无线电信号未超过光速。
可以应用更多的点和最大距离来减小交叠部分16的尺寸，并且因此位置确定的精确度。
换句话说，以计算上高效的方式使用最大距离11a、最大距离11b来确定移动设备一定位于其中的移动设备区域15。
图3是示出通过利用交叉点以更高的精确度确定移动设备区域的示意图。
图3的场景与图2的场景类似，但是此处示出了第一交叉点17a和第二交叉点17b。交叉点17a、交叉点17b是第一圆形几何形状12a和第二圆形几何形状12b相交的位置。
交叉点17a、交叉点17b用于减小移动设备区域15的尺寸，像图2一样，移动设备区域15一定包含移动设备2。
观察第二交叉点17b，圆形几何对象之间的整个交叠部分在第二交叉点17b下方。因此，移动设备2一定位于第二交叉点17b的下方。使用该知识以通过将移动设备区域15的高度减小到第二交叉点17b来减小移动设备区域15。
由于存在已知移动设备2位于其中的较小移动设备区域15，因此通过减小移动设备区域15的尺寸，提高了精确度。然而，移动设备在移动设备区域15中的确定性并不受该过程的影响。
图4是示出根据一个实施方式的在三维中以极大确定性确定移动设备区域的示意图。换句话说，上面呈现和描述的实施方式可以扩展到三维。
当在三维中应用时，第一多胞形13a和第二多胞形是立方体或长方体。第一多胞形13a与第二多胞形13b之间的交叠区域16是长方体或立方体的形状。因此，移动设备区域15同样是长方体或立方体的形状。
虽然图4中未示出，但是在此处第一圆形几何对象12a和第二圆形几何对象12b两者都是球形形状。
图5是示出用于确定移动设备的位置的方法的流程图。该方法在位置确定器中执行。
在获得第1最大距离步骤40中，位置确定器获得第一锚定点与移动设备之间的第一最大距离。
在生成第1圆形对象步骤42中，位置确定器生成第一圆形几何对象。第一圆形几何对象以第一锚定点为中心，并且具有基于第一最大距离的半径。当在二维中应用时，第一圆形几何对象是圆，而当在三维中应用时，第一圆形几何对象是球。
在生成第1多胞形步骤44中，位置确定器生成包围第一圆形几何对象的第一多胞形。第一多胞形的所有角都是直角。当在二维中应用时，多胞形是矩形或正方形，而当在三维中应用时，多胞形是长方体或立方体。
在一个实施方式中，第一多胞形的每一侧接触所包围的第一圆形几何对象。
在获得第2最大距离步骤46中，位置确定器获得第二锚定点与移动设备之间的第二最大距离。应当注意，执行该步骤的时间接近执行步骤40的时间，以防止由于移动设备在获得不同距离之间移动而导致的误算。例如，步骤40和步骤46可以在彼此的阈值时间内被执行。
在生成第2圆形对象步骤48中，位置确定器生成第二圆形几何对象。第二圆形几何对象以第二锚定点为中心，并且具有基于第二最大距离的半径。当在二维中应用时，第二圆形几何对象是圆，而当在三维中应用时，第二圆形几何对象是球。
在生成第2多胞形步骤50中，位置确定器生成包围第二圆形几何对象的第二多胞形。第二多胞形的所有角都是直角。当在二维中应用时，多胞形是矩形或正方形，而当在三维中应用时，多胞形是长方体或立方体。
在一个实施方式中，第二多胞形的每一侧接触所包围的第二圆形几何对象。
在一个实施方式中，第一多胞形的至少一侧与第二多胞形的至少一侧平行。例如，第一多胞形的侧和第二多胞形的侧可以与笛卡尔坐标系的轴线对齐。这显著地简化了交叠部分的计算量。
在可选的获得第3最大距离步骤56中，位置确定器获得第三锚定点与移动设备之间的第三最大距离。
在可选的生成第3圆形对象步骤58中，位置确定器生成第三圆形几何对象。第三圆形几何对象以第三锚定点为中心，并且具有基于第三最大距离的半径。当在二维中应用时，第三圆形几何对象是圆，而当在三维中应用时，第三圆形几何对象是球。
在可选的生成第3多胞形步骤59中，位置确定器生成包围第三圆形几何对象的第三多胞形。第三多胞形的所有角都是直角。当在二维中应用时，多胞形是矩形或正方形，而当在三维中应用时，多胞形是长方体或立方体。
应当注意，可选地，可以针对任意数目的锚定点分别重复步骤56、步骤58和步骤59，并且因此即针对第四锚定点、第五锚定点等，最大距离、圆形对象和多胞形。更多的锚定点产生更小的移动设备区域，并且因此产生更高的精确度。
在可选的找到交叉部分步骤51中，对于二维情况，位置确定器找到第一圆形几何对象与第二圆形几何对象之间的交叉点(参见图3的17a和17b)。交叉部分可以具有(但不需要)有助于减小移动设备区域的尺寸的能力。
现在将参照图6更进一步说明交叉点17，其中相对于第一锚定点10a和第二锚定点10b来示出交叉点17。主要基于两个锚定点的象限的组合，示出了可能出现交叉点17的不同潜在部分19a至19j。当如下所说明地进行应用时，可以通过一条或两条直线来减小移动设备区域，所述一条或两条直线反映移动设备在交叉点17的右侧或左侧，以及/或者交叉点17的上方或下方。
图6中所示的关系可以用于确定交叉点17是否可以有助于减小移动设备区域的尺寸。
当交叉点17位于第一锚定点和第二锚定点两者的相同象限中时，参见第一部分19c、第三部分19c、第八部分19h和第十部分19j，交叉点17不起作用。
换句话说，当交叉点17位于由第一锚定点10a的第一象限和第二锚定点10b的第一象限限定的第三部分19c中时，交叉点17不起作用。当交叉点17位于由第一锚定点10a的第二象限和第二锚定点10b的第二象限限定的第一部分19a中时，交叉点17不起作用。当交叉点17位于由第一锚定点10a的第三象限和第二锚定点10b的第三象限限定的第八部分19h中时，交叉点17不起作用。当交叉点17位于由第一锚定点10a的第四象限与第二锚定点10b的第四象限限定的第十部分19j中时，交叉点17不起作用。
当交叉点17位于由第一锚定点10a的第一象限和第二锚定点10b的第二象限限定的第二部分19b中时，移动设备在交叉点17下方。
当交叉点17位于由第一锚定点10a的第三象限和第二锚定点10b的第二象限限定的第四部分19d中时，移动设备在交叉点17右侧。
当交叉点17位于由第一锚定点10a的第四象限和第二锚定点10b的第三象限限定的第九部分19i中时，移动设备在交叉点17上方。
当交叉点17位于由第一锚定点10a的第四象限和第二锚定点10b的第一象限限定的第七部分19g中时，移动设备在交叉点17左侧。
当交叉点17位于第一锚定点10a的第四象限和第二锚定点10b的第二象限中时，该交叉点可以在第五部分19e或第六部分19f中。第五部分19e和第六部分19f之间的区别是基于交叉点17是在第一锚定点10a与第二锚定点10b之间的直线20上方(对于第五部分19e)还是下方(对于第六部分19f)。
当交叉点17位于第五部分19e中时，移动设备在交叉点17的左下方。当交叉点17位于第六部分19f中时，交叉点的。
对于三维情况，位置确定器找到第一圆形几何对象与第二圆形几何对象之间的相交线。
在可选的基于交叉部分确定限制步骤52中，位置确定器确定可以应用交叉点中的哪些交叉点(如果存在这样的交叉点的话)来限制移动设备所处的位置。
在找到移动设备区域步骤53中，位置确定器找到移动设备区域，移动设备区域为第一多胞形与第二多胞形之间的交叠部分。
当存在三个多胞形时，该步骤包括找到第一多胞形、第二多胞形与第三多胞形之间的交叠部分。
当可应用时，找到移动设备区域的步骤包括基于至少一个可应用的交叉点来减小移动设备区域的尺寸。
在确定移动设备位置步骤54中，位置确定器确定移动设备位于移动设备区域内。换句话说，在此处，位置不是特定点而是区域。
在可选的确定m.d.(移动设备)是否在目标区域步骤55中，当目标区域完全包围移动设备区域时，位置确定器确定移动设备位于目标区域内。
图8是示出图1的位置确定器1的部件的示意图。应当注意，所提及的部件中的一个或更多个可以共享主设备。位置确定器1可以由电池供电，因此为了保持电池寿命，资源非常有限。使用能够执行存储在存储器64中的软件指令67(因此其可以是计算机程序产品)的适当的中央处理单元(CPU)、多处理器、微控制器、数字信号处理器(DSP)等中的一种或更多种的任意组合来设置处理器60。替选地，可以使用专用集成电路(ASIC)、现场可编程门阵列(FPGA)等来实现处理器60。处理器60可以被配置成执行以上参照图5描述的方法。
存储器64可以是随机存取存储器(RAM)和/或只读存储器(ROM)的任意组合。存储器64还包括永久性存储装置，其例如可以是磁存储器、光存储器、固态存储器或甚至远程安装的存储器中的任何单独的一个或组合。
还设置了用于在在处理器60中执行软件指令期间读取和/或存储数据的数据存储器66。数据存储器66可以是RAM和/或ROM的任意组合。
位置确定器1还包括用于与其他外部实体进行通信的I/O接口62。可选地，I/O接口62还包括用户接口。
省略了位置确定器1的其他部件，以免使本文中提出的概念模糊不清。
图9示出了包括计算机可读装置的计算机程序产品90的一个示例。在该计算机可读装置上，可以存储计算机程序91，该计算机程序可以使处理器执行根据本文中描述的实施方式的方法。在该示例中，计算机程序产品是光盘例如CD(致密盘)或DVD(数字多功能盘)或蓝光盘。如上所述，也可以在设备的存储器中实施计算机程序产品，例如图8的计算机程序产品64。虽然在此计算机程序91被示意性地示出为所示光盘上的轨，但是计算机程序可以以适合于计算机程序产品的任何方式来存储：例如可移除固态存储器如通用串行总线(USB)驱动器。
上面主要参考一些实施方式描述了本发明。然而，如本领域技术人员容易理解的，除了上面公开的实施方式以外的其他实施方式同样可以在由所附专利的权利要求限定的本发明的范围内。
Claims (14)
1.一种用于确定移动设备(2)的位置的方法，所述方法在位置确定器(1)中执行并且包括以下步骤：
获得(40)第一锚定点(10a)与所述移动设备(2)之间的第一最大距离(11a)；
生成(42)第一圆形几何对象(12a)，所述第一圆形几何对象以所述第一锚定点(10a)为中心、具有基于所述第一最大距离(11a)的半径；
生成(44)包围所述第一圆形几何对象(12a)的第一多胞形(13a)，其中，所述第一多胞形(13a)的所有角都是直角；
获得(46)第二锚定点(10b)与所述移动设备(2)之间的第二最大距离(11b)；
生成(48)第二圆形几何对象(12b)，所述第二圆形几何对象以所述第二锚定点(10b)为中心、具有基于所述第二最大距离(11b)的半径；
生成(50)包围所述第二圆形几何对象(12b)的第二多胞形(13b)，其中，所述第二多胞形(13b)的所有角都是直角；
找到(53)移动设备区域(15)，所述移动设备区域为所述第一多胞形(13a)与所述第二多胞形(13b)之间的交叠部分(16)；以及
确定(54)所述移动设备(2)位于所述移动设备区域(15)内。
2.根据权利要求1所述的方法，其中，所述第一多胞形(13a)的至少一侧与所述第二多胞形(13b)的至少一侧平行。
3.根据权利要求2所述的方法，其中，所述第一多胞形(13a)的侧和所述第二多胞形(13b)的侧与笛卡尔坐标系的轴线对齐。
4.根据前述权利要求中任一项所述的方法，还包括以下步骤：
当目标区域完全包围所述移动设备区域(15)时，确定(55)所述移动设备(2)位于所述目标区域(9)内。
5.根据权利要求1至3中任一项所述的方法，其中，所述第一多胞形(13a)的每一侧接触所包围的第一圆形几何对象(12a)，并且所述第二多胞形(13b)的每一侧接触所包围的第二圆形几何对象(12b)。
6.根据权利要求1至3中任一项所述的方法，其中，所述第一圆形几何对象和所述第二圆形几何对象是二维对象，并且所述方法还包括以下步骤：
找到(51)所述第一圆形几何对象(12a)与所述第二圆形几何对象(12b)之间的交叉点；以及
确定(52)能够应用所述交叉点(17a,17b)中的哪些交叉点，如果存在这样的交叉点的话，来限制所述移动设备所处的位置，并且当能够应用时，找到(53)所述移动设备区域的步骤包括基于至少一个能够应用的交叉点(17a,17b)来减小所述移动设备区域的尺寸。
7.根据权利要求1至3中任一项所述的方法，还包括以下步骤：
获得(56)第三锚定点(10c)与所述移动设备(2)之间的第三最大距离(11c)；
生成(58)第三圆形几何对象(12c)，所述第三圆形几何对象以所述第三锚定点(10c)为中心、具有基于所述第三最大距离(11c)的半径；以及
生成(59)包围所述第三圆形几何对象(12c)的第三多胞形(13c)，其中，所述第三多胞形(13c)的所有角都是直角；
其中，找到(53)交叠部分(16)的步骤包括找到所述第一多胞形(13a)、所述第二多胞形(13b)与所述第三多胞形(13c)之间的交叠部分。
8.一种用于确定移动设备(2)的位置的位置确定器(1)，所述位置确定器(1)包括：
处理器(60)；以及
存储器(64)，其存储指令(67)，所述指令在由所述处理器执行时使所述位置确定器(1)进行以下操作：
获得第一锚定点(10a)与所述移动设备(2)之间的第一最大距离(11a)；
生成第一圆形几何对象(12a)，所述第一圆形几何对象以所述第一锚定点(10a)为中心、具有基于所述第一最大距离(11a)的半径；
生成包围所述第一圆形几何对象(12a)的第一多胞形(13a)，其中，所述第一多胞形(13a)的所有角都是直角；
获得第二锚定点(10b)与所述移动设备(2)之间的第二最大距离(11b)；
生成第二圆形几何对象(12b)，所述第二圆形几何对象以所述第二锚定点(10b)为中心、具有基于所述第二最大距离(11b)的半径；
生成包围所述第二圆形几何对象(12b)的第二多胞形(13b)，其中，所述第二多胞形(13b)的所有角都是直角；
找到移动设备区域(15)，所述移动设备区域为所述第一多胞形(13a)与所述第二多胞形(13b)之间的交叠部分(16)；以及
确定所述移动设备(2)位于所述移动设备区域(15)内。
9.根据权利要求8所述的位置确定器(1)，其中，所述第一多胞形(13a)的至少一侧与所述第二多胞形(13b)的至少一侧平行。
10.根据权利要求9所述的位置确定器(1)，其中，所述第一多胞形(13a)的侧和所述第二多胞形(13b)的侧与笛卡尔坐标系的轴线对齐。
11.根据权利要求8至10中任一项所述的位置确定器(1)，还包括在由所述处理器执行时使所述位置确定器(1)进行以下操作的指令(67)：
当目标区域完全包围所述移动设备区域(15)时，确定所述移动设备(2)位于所述目标区域内。
12.根据权利要求8至10中任一项所述的位置确定器(1)，其中，所述第一多胞形(13a)的每一侧接触所包围的第一圆形几何对象(12a)，并且所述第二多胞形(13b)的每一侧接触所包围的第二圆形几何对象(12b)。
13.根据权利要求8至10中任一项所述的位置确定器(1)，其中，所述第一圆形几何对象和所述第二圆形几何对象是二维对象，并且所述位置确定器还包括在由所述处理器执行时使所述位置确定器(1)执行以下操作的指令(67)：
找到所述第一圆形几何对象(12a)与所述第二圆形几何对象(12b)之间的交叉点；以及
确定能够应用所述交叉点中的哪些交叉点，如果存在这样的交叉点的话，来限制所述移动设备所处的位置，并且当能够应用时，基于至少一个能够应用的交叉点来减小所述移动设备区域的尺寸。
14.一种其上存储有用于确定移动设备(2)的位置的计算机程序(67,91)的计算机可读介质，所述计算机程序(67,91)包括计算机程序代码，所述计算机程序代码在位置确定器(1)上运行时使所述位置确定器(1)进行以下操作：
获得第一锚定点(10a)与所述移动设备(2)之间的第一最大距离(11a)；
生成第一圆形几何对象(12a)，所述第一圆形几何对象以所述第一锚定点(10a)为中心、具有基于所述第一最大距离(11a)的半径；
生成包围所述第一圆形几何对象(12a)的第一多胞形(13a)，其中，所述第一多胞形(13a)的所有角都是直角；
获得第二锚定点(10b)与所述移动设备(2)之间的第二最大距离(11b)；
生成第二圆形几何对象(12b)，所述第二圆形几何对象以所述第二锚定点(10b)为中心、具有基于所述第二最大距离(11b)的半径；
生成包围所述第二圆形几何对象(12b)的第二多胞形(13b)，其中，所述第二多胞形(13b)的所有角都是直角；
找到移动设备区域(15)，所述移动设备区域为所述第一多胞形(13a)与所述第二多胞形(13b)之间的交叠部分(16)；以及
确定所述移动设备(2)位于所述移动设备区域(15)内。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP18167916.8 | 2018-04-19 | ||
| EP18167916 | 2018-04-19 | ||
| PCT/EP2019/059687 WO2019201864A1 (en) | 2018-04-19 | 2019-04-15 | Determining a location of a mobile device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111989587A CN111989587A (zh) | 2020-11-24 |
| CN111989587B true CN111989587B (zh) | 2024-04-12 |
Family
ID=62025680
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201980026132.2A Active CN111989587B (zh) | 2018-04-19 | 2019-04-15 | 确定移动设备的位置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US11360182B2 (zh) |
| EP (1) | EP3781964B1 (zh) |
| CN (1) | CN111989587B (zh) |
| WO (1) | WO2019201864A1 (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE102018209258A1 (de) * | 2018-06-11 | 2019-12-12 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren und anordnung zum bestimmen eines aufenthalsbereichs einer funkvorrichtung, und fahrzeug mit einer solchen anordnung |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005189059A (ja) * | 2003-12-25 | 2005-07-14 | Denso Corp | ナビゲーション装置 |
| CN101213854A (zh) * | 2005-04-08 | 2008-07-02 | 探索无线公司 | 增强型地面移动定位 |
| CN104007470A (zh) * | 2013-02-21 | 2014-08-27 | 瑟塞尔公司 | 用于估计拖曳声学线性天线之间的相对位置的方法和装置 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7395073B2 (en) | 2003-06-05 | 2008-07-01 | Ntt Docomo Inc. | Method and apparatus for location estimation using region of confidence filtering |
| US7839289B2 (en) | 2004-08-26 | 2010-11-23 | Avante International Technology, Inc. | Object monitoring, locating, and tracking system and method employing RFID devices |
| US20070132577A1 (en) | 2005-12-09 | 2007-06-14 | Honeywell International Inc. | Method and apparatus for estimating the location of a signal transmitter |
| US8165150B2 (en) | 2008-12-17 | 2012-04-24 | Avaya Inc. | Method and system for wireless LAN-based indoor position location |
| US8200251B2 (en) * | 2010-01-15 | 2012-06-12 | Apple Inc. | Determining a location of a mobile device using a location database |
| JP5691517B2 (ja) * | 2010-12-29 | 2015-04-01 | 富士通株式会社 | 位置推定プログラム、位置推定装置、及び位置推定方法 |
| TW201329485A (zh) | 2012-01-06 | 2013-07-16 | Novatek Microelectronics Corp | 無線通訊定位方法 |
| TW201352036A (zh) | 2012-06-07 | 2013-12-16 | Novatek Microelectronics Corp | 在無線廣域網路中定位出行動裝置的定位方法 |
| US9264851B2 (en) | 2012-09-10 | 2016-02-16 | Nextivity, Inc. | Determining the location of a mobile terminal in the presence of a repeater |
| US9784816B2 (en) | 2014-02-25 | 2017-10-10 | Ubiqomm Llc | Systems and methods of location and tracking |
| US20150271643A1 (en) | 2014-02-25 | 2015-09-24 | Ahmad Jalali | Position determination using time of arrival measurements in a wireless local area network |
-
2019
- 2019-04-15 EP EP19716453.6A patent/EP3781964B1/en active Active
- 2019-04-15 WO PCT/EP2019/059687 patent/WO2019201864A1/en active Application Filing
- 2019-04-15 US US17/046,237 patent/US11360182B2/en active Active
- 2019-04-15 CN CN201980026132.2A patent/CN111989587B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005189059A (ja) * | 2003-12-25 | 2005-07-14 | Denso Corp | ナビゲーション装置 |
| CN101213854A (zh) * | 2005-04-08 | 2008-07-02 | 探索无线公司 | 增强型地面移动定位 |
| CN104007470A (zh) * | 2013-02-21 | 2014-08-27 | 瑟塞尔公司 | 用于估计拖曳声学线性天线之间的相对位置的方法和装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP3781964B1 (en) | 2023-11-01 |
| CN111989587A (zh) | 2020-11-24 |
| US20210033694A1 (en) | 2021-02-04 |
| US11360182B2 (en) | 2022-06-14 |
| EP3781964A1 (en) | 2021-02-24 |
| WO2019201864A1 (en) | 2019-10-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9404996B2 (en) | Position estimation device, position estimation method, program, and integrated circuit | |
| JP6645346B2 (ja) | 電磁波伝搬経路の追跡方法、装置及びシステム | |
| CN109714699B (zh) | 定位方法及终端设备 | |
| US10049303B2 (en) | Method and a system for identifying reflective surfaces in a scene | |
| WO2017088814A1 (zh) | 室内定位方法和相关设备 | |
| JP2019012875A (ja) | 無線機器の設置位置決定装置、無線機器の設置位置決定方法及び無線機器の設置位置決定プログラム | |
| US11703588B2 (en) | Reflection object position calculating device, reflection object position calculating method, and reflection object position calculating program | |
| CN111352069A (zh) | 一种室内定位方法、服务器、存储介质及程序产品 | |
| US9813871B2 (en) | Positioning of mobile device | |
| CN111989587B (zh) | 确定移动设备的位置 | |
| JP4982773B2 (ja) | 位置推定システム及びプログラム | |
| CN105300525A (zh) | 一种测量温度的方法及终端 | |
| US20160109573A1 (en) | Electronic device, control method thereof and recording medium | |
| CN111123287A (zh) | 机器人定位方法、机器人及计算机可读存储介质 | |
| CN110726534B (zh) | 一种视觉装置视场范围测试方法及装置 | |
| KR102014122B1 (ko) | 입력장치 검출방법 및 검출장치 | |
| US20120265495A1 (en) | Object modeling | |
| CN104884973A (zh) | 在围护结构内定位地点 | |
| CN113923772B (zh) | 基站标定方法和装置、计算机设备以及存储介质 | |
| KR20200054702A (ko) | 격벽구조를 갖는 실내 공간 내에서의 측위 시스템 및 방법 | |
| CN108551653A (zh) | 一种室内定位方法、装置、电子设备及存储介质 | |
| KR101762510B1 (ko) | 위치 추정 정확도 향상을 위한 이동형 기준 노드 위치 결정 방법 | |
| WO2022058644A1 (en) | Device positioning | |
| Balac et al. | Optimizing sensor nodes placement for fault-tolerant trilateration-based localization | |
| KR102260332B1 (ko) | 위치 검출을 위한 영역 설정 방법, 이를 이용한 위치 검출 장치 및 이를 실행하는 프로그램을 기록한 컴퓨터 판독 가능한 기록매체 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |