Apple Inc.

Sirf Technology, Inc.

Nvidia Corporation

Csr Technology Inc.

Qualcomm Incorporated

Alohar Mobile Inc.

Gao Shu an Fu (hangzhou) Technology

Marlene Wan

Lionel Jacques Garin

Lukas Michael Marti

Gengsheng Zhang

Makarand Phatak

Chenyu Wang

Srichand Pendyala

Mikhail Tsoupko-Sitnikov

Xiangdong Lin

Yinghui Yao

Josh Redding

Craig M Hiller

Can Koc

Sai Pradeep Venkatraman

Sanjai Kohli

Mangesh M Chansarkar

Sam Song Liang

Yun Fu

Jingxi Li

Jason Chalecki

David Smiddy

Vijayaraghavan Venkatasubramanian

Mangesh Chambarkar

Geugsheng Zhang

A method includes determining a routing graph based on a map, wherein the routing graph represents locations from the map; determining a routing horizon based on the routing graph, wherein the routing horizon defines a portion of the routing graph that is usable for routing; determining a cost-action structure that includes, for each location of the routing horizon, a cost-to-go value for travel from a respective location from the routing horizon to a destination, wherein the cost-to-go values implicitly describe an optimal route for travel from each of the respective locations from the routing horizon to the destination; receiving, from an autonomous agent, a request that specifies one of the locations from the routing horizon; and providing, to the autonomous agent, information from the cost-action structure based on the specified location from the routing horizon.

Route guidance system

A method includes obtaining a first map element from a first map, identifying second map elements from a second map based on locations of the second map elements relative to the first map element, and identifying first and second point on the second map elements based on proximity to beginning and ending points of the first map element. One or more of the second map elements define a corresponding portion of the second map between the first point and the second point. The method also includes determining a registration score for the first map element relative to the corresponding portion of the second map, and in response to determining that the registration score indicates a match between the first map element and the corresponding portion of the second map, defining registration information that describes a relationship between the first map element and the corresponding portion of the second map.

Offline registration of elements between maps

A computer-implemented method may comprise: receiving sensor data from a sensor of an autonomous vehicle; determining a presence of a lane closure object located on a lane element; determining a change of the lane closure object, selected from the presence of the lane closure object or absence of the lane closure object on the lane element; generating a change candidate based on the change in the lane closure object; obtaining a plurality of the change candidates during a time period or the autonomous vehicle being on a preceding lane element on the route; analyzing the plurality of change candidates for the change being the presence of the lane closure object or the absence of the lane closure object on the lane element; generating a final change candidate based on the change; and providing the final change candidate for updating a high definition map of the route having the lane element.

Updating high definition maps based on lane closure and lane opening

Methods, systems and apparatuses for adaptively controlling a tradeoff between computational accuracy and power consumption of a mobile device are disclosed. One method includes receiving a set of predetermined tasks of a subject or a device associated with the mobile device, selectively activating a plurality sensors of the mobile device based on the set of predetermined tasks, estimating, by one or more sensors of the selectively activated plurality of sensors of the mobile device, a location of the mobile device, sensing, by the plurality of selectively activated sensors, sensed information of the mobile device, and selecting a condition of the subject or the device based on the estimated location, the set of predetermined tasks, and the sensed information of the plurality of selectively activated sensors.

Adaptively controlling a tradeoff between computational accuracy and power consumption of a mobile device that operates to select a condition of a subject or device

Disclosed are systems, methods and devices for providing positioning assistance data to a mobile device based, at least in part, on a location context identifier (LCI). In one particular implementation, a user may select from a one or more of candidate LCIs identified, for example, based on acquiring one or more signals from transmitters in range of the mobile device.

System, method and/or devices for selecting a location context identifier for positioning a mobile device

Methods, systems and apparatuses for automatically detecting and sharing user stays of a mobile device of a user are disclosed. One method includes persistently collecting location information, determining a group of users for sharing the user stays, determining whether the mobile device is within a specific distance of a specific location for at least specific minimum duration based on the location information, determining a user stay based on the location information and the specific distance, determining if the user stay is private or public to at least a portion of the group of users based on preferences of the user and the location information, and sharing the user stay with the at least the portion of the group of users by sending notifications to the group of users if the user stay is determined to be public to the at least the portion of the group of users.

Persistently determining and sharing user stays of a user of a mobile device

Systems and methods are described for determining location of wireless devices using signal strength of signals detected by the wireless devices. The strength of signals received from identifiable sources is typically compared to reference signal strength measurements collected or estimated at known locations. Information identifying the source of the signals is typically obtained from data provided in the signals. Mappers associate combinations of reference signal strengths with geometrically shaped geographical regions such that signal strength measurements can be used as indices to locate a region in which a wireless device can be found. Systems and methods are described for receiving signal strength information from known locations where the information can be used to update and improve mapping system databases.

Cell ID based positioning from cell intersections

Systems and methods for estimating a cell center location in a wireless communication system having an interface to a satellite positioning system ('SPS') such as for example, a Geosynchronous Positioning System ('GPS'). The wireless communication system provides service to mobile stations within a cell, each mobile station includes a SPS receiver. Examples of the systems and methods for estimating a cell center location analyze the mobile station locations in a cell as a uniform distribution of mobile station locations and calculate a statistical measure characterizing the mobile station locations as a function of the mobile station locations. In one example, the statistical measure is a maximum likelihood mobile station location. In another example, the statistical measure is the mean mobile station location in the cell. The estimated cell center location may be used to approximate the location of the mobile station during a warm or cold restart of the SPS receiver part of the mobile station.

System and method for estimating cell center position for cell ID based positioning

Systems and methods for estimating a cell center location in a wireless communication system having all interface to a satellite positioning system ('SPS') such as for example, a Geosynchronous Positioning System ('GPS'). The wireless communication system provides service to mobile stations within a cell, each mobile station includes a SPS receiver. Examples of the systems and methods for estimating a cell center location analyze the mobile station locations in a cell as a uniform distribution of mobile station locations and calculate a statistical measure characterizing the mobile station locations as a function of the mobile station locations. In one example, the statistical measure is a maximum likelihood mobile station location. In another example, the statistical measure is the mean mobile station location in the cell. The estimated cell center location may be used to approximate the location of the mobile station during a warm or cold restart of the SPS receiver part of the mobile station.

In one embodiment, a system is provided that is operable to: predict satellite states using historical satellite state data for at least one satellite of a satellite-based positioning system; derive sets of parameters representative of the predicted satellite states; differentially compress the sets parameters into sets of compressed parameters; transmit the sets of compressed parameters to a client device over a first communication channel; uncompress the sets of compressed parameters into sets of recovered parameters; selectively reconstruct at least one reconstructed satellite state in the client device using the sets of recovered parameters; and determine the position of the client device using the at least one reconstructed satellite state along with timing information of satellite data received over a second communication channel.

Efficient ephemeris coding

Devices and methods are described for determining position information without broadcast ephemeris data for a spanned time period using predictions of future satellite states. These predictions include predictions of satellite clock bias. During the spanned time period, broadcast ephemeris is received such that a broadcast-ephemeris-derived satellite clock bias may be determined. The predictions of satellite clock bias subsequent to the receipt of the broadcast ephemeris may then be corrected based upon the broadcast-ephemeris-derived satellite clock bias.

Satellite clock prediction

An Aided Location Communication System ('ALCS') is described. The ALCS may include a geolocation server including a non-GPS position server, at least one server aiding database, server position-determination module, and a server fusion module. The ALCS may also include an Aided Location Communication Device ('ALCD') including a communication section in signal communication with the geolocation server, and a position-determination section having a GPS Engine.

Growing community of inventors

Sunnyvale, CA, United States of America

Marlene Wan