A system and method for translating route guidance between a navigation system and a navigation service when different versions of a map database are being used. The navigation service applies a version translation table to identify differences between the map databases and translates route guidance accordingly before it is communicated to the navigation system.

A system configured to autonomously operate a vehicle within an environment is disclosed herein. The system includes a vehicle including a sensing system with a single active sensor configured to detect objects within an environment as the vehicle travels on a journey along a travel path within the environment. The system further includes a computing system communicably coupled to the vehicle. The computing system includes a memory configured to store a three-dimensional map of the environment, and a processor configured to determine an updated pose of the vehicle based on the three-dimensional map and input from the single active sensor of the vehicle. The processor is further configured to generate an updated travel path for the vehicle, wherein the updated travel path is generated based on the updated pose of the vehicle within the environment determined by the computing system.

A mobile apparatus receives a route response including information identifying a starting location and a target location of a route and an encoding data structure encoding the route. The encoding data structure is a probabilistic data structure configured to not provide false negatives. The mobile apparatus uses the information identifying the starting and target locations to identify a decoded origin traversable map element (TME) and a decoded target TME of the mobile version of the digital map for the route; accesses map information for determining a cost value for TMEs of the digital map, wherein a TME that satisfies the encoding data structure is assigned a minimal cost value; determines a decoded route from the decoded starting TME to the decoded target TME based on the cost value assigned to the TMEs using a cost minimization route determination algorithm; and performs at least one navigation function using the decoded route.

A navigation system for a vehicle comprises onboard sensors including a vision sensor, and an onboard map database of terrain maps. An onboard processer, coupled to the sensors and map database, includes a position PDF filter, which performs a method comprising: receiving image data from the vision sensor corresponding to terrain images captured by the vision sensor of a given area; receiving map data from the map database corresponding to a terrain map of the area; generating a first PDF of image features in the image data; generating a second PDF of map features in the map data; generating a measurement vector PDF by a convolution of the first PDF and second PDF; estimating a position vector PDF using a non-linear filter that receives the measurement vector PDF; and generating statistics from the estimated position vector PDF that include real-time measurement errors of position and angular orientation of the vehicle.

A map matching method, an apparatus and an electronic device related to the technical field of artificial intelligence such as high-precision map, autonomous driving, internet of vehicles, and smart cockpit, where a specific implementation is: when matching a high-precision map with a standard-precision map, firstly acquire road network data corresponding to the high-precision map and the standard-precision map to be matched; and construct a first graph network based on the road network data corresponding to the high-precision map, and construct a second graph network based on the road network data corresponding to the standard-precision map, then determine a matching result between the high-precision map and the standard-precision map based on the first graph network and the second graph network. By the method using the graph network, the matching of the high-precision map with the standard-precision map can be accurately realized, thereby effectively improving accuracy of the matching result.

Using a planning circuit of a vehicle, a map is accessed that includes information identifying at least one lane on which vehicles can travel. Using the planning circuit and from the map, a graph representing a driving environment of the vehicle is generated. The graph includes multiple trajectories. At least one trajectory includes a lane change. Each trajectory is a path for the vehicle to move from a first spatiotemporal location to a second spatiotemporal location. The trajectory includes at least one lane alone which the vehicle can move. Using the planning circuit, a trajectory of the multiple trajectories for the vehicle to travel is selected based on an initial vehicle trajectory of the vehicle. The selected trajectory includes a stem. The stem is a portion of the selected trajectory to which the vehicle is configured to adhere. Using the control circuit, the vehicle is moved along the selected trajectory.

The disclosed technology provides solutions for optimizing route calculations in autonomous vehicles (AVs). Some aspects of the disclosed technology provide features for determining optimal routes using a node-graph, where edge weights are determined based on AV capability information. A process of the disclosed technology can include steps for: receiving map data specifying two or more routes between a first location and a second location, calculating a first set of cost metrics for two or more routes between the first location and the second location, and selecting a first route for navigation of the AV to the second location. Systems and machine-readable media are also provided.

Provided is a system for generation of a customized digital map. The system includes an application server that collects one or more reference transportation routes and regulations associated with a geographical area and one or more current transportation routes and activities being implemented in the geographical area. The application server detects one or more conflicts among a digital map of the geographical area, the one or more reference transportation routes and regulations, and the one or more current transportation routes and activities and executes a conflict resolution routine that resolves the one or more conflicts. The application server further generates conflict resolved data based on an output of the conflict resolution routine and updates the digital map of the geographical area to reflect the conflict resolved data based on presence of at least one difference between the digital map and the conflict resolved data.

The present invention provides a method, system, terminal, and storage medium for rapid generation of reference lines. Path planning points are classified according to driving difficulty of different road segments, and the segments with low driving difficulty are assigned reference lines obtained by geometric processing; the segments with high driving difficulty are assigned reference lines obtained by algorithmic processing in combination with vehicle dynamics constraints. Then the reference lines of all segments are combined to form a complete reference line. This method requires little system resource and the algorithm consumes less time.

A computer-implemented method for providing a digital road map for testing an at least partially automated vehicle system. the method includes: accessing a database in which are stored permissible characteristics of the road properties for a multitude of road properties; creating at least one road map section by one of the possible characteristics being selected for the road map section for the first of the multitude of road properties, in each particular case in automated fashion from the database; providing the digital road map, the digital road map including the at least one road map section.