CN115806194B - Method and device for determining box depalletizing and stacking sequence based on pallet type information - Google Patents

Method and device for determining box depalletizing and stacking sequence based on pallet type information Download PDF

Info

Publication number
CN115806194B
CN115806194B CN202111082734.5A CN202111082734A CN115806194B CN 115806194 B CN115806194 B CN 115806194B CN 202111082734 A CN202111082734 A CN 202111082734A CN 115806194 B CN115806194 B CN 115806194B
Authority
CN
China
Prior art keywords
boxes
shielding
stacking
box
unstacking
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202111082734.5A
Other languages
Chinese (zh)
Other versions
CN115806194A (en
Inventor
张致伟
丁有爽
邵天兰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mech Mind Robotics Technologies Co ltd
Original Assignee
Mech Mind Robotics Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mech Mind Robotics Technologies Co Ltd filed Critical Mech Mind Robotics Technologies Co Ltd
Priority to CN202111082734.5A priority Critical patent/CN115806194B/en
Publication of CN115806194A publication Critical patent/CN115806194A/en
Application granted granted Critical
Publication of CN115806194B publication Critical patent/CN115806194B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Stacking Of Articles And Auxiliary Devices (AREA)
  • Manipulator (AREA)

Abstract

本发明公开了一种基于垛型信息的箱体拆码垛顺序确定方法及装置,其中,该方法包括:获取垛型信息以及在拆码垛场景中机器人与码放容器之间的相对位置;根据垛型信息以及机器人与码放容器之间的相对位置,构造得到遮挡关系有向图;依据遮挡关系有向图,确定箱体拆码垛顺序。利用本发明提供的技术方案,根据垛型信息以及机器人与码放容器之间的相对位置,能够准确、快速地完成遮挡关系有向图的构造,依据遮挡关系有向图,高效地实现了对箱体拆码垛顺序的合理规划,使得机器人按照箱体拆码垛顺序抓取箱体并执行拆码垛操作,能够有效地避免了机器人在拆码垛过程中其机械臂或者抓取端等碰触到其他箱体而造成箱体变形或损坏。

The present invention discloses a method and device for determining the order of box depalletizing and stacking based on pallet type information, wherein the method comprises: obtaining pallet type information and the relative position between a robot and a stacking container in a depalletizing and stacking scene; constructing an occlusion relationship directed graph according to the pallet type information and the relative position between the robot and the stacking container; and determining the depalletizing and stacking order of the boxes according to the occlusion relationship directed graph. By utilizing the technical solution provided by the present invention, the construction of the occlusion relationship directed graph can be completed accurately and quickly according to the pallet type information and the relative position between the robot and the stacking container, and the reasonable planning of the depalletizing and stacking order of the boxes can be efficiently realized according to the occlusion relationship directed graph, so that the robot grabs the boxes according to the depalletizing and stacking order of the boxes and performs the depalletizing and stacking operation, which can effectively avoid the robot's mechanical arm or grabbing end from touching other boxes during the depalletizing and stacking process, thereby causing the boxes to be deformed or damaged.

Description

Box unstacking sequence determining method and device based on stack information
Technical Field
The invention relates to the technical field of industrial intellectualization, in particular to a box unstacking sequence determining method and device based on stack type information.
Background
With the development of industrial intelligence, manual operation is replaced by robot operation, so that the manual labor force is reduced. For example, in the logistics and storage fields, a robot can perform destacking operation and the like on a box body, the destacking operation comprises destacking and stacking, the destacking is to detach the box body from a stacking container, and the stacking is to place the box body in a stacking container such as a tray and a cage vehicle. Under actual unstacking scene, because there is shielding relation between the boxes, the robot is carrying out pile up neatly operation or unstacking operation in-process, and the condition that other boxes are touched to its arm or grabbing end etc. often takes place, causes the box to warp or damage. How to reasonably plan the unstacking sequence of the box body becomes a problem to be solved in the prior art.
Disclosure of Invention
The present invention has been made in view of the above-mentioned problems, and it is an object of the present invention to provide a method and apparatus for determining a destacking order of a box based on stack type information, which overcomes or at least partially solves the above-mentioned problems.
According to an aspect of the present invention, there is provided a method for determining a unstacking order of boxes based on stack type information, the method comprising:
acquiring stack type information and the relative position between the robot and the stacking container in a unstacking scene;
constructing and obtaining a shielding relation directed graph according to the stack type information and the relative position between the robot and the stacking container;
and determining the stacking and unstacking sequence of the boxes according to the shielding relation directed graph.
According to another aspect of the present invention, there is provided a box unstacking order determining apparatus based on stack type information, the apparatus comprising:
the acquisition module is suitable for acquiring stack type information and the relative position between the robot and the stacking container in a unstacking scene;
The construction module is suitable for constructing and obtaining a shielding relation directed graph according to the stack type information and the relative position between the robot and the stacking container;
the determining module is suitable for determining the unstacking sequence of the box body according to the shielding relation directed graph.
According to yet another aspect of the present invention, there is provided a computing device comprising a processor, a memory, a communication interface and a communication bus, the processor, memory and communication interface completing communication with each other over the communication bus;
The memory is used for storing at least one executable instruction, and the executable instruction enables the processor to execute the operation corresponding to the box de-stacking sequence determining method based on the stack type information.
According to still another aspect of the present invention, there is provided a computer storage medium having stored therein at least one executable instruction for causing a processor to perform operations corresponding to the above-described box unstacking order determining method based on stack type information.
According to the technical scheme, the construction of the shielding relation directed graph can be accurately and rapidly completed according to the stacking 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 all 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 foregoing description is only an overview of the present invention, and is intended to be implemented in accordance with the teachings of the present invention in order that the same may be more clearly understood and to make the same and other objects, features and advantages of the present invention more readily apparent.
Drawings
Various other advantages and benefits will become apparent to those of ordinary skill in the art upon reading the following detailed description of the preferred embodiments. The drawings are only for purposes of illustrating the preferred embodiments and are not to be construed as limiting the invention. Also, like reference numerals are used to designate like parts throughout the figures. In the drawings:
FIG. 1 shows a flow diagram of a method for determining a destacking order of a bin based on stack type information according to one embodiment of the invention;
FIG. 2 shows a schematic diagram of a stack type of information;
FIG. 3 shows a schematic diagram of an occlusion relationship directed graph;
Fig. 4 is a block diagram showing a structure of a box unstacking order determining apparatus based on stack type information according to an embodiment of the present invention;
FIG. 5 illustrates a schematic diagram of a computing device, according to an embodiment of the invention.
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.

Claims (8)

1. A method for determining a box unstacking sequence based on stack type information, the method comprising:
The method comprises the steps of obtaining stack type information and the relative position between a robot and a stacking container in a unstacking scene, wherein the stack type information is planned and obtained in advance according to the size and the number of the boxes contained in the unstacking task, and the stack type information contains the placement positions of the boxes in the stacking container;
Constructing a shielding relation directed graph according to the stack type information and the relative position between the robot and the stacking container, wherein the shielding relation directed graph is used for reflecting the shielding relation between the boxes in the stacking container relative to the position of the robot;
determining the unstacking sequence of the box body according to the shielding relation directed graph;
the constructing a shielding relation directed graph according to the stack type information and the relative position between the robot and the stacking container further comprises:
acquiring the placement positions of the boxes in the stacking container from the stack type information;
obtaining a plurality of box shielding pairs according to the placement positions of the boxes in the stacking container and the relative positions of the robot and the stacking container, wherein each box shielding pair comprises two boxes and shielding relations thereof, and the shielding relations are direct shielding relations and are used for reflecting adjacent boxes shielded by the boxes;
And connecting two boxes contained in the box shielding pair aiming at each box shielding pair to form a side between the two boxes, setting a direction for the side according to the shielding relationship between the two boxes, and constructing to obtain the shielding relationship directed graph.
2. The method of claim 1, wherein the deriving a plurality of box-shielding pairs based on the placement of the respective boxes in the stacking container and the relative positions between the robot and the stacking container further comprises:
determining the entering direction of the robot into the stacking container according to the relative position between the robot and the stacking container;
And aiming at each box body, according to the placement position of each box body in the stacking container, searching the box body directly shielded by the box body along the entering direction to obtain a box body shielding pair.
3. The method of any of claims 1-2, wherein determining a bin destacking order according to the occlusion relationship directed graph further comprises:
determining the sequence of two boxes corresponding to each edge in the shielding relation directed graph in the unstacking process according to the direction of the edge;
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, wherein the unstacking sequence of the boxes comprises the unstacking sequence of the boxes and the stacking sequence of the boxes.
4. A box unstacking order determining apparatus based on stack type information, the apparatus comprising:
The system comprises an acquisition module, a stacking module and a stacking module, wherein the acquisition module is suitable for acquiring stacking information and the relative position between a robot and a stacking container in a unstacking scene, the stacking information is planned and obtained in advance according to the size and the number of the boxes contained in an unstacking task, and the stacking information contains the placement positions of the boxes in the stacking container;
The construction module is suitable for constructing a shielding relation directed graph according to the stack type information and the relative position between the robot and the stacking container, wherein the shielding relation directed graph is used for reflecting the shielding relation between the boxes in the stacking container relative to the position of the robot;
the determining module is suitable for determining the unstacking sequence of the box body according to the shielding relation directed graph;
Wherein the construction module is further adapted to:
acquiring the placement positions of the boxes in the stacking container from the stack type information;
obtaining a plurality of box shielding pairs according to the placement positions of the boxes in the stacking container and the relative positions of the robot and the stacking container, wherein each box shielding pair comprises two boxes and shielding relations thereof, and the shielding relations are direct shielding relations and are used for reflecting adjacent boxes shielded by the boxes;
And connecting two boxes contained in the box shielding pair aiming at each box shielding pair to form a side between the two boxes, setting a direction for the side according to the shielding relationship between the two boxes, and constructing to obtain the shielding relationship directed graph.
5. The apparatus of claim 4, wherein the construction module is further adapted to:
determining the entering direction of the robot into the stacking container according to the relative position between the robot and the stacking container;
And aiming at each box body, according to the placement position of each box body in the stacking container, searching the box body directly shielded by the box body along the entering direction to obtain a box body shielding pair.
6. The apparatus of any of claims 4-5, wherein the determination module is further adapted to:
determining the sequence of two boxes corresponding to each edge in the shielding relation directed graph in the unstacking process according to the direction of the edge;
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, wherein the unstacking sequence of the boxes comprises the unstacking sequence of the boxes and the stacking sequence of the boxes.
7. A computing device comprising a processor, a memory, a communication interface, and a communication bus, the processor, the memory, and the communication interface completing communication with each other over the communication bus;
The memory is configured to store at least one executable instruction, where the executable instruction causes the processor to perform operations corresponding to the method for determining a sequence of unstacking a box based on stack type information according to any one of claims 1 to 3.
8. A computer storage medium having stored therein at least one executable instruction for causing a processor to perform operations corresponding to the method for determining a unstacking order of boxes based on stack type information as claimed in any one of claims 1 to 3.
CN202111082734.5A 2021-09-15 2021-09-15 Method and device for determining box depalletizing and stacking sequence based on pallet type information Active CN115806194B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111082734.5A CN115806194B (en) 2021-09-15 2021-09-15 Method and device for determining box depalletizing and stacking sequence based on pallet type information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111082734.5A CN115806194B (en) 2021-09-15 2021-09-15 Method and device for determining box depalletizing and stacking sequence based on pallet type information

Publications (2)

Publication Number Publication Date
CN115806194A CN115806194A (en) 2023-03-17
CN115806194B true CN115806194B (en) 2025-05-30

Family

ID=85482070

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111082734.5A Active CN115806194B (en) 2021-09-15 2021-09-15 Method and device for determining box depalletizing and stacking sequence based on pallet type information

Country Status (1)

Country Link
CN (1) CN115806194B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117934916B (en) * 2023-12-28 2024-12-27 遨博(江苏)机器人有限公司 Article stacking method, article stacking device, computer device and storage medium

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW202130571A (en) * 2019-11-11 2021-08-16 美商辛波提克有限責任公司 Pallet building system with flexible sequencing

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0741567B2 (en) * 1988-05-24 1995-05-10 三菱電機株式会社 Industrial robot
JPH09263332A (en) * 1996-03-27 1997-10-07 Mitsubishi Electric Corp Automatic loading method
US5908283A (en) * 1996-11-26 1999-06-01 United Parcel Service Of Americia, Inc. Method and apparatus for palletizing packages of random size and weight
EP2769341B1 (en) * 2011-10-17 2016-06-15 Symbotic LLC Pallet building system
CN111302078B (en) * 2020-02-20 2021-05-28 深圳市今天国际物流技术股份有限公司 Automatic stack shape changing method and device
CN112850013B (en) * 2021-01-04 2022-09-16 西安中科光电精密工程有限公司 Mixed stacking planning method suitable for random feeding of multi-specification cartons

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW202130571A (en) * 2019-11-11 2021-08-16 美商辛波提克有限責任公司 Pallet building system with flexible sequencing

Also Published As

Publication number Publication date
CN115806194A (en) 2023-03-17

Similar Documents

Publication Publication Date Title
CN108275293B (en) Stacking method, stacking device, computer readable storage medium and electronic equipment
JP2020504866A (en) Generation of article arrangement task, article arrangement method and apparatus
CN112002015B (en) Method, device, equipment and medium for generating grid data structure by using disordered point cloud
CN112464410B (en) Method and device for determining workpiece grabbing sequence, computer equipment and medium
CN111788134B (en) Automatic palletizing method, equipment and storage device
US20160054923A1 (en) Device and Method for Processing Placement Data, and Method for Loading and Unloading Article
CN118871953A (en) System and method for locating objects with unknown attributes for robotic manipulation
WO2025087184A1 (en) Order processing
CN113671965A (en) Path planning method and device
CN114310892A (en) Object grabbing method, device and equipment based on point cloud data collision detection
CN118062591A (en) Single barcode outwards pallet planning system and robot
KR102917741B1 (en) Target detection method and device, electronic device, and computer storage medium
CN116374476A (en) Goods sorting method, system and readable storage medium
WO2023116573A1 (en) Scheduling method and apparatus, electronic device, and readable storage medium
CN115806194A (en) Box body unstacking and stacking sequence determining method and device based on stack type information
CN114564608A (en) Visual search reordering method and system
CN109455527A (en) A kind of cargo de-stacking method and device
WO2026081339A1 (en) Route planning method and apparatus
Ku Rehandling problem of pickup containers under truck appointment system
CN118938940A (en) Robot path planning method, device, medium and equipment considering turning cost
JP2007511442A (en) System and method for load transfer actuator
CN118617398A (en) Mixed pallet planning method, device, equipment and storage medium with barcode facing outward
CN113816049B (en) Cargo container dispatching method, device and system
CN110436099B (en) Defective product support method
CN118528247A (en) Method, apparatus and computer-readable storage medium for planning object placement

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Country or region after: China

Address after: 071708 Room 210, Unit 3, Chuangzhi Park North District, No. 164 Yining Street, Xiong'an New Area, Hebei Province (self declared)

Applicant after: MECH-MIND (BEIJING) ROBOTICS TECHNOLOGIES CO.,LTD.

Address before: Room 1100, 1st Floor, No. 6 Chuangye Road, Shangdi Information Industry Base, Haidian District, Beijing 100085

Applicant before: MECH-MIND (BEIJING) ROBOTICS TECHNOLOGIES CO.,LTD.

Country or region before: China

GR01 Patent grant
GR01 Patent grant
CP03 Change of name, title or address
CP03 Change of name, title or address

Address after: 071700 Hebei Province, Baoding City, Xiongan New Area, Qibuzhou, Yining Avenue, No. 164, North District of Chuangzhi Park, Unit 3, Room 210 (Self-declared) (Enterprise with one license and multiple addresses)

Patentee after: Mech-Mind Robotics Technologies Co.,Ltd.

Country or region after: China

Address before: Beijing City Haidian District Shangdi Information Industry Base Chuangye Road No. 6 1st floor 1100

Patentee before: MECH-MIND (BEIJING) ROBOTICS TECHNOLOGIES CO.,LTD.

Country or region before: China