Workpiece placement position determination method and device, computer equipment and readable medium
By obtaining and combining the polygons of the workpiece and the material frame, determining the floor area ratio of the initial workpiece placement polygons is solved, and a more efficient workpiece placement and production management is achieved.
Patent Information
- Application Number
- CN202411117330.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-15
- Publication Date
- 2024-12-03
AI Technical Summary
The traditional manual palletization method is not accurate enough to determine the placement position of the workpiece in the factory steel plate cutting scenario, which affects production efficiency and cost control.
By obtaining the workpiece pick-up polygon and material frame polygon, combining and placing it multiple times, determining the floor area ratio of the initial workpiece placing polygons, selecting the polygon with the highest floor area ratio as the target, and then determining the placement position of the workpiece to be placed.
It improves the accuracy of the placement position of the workpiece, reduces the collision between the workpiece and the pickup equipment and the material frame, and improves production efficiency and cost control.
Smart Images

Figure CN119068045A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of manufacturing control technology, and in particular to a method, device, computer equipment, computer-readable storage medium and computer program product for determining a placement position of a workpiece. Background Art
[0002] With the rapid development of the intelligent manufacturing industry, automation and intelligence of factory operations and the improvement of production efficiency have become a trend. The traditional manual palletizing method has become a bottleneck restricting the development of intelligent manufacturing. The traditional manual palletizing method has seriously affected the production efficiency and cost control of enterprises.
[0003] In the current factory steel plate unloading scenario, the method for determining the placement of workpieces mainly relies on the traditional two-dimensional stacking algorithm. Specifically, the two-dimensional stacking algorithm refers to laying out several workpieces in a matrix manner, dividing the entire steel plate into multiple small squares, and each workpiece is planned to be placed in one or more small squares after unloading, thereby determining the placement of the workpiece.
[0004] However, the current method of determining the placement position of the workpiece has the problem of insufficient accuracy. Summary of the invention
[0005] Based on this, it is necessary to provide a method, device, computer equipment, computer-readable storage medium and computer program product for accurately determining the placement position of a workpiece in order to solve the above technical problems.
[0006] In a first aspect, the present application provides a method for determining a placement position of a workpiece, comprising:
[0007] Obtaining a workpiece picking polygon and a material frame polygon, wherein the workpiece picking polygon is obtained by merging a plane figure of the workpiece to be placed with a plane figure of the picking device, and the material frame polygon is obtained by merging a material frame border polygon and a polygon of the workpiece placed in the material frame;
[0008] The workpiece picking polygon is stacked on the material frame polygon for multiple times, and when the workpiece picking polygon does not overlap with the material frame border polygon and the polygon of the workpiece already placed in the material frame, the material frame polygon and the workpiece picking polygon are merged to obtain multiple initial workpiece placement polygons;
[0009] Stacking the polygons of the workpieces to be placed on a plurality of initial workpiece placement polygons respectively, and determining the volume ratios of the initial workpiece placement polygons;
[0010] Determine the initial workpiece placement polygon with the highest volume ratio as the target workpiece placement polygon;
[0011] Based on the target workpiece placement polygon, the placement position of the workpiece to be placed is determined.
[0012] In one embodiment, merging and obtaining a workpiece picking polygon includes:
[0013] Combining the plane figure of the workpiece to be placed with the plane figure of the picking device to obtain an initial workpiece picking polygon;
[0014] Remove the inner contour line in the initial workpiece picking polygon and update the initial workpiece picking polygon;
[0015] The contour line of the updated initial workpiece picking polygon is smoothed to obtain the workpiece picking polygon.
[0016] In one embodiment, combining the plane figure of the workpiece to be placed and the plane figure of the picking device to obtain an initial workpiece picking polygon includes:
[0017] Determine a grabbing position of the workpiece to be placed corresponding to the plane figure of the workpiece to be placed;
[0018] Based on the grasping position, the plane figure of the workpiece to be placed is combined with the plane figure of the picking device to obtain the initial workpiece picking polygon.
[0019] In one of the embodiments, obtaining a material frame polygon includes:
[0020] Get the material frame border polygon and the workpiece polygon placed in the material frame;
[0021] Based on the preset movement distance range of the picking device and the size range of the material frame border, the material frame border polygon and the workpiece polygon placed in the material frame are updated respectively;
[0022] The updated material frame border polygon and the workpiece polygon placed in the material frame are merged to obtain the material frame polygon.
[0023] In one embodiment, in one embodiment, the polygons of the workpieces to be placed are stacked on a plurality of initial workpiece placement polygons, and the volume ratios of the initial workpiece placement polygons are determined, including:
[0024] Stacking the polygons of the workpieces to be placed on a plurality of initial workpiece placement polygons respectively to obtain a plurality of stacking results;
[0025] For each initial workpiece placement polygon, the volume ratio of the initial workpiece placement polygon is determined based on the stacking result, wherein the volume ratio of the stacking result indicating stacking failure is lower than the volume ratio of the stacking result indicating stacking success.
[0026] In one embodiment, the method further comprises:
[0027] When the multiple stacking results all indicate successful stacking, obtaining stacking angles of multiple polygons of workpieces to be placed;
[0028] According to the preset angle priorities of the multiple stacking angles, the volume ratios of the multiple initial workpiece placement polygons are determined.
[0029] In a second aspect, the present application also provides a device for determining a placement position of a workpiece, comprising:
[0030] A graphics acquisition module is used to acquire a workpiece picking polygon and a material frame polygon. The workpiece picking polygon is obtained by merging a plane graphic of a workpiece to be placed with a plane graphic of a picking device. The material frame polygon is obtained by merging a material frame border polygon and a polygon of a workpiece placed in the material frame.
[0031] A stacking module is used to stack the workpiece picking polygon on the material frame polygon for multiple times, and when the workpiece picking polygon does not overlap with the material frame border polygon and the workpiece polygon already placed in the material frame, the material frame polygon and the workpiece picking polygon are merged to obtain multiple initial workpiece placement polygons;
[0032] A volume ratio determination module is used to stack the polygons of the workpieces to be placed on a plurality of initial workpiece placement polygons respectively, and determine the volume ratios of the initial workpiece placement polygons;
[0033] A target polygon determination module, used for determining an initial workpiece placement polygon with the highest volume ratio as a target workpiece placement polygon;
[0034] The positioning module is used to determine the placement position of the workpiece to be placed based on the target workpiece placement polygon.
[0035] In a third aspect, the present application further provides a computer device, including a memory and a processor, wherein the memory stores a computer program, and when the processor executes the computer program, the following steps are implemented:
[0036] Obtaining a workpiece picking polygon and a material frame polygon, wherein the workpiece picking polygon is obtained by merging a plane figure of the workpiece to be placed with a plane figure of the picking device, and the material frame polygon is obtained by merging a material frame border polygon and a polygon of the workpiece placed in the material frame;
[0037] The workpiece picking polygon is stacked on the material frame polygon for multiple times, and when the workpiece picking polygon does not overlap with the material frame border polygon and the polygon of the workpiece already placed in the material frame, the material frame polygon and the workpiece picking polygon are merged to obtain multiple initial workpiece placement polygons;
[0038] Stacking the polygons of the workpieces to be placed on a plurality of initial workpiece placement polygons respectively, and determining the volume ratios of the initial workpiece placement polygons;
[0039] Determine the initial workpiece placement polygon with the highest volume ratio as the target workpiece placement polygon;
[0040] Based on the target workpiece placement polygon, the placement position of the workpiece to be placed is determined.
[0041] In a fourth aspect, the present application further provides a computer-readable storage medium having a computer program stored thereon, and when the computer program is executed by a processor, the following steps are implemented:
[0042] Obtaining a workpiece picking polygon and a material frame polygon, wherein the workpiece picking polygon is obtained by merging a plane figure of the workpiece to be placed with a plane figure of the picking device, and the material frame polygon is obtained by merging a material frame border polygon and a polygon of the workpiece placed in the material frame;
[0043] The workpiece picking polygon is stacked on the material frame polygon for multiple times, and when the workpiece picking polygon does not overlap with the material frame border polygon and the polygon of the workpiece already placed in the material frame, the material frame polygon and the workpiece picking polygon are merged to obtain multiple initial workpiece placement polygons;
[0044] Stacking the polygons of the workpieces to be placed on a plurality of initial workpiece placement polygons respectively, and determining the volume ratios of the initial workpiece placement polygons;
[0045] Determine the initial workpiece placement polygon with the highest volume ratio as the target workpiece placement polygon;
[0046] Based on the target workpiece placement polygon, the placement position of the workpiece to be placed is determined.
[0047] In a fifth aspect, the present application further provides a computer program product, including a computer program, which implements the following steps when executed by a processor:
[0048] Obtaining a workpiece picking polygon and a material frame polygon, wherein the workpiece picking polygon is obtained by merging a plane figure of the workpiece to be placed with a plane figure of the picking device, and the material frame polygon is obtained by merging a material frame border polygon and a polygon of the workpiece placed in the material frame;
[0049] The workpiece picking polygon is stacked on the material frame polygon for multiple times, and when the workpiece picking polygon does not overlap with the material frame border polygon and the polygon of the workpiece already placed in the material frame, the material frame polygon and the workpiece picking polygon are merged to obtain multiple initial workpiece placement polygons;
[0050] Stacking the polygons of the workpieces to be placed on a plurality of initial workpiece placement polygons respectively, and determining the volume ratios of the initial workpiece placement polygons;
[0051] Determine the initial workpiece placement polygon with the highest volume ratio as the target workpiece placement polygon;
[0052] Based on the target workpiece placement polygon, the placement position of the workpiece to be placed is determined.
[0053] The method, device, computer equipment, computer-readable storage medium and computer program product for determining the placement position of the workpiece described above, first, the plane figure of the workpiece to be placed is merged with the plane figure of the picking device to obtain the workpiece picking polygon, and the material frame border polygon and the polygon of the workpiece already placed in the material frame are merged to obtain the material frame polygon. Compared with the three-dimensional model, the two-dimensional polygon can more accurately stack the workpiece picking polygon on the material frame polygon multiple times. Further, the material frame polygon and the workpiece picking polygon are merged to obtain multiple initial workpiece placement polygons only when the workpiece picking polygon does not overlap with the material frame border polygon and the polygon of the workpiece already placed in the material frame, thereby reducing the situation in which the workpiece and the picking device collide with the material frame border polygon and the workpiece already placed in the material frame in the actual scene, and accurately determine the workpiece placement position, and by stacking the polygon of the workpiece to be placed on multiple initial workpiece placement polygons, the volume ratio of the initial workpiece placement polygon is determined, and the initial workpiece placement polygon with the highest volume ratio is determined as the target workpiece placement polygon, and then the placement position of the workpiece to be placed is determined, further improving the accuracy of the workpiece placement position determination. BRIEF DESCRIPTION OF THE DRAWINGS
[0054] In order to more clearly illustrate the technical solutions in the embodiments of the present application or related technologies, the drawings required for use in the embodiments of the present application or related technical descriptions will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other related drawings can be obtained based on these drawings without paying creative work.
[0055] FIG1 is a diagram showing an application environment of a method for determining a placement position of a workpiece in one embodiment;
[0056] Figure 2 A schematic flow chart of a method for determining a placement position of a workpiece in one embodiment;
[0057] Figure 3 A schematic diagram of a plane graphic of a picking device in a plane coordinate system in one embodiment;
[0058] Figure 4 A schematic diagram of a plane figure of a workpiece to be placed in one embodiment;
[0059] Figure 5 A schematic diagram of a workpiece picking polygon obtained by merging a picking device plane graphic and a workpiece to be placed plane graphic in one embodiment;
[0060] Figure 6 A schematic diagram of a workpiece picking polygon being stacked multiple times and stacked in a material frame polygon at different stacking angles in one embodiment;
[0061] Figure 7 A schematic diagram of placing a workpiece picking polygon on a material frame polygon and merging the material frame polygon and the workpiece picking polygon in one embodiment;
[0062] Figure 8 A schematic diagram of a flow chart of a No Fit Polygon (NFP) algorithm in one embodiment;
[0063] Fig. 9 A schematic flow chart of a method for determining a placement position of a workpiece in another embodiment;
[0064] Fig.10 A schematic diagram of an initial workpiece picking polygon obtained by combining a picking device plane graphic with a workpiece to be placed plane graphic in one embodiment;
[0065] Fig.11 A schematic diagram of an initial workpiece placement polygon in which a workpiece polygon to be placed is placed at 0 degrees and 90 degrees in one embodiment;
[0066] Fig.12 It is a structural block diagram of a device for determining a placement position of a workpiece in one embodiment;
[0067] Fig.13 FIG. 4 is a diagram showing the internal structure of a computer device in one embodiment. DETAILED DESCRIPTION
[0068] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.
[0069] The method for determining the placement position of a workpiece provided in an embodiment of the present application can be applied in an application environment as shown in FIG1 . In which, the terminal 102 communicates with the server 104 via a network. The data storage system can store data that the server 104 needs to process. The data storage system can be integrated on the server 104, or placed on a cloud or other network server.
[0070] The terminal 102 responds to the user's triggering operation of the placement position determination control for the workpiece to be placed, and respectively photographs the top view of the workpiece to be placed, the picking device, and the material frame through the shooting component to obtain the plane figure of the workpiece to be placed, the plane figure of the picking device, the material frame border polygon, and the polygon of the workpiece placed in the material frame. The terminal 102 generates a placement position determination request based on the plane figure of the workpiece to be placed, the plane figure of the picking device, the material frame border polygon, and the polygon of the workpiece placed in the material frame, and uploads the placement position determination request to the server 104.
[0071] The server 104 extracts the plane figure of the workpiece to be placed, the plane figure of the picking device, the material frame border polygon, and the polygon of the workpiece already placed in the material frame in the placement position determination request, merges the plane figure of the workpiece to be placed and the plane figure of the picking device to obtain the workpiece picking polygon; merges the material frame border polygon and the polygon of the workpiece already placed in the material frame to obtain the material frame polygon; stacks the workpiece picking polygon on the material frame polygon for multiple times, and when the workpiece picking polygon does not overlap with the material frame border polygon and the polygon of the workpiece already placed in the material frame, merges the material frame polygon and the workpiece picking polygon to obtain multiple initial workpiece placement polygons; stacks the workpiece polygon to be placed on multiple initial workpiece placement polygons respectively, and determines the volume ratio of the initial workpiece placement polygons; determines the initial workpiece placement polygon with the highest volume ratio as the target workpiece placement polygon; and determines the placement position of the workpiece to be placed based on the target workpiece placement polygon.
[0072] The terminal 102 may be, but is not limited to, various personal computers, laptops, smart phones, tablet computers, IoT devices, and portable wearable devices. The IoT devices may be smart speakers, smart TVs, smart air conditioners, smart car devices, projection devices, etc. Portable wearable devices may be smart watches, smart bracelets, head-mounted devices, etc. Head-mounted devices may be virtual reality (VR) devices, augmented reality (AR) devices, smart glasses, etc. The server 104 may be an independent physical server, a server cluster or distributed system consisting of multiple physical servers, or a cloud server that provides cloud computing services.
[0073] In an exemplary embodiment, Figure 2 As shown, a method for determining the placement position of a workpiece is provided, and the method is applied to the server 104 in FIG. 1 as an example for explanation. In which:
[0074] S100, obtaining a workpiece picking polygon and a material frame polygon.
[0075] The workpiece picking polygon is obtained by merging the plane figure of the workpiece to be placed and the plane figure of the picking device, and the material frame polygon is obtained by merging the material frame border polygon and the polygon of the workpiece placed in the material frame. Merging means merging two graphics into one graphic.
[0076] The picking device is a device that directly grabs the workpiece to be placed, and is generally regarded as a polygonal magnet. A plane figure is a type of geometric figure, which refers to a figure in which all points are in the same plane. For example, a straight line, a triangle, a parallelogram, etc. are all basic plane figures, and a plane figure belongs to a two-dimensional figure. The material frame polygon includes the material frame border polygon and the workpiece polygon placed in the material frame.
[0077] Specifically, in the related art, when determining the placement position of the workpiece, it is often only determined whether the workpiece to be placed collides with the material frame. However, the picking device itself has a length attribute, and when grabbing the workpiece to be configured, it is very likely to exceed the range of the workpiece itself and easily collide with the material frame. Therefore, the plane figure of the picking device is introduced in this application, which not only determines whether the plane figure of the workpiece to be placed collides with the material frame polygon, but also determines whether the plane figure of the picking device overlaps with the material frame polygon.
[0078] Determine the workpiece to be placed, the picking device, and the material frame. At this time, the workpiece to be placed, the picking device, and the material frame are all three-dimensional objects. In order to simplify the process of determining the placement position of the workpiece and improve the accuracy of determining the placement position of the workpiece, the workpiece to be placed, the picking device, and the material frame can be photographed through the shooting function of the shooting component of the terminal to obtain a top view of the workpiece to be placed, the picking device, and the material frame, and the obtained top view is represented in the form of a plane graphic. Furthermore, photographing the material frame is essentially photographing the material frame border and the workpiece placed in the material frame to obtain the material frame border polygon and the polygon of the workpiece placed in the material frame. In an exemplary embodiment, as Figure 3 FIG. 1 is a schematic diagram of the plane figure of the picking device in the plane coordinate system, wherein the trapezoid is the plane figure of the picking device, the circle inside is the center point of the picking device, and the outer box is the x and y axes of the coordinate system; Figure 4 The figure shows a schematic diagram of the plane figure of the workpiece to be placed, and the outer box is the x and y axes of the coordinate system.
[0079] That is to say, through the shooting function of the shooting component of the terminal, the plane figure of the workpiece to be placed, the plane figure of the picking device, the material frame border polygon, and the polygon of the workpiece placed in the material frame can be obtained. Further, the terminal generates a placement position determination request based on the plane figure of the workpiece to be placed, the plane figure of the picking device, the material frame border polygon, and the polygon of the workpiece placed in the material frame, and uploads the placement position determination request to the server. The server extracts the plane figure of the workpiece to be placed, the plane figure of the picking device, the material frame border polygon, and the polygon of the workpiece placed in the material frame in the placement position determination request.
[0080] In order to improve the accuracy of overlap judgment, the present application merges the plane figure of the workpiece to be placed and the plane figure of the picking device in a preset manner, that is, the plane figure of the workpiece to be placed and the plane figure of the picking device are merged into a polygon to obtain a workpiece picking polygon. At the same time, the material frame border polygon and the polygon of the workpiece already placed in the material frame are merged to obtain a material frame polygon. Then, it is judged whether the workpiece picking polygon coincides with the material frame border polygon and the polygon of the workpiece already placed in the material frame, that is, it is judged whether the workpiece picking device corresponding to the workpiece picking polygon and the workpiece to be placed collide with the material frame border and the placed workpiece inside the material frame. In one embodiment, Figure 5 for Figure 3 The picking device plane diagram shown is similar to Figure 4 The workpiece picking polygon is obtained by merging the plane figures of the workpiece to be placed.
[0081] S200, stacking the workpiece picking polygon on the material frame polygon multiple times, merging the material frame polygon and the workpiece picking polygon when the workpiece picking polygon does not overlap with the material frame border polygon and the polygon of the workpiece already placed in the material frame, to obtain multiple initial workpiece placement polygons.
[0082] Specifically, the present application introduces the concept of critical polygons. The method for determining whether the workpiece picking polygon overlaps with the material frame border polygon in the material frame polygon and the workpiece polygon placed in the material frame includes: exhaustively enumerating all possible stacking angles through the NFP (No FitPolygon, critical polygon) algorithm, and stacking the workpiece picking polygon multiple times at different placement positions in the material frame polygon. Figure 6 As shown, from left to right, they are stacking schematic diagrams for 0-degree placement, 45-degree placement, and 90-degree placement, wherein the first one in the second vertical row from top to bottom is the workpiece picking polygon.
[0083] For each stacking process, if the workpiece picking polygon does not overlap with the material frame border polygon and the polygon of the workpiece already placed in the material frame, it is considered that when the picking device grabs the workpiece to be placed in the material frame, it can be placed according to the placement position without collision. At this time, the material frame polygon and the workpiece picking polygon are merged to obtain the initial workpiece placement polygon. Figure 7 As shown, the left figure is an example of placing the workpiece picking polygon on the material frame polygon, and the right figure is a schematic diagram of the initial workpiece placement polygon obtained by merging the material frame polygon and the workpiece picking polygon in this case.
[0084] In an exemplary embodiment, Figure 8 As shown, through the NFP algorithm, the workpiece picking polygon is stacked multiple times at different placement positions in the material frame polygon to obtain the initial workpiece placement polygon in different stacking processes, including:
[0085] (a) The workpiece picking polygon A and the material frame polygon B are represented in vector form.
[0086] (b) Then sort the vectors according to their angles to obtain the sorting result.
[0087] (c) According to the sorting results, concatenate them in sequence to obtain the NFP results.
[0088] S300: stacking the polygons of the workpieces to be placed in a plurality of initial workpiece placement polygons respectively, and determining the volume ratios of the initial workpiece placement polygons.
[0089] The floor area ratio refers to the ratio of the total area of the material frame to the occupied area of the material frame.
[0090] Specifically, after obtaining multiple initial workpiece placement polygons, in order to solve the unpredictable situation of material delivery and the problem of limited material frame in the current scene, a pre-search is performed on each initial workpiece placement polygon, that is, whether each initial workpiece placement polygon can still accept the next identical workpiece is judged. Through each judgment result, the volume ratio of each initial workpiece placement polygon is determined.
[0091] S400: Determine an initial workpiece placement polygon with the highest volume ratio as a target workpiece placement polygon.
[0092] Specifically, the volume ratios of each initial workpiece placement polygon may be the same or different. The initial workpiece placement polygon with the highest volume ratio, that is, the initial workpiece placement polygon with the highest space utilization rate, is determined and the initial workpiece placement polygon with the highest space utilization rate is determined as the target workpiece placement polygon.
[0093] S500: Determine a placement position of a workpiece to be placed based on a target workpiece placement polygon.
[0094] Specifically, the placement position of the polygon of the workpiece to be placed in the target workpiece placement polygon is determined as the placement position of the workpiece to be placed in the actual scene.
[0095] In the above method for determining the placement position of a workpiece, first, the plane figure of the workpiece to be placed is merged with the plane figure of the picking device to obtain the workpiece picking polygon, and the material frame border polygon and the polygon of the workpiece already placed in the material frame are merged to obtain the material frame polygon. Compared with the three-dimensional model, the two-dimensional polygon can more accurately stack the workpiece picking polygon on the material frame polygon multiple times. Further, when the workpiece picking polygon does not overlap with the material frame border polygon and the polygon of the workpiece already placed in the material frame, the material frame polygon and the workpiece picking polygon are merged to obtain multiple initial workpiece placement polygons, which reduces the situation in which the workpiece and the picking device collide with the material frame border polygon and the workpiece already placed in the material frame in the actual scene, and accurately determines the workpiece placement position, and by stacking the polygon of the workpiece to be placed on multiple initial workpiece placement polygons, the volume ratio of the initial workpiece placement polygon is determined, and the initial workpiece placement polygon with the highest volume ratio is determined as the target workpiece placement polygon, and then the placement position of the workpiece to be placed is determined, which further improves the accuracy of the workpiece placement position determination.
[0096] In an exemplary embodiment, Fig. 9 As shown, S100, including:
[0097] S120, combining the plane graphic of the workpiece to be placed and the plane graphic of the picking device to obtain an initial workpiece picking polygon.
[0098] S140, removing the inner contour line in the initial workpiece picking polygon, and updating the initial workpiece picking polygon.
[0099] S160, smoothing the contour line of the updated initial workpiece picking polygon to obtain the workpiece picking polygon.
[0100] S180, obtaining a material frame polygon.
[0101] Specifically, the plane figure of the workpiece to be placed is combined with the plane figure of the picking device to obtain the initial workpiece picking polygon. It should be explained that the combination of the plane figure of the workpiece to be placed and the plane figure of the picking device means splicing the plane figure of the workpiece to be placed and the plane figure of the picking device according to the grasping method in the actual scene. The initial workpiece picking polygon obtained at this time is a simple combination of two plane figures without processing. Fig.10 In one embodiment, Figure 3 The picking device plane diagram shown is similar to Figure 4 The initial workpiece picking polygon obtained by combining the plane figures of the workpiece to be placed is shown, and the outermost cuboid is the coordinate axis. It can be seen that the two plane figures in the initial workpiece picking polygon are just a simple combination of contour lines and have not been optimized and filtered.
[0102] The initial workpiece picking polygon is optimized by means of edge elimination, buffering, etc. to obtain the workpiece picking polygon. Among them, edge elimination refers to removing the internal contour line in the initial workpiece picking polygon and retaining the external contour line in the initial workpiece picking polygon to update the initial workpiece picking polygon. Buffering is a description of graphics, which refers to smoothing the contour line of the initial workpiece picking polygon after edge elimination, that is, the external contour line of the initial workpiece picking polygon, so that the workpiece picking polygon looks smoother. At the same time, the material frame polygon is merged with the workpiece polygon placed in the material frame to obtain the material frame polygon.
[0103] In this embodiment, after combining the plane figure of the workpiece to be placed and the plane figure of the picking device, the internal contour lines of the initial workpiece picking polygon obtained by the combination are removed, and the external contour lines are smoothed, so that the workpiece picking polygon can look smoother and the interference of the internal contour lines on the subsequent overlap judgment can be eliminated.
[0104] In an exemplary embodiment, combining the plane figure of the workpiece to be placed and the plane figure of the picking device to obtain an initial workpiece picking polygon includes:
[0105] Determine the grabbing position of the workpiece to be placed corresponding to the plane figure of the workpiece to be placed; based on the grabbing position, combine the plane figure of the workpiece to be placed with the plane figure of the picking device to obtain an initial workpiece picking polygon.
[0106] The grasping position refers to the grasping position where the picking device grasps the workpiece to be placed.
[0107] Specifically, the plane figure of the workpiece to be placed and the plane figure of the picking device are combined, not randomly spliced, but simulated in the actual grasping scene according to the grasping result obtained after grasping according to the grasping position, and the plane figure of the workpiece to be placed and the plane figure of the picking device are combined. That is to say, in the initial workpiece picking polygon obtained, the part where the plane figure of the workpiece to be placed and the plane figure of the picking device overlap is the part grasped by the grasping position. Therefore, after determining the grasping position of the workpiece to be placed corresponding to the plane figure of the workpiece to be placed, the plane figure of the workpiece to be placed and the plane figure of the picking device can be combined based on the grasping position to obtain the initial workpiece picking polygon.
[0108] In this embodiment, by determining the grabbing position of the workpiece to be placed corresponding to the plane figure of the workpiece to be placed, the plane figure of the workpiece to be placed and the plane figure of the picking device can be reasonably combined to obtain an accurate initial workpiece picking polygon.
[0109] In an exemplary embodiment, obtaining a material frame polygon includes:
[0110] Obtain the material frame border polygon and the workpiece polygon placed in the material frame; based on the preset movement distance range of the picking device and the size range of the material frame border, update the material frame border polygon and the workpiece polygon placed in the material frame respectively; merge the updated material frame border polygon and the workpiece polygon placed in the material frame to obtain the material frame polygon.
[0111] Among them, the material frame refers to a device that accommodates several workpieces. The material frame border refers to the frame outside the material frame. The material frame border polygon refers to the material frame border represented by a two-dimensional plane polygon. The workpiece polygon placed in the material frame refers to the workpiece placed in the material frame represented by a two-dimensional plane polygon. The preset movement distance range of the picking device refers to the movement range of the picking device, and the movement of the picking device cannot exceed the preset movement distance range. The size range of the material frame border refers to the size range of the length, width, height, etc. of the material frame border.
[0112] Specifically, the material frame border polygon and the workpiece polygon placed in the material frame are obtained, and the material frame border polygon and the workpiece polygon placed in the material frame are merged to obtain the material frame polygon. In the merging process, the material frame polygon can be optimized by setting the movement distance range of the picking device and combining the size range of the material frame border.
[0113] More specifically, the preset movement distance range of the picking device and the size range of the material frame border are obtained, and the intersection of the preset movement distance range of the picking device and the size range of the material frame border is taken. Based on the obtained intersection range, the material frame border polygon and the polygon of the workpiece placed in the material frame are updated respectively. In other words, the part of the size range of the material frame border that does not belong to the preset movement distance range of the picking device is filtered to update the material frame border polygon and the polygon of the workpiece placed in the material frame. The updated material frame border polygon and the polygon of the workpiece placed in the material frame are merged to obtain the material frame polygon.
[0114] Furthermore, the updated material frame border polygon and the workpiece polygon placed in the material frame are combined to obtain the material frame polygon, including: combining the updated material frame border polygon and the workpiece polygon placed in the material frame to obtain an initial material frame polygon; removing the internal contour line in the initial material frame polygon, and smoothing the outermost contour line of the initial material frame polygon to obtain the material frame polygon.
[0115] In this embodiment, by considering the preset movement distance range of the picking device, the material frame border polygon and the polygon of the workpiece placed in the material frame are updated, which solves the problem that the movement distance range of the picking device cannot reach part of the material frame range, and improves the accuracy of the workpiece placement position determination. Further, the material frame border polygon and the polygon of the workpiece placed in the material frame are combined into a material frame polygon, which can accurately determine the collision between the workpiece picking polygon and the material frame polygon, saving time for determining the workpiece placement position.
[0116] In an exemplary embodiment, the polygons of the workpieces to be placed are stacked on a plurality of initial workpiece placement polygons, and the volume ratios of the initial workpiece placement polygons are determined, including:
[0117] The polygons of workpieces to be placed are stacked in a plurality of initial workpiece placement polygons to obtain a plurality of stacking results; for each initial workpiece placement polygon, the volume ratio of the initial workpiece placement polygon is determined based on the stacking results.
[0118] Among them, the floor area ratio of stacking failure represented by the stacking result is lower than the floor area ratio of stacking success represented by the stacking result.
[0119] Specifically, when stacking the next identical workpiece polygon to be placed in the initial workpiece placement polygon, multiple stacking results are obtained. The stacking result can represent a stacking failure or a stacking success. The stacking result representing a stacking failure means that the next identical workpiece polygon to be placed cannot be stacked in the initial workpiece placement polygon, and the stacking result representing a stacking success means that the next identical workpiece polygon to be placed can be stacked in the initial workpiece placement polygon. It can be determined that the volume ratio in the case where the next identical workpiece polygon to be placed can be stacked in the initial workpiece placement polygon is higher than the volume ratio in the case where the next identical workpiece polygon to be placed cannot be stacked in the initial workpiece placement polygon. In other words, the volume ratio of the stacking result representing a stacking failure is lower than the volume ratio of the stacking result representing a stacking success.
[0120] For example, suppose the length and width of a material frame are 1000*800mm (millimeters), and the length and width of the standard rectangular workpiece to be placed are 700*450mm. The workpiece polygon to be placed and the picking device polygon corresponding to the standard rectangular workpiece to be placed are merged to obtain the workpiece picking polygon. According to different placement directions, the workpiece picking polygons are stacked in the material frame polygons corresponding to the material frame, and when stacking, the workpiece picking polygon does not overlap with the material frame border polygon and the polygon of the workpiece already placed in the material frame. At this time, the material frame polygon and the workpiece picking polygon are merged to obtain multiple initial workpiece placement polygons. Fig.11 As shown, the left picture shows the initial workpiece placement polygon with the workpiece polygon to be placed at 0 degrees, and the right picture shows the initial workpiece placement polygon with the workpiece polygon to be placed at 90 degrees. It is determined that the next identical workpiece polygon to be placed is stacked in the two initial workpiece placement polygons to obtain the stacking result. It can be seen from the left picture that the next identical workpiece polygon to be placed cannot be stacked, and the stacking result at this time indicates that the stacking failed, and the volume ratio of the initial workpiece placement polygon is low; the left picture shows that the next identical workpiece polygon to be placed can be stacked, and the stacking result at this time indicates that the stacking is successful, and the volume ratio of the initial workpiece placement polygon is high.
[0121] In this embodiment, it is determined whether a same polygon of a workpiece to be placed can be stacked in the initial workpiece placement polygon, and then based on the stacking result, the volume ratio of the initial workpiece placement polygon is accurately determined.
[0122] In an exemplary embodiment, the method further comprises:
[0123] When multiple stacking results all indicate successful stacking, stacking angles of multiple polygons of workpieces to be placed are obtained; and volume ratios of multiple initial workpiece placement polygons are determined according to preset angle priorities of the multiple stacking angles.
[0124] Specifically, the volume ratio of the initial workpiece placement polygon representing successful stacking is higher than the volume ratio of the initial workpiece placement polygon representing failed stacking. When multiple stacking results all represent successful stacking, it is necessary to further determine the order of the volume ratios in the initial workpiece placement polygons representing successful stacking.
[0125] The judgment method includes: obtaining the stacking angle of the polygon of the workpiece to be placed in the initial workpiece placement polygon that represents successful stacking. Determine the volume ratio of multiple initial workpiece placement polygons according to the preset angle priorities of the multiple stacking angles. For example, if the volume ratio corresponding to the preset angle priority of 0 degrees is greater than the volume ratio corresponding to 90 degrees, then when the stacking angles of the polygon of the workpiece to be placed in the initial workpiece placement polygon that represents successful stacking include 0 degrees and 90 degrees, the volume ratio of the initial workpiece placement polygon whose stacking angle of the polygon of the workpiece to be placed is 0 degrees is greater than the volume ratio of the initial workpiece placement polygon whose stacking angle of the polygon of the workpiece to be placed is 90 degrees.
[0126] In this embodiment, by determining the volume ratios of multiple initial workpiece placement polygons according to the preset angle priorities of multiple stacking angles, it is possible to further accurately determine the ranking of the volume ratios of the initial workpiece placement polygons when multiple stacking results all indicate successful stacking.
[0127] In an exemplary embodiment, when multiple stacking results all indicate stacking failure, it means that the material frame plane cannot be used to place other workpieces to be placed. At this time, the following solutions can be executed:
[0128] (1) If you want to place workpieces in a stack, you can use the bottom plane of the current material frame as the stack bottom. In each layer, stack the workpieces in the same shape, quantity, and order as the workpieces at the bottom of the stack at the same position on each layer until the material frame height condition is met. In other words, "copy and paste" the stack bottom layer by layer to other layers until the material frame height condition is met.
[0129] (2) If you want to place workpieces that are not in a stack, take the current plane as a layer, assume that this layer is full, set a new material frame plane and repeat the stacking calculation until the material frame height condition is met.
[0130] In a specific application example, the present application introduces two-dimensional concepts such as a plane figure of a workpiece to be placed, a plane figure of a picking device, a material frame border polygon, and a polygon of a workpiece already placed in the material frame. The method for determining the placement position of the workpiece obtained by the plane figure of the workpiece to be placed, the plane figure of the picking device, the material frame border polygon, and the polygon of the workpiece already placed in the material frame includes:
[0131] S1. Based on the grasping position of the workpiece to be placed by the picking device, determine the merging position of the plane figure of the workpiece to be placed and the plane figure of the picking device, and merge the plane figure of the workpiece to be placed and the plane figure of the picking device based on the merging position to obtain the workpiece picking polygon. The specific merging process includes: combining the plane figure of the workpiece to be placed and the plane figure of the picking device to obtain an initial workpiece picking polygon; removing the internal contour line in the initial workpiece picking polygon and updating the initial workpiece picking polygon; smoothing the contour line of the updated initial workpiece picking polygon to obtain the workpiece picking polygon.
[0132] S2. According to the above merging method, the material frame border polygon is merged with the workpiece polygon placed in the material frame to obtain the material frame polygon. The material frame polygon can also be updated by setting a preset movement distance range of the picking device.
[0133] S3. Stack the workpiece picking polygon multiple times on the material frame polygon according to different placement positions. When the workpiece picking polygon does not overlap with the material frame border polygon and the polygon of the workpiece already placed in the material frame, merge the material frame polygon and the workpiece picking polygon to obtain multiple initial workpiece placement polygons.
[0134] S4, stacking the next identical polygon of the workpiece to be placed on the multiple initial workpiece placement polygons to obtain a stacking result; based on the stacking result, determining the volume ratio of the initial workpiece placement polygon. The volume ratio of the stacking result indicating a stacking failure is lower than the volume ratio of the stacking result indicating a stacking success. In the case where multiple stacking results all indicate a stacking success, the volume ratios of the multiple initial workpiece placement polygons are determined according to the preset angle priorities of the stacking angles of the multiple polygons of the workpiece to be placed.
[0135] S5. Determine the initial workpiece placement polygon with the highest volume ratio as the target workpiece placement polygon. Determine the placement position of the workpiece to be placed based on the target workpiece placement polygon.
[0136] It should be understood that, although the steps in the flowcharts involved in the above embodiments are displayed in sequence according to the indication of the arrows, these steps are not necessarily executed in sequence according to the order indicated by the arrows. Unless there is a clear explanation in this article, the execution of these steps is not strictly limited in order, and these steps can be executed in other orders. Moreover, at least a part of the steps in the flowcharts involved in the above embodiments may include multiple steps or multiple stages, and these steps or stages are not necessarily executed at the same time, but can be executed at different times, and the execution order of these steps or stages is not necessarily carried out in sequence, but can be executed in turn or alternately with other steps or at least a part of the steps or stages in other steps.
[0137] Based on the same inventive concept, the embodiment of the present application also provides a workpiece placement position determination device for implementing the workpiece placement position determination method involved above. The implementation scheme for solving the problem provided by the device is similar to the implementation scheme recorded in the above method, so the specific limitations of the one or more workpiece placement position determination device embodiments provided below can refer to the limitations of the workpiece placement position determination method above, and will not be repeated here.
[0138] In an exemplary embodiment, Fig.12 As shown, a device 600 for determining the placement position of a workpiece is provided, comprising: a graphic acquisition module 100, a stacking module 200, a volume ratio determination module 300, a target polygon determination module 400 and a positioning module 500, wherein:
[0139] The graphic acquisition module 100 is used to acquire the workpiece picking polygon and the material frame polygon. The workpiece picking polygon is obtained by merging the plane graphic of the workpiece to be placed and the plane graphic of the picking device. The material frame polygon is obtained by merging the material frame border polygon and the polygon of the workpiece placed in the material frame.
[0140] The stacking module 200 is used to stack the workpiece picking polygon on the material frame polygon for multiple times, and when the workpiece picking polygon does not overlap with the material frame border polygon and the polygon of the workpiece already placed in the material frame, merge the material frame polygon and the workpiece picking polygon to obtain multiple initial workpiece placement polygons;
[0141] A volume ratio determination module 300 is used to stack the polygons of the workpieces to be placed on a plurality of initial workpiece placement polygons, and determine the volume ratios of the initial workpiece placement polygons;
[0142] A target polygon determination module 400 is used to determine the initial workpiece placement polygon with the highest volume ratio as the target workpiece placement polygon;
[0143] The positioning module 500 is used to determine the placement position of the workpiece to be placed based on the target workpiece placement polygon.
[0144] In one of the embodiments, the graphic acquisition module 100 is also used to combine the plane graphic of the workpiece to be placed and the plane graphic of the picking device to obtain an initial workpiece picking polygon; remove the internal contour lines in the initial workpiece picking polygon and update the initial workpiece picking polygon; smooth the contour lines of the updated initial workpiece picking polygon to obtain the workpiece picking polygon.
[0145] In one embodiment, the graphic acquisition module 100 is further used to determine the gripping position of the workpiece to be placed corresponding to the plane graphic of the workpiece to be placed; based on the gripping position, the plane graphic of the workpiece to be placed is combined with the plane graphic of the picking device to obtain an initial workpiece picking polygon.
[0146] In one of the embodiments, the graphics acquisition module 100 is also used to obtain the material frame border polygon and the workpiece polygon placed in the material frame; based on the preset movement distance range of the picking device and the size range of the material frame border, the material frame border polygon and the workpiece polygon placed in the material frame are updated respectively; the updated material frame border polygon and the workpiece polygon placed in the material frame are merged to obtain the material frame polygon.
[0147] In one of the embodiments, the volume ratio determination module 300 is also used to stack the polygons of the workpieces to be placed in multiple initial workpiece placement polygons respectively to obtain multiple stacking results; for each initial workpiece placement polygon, based on the stacking results, the volume ratio of the initial workpiece placement polygon is determined, wherein the volume ratio of the stacking result indicating failed stacking is lower than the volume ratio of the stacking result indicating successful stacking.
[0148] In one embodiment, the device 600 for determining the placement position of a workpiece further includes a processing module, which is used to obtain the stacking angles of multiple polygons of workpieces to be placed when multiple stacking results indicate successful stacking; and determine the volume ratios of multiple initial workpiece placement polygons according to the preset angle priorities of the multiple stacking angles.
[0149] Each module in the above-mentioned workpiece placement position determination device can be implemented in whole or in part by software, hardware, or a combination thereof. Each of the above-mentioned modules can be embedded in or independent of a processor in a computer device in the form of hardware, or can be stored in a memory in a computer device in the form of software, so that the processor can call and execute the operations corresponding to each of the above modules.
[0150] In an exemplary embodiment, a computer device is provided. The computer device may be a server, and its internal structure diagram may be as shown in FIG. Fig.13As shown. The computer device includes a processor, a memory, an input / output interface (Input / Output, referred to as I / O) and a communication interface. Among them, the processor, the memory and the input / output interface are connected through a system bus, and the communication interface is connected to the system bus through the input / output interface. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The database of the computer device is used to store data such as the plane graphics of the workpiece to be placed, the plane graphics of the picking device, and the material frame polygon. The input / output interface of the computer device is used to exchange information between the processor and the external device. The communication interface of the computer device is used to communicate with an external terminal through a network connection. When the computer program is executed by the processor, a method for determining the placement position of a workpiece is implemented.
[0151] Those skilled in the art will understand that Fig.13 The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.
[0152] In one embodiment, a computer device is further provided, including a memory and a processor, wherein a computer program is stored in the memory, and the processor implements the steps in the above method embodiments when executing the computer program.
[0153] In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the steps in the above-mentioned method embodiments are implemented.
[0154] In one embodiment, a computer program product is provided, including a computer program, which implements the steps in the above method embodiments when executed by a processor.
[0155] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiments can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided in this application can include at least one of non-volatile memory and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. Non-relational databases may include distributed databases based on blockchains, etc., but are not limited to this. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, an artificial intelligence (AI) processor, etc., but are not limited to this.
[0156] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this application.
[0157] The above embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present application. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the attached claims.
Claims
1. A method for determining the placement position of a workpiece, characterized in that: The method comprises: Obtaining a workpiece picking polygon and a material frame polygon, wherein the workpiece picking polygon is obtained by merging a plane graphic of the workpiece to be placed and a plane graphic of the picking device, and the material frame polygon is obtained by merging a material frame border polygon and a polygon of a workpiece already placed in the material frame; Placing the workpiece picking polygon on the material frame polygon multiple times, and merging the material frame polygon and the workpiece picking polygon when the workpiece picking polygon does not overlap with the material frame border polygon and the polygon of the workpiece already placed in the material frame, to obtain multiple initial workpiece placement polygons; Placing the polygons of the workpieces to be placed on the plurality of initial workpiece placement polygons respectively, and determining the volume ratio of each of the initial workpiece placement polygons; Determine the initial workpiece placement polygon with the highest volume ratio as the target workpiece placement polygon; Based on the target workpiece placement polygon, a placement position of the to-be-placed workpiece is determined.
2. The method according to claim 1, characterized in that The step of obtaining a workpiece picking polygon includes: Combining the plane graphic of the workpiece to be placed and the plane graphic of the picking device to obtain an initial workpiece picking polygon; removing the inner contour lines in the initial workpiece picking polygon and updating the initial workpiece picking polygon; The updated contour line of the initial workpiece picking polygon is smoothed to obtain the workpiece picking polygon.
3. The method according to claim 2, characterized in that The combining the plane graphic of the workpiece to be placed and the plane graphic of the picking device to obtain an initial workpiece picking polygon includes: Determining a grabbing position of the workpiece to be placed corresponding to the plane figure of the workpiece to be placed; Based on the grasping position, the plane graphic of the workpiece to be placed and the plane graphic of the picking device are combined to obtain an initial workpiece picking polygon.
4. The method according to claim 1, wherein Get the material frame polygon, including: Get the material frame border polygon and the workpiece polygon placed in the material frame; Based on the preset movement distance range of the picking device and the size range of the material frame border, respectively updating the material frame border polygon and the workpiece polygon placed in the material frame; The updated material frame border polygon and the polygon of the workpiece placed in the material frame are merged to obtain a material frame polygon.
5. The method according to claim 1, wherein The step of stacking the polygons of the workpieces to be placed on the plurality of initial workpiece placement polygons and determining the volume ratios of the initial workpiece placement polygons includes: stacking the polygons of the workpieces to be placed on the plurality of initial workpiece placement polygons to obtain a plurality of stacking results; For each of the initial workpiece placement polygons, the volume ratio of the initial workpiece placement polygon is determined based on the stacking result, wherein the volume ratio of the stacking result indicating failed stacking is lower than the volume ratio of the stacking result indicating successful stacking.
6. The method according to claim 5, characterized in that The method further comprises: When the plurality of stacking results indicate successful stacking, obtaining stacking angles of the plurality of polygons of the workpieces to be placed; The volume ratios of the multiple initial workpiece placement polygons are determined according to the preset angle priorities of the multiple stacking angles.
7. A device for determining the placement position of a workpiece, characterized in that: The device comprises: A graphics acquisition module is used to acquire a workpiece picking polygon and a material frame polygon. The workpiece picking polygon is obtained by merging a plane graphic of the workpiece to be placed with a plane graphic of the picking device. The material frame polygon is obtained by merging a material frame border polygon and a polygon of a workpiece already placed in the material frame. a stacking module, configured to stack the workpiece picking polygon multiple times on the material frame polygon, and merge the material frame polygon and the workpiece picking polygon when the workpiece picking polygon does not overlap with the material frame border polygon and the polygon of the workpiece already placed in the material frame, to obtain a plurality of initial workpiece placement polygons; A volume ratio determination module is used to stack the polygons of the workpieces to be placed on the plurality of initial workpiece placement polygons, and determine the volume ratios of the initial workpiece placement polygons; A target polygon determination module, configured to determine the initial workpiece placement polygon with the highest volume ratio as a target workpiece placement polygon; A positioning module is used to determine a placement position of the workpiece to be placed based on the target workpiece placement polygon.
8. A computer device comprising a memory and a processor, wherein the memory stores a computer program, wherein: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 6 are implemented.
9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 6 are implemented.
10. A computer program product comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 6 are implemented.
