公开(公告)号：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.

公开(公告)号：US07050928B2

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

申请号：US11237406

申请日：2005-09-27

申请人： John C. Krumm

发明人： John C. Krumm

IPC分类号： G06E15/46

CPC分类号： G06K9/209 ,  G01C3/08 ,  G01C11/06 ,  G01C25/00 ,  G01S7/497 ,  G01S17/06 ,  G01S17/87 ,  G01S17/89 ,  G06T7/80

摘要： Method and system for measuring a relative position and orientation of range cameras using a movement of an object within a scene. In general, the method and system determine the relative pose between two cameras by measuring a path the movement of the object makes within a scene and calculating transformation parameters based on these measurements. These transformation parameters are used to determine the relative position of each camera with respect to a base camera. The system and method include other novel features, such as a data synchronization feature that uses a time offset between cameras to obtain the transformation parameters, and a technique that improves the robustness and accuracy of solving for the transformation parameters, and an interpolation process that interpolates between sampled points if there is no data at a particular instant in time.

公开(公告)号：US09756571B2

公开(公告)日：2017-09-05

申请号：US13407181

申请日：2012-02-28

申请人： Ranveer Chandra ,  John C. Krumm ,  Xia Zhou ,  Stefan Saroiu

发明人： Ranveer Chandra ,  John C. Krumm ,  Xia Zhou ,  Stefan Saroiu

IPC分类号： G08C17/00 ,  H04W52/02

CPC分类号： H04W52/028 ,  H04W52/0229 ,  Y02D70/00 ,  Y02D70/142 ,  Y02D70/164 ,  Y02D70/23

摘要： The minimization of the amount of power consumed by an electronic device in acquiring or maintaining network connectivity with a network may extend the battery life of the electronic device. When the electronic device has established a communication connection with a wireless access point, the electronic device cycles a network interface controller of the electronic device between a power on state and a power off state without terminating the communication connection. Accordingly, the electronic device powers on a main processor of the electronic device when the network interface controller detects a beacon during the power on state that indicates the wireless access point has a buffered data frame for the electronic 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）来确定用户位置数据的方法以及用于搜索和访问与位置数据相关的数据的现有的基于网络的网站（例如，因特网网站），使得可以开发用户上下文 并存储。 提供了确定用户的无线通信设备的位置数据的位置组件。 提供了基于位置数据访问上下文数据以定义设备所在的上下文的上下文组件。 可以通过统计融合多种证据来推断用户的活动，目标和总体情境。 上下文数据经由无线设备呈现给用户，使得用户可以做出关于例如去哪里的决定。 用户偏好可以被访问并应用于根据用户期望查看和访问的内容过滤上下文数据。

公开(公告)号：US07933612B2

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

申请号：US11427957

申请日：2006-06-30

申请人： Scott J. Counts ,  John C. Krumm ,  Jordan L. K. Schwartz ,  Steve C. Glenner

发明人： Scott J. Counts ,  John C. Krumm ,  Jordan L. K. Schwartz ,  Steve C. Glenner

IPC分类号： H04W24/00

CPC分类号： H04W64/00 ,  G01S5/02 ,  G01S5/0252

摘要： The subject disclosure pertains to systems and methods for determining locations of mobile devices. In particular, a set of regions is defined based upon the relative strength of signals received from one or more base stations within the region. Each region has associated location information (e.g., latitude and longitude). The location of a mobile device can be determined by analyzing the strength of received signals, identifying base stations and generating an ordered list of base stations based upon signal strength. The ordered list can be compared to the set of regions to determine the region in which the mobile device is located. The location information for the retrieved region can be used to estimate the location of the mobile device.

摘要翻译： 本发明涉及用于确定移动设备的位置的系统和方法。 特别地，基于从区域内的一个或多个基站接收的信号的相对强度来定义一组区域。 每个区域具有相关联的位置信息（例如纬度和经度）。 移动设备的位置可以通过基于信号强度分析接收信号的强度，识别基站和生成基站的有序列表来确定。 有序列表可以与区域集进行比较，以确定移动设备所在的区域。 用于检索的区域的位置信息可以用于估计移动设备的位置。

公开(公告)号：US07738884B2

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

申请号：US11168983

申请日：2005-06-28

申请人： Matthew Man Chung Cheung ,  John C. Krumm ,  Chandrasekhar Thota ,  Steve J. Lombardi ,  Anurag Sharma

发明人： Matthew Man Chung Cheung ,  John C. Krumm ,  Chandrasekhar Thota ,  Steve J. Lombardi ,  Anurag Sharma

IPC分类号： H04W24/00

CPC分类号： H04W64/00 ,  G01S5/0226 ,  G01S5/0236 ,  H04W4/029 ,  H04W4/043

摘要： Location position information of a mobile device utilizing Wi-Fi, FM, AM, television transmissions(s), other radio transmission(s), electromagnetic, acoustic, or other signals received from base stations or access points. The position information can be provided through a Web service and/or locally on a mobile user device. The position information can be provided with a certainty and/or uncertainty probability percentage or other perceivable means for the user to determine the expected accuracy of the location information. Also provided is a means for updating base station information to include newly detected base stations through information from a plurality of user devices, wherein each user device is given a reliance factor. User devices that have a low reliance factor are disregarded and/or scrutinized to determine accuracy prior to such information being utilized to update information. Functioning of the system can be improved through analysis of usage data and/or the additions to the database.

摘要翻译： 使用Wi-Fi，FM，AM，电视传输，其他无线电传输，电磁，声学或从基站或接入点接收的其他信号的移动设备的位置信息。 位置信息可以通过Web服务和/或本地在移动用户设备上提供。 位置信息可以被提供有确定性和/或不确定性概率百分比或其他可感知装置，以供用户确定位置信息的预期准确性。 还提供了一种用于通过来自多个用户设备的信息来更新基站信息以包括新检测到的基站的装置，其中每个用户设备被给予依赖因子。 具有较低依赖因素的用户设备将被忽略和/或仔细检查，以便在将此类信息用于更新信息之前确定准确性。 可以通过分析使用数据和/或数据库的添加来改进系统的功能。

公开(公告)号：US20100120422A1

公开(公告)日：2010-05-13

申请号：US11168983

申请日：2005-06-28

申请人： Matthew Man Chung Cheung ,  John C. Krumm ,  Chandrasekhar Thota ,  Steve J. Lombardi ,  Anurag Sharma

发明人： Matthew Man Chung Cheung ,  John C. Krumm ,  Chandrasekhar Thota ,  Steve J. Lombardi ,  Anurag Sharma

IPC分类号： H04W48/00

CPC分类号： H04W64/00 ,  G01S5/0226 ,  G01S5/0236 ,  H04W4/029 ,  H04W4/043

摘要： Location position information of a mobile device utilizing Wi-Fi, FM, AM, television transmissions(s), other radio transmission(s), electromagnetic, acoustic, or other signals received from base stations or access points. The position information can be provided through a Web service and/or locally on a mobile user device. The position information can be provided with a certainty and/or uncertainty probability percentage or other perceivable means for the user to determine the expected accuracy of the location information. Also provided is a means for updating base station information to include newly detected base stations through information from a plurality of user devices, wherein each user device is given a reliance factor. User devices that have a low reliance factor are disregarded and/or scrutinized to determine accuracy prior to such information being utilized to update information. Functioning of the system can be improved through analysis of usage data and/or the additions to the database.

摘要翻译： 使用Wi-Fi，FM，AM，电视传输，其他无线电传输，电磁，声学或从基站或接入点接收的其他信号的移动设备的位置信息。 位置信息可以通过Web服务和/或本地在移动用户设备上提供。 位置信息可以被提供有确定性和/或不确定性概率百分比或其他可感知装置，以供用户确定位置信息的预期准确性。 还提供了一种用于通过来自多个用户设备的信息来更新基站信息以包括新检测到的基站的装置，其中每个用户设备被给予依赖因子。 具有较低依赖因素的用户设备将被忽略和/或仔细检查，以便在将此类信息用于更新信息之前确定准确性。 可以通过分析使用数据和/或数据库的添加来改进系统的功能。

公开(公告)号：US07640288B2

公开(公告)日：2009-12-29

申请号：US10800543

申请日：2004-03-15

申请人： Yinghua Yao ,  Mohammad Shabbir Alam ,  Vivek Bhanu ,  Warren V. Barkley ,  David Buerer ,  Denise Chen ,  Florin Teodorescu ,  Mark Huyler ,  John C. Krumm ,  Christopher J. Lang ,  Tim McGrath ,  Timothy M. Moore ,  Madhurima Pawar ,  Geoffrey Pease ,  Steven A. N. Shafer

发明人： Yinghua Yao ,  Mohammad Shabbir Alam ,  Vivek Bhanu ,  Warren V. Barkley ,  David Buerer ,  Denise Chen ,  Florin Teodorescu ,  Mark Huyler ,  John C. Krumm ,  Christopher J. Lang ,  Tim McGrath ,  Timothy M. Moore ,  Madhurima Pawar ,  Geoffrey Pease ,  Steven A. N. Shafer

IPC分类号： G06F15/16

CPC分类号： H04W4/02 ,  H04L67/18 ,  H04W4/60

摘要： A method, schema and computer system for a location service provides data structures that are extensible by allowing different types of location awareness applications to retrieve and deposit location data. The method includes providing an abstract location object arranged in a schema to enable servicing a received request for a logical location of an electronic endpoint; and arranging one or more location elements within the context of the abstract location object. The location elements are configured to act as peers relative to the logical location and each location element is configured to act as a proxy relative to any other location element within the abstract location object.

摘要翻译： 用于位置服务的方法，模式和计算机系统通过允许不同类型的位置感知应用来检索和存储位置数据来提供可扩展的数据结构。 该方法包括提供布置在模式中的抽象位置对象，以便服务于电子端点的逻辑位置的接收到的请求; 以及在抽象位置对象的上下文中布置一个或多个位置元素。 位置元素被配置为相对于逻辑位置充当对等体，并且每个位置元素被配置为相对于抽象位置对象内的任何其他位置元素充当代理。