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

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

公开(公告)号：US07392153B2

公开(公告)日：2008-06-24

申请号：US11263720

申请日：2005-10-31

申请人： John C. Krumm

发明人： John C. Krumm

IPC分类号： G09F15/00

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.

公开(公告)号：US20080032666A1

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

申请号：US11462903

申请日：2006-08-07

申请人： Richard L. Hughes ,  John C. Krumm

发明人： Richard L. Hughes ,  John C. Krumm

IPC分类号： H04M11/04

CPC分类号： H04W4/029 ,  H04M1/72572 ,  H04M11/04 ,  H04W4/08 ,  H04W4/12

摘要： The subject disclosure pertains to systems and methods for facilitating provision of location based alerts or notifications to a plurality of mobile devices. An alert system can manage a set of accounts corresponding to the plurality of mobile devices. User accounts can include permissions controlling access to location information for the corresponding mobile devices. A single user can control multiple accounts by creating an independent account and one or more related dependent accounts controlled by the independent account. A user account can include a set of user-defined alerts triggered by the juxtaposition of users, geographic locations and/or events. Alerts delivered to a mobile device can include a simple text message and/or actionable data, such as location information, phone numbers and the like.

摘要翻译： 本发明涉及用于促进向多个移动设备提供基于位置的警报或通知的系统和方法。 警报系统可以管理对应于多个移动设备的一组账户。 用户帐户可以包括控制对相应移动设备的位置信息的访问权限。 单个用户可以通过创建独立帐户和由独立帐户控制的一个或多个相关从属帐户来控制多个帐户。 用户帐户可以包括由用户的并置触发的一组用户定义的警报，地理位置和/或事件。 交付给移动设备的警报可以包括简单的文本消息和/或可操作的数据，诸如位置信息，电话号码等。

公开(公告)号：US07321838B2

公开(公告)日：2008-01-22

申请号：US11382022

申请日：2006-05-06

申请人： John C. Krumm

发明人： John C. Krumm

IPC分类号： G01C17/00

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.

摘要翻译： 用于使用场景内的物体的移动来测量距离相机的相对位置和方位的方法和系统。 通常，该方法和系统通过测量对象在场景内的移动的路径并基于这些测量来计算变换参数来确定两个摄像机之间的相对姿态。 这些变换参数用于确定每个摄像机相对于基本摄像机的相对位置。 该系统和方法包括其他新颖特征，例如使用相机之间的时间偏移来获得变换参数的数据同步特征，以及提高求解变换参数的鲁棒性和准确性的技术，以及内插处理 如果在特定时刻没有数据，则在采样点之间。

公开(公告)号：US07233286B2

公开(公告)日：2007-06-19

申请号：US11342515

申请日：2006-01-30

申请人： John C. Krumm ,  John C. Platt

发明人： John C. Krumm ,  John C. Platt

IPC分类号： G01S3/02

CPC分类号： H04W64/00 ,  G01C21/206 ,  G01S5/0252 ,  H04W16/20 ,  H04W16/225 ,  H04W88/18

摘要： An architecture for minimizing calibration effort in an IEEE 802.11 device location measurement system. The calibration technique is based upon a regression function that produces adequately accurate location information as a function of signal strength regardless of gaps in the calibration data or minimally available data. The algorithm takes a set of signal strengths from known room locations in a building and generates a function giving (x,y) as a function of signal strength, which function may then be used for the estimation of new locations. Radial basis functions, which are simple to express and compute, are used for regression. The fact that the algorithm maps signal strength to continuous location makes it possible to skip rooms during calibration, yet still evaluate the location in those rooms.

摘要翻译： 用于最小化IEEE 802.11设备位置测量系统中的校准工作的架构。 校准技术基于回归函数，其产生与校准数据或最小可用数据中的间隙无关的信号强度的函数的足够精确的位置信息。 该算法从建筑物中的已知房间位置获取一组信号强度，并产生作为信号强度的函数给出（x，y），该函数然后可用于估计新位置。 用于表达和计算的简单的径向基函数用于回归。 该算法将信号强度映射到连续位置的事实使得可以在校准期间跳过房间，但仍然评估这些房间中的位置。

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

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

公开(公告)号：US08718925B2

公开(公告)日：2014-05-06

申请号：US12466308

申请日：2009-05-14

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

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

IPC分类号： G01C21/30

CPC分类号： G01C21/3484

摘要： A route-planning system is described that leverages a database of observations about routes taken by drivers in a region to generate context and/or preference sensitive routes. Contextual information such as time of day and day of week, along with such findings as the observed velocities on different roads and the efficiency of trips is noted from the database of trips to inform a route generation component. The route-generation component considers velocities, contextual information, and other findings to compute preferred routes for people requesting directions from a first geographical point to a second geographical point. In one usage, properties of a driver's own prior routes are used to generate personalized routes, including routes between previously unobserved starting and ending locations. In another application, sets of observed routes of other drivers are used in a collaborative manner to generate recommended routes for a specific driver based on inferred preferences of the driver.

摘要翻译： 描述了一种路线规划系统，其利用关于区域中的驾驶员所采取的路线的观测数据库来生成上下文和/或偏好敏感路线。 从数据库中注意到诸如一天中的时间和星期几的上下文信息以及观察到的不同道路上的速度和旅行效率的发现，以通知路线生成部件。 路线生成组件考虑速度，情境信息和其他发现，以计算从第一地理点到第二地理点的请求人的优选路线。 在一种使用中，使用驱动程序自己的先前路由的属性来生成个性化路由，包括之前未查看的起始和结束位置之间的路由。 在另一个应用中，以协作的方式使用其他驱动程序的观察路线集合，以基于推断的驱动程序的偏好来为特定的驱动程序生成推荐的路由。

公开(公告)号：US08645061B2

公开(公告)日：2014-02-04

申请号：US12816496

申请日：2010-06-16

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

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

IPC分类号： G01C21/00

CPC分类号： G01C21/30 ,  G01C21/3484

摘要： Systems, methods, and devices are described for implementing map matching techniques relating to measured location data. Probabilistic models, including temporal Bayesian network models and Hidden Markov Models, may be used for combining multiple classes of evidence relating to potential locations of points traversed on routes over time. Multiple route segments and overall routes may be maintained under relative uncertainty as candidates. The candidate route segments and overall routes may then be reduced into a smaller number of candidates or a single most likely route as a trip progresses. As the trip progresses, route segments in proximity to each location point are identified and candidate matches are determined. A probability of an entity traversing a candidate match at a given time and a probability of an entity traversing between a first candidate match at a first time and a second candidate match at a second time are determined based on a plurality of factors. Different modalities may be used to measure and transmit the location data.

摘要翻译： 描述了用于实现与测量的位置数据相关的地图匹配技术的系统，方法和设备。 包括时间贝叶斯网络模型和隐马尔可夫模型在内的概率模型可用于组合多个类别的证据，这些证据与路线上经过的点的潜在位置有关。 多个路线段和总体路线在相对不确定性的情况下可能被保持为候选。 然后随着行程的进行，候选路线段和总体路线可以被减少到更少数量的候选者或单个最可能的路线。 当行程进行时，识别每个位置点附近的路段，并且确定候选匹配。 基于多个因素来确定在给定时间穿过候选匹配的实体的概率和在第一时间与第一候选匹配之间的实体遍历的概率与第二候选匹配的概率。 可以使用不同的模式来测量和发送位置数据。

公开(公告)号：US08244240B2

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

申请号：US11427778

申请日：2006-06-29

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

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

IPC分类号： H04W4/00 ,  H04W24/00 ,  H04B1/04

CPC分类号： H04W24/02 ,  G01S5/0236 ,  H04W16/00

摘要： The claimed subject matter provides systems and/or methods that facilitate automatically maintaining a database of base stations. A location component can obtain a query that includes a listing of detected base stations. Additionally, the location component can identify whether the detected base stations are included in a base station database. Further, the location component can generate an estimated location related to the query. Moreover, a database update component can modify the base station database based at least in part upon the query.

摘要翻译： 所要求保护的主题提供便于自动维护基站数据库的系统和/或方法。 位置组件可以获得包括检测到的基站的列表的查询。 另外，位置组件可以识别检测到的基站是否包括在基站数据库中。 此外，位置组件可以生成与查询相关的估计位置。 此外，数据库更新组件可以至少部分地基于查询来修改基站数据库。

公开(公告)号：US08090532B2

公开(公告)日：2012-01-03

申请号：US11957210

申请日：2007-12-14

申请人： Ivan J. Tashev ,  Jeffrey D. Couckuyt ,  Neil W. Black ,  John C. Krumm ,  Ruston Panabaker ,  Michael Lewis Seltzer

发明人： Ivan J. Tashev ,  Jeffrey D. Couckuyt ,  Neil W. Black ,  John C. Krumm ,  Ruston Panabaker ,  Michael Lewis Seltzer

IPC分类号： G01C21/00

CPC分类号： G01C21/3461 ,  G06Q30/0273

摘要： As a pedestrian travels, various difficulties can be encountered, such as traveling through an unsafe neighborhood or being in an open area that is subject to harsh temperatures. A route can be developed for a person taking into account factors that specifically affect a pedestrian. Moreover, the route can alter as a situation of a user changes; for instance, if a user wants to add a stop along a route.

摘要翻译： 作为行人旅行，可能会遇到各种困难，例如穿过不安全的社区或处于遭受严酷气候的开放区域。 考虑到特定影响行人的因素，可以为一个人开发一条路线。 此外，路由可以随着用户的变化而改变; 例如，如果用户想要沿路径添加停靠点。