Techniques described herein may be used to identify anomalies in a joined region of two datasets. For example, a computer system may determine an elevation anomaly data point in based on an elevation criterion. The computer system may determine a set of buffer points surrounding the elevation anomaly data points. The computer system may user the set of buffer points to reduce the number of data points for adjusting. The computer system may determine a reduction factor based on the buffer points. The computer system may then apply the reduction factor to points in the buffer points and other points.

The presently disclosed subject matter includes a system and a method of navigating an unmanned ground vehicle (UGV) vehicle comprising a scanning device and an Inertial Navigation System (INS) being operatively connected to at least one processor. Operating the scanning device for scanning an area surrounding the UGV, and generate scanning output data; Generating, based on the scanning output data, a map representing at least a part of the area, the map being relative to a location of the UGV and comprising cells, each cell is classified to a class selected from at least two classes, comprising traversable and non-traversable, and characterized by dimensions larger than an accumulated drift value of the INS over a predefined distance; receiving INS data indicative of a current location of the UGV and updating a location of the UGV relative to cells in the map based on the INS data.

A position determination system for determining a position of a device movable in an environment comprises a position determination unit and a memory unit. An environmental map of the environment is stored in the memory unit. The position determination unit is configured to receive measured distance values of an environmental sensor of the movable device and to determine the position of the movable device by a comparison of the measured distance values with the environmental map. The stored environmental map comprises at least one block, with the block comprising an arrangement of map values representing the environment and with the map values representing distance values from a margin of the environment. The block of the environmental map is stored in the memory unit as a coefficient of a linear combination of basis functions, with the linear combination of the basis functions approximating the map values of the block.

A system and method of navigating a vehicle, the vehicle comprising a scanning device and a self-contained navigation system (SCNS) operatively connected to a computer, the method comprising: operating the scanning device for repeatedly executing a scanning operation, each operation includes scanning an area surrounding the vehicle, thereby generating respective scanning output data; operating the computer for generating, based on the scanning output data, a relative map representing at least a part of the area, the map having known dimensions and being relative to a position of the vehicle, wherein the map comprises cells, each cell classified to a class from at least two classes, comprising traversable and non-traversable, and characterized by dimensions equal or larger than an accumulated drift value of the SCNS; wherein non-traversable cells correspond to identified obstacles; receiving SCNS data and updating a position of the vehicle relative to the cells based on the SCNS data.

The present disclosure generally relates to a methods and systems for compensating for changes in the absolute position of locations with respect to the Earth's surface which occur over time due to crustal dynamics. The invention is particularly, although not exclusively, concerned with such compensation in the context of methods using digital map data, for example, methods of localization of a vehicle.

A method of simplifying a digital map for display is disclosed. The method comprises receiving a digital map for a geographical region, the digital map being organized into a plurality of raw map tiles associated with a plurality of sub-regions of the geographical region; retrieving configuration data related to visibility to humans for simplifying the digital map; identifying one or more features from each of the plurality of raw map tiles, each feature corresponding to a cluster of pixels, at least two features corresponding to a common pixel; generating a specific modified map tile for a particular raw map tile based on the configuration data by assigning a maximum of all values of pixels of certain features associated with the particular raw map tile that correspond to one or more common pixels to at least one pixel of the one or more common pixels not already having the maximum as a value.

A map data processing method is performed at a computing device, the method including: detecting a positioning result updated in a three-dimensional space; determining a field of view area corresponding to the updated positioning result; obtaining a tile corresponding to the updated positioning result and a tile corresponding to the field of view area; dynamically loading, into an internal memory space, the tile corresponding to the updated positioning result, and the tile corresponding to the field of view area; and rendering, based on the loaded tiles, an image, in the three-dimensional space, located on the positioning result and corresponding to the field of view area.

The disclosure provides a method and apparatus for constructing a navigation element in a map, a computer device and a readable storage medium. Various kinds of road information are recognized through semantic map data, roads are divided through lane lines, and road elements are added to the divided road blocks according to location information of the road elements so as to obtain a navigation map.

A computer system and related computer-implemented methods are disclosed. The system is programmed to simplify one or more digital maps for a geographical region by reducing their sizes while maintaining their physical appearances to the human eyes.

The present technology provides systems, methods, and devices that can update aspects of a map as an autonomous vehicle navigates a route, and therefore avoids the need for dispatching a special purpose mapping vehicle for these updates. As the autonomous vehicle navigates the route, data captured by at least one sensor of an autonomous vehicle can indicate an inconsistency between pre-mapped from a high-resolution sensor system describing a location on a map, and current data describing a new feature of the location. The current data can be clustered together based on a threshold spatial closeness, where the clustering describes the new feature, and semantic labels of the pre-mapped data from the high-resolution sensor system can be updated based on the new feature described by the clustered current data.