Automatic guided vehicle AGV selection method and device and electronic equipment
By dividing the feeding area into multiple reference areas and configuring priority and movement directions, selecting the appropriate AGV for material handling, the congestion problem of AGV between feeding points is solved and the material handling efficiency is improved.
Patent Information
- Application Number
- CN202411018533.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-26
- Publication Date
- 2024-11-08
AI Technical Summary
In the field of logistics technology, the movement of automatic guided transport vehicles (AGVs) between feed points causes congestion in the tunnel, reducing material handling efficiency.
By dividing the feeding area into multiple reference areas, each area is configured with priority and movement direction, the area to which the feeding point of the material to be transported belongs, and the AGV in the target area is selected based on the area priority and movement direction for transport. Avoid frequent rotation and turn of AGV.
It effectively reduces congestion between AGVs between feeding points, improves material handling efficiency, and makes full use of the unoccupied space of AGVs for transport along the way.
Smart Images

Figure CN118915758A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of logistics technology, and in particular to an automated guided vehicle (AGV) selection method, device and electronic equipment. Background Art
[0002] In the field of logistics technology, Automated Guided Vehicles (AGVs) are often used to transport materials between different machines. The machines that AGVs connect to are usually densely arranged in one lane. For the materials to be transported, the AGV closest to the receiving point of the materials to be transported is usually selected according to the principle of the shortest path. This selection method may cause the AGV to move to the receiving point by rotating or turning around after receiving the location of the receiving point of the materials to be transported, resulting in congestion in the lane and reducing the efficiency of material handling. Summary of the invention
[0003] In view of this, the present application provides an automated guided vehicle (AGV) selection method, device and electronic equipment to reduce congestion and improve the efficiency of material handling.
[0004] The technical solutions provided by this application are as follows:
[0005] According to an embodiment of the first aspect of the present application, an automated guided vehicle (AGV) selection method is proposed, the method is applied to a management device, and the method includes:
[0006] Determine a first reference area to which a first material receiving point of a first material to be transported belongs in a material receiving area; wherein the material receiving area is divided into at least one reference area, each reference area is configured with an area priority and / or a reference direction, the AGV is allowed to move from a reference area with a low area priority to a reference area with a high area priority, and the reference direction is used to indicate a direction in which the AGV is allowed to move within the reference area;
[0007] Determine the target area based on the characteristic information of the first reference area; wherein, if the characteristic information is an area priority, the target area includes a second reference area, and the area priority of the second reference area is lower than the area priority of the first reference area; if the characteristic information is a reference direction, the target area includes a first reference sub-area in the first reference area, and the first reference sub-area refers to an area in the first reference area located in a specified direction of the first material receiving point, and the specified direction is opposite to the reference direction; if the characteristic information includes an area priority and the reference direction, the target area includes the second reference area and / or the first reference sub-area;
[0008] A target AGV in the target area is selected to transport the first material to be transported.
[0009] Optionally, if the feature information includes the area priority and the reference direction, the target area includes the second reference area and / or the first reference sub-area, including:
[0010] If the area priority of the first reference area is the lowest priority, the target area includes the first reference sub-area;
[0011] If the area priority of the first reference area is not the lowest priority, the target area includes the second reference area and / or the first reference sub-area.
[0012] Optionally, selecting a target AGV in the target area to transport the first material to be transported includes:
[0013] Determine a candidate AGV capable of carrying the first material to be transported from reference AGVs, wherein the reference AGVs refer to all AGVs included in the target area;
[0014] When there are multiple candidate AGVs, determine the target distance between the current position of each candidate AGV and the first material receiving point, determine the candidate AGV with the shortest target distance as the target AGV, and control the target AGV to move to the first material receiving point to transport the first material to be transported.
[0015] Optionally, the target distance includes:
[0016] If the reference area to which the current position of the candidate AGV belongs is the first reference sub-area, the target distance is the path length of the candidate AGV moving from the current position to the first material receiving point according to the reference direction configured in the first reference area;
[0017] If the reference area to which the current position of the candidate AGV belongs is the second reference area, the target distance is the sum of the first reference distance and the second reference distance, wherein the first reference distance refers to the path length of the candidate AGV moving from the current position to the boundary point according to the reference direction configured for the second reference area, and the second reference distance refers to the path length of the AGV moving from the boundary point to the first material receiving point according to the reference direction configured for the first reference area, and the boundary point is determined from the boundary line between the first reference area and the second reference area.
[0018] Optionally, before determining the candidate AGV with the shortest target distance as the target AGV, the method further includes:
[0019] For each candidate AGV, determine whether the candidate AGV has a current target point; if the candidate AGV is in the process of receiving materials, the current target point is the receiving point of the material that the candidate AGV is currently transporting; if the candidate AGV is in the process of delivering materials, the current target point is the delivering point of the material that the AGV is currently transporting;
[0020] If so, determining a third reference distance for the candidate AGV to move from the current position to the current target point;
[0021] If the third reference distance is not greater than the target distance, the candidate AGV is filtered out.
[0022] Optionally, after determining the target AGV, the method further includes:
[0023] During the process of the target AGV moving toward the first material receiving point, if the target AGV is determined to be the target AGV for the second material to be transported, a fourth reference distance from the current position of the target AGV to the first material receiving point is determined, and a fifth reference distance from the current position of the target AGV to the second material receiving point for the second material to be transported is determined;
[0024] If the fourth reference distance is not greater than the fifth reference distance, continue to control the target AGV to move toward the first material receiving point so as to transport the first material to be transported by the target AGV;
[0025] If the fourth reference distance is greater than the fifth reference distance, the target AGV is controlled to move toward the second material receiving point so that the second material to be transported is transported by the target AGV.
[0026] Optionally, the material connection area further includes a candidate area, and the candidate area is other areas in the material connection area except the reference area, and the method further includes:
[0027] When the first material receiving point is located in the candidate area, determining whether there is a candidate AGV in the candidate area that can carry the first material to be transported;
[0028] If so, the candidate AGV with the shortest distance between the current position and the first material receiving point is determined as the target AGV, and the first material to be transported is transported by the target AGV;
[0029] If not, and there is no AGV that is transporting goods in all reference areas, all reference areas are taken as the target areas, and the process returns to the step of selecting a target AGV in the target area to transport the first material to be transported.
[0030] According to an embodiment of the second aspect of the present application, an automatic guided vehicle AGV selection device is proposed, which is applied to management equipment, and the device includes:
[0031] A first determination unit is used to determine a first reference area to which a first material receiving point of a first material to be transported belongs in a material receiving area; wherein the material receiving area is divided into at least one reference area, each reference area is configured with an area priority and / or a reference direction, the AGV is allowed to move from a reference area with a low area priority to a reference area with a high area priority, and the reference direction is used to indicate a direction in which the AGV is allowed to move within the reference area;
[0032] a second determination unit, configured to determine a target area based on the characteristic information of the first reference area; wherein, if the characteristic information is an area priority, the target area includes a second reference area, and the area priority of the second reference area is lower than the area priority of the first reference area; if the characteristic information is a reference direction, the target area includes a first reference sub-area in the first reference area, and the first reference sub-area refers to an area in the first reference area located in a specified direction of the first material receiving point, and the specified direction is opposite to the reference direction; if the characteristic information includes an area priority and the reference direction, the target area includes the second reference area and / or the first reference sub-area;
[0033] The control unit is used to select a target AGV in the target area to transport the first material to be transported.
[0034] Optionally, the second determining unit is specifically configured to:
[0035] If the area priority of the first reference area is the lowest priority, the target area includes the first reference sub-area;
[0036] If the area priority of the first reference area is not the lowest priority, the target area includes the second reference area and / or the first reference sub-area.
[0037] Optionally, the control unit is specifically used for:
[0038] Determine a candidate AGV capable of carrying the first material to be transported from reference AGVs, wherein the reference AGVs refer to all AGVs included in the target area;
[0039] When there are multiple candidate AGVs, determine the target distance between the current position of each candidate AGV and the first material receiving point, determine the candidate AGV with the shortest target distance as the target AGV, and control the target AGV to move to the first material receiving point to transport the first material to be transported.
[0040] The target journey includes:
[0041] If the reference area to which the current position of the candidate AGV belongs is the first reference sub-area, the target distance is the path length of the candidate AGV moving from the current position to the first material receiving point according to the reference direction configured in the first reference area;
[0042] If the reference area to which the current position of the candidate AGV belongs is the second reference area, the target distance is the sum of the first reference distance and the second reference distance, wherein the first reference distance refers to the path length of the candidate AGV moving from the current position to the boundary point according to the reference direction configured for the second reference area, and the second reference distance refers to the path length of the AGV moving from the boundary point to the first material receiving point according to the reference direction configured for the first reference area, and the boundary point is determined from the boundary line between the first reference area and the second reference area.
[0043] Optionally, before determining the candidate AGV with the shortest target distance as the target AGV, the control unit is further configured to:
[0044] For each candidate AGV, determine whether the candidate AGV has a current target point; if the candidate AGV is in the process of receiving materials, the current target point is the receiving point of the material that the candidate AGV is currently transporting; if the candidate AGV is in the process of delivering materials, the current target point is the delivering point of the material that the AGV is currently transporting;
[0045] If so, determining a third reference distance for the candidate AGV to move from the current position to the current target point;
[0046] If the third reference distance is not greater than the target distance, the candidate AGV is filtered out.
[0047] Optionally, after determining the target AGV, the control unit is further configured to:
[0048] During the process of the target AGV moving toward the first material receiving point, if the target AGV is determined to be the target AGV for the second material to be transported, a fourth reference distance from the current position of the target AGV to the first material receiving point is determined, and a fifth reference distance from the current position of the target AGV to the second material receiving point for the second material to be transported is determined;
[0049] If the fourth reference distance is not greater than the fifth reference distance, continue to control the target AGV to move toward the first material receiving point so as to transport the first material to be transported by the target AGV;
[0050] If the fourth reference distance is greater than the fifth reference distance, the target AGV is controlled to move toward the second material receiving point so that the second material to be transported is transported by the target AGV.
[0051] Optionally, the material receiving area further includes a candidate area, and the candidate area is other area in the material receiving area except the reference area, and the control unit is further used for:
[0052] When the first material receiving point is located in the candidate area, determining whether there is a candidate AGV in the candidate area that can carry the first material to be transported;
[0053] If so, the candidate AGV with the shortest distance between the current position and the first material receiving point is determined as the target AGV, and the first material to be transported is transported by the target AGV;
[0054] If not, and there is no AGV that is transporting goods in all reference areas, all reference areas are taken as the target areas, and the process returns to the step of selecting a target AGV in the target area to transport the first material to be transported.
[0055] According to an embodiment of the third aspect of the present application, an electronic device is proposed, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the method described in the first aspect when executing the program.
[0056] According to an embodiment of the fourth aspect of the present application, a computer-readable storage medium is provided, on which a number of computer instructions are stored. When the computer instructions are executed, the method described in the first aspect is implemented.
[0057] It can be seen from the above technical scheme that the present application divides the material receiving area into at least one reference area, and configures an area priority and / or a reference direction for each reference area to indicate the moving direction of the AGV between and within the reference areas. First, the first reference area to which the first material receiving point of the first material to be transported belongs in the material receiving area is determined, and the target area is further determined based on the characteristic information of the first reference area, i.e., the area priority and / or the reference direction. By dividing the reference areas and configuring the allowed moving directions between and within the reference areas, the target AGV determined from the target area can only move in a preset direction to transport the first material to be transported, thereby avoiding congestion caused by frequent rotation and U-turns of the AGV and improving the efficiency of material handling. BRIEF DESCRIPTION OF THE DRAWINGS
[0058] The accompanying drawings, which are incorporated in and constitute a part of the specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.
[0059] Figure 1 An AGV working scene diagram provided in an embodiment of the present application;
[0060] Figure 2 A flowchart of the method for selecting an automated guided vehicle AGV provided in an embodiment of the present application;
[0061] Figure 3 A schematic diagram of a carpooling task list provided in an embodiment of the present application;
[0062] Figure 4 A schematic diagram of the AGV material receiving area division provided in an embodiment of the present application;
[0063] Figure 5 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application;
[0064] Figure 6 This is a structural diagram of the automatic guided vehicle AGV selection device provided in an embodiment of the present application. DETAILED DESCRIPTION
[0065] In order to enable those skilled in the art to better understand the technical solutions provided by the embodiments of the present application and to make the above-mentioned purposes, features and advantages of the embodiments of the present application more obvious and understandable, the technical solutions in the embodiments of the present application are further described in detail below in conjunction with the accompanying drawings.
[0066] Please refer to Figure 1 , Figure 1 This is a diagram of the AGV working scene provided in an embodiment of the present application.
[0067] like Figure 1As shown in the figure, the blocks in the figure represent the machines docked with the AGV, among which the four machines at the top can represent four feeding points, and all the machines below represent receiving points. The lines between the machines represent channels, and the arrows are used to indicate the movable direction of the AGV. The dots in the figure are some identification points marked to facilitate the indication of the positions of the machines and channels.
[0068] In the related technology, when the AGV moves in the channel, it obtains the handling task to be executed according to the shortest path. If the material receiving point of the handling task is behind the current position of the AGV, the AGV may rotate and turn around. If there is another AGV moving in front of the current AGV at this time, it will cause congestion, resulting in reduced material handling efficiency.
[0069] It is easy to understand that Figure 1 The AGV working scene diagram is only for illustration. In practice, the machines and channels may be arranged in other ways, and this application does not limit this.
[0070] In order to solve the above problems, this embodiment proposes an automatic guided vehicle AGV selection method. Figure 2 The automated guided vehicle AGV selection method provided in an embodiment of the present application is described in detail.
[0071] Please refer to Figure 2 , Figure 2 A flowchart of an automated guided vehicle (AGV) selection method provided in an embodiment of the present application, which is applied to management equipment.
[0072] In this embodiment, the management device may be a central control device for selecting and controlling multiple AGVs, which is not limited in this application.
[0073] like Figure 2 As shown, the method may include the following steps:
[0074] Step 201, determining a first reference area to which a first material receiving point of a first material to be transported belongs in a material receiving area.
[0075] Among them, the material receiving area is divided into at least one reference area, each reference area is configured with an area priority and / or a reference direction, and the AGV is allowed to move from a reference area with a low area priority to a reference area with a high area priority. The reference direction is used to indicate the direction in which the AGV is allowed to move within the reference area.
[0076] The automatic guided vehicle AGV selection method provided in this embodiment can be applied to the material receiving area of the AGV. Usually, the material receiving area of the AGV is an area consisting of a continuous range of machines and passages between the machines.
[0077] In this embodiment, the material receiving area of the AGV can be divided into at least one reference area, wherein the direction in which the AGV is allowed to move within the same reference area is consistent and can be configured according to the reference direction of the reference area; the direction in which the AGV is allowed to move between different reference areas is also pre-configured, and an area priority can be configured for each reference area. Different reference areas are configured with different area priorities, and the AGV in a reference area with a low area priority can move to a reference area with a high area priority.
[0078] As an embodiment, the regional priority of the reference area may be configured according to the material handling frequency. For example, a reference area with a higher material handling frequency has a higher regional priority.
[0079] In this embodiment, there must be adjacent areas between reference areas with adjacent area priorities, so that the AGV can move from a reference area with a low area priority to a reference area with a high area priority, and there may also be adjacent areas between reference areas with non-adjacent area priorities, so that the AGV can move from a reference area with a low area priority to a reference area with a high area priority.
[0080] As an embodiment, reference area 1 is configured with an area priority of 1, reference area 2 is configured with an area priority of 2, and reference area 3 is configured with an area priority of 3. For example, the smaller the priority value, the higher the priority. Reference area 1 has the highest area priority, reference area 2 is second, and reference area 3 has the lowest area priority. Then, there must be adjacent areas between reference area 1 and reference area 2, and there are adjacent areas between reference area 2, reference area 1, and reference area 3, so that the AGV in reference area 3 can move to reference area 2 and then to reference area 1. There can also be adjacent areas between reference area 1 and reference area 3. When there are adjacent areas between reference area 1 and reference area 3, the AGV in reference area 3 can directly move to reference area 1 through the adjacent area with reference area 1 without passing through reference area 2.
[0081] In this embodiment, the reference direction configured for each reference area refers to the direction in which the AGV is allowed to move within the reference area.
[0082] In this embodiment, for each material to be transported, the first reference area to which the material receiving point belongs in the material receiving area can be determined according to the material receiving point of the material to be transported.
[0083] In this embodiment, for each material to be transported, the management device can establish a target transport task for the material to be transported. The target transport task may include a material receiving point, a material delivery point, and a target material condition. The target material condition is the volume, weight, and other related attributes of the material to be transported. When the target transport task is established, the first reference area to which the material receiving point belongs can be determined based on the location of the material receiving point included in the target transport task.
[0084] This concludes the description of step 201 , and step 202 is executed next.
[0085] Step 202: determine a target area based on feature information of a first reference area.
[0086] Among them, if the characteristic information is regional priority, the target area includes a second reference area, and the regional priority of the second reference area is lower than the regional priority of the first reference area; if the characteristic information is a reference direction, the target area includes a first reference sub-area in the first reference area, and the first reference sub-area refers to an area in the first reference area located in a specified direction of the first material receiving point, and the specified direction is opposite to the reference direction; if the characteristic information includes regional priority and reference direction, the target area includes the second reference area and / or the first reference sub-area.
[0087] In this embodiment, after determining the first reference area to which the first material receiving point of the first material to be transported belongs in the material receiving area according to step 201, the target area can be determined based on the characteristic information of the first reference area, and the AGV used to transport the first material to be transported can be selected from all AGVs included in the target area.
[0088] In this embodiment, the characteristic information of the first reference area may include area priority and / or reference direction. When the characteristic information is area priority, the target area includes a second reference area, and the area priority of the second reference area is lower than the area priority of the first reference area; when the characteristic information is a reference direction, the target area includes a first reference sub-area in the first reference area, and the first reference sub-area refers to an area in the first reference area located in a specified direction of the first material receiving point, and the specified direction is opposite to the reference direction; when the characteristic information includes area priority and reference direction, the target area includes the second reference area and / or the first reference sub-area.
[0089] Specifically, if the region priority of the first reference region is the lowest priority, the target region includes the first reference sub-region;
[0090] If the area priority of the first reference area is not the lowest priority, the target area includes the second reference area and / or the first reference sub-area.
[0091] In this embodiment, the target area is actually an area in which the AGV included can move to the first material receiving point. If the characteristic information only includes the area priority, a second reference area with a lower priority than the first reference area is determined, and the AGV in the second reference area can move to the first reference area. At this time, the target area can include the second reference area.
[0092] If the characteristic information only includes the reference direction, the information related to the area priority cannot be determined. At this time, it can be determined that the AGV in the first reference sub-area located in the specified direction of the material receiving point within the first reference area can move to the first material receiving point. The specified direction refers to the opposite direction of the reference direction. At this time, the target area can include the first reference sub-area.
[0093] If the characteristic information includes area priority and reference direction, then in this embodiment, when the priority of the first reference area to which the material receiving point belongs is the lowest priority, at this time, AGVs without other reference areas can move to the first material receiving point, and only AGVs in the first reference sub-area of the first reference area located in the specified direction of the material receiving point can move to the first material receiving point, and the specified direction is the opposite direction of the reference direction.
[0094] In this embodiment, when the priority of the reference area to which the material receiving point belongs is not the lowest priority, and there are AGVs in other reference areas that can move to the first material receiving point, the first reference sub-area in the first reference area located in the specified direction of the material receiving point and / or the second reference area with a lower area priority than the first reference area will be used as the target area.
[0095] At this point, the description of step 202 ends, and step 203 is executed next.
[0096] Step 203 , selecting a target AGV in a target area to transport the first material to be transported.
[0097] In this embodiment, after the target area is determined in step 202, it is ensured that all AGVs included in the target area can be moved to the first material receiving point. Further, an AGV for transporting the first material to be transported can be selected from all AGVs included in the target area (referred to as reference AGVs).
[0098] Specifically, the method of selecting a target AGV in a target area to transport the first material to be transported may include:
[0099] Determine a candidate AGV capable of carrying the first material to be transported from the reference AGVs, where the reference AGVs refer to all AGVs included in the target area;
[0100] When there are multiple candidate AGVs, determine the target distance between the current position of each candidate AGV and the first material receiving point, determine the candidate AGV with the shortest target distance as the target AGV, and control the target AGV to move to the first material receiving point to transport the first material to be transported.
[0101] In this embodiment, a candidate AGV capable of carrying the first material to be transported may be first determined from the reference AGVs. If there is only one candidate AGV, the candidate AGV is directly determined as the target AGV for transporting the first material to be transported.
[0102] If there are multiple candidate AGVs, the candidate AGV with the shortest target distance between the current position and the first material receiving point can be further selected as the target AGV.
[0103] It should be noted that the candidate AGV may be an AGV located in the first reference sub-area or an AGV located in the second reference area. The following describes methods for determining the target distance in these two cases respectively.
[0104] Specifically, the target journey includes:
[0105] If the reference area to which the current position of the candidate AGV belongs is the first reference sub-area, the target distance is the path length of the candidate AGV moving from the current position to the first material receiving point according to the reference direction configured in the first reference area;
[0106] If the reference area to which the current position of the candidate AGV belongs is the second reference area, the target distance is the sum of the first reference distance and the second reference distance, wherein the first reference distance refers to the path length of the candidate AGV moving from the current position to the boundary point according to the reference direction configured for the second reference area, and the second reference distance refers to the path length of the AGV moving from the boundary point to the first material receiving point according to the reference direction configured for the first reference area, and the boundary point is determined from the boundary line between the first reference area and the second reference area.
[0107] In this embodiment, if the candidate AGV is an AGV located in the first reference sub-area, the target distance is the path length of the candidate AGV moving from the current position to the first material receiving point according to the reference direction configured in the first reference area.
[0108] If the candidate AGV is an AGV located in the second reference area, the candidate AGV needs to first move from the second reference area to the boundary point on the boundary line at the junction of the first reference area and the second reference area, and then move from the junction of the first reference area and the second reference area to the material receiving point in the first reference area. The path length of the candidate AGV from the current position to the boundary point on the boundary line at the junction of the first reference area and the second reference area and the path length from the boundary point to the first material receiving point can be determined separately, and the sum of the two is taken as the target distance.
[0109] It is easy to understand that when the candidate AGV moves in the second reference area, it needs to move according to the reference direction configured in the second reference area, and when moving in the first reference area, it needs to move according to the reference direction configured in the first reference area.
[0110] It is easy to understand that the solution proposed in this embodiment can be reused in AGVs that are already transporting materials, such as Figure 3 As shown, for example, the current AGV is executing the task corresponding to task list 1. When picking up material 1 from machine A and delivering it to machine B, there will be some empty cells on the AGV. If the distance from point A to point B is far, waiting for the AGV to complete task list 1 before executing task list 2 will result in low operating efficiency. Therefore, this embodiment also proposes a carpooling logic, that is, on the path to the target point, the AGV is allowed to perform other tasks along the way while satisfying the logic of picking up the car. For example, on the way to point B to deliver materials, you can go to point C to pick up material 2 and then deliver it to point B and point D together. That is, first pick up the materials at point A / C, and then deliver them to point B / D, which improves the material handling efficiency.
[0111] In this embodiment, since the selected target AGV may be the AGV that is currently transporting materials, it is necessary to determine whether the AGV can transport the first material to be transported while completing the task of transporting the material that is currently being transported.
[0112] Specifically, before determining the candidate AGV with the shortest target distance as the target AGV, the method proposed in this embodiment may further include:
[0113] For each candidate AGV, determine whether the candidate AGV has a current target point; if the candidate AGV is in the process of receiving materials, the current target point is the receiving point of the material that the candidate AGV is currently transporting; if the candidate AGV is in the process of delivering materials, the current target point is the delivering point of the material that the AGV is currently transporting;
[0114] If so, determine a third reference distance for the candidate AGV to move from the current position to the current target point;
[0115] If the third reference distance is not greater than the target distance, the candidate AGV is filtered out.
[0116] In this embodiment, before the candidate AGV is determined as the target AGV, the candidate AGV can be screened. If the target point of the material currently being transported by the candidate AGV is closer than the first material receiving point of the first material to be transported, the candidate AGV will give priority to completing the transportation of the material currently being transported. At this time, the candidate AGV cannot be determined as the target AGV and can be filtered out.
[0117] In this embodiment, during the process of determining the target AGV and controlling the target AGV to run to the first material receiving point, the target AGV may be determined as the target AGV for the second material to be transported. At this time, the transport order of the target AGV needs to be confirmed.
[0118] Specifically, after determining the target AGV, the method proposed in this embodiment may further include:
[0119] In the process of the target AGV moving toward the first material receiving point, if the target AGV is determined to be the target AGV for the second material to be transported, a fourth reference distance from the current position of the target AGV to the first material receiving point is determined, and a fifth reference distance from the current position of the target AGV to the second material receiving point for the second material to be transported is determined;
[0120] If the fourth reference distance is not greater than the fifth reference distance, the target AGV is continuously controlled to move toward the first material receiving point so as to transport the first material to be transported by the target AGV;
[0121] If the fourth reference distance is greater than the fifth reference distance, the target AGV is controlled to move toward the second material receiving point so that the second material to be transported is transported by the target AGV.
[0122] In this embodiment, if after the target AGV is determined, the target AGV is selected as the target AGV for the second material to be transported during the process of moving to the first material receiving point, and the distance between the second material receiving point and the current position of the target AGV is longer than the distance between the first material receiving point and the current position of the target AGV, then it continues to move to the first material receiving point to transport the first material to be transported.
[0123] After receiving the first material to be transported, if there is a candidate AGV whose distance to the second material receiving point is closer than the distance between the target AGV and the second material receiving point, the candidate AGV will be determined as the target AGV corresponding to the second material to be transported, and the AGV that transported the first material to be transported will no longer transport the second material to be transported. If there is no candidate AGV whose distance to the second material receiving point is closer than the distance between the target AGV and the second material receiving point, the target AGV will still be the target AGV corresponding to the second material to be transported, and will continue to move to the second material receiving point to transport the second material to be transported.
[0124] If after the target AGV is determined, the target AGV is selected as the target AGV for the second material to be transported during its movement to the first material receiving point, and the distance between the second material receiving point and the current position of the target AGV is closer than the distance between the first material receiving point and the current position of the target AGV, the target AGV will first move to the second material receiving point to transport the second material to be transported.
[0125] After receiving the second material to be transported, if there is a candidate AGV whose distance to the first material receiving point is closer than the distance between the target AGV and the first material receiving point, the candidate AGV will be determined as the target AGV corresponding to the first material to be transported, and the AGV transporting the second material to be transported will no longer transport the first material to be transported. If there is no candidate AGV whose distance to the first material receiving point is closer than the distance between the target AGV and the first material receiving point, the target AGV will still be the target AGV corresponding to the first material to be transported, and will continue to move to the first material receiving point to transport the first material to be transported.
[0126] In this embodiment, the material receiving area may further include a candidate area, which is other areas in the material receiving area except the reference area. The method proposed in this embodiment may further include:
[0127] When the first material receiving point is located in the candidate area, determining whether there is a candidate AGV in the candidate area that can carry the first material to be transported;
[0128] If so, the candidate AGV with the shortest distance between the current position and the first material receiving point is determined as the target AGV, and the first material to be transported is transported by the target AGV;
[0129] If it does not exist, and there is no AGV that is transporting goods in all reference areas, all reference areas are taken as target areas, and the process returns to the step of selecting a target AGV in the target area to transport the first material to be transported.
[0130] In this embodiment, there may be a candidate area, which can be another area in the material receiving area other than the reference area. The area does not need to be set with a reference direction. If there is an available AGV in the candidate area, the materials to be transported in the candidate area will usually only be completed by the AGV in the candidate area. The area priority of the candidate area is lower than all reference areas by default.
[0131] In this embodiment, if there is a first material to be transported in the candidate area, but there is no available AGV, and there is no AGV that is transporting materials in all reference areas, all reference areas can be used as target areas of the candidate area, so that the AGVs in the reference area can be moved to the candidate area to perform the transport task. At this time, all AGVs in the reference area can be used as reference AGVs, and the AGV that can accommodate the first material to be transported is determined from the reference AGVs as the candidate AGV, and the candidate AGV with the shortest path to the first material receiving point to be transported is further determined from multiple candidate AGVs as the target AGV, and the target AGV is controlled to transport the first material to be transported.
[0132] This concludes the description of step 203.
[0133] This concludes Figure 2 Description of the AGV selection method.
[0134] The present application divides the material receiving area into at least one reference area, and configures an area priority and / or reference direction for each reference area to indicate the moving direction of the AGV between and within the reference areas. First, the first reference area to which the first material receiving point of the first material to be transported belongs in the material receiving area is determined, and the target area is further determined based on the characteristic information of the first reference area, i.e., the area priority and / or reference direction. By dividing the reference areas and configuring the allowed moving directions between and within the reference areas, the target AGV determined from the target area can only move in a preset direction to transport the first material to be transported, thereby avoiding congestion caused by frequent rotation and U-turns of the AGV and improving the efficiency of material handling.
[0135] At the same time, the solution proposed in the present application can also make full use of the unoccupied space in the AGV. In the process of transporting the first material to be transported, the second material to be transported can be transported along the way, thereby further improving the efficiency of material transportation.
[0136] Please refer to Figure 4 , Figure 4 A schematic diagram of the AGV material receiving area division provided in an embodiment of the present application.
[0137] like Figure 4As shown, the automated guided vehicle AGV material receiving area is divided into 5 areas, including 4 reference areas from area 1 to area 4 and 1 candidate area.
[0138] Among them, the regional priority order is set as:
[0139] Region 1 < Region 2 < Region 3 < Region 4. The region priority of the candidate region is lower than that of all reference regions by default.
[0140] according to Figure 4 The physical location and priority order of each area shown in the figure can realize a circular route in a clockwise direction without turning back to pick up the car.
[0141] In this embodiment, when the first material receiving point of the first material to be transported is in area 4, the set of area 1, area 2, area 3, candidate areas, and the area below the first material receiving point (-90 degree direction) in area 4 can be used as the target area, and the target AGV can be further determined from all AGVs in the target area based on whether it can carry the first material to be transported and the principle of shortest target distance.
[0142] When the first material receiving point for the first material to be transported is in area 2, the collection of area 1, candidate areas, and the area above the first material receiving point (90 degrees) in area 2 can be used as the target area, and the target AGV can be further determined from all AGVs in the target area based on whether it can carry the first material to be transported and the principle of shortest target distance.
[0143] When the first material receiving point of the first material to be transported is in the candidate area, the target AGV may be determined from all AGVs in the candidate area based on whether it can carry the first material to be transported and the principle of shortest target distance.
[0144] When the first material receiving point of the first material to be transported is in the candidate area, if there is no target AGV in the candidate area, the set of all reference areas, namely area 1 to area 4, is taken as the target area, and the target AGV is further determined from all AGVs in the target area based on whether it can carry the first material to be transported and the principle of shortest target distance.
[0145] This concludes Figure 4 Description of the overall schematic diagram of the automated guided vehicle AGV selection method.
[0146] Please refer to Figure 5 , Figure 5It is a schematic structural diagram of an electronic device proposed in an embodiment of the present application. At the hardware level, the electronic device includes a processor, an internal bus, a network interface, a memory, and a non-volatile memory, and of course may also include hardware required for other services. The processor reads the corresponding computer program from the non-volatile memory into the memory and then runs it, forming a terminal interaction device at the logical level. Of course, in addition to the software implementation method, this application does not exclude other implementation methods, such as logic devices or a combination of software and hardware, etc., that is to say, the execution subject of the following processing flow is not limited to each logic unit, but can also be hardware or logic devices.
[0147] Please refer to Figure 6 , Figure 6 This is a structural diagram of an automatic guided vehicle AGV selection device proposed in an embodiment of the present application, which is used for management equipment. Figure 6 As shown, the automatic guided vehicle AGV selection device may include a first determination unit 601, a second determination unit 602 and a control unit 603. Specifically, the device includes:
[0148] The first determination unit 601 is used to determine the first reference area to which the first material receiving point of the first material to be transported belongs in the material receiving area; wherein the material receiving area is divided into at least one reference area, each reference area is configured with an area priority and / or a reference direction, the AGV is allowed to move from the reference area with a low area priority to the reference area with a high area priority, and the reference direction is used to indicate the direction in which the AGV is allowed to move within the reference area;
[0149] The second determination unit 602 is used to determine the target area based on the characteristic information of the first reference area; wherein, if the characteristic information is an area priority, the target area includes the second reference area, and the area priority of the second reference area is lower than the area priority of the first reference area; if the characteristic information is a reference direction, the target area includes the first reference sub-area in the first reference area, and the first reference sub-area refers to an area in the first reference area located in a specified direction of the first material receiving point, and the specified direction is opposite to the reference direction; if the characteristic information includes an area priority and a reference direction, the target area includes the second reference area and / or the first reference sub-area;
[0150] The control unit 603 is used to select a target AGV in a target area to transport the first material to be transported.
[0151] Optionally, the second determining unit 602 is specifically configured to:
[0152] If the region priority of the first reference region is the lowest priority, the target region includes the first reference sub-region;
[0153] If the area priority of the first reference area is not the lowest priority, the target area includes the second reference area and / or the first reference sub-area.
[0154] Optionally, the control unit 603 is specifically configured to:
[0155] Determine a candidate AGV capable of carrying the first material to be transported from the reference AGVs, where the reference AGVs refer to all AGVs included in the target area;
[0156] When there are multiple candidate AGVs, determine the target distance between the current position of each candidate AGV and the first material receiving point, determine the candidate AGV with the shortest target distance as the target AGV, and control the target AGV to move to the first material receiving point to transport the first material to be transported.
[0157] The target routes include:
[0158] If the reference area to which the current position of the candidate AGV belongs is the first reference sub-area, the target distance is the path length of the candidate AGV moving from the current position to the first material receiving point according to the reference direction configured in the first reference area;
[0159] If the reference area to which the current position of the candidate AGV belongs is the second reference area, the target distance is the sum of the first reference distance and the second reference distance, wherein the first reference distance refers to the path length of the candidate AGV moving from the current position to the boundary point according to the reference direction configured for the second reference area, and the second reference distance refers to the path length of the AGV moving from the boundary point to the first material receiving point according to the reference direction configured for the first reference area, and the boundary point is determined from the boundary line between the first reference area and the second reference area.
[0160] Optionally, before determining the candidate AGV with the shortest target distance as the target AGV, the control unit 603 is further configured to:
[0161] For each candidate AGV, determine whether the candidate AGV has a current target point; if the candidate AGV is in the process of receiving materials, the current target point is the receiving point of the material that the candidate AGV is currently transporting; if the candidate AGV is in the process of delivering materials, the current target point is the delivering point of the material that the AGV is currently transporting;
[0162] If so, determine a third reference distance for the candidate AGV to move from the current position to the current target point;
[0163] If the third reference distance is not greater than the target distance, the candidate AGV is filtered out.
[0164] Optionally, after determining the target AGV, the control unit 603 is further configured to:
[0165] In the process of the target AGV moving toward the first material receiving point, if the target AGV is determined to be the target AGV for the second material to be transported, a fourth reference distance from the current position of the target AGV to the first material receiving point is determined, and a fifth reference distance from the current position of the target AGV to the second material receiving point for the second material to be transported is determined;
[0166] If the fourth reference distance is not greater than the fifth reference distance, the target AGV is continuously controlled to move toward the first material receiving point so as to transport the first material to be transported by the target AGV;
[0167] If the fourth reference distance is greater than the fifth reference distance, the target AGV is controlled to move toward the second material receiving point so that the second material to be transported is transported by the target AGV.
[0168] Optionally, the material receiving area further includes a candidate area, which is other areas in the material receiving area except the reference area. The control unit 603 is further used to:
[0169] When the first material receiving point is located in the candidate area, determining whether there is a candidate AGV in the candidate area that can carry the first material to be transported;
[0170] If so, the candidate AGV with the shortest distance between the current position and the first material receiving point is determined as the target AGV, and the first material to be transported is transported by the target AGV;
[0171] If it does not exist, and there is no AGV that is transporting goods in all reference areas, all reference areas are taken as target areas, and the process returns to the step of selecting a target AGV in the target area to transport the first material to be transported.
[0172] So far, completed Figure 6 Description of the Automated Guided Vehicle (AGV) picking device.
[0173] Correspondingly, in this embodiment, the embodiment of the present application also provides a computer-readable storage medium, on which a number of computer instructions are stored. When the computer instructions are executed, the method disclosed in the above example of the present application can be implemented.
[0174] Exemplarily, the computer-readable storage medium may be any electronic, magnetic, optical or other physical storage device that may contain or store information, such as executable instructions, data, etc. For example, the computer-readable storage medium may be: RAM (Radom Access Memory), volatile memory, non-volatile memory, flash memory, storage drive (such as hard disk drive), solid state drive, any type of storage disk (such as optical disk, DVD, etc.), or similar storage medium, or a combination thereof.
[0175] The above are only preferred embodiments of the present application and are not intended to limit the present application. For those skilled in the art, the present application may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application shall be included in the scope of protection of the present application.
Claims
1. An automatic guided vehicle AGV selection method, characterized in that: The method is applied to manage a device, and the method comprises: Determine a first reference area to which a first material receiving point of a first material to be transported belongs in a material receiving area; wherein the material receiving area is divided into at least one reference area, each reference area is configured with an area priority and / or a reference direction, the AGV is allowed to move from a reference area with a low area priority to a reference area with a high area priority, and the reference direction is used to indicate a direction in which the AGV is allowed to move within the reference area; Determine the target area based on the characteristic information of the first reference area; wherein, if the characteristic information is an area priority, the target area includes a second reference area, and the area priority of the second reference area is lower than the area priority of the first reference area; if the characteristic information is a reference direction, the target area includes a first reference sub-area in the first reference area, and the first reference sub-area refers to an area in the first reference area located in a specified direction of the first material receiving point, and the specified direction is opposite to the reference direction; if the characteristic information includes an area priority and the reference direction, the target area includes the second reference area and / or the first reference sub-area; A target AGV in the target area is selected to transport the first material to be transported.
2. The method according to claim 1, characterized in that: If the feature information includes the area priority and the reference direction, the target area includes the second reference area and / or the first reference sub-area, including: If the area priority of the first reference area is the lowest priority, the target area includes the first reference sub-area; If the area priority of the first reference area is not the lowest priority, the target area includes the second reference area and / or the first reference sub-area.
3. The method according to claim 1, characterized in that: The step of selecting a target AGV in the target area to transport the first material to be transported includes: Determine a candidate AGV capable of carrying the first material to be transported from reference AGVs, wherein the reference AGVs refer to all AGVs included in the target area; When there are multiple candidate AGVs, determine the target distance between the current position of each candidate AGV and the first material receiving point, determine the candidate AGV with the shortest target distance as the target AGV, and control the target AGV to move to the first material receiving point to transport the first material to be transported.
4. The method according to claim 3, characterized in that The target journey includes: If the reference area to which the current position of the candidate AGV belongs is the first reference sub-area, the target distance is the path length of the candidate AGV moving from the current position to the first material receiving point according to the reference direction configured in the first reference area; If the reference area to which the current position of the candidate AGV belongs is the second reference area, the target distance is the sum of the first reference distance and the second reference distance, wherein the first reference distance refers to the path length of the candidate AGV moving from the current position to the boundary point according to the reference direction configured for the second reference area, and the second reference distance refers to the path length of the AGV moving from the boundary point to the first material receiving point according to the reference direction configured for the first reference area, and the boundary point is determined from the boundary line between the first reference area and the second reference area.
5. The method according to claim 3, characterized in that: Before determining the candidate AGV with the shortest target distance as the target AGV, the method further includes: For each candidate AGV, determine whether the candidate AGV has a current target point; if the candidate AGV is in the process of receiving materials, the current target point is the receiving point of the material that the candidate AGV is currently transporting; if the candidate AGV is in the process of delivering materials, the current target point is the delivering point of the material that the AGV is currently transporting; If so, determining a third reference distance for the candidate AGV to move from the current position to the current target point; If the third reference distance is not greater than the target distance, the candidate AGV is filtered out.
6. The method according to claim 3, characterized in that After determining the target AGV, the method further includes: During the process of the target AGV moving toward the first material receiving point, if the target AGV is determined to be the target AGV for the second material to be transported, a fourth reference distance from the current position of the target AGV to the first material receiving point is determined, and a fifth reference distance from the current position of the target AGV to the second material receiving point for the second material to be transported is determined; If the fourth reference distance is not greater than the fifth reference distance, continue to control the target AGV to move toward the first material receiving point so as to transport the first material to be transported by the target AGV; If the fourth reference distance is greater than the fifth reference distance, the target AGV is controlled to move toward the second material receiving point so that the second material to be transported is transported by the target AGV.
7. The method according to claim 1, characterized in that The material connection area further includes a candidate area, and the candidate area is other areas in the material connection area except the reference area. The method further includes: When the first material receiving point is located in the candidate area, determining whether there is a candidate AGV in the candidate area that can carry the first material to be transported; If so, the candidate AGV with the shortest distance between the current position and the first material receiving point is determined as the target AGV, and the first material to be transported is transported by the target AGV; If not, and there is no AGV that is transporting goods in all reference areas, all reference areas are taken as the target areas, and the process returns to the step of selecting a target AGV in the target area to transport the first material to be transported.
8. An automatic guided vehicle AGV selection device, characterized in that: The device is applied to management equipment, and the device includes: A first determination unit is used to determine a first reference area to which a first material receiving point of a first material to be transported belongs in a material receiving area; wherein the material receiving area is divided into at least one reference area, each reference area is configured with an area priority and / or a reference direction, the AGV is allowed to move from a reference area with a low area priority to a reference area with a high area priority, and the reference direction is used to indicate a direction in which the AGV is allowed to move within the reference area; a second determination unit, configured to determine a target area based on the characteristic information of the first reference area; wherein, if the characteristic information is an area priority, the target area includes a second reference area, and the area priority of the second reference area is lower than the area priority of the first reference area; if the characteristic information is a reference direction, the target area includes a first reference sub-area in the first reference area, and the first reference sub-area refers to an area in the first reference area located in a specified direction of the first material receiving point, and the specified direction is opposite to the reference direction; if the characteristic information includes an area priority and the reference direction, the target area includes the second reference area and / or the first reference sub-area; The control unit is used to select a target AGV in the target area to transport the first material to be transported.
9. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the program, the method according to any one of claims 1 to 7 is implemented.
10. A computer-readable storage medium having a plurality of computer instructions stored thereon, characterized in that: When the computer instructions are executed, the method according to any one of claims 1 to 7 is implemented.
Citation Information
Cited By
Method and device for dispatching automatic guided vehicle and storage medium
CN119228247A
