Microsoft Technology Licensing, LLC

Julia Maureen Letchner

Aman Kansal

Daniel Morris

Alice Jane Brush

Scott Saponas

Eric J Horvitz

John Charles Krumm

Jyh-Han Lin

Stephen P DiAcetis

Yong Song

Portable devices include environmental sensors that generate metrics about the environment (e.g., accelerometers detecting impulses and vibration, and GPS receivers detecting position and velocity). Such devices often use environmental metrics to extract user input directed at the device by the user, and status information about the device and the environment. Presented herein are techniques for using environmental metrics to infer physical activities performed by the user while attached to the device. For example, jogging may be inferred from regular, strong impulses and typical jogging speed; walking may be inferred from regular, weak impulses and typical walking speed; and riding in a vehicle may be inferred from low-level vibrations and high speed (optionally identifying the type of vehicle ridden by the user). Based on these inferences, the device may automatically present applications and/or or adjust user interfaces suitable for the user's physical activity, rather than responsive to user input.

Physical activity inference from environmental metrics

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.

Correcting device error radius estimates in positioning systems

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.

Collaborative route planning for generating personalized and context-sensitive routing recommendations

Growing community of inventors

Seattle, WA, United States of America

Julia Maureen Letchner