AUTONOMOUS DRIVING ROBOT CONTROL SYSTEM AND ITS DRIVING METHOD

In an autonomous driving robot control system using a non-high definition map and a high definition map which is capable of operating a robot even in an area where the high definition map is not acquired, and a method of driving the same, the system includes: a control system; and a robot controlled according to an instruction from the control system, wherein the robot searches for a travel route based on the high definition map in a high definition map acquired area, and the robot searches for a travel route based on the non-high definition map in a high definition map unacquired area.

GENERATING MAP CHANGE DATA

ELECTRONIC DEVICE AND VEHICLE CONTROL METHOD OF ELECTRONIC DEVICE, SERVER AND METHOD FOR PROVIDING PRECISE MAP DATA OF SERVER

Provided are a method, performed by an electronic device, of controlling a vehicle, and an electronic device for the same. A method, performed by an electronic device, of controlling a vehicle includes: transmitting, to an external server communicatively connected to the vehicle, as profile information of the vehicle, sensor information regarding at least one sensor mounted on the vehicle, communication efficiency information of the vehicle, and driving information of the vehicle; receiving, from the external server, precise map data related to at least one map layer selected based on the profile information of the vehicle from among a plurality of map layers that are combined to form a precise map and distinguished according to attributes thereof; and controlling the vehicle to perform autonomous driving by using the received at least one precise map data.

Map creation and localization for autonomous driving applications

An end-to-end system for data generation, map creation using the generated data, and localization to the created map is disclosed. Mapstreams—or streams of sensor data, perception outputs from deep neural networks (DNNs), and/or relative trajectory data—corresponding to any number of drives by any number of vehicles may be generated and uploaded to the cloud. The mapstreams may be used to generate map data—and ultimately a fused high definition (HD) map—that represents data generated over a plurality of drives. When localizing to the fused HD map, individual localization results may be generated based on comparisons of real-time data from a sensor modality to map data corresponding to the same sensor modality. This process may be repeated for any number of sensor modalities and the results may be fused together to determine a final fused localization result.

Computationally efficient distance-based score approximations

A distance-based score approximation having improved computational efficiency is provided. Responsive to receiving a score request, an observation point is identified based the score request. A geographic database is queried for map information corresponding to geometry elements located within a predetermined maximum distance of the observation point. A plurality of sections of the geometry elements are defined. Each section is associated with one of a plurality of groups of sections based on map information corresponding to a geometry element corresponding to the section. For each of the plurality of sections, an impact curtain area is determined. For each group of sections, the impact curtain area for each section associated with the group is aggregated to define a contribution for the group. The contribution for each group of sections is aggregated to determine the distance-based score. The distance-based score is provided for display via a display of a user computing entity.

Data Layers for a Vehicle Map Service

Provided are methods, systems, devices, and tangible non-transitory computer readable media for providing data including vehicle map service data. The disclosed technology can perform operations including accessing vehicle map service data including information associated with a geographic area and sensor observations of a vehicle. The vehicle map service data is based on a vehicle map service protocol specifying layers associated with portions of the vehicle map service data to which each client system is subscribed. Further, the layers to which the client systems are subscribed can be determined and access to the plurality of layers to which each of the vehicle client systems is subscribed can be provided to each of the client systems. Access to the layers can include authorization to send or receive one or more portions of the vehicle map service data associated with a corresponding layer.

LABEL LOCATION ADJUSTMENT FOR MULTI-LAYER MAP

A device includes one or more processors configured to perform one or more first deconfliction operations, for a first map layer, to determine first candidate label locations of first labels that identify first map locations. The one or more processors are also configured to perform one or more second deconfliction operations, for a second map layer, to determine first candidate label locations of second labels that identify second map locations. The one or more processors are further configured to perform one or more third deconfliction operations, for the first map layer and the second map layer, to determine an updated candidate label location of at least one of the first labels, an updated candidate label location of at least one of the second labels, or both.

Verfahren, Routenplanungssystem, Fahrzeug und Server zum Erstellen und Bereitstellen erweiterter Kartendaten

Es wird ein Verfahren zum Bereitstellen erweiterter Kartendaten (210) für die Verwendung in einem Routenplanungssystem (200) beschrieben. Das Verfahren umfasst: ein Ermitteln (S10) einer aktuellen geographischen Umgebung und/oder einer vorausliegenden Fahrtroute; ein Erfassen (S20) eines Parameters, für den erweiterte Kartendaten (210) bereitgestellt werden sollen; ein Laden (S30) mindestens einer Realkarte (220), die reale Umgebungsinformationen zu einem früheren Zeitpunkt und in Abhängigkeit einer geographischen Position umfasst; ein Erfassen (S40) mindestens einer Einflussgröße, die einen Einfluss auf den Parameter innerhalb der geographischen Umgebung oder der vorausliegenden Fahrtroute haben kann; ein Berechnen (S50) erweiterter Kartendaten (210) für die geographische Umgebung und/oder die vorausliegende Fahrtroute für einen aktuellen und/oder zukünftigen Zeitpunkt auf Basis der Umgebungsinformationen der Realkarte (220) und in Abhängigkeit der Einflussgröße; und ein Bereitstellen ...

Navigation system and method

A database for providing an optimal route may be provided. First and second levels of a navigation database may be defined. The first level is divided into a plurality of first tiles. The second level is divided into a plurality of second tiles that are larger than the first tiles. A plurality of link data records may be stored in the first level. The plurality of link data records are representative of a plurality of road segments in a geographic region. One or more link data records of the plurality of link data records to be stored in the second level may be determined. The determining is based on a position of the plurality of link data records relative to the plurality of second tiles. The determined one or more link data records may be stored in the second level.

MAP DATA PROCESSING METHOD, ELECTRONIC DEVICE AND STORAGE MEDIUM

The present disclosure provides a map data processing method, an electronic device and a storage medium, relates to a technical field of data processing, and in particular to the field of map data processing. A specific implementation solution is as follows: receiving first data encapsulated in a form of offline data, the first data being used to characterize low-frequency data in the map data; obtaining second data after initiating a first online request, the second data being used to characterize high-frequency data in the map data; and performing merging processing on the first data and the second data to obtain target data to be displayed in a map. By adopting the present disclosure, the timeliness of map data display may be improved.

TECHNOLOGIES FOR ENABLING COLLECTIVE PERCEPTION IN VEHICULAR NETWORKS

Disclosed embodiments are related to techniques for implementing Collective Perception Services in Intelligent Transport Systems. Embodiments include technologies for sharing layered costmaps and/or sharing perceived object clusters in Collective Perception Messages. Other embodiments may be described and/or claimed.

OVERLAY RENDERING USING A HARDWARE-ACCELERATED FRAMEWORK FOR MEMORY SHARING AND OVERLAY BASED MAP ADJUSTING

Third-party overlay data that includes customized graphics such as animations may be rendered on a base map using a hardware-accelerated framework. When third-party overlay data is deemed incompatible with a first version of a base map, features of the base map may be flexed to better accommodate the overlay data.

Rendering map data using descriptions of raster differences

A network server receives, from a client device, an indication of a first raster map image that depicts a geographic map of a certain region and a certain zoom level. The network server obtains a second raster map image corresponding to the geographic region and the zoom level and generating a description of a difference in pixels between the indicated first raster map image and the second raster map image. The network server then provides the description of the determined difference in pixels to the client device for generating the second raster map image at the client device.

MAP CREATION AND LOCALIZATION FOR AUTONOMOUS DRIVING APPLICATIONS

An end-to-end system for data generation, map creation using the generated data, and localization to the created map is disclosed. Mapstreams—or streams of sensor data, perception outputs from deep neural networks (DNNs), and/or relative trajectory data—corresponding to any number of drives by any number of vehicles may be generated and uploaded to the cloud. The mapstreams may be used to generate map data—and ultimately a fused high definition (HD) map—that represents data generated over a plurality of drives. When localizing to the fused HD map, individual localization results may be generated based on comparisons of real-time data from a sensor modality to map data corresponding to the same sensor modality. This process may be repeated for any number of sensor modalities and the results may be fused together to determine a final fused localization result. 1. A method comprising:computing, using one or more neural networks (NNs) and based at least in part on sensor data generated by one or more sensors of a vehicle, outputs indicative of locations in two-dimensional (2D) image space corresponding to detected landmarks;generating a distance function representation of the detected landmarks based at least in part on the locations; projecting map landmarks corresponding to a map into the 2D image space to generate projected map landmarks;', 'comparing the projected map landmarks to the distance function representation;', 'computing a cost based at least in part on the comparing; and', 'updating a point of the cost space corresponding to each pose of the at least two poses based at least in part on the cost; and, 'generating a cost space by, for at least two poses of a plurality of poses of the vehicle represented in the cost spacelocalizing the vehicle to the map based at least in part on the cost space.2. The method of claim 1 , wherein the localizing is to an origin of a road segment of a plurality of road segments of the map claim 1 , and the method further ...

METHOD AND DEVICE FOR UPDATING AND PROVIDING A MAP

A method and device for updating and providing a map. The method includes receiving a plurality of data sets from a plurality of vehicles, wherein each data set comprises environment data values and position data values, wherein the environment data values represent an environment of the corresponding vehicle, wherein the position data values represent a position indication of the corresponding vehicle; a assigning the data sets to different data set groups depending on the position indication, wherein each data set group is assigned to a subregion of the map; updating all subregions of the map in which the corresponding data set groups comprise a sufficient quantity of data sets according to predefined criteria; creating the map depending on the updated subregions; and providing the map.

가이드 사용자 인터페이스를 제공함으로써 정밀 측량이 가능하도록 설계 도면 상의 설계 위치점으로 사용자를 가이드하는 방법 및 장치

... 측량 컨트롤러로서 사용되는 모바일 단말에 의해 수행되는 방법으로서, 로딩된 설계 도면 상에서 사용자에 의한 설계 위치점의 선택을 수신하고, 선택된 설계 위치점을 중심점으로 하고 제1 범위의 영역을 커버하는 가이드 UI를 표시하고, 해당 가이드 UI 내에서 사용자의 실시간 위치를 표시함으로써 사용자의 설계 위치점에 해당하는 위치로의 이동을 가이드하는, 설계 위치점 가이드 방법이 제공된다.

MAP AND MAP GENERATION METHOD

A map (1) to be used by a vehicle which can measure magnetism acting from a road surface side forming a surface of a road to estimate an own vehicle position includes a structure map (M1) which represents a road structure and has position data indicating an absolute position linked to each point and a road-surface magnetic distribution (M2) which is magnetic data at each point on the road surface and has position data indicating an absolute position linked to each point. In the map (1), the structure map (M1) and the road-surface magnetic distribution (M2) are associated with each other via the position data indicating the absolute position.

METHOD AND APPARATUS FOR DETERMINING WINDOW DAMAGE INDICATORS

A method, apparatus, and user interface for a vehicle window damage detection system comprising obtaining image data of at least one vehicle window and determining a window damage indicator based on the obtained image data, identifying one or more road segments, and associating the determined window damage indicator with one or more identified road segments to update a map layer of a geographic database.

MAP DATA VISUALIZATIONS WITH MULTIPLE SUPERIMPOSED MARKS LAYERS

Systems and methods for aggregation and integration of distributed grid elements inputs for providing an interactive electric power grid geographic visualization

Systems and methods for aggregating and integrating distributed grid element inputs are disclosed. A data platform is provided for a distribution power grid. The data platform provides a crowd-sourced gaming system for identifying grid elements and determining dynamic electric power topology. The data platform also provides an interactive interface for displaying a view of a certain area with identified grid elements. The data platform communicatively connects to the identified grid elements, collects data from the identified grid elements, and manages the distribution power grid.

Routenplanungssystem, Fahrzeug und Verfahren zum Optimieren einer Fahrtroute

Es wird ein Routenplanungssystem (100) für ein Fahrzeug (1) beschrieben, das einen Speicher (110) umfasst, der dazu eingerichtet ist, mindestens einen Kartenlayer zu speichern, wobei jeder Kartenlayer zumindest geografisch zugeordnete Umgebungsinformationen eines bestimmten Typs umfasst. Das Routenplanungssystem (100) umfasst ferner eine Benutzerschnittstelle (120), die dazu eingerichtet ist, Umgebungsinformationen anzuzeigen und mindestens eine Benutzerpräferenz zum Ermitteln einer Route für eine Fahrt zu empfangen, und ein Routenplanungsmodul (105), das dazu eingerichtet ist, eine Fahrtroute auf Basis von allgemeinen Kartendaten und Benutzerpräferenzen zu berechnen, Daten eines oder mehrerer Kartenlayer zugehörig zu der empfangenen mindestens einen Benutzerpräferenz für die Berechnung der Fahrtroute zu laden und/oder zu aktivieren, und Umgebungsinformationen aus den geladenen Daten des einen oder mehreren Kartenlayer entlang mindestens eines Abschnitts der berechneten Fahrtroute zur Anzeige ...

Technique for structuring navigation data

A technique for structuring a navigation data base in order to support incremental data updates is provided. A method implementation of the technique includes the steps of providing at least two data levels, wherein a first data level is associated with route links representing road segments of regional distance roads, partitioning the first data level into local tiles, wherein each local tile is associated with route links representing road segments of regional distance roads for a specific local geographic area, and interlinking those route links of neighboring local tiles that represent road segment portions of a regional distance road extending over neighboring local tiles.

SYSTEM AND METHOD FOR OBJECT LOCATION DETECTION FROM IMAGERY

Example systems and methods improve a location detection process. A system accesses image data and image metadata, whereby the image data captures images of a plurality of objects from different views, each image having corresponding image metadata. The system then detects each object in the plurality of objects in the image data. A plurality of rays in three-dimensional space is generated, whereby each ray of the plurality of rays is generated based on the detected objects and the corresponding image metadata. The system predicts object locations using the generated rays based on a probabilistic triangulation of the rays. The networked system updates map data using the predicted object locations. The updating includes adding objects at their predicted object locations to the map data. The map data is used to generate a map.

METHOD FOR EXTRACTING FEATURES FROM MEASURED DATA COLLECTED IN A CROWD-BASED MANNER

A method for ascertaining features for digital maps, in particular for digital HAD maps, with the aid of a control unit. Ascertained measured data of a sensor of at least one vehicle are received or retrieved. The measured data are superimposed on each other according to their geographic coordinates. The superimposed measured data are linked to each other and optimized with respect to errors detected with the aid of the superimposition. The measured data are clustered and features are extracted from the formed clusters. The extracted features are provided for updating or creating digital maps. A control unit, a computer program, and a machine-readable memory medium, are also described.

Navigation system and method

An apparatus and method are provided. A hierarchical navigation database with multiple levels including tiles is defined. Link data records representative of a road segments are stored in the hierarchical navigation database. A lower level tile containing a starting point data record of a route is identified. A link data record crossing the lower level tile border is identified. Whether the identified link data record also crosses a tile border of a higher level tile is determined. If the identified link data record crosses a tile border of a higher level tile, whether the higher level tile includes a destination point record is determined. Unless the higher level tile is determined to include the destination point record, a next link data record is determined in the route from the higher level.

Navigation system for updating partly map layers, and method for the same

The present invention features a navigation system for partly updating a map layer, and a method for the same, in which, by dividing a map into locally small data areas considering connectivity with adjacent areas, and updating only areas updated among the divided areas, the navigation system is able to minimize a size of the updated data, and delete unnecessary procedures for post-processing in a user terminal.

FIBRE OPTIC SENSING METHOD AND SYSTEM FOR GENERATING A DYNAMIC DIGITAL REPRESENTATION OF OBJECTS AND EVENTS IN AN AREA

Described herein is a fibre optic sensing method and system for generating a dynamic digital representation of a plurality of objects and associated zones in a geographic area. In general, the disclosed method and system comprises (a) generating a zone feature dataset, including identifying and classifying the associated zones in the area, each zone being classified into a zone type based on static and/or quasi-static zone features and having at least two object-sensed conditions; (b) generating an object tracking dataset, including tracking signals of at least some of the plurality of objects in the geographic area using a distributed fibre optic sensing network, and processing the tracking signals to obtain object-specific tracking data; (c) generating an event dataset, including using the tracking data to determine when the conditions of the zones are changing; digitizing and storing the changed conditions of the zones; and (d) rendering a dynamic representation of the conditions of ...

Scalable processing for associating geometries with map tiles

A method is provided that utilizes a parallel processing system to determine whether different geometries intersect each tile in a map hierarchy. The method receives a description of a geometry and an identification of a tile in a tile tree. The method utilizes an available processing unit to determine whether the geometry intersects the tile. When the geometry intersects the tile and the tile has child tiles, the method stores several task descriptions that can be assigned to any processing units in the parallel processing system. Each task description includes the description of the portion of the geometry that overlaps the tile and an identification of one of the child tiles of the tile. The method then assigns each of the tasks to an available processing unit to continue down the tree hierarchy to determine whether each child tile intersects a portion of the geometry.

MAP DATA UPDATING METHOD AND SYSTEM

Verfahren zum Extrahieren von Merkmalen aus crowd-basiert gesammelten Messdaten

Offenbart ist ein Verfahren zum Ermitteln von Merkmalen für digitale Karten, insbesondere für digitale HAD-Karten, durch ein Steuergerät, wobei ermittelte Messdaten eines Sensors von mindestens einem Fahrzeug empfangen oder aufgerufen werden, die Messdaten entsprechend ihren geografischen Koordinaten übereinander überlagert werden, die überlagerten Messdaten miteinander verknüpft und hinsichtlich durch die Überlagerung festgestellten Fehler optimiert werden, die Messdaten geclustert und aus den gebildeten Clustern Merkmale extrahiert werden und die extrahierten Merkmale zum Aktualisieren oder Erstellen von digitalen Karten bereitgestellt werden. Des Weiteren sind ein Steuergerät, ein Computerprogramm sowie ein maschinenlesbares Speichermedium offenbart.

MAP CREATION AND LOCALIZATION FOR AUTONOMOUS DRIVING APPLICATIONS

An end-to-end system for data generation, map creation using the generated data, and localization to the created map is disclosed. Mapstreams—or streams of sensor data, perception outputs from deep neural networks (DNNs), and/or relative trajectory data—corresponding to any number of drives by any number of vehicles may be generated and uploaded to the cloud. The mapstreams may be used to generate map data—and ultimately a fused high definition (HD) map—that represents data generated over a plurality of drives. When localizing to the fused HD map, individual localization results may be generated based on comparisons of real-time data from a sensor modality to map data corresponding to the same sensor modality. This process may be repeated for any number of sensor modalities and the results may be fused together to determine a final fused localization result.

Using Map Change Data

Disclosed herein is a technique for processing map change data in a map client that uses the map changes to apply changes and updates to current map data. The map client provides the updated map data to other components in an autonomous vehicle. The map change data describes the processing in the map client to obtain updated map data from the map data.

High Definition Map Metadata for Autonomous Vehicles

Disclosed herein is a technique for generating and providing an indication to an autonomous vehicle regarding the confidence level for the accuracy or quality of the map data in which the indication is determined from observation data received from other vehicles.

Data layers for a vehicle map service

Vehicle map service data, which includes information associated with a geographic area and sensor observations of a vehicle, can be used to perform various operations. The vehicle map service data is based on a vehicle map service protocol specifying layers associated with portions of the vehicle map service data to which each client system is subscribed. Further, the layers to which the client systems are subscribed can be determined and access to the plurality of layers to which each of the vehicle client systems is subscribed can be provided to each of the client systems. Access to the layers can include authorization to send or receive one or more portions of the vehicle map service data associated with a corresponding layer.

ROUTE PROVISION APPARATUS AND ROUTE PROVISION METHOD THEREFOR

A processor of a route provision apparatus according to an embodiment of the present invention is characterized in outputting map information received from a server, on a rollable display provided in a vehicle, determining a change in the size of a display area of the rollable display, and requesting the server for map information to be displayed on the changed display area, on the basis of the changed size of the display area, and receiving the map information.

MAP MATCHING APPARATUS AND MAP MATCHING METHOD

According to the present disclosure, a map matching apparatus includes a map information acquisition unit configured to acquire map information expressed by a plurality of links, a movement information acquisition unit configured to acquire movement information of a moving body on a predetermined route, and a matching unit configured to specify a link string, which is a string of the links corresponding to the route, based on the map information and the movement information, in which the matching unit is configured to generate a physical network, which is a road network, based on the connection relationship and the map information, generate a hierarchical logical network in which the physical network is duplicated in a plurality of layers and configured in a hierarchical manner, and specify the link string indicating a minimized cost in the hierarchical logical network.

MAP INFORMATION GENERATION METHOD AND APPARATUS, MAP INFORMATION USE METHOD AND APPARATUS, MAP, STORAGE MEDIUM, AND PROGRAM

Generating first map information, where the first map information includes information about a first reference object set, and the information about the first reference object set indicates a first identifier, in a geographic area, of each reference object in at least one reference object included in the first reference object set, and indicates a first position of each reference object in the at least one reference object. The first map information is generated, and the first map information indicates related information of each reference object in the first reference object set, to implement a manner of expressing the related information of the reference object more abundantly, so that maps provided by different map vendors may use reference objects in the first map information to perform position expression on an element or an event.

ELECTRONIC DEVICE AND VEHICLE CONTROL METHOD OF ELECTRONIC DEVICE, SERVER AND METHOD FOR PROVIDING PRECISE MAP DATA OF SERVER

MAP VIEWER AND METHOD

METHOD AND APPARATUS FOR EVALUATING A WEIGHT OF THE VEHICLE

ELECTRONIC DEVICE FOR VEHICLE, AND METHOD OF OPERATING ELECTRONIC DEVICE FOR VEHICLE

An electronic device for a vehicle includes a power supply configured to supply power, an interface configured to receive high-definition (HD) map data of a specified region and to receive data of an object from an object detection device, and a processor configured to continuously acquire electronic horizon data of the specified region based on the HD map data in a state in which the power is received, to perform map matching based on the data of the object, and to perform map matching based on a second object set to new map matching feature when map matching based on a first object preset to map matching feature fails. Data generated by the electronic device for a vehicle is transmitted to an external device through a 5G communication method. The electronic device for a vehicle is embodied using an artificial intelligence (AI) algorithm. The data generated by the electronic device for a vehicle is embodied as augmented reality (AR) content.

PATH PROVIDING DEVICE AND PATH PROVIDING METHOD THEREOF

A path providing device configured to provide a path information to a vehicle includes: a communication unit configured to receive, from a server, map information including a plurality of layers of data, an interface unit configured to receive sensing information from one or more sensors disposed at the vehicle, a processor, and an event data recorder (EDR) configured to store vehicle status information including first sensor data sensed by a first sensor associated with an operation of the vehicle, and second sensor data sensed by a second sensor associated with surrounding information of the vehicle. The processor is configured to determine an optimal path for guiding the vehicle from an identified lane, generate autonomous driving visibility information, update the optimal path based on dynamic information and the autonomous driving visibility information, and include the vehicle status information stored in the EDR in the autonomous driving visibility information.

Alignment Of Map Segments

A computer implemented method of aligning a plurality of map segments having a local reference frame to a reference map having a global reference frame, each map segment overlapping a portion of the area represented by the reference map, the method comprising: for each map segment, independently generating one or more candidate alignments, aligning the map segment to the reference map; for each candidate alignment evaluating a cost function representing the likelihood that the candidate alignment is correct; based on the candidate alignments and associated cost functions, generating one or more candidate solutions, each candidate solution comprising a single candidate alignment for each map segment; for each candidate solution, evaluating a cost function based on at least the cost functions for each candidate alignment included in the candidate solution; and based on evaluation of the cost functions, determining alignment of the plurality of map segments.

MAP CREATION AND LOCALIZATION FOR AUTONOMOUS DRIVING APPLICATIONS

An end-to-end system for data generation, map creation using the generated data, and localization to the created map is disclosed. Mapstreams—or streams of sensor data, perception outputs from deep neural networks (DNNs), and/or relative trajectory data—corresponding to any number of drives by any number of vehicles may be generated and uploaded to the cloud. The mapstreams may be used to generate map data—and ultimately a fused high definition (HD) map—that represents data generated over a plurality of drives. When localizing to the fused HD map, individual localization results may be generated based on comparisons of real-time data from a sensor modality to map data corresponding to the same sensor modality. This process may be repeated for any number of sensor modalities and the results may be fused together to determine a final fused localization result. 1. A method comprising: generating sensor data using one or more sensors of the vehicle;', 'computing, using one or more neural networks (NNs) and based at least in part on the sensor data, outputs indicative of locations of landmarks;', 'converting the locations to three-dimensional (3D) world space locations relative to an origin of the vehicle;', 'encoding the 3D world space locations to generate encoded data corresponding to the frame; and', 'transmitting the encoded data to a server to cause the server to generate a map including the landmarks., 'for at least two frames of a plurality of frames corresponding to a drive of a vehicle2. The method of claim 1 , wherein:the sensor data includes image data representative of an image;one or more of the outputs are computed in two-dimensional (2D) image space; andthe converting the locations includes converting 2D image space locations to the 3D world space locations based at least in part on at least one of intrinsic camera parameters or extrinsic camera parameters corresponding to a camera that generated the image data.3. The method of claim 1 , wherein the ...

USING MAP CHANGE DATA

Navigation method, processing method for navigation system, map data management device, map data management program, and computer program

A navigation method for providing navigation by using map data includes: displaying a menu with which a user specifies an area of a map over which map data are to be updated, the menu containing a map-based option for area specification and a route-based option for area specification; obtaining update data along a route if the route-based option is selected from the options in the menu on display; and executing processing by using the obtained update data.

SYSTEMS AND METHODS FOR AGGREGATION AND INTEGRATION OF DISTRIBUTED GRID ELEMENTS INPUTS FOR PROVIDING AN INTERACTIVE ELECTRIC POWER GRID GEOGRAPHIC VISUALIZATION

Systems and methods for aggregating and integrating distributed grid element inputs are disclosed. A data platform is provided for a distribution power grid. The data platform provides a crowd-sourced gaming system for identifying grid elements and determining dynamic electric power topology. The data platform also provides an interactive interface for displaying a view of a certain area with identified grid elements. The data platform communicatively connects to the identified grid elements, collects data from the identified grid elements, and manages the distribution power grid.

HIGH DEFINITION MAPPING FOR AUTONOMOUS SYSTEMS AND APPLICATIONS

In various examples, a high definition (HD) map is provided that includes a segmented data structure that allows for selective access to desired road segments and corresponding layers of map data. For example, the HD map may be segmented into a series of tiles that may correspond to a geographic region, and each of the tiles may include any number of road segments corresponding to portions of the geographic region. Each road segment may include a corresponding set of layers—which may include driving layers for use by the ego-machine and/or training layers for generating ground truth data—from the HD map that are associated with the road segment alone. As such, when traversing the environment, an ego-machine may determine one or more road segments within a tile corresponding to a current location, and may selectively download one or more layers for each of the one or more road segments. 1. A processor comprising: access, based at least in part on a current location of an ego-machine, map data representative of one or more road segments of a high definition (HD) map, the map data including two or more layer types corresponding to at least one road segment of the one or more road segments; and', 'perform one or more operations using the ego-machine based at least in part on the map data,', 'wherein the two or more layer types corresponding to the at least one road segment comprises at least a first layer type and a second layer type, the first layer type including a first class of data and the second layer type including a second class of data that is a different class of data than the first class of data., 'one or more circuits to2. The processor of claim 1 , wherein the one or more circuits are further to:determine, based at least in part on the current location, a tile from a tile listing, the tile corresponding to the current location of the ego-machine and including at least one of the one or more road segments,wherein the one or more circuits are to access the ...

Data fusion system

Provided are methods, systems, devices, and tangible non-transitory computer readable media for providing data including vehicle map service data. The disclosed technology can perform operations including receiving vehicle map service data from client systems. The vehicle map service data can include information associated with a geographic area or sensor observations of a vehicle. Two or more portions of the vehicle map service data to which a client system is subscribed can be determined. Fused data based on the two or more portions of the vehicle map service data to which the client system is subscribed can be generated. Furthermore, the client system can be provided with access to the fused data. Access to the fused data can include authorization to send or receive portions of the vehicle map service data associated with the fused data.

DIGITAL MAP DATA WITH ENHANCED FUNCTIONAL SAFETY

TRAJECTORY DATA PROCESSING METHOD, DEVICE AND STORAGE MEDIUM

Disclosed by the present application are a trajectory data processing method and device and a storage medium, belonging to the technical field of networks. The method comprises: acquiring trajectory data within a target geographical range, the trajectory data comprising movement trajectories of a plurality of mobile objects; generating a feature layer of the trajectory data, the feature layer at least comprising a trajectory flow layer, a movement speed layer and a traffic direction layer; performing fusion processing to each layer comprised in the feature layer, and displaying a fusion feature layer; and in response to obtaining an instruction on selecting any pixel position on the fusion feature layer, displaying trajectory flows at the pixel position and movement speeds and traffic directions of the mobile objects. In a trajectory modeling stage according to the present application, multiple dimensions of attribute information such as flow, speed and direction are taken into comprehensive ...

DIFFERENT DATA SOURCES FOR REGIONS IN GEOGRAPHICAL HIERARCHIES

Some embodiments provide a non-transitory machine-readable medium that stores a program. The program receives an input specifying a location field of a dataset. In response to the input, the program further retrieves a set of geographical hierarchy definitions. The program also retrieves, from the data source specified for a level in the geographical hierarchy defined by a geographical hierarchy definition in the set of geographical hierarchy definitions, a subset of a set of geometries representing a set of geographical regions belonging to the level in the geographical hierarchy. For each geometry in the subset of the set of geometries, at least one record in the dataset has a spatial point in a location field that falls within the geometry. The program further provides the subset of the set of geometries in a view of a map.

MAP DATA PROCESSING METHOD AND DEVICE, COMPUTER EQUIPMENT, AND STORAGE MEDIUM

Embodiments of this disclosure discloses a map data processing method, apparatus, computer device and storage medium, the method including: outputting navigation route information associated with a navigation user in a navigation interface of a map client application, the navigation interface including map layer information, the navigation route information being superimposed and displayed on the map layer information, and map field information of the map layer information being first field information; obtaining location information of the navigation user on the navigation route information; and updating and displaying the map field information from the first field information to second field information in the navigation interface when the location information is monitored to be in an intersection area on the navigation route information. By the embodiments of this disclosure, the safety during navigation may be improved.

Method and apparatus for requesting a map update based on an accident and/or damaged/malfunctioning sensors to allow a vehicle to continue driving

An approach is provided for requesting a map update based on an accident and/or damaged/malfunctioning sensors to allow a vehicle to continue driving. The approach involves determining, by one or more processors, a status of one or more sensors, one or more systems, or a combination thereof of a vehicle. The approach also involves transmitting, by the one or more processors, a request for a map update based on the status of the one or more sensors, the one or more systems, or a combination thereof of the vehicle. The approach further involves receiving, by the one or more processors, the map update in response to the request. The approach further involves configuring, by the one or more processors, at least one system of the vehicle to operate using the map update.

LOCALIZATION USING GRID-BASED REPRESENTATION OF MAP CONTRAINTS

A method and a device for localization using grid-based localization of map constraints are described. In an example, an indoor space is divided into a grid of tessellated polygonal tiles in a hierarchical structure. The grid is correlated with physical entities in the indoor space by associating each physical entity with a polygonal tile. Further, an absolute probability value indicative of presence of a device therein is associated with each polygonal tile. As part of associating, the absolute probability value is allocated to each polygonal tile in each hierarchical level to create a probability map for the indoor space. The probability map is used to generate a grid map for the indoor space and the grid map is usable to determine location of the device in the indoor space.

A TOPOLOGICAL BASEMODEL SUPPORTING IMPROVED CONFLATION AND STABLE FEATURE IDENTITY

Map creation and localization for autonomous driving applications

An end-to-end system for data generation, map creation using the generated data, and localization to the created map is disclosed. Mapstreams—or streams of sensor data, perception outputs from deep neural networks (DNNs), and/or relative trajectory data—corresponding to any number of drives by any number of vehicles may be generated and uploaded to the cloud. The mapstreams may be used to generate map data—and ultimately a fused high definition (HD) map—that represents data generated over a plurality of drives. When localizing to the fused HD map, individual localization results may be generated based on comparisons of real-time data from a sensor modality to map data corresponding to the same sensor modality. This process may be repeated for any number of sensor modalities and the results may be fused together to determine a final fused localization result.

Method and apparatus for multi-vehicle maneuver and impact analysis

There are disclosed various methods and apparatuses for multi-vehicle maneuver and impact analyses. According to an embodiment, the apparatus comprises at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus at least to: receive sensor data from at least one motion sensor associated with a selected vehicle from a plurality of vehicles, said sensor data indicating movements of the vehicle in a geographical area; obtain from the sensor data location of the vehicle in the geographical area; maintain a vehicle location and motion database having at least three grid layers of grid cells representing at least a part of the geographical area, said grid cells of the at least three grid layers being partly overlapping so that borders of the grid cells of different grid layers have an offset between each other; map the location of the vehicle to a grid ...

HIGH DEFINITION MAP METADATA FOR AUTONOMOUS VEHICLES

Map data processing method, computer device and storage medium

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.

Editing and representing property values for a digital map

A process, and corresponding system for performing the process, is described for editing and representing property values for a digital map. The process retrieves electronic map data from a style sheet corresponding to a vector map tile set for a digital map. The process displays a plurality of templates and receives selection of a template. The process displays a visual map representing the electronic map with the set of map style layers of the selected template. The process displays a theme and a plurality of components. Each component is a set of map style layers and is a subset of the set of map style layers of the template. The process receives selection of a component. The process displays a plurality of property values associated with the selected component. The process receives an edit to a property value. The process updates the visual map to reflect the edited property value.

Prediction of a cartographic readjustment parameter by deep learning

Subjects of the present disclosure are methods for training deep learning models, methods for predicting a map matching parameter, methods for updating a digital road map, and a computer program making it possible to implement the methods and devices for updating a digital road map. The general principle is based on the use of machine learning. Accordingly, a statistical deep learning model is trained according to a “supervised” machine learning scheme. Thereafter, the pretrained statistical deep learning model is used to predict a map matching parameter on the basis of a measurement of geographic coordinates and of an identifier of the position sensor that has performed the measurement of geographic coordinates. Finally, the map matching parameter can be used to update a digital road map.

METHOD, APPARATUS, AND COMPUTER PROGRAM PRODUCT FOR QUANTIFYING PUBLIC TRANSPORT COVERAGE

A method, apparatus and computer program product are provided for quantifying public transport coverage. In this regard, for a traveler journey beginning at a starting location, transit time data is determined. The transit time data is indicative of a predicted amount of time to travel between the starting location and a departure location associated with a public transport boarding location for a public transport. Furthermore, waiting time data is determined. The waiting time is indicative of a predicted amount of time to wait at the departure location prior to departure via the public transport. Additionally, time to departure data is computed based on a combination of the transit time data and the waiting time data. For the traveler journey, a time to departure probability prediction is also determined. 1. A computer-implemented method for quantifying public transport coverage , the computer-implemented method comprising:for a traveler journey beginning at a starting location at a respective time of day, determining transit time data indicative of a predicted amount of time to travel between the starting location and a departure location associated with a public transport boarding location for a public transport;determining waiting time data indicative of a predicted amount of time to wait at the departure location prior to departure via the public transport for the traveler journey beginning at the respective time of day;computing, based on a combination of the transit time data and the waiting time data, time to departure data indicative of a predicted amount of time until departure via the public transport at the departure location; andfor the traveler journey beginning at the respective time of day and based on the time to departure data, determining a time to departure probability prediction indicative of a probability of the departure via the public transport at the departure location satisfying a predefined temporal threshold.2. The computer-implemented ...

Map Data Updating Method And System

The invention is a map data updating method for updating map data on a client device (10) by means of a server (11) storing a latest version of the map data, wherein the map data comprises map tiles having layers. The server (11) stores association information defining groups of associated layers, wherein each layer in a group is updated on the client device (10) if an update request for at least one layer in the group is received by the server (11) from the client device (10). The invention also relates to a map data updating system, a computer program product and a computer-readable medium for implementing the method.

METHOD FOR CREATING AND PROVIDING AN ENHANCED ENVIRONMENT MAP

A method for providing an enhanced environment map for use in vehicles, including: receiving sensor data from sensors of at least one vehicle; evaluating the sensor data; setting location-dependent sensor data by associating the sensor data with a position in an environment map; identifying detection accuracies of the sensors based on the location-dependent sensor data; entering the detection accuracies as sensor models into the environment map in the corresponding positions of the location-dependent sensor data in order to create an enhanced environment map; and providing the enhanced environment map to at least one vehicle.

LANE LINE MAP CONSTRUCTION USING PROBABILITY DENSITY BITMAPS

A method includes receiving sensor data from a plurality of sensors of a plurality of vehicles. The sensor data includes vehicle GPS data and sensed lane line data of the roadway. The method further includes creating a plurality of multi-layer bitmaps for each of the plurality of vehicles using the sensor data, fusing the plurality of the multi-layer bitmaps of each of the plurality of vehicles to create a fused multi-layer bitmap, creating a plurality of multi-layer probability density bitmaps using the fused multi-layer bitmap, extracting lane line data from the plurality of multi-layer probability density bitmaps, and creating the high-definition (HD) map of the roadway using the multi-layer probability density bitmaps and the lane line data extracted from the plurality of multi-layer probability density bitmaps.

SELF-PROPELLED ROBOT PATH PLANNING METHOD, SELF-PROPELLED ROBOT AND STORAGE MEDIUM

Navigation System and Method

A database for providing an optimal route may be provided. First and second levels of a navigation database may be defined. The first level is divided into a plurality of first tiles. The second level is divided into a plurality of second tiles that are larger than the first tiles. A plurality of link data records may be stored in the first level. The plurality of link data records are representative of a plurality of road segments in a geographic region. One or more link data records of the plurality of link data records to be stored in the second level may be determined. The determining is based on a position of the plurality of link data records relative to the plurality of second tiles. The determined one or more link data records may be stored in the second level.

METHOD AND APPARATUS FOR MULTI-VEHICLE MANEUVER AND IMPACT ANALYSIS

There are disclosed various methods and apparatuses for multi-vehicle maneuver and impact analyses. According to an embodiment, the apparatus comprises at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus at least to: receive sensor data from at least one motion sensor associated with a selected vehicle from a plurality of vehicles, said sensor data indicating movements of the vehicle in a geographical area; obtain from the sensor data location of the vehicle in the geographical area; maintain a vehicle location and motion database having at least three grid layers of grid cells representing at least a part of the geographical area, said grid cells of the at least three grid layers being partly overlapping so that borders of the grid cells of different grid layers have an offset between each other; map the location of the vehicle to a grid cell of each grid layer into which the location of the vehicle belongs; insert or maintaining an identifier of the vehicle in a list of vehicle identifiers for the mapped grid cell of each grid layer; and determine on the basis of the identifiers of the vehicles in the lists which other vehicles are in a proximity of said selected vehicle. 1. An apparatus comprising:at least one processor; andat least one memory including computer program code,the at least one memory and the computer program code being configured to, with the at least one processor, cause the apparatus at least to:receive sensor data from at least one motion sensor associated with a selected vehicle from a plurality of vehicles, said sensor data indicating movements of the vehicle in a geographical area;obtain from the sensor data location of the vehicle in the geographical area;maintain a vehicle location and motion database comprising at least three grid layers of grid cells representing at least a part of the ...

Problem reporting in maps

For a mapping application, a method for reporting a problem related to a map displayed by the mapping application is described. The method identifies a mode in which the mapping application is operating. The method identifies a set of types of problems to report based on the identified mode. The method displays, in a display area of the mapping application, a graphical user interface (GUI) page that includes a set of selectable user interface (UI) items that represent the identified set of types of problems.

Vehicle Map Service System

Provided are methods, systems, devices, and tangible non-transitory computer readable media for providing data including vehicle map service data. The disclosed technology can perform operations including receiving vehicle map service data from a plurality of service systems that include a plurality of client systems associated with a vehicle. The vehicle map service data can include information associated with a geographic area. A local map of the geographic area within a predetermined distance of the vehicle can be generated based on the vehicle map service data. Portions of the local map to which each client system is subscribed can be determined for each client system of the plurality of client systems. Additionally, the portions of the local map to which each client system is subscribed can be sent to a respective client system of the plurality of client systems.

Generation and Update of HD Maps Using Data from Heterogeneous Sources

In one embodiment, a method includes a computing system collecting first sensor data, of a particular geographic location, from a first type of sensor. The computing system may process the first sensor data to identify one or more first objects at the particular geographic location. The computing system may access an existing high-definition (HD) map associated with the particular geographic location. The existing HD map includes one or more second objects and is generating using second sensor data collected with a second type of sensor. The computing system may determine whether the one or more first objects are included in the existing HD map. In response to determining that the one or more first objects are not included in the existing HD map, the computing system may update the existing HD map to generate an updated HD map that includes the first objects and the second objects.

COMPARING MAP BUILDS USING HIERARCHICAL TREE REPRESENTATIONS

A computing system uses tree data structures summarizing map builds to identify differences between map builds. The tree data structures include nodes summarizing portions of geographic regions of map builds. Responsive to a request to compare a first and second map build, the computing system accesses the tree data structures for the first and second map builds and identifies differences by traversing the tree data structures in lockstep and comparing the hash values for corresponding nodes in the tree data structures. The computing system traverses the tree data structures by identifying nodes that are different between the tree data structures until one or more bottom-level nodes are identified as different. The computing system identifies map features corresponding to the identified bottom-level nodes as different and transmits the identified map features to a client device associated with the request.

MAP HEALTH MONITORING FOR AUTONOMOUS SYSTEMS AND APPLICATIONS

In various examples, health of a high definition (HD) map may be monitored to determine whether inaccuracies exist in one or more layers of the HD map. For example, as one or more vehicles rely on the HD map to traverse portions of an environment, disagreements between perception of the one or more vehicles, map layers of the HD map, and/or other disagreement types may be identified and aggregated. Where errors are identified that indicate a drop in health of the HD map, updated data may be crowdsourced from one or more vehicles corresponding to a location of disagreement within the HD map, and the updated data may be used to update, verify, and validate the HD map.

Map creation and localization for autonomous driving applications

An end-to-end system for data generation, map creation using the generated data, and localization to the created map is disclosed. Mapstreams—or streams of sensor data, perception outputs from deep neural networks (DNNs), and/or relative trajectory data—corresponding to any number of drives by any number of vehicles may be generated and uploaded to the cloud. The mapstreams may be used to generate map data—and ultimately a fused high definition (HD) map—that represents data generated over a plurality of drives. When localizing to the fused HD map, individual localization results may be generated based on comparisons of real-time data from a sensor modality to map data corresponding to the same sensor modality. This process may be repeated for any number of sensor modalities and the results may be fused together to determine a final fused localization result.

ROAD MAP DATA STRUCTURE, ROAD MAP DATA STORAGE MEDIUM, NAVIGATION DEVICE, AND METHOD OF GENERATING ROAD MAP DATA

A road map data structure includes road network data Rn, representing roads by a connection relation of a plurality of links L, in a hierarchical structure of a plurality of levels, in which, as a link ID for each link L at a lowest level, consecutive serial IDs, according to a connection order of the links within a link line ML formed of a plurality of the consecutive links having a common attribute, are assigned to first links L1 which have a corresponding link existing at a higher level, and a permanent ID, irrelevant with the connection order of the links, is assigned to a second link L2 which does not have a corresponding link existing at a higher level.

MAP CREATION AND LOCALIZATION FOR AUTONOMOUS DRIVING APPLICATIONS

An end-to-end system for data generation, map creation using the generated data, and localization to the created map is disclosed. Mapstreams—or streams of sensor data, perception outputs from deep neural networks (DNNs), and/or relative trajectory data—corresponding to any number of drives by any number of vehicles may be generated and uploaded to the cloud. The mapstreams may be used to generate map data—and ultimately a fused high definition (HD) map—that represents data generated over a plurality of drives. When localizing to the fused HD map, individual localization results may be generated based on comparisons of real-time data from a sensor modality to map data corresponding to the same sensor modality. This process may be repeated for any number of sensor modalities and the results may be fused together to determine a final fused localization result. 1. A method comprising:receiving a plurality of mapstreams corresponding to a plurality of drives;determining segments of two or more of the mapstreams that are within a threshold distance to each other;registering at least one pair of segments from the two or more mapstreams to generate a frame graph;dividing the frame graph into road segments to generate a pose graph including poses and corresponding pose links corresponding to a position of an autonomous machine within each of the road segments;fusing data from the two or more mapstreams based at least in part on the pose graph to generate a fused map; andtransmitting the fused map to a vehicle for performing one or more operations based at least in part on the fused map.2. The method of claim 1 , further comprising:converting the two or more mapstreams to respective maps,wherein the fusing the data from the two or more mapstreams includes fusing the data from the respective maps.3. The method of claim 2 , wherein the respective maps each include two or more map layers corresponding to different sensor modalities.4. The method of claim 1 , wherein the one or ...

Method of providing detailed map data and system therefor

Provided is a method, performed by a first vehicle, of providing detailed map data, the method including collecting first traveling data about a first path using at least one first sensor while the first vehicle is traveling the first path; obtaining first detailed map data corresponding to the first path based on the first traveling data about the first path; and providing the first detailed map data to at least one external device.

METHOD FOR CREATING A UNIVERSALLY USEABLE FEATURE MAP

A method for creating digital maps with the aid of a control unit. Measured data of surroundings are received during a measuring run. A SLAM method is carried out for ascertaining a trajectory of the measuring run based on the received measured data. The received measured data are transformed into a coordinate system of the trajectory. The transformed measured data are used for the purpose of creating an intensity map. Features are extracted from the intensity map and are stored in a feature map. A method for carrying out a localization, a control unit, a computer program as well as a machine-readable memory medium are also described.

Road map data structure, road map data storage medium, navigation device, and method of generating road map data

A road map data structure includes road network data Rn, representing roads by a connection relation of a plurality of links L, in a hierarchical structure of a plurality of levels, in which, as a link ID for each link L at a lowest level, consecutive serial IDs, according to a connection order of the links within a link line ML formed of a plurality of the consecutive links having a common attribute, are assigned to first links L1 which have a corresponding link existing at a higher level, and a permanent ID, irrelevant with the connection order of the links, is assigned to a second link L2 which does not have a corresponding link existing at a higher level.

Digital Map Data with Enhanced Functional Safety

Disclosed herein is a technique for the generating and provision of digital map data that is safe and reliable. The technique enables the verification of the digital map data in a map-client using a simple and efficient data structure to check the correctness of the map data before in-vehicle delivery to components that rely on this map data.

Method and Apparatus for Providing a High-Resolution Digital Map

A method for providing a high-resolution digital map includes locating a device and providing sensor data at a located position during a test drive of the located device. The method further includes ascertaining detection indicators for at least one object detected based on the provided sensor data at the located position, and adding at least one additional layer to the high-resolution digital map. The at least one additional layer includes the ascertained detection indicators for the at least one detected object.

METHOD AND APPARATUS FOR REQUESTING A MAP UPDATE BASED ON AN ACCIDENT AND/OR DAMAGED/MALFUNCTIONING SENSORS TO ALLOW A VEHICLE TO CONTINUE DRIVING

An approach is provided for requesting a map update based on an accident and/or damaged/malfunctioning sensors to allow a vehicle to continue driving. The approach involves determining, by one or more processors, a status of one or more sensors, one or more systems, or a combination thereof of a vehicle. The approach also involves transmitting, by the one or more processors, a request for a map update based on the status of the one or more sensors, the one or more systems, or a combination thereof of the vehicle. The approach further involves receiving, by the one or more processors, the map update in response to the request. The approach further involves configuring, by the one or more processors, at least one system of the vehicle to operate using the map update.

METHOD AND DEVICE FOR CREATING A FIRST MAP

A method for creating a first map. The method includes providing a second map, the second map including at least one predefined path; receiving map data, the map data representing at least one trajectory and at least one further object; and creating the first map starting from the map data, an alignment based on a superimposition of the at least one predefined path and the at least one trajectory being carried out, and subsequently a displacement of the at least one further object being carried out starting from the alignment. A device for carrying out the method for creating a first map is also described.

Editing and Representing Property Values for a Digital Map

A process, and corresponding system for performing the process, is described for editing and representing property values for a digital map. The process retrieves electronic map data from a style sheet corresponding to a vector map tile set for a digital map. The process displays a plurality of templates and receives selection of a template. The process displays a visual map representing the electronic map with the set of map style layers of the selected template. The process displays a theme and a plurality of components. Each component is a set of map style layers and is a subset of the set of map style layers of the template. The process receives selection of a component. The process displays a plurality of property values associated with the selected component. The process receives an edit to a property value. The process updates the visual map to reflect the edited property value.

Method for Providing Map Data for at Least Two Types of Zones

A method for providing map data for at least two types of zones includes providing first map data for two types of zones, wherein the zones are described by regions; providing second map data for one of the types of zones, wherein the type is described by the listing of road sections; providing a map which contains all of the road sections and the positions thereof; verifying, by way of the map, whether the regions indicated in the first map data for the one of the types of zones correspond with the road sections indicated in the second map data for the one of the types of zones; in the event that they do not correspond, modifying the zones of the one of the types of zones in the first map data; and providing the first map data, corrected as applicable.

High-definition map building method and apparatus

A high-definition map building method includes determining a key node describing information about a key position of a lane attribute change, determining a key node layer based on a position of the key node and an attribute of the key node, and determining a high-definition map based on a navigation map and the key node layer. The navigation map provides road-level navigation information, and the high-definition map provides lane-level navigation information.

Methods and systems using digital map 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.

Supplementing Electronic Map Data from User Behavior

There is provided a method for identifying possible errors/inconsistencies within an electronic map representation of a network of navigable elements within a geographic area, the method comprising: obtaining at a server positional data relating to the movement over time of a plurality of devices travelling around the navigable network; processing the obtained positional data at the server with reference to the electronic map representing the navigable network in order to identify potential inconsistencies in the map in the form of one or more locations within the navigable network where an observed behaviour of devices travelling around the navigable network as indicated by the obtained positional data is not consistent with a behaviour that would be expected based on the electronic map. This information may then be relayed to navigation devices for supplementing the electronic map when generating navigation instructions.

NEAREST NEIGHBOR SEARCH USING COMPRESSED OCTREES REPRESENTING HIGH DEFINITION MAPS FOR AUTONOMOUS VEHICLES

According to an aspect of an embodiment, operations may comprise receiving a search query for points near a query-point, accessing a compressed octree representation of a point cloud comprising 3D points of a region, and traversing the compressed octree representation to identify regions that overlap a search space by, marking a current node as overlapping the search space responsive to determining that the current node is a leaf node, identifying a child node of the current node and performing a nearest neighbor search in the child node responsive to determining that a region represented by the current node overlaps the search space, and identifying a sibling node of the current node and performing the nearest neighbor search in the sibling node responsive to determining that a region represented by the current node does not overlap the search space.

Creation and loading of mapping data on autonomous robotic devices

Systems and methods for generating mapping data for an autonomous vehicle (e.g., robotic devices). The methods include obtaining three-dimensional environmental data of an environment from a distance sensor. The three-dimensional environmental data includes information relating to one or more objects in the environment. The method further includes identifying at least one planar layer of two-dimensional data from the three-dimensional environmental data to be included in mapping data based on one or more characteristics of an autonomous vehicle, generating mapping data comprising the at least one planar layer of two-dimensional data from the three-dimensional environmental data, and transmitting the mapping data to the autonomous vehicle for use during operation within the environment.

Information processing device and recording medium

An information processing device includes a display configured to display a mesh of mesh information based on longitude and latitude. A mesh is composed of a plurality of blocks. The mesh information includes area information about a traveling area where a moving body can travel. The area information is the additional information added to each of the plurality of blocks. The additional information is the display information that is weighted and sorted, based on the number of overlapping points of the plurality of locus logs.

Method for unloading navigation-data

Dynamic Highlighting of Geographic Entities on Electronic Maps

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, can be used to dynamically generate electronic maps with highlighted entity boundaries. In one aspect, a method includes receiving a request for an electronic map segment for a geographic region, with the request identifying a geographic entity to be highlighted in the requested electronic map segment. A plurality of layers of map data associated with the geographic region and data defining a boundary of the identified geographic entity are retrieved in response to the request. The electronic map segment is rendered based on the retrieved plurality of layers of map data and the data defining the boundary of the geographic entity, with one or more of the retrieved layers are rendered over a rendering of a highlighted boundary of the geographic entity. The rendered electronic map segment is transmitted in response to the request.

Information mapping approaches

Methods, systems and applications for updating, enhancing, organizing, and utilizing geographic maps, for locating points of interest and places of businesses, or POI's. Embodiments provide a method for collecting geo-coordinate data on POIs by eliciting participation of the business owners or designated employees to identify the specific locations of POI's on a map; a map program which synchronizes to a centralized database where POI and other more frequently changing and time-dependent map information is downloaded to individual users; a map program, where in addition to the standard contact information, “qualitative” information and website links are included in an POI information box to aid in pre-qualifying a POI before selection and in booking a reservation; a method for locating markers on an Internet-based search engine map; and an improved contact management system that allows locations of contacts to be viewed on a map while minimizing address geocoding.

Method for simplified storage of data representing forms

A procedure for structuring and storing data representing the form of an object that can be represented by a set of interpolation points, wherein the data representing an object is stored in a hierarchy having at least two levels, wherein a subset of the data representing the object is saved at each level and wherein the data is assigned to the levels by selecting at least two anchor points, whose data is saved in the uppermost hierarchical level, from the set of interpolation points and by consecutively selecting, from the interpolation points remaining in the set, the interpolation point with the largest distance from a line through the interpolation points and anchor points that have already been assigned to levels.

Indicators for off-screen content

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for displaying an indication of off-screen content. In one aspect, a method includes the actions of providing an electronic map of a first geographic area that includes a first entity at a first geographic location for display on a user interface and receiving user input indicating an interest in a second entity at a second geographic location that is outside of the first geographic area. An electronic map of a second geographic area that includes the second geographic location of the second entity is provided, and a first indicator, indicating at least an approximate direction to the first geographic location, is provided for display on the electronic map of the second geographic area.

Mapping application with novel search field

For a device that runs a mapping application, a method of displaying search completions in a display area of the mapping application that includes a search field for receiving inputs is described. The method identifies a set of search completions that include any recent search completions used to search locations on a map. Upon receiving a non-text input through the search field when the search field is empty, the method displays the set of search completions in the display area.

Map data, storage medium, and electronic apparatus

A map data is disclosed. The map data comprises a link data and a segment data. The link data describes a characteristic of each link in a group of links on a link-by-link basis. The group of links forms a road network. The segment data relates to each segment in a group of segments on a segment-by-segment basis. The segments are defined in units of link string. Each link string is a string of multiple links and corresponds to a main road. Each link string terminates at least at an intersection of the main road. The multiple links are a part of the group of links. The segment data of each segment describes information on a storage destination of the link data corresponding to the link string that forms the each segment.

Techniques to improve location accuracy for a map

Techniques to improve location accuracy for a map are described. An apparatus may comprise a mobile computing device. The mobile computing device may include a map management module to move a location identifier representing a location from a first position to a second position on an electronic map in accordance with digital map correction information as defined by a user. Other embodiments are described and claimed.

Navigation Using Portable Reading Machine

Navigation techniques including map based and object recognition based and especially adapted for use in a portable reading machine are described.

Methods and Systems for Geo-Location Optimized Tracking and Updating for Events Having Combined Activity and Location Information

A method includes obtaining a first geo-location and a second geo-location. The first and second geo-locations are associated with a monitoring device. The monitoring device is configured to be used by a user. The first geo-location is determined at a first time and the second geo-location is determined at a second time. The first time and the second time are associated with a rate of obtaining geo-location data. The method includes calculating a difference in distance between the second and first geo-locations and changing the rate of obtaining a third geo-location associated with the monitoring device based on the difference in distance between the second and first geo-locations.

Autonomous vehicle localization using submaps

A system to use submaps to control operation of a vehicle is disclosed. A storage system may be provided with a vehicle to store a collection of submaps that represent a geographic area where the vehicle may be driven. A programmatic interface may be provided to receive submaps and submap updates independently of other submaps.

Autonomous vehicle localization using image analysis and manipulation

A system to use submaps to control operation of a vehicle is disclosed. A storage system may be provided with a vehicle to store a collection of submaps that represent a geographic area where the vehicle may be driven. A programmatic interface may be provided to receive submaps and submap updates independently of other submaps.

A Topological Basemodel Supporting Improved Conflation and Stable Feature Identity

The present disclosure is directed to systems and methods for providing a stable topological representation of pathway networks as well as features associated with these networks. The disclosure is exemplified using road networks which have applications in mapping, navigation, and autonomous vehicles. Extensions may be learned through practice of the disclosure. Utilizing implementations disclosed herein may provide advantages for data conflation between different mapping systems and map data while improving overall stability by developing a common reference standard that is tied to semantic features rather than abstract geographic representations.

Method of Presenting Data in a Graphical Overlay

A system and a computer program product for displaying data in a graphical overlay. The method includes overlaying a first lens, including a first dataset, on a first region of the graphical overlay while a second lens, including a second dataset, overlaps the first lens. The first and second datasets are simultaneously displayed, and a correlation between the datasets is determined. Separation of the first and second lenses preserves a circumscribed region within each lens. The first dataset corresponds to first orientation position of the first lens. Rotation of the first lens to a second orientation position reconfigures the first dataset to provide a modified first dataset which corresponds to the second position. A rotational position may also be associated with points in time, a first position corresponding to a first point in time and the first dataset representing the first dataset at the first point in time.

Information processing device

The present invention is an information processing device which registers in a map database, a charging point in which charging equipment is located at the time of charging of an electric vehicle, including a registration section that, in a case where the charging point is located within a facility area registered in the map database, registers in the map database, the charging point in association with positional information of the facility area.

Map Automation - Lane Classification

A computer system including one or more processors programmed or configured to receive image data associated with an image of one or more roads, where the one or more roads comprise one or more lanes, determine a lane classification of the one or more lanes based on the image data associated with the image of the one or more roads, and provide lane classification data associated with the lane classification of the one or more lanes.

Information mapping approaches

Methods, systems and applications for updating, enhancing, organizing, and utilizing geographic maps, for locating points of interest and places of businesses, or POI's. Embodiments provide a method for collecting geo-coordinate data on POIs by eliciting participation of the business owners or designated employees to identify the specific locations of POI's on a map; a map program which synchronizes to a centralized database where POI and other more frequently changing and time-dependent map information is downloaded to individual users; a map program, where in addition to the standard contact information, “qualitative” information and website links are included in an POI information box to aid in pre-qualifying a POI before selection and in booking a reservation; a method for locating markers on an Internet-based search engine map; and an improved contact management system that allows locations of contacts to be viewed on a map while minimizing address geocoding.

Method and device for creating and providing a map

In a method and a device for creating and providing a map, a highly accurate map that includes multiple highly accurate map features is obtained, a shared map feature attribute is determined as a function of the multiple highly accurate map features, a derivative map is created as a function of the shared map feature attribute, and the map is output.

Multilevel altitude maps

The invention relates to a method, performed by at least one apparatus. The method comprises obtaining sample measurements at least in part comprising altitude information and observed in an area at least in part represented by an altitude map, the altitude map comprising sub-sections representing respective sub-areas of the area; The method further comprises determining altitude estimates from the altitude information. The method further comprises updating one or more altitude estimate distributions associated with respective sub-sections of the altitude map based on the determined altitude estimates. The method further comprises determining, for one or more sub-sections of the altitude map, whether a respective sub-section of the altitude map represents a single level sub-area or multilevel sub-area, based on respective altitude estimate distributions associated with respective sub-sections of the altitude map.

Defining travel paths in parking areas

Computer program products, methods, systems, apparatus, and computing entities are provided for defining travel paths in parking areas. In one embodiment, travel paths in parking areas can be defined in a digital map by automatically, semi-automatically, and/or manually after the parking areas are identified from one or more captured images of the parking area.

Determining the accuracy of map data

Computer program products, methods, systems, apparatus, and computing entities are provided for determining the accuracy of map data. In one embodiment, map data and collected telematics data can be compared. The difference between the map data and the telematics data can be used to determine the accuracy of the map data.

System and method to determine traction ability of vehicles in operation

A computer system operates to determine a traction value for each of a plurality of regions of a road network. The computer system identifies a region of the road network for which the traction value is known. The computer system may direct a vehicle to operate over a region of the road network where the traction value is known, in order to obtain sensor data that is indicative of a traction capability of the vehicle.

Information mapping approaches

Methods, systems and applications for updating, enhancing, organizing, and utilizing geographic maps, for locating points of interest and places of businesses, or POI's. Embodiments provide a method for collecting geo-coordinate data on POIs by eliciting participation of the business owners or designated employees to identify the specific locations of POI's on a map; a map program which synchronizes to a centralized database where POI and other more frequently changing and time-dependent map information is downloaded to individual users; a map program, where in addition to the standard contact information, “qualitative” information and website links are included in an POI information box to aid in pre-qualifying a POI before selection and in booking a reservation; a method for locating markers on an Internet-based search engine map; and an improved contact management system that allows locations of contacts to be viewed on a map while minimizing address geocoding.

Problem reporting in maps

For a mapping application, a method for reporting a problem related to a map displayed by the mapping application is described. The method identifies a mode in which the mapping application is operating. The method identifies a set of types of problems to report based on the identified mode. The method displays, in a display area of the mapping application, a graphical user interface (GUI) page that includes a set of selectable user interface (UI) items that represent the identified set of types of problems.

Problem reporting in maps

For a mapping application, a method for reporting a problem related to a map displayed by the mapping application is described. The method identifies a mode in which the mapping application is operating. The method identifies a set of types of problems to report based on the identified mode. The method displays, in a display area of the mapping application, a graphical user interface (GUI) page that includes a set of selectable user interface (UI) items that represent the identified set of types of problems.

Combined Raster And Vector Data Representation

A map data structure and method and system for obtaining geographic information. Raw map data is converted into map data structure by generating an attribute layer for each geographic attribute according to a defined line pattern and line width, and defining a bit-array of fixed bit-length for each element of a grid representing geographic coordinates, where a bit value of “1” is assigned if a respective attribute is present at the grid element location and a bit value of “0” is assigned if the respective attribute is absent. A map image depicting selected geographic attributes may be generated and displayed from map data structure, by sequentially scanning each bit in bit-array in descending order of priority, for each grid element of selected location, and if binary value of scanned bit is “1” then attribute layer associated with bit is displayed according to assigned color value if attribute selected for display.

Creation and loading of mapping data on autonomous robotic devices

Systems and methods for generating mapping data for an autonomous vehicle (e.g., robotic devices). The methods include obtaining three-dimensional environmental data of an environment from a distance sensor. The three-dimensional environmental data includes information relating to one or more objects in the environment. The method further includes identifying at least one planar layer of two-dimensional data from the three-dimensional environmental data to be included in mapping data based on one or more characteristics of an autonomous vehicle, generating mapping data comprising the at least one planar layer of two-dimensional data from the three-dimensional environmental data, and transmitting the mapping data to the autonomous vehicle for use during operation within the environment.

Method and device for ego-vehicle localization to update hd map by using v2x information fusion

A method for calculating exact location of a subject vehicle by using information on relative distances is provided. And the method includes steps of: (a) a computing device, if a reference image is acquired through a camera on the subject vehicle, detecting reference objects in the reference image; (b) the computing device calculating image-based reference distances between the reference objects and the subject vehicle, by referring to information on reference bounding boxes, corresponding to the reference objects, on the reference image; (c) the computing device (i) generating a distance error value by referring to the image-based reference distances and coordinate-based reference distances, and (ii) calibrating subject location information of the subject vehicle by referring to the distance error value.

Navigation device and navigation method

In a case where a specific position is designated in first road network data, first link group identification data containing a link, on which the specific position is present, is acquired, and a corresponding link group, which is a link group indicated by second link group identification data, corresponding to the first link group identification data, is extracted from second road network data. A corresponding position on a link contained in the corresponding link group, which corresponds to the specific position, is determined, and second information is acquired from second map data based on the corresponding position.

Map update data supply apparatus, map data update system, and map update data supply method

A map update data supply apparatus includes: isolation detection means ( 8 ) for detecting the presence and the absence of an isolated state in which some of the roads are isolated from other roads in a road network of target map data due to updating of one or more update target segments of the target map data based on update map data (Ma); extraction means ( 9 ) for extracting, as update required segments, segments of the update map data (Ma), other than the update target segments, that have a road that connects to the isolated some of the roads when it is detected that there is the isolated state; and update data file generating means ( 10 ) for generating update data files (fa) for the update target segments and the update required segments based on the update map data (Ma).

基于无线热点的室内导航方法及系统

本发明公开了一种基于无线热点的室内导航方法及系统，方法包括：云端服务器接收输入的目的位置，获取所述目的位置所在的热点为目的热点及获取目的热点信息；将目的热点信息发送至移动终端当前所接入的热点，所接入的热点作为当前热点；当前热点获取移动终端的当前位置，在当前位置与目的位置在同一层时，向其邻近节点发送查找广播；若未找到目的热点，则当前热点的邻近节点作为新的当前热点，新的当前热点再向其邻近热点发送查找广播，重复上述查找过程，直至查找到目的热点；根据当前热点、各个新的当前热点及目的热点构建热点路线，控制在移动终端显示所述热点路线。本发明实现室内位置导航的自动化，且准确度高，提高了移动终端的导航性能。

Autonomous vehicle localization using passive image data

A system to use submaps to control operation of a vehicle is disclosed. A storage system may be provided with a vehicle to store a collection of submaps that represent a geographic area where the vehicle may be driven. A programmatic interface may be provided to receive submaps and submap updates independently of other submaps.

GPS data repair

Repairing GPS data is disclosed. Repairing GPS data includes repairing an effort, comprising determining that the effort includes inaccurate GPS data; and adjusting the effort using a repaired base map. Repairing GPs data includes repairing a segment, comprising determining an inaccurate shape data in the segment; and adjusting shape data for the segment based on a repaired base.

Method to determine collision-free path in three-dimensional space

Method for receiving a map and apparatus thereof

차량으로부터 주행 경로의 정밀 지도에 대한 요청을 수신하는 수신부, 주행 경로를 복수의 구간으로 분할하고, 복수의 엣지 서버 중 복수의 구간 각각에 대응하는 적어도 하나의 엣지 서버를 결정하는 제어부, 및 차량이 복수의 구간 중 제 1 구간으로 접근함에 따라, 제 1 구간에 대응하는 부분 정밀 지도를 차량에게 전달할 것을, 적어도 하나의 엣지 서버 중 제 1 구간에 대응하는 제 1 엣지 서버에게 요청하는 송신부를 포함하는, 일 실시예에 따른 서버가 개시된다.

Method of providing detailed map data and system therefor

제1 차량이 정밀 지도 데이터를 제공하는 방법에 있어서, 제1 차량이 제1 경로를 주행하는 동안, 적어도 하나의 제1 센서를 이용하여 제1 경로에 대한 제1 주행 데이터를 수집하는 단계; 제1 경로에 대한 제1 주행 데이터에 기초하여, 제1 경로에 대응하는 제1 정밀 지도 데이터를 획득하는 단계; 및 제1 정밀 지도 데이터를 적어도 하나의 외부 장치에 제공하는 단계를 포함하는 방법을 개시한다. A method for a first vehicle to provide precise map data, the method comprising: collecting first driving data for a first route using at least one first sensor while the first vehicle travels on a first route; acquiring first precise map data corresponding to the first route based on the first driving data for the first route; and providing the first precise map data to at least one external device.

Cost based open area maps

Open area maps as well as related systems and methods are disclosed. For example, an open area map includes an image of a layout corresponding to a real-world area in which pedestrians walk about. An array is associated with the image. The array includes a plurality of spaced objects. A cost value is designated to each of the spaced objects. The open area map is configured for point-to-point routing based, in part, on the designation of the cost values.

Method and device for driver assistance

Verfahren zur Fahrerassistenz wobei a) Fahrzeuge (10) mit Umfeldsensoren (14) Informationen über mögliche freie Parkplätze (20) erfassen und an eine zentrale Einrichtung (100) übermitteln, b) die zentrale Einrichtung (100) die übermittelten Daten in einer geschichteten Karte (110) speichert, wobei die geschichtete Karte (110) eine Parkplatzkartenschicht (114) umfasst und eine Zuordnung von freien Parkplätzen (34) zu einem Straßenabschnitt (30) einer Straßenkartenschicht (112) erfolgt und c) ein parkplatzsuchendes Fahrzeug (1) vor Erreichen einer Kreuzung (36) Informationen zu freien Parkplätzen (34) in mindestens einem an die Kreuzung (36) angrenzenden Straßenabschnitt (30) von der zentralen Einrichtung (100) abruft. Procedure for driver assistance where a) vehicles (10) with environment sensors (14) record information about possible free parking spaces (20) and transmit it to a central device (100), b) the central device (100) stores the transmitted data in a layered map (110), the layered map (110) comprising a parking lot map layer (114) and an assignment of free parking spaces (34) to a road section (30) of a road map layer (112) takes place and c) a vehicle (1) searching for a parking space, before reaching an intersection (36), calls up information on free parking spaces (34) in at least one street section (30) adjoining the intersection (36) from the central device (100).

A method and device for performing own vehicle position determination to update HD maps using V2X information fusion.

Road map construction system for creating digital topographic map using mobile mapping system

The present invention relates to a detailed road map construction system. More specifically, the present invention relates to the detailed road map construction system capable of road layer field survey, comprising: a mobile mapping system which acquires image data and lidar point data; and a control system which inspects and corrects accuracy of the data generated from the mobile mapping system. A numerical topographic map is created by using MMS which inspects and corrects accuracy for a road layer of a drawing data in the field survey by using the mobile mapping system.

Methodology of a coordinate mapping system

Embodiments of the invention combine two primary factors to provide a score that is analyzed to produce an optimal coordinate map. These two primary factors are synchronized to drive user behavior. According to some embodiments the concept of attractiveness of a coordinate point is affected by the navigability to that coordinate point. The second primary factor is the measure of the merit of the activity at a coordinate point. Accordingly, the metric is determined by synchronizing the navigability to a coordinate point with the merit of the activity at that coordinate point to arrive at an optimal coordinate map containing coordinate points that match given constraints.

METHOD AND DEVICE FOR ANNOTATING ELECTRONIC MAPPING FUNDS

Insertion of static elements in digital maps

The present invention relates to a method for inserting at least one graphical object corresponding to one fixture at at least one position in a digital map, comprising the steps of: storing data relating to at least one fixture class in a lookup table, determining at least one position in the digital map, reading the data related to the at least one fix- ture class, generating at least one graphical object representing the at least one fixture based on the data related to the at least one fixture class, assigning the graphical ob- ject to the determined position and displaying the assigned graphical object at the pre- determined position.

Determining the accuracy of map data

Computer program products, methods, systems, apparatus, and computing entities are provided for determining the accuracy of map data. In one embodiment, map data and collected telematics data can be compared. The difference between the map data and the telematics data can be used to determine the accuracy of the map data.

Displaying location preview

A non-transitory machine readable medium storing a mapping application for displaying a map is described. The mapping application displays selectable search results on a displayed map. The mapping program displays a banner that overlaps the displayed map to show brief information about one of the search results that is at a particular location on the map and to show a selectable item for displaying a window that overlaps the displayed map and displays detailed information about the search result at the particular location on the map.

Route search method and apparatus for navigation system utilizing map data of XML format

A route search method for a navigation system using the XML map data that is layered based on administrative regions improves efficiency and accuracy of finding an optimum route. The method includes the steps of establishing boundary nodes on boundaries of administrative regions, creating cost information on virtual links that connect the boundary nodes on the administrative regions and physical links on a base layer, selecting candidate virtual links regions by evaluating the cost information, detecting candidate total routes between the start point and destination by connecting the candidate virtual links and other routes, and applying physical links in the base layer to the candidate total routes for further evaluating the costs of the total routes to select the most cost effective total route.

Navigation device

Navigation and Method for searching path Multilevel

본 발명은 현재 위치로부터 목적지를 입력받아 근접한 링크를 설정하여 제1경로를 탐색하는 제 1단계와; 상기 제1경로 노드와의 연결성을 체크하여 지도의 레벨 업이 가능한지 판단하고, 레벨업이 가능하면 상기 해당 노드를 저장하고 지도를 레벨업하는 제 2단계와; 상기 레벨업된 지도에서 근접한 링크를 설정하여 경로를 탐색하고, 탐색된 경로의 노드와의 연결성을 체크하여 지도의 레벨업이 가능한지 판단하고, 레벨업이 가능한 경우 해당 노드를 저장하고, 지도를 레벨업하는 제 3단계와; 상기 3단계를 최상위 지도 레벨까지 반복하는 제 4단계와; 최상위 레벨에서부터 하위레벨까지 순차적으로 경로의 단절이 존재하는지 여부를 판단하고, 상기 최상위 레벨로부터 단절된 경로가 없는 레벨의 지도까지 순차적으로 레벨을 다운하는 제 5단계와; 상기 제 5단계에서 단절된 경로에 대응하는 경로가 존재하는 레벨의 링크를 결합하는 제 6단계와; 상기 제 3단계 내지 제 6단계에서 탐색된 해당 경로를 결합하여 제2경로로 하는 7단계와; 상기 제1경로와 제2경로를 결합하여 최종경로로 설정하는 제 8단계로 이루어진 것을 특징으로 하는 다중 레벨 경로 탐색 방법 및 내비게이션에 관한 것으로서, 상향 방식과 하향 방식을 혼용하여 네트워크상의 레벨화로 인한 탐색 실패를 줄일 수 있기 때문에 경로 탐색의 시간이 단축되는 효과가 있다. The present invention includes a first step of searching for a first route by receiving a destination from a current location and setting up a nearby link; A second step of checking whether the level of the map is up by checking connectivity with the first path node, and storing the node and leveling up the map if the level is up; In the leveled up map, the user establishes an adjacent link to search for a route, and checks connectivity with the nodes of the found route to determine whether the level is up, and if the level is up, stores the corresponding node and levels the map. A third step of working up; A fourth step of repeating the three steps to the highest map level; A fifth step of judging whether there is a disconnection of a route sequentially from a top level to a lower level, and sequentially down the level from the top level to a map of a level without a broken route; A sixth step of coupling a link of a level in which a path corresponding to the path disconnected in the fifth step exists; A seventh step of combining the corresponding paths found in the third to sixth steps as a second path; A multi-level path search method and navigation comprising an eighth step of combining the first path and the second path as a final path. The search is based on leveling on a network using a combination ...

Map data, method for preparing the same, data product containing the same, storage medium containing the same, and navigation apparatus using the same

In map data, a road corresponds to a multilink defined as links connected consecutively with an identical attribute. The map data contains a road management information list, link information list, and coordinate information list of a real data list. In the road management information list, fixed-length road management information elements, each of which indicates the number of links in each multilink, are arrayed in an order. In the link information list, fixed-length link information elements, each of which indicates the number of coordinate points in each link, are arrayed in an order in which corresponding road management information elements are arrayed in the road management information list. In the coordinate information list, fixed-length coordinates information elements, each of which indicates coordinate points arranged in one link to illustrate a shape of the link, are arrayed in an order in which the coordinate points are arranged in the link.

Segment aggregation and interleaving of data types in a geographic database and methods for use thereof in a navigation application

A geographic database for use with a navigation application program that provides navigation features to an end-user. The geographic database includes a plurality of data records of a first type and a plurality of data records of a second type. The plurality of records of the first type are organized into a plurality of parcels, each of which includes a plurality of data records of the first type and the plurality of records of the second type are organized into a plurality of parcels, each of which includes a plurality of data records of the second type. The parcels of data records of the first type are interleaved with the parcels of data records of the second type. This interleaving enables navigation functions that use these different types to access these different types more quickly and efficiently, thereby enhancing navigation system performance. Also disclosed is a method for forming a geographic database that includes a plurality of data records that represent geographic features and which can be used in a navigation system. The method includes the step of interleaving parcels containing pluralities of data records of a first type with parcels containing pluralities of data records of a second type.

A kind of map data processing method, device and storage medium

本发明公开了一种地图数据处理方法、装置及存储介质，所述方法包括：检测在三维空间中更新的定位结果；确定所述更新的定位结果对应的视场区域；获得所述更新的定位结果对应的地图分片、以及所述视场区域对应的地图分片；在内存空间中动态加载所述更新的定位结果对应的地图分片、以及所述视场区域对应的地图分片；基于所加载的地图分片，渲染所述三维空间中位于所述定位结果、以及对应所述视场区域的图像。

System and method for runway change assessment

本发明题为“用于跑道变换评估的系统和方法”。本发明提供了用于跑道变换评估的改善的系统和方法，其分析所述跑道变换对相关因素的影响，并提供对所述分析的直观视觉反馈。所述提供的系统和方法在图示表示中并排描绘了原始跑道和新跑道。另外，还确定了每条跑道的相关因素的可选组。所述图示表示覆盖有明显地标识每个所述因素的一个或多个符号指示器，也可在所述符号指示器旁边显示字母数字描述符。所述提供的系统和方法附加地生成所述信息和因素的列表显示。所述列表显示提供了所述旧跑道、所述新跑道和所述相关因素的并排比较。

System and method for dynamically downloading and displaying map data

Dynamically downloading map data to a wireless communications device is achieved by determining a map data density for an area of interest and then dynamically downloading and optionally also dynamically displaying the map data for the area of interest based on the map data density. For areas of interest with low map data density, this technology has the effect of downloading more map data so that the map is displayed with more detail than would conventionally be obtained. Conversely, for areas of interest with excessively high map data density, dynamic downloading and display can reduce the onscreen map density for a less crowded map.

Map data processing method, computer equipment and storage medium

地図データ処理方法であって、三次元空間で更新された測位結果を検出するステップと、前記更新された測位結果に対応する視野領域を決定するステップと、前記更新された測位結果に対応する地図タイル、及び前記視野領域に対応する地図タイルを取得するステップと、前記更新された測位結果に対応する地図タイル、及び前記視野領域に対応する地図タイルをメモリ空間に動的にロードするステップと、ロードされた地図タイルに基づき、前記三次元空間中の前記測位結果に位置し且つ前記視野領域に対応する画像をレンダリングするステップと、を含む。

Method and apparatus for multi-vehicle handling and impact analysis

公开了用于多载具操控和影响分析的各种方法和装置。根据实施例，该装置包括用于以下的部件：从与多个载具中的选定载具相关联的至少一个运动传感器接收传感器数据，所述传感器数据指示载具在地理区域中的移动；从传感器数据中获得载具在地理区域中的位置；维持载具位置和运动数据库，该载具位置和运动数据库具有表示至少一部分地理区域的网格单元的至少三个网格层，至少三个网格层的所述网格单元部分重叠以使得不同网格层的网格单元的边界彼此之间具有偏移；将载具的位置映射到载具的位置所属的每个网格层的网格单元；针对每个网格层的被映射的网格单元将载具的标识符插入或维持在载具标识符的列表中；以及基于列表中的载具的标识符来确定哪些其他载具在所述选定载具附近。

Interface layer for navigation system

An improved method and system that provides for a data access interface layer in a navigation system. The navigation system is of the type that includes a navigation application software program that provides navigating features to a user of the system and a geographic database stored on a computer-readable storage medium wherein the geographical database includes information relating to the geographical region about which the navigation system provides the navigation features to the user. The data access interface layer is preferably stored in the navigation system as a library of software functions. The data access interface layer operates in conjunction with the navigation system application software. The data access interface layer isolates the navigation application software from the geographic data which are stored on the storage medium. The data access interface layer intercepts requests by the navigation application software for geographic data. The data access interface layer retrieves geographic data from the storage medium and converts the data into a format usable by the navigation application software. The data access interface layer also provides for memory management that facilitates accessing and using geographic data from the particular storage medium quickly and efficiently. By recognizing that different media types have different physical formats, the data access interface layer accommodates and isolates the differences so that the portions of the data access interface layer that interact with the navigation application software can be generic.

Electric device for executing process based on map data

An electric device for executing a process based on a map data includes: a map data memory; a work memory; and a CPU for developing a map data from the map data memory into the work memory. The CPU executes the process based on the developed map data. The map data provides a road network defined by unit links and link connection relationships, and includes an attribution data in each link. The CPU generates a node table according to the attribution data. The node table stores a link connection information in each node as the connection point coupled with links. The link connection information provides identification of the links coupled with each other at a corresponding node. The CPU writes the node table as the developed map data into the work memory.

Computer product having distribution map data, distribution map data creation method, distrubution map data creation device, and terminal device

Distribution map data for distributing a map by communication includes road data representing position information on the roads contained in a plurality of compartments and integrating name data for integrating name information for the same roads contained in the plurality of compartments without duplicating them.

Insertion of static elements in digital maps

本发明涉及了在数字地图中的至少一个位置处插入与一个固定物对应的至少一个图形对象的方法，包括以下步骤：在查找表中存储与至少一个固定物类相关的数据，在数字地图中确定至少一个位置，读取与至少一个固定物类相关的数据，基于与至少一个固定物类相关的数据，生成表示至少一个固定物的至少一个图形对象；将图形对象指定到已确定的位置并在预定的位置显示出指定的图形对象。

Information processing device

The present invention is an information processing device (1) wherein a charging point at which charging equipment (C) is located is registered in a map database (D) when an electric car (M) is charged, said device including a registration unit (14) which, in cases when the charging point is located within a facility area registered in the map database (D), associates the charging point with the location information for the facility area and registers the charging point in the map database (D). In cases when a charging point is located within a facility area such as a shopping mall, the information processing device (1) associates the charging point with the location information for a facility area and registers the charging point in a map database, thereby allowing information indicating whether or not a charging point is located within a facility area to be accurately registered in a map database and improving the accuracy of location information for charging points.

Cost-based public area map

Electronic device and method of controlling vechicle thereof, sever and method of providing map data thereof

본 문서는 전자 장치의 차량 제어 방법 및 이를 위한 전자 장치를 개시한다. 전자 장치의 차량 제어 방법은, 상기 차량의 프로파일 정보로서, 상기 차량에 마련된 적어도 하나의 센서에 대한 센서 정보, 상기 차량의 통신 효율 정보 및 상기 차량의 주행 정보를 상기 차량과 통신 연결된 외부 서버에게 전송하는 동작, 상기 외부 서버로부터, 정밀 지도를 구성하도록 조합된, 속성에 따라 구별되는 복수 개의 지도 레이어들 중에서, 상기 차량의 프로파일 정보에 기반하여 선택된 적어도 하나의 지도 레이어와 관련된 정밀 지도 데이터를 수신하는 동작, 및 상기 수신된 적어도 하나의 정밀 지도 데이터를 이용하여, 상기 차량이 자율 주행을 수행하도록 제어하는 동작을 포함한다. This document discloses a vehicle control method of an electronic device and an electronic device therefor. The vehicle control method of the electronic device transmits, as profile information of the vehicle, sensor information on at least one sensor provided in the vehicle, communication efficiency information of the vehicle, and driving information of the vehicle to an external server communicatively connected to the vehicle. receiving, from the external server, precision map data related to at least one map layer selected based on profile information of the vehicle, among a plurality of map layers distinguished according to attributes, combined to construct a precision map; and controlling the vehicle to perform autonomous driving using the received at least one fine map data.

Map-updating data providing device, version table, map data updating system, and map-updating data providing method

【課題】ナビゲーション装置からの更新要求区画を更新した場合に、隣接する区画間の整合性を保障しつつ更新データファイルのデータ量を少なく抑え、更にそのような更新を実現するために用いるデータテーブルのデータ量を少なく抑える。 【解決手段】 更新用地図データＭａの各区画ｐとそれに隣接する区画ｐとの組み合わせである区画組ｇに関連付けて、各区画組ｇを構成する区画ｐ間の整合性を保障できる最も古い更新バージョンを示す保障バージョンｖａの情報が格納されたバージョンテーブルＶＴと、バージョンテーブルＶＴに基づいて更新要求区画ｐａを更新した場合に隣接する区画ｐ間の整合性を保障するために更新が必要な区画ｐｂを抽出し、各更新必要区画ｐｂについての保障バージョンｖａの情報を取得する手段９と、更新用地図データベースＤＢ１に基づいて、更新データファイルｆａを生成する手段１０と、を備える。 【選択図】図１

Indoor navigation method and system on the basis of wireless hotspots

An indoor navigation method and system on the basis of wireless hotspots are provided. The method comprises: when a cloud sever receives a target position input by a mobile terminal-side user, acquiring a hotspot at which the target position is located as a target hotspot, and acquiring the target hotspot information (S10); the cloud sever sending the target hotspot information to a hotspot to which the mobile terminal currently accessed, the hotspot to which the mobile terminal currently accessed being taken as a current hotspot (S20); taking a node adjacent to the current hotspot as a new current hotspot if no target hotspot is found, the new current hotspot then sending a searching broadcast to an adjacent hotspot, and repeating the searching procedure until the target hotspot is found (S30); and constructing a hotspot path from the current position to the target position on the basis of the current hotspot, each new current hotspot and the target hotspot, and controlling the mobile terminal to display the hotspot path (S40).

Systems and methods for smart cartography

A method is provided for setting, by a processor, a minimum and maximum symbol size for rendering at different zoom levels on a digital map. In another embodiment of the invention, the size of overlay features, such as line widths, received by a processor is automatically adjusted for different zoom levels depending on the average size of map features, such as polygons. In one example, line widths are decreased, and/or made partially transparent, as the map views are zoomed out, finally being altogether eliminated. In one embodiment, the system automatically analyzes received data to determine an appropriate way to map the data.

Electronic guide system, contents server for electronic guide system, portable electronic guide device, and information processing method for electronic guide system

Tour guide contents stored in a tour guide apparatus carried by a user at a tour destination are provided with points of interest information and map data. This information includes latitude and longitude information for the site of each point of interest, and information on the providers of the information and the categories of information. The latitude and longitude information is provided for each site in relation to map data. By matching these pieces of latitude and longitude information to the map data, points of interest information can be laid out on the map and displayed. This makes it possible to select interesting site information to be displayed on the map based on the information provider, for example, points of interest information provided by provider A for restaurants and another set of information provided by provider B for hotels.

Multi-layer global perception map construction method and system universal to structural unstructured environment

本发明涉及一种结构非结构环境通用的多层全局感知地图构建方法和系统，属于地图构建技术领域。所述结构非结构环境通用的多层全局感知地图构建方法，根据多源传感信息或初始地图构建全局拓扑地图后，基于多源传感信息中不同的感知信息分别建立单帧感知地图，然后，基于全局拓扑地图，融合单帧感知地图得到多层感知子地图，最后，将多层感知子地图和全局拓扑地图进行关联存储得到精确的全局地图，以能够提高地图中局部环境信息的复杂度，进而解决现有技术无法为无人车的局部规划提供足够环境信息的问题。

Navigation information providing server

A navigation terminal (2) loaded in a vehicle (1) is provided with a wireless communication device (18) connectable to a movable communications network (3) and a present position detection device (13) and instructs implementation of a predetermined navigation function. The gateway apparatus (4) connects the movable communications network (3) and the Internet (5) and implements protocol conversion and charging processing. A navigation server (6) acquires positional data of the vehicle (1) from the navigation terminal (2) via the Internet (5), discriminates map data to be a distribution object to the navigation terminal (2), and generates navigation information based on the instructed navigation function to provide it to the navigation terminal (2). A map search server (7) reads map data discriminated as the distribution object from a map data base (8) accumulating map data and distributes them to the navigation terminal (2) via the Internet (5).

Systems and methods for creating electronic indoor maps for emergency services

Systems and methods for creating electronic indoor maps for emergency services are provided. The system has a processor operatively coupled to at least one storage unit and a communication component, the processor being configured for: receiving a service provider identifier from a computing device of at least one computing device; granting the computing device access to an annotation layer of an electronic map of at least one electronic map based on the service provider identifier; generating at least one annotation in response to receiving at least one selection of a service resource within a facility from the computing device; and storing the at least one annotation in the annotation layer.

Card processing device, card processing method and card processing program

Kartenverarbeitungseinrichtung (10), umfassend:eine Primärer-Vektor-Berechnungseinheit (23) zum Berechnen einer Summe eines Vektors für einen Zielbereich in Bezug auf einen umliegenden Bereich als einen primären Vektor des Zielbereichs, für jede einer ersten Karte und einer zweiten Karte, die die Existenzwahrscheinlichkeit anzeigen, dass ein Objekt in jedem Bereich mit mindestens einem Teil eines Bereichs als Zielbereich existiert, unter Verwendung einer Differenz zwischen der Existenzwahrscheinlichkeit für den Zielbereich und der Existenzwahrscheinlichkeit für einen angrenzenden Bereich, angrenzend zu dem Zielbereich, als einen Vektor für den Zielbereich in Bezug auf den angrenzenden Bereich;eine Sekundärer-Vektor-Berechnungseinheit (24) zum Berechnen einer Summe des primären Vektors jedes Bereichs, der in einem Aufmerksamkeitsbereich enthalten ist, als einen sekundären Vektor des Aufmerksamkeitsbereichs, für jede der ersten Karte und der zweiten Karte mit zwei oder mehr Bereichen als Aufmerksamkeitsbereich; undeine Bestimmungseinheit (25) zum Vergleichen des für den Aufmerksamkeitsbereich berechneten sekundären Vektors für die erste Karte und des für den Aufmerksamkeitsbereich berechneten sekundären Vektors für die zweite Karte, um zu bestimmen, ob der Aufmerksamkeitsbereich für die erste Karte dem Aufmerksamkeitsbereich für die zweite Karte entspricht oder nicht. A map processing device (10) comprising: a primary vector calculation unit (23) for calculating a sum of a vector for a target area with respect to a surrounding area as a primary vector of the target area, for each of a first map and a second map containing the Indicate existence probability that an object exists in each area with at least a part of an area as a target area, using a difference between the existence probability for the target area and the existence probability for an adjacent area adjacent to the target area as a vector for the target area in relation to the adjacent area; a secondary ...

Method and device for ego-vehicle localization to update hd map by using v2x information fusion

상대적 거리 정보를 이용하여 대상 차량의 정확한 위치를 계산하는 방법에 있어서, (a) 컴퓨팅 장치가, 상기 대상 차량에 탑재된 카메라를 통해 참조 이미지가 획득되면, 상기 참조 이미지 내 참조 객체를 검출하는 단계; (b) 상기 컴퓨팅 장치가, 상기 참조 이미지 상에서, 상기 참조 객체에 대응하는 참조 바운딩 박스에 대한 정보를 참조하여, 상기 참조 객체와 상기 대상 차량 간의 이미지 기반 참조 거리를 계산하는 단계; 및 (c) 상기 컴퓨팅 장치가, (i) 좌표 기반 참조 거리 및 상기 이미지 기반 참조 거리를 참조하여 거리 오차 값을 생성하고, (ii) 상기 거리 오차 값을 참조하여 상기 대상 차량의 대상 위치 정보를 캘리브레이션(calibration)하는 단계;를 포함하는 방법이 제공된다. A method of calculating an exact location of a target vehicle using relative distance information, the method comprising: (a) detecting, by a computing device, a reference object in the reference image when a reference image is obtained through a camera mounted on the target vehicle; ; (b) calculating, by the computing device, an image-based reference distance between the reference object and the target vehicle by referring to information on a reference bounding box corresponding to the reference object on the reference image; and (c) the computing device generates a distance error value by referring to (i) the coordinate-based reference distance and the image-based reference distance, and (ii) the target location information of the target vehicle with reference to the distance error value. A method comprising; performing a calibration (calibration) is provided.

Information processing device

The present invention is an information processing device which registers in a map database, a charging point in which charging equipment is located at the time of charging of an electric vehicle, including a registration section that, in a case where the charging point is located within a facility area registered in the map database, registers in the map database, the charging point in association with positional information of the facility area.

Geographic information storage, transmission and display system

A system is disclosed in which a geographic area of interest can be selected, and information corresponding to the selected area can be downloaded and displayed by a user in an efficient and timely manner. The geographic area of interest may initially be selected by various input means such as a map, longitude/latitude coordinates, a global positioning system (GPS), and the like. Once the particular geographic area has been selected, geographic information corresponding to the selected area is downloaded to the user. The geographic information may include photographic images, radar, radio transmission, cell phone transmission, time sequenced images, ground moving target information, air moving target information, maritime moving target information, red or blue force identification and/or potential hazard areas information. The geographic information may be stored in a suitable data storage system such as a server. Alternatively, the geographic information may be generated real time and downloaded to the user. In one embodiment, the geographic information includes photographic images and a relatively low resolution image of a large geographic area is initially displayed to the user. The user can then select a limited region of the photographic image for closer viewing. The limited region of the photographic image may then be downloaded to the user in a higher resolution format, thereby reducing the amount of high resolution data that must be transmitted to the user. Various display devices may be used, such as personal data assistants (PDAs), laptop computers, desktop computers, vehicle-mounted computers, tablets, cell phones and the like. The display device may also be used as the input device to both select the geographic area of interest and display the photographic images or other geographic information of the selected area.

Road map data generation method and device

一种道路地图数据结构，包括：道路网络数据Rn，以多个等级的分级结构通过多个链接L的连接关系表示道路；其中，作为最低等级的每个链接L的链接ID：根据由具有共同属性的多个连续的链接形成的链接线ML中的链接的连接顺序，连续的序列ID被分配到具有存在于更高等级的对应链接的第一链接L1；以及永久ID被与链接的连接顺序无关地分配到不具有存在于更高等级的对应链接的第二链接L2。

Map information processing device, map information processing method, and method for adjusting update data

本发明的目的在于提供一种能减小更新数据的大小的技术。地图信息处理装置(1)具备数据提取部(3)，该数据提取部(3)将过去的道路链路(81)的形状和当前的道路链路(86)的形状的差分作为用于更新预定的地图信息的更新数据来进行提取。数据提取部(3)在过去的道路链路(81)及当前的道路链路(86)中一方的道路链路被包含在对另一方的道路链路的形状扩展了预定距离而得到的缓冲区域内的情况下，不提取差分作为更新数据。

Navigation device

Method of managing plural drawings for system for managing geographic information

A method for managing plural drawings for geographic information managing system for managing plural kinds of drawings by a computer, uses a map managing section (1), and a map processing basic section (2). The section (1) has and manages map data bases for every attribute, and assigns the attributes according to the reference rights for every data base. The section (2) performs the retrieval and the reference processing both requested by the section (1), and performs display. Drawings are divided into plural groups according to the kinds of the drawings, and stored plural kinds of drawings are retrieved along with the retrieval of one drawing. Further to the divided individual map data base, the reference right corresponding to the degree of the importance of the attribute is given, and the section (1) indicates whether the reference and correction are possible or not, or whether additional loading is possible or not.

Electronic device for vehicle and operation method of electronic device for vehicle

The present invention relates to an electronic device for a vehicle, the electronic device comprising: a power supply unit for supplying power; an interface unit for receiving high definition (HD) map data regarding a specified area and receiving data regarding an object from an object detection device; and a processor for, while the power is being supplied, on the basis of the HD map data, continuously acquiring electronic horizon data regarding the specified area and, on the basis of the data regarding the object, performing map matching, wherein, when map matching based on a first object preset as a map matching feature fails, the processor performs map matching based on a second object set as a new map matching feature. Data generated by the electronic device for a vehicle can be transmitted to an external device through a 5G communication method. The electronic device for a vehicle can be implemented by using an artificial intelligence (AI) algorithm. The data generated by the electronic device for a vehicle may be implemented as augmented reality (AR) content.

Map viewer and method

Techniques for displaying a 3d map view of a 3d geographical map are provided. A database stores data which defines the 3d geographical map in a layered hierarchy comprising data layers which can be individually rendered for the 3d map view. The database comprises a data layer of a digital terrain model which is modelling a terrain surface and a data layer of a 3d road network comprising 3d road elements. A processor is configured for selecting specific data layers of the database in response to a resolution setting of the 3d map view and to render the 3d map view using the selected specific data layer.

Motor vehicle navigation system comprises an onboard system that can link to a data center for receipt of map updates, with map data configured in a layer structure to simplify updates to defined local areas

Navigation system comprises: a data center (51) for distribution of map data related to a defined region in response to a data request; and an onboard device (14) with a data store for map data, which is updated using data distributed by the data center. The distributed map data has a layered structure in which the highest layer represents a large area, while the lowest layer represents the defined region. The area represented by the highest layer includes the smaller defined region.

Map data processing methods, computer equipment and computer programs

Map update system and map update method

Method for creating a universally applicable feature map

Offenbart ist ein Verfahren zum Erstellen von digitalen Karten durch ein Steuergerät, wobei Messdaten einer Umgebung während einer Messfahrt empfangen werden, basierend auf den empfangenen Messdaten ein SLAM-Verfahren zum Ermitteln einer Trajektorie der Messfahrt durchgeführt wird, - die empfangenen Messdaten in ein Koordinatensystem der Trajektorie transformiert werden, die transformierten Messdaten dazu eingesetzt werden, eine Intensitätskarte zu erstellen, Merkmale aus der Intensitätskarte extrahiert und in einer Merkmalskarte gespeichert werden. Des Weiteren sind ein Verfahren zum Durchführen einer Lokalisierung, ein Steuergerät, ein Computerprogramm sowie ein maschinenlesbares Speichermedium offenbart. Disclosed is a method for creating digital maps by a control device, wherein measurement data of an environment are received during a measurement drive, based on the received measurement data, a SLAM method for determining a trajectory of the measurement drive is carried out, the received measurement data in a coordinate system of the trajectory are transformed, the transformed measurement data are used to create an intensity map, features are extracted from the intensity map and stored in a feature map. Furthermore, a method for performing a localization, a control device, a computer program and a machine-readable storage medium are disclosed.

High definition map based localization optimization

A vehicle, for example, an autonomous vehicle performs localization to determine the current location of the vehicle using different localization techniques as the vehicle drives. The localization technique used by the autonomous vehicle is selected from a localization variant index that stores mapping from a driving context to localization variant, each localization variant identifying a localization technique. The driving context may comprise information including: a geographical region in which the autonomous vehicle is driving, a speed at which the autonomous vehicle is driving, an angular velocity of the autonomous vehicle, or other information. Using an optimal localization technique in each driving context improves the accuracy of localization as well as computing efficiency of the process of localization.

Navigation method, processing method for navigation system, map data management device, map data management program, and computer program

A navigation method using map data includes a step of displaying a menu for narrowing down an area to be updated when updating map data. The menu includes an item to be narrowed down according to the map and an item to be narrowed down according to a route. When the item based on the route is selected from the menu items displayed, the update data based on the route is acquired and processing is performed by reflecting the update data acquired.

System and method for dynamically downloading and displaying map data

Multiple layer road memory storage device and route planning system

A route planning system (10) uses a computer (11) and stored road data to calculate a desired route to a destination. Road data is stored in a multiple layer road map data memory (13) in hierarchical multiple layers (17, 18, 19), each layer defining roadways by stored road segments (1S1-3S7) which extend between nodes (135-365)that correspond to roadway intersections. A first or lower layer (17) of road data designates a large number of first layer vehicle roadways while a second or higher level layer (18 or 19) of road data designates only some of the large number of first layer roadways as second layer roadways. Preferably, stored second layer road segments (2S1-2S17 or 3S1-3S7) extend between intersections of the roadways designated in the second layer rather than between intersections of roadways in the second layer with roadways or road segments not designated in the second layer but designated in the first layer. Preferably, at least some of the second layer road segments (2S1-2S17 or 3S1-3S7) are equivalent to the combination of several road segments (1S1-1S52)stored in the first layer. The road map data memory (13) and route planning system (10) minimize storage requirements for road data while speeding up the route planning process.

Stitching mixed-version map tiles in hybrid navigation for partial map updates

Methods, apparatus, computer program products, and systems related to partial map updates are provided. An example embodiment provides a method comprising receiving a map update for at least a first tile comprising map update data. The map update comprises updated map data for the first tile and previous map data for the first tile corresponding to one or more changed or new links intersected by a tile boundary between the first tile and a second tile. A map region of interest is determined, wherein the map region of interest comprises at least a portion of the first tile. The previous map data for the one or more changed or new links intersected by the tile boundary is used or displayed when a map update for the second tile has not been received and is not used or displayed when a map update for the second tile has been received.

Car navigation system and program

Electronics

Generation of map change data

現在の地図データに対する地図変化データを生成し、ローカルストレージから取り出すか或いは取得した前記現在の地図データの更新する際に使用するためにこれらの変化を自律車両に提供するための技法が、本明細書で開示される。本技法は、他の車両から受信した観測データを処理して、前記地図変化データを決定する。【選択図】図２

System and method for identifying bounds of a geographical area

A system and method for determining bounds of a geographical area, such as a city, metropolis, region (e.g., state) or country. From a set of coordinates within the area (e.g., latitude/longitude coordinates), a grid of relatively small cells of geographic data is overlaid upon those coordinates and associated with the area. Each initial cell is iteratively replaced with a larger cell that encompasses the initial cell until the replacement cell intersects a cell associated with some other geographical area or some other boundary condition is met (e.g., a threshold number of replacements).

Map-data configuration, map data creating method and onboard information terminal device

本发明的目的在于提供一种能够实现数据存取的效率提高以及数据量的削减的地图数据构造、地图数据制作方法、以及车载信息终端装置。本发明的地图数据构造是包含于多个层次的各网格中的地图数据的构造，其特征在于，规定的层次的网格中的地图数据和比该规定的层次下位的层次的与所述规定的层次的网格对应的网格中的地图数据中的、规定的地图数据且是在两者中共用的地图数据以在规定的层次的网格和下位的层次的网格中不重复的方式包含于规定的层次的网格中，多个层次中的各层次的各网格中的共用的地图数据作为一个数据集合被管理，规定的地图数据是表示地图上的场所的名称的名称数据、或者表示地点的POI数据。