Data updating method and equipment for surface mine truck driving map
Through vector data representation and topological relationship optimization, combined with mixed A* algorithm and perception equipment, efficient update of open-pit mine truck driving maps is achieved, solving the problems of complex update processes and high cost, and adapting to the dynamic changing environment of mines.
Patent Information
- Application Number
- CN202411460974.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-10-18
- Publication Date
- 2024-11-29
AI Technical Summary
The update process of the unmanned map of the open-pit mine is complex and costly, making it difficult to meet the mine's 24-hour continuous operation needs, especially in complex roads and intersection environments with high maintenance costs.
Vector data of three forms of points, lines and surfaces are used to represent map elements, and data updates are performed according to topological relationships and job types. The hybrid A* algorithm is used to optimize the driving path and update map elements in real time with the point cloud data of the perception device.
It reduces the complexity and cost of map updates, improves update efficiency, adapts to the dynamic changing environment of mines, and meets continuous operation needs.
Smart Images

Figure CN119043301A_ABST
Abstract
Description
Technical Field
[0001] The invention relates to the technical field of unmanned driving in mines, and in particular to a data updating method and equipment for a truck driving map in an open-pit mine. Background Art
[0002] High-precision maps are an important part of the autonomous driving solution. On the one hand, they assist vehicle perception and positioning, and on the other hand, they serve as input for global path planning for vehicle regulation and control. In open-pit mines, because the operating environment is relatively closed and there is no interference from various dynamic factors on urban roads, the use of high-precision maps can reduce the investment in the perception system, thus becoming an essential module in the current mine transportation solution.
[0003] The mining production operation scene has the characteristics of mixed time and space dynamic changes. On the one hand, the excavator shovel position changes frequently, and on the other hand, the topography of the mining area changes slowly and dynamically. There are problems such as the complex production process and high update cost of traditional high-precision maps, which also makes it difficult to plan the transportation path of mining truck operation tasks.
[0004] At present, the management of unmanned driving maps in mines is carried out through equipment collection and uploading and updating. However, the collection cost is high and the efficiency is slow, which greatly interferes with the 24-hour continuous and uninterrupted operation requirements of mines. Time must be set aside for map data collection and updating. At the same time, in order to meet the needs of various actions such as vehicle collection, dispatching, loading and unloading, driving route planning is achieved by binding tasks to road lines. For complex roads, such as mining environments with intersections, the maintenance cost is high. Summary of the invention
[0005] The purpose of the present invention is to overcome the deficiencies in the prior art and provide a data updating method and device for open-pit mine truck driving maps to solve the technical problems of complex updating process and high updating cost of unmanned driving maps in mines at this stage.
[0006] To achieve the above object, the present invention is implemented by adopting the following technical solutions: In a first aspect, the present invention provides a method for updating data of an open-pit mine truck driving map, comprising: The map elements of the current open-pit mine truck driving map are represented by vector data in the form of points, lines and surfaces; Constructing the topological relationship between the map elements according to the vector data; On the premise of satisfying the topological relationship, data of corresponding map elements are updated according to the job type.
[0007] Optionally, the map elements representing the current open-pit mine truck driving map in the form of vector data in the form of points, lines and surfaces include: The loading area and the unloading area are represented by vector data in the form of a surface; Vector data in the form of points represent the entry and exit points of the loading and unloading areas, the loading points of the loading area, and the unloading points of the unloading area; Vector data in the form of lines represents the route area between points.
[0008] Optionally, the topological relationship between the map elements includes: The entry point, the exit point, the loading point and the unloading point are respectively located in the corresponding loading area or the unloading area; The starting point and the end point of the route area are the entry point, the departure point, the loading point or the unloading point.
[0009] Optionally, updating data of corresponding map elements according to the job type includes: If the operation type is a loading operation, data of the line area, the loading area and its entry point, departure point and loading point are updated; If the operation type is an unloading operation, data of the line area, the unloading area, and its entry point, exit point, and unloading point are updated.
[0010] Optionally, the data update of the loading area includes: Obtaining the position information of the truck and the excavator in the loading area during the loading operation in the previous period, and combining the size information of the truck and the excavator to obtain the occupied area of the truck and the excavator during the loading operation in the previous period; The occupied areas are summarized and a convex hull polygon is constructed, and the loading area is merged and updated according to the convex hull polygon.
[0011] Optionally, the fusing and updating the loading area according to the convex hull polygon further includes: The sensing device on the truck collects point cloud data of the surrounding environment in real time, and updates the range of the retaining wall in the loading area according to the point cloud data; The fusion update of the loading area is constrained by the barrier range.
[0012] Optionally, the data update of the line area includes: If the position information of the excavator during loading operation in the previous period changes, the loading point and the position of the truck at the loading point are reset; The truck loading entry route is calculated by using a hybrid A* algorithm with the entry point of the loading area and the truck posture at the loading point as the starting point and end point constraints, the loading area as the range constraint, and time minimization as the goal; The truck postures at the loading points and the departure points of the loading area are used as the starting and ending constraints, the loading area is used as the range constraint, and the time minimization is used as the goal to calculate the loading and departure routes of the trucks using a hybrid A* algorithm; updating the route area according to the loading entry route and the loading departure route; The entry and exit points of the loading area are manually reset regularly.
[0013] In a second aspect, the present invention provides an electronic device, including a processor and a storage medium; The storage medium is used to store instructions; The processor is used to operate according to the instructions to execute the steps of the above method.
[0014] In a third aspect, the present invention provides a computer-readable storage medium having a computer program stored thereon, which implements the steps of the above method when executed by a processor.
[0015] In a fourth aspect, the present invention provides a computer program product, comprising a computer program / instruction, which implements the steps of the above method when executed by a processor.
[0016] Compared with the prior art, the present invention has the following beneficial effects: The present invention provides a method and device for updating data of an open-pit mine truck driving map, which generates vector data by vectorizing map elements, thereby facilitating the storage and call of map data; and only updates the map data through selected map elements, thereby reducing the complexity of map updating, thereby improving map updating efficiency and reducing map updating costs. BRIEF DESCRIPTION OF THE DRAWINGS
[0017] Figure 1 It is a schematic flow chart of a method for updating data of an open-pit mine truck driving map provided by an embodiment of the present invention; Figure 2 It is a schematic diagram of the changes in data update of the loading area provided by the implementation of the present invention. DETAILED DESCRIPTION
[0018] The present invention will be further described below in conjunction with the accompanying drawings. The following embodiments are only used to more clearly illustrate the technical solution of the present invention, and cannot be used to limit the protection scope of the present invention.
[0019] Embodiment 1:
[0020] like Figure 1 As shown, the present invention provides a method for updating data of an open-pit mine truck driving map, comprising the following steps: Step S1: using vector data in the form of points, lines and surfaces to represent the map elements of the current open-pit mine truck driving map. Specifically, it includes: The loading area and the unloading area are represented by vector data in the form of a surface; Vector data in the form of points represent the entry and exit points of the loading and unloading areas, the loading points of the loading area, and the unloading points of the unloading area; Vector data in the form of lines represents the route area between points.
[0021] The vector data here uses GeoJSON, which is a format for encoding geographic data structures. GeoJSON objects can represent geometric information, features, or feature collections. Features in GeoJSON contain a geometry object and an attribute object, and feature collections represent a collection of multiple features.
[0022] For example, vector data representation of face shape: {"type":"Feature","properties":{"fence_id":1,"fence_name":"loading area","layer_code":15}, "geometry": {"type": "Polygon", "coordinates": [ [ [119.669555, 48.583651 ], [ 119.670136, 48.584035 ], [ 119.670059, 48.584087], [ 119.669555, 48.583651 ]] ]}} Vector data in point form is represented as follows: { "type": "Feature", "properties": { "node_id": 20, "node_name": "load point", "state": 1, "layer_code": 4, "yaw": 245.0, "height": 20, "width":12}, "geometry": { "type": "Point", "coordinates": [ 119.685753, 48.586366 ]}} Such as line vector data representation: { "type": "Feature", "properties": { "id": 20, "road_id": 3, "start_node_id": 4, "end_node_id": 5, "road_name": "Loading Area to Unloading Area", "layer_code":22, "length": 960.90617567965012}, "geometry": { "type": "LineString", "coordinates": [ [ 119.684674, 48.587585 ], [ 119.678350, 48.593235 ]]}}.
[0023] Step S2: construct the topological relationship between map elements based on the vector data. The topological relationship between map elements specifically includes: The entry point, exit point, loading point and unloading point are located in the corresponding loading area or unloading area respectively; The starting and ending points of the route area are the entry point, departure point, loading point or unloading point.
[0024] Step S3: Under the premise of satisfying the topological relationship, update the data of the corresponding map elements according to the operation type.
[0025] (1) If the operation type is loading operation, the data of the line area, loading area and its entry point, departure point and loading point are updated; (1.1) Data updates in the loading area include: Obtain the location information of the trucks and excavators in the loading area during the previous period of time, and combine the size information of the trucks and excavators to obtain the occupied area of the trucks and excavators during the loading operation in the previous period of time; Summarize the occupied areas and construct a convex hull polygon, and update the loaded areas based on the convex hull polygon.
[0026] During on-site operations, an excavator usually stays at one point for a long time to dig. It will not move to the next point until the excavation at the current point is completed. The position information of the excavator during loading operations is the position information of the point where it is located. When the excavator is loading, only the bucket is moving, and the body itself does not move. Therefore, based on the body size information, its occupied area can be obtained. When a truck is loading, it is at the loading point. Based on the truck posture and body size information at the loading point, its occupied area can be obtained. Figure 2 As shown, the frame is the loading area. a The dots in the figure are the areas occupied by trucks and excavators.b The convex hull polygon in is constructed from the occupied area, c The convex hull polygon and the loading area are merged to obtain a new loading area.
[0027] In order to meet the open-pit mine process specifications, the loading area is updated according to the convex hull polygon and also includes: The sensing equipment on the truck collects point cloud data of its surrounding environment in real time, and updates the range of the retaining wall in the loading area based on the point cloud data; Constrain the fusion update of the loading area through the range of the retaining wall.
[0028] (1.2) Data updates for line areas include: If the position information of the excavator during loading operation in the previous period changes, the loading point and the position of the truck at the loading point are reset; The hybrid A* algorithm is used to calculate the truck loading entry route, taking the entry point of the loading area and the truck posture at the loading point as the starting and end constraints, the loading area as the range constraint, and the time minimization as the goal; The truck positions at the loading and departure points in the loading area are used as the starting and ending constraints, the loading area is used as the range constraint, and the time minimization is used as the goal. The hybrid A* algorithm is used to calculate the loading and departure routes of the trucks. Update the route area according to the loading entry route and loading departure route; The Hybrid A* algorithm is a path planning algorithm optimized for vehicle dynamics. It combines heuristic search and trajectory optimization and is particularly suitable for fields such as autonomous driving and robot navigation.
[0029] The hybrid A* algorithm uses a mixture of the A* algorithm and the RS curve algorithm. To find the minimum cost point for constructing the RS curve. Minimum cost = H+G. ① First, use the A* algorithm to calculate the cost (Euclidean distance) of all points from the end point, and generate hmap (grid coordinates and corresponding costs) as the estimated cost of G. ② Find the point that can be explored and constructed from the starting point using the A* algorithm, and record its generation cost H. The production cost calculation is calculated by expanding the distance, turning changes, heading changes, reversing, and shifting coefficients. ③ Keep the RS curve + A* exploration path point with the minimum cost as the final update path. The hybrid A* algorithm is a mature algorithm in this field and will not be described in detail here.
[0030] (1.3) The entry and exit points of the loading area are reset manually at regular intervals.
[0031] (2) If the operation type is unloading operation, the data of the line area, unloading area and its entry point, exit point and unloading point are updated.
[0032] The data update of the line area, unloading area and its entry point, exit point and unloading point is similar to the process recorded in step (1) above.
[0033] (2.1) Data updates in the unloading area include: If the type of unloading area is coal unloading, there is no need to update the unloading area.
[0034] If the type of the unloading area is soil dumping, the location information of the trucks and the soil pits in the unloading area during the unloading operation in the previous period is obtained, and the occupied area of the trucks and the soil pits during the unloading operation in the previous period is obtained in combination with the size information of the trucks and the soil pits; Summarize the occupied areas and construct a convex hull polygon, and update the unloading area based on the convex hull polygon.
[0035] In order to meet the open-pit mine process specifications, the unloading area is updated according to the convex hull polygon and also includes: The sensing equipment on the truck collects point cloud data of its surrounding environment in real time, and updates the range of the retaining wall in the unloading area based on the point cloud data; Constrain the fused update of the unloading area through the range of the retaining wall.
[0036] (2.2) Data updates in the line area include: If the position information of the excavator during unloading operation in the previous period changes, the unloading point and the truck posture at the unloading point are reset; The hybrid A* algorithm is used to calculate the truck's unloading entry route, taking the entry point of the unloading area and the truck's posture at the unloading point as the starting and end constraints, the unloading area as the range constraint, and the time minimization as the goal; The truck's unloading and departure routes are calculated using a hybrid A* algorithm, with the unloading point and departure point of the unloading area as the starting and ending constraints, the unloading area as the range constraint, and time minimization as the goal. Update the route area according to the unloading entry route and unloading departure route; (2.3) The entry and exit points of the unloading area are reset manually at regular intervals.
[0037] Embodiment 2:
[0038] Based on the data updating method of the open-pit mine truck driving map provided in the first embodiment, an embodiment of the present invention provides an electronic device, including a processor and a storage medium; The storage medium is used to store instructions; The processor is used to operate according to the instructions to execute the steps of the above method.
[0039] Embodiment three:
[0040] Based on the data updating method of open-pit mine truck driving map provided in the first embodiment, the embodiment of the present invention provides a computer-readable storage medium having a computer program stored thereon, which implements the steps of the above method when executed by a processor.
[0041] Embodiment 4:
[0042] Based on the data updating method of open-pit mine truck driving map provided in the first embodiment, the embodiment of the present invention provides a computer program product, including a computer program / instruction, which implements the steps of the above method when executed by a processor.
[0043] It will be appreciated by those skilled in the art that embodiments of the present invention may be provided as methods, systems, or computer program products. Therefore, the present invention may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Furthermore, the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.
[0044] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.
[0045] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.
[0046] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.
[0047] The above is only a preferred embodiment of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the technical principles of the present invention. These improvements and modifications should also be regarded as the scope of protection of the present invention.
Claims
1. A method for updating data of an open-pit mine truck driving map, characterized in that: include: The map elements of the current open-pit mine truck driving map are represented by vector data in the form of points, lines and surfaces; Constructing the topological relationship between the map elements according to the vector data; On the premise of satisfying the topological relationship, data of corresponding map elements are updated according to the job type.
2. The method for updating data of open-pit mine truck driving map according to claim 1, characterized in that: The map elements of the current open-pit mine truck driving map represented by vector data in the form of points, lines and surfaces include: The loading area and the unloading area are represented by vector data in the form of a surface; Vector data in the form of points represent the entry and exit points of the loading and unloading areas, the loading points of the loading area, and the unloading points of the unloading area; Vector data in the form of lines represents the route area between points.
3. The method for updating data of open-pit mine truck driving map according to claim 2, characterized in that: The topological relationships between the map elements include: The entry point, the exit point, the loading point and the unloading point are respectively located in the corresponding loading area or the unloading area; The starting point and the end point of the route area are the entry point, the departure point, the loading point or the unloading point.
4. The method for updating data of open-pit mine truck driving map according to claim 3, characterized in that: The updating of data of corresponding map elements according to the operation type includes: If the operation type is a loading operation, data of the line area, the loading area and its entry point, departure point and loading point are updated; If the operation type is an unloading operation, data of the line area, the unloading area, and its entry point, exit point, and unloading point are updated.
5. The method for updating data of open-pit mine truck driving map according to claim 4, characterized in that: The data update of the loading area includes: Obtaining the position information of the truck and the excavator in the loading area during the loading operation in the previous period, and combining the size information of the truck and the excavator to obtain the occupied area of the truck and the excavator during the loading operation in the previous period; The occupied areas are summarized and a convex hull polygon is constructed, and the loading area is merged and updated according to the convex hull polygon.
6. The method for updating data of open-pit mine truck driving map according to claim 5, characterized in that: The fusing and updating the loading area according to the convex hull polygon further comprises: The sensing device on the truck collects point cloud data of the surrounding environment in real time, and updates the range of the retaining wall in the loading area according to the point cloud data; The fusion update of the loading area is constrained by the barrier range.
7. The method for updating data of open-pit mine truck driving map according to claim 4, characterized in that: The data update of the line area includes: If the position information of the excavator during loading operation in the previous period changes, the loading point and the position of the truck at the loading point are reset; The truck loading entry route is calculated by using a hybrid A* algorithm with the entry point of the loading area and the truck posture at the loading point as the starting point and end point constraints, the loading area as the range constraint, and time minimization as the goal; The truck postures at the loading points and the departure points of the loading area are used as the starting and ending constraints, the loading area is used as the range constraint, and the time minimization is used as the goal to calculate the loading and departure routes of the truck using a hybrid A* algorithm; updating the route area according to the loading entry route and the loading departure route; The entry and exit points of the loading area are manually reset regularly.
8. An electronic device, characterized in that: including processor and storage medium; The storage medium is used to store instructions; The processor is configured to operate according to the instructions to execute the steps of the method according to any one of claims 1-7.
9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the steps of the method according to any one of claims 1 to 7 are implemented.
10. A computer program product comprising a computer program / instructions, characterized in that When the computer program / instructions are executed by a processor, the steps of the method according to any one of claims 1 to 7 are implemented.
