Disclosed embodiments include an unmanned vehicle, a method, apparatus and system for positioning an unmanned vehicle. In some embodiments, the method includes: acquiring first laser point cloud height value data matching a current position of the unmanned vehicle, the first laser point cloud height value data; converting the first laser point cloud height value data into laser point cloud projection data in a horizontal earth plane; determining a first matching probability of the laser point cloud projection data in a predetermined range of a laser point cloud height value map; and determining a position of the unmanned vehicle in the laser point cloud height value map based on the first matching probability. The embodiment implements an accurate positioning on the current position of the unmanned vehicle.

The present application discloses a method and an apparatus for generating a high precision map. According to an embodiment, the method comprises: acquiring three-dimensional (3D) laser point cloud data and information related to a grid map for generating the high precision map; determining position information of each piece of the 3D laser point data of the 3D laser point cloud data in the grid map; rendering each pixel point in the grid map, by using the reflection value of corresponding 3D laser point data of the 3D laser point cloud data, in order to generate each of grid images in the grid map; identifying, by using a machine learning algorithm, traffic information of each of the grid images in the grid map; clustering the traffic information of each of the grid images in the grid map to obtain the traffic information of the grid map; and loading the traffic information of the grid map into the grid map to generate the high precision map. The embodiment implements the generating of a high precision map with a high precision and a plurality of dimensions.

The present invention provides a safe path planning method including a process of using a grid map and a congestion map, and a process of planning a path of a mobile robot using a cost function.

First map data is generated in a vector format for displaying a first map image at a client device. The first map image corresponds to a perspective of a camera panned to a certain location at a certain zoom level. The first map data is provided to the client device via a communication network. Modification data is generated at a map server in a vector format, the modification data specifying a difference between the first map data and a second map data, where the second map data is for displaying a second map image corresponding to the same perspective of the camera panned to the same location at the same zoom level. The modification data is provided to the client device via the communication network for generating the second map image using the first map data and the modification data.

A processor of a device for providing a route, provided in a server, according to an embodiment of the present invention sets a segment that serves as a standard for generating an optimal route in lane units, generates an optimal route in lane units on the basis of the set segment, and varies the length of the segment on the basis of satisfying a preset condition.

An approach is provided for mock map data for map design validation. For example, the approach involves calculating one or more combinations of one or more map feature attributes, one or more map feature attribute values, or a combination thereof. The approach also involves creating one or more geometric features respectively for the one or more combinations. The approach further involves determining an arrangement of the one or more geometric features within a designated geographic area. The approach further involves generating mock map data based on the arrangement and providing the mock map data to a map client. The map client, for instance, renders the mock map data in a map image based on a map style taxonomy.

Embodiments includes systems and methods for referencing a dynamic closed geometry event to a map tile for a navigation application. The dynamic closed geometry event changes in geographic coverage area over time. In response to receipt of data indicative of the dynamic closed geometry event in map agnostic coordinates, a processor, identifies a map tile level for the navigation application and identifies at least one map tile identifier for the dynamic closed geometry event. Multiple map tile offsets are calculated based on the map tile level and the dynamic closed geometry event and sent to the navigation application.

Architecture having an algorithm that computes visible structures for a user within a distance defined by one or more environmental conditions. An environmental condition such as reduced visibility due to a weather condition such as rain, fog, etc., can be used to define a radius about the user in which possible points of interest (POIs) can be identified as viewable based on current weather visibility data. The altitude of the user is considered when identifying the possible POIs. The user is more likely capable of viewing other structures as POIs when the user is at a higher altitude. If the user is known to be standing on a ridge overlooking a city, this information can be processed by the algorithm to then show more POIs relative to this elevated user location than if the user was at approximately zero altitude. A sight map is generated based on these considerations.

A time-aware occupancy mapping using regression to unknown (“RTU”) analysis, and an apparatus to dynamically allocate occupancy probability to a cell in an environment to thereby form a time-aware occupancy map of the environment are disclosed. The apparatus includes a memory circuitry in communication with a processor circuitry, the memory circuitry configured to receive and store probability information from the processor circuitry and to store the probability value and its corresponding time stamp at a probability table. The processor circuitry may be configured to, among others: (1) receive occupancy information, the occupancy information defining whether a first of a plurality of cells (102, 104, 106 and 108) in the environment is occupied; (2) determine a first probability value that the first cell is occupied at a first point in time; (3) direct the first probability value and its corresponding timestamp to the memory circuitry to store; (4) determine a second probability value that the first cell is occupied at a second point in time, the second point in time defined by a lapsed interval from the first point in time to the second point in time; and (5) update the memory circuitry to store the second probability value and its corresponding timestamp.

The present disclosure relates to systems and processes for providing vector map data for generating a view of a map in a mapping application. In one example process, a request for a vector map sub-tile can be received by a map server. The map server can identify a pre-generated vector map tile corresponding to the requested vector map sub-tile and can generate the requested vector map sub-tile from the identified vector map tile by dividing the vector map tile into two or more vector map sub-tiles. In some examples, dividing the vector map tile into multiple vector map sub-tiles can include identifying features and attributes of the vector map tile that should be included in the requested vector map sub-tile and generating the requested vector map sub-tile to include these features and attributes. The map server can then transmit the requested vector map sub-tile to the requesting electronic device.