Systems and methods are provided for autonomous navigation based on user intervention. In one implementation, a navigation system for a vehicle may include least one processor. The at least one processor may be programmed to receive images acquired by a camera from an environment of a vehicle; determine a navigational maneuver for the vehicle based on analysis of one or more of the plurality of images; cause the vehicle to initiate the navigational maneuver; receive a user input causing an override to alter the initiated navigational maneuver; determine navigational situation information relating to the vehicle via analysis of the images; determine, based on the navigational situation information, whether the user input is associated with a transient condition; and when the user input is not associated with a transient condition, store the navigational situation information in association with information relating to the user input.

A method, apparatus and computer program product are provided to disambiguate probe points within an ambiguous probe regions to permit more reliable association with a road segment. In regards to a method, probe trajectory identifiers (IDs) of probe points along at least a portion of the first and second branches that lead away from an ambiguous probe region are separately identified and form first and second sets of probe trajectory IDs, respectively. For the ambiguous probe region, the probe trajectory IDs of probe points along a third branch that leads toward the ambiguous probe region are identified and form a third set of probe trajectory IDs. The method also includes classifying probe trajectory IDs from the third set as being associated with the first branch or the second branch in an instance in which the probe trajectory IDs are additionally included in the first set or the second set, respectively.

Systems and methods navigate a vehicle on a road at least partially covered with snow. In one implementation, a system may include at least one processor programmed to receive from an image capture device, a plurality of images captured of an environment forward of the vehicle, including an area where snow covers a road on which the vehicle travels, analyze at least one of the plurality of images to identify a first free space boundary on a first side of the vehicle and extending forward of the vehicle, a second free space boundary on a passenger side of the vehicle and extending forward of the vehicle, and a forward free space boundary forward of the vehicle and extending between the first free space boundary and the second free space boundary.

A method of annotating road images, the method comprising implementing, at an image processing system, the following steps: receiving a time sequence of two dimensional images as captured by an image capture device of travelling vehicle; processing the images to reconstruct, in three-dimensional space, a path travelled by the vehicle; using the reconstructed vehicle path to determine expected road structure extending along the reconstructed vehicle path; and generating road annotation data for marking at least one of the images with an expected road structure location, by performing a geometric projection of the expected road structure in three-dimensional space onto a two-dimensional plane of that image.

An autonomous driving control device includes a map information input unit, a new map information storage unit, and a calculation unit. The map information input unit includes several input means and several processing means. The calculation unit performs the autonomous driving using the new map information obtained by accessing the new map information storage unit.

A three-dimensional map generation system (500) generates three-dimensional map information (11) by using measured data acquired by a measurement vehicle (200) moving in a measurement area (50). A determination unit (120) determines, from the measurement area (50), a data shortage area where measured data for generating the three-dimensional map falls short, based on first measured data (20) transmitted from the measurement vehicle (200). A generation unit (130) generates interpolated data which interpolates three-dimensional map information of a defective area with a NURBS curve so that a lateral G, which is centrifugal force in a lateral direction applied to a traveling vehicle traveling a road in the defective area at a traveling speed, is equal to or less than a predefined threshold (12).

A method includes obtaining a pre-defined roadmodel 2-dimensional (2D) manifold in 6D space, wherein the roadmodel 2D manifold in 6D space is pre-defined by transforming objects in a roadmodel from 3D space into 6D space, obtaining a current position of the vehicle and a target position of the vehicle on the horizontal plane; obtaining a piece of the roadmodel 2D manifold covering the current position and the target position; flattening the piece of the roadmodel represented by the piece of the roadmodel 2D manifold onto the horizontal plane while maintaining a distance between any two points from 3D space to the horizontal plane; and planning a trajectory for the vehicle from the current position to the target position in the flattened roadmodel on the horizontal plane.

Accurate estimation of the trajectory of a vehicle by selecting optimal number of GPS data points and a shortest path technique applied for estimation is important and crucial. Method and system for estimating a trajectory from GPS data points is described. The method disclosed utilizes a plurality of GPS data points of a vehicle, an existing road map and a set of equal time intervals obtained by dividing an elapsed time during movement of the vehicle. Each GPS data point is associated to a time interval and a set of candidate points are mapped to each GPS data point correspondingly. A set of possible paths are determined between the set of candidate points in each time interval to estimate the trajectory of the vehicle using one of a shortest path technique and an edit distance technique.

The present disclosure provides a map processing method and apparatus. The specific implementation scheme is: determining a road to be processed in a map, where the road has a first edge line and a second edge line; performing interpolation processing on M gauge points on the first edge line to obtain a first point set of T first sampling points on the first edge line and performing interpolation processing on N gauge points on the second edge line to obtain a second point set of T second sampling points on the second edge line; determining a corresponding relationship between the T first sampling points in the first point set and the T first sampling points in the second point set; and determining a center line of the road in the map according to M, N and the corresponding relationship.

Methods, systems, and electronic control units are provided. It is determined whether a motor vehicle has driven on a road included in digital map material. First absolute position data is captured relating to the motor vehicle using an absolute positioning system and capturing first vehicle odometry data using an odometry system of the motor vehicle at a first point in time during operation of the motor vehicle. Further absolute position data is captured relating to the motor vehicle using the absolute positioning system and capturing further vehicle odometry data using the odometry system at one further point in time during operation of the motor vehicle which differs from the first point in time. It is determined whether the motor vehicle has driven on a road included in digital map material based on the digital map material, the captured data, and a map-matching algorithm.