Detailed Description
Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.
Fig. 1 shows a flow chart of a method for determining a stacking order of boxes based on stacking information according to an embodiment of the present invention, as shown in fig. 1, the method includes the steps of:
Step S101, acquiring stack type information and the relative position between the robot and the stacking container in a unstacking scene.
In order to reasonably plan the stacking order of the boxes, stacking information corresponding to the stacking task can be obtained from a database and the like, wherein the stacking information is obtained by planning in advance according to the box size, the box number and the like contained in the stacking task, the stacking information comprises the placement positions of the boxes in a stacking container, and the stacking container can comprise a tray, a cage car and other containers for placing the boxes. In addition, the relative position between the robot and the stacking container in the actual unstacking scene, for example, the position of the robot at the upper right corner of the stacking container, etc., can also be obtained from a database, etc.
And S102, constructing a shielding relation directed graph according to the stack type information and the relative position between the robot and the stacking container.
After the stack type information and the relative positions between the robot and the stacking container are obtained, the placement positions of the boxes in the stacking container can be obtained from the stack type information, then a plurality of box shielding pairs are obtained according to the placement positions of the boxes in the stacking container and the relative positions between the robot and the stacking container, and then a shielding relation directed graph is constructed according to the plurality of box shielding pairs, the edges and the edge directions between the boxes are determined. The shielding relation directed graph can intuitively and conveniently reflect the shielding relation among the boxes in the stacking container, and clearly records which box is shielded by which box or boxes relative to the position of the robot.
In order to facilitate the construction of the shielding relation directed graph, a plurality of box shielding pairs can be obtained according to the placement positions of the boxes in the stacking container and the relative positions between the robot and the stacking container, and each box shielding pair comprises two boxes and the shielding relation thereof. Specifically, according to the relative position between the robot and the stacking container, determining the entering direction of the robot into the stacking container in the process of performing the destacking operation, wherein the entering direction is specifically a direction pointing to the stacking container from the position of the robot.
For example, the destacking task includes 8 boxes, the 8 boxes are located in the same layer of the stacking container, and the 8 boxes are respectively the boxes 1 to 8, so that corresponding stack information can be shown in fig. 2, and the placement positions of the boxes 1 to 8 in the stacking container are clearly recorded in fig. 2. If the robot is located at the upper right corner of the stacking container according to the relative position between the robot and the stacking container in the unstacking scene, the determined entry direction of the robot into the stacking container may be a direction directed from the position of the robot into the stacking container according to the relative position between the robot and the stacking container, the entry direction being as shown in fig. 2.
After the entering direction is determined, according to the placing position of each box in the stacking container, the box which is directly shielded by the box can be searched along the entering direction for each box, and a box shielding pair is obtained. Taking the stack information shown in fig. 2 as an example, for the case 8, the case blocked by the case 8 is found from among a plurality of cases directly adjacent to the case side of the case 8 along the entry direction, and includes the case 7 and the case 4, then the case blocked pair corresponding to the case 8 obtained includes (case 8, case 7) and (case 8, case 4), and for the case 7, the case blocked by the case 7 is found from among a plurality of cases directly adjacent to the case side of the case 7 along the entry direction, and includes the case 6, case 5 and case 4, and then the case blocked pair corresponding to the case 7 obtained includes (case 7, case 6), (case 7, case 5) and (case 7, case 4). And by analogy, obtaining a box shielding pair corresponding to each box. The box shielding pair can be used for covering two boxes together, the two boxes are shown to have shielding relation, the shielding relation contained in the box shielding pair is a direct shielding relation, and the direct shielding relation reflects which adjacent boxes are shielded by the box. The first box in the box shielding pair directly shields the second box, namely the second box is the box directly shielded by the first box.
After all the box shielding pairs are obtained, each box is used as a node in the shielding relation directed graph, two boxes contained in each box shielding pair are connected to form edges between the two boxes, the direction of the edges is set according to the shielding relation between the two boxes contained in the box shielding pair, specifically, the direction of the edges is set to point from the first box in the box shielding pair to the second box in the box shielding pair, and the shielding relation directed graph is obtained after the connection of the edges between every two boxes and the setting of the direction of the edges are completed according to all the box shielding pairs. The constructed occlusion relation directed graph can be shown in fig. 3.
And step S103, determining the unstacking sequence of the box body according to the shielding relation directed graph.
After the shielding relation directed graph is completed, the stacking order of the boxes can be conveniently and rapidly determined according to the shielding relation directed graph. The method comprises the steps of determining the sequence of two boxes corresponding to each side in the shielding relation directed graph in the unstacking process according to the direction of the side, and summarizing the sequence of the two boxes corresponding to each side in the shielding relation directed graph in the unstacking process to obtain the unstacking sequence of the boxes. The box body unstacking sequence comprises a box body unstacking sequence and a box body stacking sequence. The box unstacking sequence refers to the sequence of dismantling the box bodies in the unstacking process, and the box body stacking sequence refers to the sequence of stacking the box bodies in the stacking process.
For example, for each side in the occlusion relation directed graph, the sequence of two boxes corresponding to the side in the unstacking process is determined according to the direction of the side, specifically, the side is connected with two boxes, such as a box A and a box B, and if the direction of the side is from the box A to the box B, it is indicated that the box A occludes the box B, then the box A needs to be detached first and then the box B needs to be detached in the unstacking process, if the box B is detached first, a mechanical arm or a grabbing end of a robot is likely to touch the box A, and deformation or damage of the box A is likely to be caused.
After the sequence of the two boxes corresponding to each side in the shielding relation directed graph in the unstacking process is determined, summarizing the sequence of the two boxes corresponding to each side in the shielding relation directed graph in the unstacking process to obtain the unstacking sequence of the boxes. For example, the boxes can be connected in series according to the sequence of the two boxes corresponding to each side in the unstacking process, so as to obtain the unstacking sequence of the boxes. Considering that there may be multiple branches in the serial process, such as the occlusion relationship directed graph shown in fig. 3, after the box 7 is disassembled, both the box 6 and the box 4 may be disassembled, and for this case, some other constraint may be introduced to determine the sequencing between the branches. The person skilled in the art can set the limitation conditions according to actual needs, and the limitation is not limited herein. For example, the restriction condition may be that detachment from the right of the robot is prioritized, or the like.
After the box unstacking sequence is obtained, the box stacking sequence can be conveniently determined according to the box unstacking sequence. Specifically, the reverse order of the box unstacking order may be determined as the box palletizing order.
It should be understood that, a person skilled in the art may determine, for each side in the shielding relation directed graph, the sequence of the two boxes corresponding to the side in the stacking process according to the direction of the side, and then summarize the sequence of the two boxes corresponding to each side in the shielding relation directed graph in the stacking process to obtain the stacking sequence of the boxes, and then determine the stacking sequence of the boxes according to the unstacking sequence of the boxes. The person skilled in the art can choose whether to determine the stacking sequence of the boxes or the unstacking sequence of the boxes according to actual needs, and the method is not particularly limited herein.
In addition, if the unstacking task only comprises a stacking task, the stacking sequence of the box body is finally determined, if the unstacking task only comprises the unstacking task, the unstacking sequence of the box body is finally determined, and if the unstacking task comprises the stacking task and the unstacking task, the stacking sequence of the box body and the unstacking sequence of the box body are determined.
After the box destacking sequence is determined, the box destacking sequence can be sent to the robot so that the robot can grasp the boxes according to the box destacking sequence and execute destacking operation, and therefore the problem that the robot is deformed or damaged due to the fact that a mechanical arm or a grabbing end of the robot touches other boxes in the destacking process is effectively avoided.
According to the box unstacking sequence determining method based on the stack type information, the structure of the shielding relation directed graph can be accurately and rapidly completed according to the stack type information and the relative position between the robot and the stacking container, the constructed shielding relation directed graph can intuitively and conveniently reflect the shielding relation among the boxes in the stacking container, reasonable planning of the box unstacking sequence is efficiently achieved according to the shielding relation directed graph, the robot can grasp the boxes according to the box unstacking sequence and execute unstacking operation, and deformation or damage of the boxes due to the fact that a mechanical arm or a grabbing end of the robot touches other boxes in the unstacking process can be effectively avoided.
Fig. 4 shows a block diagram of a device for determining a sequence of unstacking a box based on stack type information according to an embodiment of the present invention, and the device includes an acquisition module 410, a construction module 420, and a determination module 430, as shown in fig. 4.
The acquisition module 410 is adapted to acquire the stacking information and the relative position between the robot and the stacking container in the unstacking scenario.
The construction module 420 is adapted to construct a directed graph of occlusion relationships based on the stack information and the relative position between the robot and the palletized container.
The determining module 430 is adapted to determine a box destacking order based on the occlusion relationship directed graph.
Optionally, the construction module 420 is further adapted to obtain a placement position of each box in the stacking container from the stack type information, obtain a plurality of box shielding pairs according to the placement position of each box in the stacking container and the relative position between the robot and the stacking container, each box shielding pair comprises two boxes and shielding relations thereof, and determine edges and directions of edges between the boxes according to the plurality of box shielding pairs, and construct a shielding relation directed graph.
Optionally, the construction module 420 is further adapted to determine an entry direction of the robot into the stacking container according to a relative position between the robot and the stacking container, and for each box, search for a box directly shielded by the box along the entry direction according to a placement position of each box in the stacking container, to obtain a box shielding pair.
Optionally, the determining module 430 is further adapted to determine, for each side in the occlusion relational graph, the sequence of the two boxes corresponding to the side in the destacking process according to the direction of the side, and summarize the sequence of the two boxes corresponding to each side in the occlusion relational graph in the destacking process to obtain a box destacking sequence, where the box destacking sequence includes a box destacking sequence and a box stacking sequence.
The box unstacking sequence determining device based on the stack type information can accurately and rapidly complete the construction of the shielding relation directed graph according to the stack type information and the relative position between the robot and the stacking container, the constructed shielding relation directed graph can intuitively and conveniently reflect the shielding relation among the boxes in the stacking container, the reasonable planning of the box unstacking sequence is efficiently realized according to the shielding relation directed graph, the robot can grasp the boxes according to the box unstacking sequence and execute unstacking operation, and the deformation or damage of the boxes caused by the fact that a mechanical arm or a grabbing end of the robot touches other boxes in the unstacking process can be effectively avoided.
The invention also provides a nonvolatile computer storage medium, wherein the computer storage medium stores at least one executable instruction, and the executable instruction can execute the box de-stacking sequence determining method based on the stack type information in any method embodiment.
FIG. 5 illustrates a schematic diagram of a computing device, according to an embodiment of the invention, the particular embodiment of the invention not being limited to a particular implementation of the computing device.
As shown in FIG. 5, the computing device may include a processor 502, a communication interface (Communications Interface) 504, a memory 506, and a communication bus 508.
Wherein:
Processor 502, communication interface 504, and memory 506 communicate with each other via communication bus 508.
A communication interface 504 for communicating with network elements of other devices, such as clients or other servers.
The processor 502 is configured to execute the program 510, and may specifically perform the relevant steps in the embodiment of the method for determining the order of unstacking the boxes based on the stack type information.
In particular, program 510 may include program code including computer-operating instructions.
The processor 502 may be a central processing unit CPU, or an Application-specific integrated Circuit ASIC (Application SPECIFIC INTEGRATED Circuit), or one or more integrated circuits configured to implement embodiments of the present invention. The computing device may include one or more processors of the same type, such as one or more CPUs, or of different types, such as one or more CPUs and one or more ASICs.
A memory 506 for storing a program 510. Memory 506 may comprise high-speed RAM memory or may also include non-volatile memory (non-volatile memory), such as at least one disk memory.
The program 510 may be specifically configured to cause the processor 502 to perform a method for determining a box unstacking sequence based on stack type information in any of the above-described method embodiments. The specific implementation of each step in the procedure 510 may refer to the corresponding descriptions in the corresponding steps and units in the above embodiment of determining the stacking order of the boxes based on the stacking information, which is not repeated herein. It will be clear to those skilled in the art that, for convenience and brevity of description, specific working procedures of the apparatus and modules described above may refer to corresponding procedure descriptions in the foregoing method embodiments, which are not repeated herein.
The algorithms and displays presented herein are not inherently related to any particular computer, virtual system, or other apparatus. Various general-purpose systems may also be used with the teachings herein. The required structure for a construction of such a system is apparent from the description above. In addition, the present invention is not directed to any particular programming language. It will be appreciated that the teachings of the present invention described herein may be implemented in a variety of programming languages, and the above description of specific languages is provided for disclosure of enablement and best mode of the present invention.
In the description provided herein, numerous specific details are set forth. However, it is understood that embodiments of the invention may be practiced without these specific details. In some instances, well-known methods, structures and techniques have not been shown in detail in order not to obscure an understanding of this description.
Similarly, it should be appreciated that in the foregoing description of exemplary embodiments of the invention, various features of the invention are sometimes grouped together in a single embodiment, figure, or description thereof for the purpose of streamlining the disclosure and aiding in the understanding of one or more of the various inventive aspects. This method of disclosure, however, is not to be interpreted as reflecting an intention that the claimed invention requires more features than are expressly recited in each claim. Rather, as the following claims reflect, inventive aspects lie in less than all features of a single foregoing disclosed embodiment. Thus, the claims following the detailed description are hereby expressly incorporated into this detailed description, with each claim standing on its own as a separate embodiment of this invention.
Those skilled in the art will appreciate that the modules in the apparatus of the embodiments may be adaptively changed and disposed in one or more apparatuses different from the embodiments. The modules or units or components of the embodiments may be combined into one module or unit or component and, furthermore, they may be divided into a plurality of sub-modules or sub-units or sub-components. Any combination of all features disclosed in this specification (including any accompanying claims, abstract and drawings), and all of the processes or units of any method or apparatus so disclosed, may be used in combination, except insofar as at least some of such features and/or processes or units are mutually exclusive. Each feature disclosed in this specification (including any accompanying claims, abstract and drawings), may be replaced by alternative features serving the same, equivalent or similar purpose, unless expressly stated otherwise.
Furthermore, those skilled in the art will appreciate that while some embodiments described herein include some features but not others included in other embodiments, combinations of features of different embodiments are meant to be within the scope of the invention and form different embodiments. For example, in the claims, any of the claimed embodiments may be used in any combination.
Various component embodiments of the invention may be implemented in hardware, or in software modules running on one or more processors, or in a combination thereof. Those skilled in the art will appreciate that some or all of the functions of some or all of the components in accordance with embodiments of the present invention may be implemented in practice using a microprocessor or Digital Signal Processor (DSP). The present invention can also be implemented as an apparatus or device program (e.g., a computer program and a computer program product) for performing a portion or all of the methods described herein. Such a program embodying the present invention may be stored on a computer readable medium, or may have the form of one or more signals. Such signals may be downloaded from an internet website, provided on a carrier signal, or provided in any other form.
It should be noted that the above-mentioned embodiments illustrate rather than limit the invention, and that those skilled in the art will be able to design alternative embodiments without departing from the scope of the appended claims. In the claims, any reference signs placed between parentheses shall not be construed as limiting the claim. The word "comprising" does not exclude the presence of elements or steps not listed in a claim. The word "a" or "an" preceding an element does not exclude the presence of a plurality of such elements. The invention may be implemented by means of hardware comprising several distinct elements, and by means of a suitably programmed computer. In the unit claims enumerating several means, several of these means may be embodied by one and the same item of hardware. The use of the words first, second, third, etc. do not denote any order. These words may be interpreted as names.