公开(公告)号：US07053830B2

公开(公告)日：2006-05-30

申请号：US11188433

申请日：2005-07-25

申请人： John C. Krumm ,  Eric J. Horvitz

发明人： John C. Krumm ,  Eric J. Horvitz

IPC分类号： G01S3/02 ,  G06F15/00 ,  G06F17/30

CPC分类号： G01S5/0252 ,  G01C21/206 ,  H04L29/06 ,  Y10S707/99937

摘要： A location system for locating and determining the motion and velocity of a wireless device. The methods include direct inferences about whether a device is in motion versus static based on a statistical analysis of the variation of radio signal strengths over time. The system is trained according to a sparse set of identified locations from which signal strengths are measured. The system uses the signal properties of the identified locations to interpolate for a new location of the wireless device. The system uses a probabilistic graph where the identified locations of the floor plan, expected walking speeds of pedestrians, and independent inference of whether or not the device is in motion are used to determine the new location of the device.

公开(公告)号：US20110288839A1

公开(公告)日：2011-11-24

申请号：US13194184

申请日：2011-07-29

申请人： Eric J. Horvitz ,  John C. Krumm ,  Murugesan S. Subramani

发明人： Eric J. Horvitz ,  John C. Krumm ,  Murugesan S. Subramani

IPC分类号： G06G7/48 ,  G06N7/02

CPC分类号： G06Q10/04

摘要： The claimed subject matter provides systems and/or methods that facilitate generating an inference about events that may not have yet been observed. Open-world modeling can be used to take a history of observation so as to understand trends over time in the revelation of previously unseen events, and to make inferences with subsets of data that new unseen events will be seen. Thus, inaccuracies associated with predictions generated from incomplete data sets can be mitigated. To yield such predictions, open-world submodels and closed-world submodels that do not allow for previously unseen events can be combined via a model mixture methodology, which fuses inferences from the open- and close-world models.

摘要翻译： 所要求保护的主题提供了有助于产生关于可能尚未观察到的事件的推断的系统和/或方法。 开放世界建模可以用来观察观察历史，以便了解以前不可见的事件的启示，随着时间的推移，了解趋势，并对数据的数据进行推论，发现新的看不见的事件。 因此，可以减轻与由不完整数据集产生的预测相关联的不准确。 为了产生这样的预测，开放世界的子模型和封闭世界的子模型不允许以前看不见的事件可以通过模拟混合方法进行组合，这种模型混合方法融合了开放和密切世界模型的推论。

公开(公告)号：US20110282571A1

公开(公告)日：2011-11-17

申请号：US13190121

申请日：2011-07-25

申请人： John C. Krumm ,  Eric J. Horvitz

发明人： John C. Krumm ,  Eric J. Horvitz

IPC分类号： G06N5/04 ,  G01C21/00

CPC分类号： G01C21/3617 ,  G01C21/20 ,  G01C21/24 ,  G01C21/26 ,  G01C21/34 ,  H04W4/024

摘要： The claimed subject matter provides systems and/or methods that facilitate inferring probability distributions over the destinations and/or routes of a user, from observations about context and partial trajectories of a trip. Destinations of a trip are based on at least one of a prior and a likelihood based at least in part on the received input data. The destination estimator component can use one or more of a personal destinations prior, time of day and day of week, a ground cover prior, driving efficiency associated with candidate locations, and a trip time likelihood to probabilistically predict the destination. In addition, data gathered from a population about the likelihood of visiting previously unvisited locations and the spatial configuration of such locations may be used to enhance the predictions of destinations and routes.

摘要翻译： 所要求保护的主题提供了有助于从关于行程的上下文和部分轨迹的观察中推断出用户的目的地和/或路线上的概率分布的系统和/或方法。 旅行的目的地至少部分地基于所接收的输入数据，基于至少一个先验和可能性。 目的地估计器组件可以使用个人目的地中的一个或多个，一天中的一天和一天中的一天，一个地面覆盖先前，与候选位置相关联的驾驶效率，以及概率地预测目的地的行程时间可能性。 此外，从群体收集关于访问以前未访问的位置的可能性的数据以及这些位置的空间配置可以用于增强目的地和路线的预测。

公开(公告)号：US20110161276A1

公开(公告)日：2011-06-30

申请号：US13040067

申请日：2011-03-03

申请人： John C. Krumm ,  Eric J. Horvitz ,  Ramaswamy Hariharan

发明人： John C. Krumm ,  Eric J. Horvitz ,  Ramaswamy Hariharan

IPC分类号： G06N5/02

CPC分类号： G06F17/30522 ,  G06F17/3087 ,  H04L67/18 ,  H04W4/02 ,  H04W4/029 ,  H04W4/18

摘要： Described are methods that utilize a geographic location technology (e.g., GPS) to determine user location data, and existing network-based websites (e.g., Internet websites) for searching and accessing data related to the location data such that the user context can be developed and stored. A location component is provided that determines location data of a wireless communications device of a user. A context component is provided that accesses context data based on the location data to define a context in which the device is located. Activities, goals, and overall context of a user can be inferred through statistical fusion of multiple sources of evidence. The context data is presented to the user via the wireless device such that the user can make decisions as to where to go, for example. User preferences can be accessed and applied to filter context data according to what the user desires to see and access.

摘要翻译： 描述的是利用地理位置技术（例如，GPS）来确定用户位置数据的方法以及用于搜索和访问与位置数据相关的数据的现有的基于网络的网站（例如，因特网网站），使得可以开发用户上下文 并存储。 提供了确定用户的无线通信设备的位置数据的位置组件。 提供了基于位置数据访问上下文数据以定义设备所在的上下文的上下文组件。 可以通过统计融合多种证据来推断用户的活动，目标和总体情境。 上下文数据经由无线设备呈现给用户，使得用户可以做出关于例如去哪里的决定。 用户偏好可以被访问并应用于根据用户期望查看和访问的内容过滤上下文数据。

公开(公告)号：US07738881B2

公开(公告)日：2010-06-15

申请号：US10741783

申请日：2003-12-19

申请人： John C. Krumm ,  Gerald F. Cermak ,  Eric J. Horvitz ,  Edward C. Miller ,  Adel Amin AbdelAzim Youssef

发明人： John C. Krumm ,  Gerald F. Cermak ,  Eric J. Horvitz ,  Edward C. Miller ,  Adel Amin AbdelAzim Youssef

IPC分类号： H04W24/00

CPC分类号： G01C21/28 ,  G01S5/0027 ,  G01S5/0252 ,  G08G1/0962 ,  G08G1/0967 ,  G08G1/096716 ,  G08G1/096741 ,  G08G1/096775

摘要： The present invention leverages changes in the sensed strength of radio signals at different locations to determine a device's location. In one instance of the present invention, inference procedures are used to process ambient commercial radio signals, to estimate a location or a probability distribution over the locations of a device. In another instance of the present invention, a system utilizes learning and inference methods that are applied to rank vector of signal strength vectors. Moving to such rank orderings leads to systems that bypass consideration of absolute signal strengths in location calculations. The present invention facilitates approximations for locating a device by providing a system that does not require a substantial number of available ambient signal strengths while still providing useful location inferences in determining locations.

摘要翻译： 本发明利用在不同位置处的无线电信号的感测强度的变化来确定设备的位置。 在本发明的一个实例中，推理程序用于处理环境商业无线电信号，以估计设备位置上的位置或概率分布。 在本发明的另一个实例中，系统利用应用于信号强度矢量的秩矢量的学习和推理方法。 移动到这样的排序导致系统绕过位置计算中绝对信号强度的考虑。 本发明通过提供不需要大量可用环境信号强度的系统来帮助定位设备，同时仍然在确定位置方面提供有用的位置推断。

公开(公告)号：US20090006297A1

公开(公告)日：2009-01-01

申请号：US11770541

申请日：2007-06-28

申请人： Eric J. Horvitz ,  John C. Krumm ,  Murugesan S. Subramani

发明人： Eric J. Horvitz ,  John C. Krumm ,  Murugesan S. Subramani

IPC分类号： G06N5/04

CPC分类号： G06N99/005

摘要： The claimed subject matter provides systems and/or methods that facilitate generating an inference about events that may not have yet been observed. Open-world modeling can be used to take a history of observation so as to understand trends over time in the revelation of previously unseen events, and to make inferences with subsets of data that new unseen events will be seen. Thus, inaccuracies associated with predictions generated from incomplete data sets can be mitigated. To yield such predictions, open-world submodels and closed-world submodels that do not allow for previously unseen events can be combined via a model mixture methodology, which fuses inferences from the open- and close-world models.

摘要翻译： 所要求保护的主题提供了有助于产生关于可能尚未观察到的事件的推断的系统和/或方法。 开放世界建模可以用来观察观察历史，以便了解以前不可见的事件的启示，随着时间的推移，了解趋势，并对数据的数据进行推论，发现新的看不见的事件。 因此，可以减轻与由不完整数据集产生的预测相关联的不准确。 为了产生这样的预测，开放世界的子模型和封闭世界的子模型不允许以前看不见的事件可以通过模拟混合方法进行组合，这种模型混合方法融合了开放和密切世界模型的推论。

公开(公告)号：US07397357B2

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

申请号：US11558410

申请日：2006-11-09

申请人： John C. Krumm ,  Eric J. Horvitz ,  Ramaswamy Hariharan

发明人： John C. Krumm ,  Eric J. Horvitz ,  Ramaswamy Hariharan

IPC分类号： G08B23/00

CPC分类号： G01W1/17 ,  H04M1/72569 ,  Y02D70/142 ,  Y02D70/144 ,  Y02D70/164

摘要： Methods and systems that determine automatically the likelihood that a device is inside or outside of a structure or building. The system uses one or more sensors to detect ambient conditions, and make the determination. The inference can be used to save power or suppress services from certain devices, which are irrelevant, cannot be used effectively, or do not function under certain circumstances. In support thereof, the system includes one or more context sensors that measure parameters associated probabilistically with the context of a device. A context computing component considers one or more context sensors and facilitates determination of ideal actions, policies, and situations associated with the device. A service provided by the subject invention is the inference from one or more available observations the probability that the device is inside versus outside.

摘要翻译： 自动确定设备在结构或建筑物内部或外部的可能性的方法和系统。 该系统使用一个或多个传感器来检测环境条件，并进行确定。 推论可以用来节省电力或者抑制某些设备的服务，这些设备是无关紧要的，不能有效地使用，或者在某些情况下不起作用。 为了支持它，系统包括一个或多个上下文传感器，其测量与设备的上下文概率性相关联的参数。 上下文计算组件考虑一个或多个上下文传感器并且有助于确定与该设备相关联的理想动作，策略和情形。 由本发明提供的服务是从一个或多个可用观察结果推断设备在内部和外部的概率。

公开(公告)号：US07202816B2

公开(公告)日：2007-04-10

申请号：US10742198

申请日：2003-12-19

申请人： John C. Krumm ,  Gerald F. Cermak ,  Eric J. Horvitz ,  Edward C. Miller ,  Adel Amin AbdelAzim Youssef

发明人： John C. Krumm ,  Gerald F. Cermak ,  Eric J. Horvitz ,  Edward C. Miller ,  Adel Amin AbdelAzim Youssef

IPC分类号： G01S3/02

CPC分类号： G01C21/00 ,  G01S5/0027 ,  G01S5/0252 ,  G08G1/0962 ,  G08G1/0967 ,  G08G1/096716 ,  G08G1/096741 ,  G08G1/096775

摘要： The present invention employs approximate device locations determined from changes in the sensed strength of radio signals at different locations. In one instance of the invention, the approximate device locations are based on inference procedures that are used to process ambient commercial radio signals, to estimate a location or a probability distribution over the locations of a device. In another instance of the invention, approximate device locations derived from learning and inference methods that are applied to rank vector of signal strength vectors are utilized. Moving to such rank orderings leads to methods that bypass consideration of absolute signal strengths in location calculations. The invention utilizes approximations for a device location that is based on a method that does not require a substantial number of available ambient signal strengths while still providing useful location inferences in determining locations. Several location-centric services are supported, including receipt of location-specific information such as traffic reports, emergency information, transmission about device location, and time-sensitive promotions such as discounts offered by businesses for load balancing the provision of services.

摘要翻译： 本发明使用由不同位置处的无线电信号的感测强度的变化确定的近似设备位置。 在本发明的一个实例中，近似设备位置基于用于处理环境商业无线电信号的推理过程，以估计设备位置上的位置或概率分布。 在本发明的另一个实例中，利用从学习和推理方法导出的近似设备位置，其应用于信号强度向量的秩矢量。 移动到这样的排序导致方法绕过位置计算中绝对信号强度的考虑。 本发明利用基于不需要大量可用环境信号强度的方法的设备位置的近似，同时仍然在确定位置时提供有用的位置推断。 支持几个以位置为中心的服务，包括收到位置特定信息，如流量报告，紧急信息，设备位置传输，以及时间敏感的促销活动，如企业提供的负担平衡提供服务的折扣。

公开(公告)号：US09163952B2

公开(公告)日：2015-10-20

申请号：US13088040

申请日：2011-04-15

申请人： Paul A. Viola ,  Zhaowei Jiang ,  John C. Krumm ,  Matthew Graham Dyor ,  Eric J. Horvitz ,  Lili Cheng

发明人： Paul A. Viola ,  Zhaowei Jiang ,  John C. Krumm ,  Matthew Graham Dyor ,  Eric J. Horvitz ,  Lili Cheng

IPC分类号： G01C21/36

CPC分类号： G01C21/3617 ,  G01C21/362

摘要： A suggestive mapping device may predict, suggest, and/or provide potential destinations to a user. Additionally, the device may store historical location data of the user, determine a travel vector of the user, and predict the destination of the user based at least in part on the historical location data and/or the travel vector. Further, the device may provide hands-free maps to destinations when the user does not know the address at least by receiving contextual data of the user and/or contextual data of the user's contacts. Such hands-free, suggestive mapping devices may facilitate more effective navigation.

摘要翻译： 暗示性映射设备可以向用户预测，建议和/或提供潜在的目的地。 另外，设备可以存储用户的历史位置数据，确定用户的旅行向量，并且至少部分地基于历史位置数据和/或旅行向量来预测用户的目的地。 此外，当用户至少通过接收用户的上下文数据和/或用户的联系人的上下文数据不知道地址时，设备可以向目的地提供免提地图。 这种免提，暗示的映射设备可以促进更有效的导航。

公开(公告)号：US20120265433A1

公开(公告)日：2012-10-18

申请号：US13088040

申请日：2011-04-15

申请人： Paul A. Viola ,  Zhaowei Jiang ,  John C. Krumm ,  Matthew Graham Dyor ,  Eric J. Horvitz ,  Lili Cheng

发明人： Paul A. Viola ,  Zhaowei Jiang ,  John C. Krumm ,  Matthew Graham Dyor ,  Eric J. Horvitz ,  Lili Cheng

IPC分类号： G01C21/00 ,  G06N5/04

CPC分类号： G01C21/3617 ,  G01C21/362

摘要： A suggestive mapping device may predict, suggest, and/or provide potential destinations to a user. Additionally, the device may store historical location data of the user, determine a travel vector of the user, and predict the destination of the user based at least in part on the historical location data and/or the travel vector. Further, the device may provide hands-free maps to destinations when the user does not know the address at least by receiving contextual data of the user and/or contextual data of the user's contacts. Such hands-free, suggestive mapping devices may facilitate more effective navigation.

摘要翻译： 暗示性映射设备可以向用户预测，建议和/或提供潜在的目的地。 另外，设备可以存储用户的历史位置数据，确定用户的旅行向量，并且至少部分地基于历史位置数据和/或旅行向量来预测用户的目的地。 此外，当用户至少通过接收用户的上下文数据和/或用户的联系人的上下文数据不知道地址时，设备可以向目的地提供免提地图。 这种免提，暗示的映射设备可以促进更有效的导航。