Map generation device, map generation program, and map generation system

The map generation device addresses CPU processing overload by converting three-dimensional to two-dimensional spatial information for tracking objects, enabling efficient dynamic map generation without delays.

JP2024167462AActive Publication Date: 2024-12-04MITSUBISHI ELECTRIC CORP
View PDF 5 Cites 0 Cited by

Patent Information

Application Number
JP2023083560
Authority / Receiving Office
JP · JP
Patent Type
Applications
Current Assignee / Owner
Filing Date
2023-05-22
Publication Date
2024-12-04
Estimated Expiration
2043-05-22

AI Technical Summary

Technical Problem

Conventional methods for generating dynamic maps face challenges with increased CPU processing demands due to the large amount of information required for tracking multiple objects, leading to potential delays in real-time performance.

Method used

A map generation device that converts three-dimensional spatial information into two-dimensional spatial information for tracking objects, then back to three-dimensional for dynamic map generation, reducing the amount of information processed and maintaining real-time performance.

Benefits of technology

The device effectively generates dynamic maps without impairing real-time performance by reducing CPU processing load through spatial information conversion and tracking, ensuring timely updates.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 2024167462000001_ABST
    Figure 2024167462000001_ABST
Patent Text Reader

Abstract

To provide a map generation device capable of generating a dynamic map without impairing a real-time property.SOLUTION: A map generation device comprises: an identification part (11) for identifying whether or not dynamic map generation information acquired from a sensor (2) includes three-dimensional information, and is information about a tracking target object; a first conversion part (12) for converting the dynamic map generation information identified by the identification part (11) into map generation information after two-dimensional conversion; a tracking part (14) for extracting the map generation information after the two-dimensional conversion about the tracking target object in motion by tracking the tracking target object on a two-dimensional space, based on the map generation information after the two-dimensional conversion; a second conversion part (15) for converting the map generation information after the two-dimensional conversion into map generation information after three-dimensional conversion; and a map generation part (16) for generating a dynamic map, based on the map generation information after the three-dimensional conversion.SELECTED DRAWING: Figure 1
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

[0001] The present disclosure relates to a map generation device, a map generation program, and a map generation system that generate a dynamic map. [Background technology]

[0002] In recent years, various services using map information have been provided, one of which is automatic driving or advanced driving using a dynamic map. A dynamic map is a digital map that is generated by linking various information related to road traffic, such as information on surrounding vehicles or traffic information, to a high-precision 3D map in real time. For example, an autonomous vehicle performs autonomous driving control while comparing information on a dynamic map with information detected by a sensor mounted on the vehicle. It is important for an autonomous vehicle to be able to accurately grasp the position or type of an object existing in the real world, and furthermore, the time-series movement changes of the object, based on the dynamic map. For this reason, it is important that the contents of the dynamic map capture the time-series movement changes of an object detected in the real world and are close to the information in the real world. As a technology for capturing changes in the time series of the movement of an object detected in the real world, for example, Patent Document 1 discloses a technology for acquiring spatial information of a detected three-dimensional space over time using at least one sensor, identifying at least one object in the three-dimensional space, and tracking the detected three-dimensional space including the identified at least one object. [Prior art documents] [Patent documents]

[0003] [Patent Document 1] U.S. Pat. No. 1,507,101 Summary of the Invention [Problem to be solved by the invention]

[0004] In the conventional technology, when tracking an object in a three-dimensional space, spatial information of the three-dimensional space is acquired over time, which increases the amount of information required for tracking. In particular, when there are many objects to be tracked, the amount of CPU processing becomes tight. When attempting to generate a dynamic map using conventional technology, there was a problem that the real-time nature of a system using the dynamic map could be compromised, such as causing delays in the generation and provision of the dynamic map.

[0005] The present disclosure has been made to solve the above-mentioned problems, and has an object to provide a map generation device that can generate a dynamic map without impairing real-time performance. [Means for solving the problem]

[0006] The map generating device according to the present disclosure includes an identification unit that acquires, from at least one sensor that detects an object present in a target area, information about the object detected by the sensor as dynamic map generation information for generating a dynamic map, and identifies whether the acquired dynamic map generation information is dynamic map generation information including three-dimensional information and whether the acquired dynamic map generation information is dynamic map generation information related to a tracked object whose movement needs to be tracked, and a classification unit that identifies whether the acquired dynamic map generation information is dynamic map generation information including three-dimensional information and dynamic map generation information related to a tracked object whose movement needs to be tracked. The tracking device includes a first conversion unit that converts the dynamic map generation information identified as information into 2D converted map generation information, which is 2D spatial information; a tracking unit that tracks the tracked object in two-dimensional space based on the 2D converted map generation information converted by the first conversion unit and extracts 2D converted map generation information related to the tracked object that has moved; a second conversion unit that converts the 2D converted map generation information extracted by the tracking unit into 3D converted map generation information, which is 3D spatial information; and a map generation unit that generates a dynamic map based on the 3D converted map generation information converted by the second conversion unit. Effect of the Invention

[0007] According to the present disclosure, a map generating device can generate a dynamic map without impairing real-time performance. [Brief description of the drawings]

[0008] [Figure 1] FIG. 1 is a diagram illustrating an example of a configuration of a map generating device according to a first embodiment. [Diagram 2] FIG. 2 is a diagram showing an example of a dynamic map generated by the map generating device in the first embodiment. [Diagram 3] 4 is a flowchart for explaining the operation of the map generating device according to the first embodiment. [Figure 4] 4 is a flowchart for explaining details of the process of step ST2 in FIG. 3. [Diagram 5] 4 is a flowchart for explaining details of the process of step ST4 in FIG. 3. [Figure 6] 6A and 6B are diagrams illustrating an example of a hardware configuration of the map generating device according to the first embodiment. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0009] Hereinafter, embodiments of the present disclosure will be described in detail with reference to the drawings. Embodiment 1 FIG. 1 is a diagram showing an example of a configuration of a map generating device 1 according to the first embodiment. The map generating device 1 according to the first embodiment is mounted on, for example, a roadside device 100 installed on the roadside. The map generating device 1 acquires information for generating a dynamic map (hereinafter referred to as "dynamic map generating information") from the sensor 2, the vehicle 3, the control center 4, and the Web server 5, and generates a dynamic map. Note that in the first embodiment, it is assumed that a dynamic map already exists and is stored in a location that the map generating device 1 can refer to. In the first embodiment, the generation of a dynamic map by the map generating device 1 includes updating the contents of the dynamic map that already exists. The map generating device 1 outputs the generated dynamic map to the vehicle 3.

[0010] First, the dynamic map will be described. A dynamic map is a digital map that is generated by linking various information related to road traffic, such as information on surrounding vehicles or traffic information, in real time to a high-precision three-dimensional map that enables the vehicle 3 to identify the vehicle's position on the road or its surroundings at the lane level. The dynamic map is used in autonomous driving or advanced driving. Specifically, the vehicle 3 performs autonomous driving control by, for example, comparing information on the dynamic map with information acquired from a sensor 2 (not shown in FIG. 1) mounted on the vehicle 3. The vehicle 3 travels while comparing various information linked in real time on the dynamic map with information acquired from the sensor 2, thereby enabling accurate identification of the vehicle's own position or early detection of obstacles, etc., as well as smooth driving based on predictions. It is assumed that the vehicle 3 is an autonomously driven vehicle (hereinafter referred to as an "autonomous driving vehicle").

[0011] The dynamic map is composed of static information, semi-static information, semi-dynamic information, and dynamic information, that is, the information for generating the dynamic map includes static information, semi-static information, semi-dynamic information, and dynamic information. The static information is high-precision 3D map information, which includes road surface information, lane information, building position information, etc. The quasi-static information includes information regarding scheduled traffic restrictions, information regarding scheduled road construction, and wide-area weather forecast information. The semi-dynamic information includes accident information, congestion information, traffic regulation information, road construction information, and narrow area weather forecast information. The dynamic information includes surrounding vehicle information, pedestrian information, traffic light information, and the like.

[0012] A dynamic map is generated by linking semi-static information, semi-dynamic information, and dynamic information to high-precision 3D map information, which is static information. Note that the linking rules for linking the semi-static information, semi-dynamic information, and dynamic information to the high-precision 3D map information are set in advance.

[0013] Dynamic information is reflected frequently in the dynamic map. The dynamic information is reflected very frequently, such as once per second. That is, the dynamic information is information that needs to be reflected in the dynamic map in real time. For example, if the dynamic information is not reflected in the dynamic map in real time, the dynamic map will show information different from the real world. As a result, for example, the vehicle 3 will not be able to perform correct automatic driving control. Semi-dynamic information is also reflected in the dynamic map frequently, although not as frequently as dynamic information. On the other hand, the quasi-static information and static information are reflected in the dynamic map less frequently than the dynamic information and the quasi-dynamic information. The quasi-static information and static information are reflected infrequently, such as once a day. In other words, even if the quasi-static information and static information are not reflected in the dynamic map in real time, for example, the vehicle 3 can perform autonomous driving control.

[0014] As described above, in a dynamic map, the timings at which dynamic information, semi-dynamic information, semi-static information, and static information are reflected in the dynamic map are different from one another. The map generation device 1 generates a dynamic map reflecting dynamic information, quasi-dynamic information, quasi-static information, or static information at a predetermined timing for reflecting dynamic information, a predetermined timing for reflecting quasi-dynamic information, a predetermined timing for reflecting quasi-static information, and a predetermined timing for reflecting static information. That is, the map generation device 1 updates the dynamic map at a predetermined timing for reflecting dynamic information, a predetermined timing for reflecting quasi-dynamic information, a predetermined timing for reflecting quasi-static information, and a predetermined timing for reflecting static information. Every time the map generation device 1 generates a dynamic map, it outputs the generated dynamic map to the vehicle 3. In the first embodiment, the map generation device 1 will be described on the assumption that the timing for reflecting dynamic information has arrived for the map generation device 1.

[0015] FIG. 2 is a diagram showing an example of a dynamic map generated by the map generating device 1 in the first embodiment. As shown in FIG. 2, in the dynamic map, an area in which it is necessary to reflect static information, semi-static information, semi-dynamic information, and dynamic information is divided into a plurality of areas in advance. In FIG. 2, as an example, it is assumed that a first area to a 36th area are set on the dynamic map. In the first embodiment, the map generation device 1 generates a dynamic map for each area.

[0016] Returning to the explanation of Figure 1. As shown in FIG. 1, a map generating device 1 is connected to a sensor 2, a vehicle 3, a control center 4, and a Web server 5.

[0017] The sensor 2 is mounted on the roadside device 100. The sensor 2 is, for example, a sensing device such as a camera, a radar, or a LiDAR. The sensor 2 senses an area in which an object is to be detected (hereinafter referred to as a “target area”), and detects an object present in the target area. In the first embodiment, the target area is a three-dimensional space around the roadside device 100. Objects detected by the sensor 2 include stationary objects such as buildings, road surfaces, trees, and other obstacles, and moving objects such as the vehicle 3, pedestrians, animals, and other moving objects. The sensor 2 outputs information relating to the detected object (hereinafter referred to as "object information") to the map generating device 1 as information for generating a dynamic map. The sensor 2 generates object information for each detected object and outputs it to the map generating device 1 as information for generating a dynamic map. The object information includes information indicating the type of the object (such as the type of building, the type of road surface, the type of tree, and the type of vehicle 3), the position information of the object, and information indicating the moving speed of the object. The type of the object is expressed, for example, by a numerical value (for example, for the type of vehicle 3, "0: ordinary car", "1: light vehicle", "2: truck", etc.). The position information of the object includes, for example, information on the position of the object in a three-dimensional space and information on the height of the object. The position of the object in the three-dimensional space is expressed in a so-called world coordinate system. The height of the object is expressed, for example, by a value in meters of the z coordinate of the so-called world coordinate system indicating the position of the object. The moving speed of the object is expressed, for example, by 16 directions (values ​​0 to 15) and speed per hour. As described above, objects detected by the sensor 2 include stationary objects and moving objects. That is, the object information is information about stationary objects, in other words, static information, or information about moving objects, in other words, dynamic information.

[0018] Although FIG. 1 illustrates only the sensor 2 mounted on the roadside device 100, a plurality of sensors 2 may be connected to the map generating device 1. For example, the map generating device 1 may be connected to a sensor 2 mounted on another roadside device 100, and may also be connected to a sensor 2 (not shown) mounted on the vehicle 3. The sensor 2 mounted on the vehicle 3 detects information about the vehicle 3, and outputs the detected information about the vehicle 3 to the map generating device 1 as information for generating a dynamic map. The information about the vehicle 3 includes information that can identify the type of the vehicle 3, position information about the vehicle 3, information about the moving speed of the vehicle 3, and the like. The position information about the vehicle 3 includes, for example, information about the position of the vehicle 3 in a three-dimensional space, and information about the height of the vehicle 3. The position of the vehicle 3 in the three-dimensional space is represented by a so-called world coordinate system. The height of the vehicle 3 is represented, for example, by a value of the z coordinate of the so-called world coordinate system indicating the position of the vehicle 3 in m units. The moving speed of the vehicle 3 is represented, for example, by 16 directions (values ​​0 to 15) and speed per hour. The information about the vehicle 3 is, in other words, dynamic information.

[0019] The vehicle 3 is an autonomous vehicle, and performs autonomous driving control using the dynamic map output from the map generating device 1. As described above, the vehicle 3, more specifically, the sensor 2 mounted on the vehicle 3, outputs information about the vehicle 3 to the map generating device 1 as information for generating a dynamic map. 1, only one vehicle 3 is illustrated, but the number of vehicles 3 is not limited to one. A plurality of vehicles 3 may be connected to the map generating device 1.

[0020] The control center 4 outputs all road-related information as information for generating a dynamic map to the map generating device 1. All road-related information includes high-precision three-dimensional map information including road surface information, lane information, and building position information, in other words, static information. The road surface information includes, for example, information on the road surface condition and information on the unevenness of the road surface. The road surface condition is expressed, for example, as "0: dry", "1: wet", or "2: frozen". The unevenness of the road surface is expressed, for example, as the width of the unevenness. The lane information includes, for example, information on the number of lanes and the presence or absence of an intersection. The number of lanes is expressed, for example, as a numerical value from 0 to 9. The presence or absence of an intersection is expressed, for example, as "0: present" or "1: absent". The building position information includes, for example, information on the building position, the number of buildings arranged, and the building height. The building position is expressed in a so-called world coordinate system. The number of buildings arranged is expressed, for example, as an integer value. The building height is expressed, for example, as a value in m units of the z coordinate of the so-called world coordinate system indicating the building position.

[0021] The Web server 5 is a Web server provided in a traffic information system (not shown) or a Web server provided in a weather information system (not shown), and outputs traffic-related information and weather-related information as information for generating a dynamic map to the map generating device 1. The traffic-related information and weather-related information include semi-static information such as information on scheduled traffic restrictions, information on scheduled road construction, and wide-area weather forecast information, and semi-dynamic information such as accident information, congestion information, traffic restrictions information, road construction information, and narrow-area weather forecast information. Weather information including wide-area weather forecast information and narrow-area weather forecast information includes, for example, information on weather conditions, rainfall amount, snowfall amount, wind direction, or wind strength. Information on weather conditions is expressed, for example, as "0: sunny", "1: cloudy", "2: rain", or "3: snow". Rainfall amount and snowfall amount are expressed, for example, in mm units. Information on wind direction is expressed, for example, as values ​​from 0 to 15, which represent 16 directions. Information on wind strength is expressed, for example, as values ​​from 0 to 17. Information about traffic congestion, traffic regulations, accidents, and scheduled road construction is represented, for example, as "0: yes" or "1: no." 1, only one Web server 5 is shown, but the number of Web servers 5 is not limited to one. A plurality of Web servers 5 may be connected to the map generating device 1.

[0022] As shown in FIG. 1, the map generating device 1 includes a recognition unit 11, a first conversion unit 12, a storage unit 13, a tracking unit 14, a second conversion unit 15, a map generating unit 16, and a communication unit 17.

[0023] The identification unit 11 acquires the information for generating a dynamic map from the sensor 2. The identification unit 11 also acquires the information for generating a dynamic map from the control center 4 and the Web server 5 via the communication unit 17. The identification unit 11 may acquire the information for generating a dynamic map from the sensor 2 mounted on another roadside device 100 or the sensor 2 mounted on the vehicle 3 via the communication unit 17. The identification unit 11 identifies whether the acquired dynamic map generation information is dynamic map generation information including three-dimensional information, and whether the acquired dynamic map generation information is dynamic map generation information related to an object whose movement needs to be tracked. In the first embodiment, the three-dimensional information is assumed to be information indicating the height direction. In the first embodiment, the "movement" is assumed to be the movement of the object caused by a change in the position of the object.

[0024] More specifically, first, the identification unit 11 identifies whether the dynamic map generation information acquired from the sensor 2 is dynamic information or static information. When the dynamic map generation information is information about a moving object detected by the sensor 2 that can move, in other words, an object whose position can change, the identification unit 11 identifies the dynamic map generation information as dynamic information. As described above, the dynamic information includes information regarding the height of a moving object. Furthermore, a moving object, which is an object that can move, is an object whose movement needs to be tracked when generating a dynamic map. If the position of the object changes, the object must be reflected in the changed position on the dynamic map, and the dynamic map must be updated. Therefore, the identification unit 11 identifies the dynamic map generation information, which is dynamic information output from the sensor 2, as dynamic map generation information that includes three-dimensional information and that relates to an object whose movement needs to be tracked. In embodiment 1, an object indicated by dynamic information in this manner, in other words, a moving object detected by sensor 2, the movement of which needs to be tracked, is also referred to as a "tracked object."

[0025] When the information for generating a dynamic map is information about a stationary object, that is, an object that cannot move and is detected by the sensor 2, in other words, an object whose position does not change, the identification unit 11 identifies the information for generating a dynamic map as static information. The static information includes information regarding the height of stationary objects, as described above. However, a stationary object is an object whose position does not change, and whose movement does not need to be tracked in order to generate a dynamic map. Therefore, the identification unit 11 identifies the dynamic map generation information, which is static information output from the sensor 2, as dynamic map generation information that includes three-dimensional information and that relates to an object whose movement does not need to be tracked.

[0026] Furthermore, the identification unit 11 identifies the dynamic map generation information acquired from the control center 4 as static information. As described above, the information for generating a dynamic map acquired from the control center 4 includes high-precision three-dimensional map information, and the high-precision three-dimensional map information includes all information related to roads. The information related to roads also includes information related to the stationary objects detected by the sensor 2. Although there is a possibility of overlap with the "static information" acquired from the control center 4, in the first embodiment, it is assumed that the "static information" is also acquired from the sensor 2. The identification unit 11 identifies the dynamic map generation information, which is static information output from the control center 4, as dynamic map generation information that includes three-dimensional information and that relates to an object whose movement does not need to be tracked.

[0027] The identification unit 11 also identifies whether the dynamic map generation information acquired from the Web server 5 is quasi-static information or quasi-dynamic information. More specifically, the identification unit 11 identifies information indicating scheduled traffic regulations, scheduled road construction, wide-area weather forecast information, etc., from the dynamic map generation information acquired from the Web server 5 as quasi-static information. The identification unit 11 also identifies information indicating accident information, congestion information, traffic regulations information, road construction information, narrow-area weather forecast information, etc., from the dynamic map generation information acquired from the Web server 5 as quasi-dynamic information. The quasi-static and quasi-dynamic information, as mentioned above, does not include information regarding height. Additionally, quasi-static and semi-dynamic information is not information about objects that change their position, i.e., quasi-static and semi-dynamic information is information about events whose movement does not need to be tracked. Therefore, the identification unit 11 identifies the dynamic map generation information, which is quasi-static information and semi-dynamic information output from the Web server 5, as dynamic map generation information that does not contain three-dimensional information and that relates to an event whose movement does not need to be tracked.

[0028] When the identification unit 11 identifies whether the acquired information for generating a dynamic map is information for generating a dynamic map that includes three-dimensional information and whether the information is information of an object whose movement needs to be tracked, the identification unit 11 extracts information that is due to be reflected in the dynamic map and outputs it to the first conversion unit 12. At this time, the identification unit 11 assigns to the dynamic map generation information a flag indicating whether the dynamic map generation information includes three-dimensional information (hereinafter referred to as the "three-dimensional information flag"), a flag indicating whether the dynamic map generation information is of an object that needs to be tracked (hereinafter referred to as the "tracking flag"), information indicating the identification result as to whether the information is dynamic information, quasi-dynamic information, quasi-static information, or static information (hereinafter referred to as the "identification result information"), and information regarding the date and time when the dynamic map generation information was acquired, and outputs the information to the first conversion unit 12. The three-dimensional information flag is set to, for example, "0: does not include three-dimensional information" or "1: includes three-dimensional information." The tracking flag is set to, for example, "0: no tracking required" or "1: tracking required." The identification result information is set to, for example, "1: dynamic information," "2: semi-dynamic information," "3: semi-static information," or "4: static information." Here, since it is assumed that the time to reflect the dynamic information has arrived, the identification unit 11 assigns a three-dimensional information flag indicating that it contains three-dimensional information, a tracking flag indicating that tracking is necessary, identification result information indicating that it is dynamic information, and information regarding the date and time when the dynamic map generation information was acquired to the dynamic generation information identified as dynamic information, specifically, to the object information related to the object to be tracked, and outputs the information to the first conversion unit 12.

[0029] The first conversion unit 12 converts the dynamic map generation information output from the identification unit 11 from three-dimensional spatial information including information indicating the height direction to dynamic map generation information (hereinafter referred to as "map generation information after 2D conversion") which is two-dimensional spatial information not including information indicating the height direction. The first conversion unit 12 performs the above conversion on the dynamic map generation information output from the identification unit 11 when the dynamic map generation information includes three-dimensional information and is dynamic map generation information related to an object that needs to be tracked. The first conversion unit 12 determines whether the dynamic map generation information includes three-dimensional information and is dynamic map generation information related to an object that needs to be tracked, based on a three-dimensional information flag and a tracking flag attached to the dynamic map generation information. Here, the dynamic map generation information output from the identification unit 11 is dynamic map generation information identified as dynamic information. A three-dimensional information flag indicating that the dynamic map generation information includes three-dimensional information and a tracking flag indicating that tracking is required are added to the dynamic map generation information. In detail, the dynamic map generation information is three-dimensional space information including position information of the tracked object (information regarding the position of the tracked object in three-dimensional space and information regarding the height of the tracked object). Therefore, the first conversion unit 12 performs the above conversion.

[0030] In embodiment 1, the process performed by first conversion unit 12 to convert information for generating a dynamic map, which is three-dimensional spatial information, into information for generating a dynamic map, which is two-dimensional spatial information, i.e., information for generating a map after two-dimensional conversion, is referred to as the "first conversion process."

[0031] In the first conversion process, the first conversion unit 12 converts the dynamic map generation information into 2D converted map generation information by deleting information indicating the height direction of the tracked object from the dynamic map generation information. Specifically, the first conversion unit 12 converts the dynamic map generation information, which is 3D spatial information, into 2D converted map generation information, which is 2D spatial information, by deleting the z coordinate indicating the height direction of the tracked object from the dynamic map generation information. Then, the first conversion unit 12 assigns a three-dimensional information flag, a tracking flag, the identification result information, and information related to the date and time when the dynamic map generation information was acquired to the two-dimensional converted map generation information that has been converted into two-dimensional spatial information, and outputs the two-dimensional converted map generation information to the tracking unit 14. The first conversion unit 12 may regard the three-dimensional information flag, the tracking flag, the identification result information, and information related to the date and time when the dynamic map generation information was acquired as information assigned to the dynamic map generation information output from the identification unit 11.

[0032] In addition, in the first conversion process, the first conversion unit 12 stores information indicating the deleted height direction (hereinafter referred to as "converted height information"), specifically, here, the deleted z coordinate, in the storage unit 13. At this time, the first conversion unit 12 associates the converted height information with information (ID) capable of identifying the tracked object, information on the date and time when the first conversion process was performed, a three-dimensional information flag, a tracking flag, identification result information that were assigned to the dynamic map generation information that was the source of the conversion into the post-2D converted map generation information, and information on the acquisition date and time of the dynamic map generation information, and stores the converted height information in the storage unit 13. It is assumed that an object detected by the sensor 2 is assigned information (ID) capable of identifying the object.

[0033] Here, the first conversion unit 12 does not need to store the converted height information in the storage unit 13 every time the first conversion process is performed. The first conversion unit 12 stores the converted height information in the storage unit 13, for example, every time a preset period (hereinafter referred to as a "height update period") elapses. Since the position of the tracked object may change over time, when reflecting dynamic map generation information, i.e., dynamic information, related to the tracked object on the dynamic map, the tracked object needs to be tracked each time the dynamic map generation information is acquired at the timing of reflecting the dynamic map generation information on the dynamic map. On the other hand, it is assumed that the height of the tracked object does not change basically. For example, the height of the vehicle 3 does not change over time. Therefore, the first conversion unit 12 does not necessarily store the converted height information in the storage unit 13 each time the first conversion process is performed. However, for example, a person riding a bicycle may get off the bicycle and start walking. In this case, the height of the person may change. Similarly, for example, a person who was squatting may stand up. Also, the position information of the tracked object previously detected by the sensor 2 may be incorrect. Therefore, when the height update period has elapsed, the first conversion unit 12 stores the converted height information in the storage unit 13, since there may be a change in the converted height information.

[0034] Note that even if the height update period has not elapsed, when the first conversion process is performed on dynamic map generation information related to a tracked object that has appeared for the first time at the timing when the dynamic map generation information, here, dynamic information, is reflected in the dynamic map, the first conversion unit 12 stores the converted height information in the storage unit 13. The first conversion unit 12 can determine whether or not the tracked object has appeared for the first time from information (ID) capable of identifying the tracked object that is associated with the converted height information that has already been stored.

[0035] The first conversion unit 12 causes the memory unit 13 to store information indicating the height direction of the tracked object that was deleted when the information for generating dynamic map was converted into information for generating 2D converted map, i.e., the converted height information, every time an update period elapses, thereby limiting the number of times processing related to storing the converted height information in the memory unit 13 to the minimum necessary, thereby reducing the processing load.

[0036] The storage unit 13 stores the converted height information. In addition, in FIG. 1, the storage unit 13 is provided in the map generating device 1, but this is merely an example. The storage unit 13 may be provided in a location outside the map generation device 1 that the map generation device 1 can refer to.

[0037] The tracking unit 14 tracks the movement of the tracked object in time series based on the information for generating a map after 2D conversion output from the first conversion unit 12. In the first embodiment, the tracking unit 14 "tracks in time series" means tracking the change in position from the position of the tracked object based on the most recent information for generating a map after 2D conversion. Specifically, it is determined whether a tracked object based on the most recent information for generating a map after 2D conversion is the same as a tracked object based on the latest information for generating a map after 2D conversion, and if they are the same, it assigns information (such as an ID. Note that the ID here is an ID on the dynamic map) to the tracked object that can be determined to be the same tracked object. In other words, for tracked objects whose positions may change, the same ID is assigned to tracked objects that are determined to be the same even over time. In detail, the tracking unit 14 stores, for example, the information for generating a map after two-dimensional conversion output from the first conversion unit 12 in a buffer of the tracking unit 14. The tracking unit 14 may store the information for generating a map after two-dimensional conversion for a preset period in a buffer. The tracking unit 14 can track the movement of each tracked object based on the ID given to the tracked object and the stored time-series information for generating a map after two-dimensional conversion. In other words, the tracking unit 14 can track the change in the position of each tracked object based on the ID given to the tracked object and the stored time-series information for generating a map after two-dimensional conversion. The tracking unit 14 tracks two-dimensional information, i.e., changes in position indicated by x and y coordinates, for each tracked object. In other words, the tracking unit 14 tracks each tracked object in a two-dimensional space.

[0038] The tracking unit 14 extracts information for generating a map after two-dimensional conversion regarding the tracked object whose position has changed as a result of tracking, and outputs the information to the second conversion unit 15. At this time, the tracking unit 14 may output the extracted information for generating a map after two-dimensional conversion to the second conversion unit 15 in association with information indicating the amount of change in the position of the tracked object. In addition, when the tracked object appears for the first time when it is time to generate a dynamic map, in other words, when there is no information for generating a map after 2D conversion that corresponds to the ID assigned to the tracked object among the stored time-series information for generating a map after 2D conversion, the tracking unit 14 determines that there has been a change in the position of the tracked object.

[0039] The second conversion unit 15 refers to the converted height information stored in the memory unit 13, and converts the 2D converted map generation information output from the tracking unit 14, more specifically, the 2D converted map generation information related to the tracked object whose position has changed, from 2D converted map generation information, which is 2D spatial information not including information regarding height, to dynamic map generation information, which is 3D spatial information including information regarding height (hereinafter referred to as "3D converted map generation information"). The second conversion unit 15 converts the 2D converted map generation information into 3D converted map generation information by adding information on the height direction of the tracked object to the 2D converted map generation information. Specifically, the second conversion unit 15 converts the 2D converted map generation information into 3D converted map generation information by adding a z coordinate indicating the height of the tracked object to the 2D converted map generation information. The second conversion unit 15 can specify the z coordinate to be added by matching the information for generating the 2D converted map with the height information at the time of conversion using information (ID) capable of specifying the tracked object. In embodiment 1, the process performed by the second conversion unit 15 to convert information for generating a dynamic map, which is two-dimensional spatial information, i.e., information for generating a map after two-dimensional conversion, into information for generating a dynamic map, which is three-dimensional spatial information, is referred to as the "second conversion process." The second conversion unit 15 outputs the three-dimensional converted map generation information after conversion into dynamic map generation information, which is three-dimensional spatial information, to the map generation unit 16.

[0040] The map generating unit 16 generates a dynamic map based on the 3D converted map generating information output from the second converting unit 15. For example, assume that the map generating device 1 is generating a dynamic map of the third area, and the 3D converted map generating information is for a standard vehicle (ID001) that is a tracked object. In this case, the map generating unit 16 generates a dynamic map of the third area in which the standard vehicle (ID001) is reflected according to the content indicated in the 3D converted map generating information. For example, if the position of a passenger car (ID001) indicated in the map generation information after 3D conversion is point (20, 30) and the height of the passenger car (ID001) is 2.0 m, the map generation unit 16 updates the dynamic map of the third area so that the passenger car (ID001) becomes a passenger car with a height of 2.0 m at point (20, 30). As a result, the position and height of the passenger car (ID001) are updated from the position and height reflected in the dynamic map before the update to the latest position and height. Note that the map generating unit 16 does not update the contents reflected in the dynamic map with respect to moving objects other than the tracked object based on the post-3D conversion map generating information (the passenger car (ID001) in the above example), in other words, moving objects determined by the tracking unit 14 to be stationary. Note that, here, the map generating unit 16 does not update the contents reflected in the dynamic map for moving objects determined by the tracking unit 14 to have no movement, but this is merely an example. For example, the tracking unit 14 may extract information for generating a map after 2D conversion for all tracked objects including moving objects that have no movement, the second conversion unit 15 may convert the information for generating a map after 2D conversion for all tracked objects into information for generating a map after 3D conversion and output it to the map generating unit 16, and the map generating unit 16 may update the contents reflected in the dynamic map for all tracked objects including moving objects determined to have no movement.

[0041] The map generation unit 16 outputs the generated dynamic map to the vehicle 3 via the communication unit 17. The map generation unit 16 may output the generated dynamic map to the control center 4 via the communication unit 17. In the control center 4, for example, a display control device (not shown) provided in the control center 4 displays the dynamic map on a display device (not shown) provided in a control room or the like. For example, a user such as an air traffic controller checks the dynamic map by checking the display device. Then, the user instructs the vehicle 3 to take an optimal route, for example, based on the location of objects on the dynamic map. For example, if the road is blocked by an obstacle, the user instructs the vehicle 3 to take an alternative route. Also, the user can use, for example, a dynamic map displayed on the display device to track the vehicle 3, etc. For example, the user can determine where a vehicle 3 that has entered the premises is parked, and send instructions to another vehicle 3 to go to the location where the vehicle 3 is parked and retrieve luggage or people.

[0042] The communication unit 17 communicates according to standards such as 5G (5th Generation) or LTE (Long Term Evolution). The communication unit 17 acquires information for generating a dynamic map from the control center 4 or the Web server 5 or the like, and outputs it to the identification unit 11 . In addition, the communication unit 17 outputs the dynamic map generated by the map generation unit 16 to the vehicle 3 or the control center 4. Furthermore, the communication unit 17 can also output route information for the vehicle 3, which has been calculated and output by the control center 4, to the vehicle 3. For example, at the control center 4, a user checks a dynamic map and sets an optimal route for the vehicle 3 depending on the location of objects, and instructs the vehicle 3 on the optimal route by outputting the set route information to the vehicle 3 via the communication unit 17. For example, if the road is blocked by some obstacle, the user sets an optimal route for the vehicle 3 to take a different road, and outputs the set route information to the vehicle 3 via the communication unit 17. Furthermore, the communication unit 17 can also output various instructions for the vehicle 3 output from the control center 4 to the instructed vehicle 3. For example, at the control center 4, a user tracks the vehicle 3 based on a dynamic map, and when it determines where the vehicle 3 that entered the premises is parked, it outputs an instruction to the other vehicle 3 via the communication unit 17 to have the other vehicle 3 go to the place where the vehicle 3 is parked and retrieve luggage or people.

[0043] The operation of the map generating device 1 according to the first embodiment will be described. FIG. 3 is a flowchart for explaining the operation of the map generating device 1 according to the first embodiment. The map generating device 1 repeats the operation shown in the flowchart of FIG. 3 every time it is time to generate a dynamic map. Note that, here, the operation of the map generation device 1 will be described on the assumption that the time has come for the map generation device 1 to reflect dynamic information.

[0044] The identification unit 11 acquires the information for generating a dynamic map from the sensor 2. The identification unit 11 also acquires the information for generating a dynamic map from the control center 4 and the Web server 5 via the communication unit 17. The identification unit 11 may acquire the information for generating a dynamic map from the sensor 2 mounted on another roadside device 100 or the sensor 2 mounted on the vehicle 3 via the communication unit 17. Then, the identification unit 11 identifies whether the acquired dynamic map generation information is dynamic map generation information that includes three-dimensional information and whether the acquired dynamic map generation information is dynamic map generation information related to an object whose movement needs to be tracked (step ST1). After performing the above classification, the classification unit 11 extracts information that has reached the timing for being reflected in the dynamic map, that is, dynamic map generation information that is dynamic information, and outputs the information to the first conversion unit 12.

[0045] The first conversion unit 12 performs a first conversion process (step ST2). The first conversion unit 12 outputs information for generating a two-dimensional converted map to the tracking unit 14, and causes the storage unit 13 to store the converted height information.

[0046] The tracking unit 14 tracks the movement of the tracked object in time series based on the two-dimensional converted map generation information output from the first conversion unit 12 in step ST2 (step ST3). The tracking unit 14 extracts information for generating a two-dimensional converted map relating to the tracked object whose position has changed as a result of tracking, and outputs the information to the second conversion unit 15.

[0047] The second conversion unit 15 performs a second conversion process (step ST4). The second conversion unit 15 outputs the three-dimensional converted map generation information to the map generation unit 16.

[0048] The map generating unit 16 generates a dynamic map based on the 3D converted map generating information output from the second converting unit 15 in step ST4 (step ST5). The map generation unit 16 outputs the generated dynamic map to the vehicle 3 via the communication unit 17. The map generation unit 16 may output the generated dynamic map to the control center 4 via the communication unit 17.

[0049] FIG. 4 is a flowchart for explaining the details of the process of step ST2 in FIG.

[0050] The first conversion unit 12 judges whether or not the tracked object is being tracked (step ST21). That is, the first conversion unit 12 judges whether or not the dynamic map generation information output from the identification unit 11 in step ST1 of Fig. 3 is dynamic map generation information related to the tracked object that appears for the first time at the timing when the dynamic map generation information, here, the dynamic information, is reflected in the dynamic map.

[0051] If the tracked object is being tracked (if "YES" in step ST21), in other words, if the dynamic map generation information output from the identification unit 11 in step ST1 of FIG. 3 is not dynamic map generation information regarding the tracked object that appears for the first time when the dynamic map generation information, here, dynamic information, is reflected in the dynamic map, the first conversion unit 12 determines whether the height update period has elapsed (step ST22).

[0052] When the height update period has elapsed (YES in step ST22) and when it is determined in step ST21 that the tracked object is not being tracked (NO in step ST21), in other words, when the dynamic map generation information output from the identification unit 11 in step ST1 of Fig. 3 is information for a tracked object that has only appeared at the timing when the dynamic map generation information, here, dynamic information, is reflected in the dynamic map, the first conversion unit 12 converts the dynamic map generation information, which is three-dimensional space information, into two-dimensional converted map generation information, which is two-dimensional space information (step ST23).Then, the first conversion unit 12 assigns a three-dimensional information flag, a tracking flag, identification result information, and information regarding the date and time when the dynamic map generation information was acquired to the two-dimensional converted map generation information, and outputs the two-dimensional converted map generation information to the tracking unit 14. Moreover, the first conversion unit 12 stores the converted height information in the storage unit 13 (step ST24).

[0053] If it is determined that the height update period has not elapsed (if "NO" in step ST22), the first conversion unit 12 converts the information for dynamic map generation, which is three-dimensional spatial information, into information for 2D converted map generation, which is two-dimensional spatial information (step ST25), and adds a three-dimensional information flag, a tracking flag, identification result information, and information regarding the date and time when the information for dynamic map generation was acquired to the information for 2D converted map generation, and outputs it to the tracking unit 14.

[0054] The converted height information stored in the storage unit 13 is initialized, for example, when the generation of the dynamic map is completed or when the power of the map generating device 1 is turned off.

[0055] FIG. 5 is a flowchart for explaining the details of the process of step ST4 in FIG.

[0056] The second conversion unit 15 acquires information for generating a map after two-dimensional conversion from the tracking unit 14 (step ST31). The second conversion unit 15 acquires the converted height information stored in the storage unit 13 (step ST32).

[0057] Based on the information for generating a map after 2D conversion obtained in step ST31 and the height information at the time of conversion obtained in step ST32, the second conversion unit 15 converts the information for generating a map after 2D conversion from information for generating a map after 2D conversion to information for generating a map after 3D conversion (step ST33). The second conversion unit 15 outputs the three-dimensional converted map generation information to the map generation unit 16.

[0058] In the flowchart of FIG. 5, the process of step ST32 is performed after the process of step ST31 is performed, but this is merely an example. For example, the order of the processing of step ST31 and the processing of step ST32 may be reversed, or the processing of step ST31 and the processing of step ST32 may be performed in parallel.

[0059] In this way, the map generating device 1 acquires object information related to an object detected by the sensor 2 as dynamic map generation information, and identifies whether the acquired dynamic map generation information is dynamic map generation information including three-dimensional information and whether the dynamic map generation information is related to a tracked object. The map generating device 1 converts the dynamic map generation information identified as dynamic map generation information including three-dimensional information and related to a tracked object into two-dimensional converted map generation information, which is two-dimensional space information, tracks the tracked object in two-dimensional space based on the converted two-dimensional converted map generation information, and extracts two-dimensional converted map generation information related to a tracked object that has moved. The map generating device 1 then converts the extracted two-dimensional converted map generation information into three-dimensional converted map generation information, which is three-dimensional space information, and generates a dynamic map based on the three-dimensional converted map generation information. This allows the map generation device 1 to reduce the amount of information required to track the movement of an object (tracking target object) that is detected by the sensor 2 and needs to be tracked in time series, thereby reducing the strain on the CPU processing amount. As a result, the map generation device 1 can prevent delays in the generation and distribution of a dynamic map. In other words, the map generation device 1 can generate a dynamic map without compromising real-time performance. Thus, the map generation device 1 can provide a dynamic map without compromising real-time performance.

[0060] 6A and 6B are diagrams illustrating an example of a hardware configuration of the map generating device 1 according to the first embodiment. In the first embodiment, the functions of the identification unit 11, the first conversion unit 12, the tracking unit 14, the second conversion unit 15, and the map generation unit 16 are realized by a processing circuit 1001. That is, the map generation device 1 includes the processing circuit 1001 for controlling generation of a dynamic map based on the acquired dynamic map sensor generation information. The processing circuit 1001 may be dedicated hardware as shown in FIG. 6A, or may be a processor 1004 executing a program stored in a memory as shown in FIG. 6B.

[0061] When the processing circuit 1001 is dedicated hardware, the processing circuit 1001 may be, for example, a single circuit, a composite circuit, a programmed processor, a parallel programmed processor, an ASIC (Application Specific Integrated Circuit), an FPGA (Field-Programmable Gate Array), or a combination thereof.

[0062] When the processing circuit is the processor 1004, the functions of the identification unit 11, the first conversion unit 12, the tracking unit 14, the second conversion unit 15, and the map generation unit 16 are realized by software, firmware, or a combination of software and firmware. The software or firmware is written as a program and stored in the memory 1005. The processor 1004 executes the functions of the identification unit 11, the first conversion unit 12, the tracking unit 14, the second conversion unit 15, and the map generation unit 16 by reading and executing the program stored in the memory 1005. That is, the map generation device 1 includes the memory 1005 for storing a program that, when executed by the processor 1004, results in the processing of steps ST1 to ST5 in FIG. 3 described above. Also, it can be said that the program stored in the memory 1005 causes a computer to execute the procedure or method of the processing of the identification unit 11, the first conversion unit 12, the tracking unit 14, the second conversion unit 15, and the map generation unit 16. Here, memory 1005 refers to, for example, non-volatile or volatile semiconductor memory such as RAM, ROM (Read Only Memory), flash memory, EPROM (Erasable Programmable Read Only Memory), EEPROM (Electrically Erasable Programmable Read-Only Memory), magnetic disk, flexible disk, optical disk, compact disk, mini disk, DVD (Digital Versatile Disc), etc.

[0063] The functions of the identification unit 11, the first conversion unit 12, the tracking unit 14, the second conversion unit 15, and the map generation unit 16 may be partially realized by dedicated hardware and partially realized by software or firmware. For example, the functions of the identification unit 11 and the map generation unit 16 may be realized by a processing circuit 1001 as dedicated hardware, and the functions of the first conversion unit 12, the tracking unit 14, and the second conversion unit 15 may be realized by a processor 1004 reading and executing a program stored in a memory 1005. The storage unit 13 is configured, for example, by a memory. The map generating device 1 also includes an input interface device 1002 and an output interface device 1003 for performing wired or wireless communication with devices such as a sensor 2.

[0064] In the above embodiment 1, the generation of a dynamic map by the map generation device 1 has been described assuming that the map generation device 1 has reached the timing to reflect dynamic information. However, for example, when the map generation device 1 reaches the timing to reflect semi-dynamic information, it generates a dynamic map reflecting the semi-dynamic information, when the map generation device 1 reaches the timing to reflect semi-static information, it generates a dynamic map reflecting the semi-static information, and when the map generation device 1 reaches the timing to reflect static information, it generates a dynamic map reflecting the static information.

[0065] For example, when the time comes to reflect the semi-dynamic information, the identification unit 11 assigns a three-dimensional information flag indicating that it does not contain three-dimensional information, a tracking flag indicating that tracking is not necessary, identification result information indicating that it is semi-dynamic information, and information regarding the date and time when the dynamic map generation information was acquired to the information for dynamic map generation identified as semi-dynamic information (in other words, information indicating accident information, congestion information, traffic regulation information, road construction information, and narrow-area weather forecast information, etc.), and outputs the information to the first conversion unit 12.

[0066] When the dynamic map generation information output from the identification unit 11 is semi-dynamic information, the first conversion unit 12 does not perform the first conversion process, and outputs the dynamic map generation information as is to the tracking unit 14. Accident information, congestion information, traffic regulation information, road construction information, and narrow-area weather forecast information are all information whose movements do not need to be tracked, and basically do not include information indicating the height direction. Therefore, the first conversion unit 12 does not perform the first conversion process.

[0067] The tracking unit 14 outputs the semi-dynamic information for generating a dynamic map output from the first conversion unit 12, specifically, accident information, congestion information, traffic regulation information, road construction information, and narrow area weather forecast information, etc., directly to the map generation unit 16 via the second conversion unit 15. The map generating unit 16 generates a dynamic map based on the dynamic map generation information output from the identifying unit 11 via the first converting unit 12, the tracking unit 14, and the second converting unit 15. Note that the identifying unit 11 may directly output the dynamic map generation information to the map generating unit 16.

[0068] For example, when the time comes to reflect semi-static information, the map generating device 1 performs the same process as when the time comes to reflect semi-dynamic information.

[0069] For example, when the time comes to reflect the static information, the identification unit 11 assigns a three-dimensional information flag indicating that three-dimensional information is included, a tracking flag indicating that tracking is not necessary, identification result information indicating that it is static information, and information regarding the date and time when the dynamic map generation information was acquired to the information for dynamic generation identified as static information, in other words, the high-precision three-dimensional map information and object information regarding a stationary object, and outputs the information to the first conversion unit 12.

[0070] When the information for generating a dynamic map output from the identification unit 11 is static information, the first conversion unit 12 does not perform the first conversion process and outputs the information for generating a dynamic map as is to the tracking unit 14. Since the contents of both the high-precision three-dimensional map information and the object information regarding a stationary object do not change over time, there is no need to track the movement of the object when generating a dynamic map. Therefore, the first conversion unit 12 does not perform the first conversion process. Although the static information includes information indicating the height direction, as described above, the information indicates the height direction of an object (such as a building) that does not need to be tracked, so the first conversion unit 12 does not perform the first conversion process.

[0071] The tracking unit 14 outputs the static information for dynamic map generation output from the first conversion unit 12, specifically the high-precision three-dimensional map information and object information regarding stationary objects, as is to the map generation unit 16 via the second conversion unit 15. The map generating unit 16 generates a dynamic map based on the dynamic map generation information output from the identifying unit 11 via the first converting unit 12, the tracking unit 14, and the second converting unit 15. Note that the identifying unit 11 may directly output the dynamic map generation information to the map generating unit 16.

[0072] In the above embodiment 1, it is assumed that a dynamic map already exists, but this is merely an example. The map generating device 1 may generate a new dynamic map.

[0073] In the above first embodiment, the map generating device 1 is mounted on the roadside device 100, but this is merely an example. The map generating device 1 may be mounted on, for example, the sensor 2, or may be mounted on a server (not shown) connected to the sensor 2 via communication. Also, for example, some of the identification unit 11, the first conversion unit 12, the tracking unit 14, the second conversion unit 15, or the map generation unit 16 may be provided in the server.

[0074] As described above, according to the first embodiment, the map generating device 1 acquires, from at least one sensor 2 that detects an object present in a target area, information about the object detected by the sensor 2 as dynamic map generation information for generating a dynamic map, and includes a discrimination unit 11 that discriminates whether the acquired dynamic map generation information is dynamic map generation information including three-dimensional information and whether the acquired dynamic map generation information is dynamic map generation information related to a tracked object whose movement needs to be tracked, and a discrimination unit 11 that discriminates whether the acquired dynamic map generation information is dynamic map generation information including three-dimensional information and dynamic map generation information related to a tracked object whose movement needs to be tracked. The map generating device 1 is configured to include a first conversion unit 12 that converts the dynamic map generating information identified as the information into two-dimensional converted map generating information, which is two-dimensional spatial information; a tracking unit 14 that tracks the tracked object in two-dimensional space based on the two-dimensional converted map generating information converted by the first conversion unit 12, and extracts two-dimensional converted map generating information related to the tracked object that has moved; a second conversion unit 15 that converts the two-dimensional converted map generating information extracted by the tracking unit 14 into three-dimensional converted map generating information, which is three-dimensional spatial information; and a map generating unit 16 that generates a dynamic map based on the three-dimensional converted map generating information converted by the second conversion unit 15. Therefore, the map generating device 1 can reduce the amount of information for tracking the movement of an object (tracked object) that is detected by the sensor 2 and needs to be tracked in time series, and can reduce the strain on the CPU processing amount. As a result, the map generating device 1 can prevent delays in generating and distributing the dynamic map. In other words, the map generating device 1 can generate a dynamic map without impairing real-time performance.

[0075] In addition, in the present disclosure, any of the components of the embodiments may be modified or any of the components of the embodiments may be omitted. [Explanation of symbols]

[0076] 100 Roadside device, 1 Map generation device, 11 Identification unit, 12 First conversion unit, 13 Memory unit, 14 Tracking unit, 15 Second conversion unit, 16 Map generation unit, 17 Communication unit, 2 Sensor, 3 Vehicle, 4 Control center, 5 Web server, 1001 Processing circuit, 1002 Input interface device, 1003 Output interface device, 1004 Processor, 1005 Memory.

Claims

1. an identification unit that acquires, from at least one sensor that detects an object present in a target area, information about the object detected by the sensor as dynamic map generation information for generating a dynamic map, and identifies whether the acquired dynamic map generation information is the dynamic map generation information including three-dimensional information and whether the acquired dynamic map generation information is the dynamic map generation information about a tracked object whose movement needs to be tracked; a first conversion unit that converts the dynamic map generation information identified by the identification unit as the dynamic map generation information including the three-dimensional information and related to the tracked object into two-dimensional converted map generation information that is two-dimensional spatial information; a tracking unit that tracks the tracked object in a two-dimensional space based on the two-dimensional converted map generation information converted by the first conversion unit, and extracts the two-dimensional converted map generation information related to the tracked object that has moved; a second conversion unit that converts the two-dimensional converted map generation information extracted by the tracking unit into three-dimensional converted map generation information that is three-dimensional spatial information; a map generating unit that generates the dynamic map based on the three-dimensional converted map generating information converted by the second converting unit; A map generating device comprising:

2. The first conversion unit converts the dynamic map generation information into the two-dimensional converted map generation information by deleting information indicating a height direction of the tracked object from the dynamic map generation information that the identification unit identifies as the dynamic map generation information including the three-dimensional information and related to the tracked object.

2. The map generating device according to claim 1.

3. The second conversion unit converts the two-dimensional converted map generation information into the three-dimensional converted map generation information by adding information about the height direction of the tracked object to the two-dimensional converted map generation information.

2. The map generating device according to claim 1.

4. the first conversion unit converts the dynamic map generation information into the two-dimensional converted map generation information by deleting information indicating a height direction of the tracked object from the dynamic map generation information that the identification unit has identified as the dynamic map generation information including the three-dimensional information and related to the tracked object, and stores the deleted information indicating the height direction of the tracked object in a storage unit; The second conversion unit converts the two-dimensional converted map generation information into the three-dimensional converted map generation information by adding information indicating a height direction of the tracked object stored by the first conversion unit to the two-dimensional converted map generation information.

2. The map generating device according to claim 1.

5. The first conversion unit causes the storage unit to store information indicating a height direction of the tracked object, which information was deleted when the dynamic map generation information was converted into the two-dimensional converted map generation information, every time an update period elapses.

5. The map generating device according to claim 4.

6. Computer, an identification unit that acquires, from at least one sensor that detects an object present in a target area, information about the object detected by the sensor as dynamic map generation information for generating a dynamic map, and identifies whether the acquired dynamic map generation information is the dynamic map generation information including three-dimensional information and whether the acquired dynamic map generation information is the dynamic map generation information about a tracked object whose movement needs to be tracked; a first conversion unit that converts the dynamic map generation information identified by the identification unit as the dynamic map generation information including the three-dimensional information and related to the tracked object into two-dimensional converted map generation information that is two-dimensional spatial information; a tracking unit that tracks the tracked object in a two-dimensional space based on the two-dimensional converted map generation information converted by the first conversion unit, and extracts the two-dimensional converted map generation information related to the tracked object that has moved; a second conversion unit that converts the two-dimensional converted map generation information extracted by the tracking unit into three-dimensional converted map generation information that is three-dimensional spatial information; a map generating unit that generates the dynamic map based on the three-dimensional converted map generating information converted by the second converting unit; A map generator to act as a.

7. A map generating device according to any one of claims 1 to 5; The sensor detects the object present in the target area. A map generation system comprising:

Citation Information

Patent Citations

  • Navigation system, route retrieving server, terminal device, and map display method

    JP2007255943A

  • Information processing apparatus, map display system, and program

    JP2016170308A

  • Warning system

    JP2021114169A

  • Location management system and location management method

    JP2023047584A

  • Vehicle using spatial information acquired using sensor, sensing device using spatial information acquired using sensor, and server

    US11507101B2