公开(公告)号：US08237612B2

公开(公告)日：2012-08-07

申请号：US12711889

申请日：2010-02-24

申请人： Jyh-Han Lin ,  John Charles Krumm ,  Arjun Sundararajan

发明人： Jyh-Han Lin ,  John Charles Krumm ,  Arjun Sundararajan

IPC分类号： G01S3/02

CPC分类号： G01S5/0236 ,  G01S5/0036

摘要： Estimating positions of beacons based on spatial relationships among neighboring beacons. Beacon reference data defining positions of beacons is stored from beacon fingerprints observed by devices (e.g., enabled with global positioning system receivers). For a received beacon fingerprint having at least one beacon for which the beacon reference data is missing (e.g., from a device without a GPS receiver), beacons in the received beacon fingerprint for which beacon reference data is available are identified. Based on these identified beacons, the missing beacon reference data is calculated. In some embodiments, a set of spatially diverse beacons is selected from the identified beacons prior to calculating the beacon reference data.

摘要翻译： 根据相邻信标之间的空间关系估计信标的位置。 信标参考数据定义信标的位置从设备观测到的信标指纹（例如，使用全球定位系统接收机启用）存储。 对于具有信标参考数据丢失的至少一个信标（例如，来自没有GPS接收机的设备）的接收信标指纹，识别信标参考数据可用的接收信标指纹中的信标。 基于这些标识的信标，计算丢失的信标参考数据。 在一些实施例中，在计算信标参考数据之前，从所标识的信标中选择一组空间多样的信标。

公开(公告)号：US20110205125A1

公开(公告)日：2011-08-25

申请号：US12711889

申请日：2010-02-24

申请人： Jyh-Han Lin ,  John Charles Krumm ,  Arjun Sundararajan

发明人： Jyh-Han Lin ,  John Charles Krumm ,  Arjun Sundararajan

IPC分类号： G01S5/02

CPC分类号： G01S5/0236 ,  G01S5/0036

摘要： Estimating positions of beacons based on spatial relationships among neighboring beacons. Beacon reference data defining positions of beacons is stored from beacon fingerprints observed by devices (e.g., enabled with global positioning system receivers). For a received beacon fingerprint having at least one beacon for which the beacon reference data is missing (e.g., from a device without a GPS receiver), beacons in the received beacon fingerprint for which beacon reference data is available are identified. Based on these identified beacons, the missing beacon reference data is calculated. In some embodiments, a set of spatially diverse beacons is selected from the identified beacons prior to calculating the beacon reference data.

摘要翻译： 根据相邻信标之间的空间关系估计信标的位置。 信标参考数据定义信标的位置从设备观测到的信标指纹（例如，使用全球定位系统接收机启用）存储。 对于具有信标参考数据丢失的至少一个信标（例如，来自没有GPS接收机的设备）的接收信标指纹，识别信标参考数据可用的接收信标指纹中的信标。 基于这些标识的信标，计算丢失的信标参考数据。 在一些实施例中，在计算信标参考数据之前，从所标识的信标中选择一组空间多样的信标。

公开(公告)号：US08589318B2

公开(公告)日：2013-11-19

申请号：US13183464

申请日：2011-07-15

申请人： Arjun Sundararajan ,  Jyh-Han Lin

发明人： Arjun Sundararajan ,  Jyh-Han Lin

IPC分类号： G06F15/18 ,  G06F7/60 ,  G06N99/00 ,  G06F17/50

CPC分类号： G06N99/005 ,  G06F17/5018 ,  H04L12/6418

摘要： An RF fingerprinting methodology is generalized to include non-RF related factors. For each fingerprinted tile, there is an associated distance function between two fingerprints (the training fingerprint and the test fingerprint) from within that tile which may be a linear or non-linear combination of the deltas between multiple factors of the two fingerprints. The distance function for each tile is derived from a training dataset corresponding to that specific tile, and optimized to minimize the total difference between real distances and predicted distances. Upon receipt of an inference request, a result is derived from a combination of the fingerprints from the training dataset having the least distance per application of the distance function. Likely error for the tile is also determined to ascertain whether to rely on other location methods.

公开(公告)号：US20130018826A1

公开(公告)日：2013-01-17

申请号：US13183464

申请日：2011-07-15

申请人： Arjun Sundararajan ,  Jyh-Han Lin

发明人： Arjun Sundararajan ,  Jyh-Han Lin

IPC分类号： G06F15/18

CPC分类号： G06N99/005 ,  G06F17/5018 ,  H04L12/6418

摘要： An RF fingerprinting methodology is generalized to include non-RF related factors. For each fingerprinted tile, there is an associated distance function between two fingerprints (the training fingerprint and the test fingerprint) from within that tile which may be a linear or non-linear combination of the deltas between multiple factors of the two fingerprints. The distance function for each tile is derived from a training dataset corresponding to that specific tile, and optimized to minimize the total difference between real distances and predicted distances. Upon receipt of an inference request, a result is derived from a combination of the fingerprints from the training dataset having the least distance per application of the distance function. Likely error for the tile is also determined to ascertain whether to rely on other location methods.

摘要翻译： RF指纹方法被推广到包括非RF相关因素。 对于每个指纹图块，在该图块内的两个指纹（训练指纹和测试指纹）之间存在相关联的距离函数，其可以是两个指纹的多个因子之间的三角洲的线性或非线性组合。 每个瓦片的距离函数从对应于该特定瓦片的训练数据集导出，并且被优化以最小化实际距离和预测距离之间的总差。 在接收到推断请求时，从具有距距离函数应用距离最小的训练数据集的指纹的组合导出结果。 还确定瓦片的可能错误以确定是否依赖其他位置方法。

公开(公告)号：US20110087685A1

公开(公告)日：2011-04-14

申请号：US12577054

申请日：2009-10-09

申请人： Jyh-Han Lin ,  Arjun Sundararajan

发明人： Jyh-Han Lin ,  Arjun Sundararajan

IPC分类号： G06F17/30 ,  G06F9/46

CPC分类号： G06F16/9537

摘要： A middleware system is provided that is situated between the user applications and the various content databases that are to be searched in order to simplify the creation of user applications for mobile devices that use location-based services that employ ontology-based search systems. The middleware system exposes one or more services to the user application. For example, a service exposes a service that allows the user to annotate and/or tag known semantic locations. As another example, a service provides a list of suggested semantic POIs to user applications in response to user queries. The suggested semantic POIs are selected based on a user's location and possibly context-dependent information. The suggested semantic POIs also may be based on user-dependent information obtained from a user-profile or the like and the suggested semantic locations that are provided to the user applications may be ranked and presented in an order beginning with those semantic locations that may be of greatest interest.

摘要翻译： 提供了一种中间件系统，其位于用户应用程序和要搜索的各种内容数据库之间，以便简化对使用基于本体的搜索系统的基于位置的服务的移动设备的用户应用程序的创建。 中间件系统向用户应用程序公开一个或多个服务。 例如，服务公开允许用户注释和/或标记已知语义位置的服务。 作为另一个例子，响应于用户查询，服务向用户应用提供建议的语义POI列表。 基于用户的位置和可能的上下文相关信息来选择所提出的语义POI。 建议的语义POI还可以基于从用户简档等获得的用户相关信息，并且提供给用户应用的建议语义位置可以以可能是的那些语义位置开始的顺序排列和呈现 最感兴趣的

公开(公告)号：US08521429B2

公开(公告)日：2013-08-27

申请号：US12485951

申请日：2009-06-17

申请人： Arjun Sundararajan ,  Michael Barto

发明人： Arjun Sundararajan ,  Michael Barto

IPC分类号： G08G1/123

CPC分类号： G01C21/20 ,  G01S5/021 ,  G01S5/0252 ,  G01S5/14

摘要： Assessing the accuracy of location estimation systems. A mobile computing device provides location information including a device location (e.g., via GPS) and one or more wireless network beacons accessible by the computing device at the device location. The wireless network beacons accessible by the computing device are compared to stored post information including a plurality of beacon lists. An estimated device location is determined based on the comparison. The estimated device location is compared to the known device location. A difference between the estimated device location and the received device location is determined based on the comparison. An analysis of the determined difference is performed to generate accuracy maps and other insight into the relationship between accuracy and geographic area for the location estimation systems.

摘要翻译： 评估位置估算系统的准确性。 移动计算设备提供位置信息，包括设备位置（例如，经由GPS）以及由设备位置处的计算设备可访问的一个或多个无线网络信标。 将由计算设备访问的无线网络信标与包括多个信标列表的存储的帖子信息进行比较。 基于比较来确定估计的设备位置。 将估计的设备位置与已知设备位置进行比较。 基于比较来确定估计的设备位置与接收到的设备位置之间的差异。 执行确定的差异的分析以产生准确度图和对位置估计系统的精度和地理区域之间的关系的其他见解。

公开(公告)号：US20100324813A1

公开(公告)日：2010-12-23

申请号：US12485951

申请日：2009-06-17

申请人： Arjun Sundararajan ,  Michael Barto

发明人： Arjun Sundararajan ,  Michael Barto

IPC分类号： G01C21/00 ,  G01S3/02

CPC分类号： G01C21/20 ,  G01S5/021 ,  G01S5/0252 ,  G01S5/14

摘要： Assessing the accuracy of location estimation systems. A mobile computing device provides location information including a device location (e.g., via GPS) and one or more wireless network beacons accessible by the computing device at the device location. The wireless network beacons accessible by the computing device are compared to stored post information including a plurality of beacon lists. An estimated device location is determined based on the comparison. The estimated device location is compared to the known device location. A difference between the estimated device location and the received device location is determined based on the comparison. An analysis of the determined difference is performed to generate accuracy maps and other insight into the relationship between accuracy and geographic area for the location estimation systems.

摘要翻译： 评估位置估算系统的准确性。 移动计算设备提供位置信息，包括设备位置（例如，经由GPS）以及由设备位置处的计算设备可访问的一个或多个无线网络信标。 将由计算设备访问的无线网络信标与包括多个信标列表的存储的帖子信息进行比较。 基于比较来确定估计的设备位置。 将估计的设备位置与已知设备位置进行比较。 基于比较来确定估计的设备位置与接收到的设备位置之间的差异。 执行确定的差异的分析以产生准确度图和对位置估计系统的精度和地理区域之间的关系的其他见解。