公开(公告)号：US20130342401A1

公开(公告)日：2013-12-26

申请号：US13530648

申请日：2012-06-22

Applicant: Jyh-Han Lin ,  Yong Song ,  Stephen P. DiAcetis ,  Julia Maureen Letchner

Inventor： Jyh-Han Lin ,  Yong Song ,  Stephen P. DiAcetis ,  Julia Maureen Letchner

IPC: G01S5/02

CPC classification number: G01S5/0252 ,  G01S1/00 ,  G01S5/021 ,  G01S5/0242 ,  G01S5/0278

Abstract: Embodiments adjust device error radiuses associated with inferred device positions produced by positioning systems. Inferred beacon positions and associated beacon radiuses are accessed for beacons in a beacon fingerprint from an observing computing device. The beacon radiuses are associated with a pre-defined confidence level (e.g., an in-circle percentage). A Kalman filter is applied to at least one of the beacons using the inferred beacon positions and the beacon radiuses associated therewith to infer a device position for the computing device and to compute a device error radius for the inferred device position. The computed device error radius is adjusted as a function of the quantity of beacons input to the Kalman filter to achieve the pre-defined confidence level.

Abstract translation: 实施例调整与由定位系统产生的推断装置位置相关联的装置误差半径。 对来自观察计算设备的信标指纹中的信标进行推断信标位置和相关联的信标半径。 信标半径与预定义的置信水平（例如，圈内百分比）相关联。 使用推断的信标位置和与其相关联的信标半径将卡尔曼滤波器应用于至少一个信标，以推断计算设备的设备位置并计算推断设备位置的设备误差半径。 计算的设备误差半径根据输入到卡尔曼滤波器的信标量的函数进行调整，以实现预定义的置信水平。

公开(公告)号：US20130124006A1

公开(公告)日：2013-05-16

申请号：US13294161

申请日：2011-11-10

Applicant: Anoop Anantha ,  Jyh-Han Lin

Inventor： Anoop Anantha ,  Jyh-Han Lin

IPC: G05B19/02 ,  G06F7/00

CPC classification number: G06Q10/10 ,  G06Q30/00 ,  G06Q50/01 ,  G06Q50/30

Abstract: Embodiments enhance the functionality of a vehicle, a user device, or both by the selection and sharing of data. Upon detection of each other, the vehicle device and the user device obtain and share data. The data may be associated with the user, the user computing device, and/or the vehicle and may be stored in cloud-based services. Functionality of the vehicle and/or user device is customized to the user based on the shared data. For example, the user device may provide assisted global positioning system (GPS) data to the vehicle to reduce a time-to-fix (TTF) when determining a location of the vehicle. In other examples, settings of the vehicle are personalized to the user, and location-relevant content is downloaded to the user device.

Abstract translation: 实施例通过选择和共享数据来增强车辆，用户装置或两者的功能。 在检测到彼此之后，车辆装置和用户装置获取和共享数据。 数据可以与用户，用户计算设备和/或车辆相关联，并且可以被存储在基于云的服务中。 基于共享数据，为用户定制车辆和/或用户设备的功能。 例如，用户设备可以向车辆提供辅助的全球定位系统（GPS）数据，以在确定车辆的位置时减少固定时间（TTF）。 在其他示例中，车辆的设置对用户进行个性化，并且将位置相关内容下载到用户设备。

公开(公告)号：US20130018826A1

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

申请号：US13183464

申请日：2011-07-15

Applicant: Arjun Sundararajan ,  Jyh-Han Lin

Inventor： Arjun Sundararajan ,  Jyh-Han Lin

IPC: G06F15/18

CPC classification number: G06N99/005 ,  G06F17/5018 ,  H04L12/6418

Abstract: 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.

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

公开(公告)号：US20120303556A1

公开(公告)日：2012-11-29

申请号：US13117169

申请日：2011-05-27

Applicant: Jyh-Han Lin ,  Gursharan Singh Sidhu ,  Sindhura Bandhakavi ,  Weili Liu

Inventor： Jyh-Han Lin ,  Gursharan Singh Sidhu ,  Sindhura Bandhakavi ,  Weili Liu

IPC: G06F15/18

CPC classification number: G01S5/0252 ,  H04W64/00

Abstract: Embodiments provide a position service experimentation system to enable comparison of modeling and inference methods as well as characterization of input datasets for correspondence to output analytics. Crowd-sourced positioned observations are divided into a training dataset and a test dataset. A beacons model is generated based on the training dataset, while device position estimations are calculated for the test dataset based on the beacons model. The device position estimations are compared to the known position of the computing devices generating the positioned observations to produce accuracy values. The accuracy values are assigned to particular geographic areas based on the position of the observing computing device and aggregated to enable a systematic analysis of the accuracy values based on geographic area and/or positioned observations characteristics.

Abstract translation: 实施例提供了一种位置服务实验系统，以便能够对建模和推理方法进行比较，以及对与输出分析相对应的输入数据集的表征。 人群定位观察被分为训练数据集和测试数据集。 基于训练数据集生成信标模型，同时基于信标模型为测试数据集计算设备位置估计。 将设备位置估计与产生定位的观测值的计算设备的已知位置进行比较，以产生精度值。 基于观测计算设备的位置将准确度值分配给特定地理区域，并将其聚合，以便能够基于地理区域和/或定位的观测特征对精度值进行系统分析。

公开(公告)号：US08305271B2

公开(公告)日：2012-11-06

申请号：US12725840

申请日：2010-03-17

Applicant: Jin Li ,  Jyh-Han Lin ,  Aravind Krishnamachari Seshadri

Inventor： Jin Li ,  Jyh-Han Lin ,  Aravind Krishnamachari Seshadri

IPC: G01S1/08 ,  G01S3/02

CPC classification number: G01S5/0236 ,  G01S1/042 ,  G01S5/0226 ,  G01S5/0278 ,  H04L1/0061 ,  H04W48/08 ,  H04W48/16 ,  H04W64/00 ,  H04W88/08

Abstract: Storing and retrieving beacon reference data in a truncated cuckoo hash table. Checksums of beacon identifiers associated with beacons are used to retrieve beacon reference data describing locations of the beacons in a hash table. The data is stored in one or more hash tables by cuckoo hashing to eliminate aliasing. The hash tables are provided to devices such as mobile devices. The devices retrieve the beacon reference data from the tables based using beacon identifiers of observed beacons. Location information for the devices is inferred using the retrieved beacon reference data. The cuckoo hash tables consume less memory storage space and obfuscate the beacon reference data.

Abstract translation: 在截断的杜鹃哈希表中存储和检索信标参考数据。 与信标相关联的信标标识符的校验和用于检索描述哈希表中的信标的位置的信标参考数据。 数据通过杜鹃散列存储在一个或多个散列表中，以消除混叠。 哈希表被提供给诸如移动设备的设备。 设备使用观察到的信标的信标标识符从表中检索信标参考数据。 使用检索到的信标参考数据推断设备的位置信息。 杜鹃哈希表消耗较少的存储空间，并模糊信标参考数据。

公开(公告)号：US20120185458A1

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

申请号：US13008033

申请日：2011-01-18

Applicant: Weili Liu ,  Sindhura Bandhakavi ,  Jyh-Han Lin

Inventor： Weili Liu ,  Sindhura Bandhakavi ,  Jyh-Han Lin

IPC: G06F17/30

CPC classification number: G06F16/29

Abstract: Embodiments for identifying event beacons are provided. Position observations for a beacon are grouped into a plurality of clusters based at least on spatial distance. A location of each cluster is compared to event locations corresponding to events. Based on the comparison, the beacon is associated with the event, and the location of the beacon is set to the location of the event. In some embodiments, location requests are analyzed to identify event beacons, and the event information for the event beacons is used to identify event locations in response to the location requests.

Abstract translation: 提供了用于识别事件信标的实施例。 至少基于空间距离将信标的位置观测分组为多个簇。 将每个集群的位置与对应于事件的事件位置进行比较。 基于比较，信标与事件相关联，并且将信标的位置设置为事件的位置。 在一些实施例中，分析位置请求以识别事件信标，并且事件信标的事件信息用于响应于位置请求来识别事件位置。

公开(公告)号：US20110264812A1

公开(公告)日：2011-10-27

申请号：US12765368

申请日：2010-04-22

Applicant: Joel Robert Bergman ,  Jyh-Han Lin ,  Fadi Al Sayed Hassan ,  Pavani Haridasyam ,  Ryan Bane

Inventor： Joel Robert Bergman ,  Jyh-Han Lin ,  Fadi Al Sayed Hassan ,  Pavani Haridasyam ,  Ryan Bane

IPC: G06F15/16 ,  G06F11/00

CPC classification number: H04W76/041 ,  H04L45/22 ,  H04L45/28 ,  H04W76/22

Abstract: Dynamically evaluating candidate connections as alternatives to an active connection between a first computing device and a second computing device. The first computing device transitions to one of the candidate connections to replace the active connection based on the evaluation. The evaluation and transition occurs based on time intervals, events, or conditions. Maintaining the candidate connections enables mobile devices, for example, to be resilient to and tolerant of topology changes affecting the active connection.

Abstract translation: 将候选连接动态地评估为第一计算设备和第二计算设备之间的活动连接的替代。 第一计算设备转换到候选连接之一以基于评估来替换活动连接。 评估和转换基于时间间隔，事件或条件进行。 维护候选连接使得移动设备例如能够抵御和容忍影响活动连接的拓扑变化。

公开(公告)号：US20110191052A1

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

申请号：US12698416

申请日：2010-02-02

Applicant: Jyh-Han Lin ,  Francis X. Dougherty

Inventor： Jyh-Han Lin ,  Francis X. Dougherty

IPC: G01C25/00 ,  G01C21/00

CPC classification number: G01C21/00 ,  G01C25/00 ,  G01S5/0252

Abstract: Selecting devices from which to receive data for adjusting the performance of a positioning system. The positioning system infers the location of the devices based on beacons observed by the devices. The performance of the positioning system is compared to performance targets. One or more of the devices are selected based on the comparison. Data collection from the devices is adjusted to affect performance of the positioning system (e.g., improved or reduced). For example, if the positioning system predicts positions poorly for a particular area, data collection from selected devices within the particular area may be increased.

Abstract translation: 选择要从其接收数据以调整定位系统性能的设备。 定位系统根据设备观察到的信标来推测设备的位置。 将定位系统的性能与性能目标进行比较。 基于比较来选择一个或多个设备。 调整来自设备的数据收集以影响定位系统的性能（例如，改进或减少）。 例如，如果定位系统预测针对特定区域的位置不佳，则可以增加来自特定区域内的所选设备的数据收集。

公开(公告)号：US20110087685A1

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

申请号：US12577054

申请日：2009-10-09

Applicant: Jyh-Han Lin ,  Arjun Sundararajan

Inventor： Jyh-Han Lin ,  Arjun Sundararajan

IPC: G06F17/30 ,  G06F9/46

CPC classification number: G06F16/9537

Abstract: 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.

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

公开(公告)号：US20100291950A1

公开(公告)日：2010-11-18

申请号：US12464892

申请日：2009-05-13

Applicant: Jyh-Han Lin ,  Chester Overstead Murphy ,  Gang Zhao ,  Karon A. Weber ,  Katrika Woodcock

Inventor： Jyh-Han Lin ,  Chester Overstead Murphy ,  Gang Zhao ,  Karon A. Weber ,  Katrika Woodcock

IPC: H04W4/02

CPC classification number: H04W4/029 ,  H04L67/04 ,  H04L67/18 ,  H04L67/325 ,  H04W4/02 ,  H04W4/021 ,  H04W4/028

Abstract: Defining subscriptions to location information for a computing device (e.g., a mobile computing device). Application programs, services, and/or peer devices define the subscriptions based on constraints associated with requests for the location information. A location request scheduler coordinates the subscriptions temporally and spatially to reduce the quantity of the requests from the computing device. In some embodiments, the subscriptions are automatically defined based on an observed mobility pattern of the computing device.

Abstract translation: 定义计算设备（例如，移动计算设备）的位置信息的订阅。 应用程序，服务和/或对等设备基于与位置信息的请求相关联的约束来定义订阅。 位置请求调度器在时间和空间上协调订阅，以减少来自计算设备的请求的数量。 在一些实施例中，基于观察到的计算设备的移动性模式来自动地定义订阅。