WO2022247732A1 - Cross-regional task processing method, apparatus and device, warehousing system, and storage medium - Google Patents

Cross-regional task processing method, apparatus and device, warehousing system, and storage medium Download PDF

Info

Publication number
WO2022247732A1
WO2022247732A1 PCT/CN2022/093987 CN2022093987W WO2022247732A1 WO 2022247732 A1 WO2022247732 A1 WO 2022247732A1 CN 2022093987 W CN2022093987 W CN 2022093987W WO 2022247732 A1 WO2022247732 A1 WO 2022247732A1
Authority
WO
WIPO (PCT)
Prior art keywords
task
area
chain
cargo handling
order
Prior art date
Application number
PCT/CN2022/093987
Other languages
French (fr)
Chinese (zh)
Inventor
孙宗欣
周红霞
Original Assignee
深圳市库宝软件有限公司
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 深圳市库宝软件有限公司 filed Critical 深圳市库宝软件有限公司
Publication of WO2022247732A1 publication Critical patent/WO2022247732A1/en

Links

Images

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B65CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65GTRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G1/00Storing articles, individually or in orderly arrangement, in warehouses or magazines
    • B65G1/02Storage devices
    • B65G1/04Storage devices mechanical
    • B65G1/137Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
    • B65G1/1373Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B65CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65GTRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G1/00Storing articles, individually or in orderly arrangement, in warehouses or magazines
    • B65G1/02Storage devices
    • B65G1/04Storage devices mechanical
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B65CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65GTRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G2203/00Indexing code relating to control or detection of the articles or the load carriers during conveying
    • B65G2203/02Control or detection

Definitions

  • the present disclosure relates to the technical field of intelligent warehousing, and in particular to a cross-regional task processing method, device, equipment, storage medium and storage medium.
  • the intelligent warehousing system based on warehousing robots adopts an intelligent operating system to realize automatic take-out and storage of goods through system instructions. At the same time, it can run 24 hours a day, replacing manual management and operation, and improving the efficiency of warehousing. It has been widely used and accepted. favor.
  • the robot In the warehousing system, different areas are usually used to store goods, such as different rooms, different warehouses, or different storage areas divided in the same room/warehouse.
  • the robot is fixed in a certain area for cargo handling, and when receiving a cross-regional order task, the robot needs to move from the current working area to another area.
  • control device when the control device receives a cross-regional order task, it usually controls the corresponding robot to execute the order task immediately.
  • the robot due to the long moving distance across regions, after the robot completes the order task, No tasks are performed during the return journey, that is, the robot returns empty-loaded, resulting in waste of resources.
  • the present disclosure provides a cross-region task processing method, device, equipment, storage medium and storage medium to solve the problems existing in the prior art.
  • the present disclosure provides a cross-area task processing method, which is applied to a control device in a storage system, where the storage system includes a plurality of areas and a first robot working in a first area in the plurality of areas,
  • the methods include:
  • a task chain is generated according to the at least two order tasks, the task chain includes at least two cargo handling tasks corresponding to the at least two order tasks, and in the task chain, the starting point of the first cargo handling task is located at the first An area, the area where the end point of the previous cargo handling task is located is the same as the area where the starting point of the next cargo handling task is located, and the end point of the last cargo handling task is located in the first area;
  • the first control instruction is used to instruct the first robot to perform cargo handling according to the at least two cargo handling tasks in the task chain deal with.
  • said generating a task chain according to at least two order tasks includes:
  • the second order task exists, determine the second order task as the next task of the first order task, and use the second order task as a new first order task, and repeat the above steps , until the area where the end point of the second cargo handling task corresponding to the second order task is located is the first area, so as to generate the task chain.
  • the method also includes:
  • the second order task does not exist, after obtaining the new order task, it is judged whether the starting point of the goods handling task corresponding to the new order task is in the second area;
  • the starting point of the cargo handling task corresponding to the new order task is within the second area, then determine the new order task as the second order task.
  • the method also includes:
  • the generated task chain is updated based on the discrete order task.
  • the judging whether the discrete order task can be added to the generated task chain includes:
  • the discrete order task is added to the generated task chain.
  • updating the generated task chain based on the discrete order task includes:
  • the method also includes:
  • the second control instruction is used to instruct the first robot to follow the updated task chain
  • the goods handling task in performs goods handling processing.
  • the judging whether the discrete order task can be added to the generated task chain includes:
  • the discrete order task is added to the generated task chain.
  • updating the generated task chain based on the discrete order task includes:
  • the method also includes:
  • the goods handling task in performs goods handling processing.
  • the judging whether the discrete order task can be added to the generated task chain includes:
  • the discrete order task is added to the generated task chain.
  • updating the generated task chain based on the discrete order task includes:
  • the method also includes:
  • the goods handling task in performs goods handling processing.
  • the fifth control instruction is used to instruct the first robot to perform cargo handling processing according to the cargo handling task in the first discrete order task;
  • the second discrete order task is preferentially assigned to the first robot executing the first discrete order task.
  • the sending the first control instruction including the task chain to the first robot includes:
  • the starting point of the first cargo handling task is located in the first area, and the area where the end point of the previous cargo handling task is located is the same as that of the next cargo handling task.
  • the starting points of the tasks are located in the same area, and the end point of the last cargo handling task is located in the first area;
  • the first control instruction is used to instruct the first robot to execute according to the cargo handling task in the optimized task chain Cargo handling.
  • the discrete order task includes a single order task, or includes at least two order tasks, and the destination area of the cargo handling task corresponding to the previous order task is located in the cargo handling task corresponding to the latter order task. Combination of missions in the same area as the starting point.
  • At least one of the following is included:
  • the area where the end point of the cargo handling task is located is the same as the area where the starting point of another cargo handling task is located, specifically including: the location when the robot performs the delivery task corresponding to the cargo handling task, and the location where the robot performs the other cargo handling task.
  • the pick-up task corresponding to the handling task has the same location;
  • the area where the starting point of the cargo handling task is located is the same as the area where the starting point of another cargo handling task is located, specifically including: the location when the robot performs the picking task corresponding to the cargo handling task, and the location where the robot performs the other cargo handling task.
  • the pick-up task corresponding to the handling task has the same location;
  • the area where the end point of the cargo handling task is located is the same as the area where the end point of another cargo handling task is located, specifically including: the location when the robot performs the delivery task corresponding to the cargo handling task, and the location where the robot performs the other cargo handling task.
  • the location of the delivery task corresponding to the handling task is the same.
  • the present disclosure provides a cross-area task processing method, which is applied to a first robot in a storage system, the storage system includes a plurality of areas and a control device that outputs control instructions, and the multiple areas include the first robot.
  • a first area where a robot works, the method comprising:
  • the first control instruction includes a task chain, the task chain is generated by the control device according to at least two order tasks, and each order in the at least two order tasks
  • Each task includes a cross-region cargo handling task, the task chain includes at least two cargo handling tasks corresponding to the at least two order tasks, and in the task chain, the starting point of the first cargo handling task is located in the first area , the area where the end point of the previous cargo handling task is located is the same as the area where the starting point of the next cargo handling task is located, and the end point of the last cargo handling task is located in the first area;
  • Cargo handling processing is performed according to the at least two cargo handling tasks in the task chain.
  • the updated task chain is the first task in the generated task chain according to the discrete order task that the control device cannot generate the task chain
  • the target order task is obtained by updating the generated task chain, and the first target order task is that the cargo handling task corresponding to the discrete order task has the same starting point area and the same end point area, and is currently unprocessed order task;
  • the updated task chain is the second task in the generated task chain according to the discrete order task that the control device cannot generate the task chain
  • the target order task is obtained by updating the generated task chain, and the second target order task is an order task that is currently unprocessed in the same area as the terminal of the cargo handling task corresponding to the discrete order task;
  • the updated task chain is the third task in the generated task chain according to the discrete order task that the control device cannot generate the task chain
  • the target order task is obtained by updating the generated task chain
  • the third target order task is an order task that is currently unprocessed in the same area as the starting point of the cargo handling task corresponding to the discrete order task;
  • the first discrete order task is that the area where the starting point is located is the first area, and the area where the end point is located is other areas different from the first area.
  • the first discrete order task in the area sending the task including the first discrete order;
  • the cargo handling process is performed according to the cargo handling tasks in the optimized task chain ;
  • the starting point of the first cargo handling task is located in the first area
  • the area where the end point of the previous cargo handling task is located is the same as the area where the starting point of the next cargo handling task is located, and the last cargo handling task The end point of the handling task is located in the first area
  • the optimization task chain is obtained by the control device according to the task chain and the target task chain, and the optimization task chain traverses all areas passed by the task chain and the target task chain.
  • the discrete order task includes a single order task, or includes at least two order tasks, and the destination area of the cargo handling task corresponding to the previous order task is located in the cargo handling task corresponding to the latter order task. Combination of missions in the same area as the starting point.
  • At least one of the following is included:
  • the area where the end point of the cargo handling task is located is the same as the area where the starting point of another cargo handling task is located, specifically including: the location when the robot performs the delivery task corresponding to the cargo handling task, and the location where the robot performs the other cargo handling task.
  • the pick-up task corresponding to the handling task has the same location;
  • the area where the starting point of the cargo handling task is located is the same as the area where the starting point of another cargo handling task is located, specifically including: the location when the robot performs the picking task corresponding to the cargo handling task, and the location where the robot performs the other cargo handling task.
  • the pick-up task corresponding to the handling task has the same location;
  • the area where the end point of the cargo handling task is located is the same as the area where the end point of another cargo handling task is located, specifically including: the location when the robot performs the delivery task corresponding to the cargo handling task, and the location where the robot performs the other cargo handling task.
  • the location of the delivery task corresponding to the handling task is the same.
  • the present disclosure provides a cross-area task processing device, which is applied to a control device in a storage system.
  • the storage system includes a plurality of areas and a first robot working in a first area in the plurality of areas,
  • the devices include:
  • An acquisition module configured to acquire at least two order tasks, each of which includes a cross-regional goods handling task
  • a generating module configured to generate a task chain according to the at least two order tasks, the task chain includes at least two cargo handling tasks corresponding to the at least two order tasks, and in the task chain, the first cargo handling task The starting point is located in the first area, the area where the end point of the previous cargo handling task is located is the same as the area where the starting point of the next cargo handling task is located, and the end point of the last cargo handling task is located in the first area;
  • a sending module configured to send a first control instruction including the task chain to the first robot, the first control instruction is used to instruct the first robot to send the at least two goods in the task chain
  • the handling task performs goods handling processing.
  • the present disclosure provides a cross-area task processing device, which is applied to a first robot in a warehouse system.
  • the warehouse system includes a plurality of areas and a control device that outputs control instructions, and the multiple areas include the first robot.
  • a first area where the robot works, said device comprising:
  • a receiving module configured to receive a first control instruction sent by the control device, the first control instruction includes a task chain, the task chain is generated by the control device according to at least two order tasks, and the at least two order tasks Each order task in the task includes a cross-region cargo handling task, and the task chain includes at least two cargo handling tasks corresponding to the at least two order tasks.
  • the starting point of the first cargo handling task is located at In the first area, the area where the end point of the previous cargo handling task is located is the same as the area where the starting point of the next cargo handling task is located, and the end point of the last cargo handling task is located in the first area;
  • a processing module configured to execute cargo handling processing according to the at least two cargo handling tasks in the task chain.
  • the present disclosure provides a control device, which is applied to a control device in a warehousing system, the warehousing system includes a plurality of areas and a first robot working in a first area in the plurality of areas, the control The device includes: a memory and at least one processor;
  • the memory stores computer-executable instructions
  • the at least one processor executes the computer-executed instructions stored in the memory, so that the at least one processor executes the above cross-region task processing method.
  • the present disclosure provides a robot, which is applied to a first robot in a storage system.
  • the storage system includes a plurality of areas and a control device that outputs control instructions, and the multiple areas include the first robot that the robot works on. an area, the robot comprising: a memory and at least one processor;
  • the memory stores computer-executable instructions
  • the at least one processor executes the computer-executed instructions stored in the memory, so that the at least one processor executes the above cross-region task processing method.
  • the present disclosure provides a storage system, including: the above-mentioned control device and a robot.
  • the present disclosure provides a computer-readable storage medium, where computer-executable instructions are stored in the computer-readable storage medium, and the computer-executable instructions are used to implement the above cross-region task processing method when executed by a processor.
  • the control device determines whether the current order task can form a task chain, and if so, the task chain In this task chain, the area where the starting point of the first task is located and the area where the end point of the last task is located are both the working areas set by the robot. Therefore, when the robot executes the task chain, the robot can be guaranteed to leave Its working area and the process of returning to the working area are all performing tasks, so as to ensure that there is no empty load during the long-distance movement of the robot between different areas, and avoid waste of resources.
  • FIG. 1A is a schematic structural diagram of a robot provided by an embodiment of the present disclosure
  • FIG. 1B is a schematic structural view of a handling device in the embodiment shown in FIG. 1F of the present disclosure
  • FIG. 1C is a structure of a robot and its handling device in the embodiment shown in FIG. 1F of the present disclosure
  • FIG. 1D is a schematic structural diagram of a handling device in the embodiment shown in FIG. 1F of the present disclosure
  • FIG. 1E is a schematic structural diagram of another handling device in the embodiment shown in FIG. 1F of the present disclosure.
  • FIG. 1F is a schematic structural view of another handling device of the embodiment shown in FIG. 1F of the present disclosure.
  • FIG. 1G is a schematic structural diagram of another handling device of the embodiment shown in FIG. 1F of the present disclosure.
  • Fig. 2 is a schematic diagram of a storage system comprising multiple regions
  • FIG. 3 is a schematic diagram of a cross-region task processing method applied to a control device in a storage system provided by an embodiment of the present disclosure
  • FIG. 4 is a schematic diagram of generating a task chain according to at least two order tasks in an embodiment of the present disclosure
  • FIG. 5 is a schematic diagram of a control device adding discrete order tasks to a generated task chain in an embodiment of the present disclosure
  • FIG. 6 is another schematic diagram of the control device adding discrete order tasks to the generated task chain in an embodiment of the present disclosure
  • FIG. 7 is another schematic diagram of the control device adding discrete order tasks to the generated task chain in an embodiment of the present disclosure
  • FIG. 8 is an example diagram of cross-region task processing in an embodiment of the present disclosure.
  • FIG. 9 is a schematic diagram of generating an optimized task chain according to a current task chain and a target task chain in an embodiment of the present disclosure.
  • FIG. 10 is another schematic diagram of generating an optimized task chain according to the current task chain and the target task chain in an embodiment of the present disclosure
  • FIG. 11 is another schematic diagram of generating an optimized task chain according to the current task chain and the target task chain in an embodiment of the present disclosure
  • FIG. 12 is another schematic diagram of generating an optimized task chain according to the current task chain and the target task chain in an embodiment of the present disclosure
  • FIG. 13 is another schematic diagram of generating an optimized task chain according to the current task chain and the target task chain in an embodiment of the present disclosure
  • FIG. 14 is a schematic diagram of a cross-regional task processing method applied to a first robot in a warehouse system provided by an embodiment of the present disclosure
  • FIG. 15 is a schematic diagram of a cross-region task processing device provided by an embodiment of the present disclosure.
  • FIG. 16 is another schematic diagram of an apparatus for processing cross-regional tasks provided by an embodiment of the present disclosure.
  • the words “if”, “if” as used herein may be interpreted as “at” or “when” or “in response to determining” or “in response to detecting”.
  • the phrases “if determined” or “if detected (the stated condition or event)” could be interpreted as “when determined” or “in response to the determination” or “when detected (the stated condition or event) )” or “in response to detection of (a stated condition or event)”.
  • FIG. 1A is a schematic structural diagram of a robot provided by an embodiment of the present disclosure; as shown in FIG. 1A , the handling robot 80 includes a mobile chassis 83 , a storage shelf 82 , a handling device 84 , and a lifting assembly 81 .
  • the storage shelf 82 , the handling device 84 and the lifting assembly 81 are all installed on the mobile chassis 83 , and several storage units are arranged on the storage shelf 82 .
  • the lifting assembly 81 is used to drive the transport device 84 to move up and down, so that the transport device 84 is aligned with any storage unit on the storage rack 82 , or aligned with the rack and/or goods.
  • the handling device 84 can be rotated around the vertical axis to adjust its orientation, so as to be aligned with the storage unit, or aligned with the shelves and/or goods.
  • the handling device 84 is used to perform loading or unloading of goods for handling of goods between the rack and the storage unit.
  • the storage shelf 82 can be selectively configured or not configured, and when the storage shelf 82 is not configured, the goods are stored in the accommodation space of the transport device 84 when the robot 80 is transporting the goods.
  • the robot 80 in the above embodiments can execute the cross-regional task processing method provided by any embodiment of the present disclosure, so as to realize cargo handling between shelves and operating platforms.
  • the robot 80 moves to the designated storage space for the goods, and moves the target object from the storage unit of the robot body to the shelf by adjusting components, such as a rotating mechanism, in cooperation with the handling device 84 .
  • FIG. 1B is a schematic structural diagram of a transport device in the embodiment shown in FIG. 1A of the present disclosure.
  • the handling device 84 is mounted on the bracket 86 through a rotating mechanism 85, and the rotating mechanism 85 is used to drive the handling device 84 to rotate around a vertical axis relative to the bracket 86, so as to align the storage unit, or align the shelf and/or or goods.
  • the handling device 84 is used to move goods between the storage unit and the rack. If the handling device 84 is not aligned with the shelf and/or goods, the rotating mechanism 85 can be used to drive the handling device 84 to rotate relative to the bracket 86 to ensure that the handling device 84 is aligned with the shelf and/or goods.
  • Fig. 1C is a structure of a robot and its handling device in the embodiment shown in the present disclosure. 1A and 1B, it can be understood that the rotation mechanism 85 can be omitted according to the actual situation.
  • the handling robot 80 moves on a fixed track. After moving to the vicinity of the shelf, the handling device 84 is always aligned with the shelf and/or the goods , and the goods are arranged on the pick-up direction of the handling device 84 to get final product.
  • FIG. 1D is a schematic structural diagram of a conveying device in the embodiment shown in FIG. 1A of the present disclosure, please cooperate with FIG. 1B to facilitate understanding.
  • the handling device 84 includes a pallet 841 and a telescopic arm assembly.
  • the pallet 841 is used to place goods, and can be a flat plate arranged horizontally.
  • the telescopic arm assembly is used to push the cargo placed on the pallet 841 out of the pallet 841 or pull the cargo to the pallet 841 .
  • the telescopic arm assembly includes a telescopic arm 843 , a fixed push rod 842 and a movable push rod 844 .
  • the telescopic arm 843 includes a left telescopic arm and a right telescopic arm.
  • the telescopic arm 843 can extend horizontally. side.
  • the telescopic arm 843 is powered by a motor, and the power is transmitted by a sprocket mechanism. According to actual conditions, the sprocket mechanism can be replaced by a pulley mechanism, a screw mechanism and other transmission mechanisms.
  • Both the fixed push rod 842 and the movable push rod 844 are mounted on the telescopic arm 843 , and the fixed push rod 842 and the movable push rod 844 can be extended together with the telescopic arm 843 .
  • the fixed push rod 842 is located on the same side of the telescopic arm 843 as the pallet 841 , and the fixed push rod 842 is used to push the goods out of the pallet 841 when the telescopic arm 843 is stretched out.
  • the movable push rod 844 can be received in the telescopic arm 843.
  • the movable push rod 844, the fixed push rod 842 and the supporting plate 841 were all located on the same side of the telescopic arm 843, and the movable push rod 844 is located on the extension direction of the fixed push rod 842 along the telescopic arm 843 .
  • the movable push rod 844 can be directly driven by a motor, and according to actual conditions, power can also be transmitted through transmission mechanisms such as a gear set and a connecting rod mechanism.
  • transmission mechanisms such as a gear set and a connecting rod mechanism.
  • the fixed push rod 842 of the transport device 84 can be designed as a finger structure like the movable push rod 844 .
  • the handling device 84 may be designed as a structure in which the spacing width of the telescopic arm assembly is adjustable.
  • the spacing width of the telescopic arm assembly can be adjusted according to the size of the goods.
  • the handling device 84 may also include a steering structure, such as a turntable, and the steering structure may be used to change the orientation of the goods placed on the pallet 841 thereof.
  • Fig. 1E is a schematic structural view of another transporting device in the embodiment shown in Fig. 1A of the present disclosure. It can be seen from Fig. 1E and Fig. 1D that the transporting device 84 may also include a steering structure, that is, the turntable 845 in Fig. 1D, to change the placement The orientation of the goods on its pallet 841.
  • FIG. 1F is a structural schematic diagram of another transport device according to the embodiment shown in FIG. It is rod-shaped or plate-shaped.
  • the fixed push rod 842 can be driven to move toward the goods and/or the direction of the shelf to make a displacement in the direction of return/return.
  • the goods are absorbed by the suction cup 846 , and the goods are transported to the shelf or the pallet 841 in cooperation with the displacement of the fixed push rod 842 .
  • FIG. 1G is a schematic structural diagram of another conveying device according to the embodiment shown in FIG. 1A of the present disclosure.
  • the handling device 84b includes one or more robotic arms 847 configured in place on the stationary push rod 842 and/or the handling device 84b.
  • the fixed push rod 842 can be driven to move toward the goods and/or the direction of the shelf to make a displacement in the direction of return/return.
  • the mechanical arm 847 grabs/hooks the goods, cooperates with the displacement of the fixed push rod 842 to transport the goods to the shelf, or transports the goods to the pallet 841 .
  • the handling device (84a, 84b) may also include a steering structure, such as the turntable 845 in FIG. 1E and FIG. 1F, to change the orientation of the goods placed on the pallet 841 thereof.
  • a steering structure such as the turntable 845 in FIG. 1E and FIG. 1F, to change the orientation of the goods placed on the pallet 841 thereof.
  • the handling device structure of the embodiments shown in the present disclosure may include one or more combinations of the above examples.
  • the distance between different areas is long, so the robot is usually set to work in a certain area, so that the robot can move the goods by moving a short distance.
  • Fig. 2 is a schematic diagram of a storage system including multiple areas.
  • the storage system includes A area, B area, robots R1, R2 and control equipment, wherein A area is provided with a first shelf and a second shelf, The robot R1 is set to work in area A, that is, to perform cargo handling on the first shelf and the second shelf; the third shelf and the fourth shelf are set in the B area, and the robot R2 is set to work in the B area, that is, in the The third rack and the fourth rack perform cargo transfer processing.
  • Different shelves are provided with different warehouse locations for storing goods, so that the robots R1 and R2 only move a short distance within their respective areas to realize the handling of goods.
  • the robot When there is a cross-regional order task, the robot needs to transport the goods in the current region to another region across regions. For example, if there is an order task that needs to transport the goods on the first shelf in area A to area B, then the robot R1 needs to take out the goods from the first shelf, and then transport the goods from area A to area B for processing (such as indicated by the solid arrow in Figure 2).
  • robot R1 did not perform any tasks during the process of returning from region B to region A (as shown by the dotted arrow in Figure 2) after completing the order task, that is, the robot was empty return, resulting in a waste of resources.
  • the cross-regional task processing method, device, equipment, storage medium and storage medium aim to solve the above technical problems in the prior art.
  • the main idea of the disclosed scheme is: when there is a cross-regional order task, the control device determines whether the current order task can form a task chain, and if so, sends the task chain to the robot.
  • the first task The area where the starting point of the robot is located and the area where the end point of the last task is located are both the working area set by the robot. Therefore, when the robot executes the task chain, it can ensure that the robot leaves its working area and returns to the working area. They are all performing tasks, so as to ensure that there is no no-load situation during the long-distance movement of the robot between different areas, and avoid waste of resources.
  • Fig. 3 is a schematic diagram of a cross-region task processing method applied to a control device in a storage system provided by an embodiment of the present disclosure, wherein the storage system includes a plurality of regions and a first robot working in a first region in the plurality of regions, Different areas are specifically for example different rooms, different warehouses, or different placement areas divided in the same room/warehouse, and the distance between different areas is relatively long.
  • the method mainly includes the following steps:
  • each of the at least two order tasks includes a cross-region cargo handling task
  • the control device may determine whether a task chain can be formed according to the at least two order tasks.
  • the control device After acquiring at least two order tasks, the control device determines whether a task chain can be formed according to the cargo handling task corresponding to each order task.
  • the task chain generated by the control device includes at least two cargo handling tasks corresponding to at least two order tasks.
  • the starting point of the first cargo handling task is located in the first area
  • the destination of the previous cargo handling task is The area is the same as the area where the starting point of the latter cargo handling task is located, and the end point of the last cargo handling task is located in the first area.
  • Task-1 and Task-2 For example, if there are currently two tasks, namely Task-1 and Task-2, the cargo handling task corresponding to Task-1 is to transport the cargo from area A to area B, and the cargo handling task corresponding to Task-2 is to transport the cargo from area A to area B.
  • the goods are transported from area B to area A.
  • the starting point of Task-1 is located in area A
  • the area where the end point of Task-1 is located and the area where the starting point of Task-2 is located are both area B
  • the end point of Task-2 is located in area A
  • Task-1 and Task-2 can Form the task chain of "A region-B region-A region".
  • Task-3 and Task-4 For another example, if there are currently two tasks, namely Task-3 and Task-4, the cargo handling task corresponding to Task-3 is to transport the cargo from area A to area B, and the cargo handling task corresponding to Task-4 is Move the goods from area B to area C.
  • the starting point of Task-3 is located in area A
  • the area where the end point of Task-3 is located and the area where the starting point of Task-4 is located are both area B, but the end point of Task-4 is located in area C instead of area A, therefore, Task- 3 and Task-4 cannot form a task chain that meets the requirements.
  • Task-5 and Task-6 For another example, if there are currently two tasks, namely Task-5 and Task-6, the cargo handling task corresponding to Task-5 is to transport the cargo from area A to area B, and the cargo handling task corresponding to Task-6 is Move the goods from C area to D area.
  • the starting point of Task-5 is located in area A, and the area B where the end point of Task-5 is located is different from the area C where the starting point of Task-6 is located. Therefore, Task-5 and Task-6 cannot form a task chain that meets the requirements.
  • the control device After the control device generates a task chain according to the order task, it sends the task chain to the first robot working in the first area through the first control instruction, and the first control instruction is used to instruct the first robot to follow at least
  • the two cargo handling tasks execute the cargo handling process, so that the first robot performs the cargo handling task during the process of leaving the first area for other areas according to the task chain, and also performs the cargo handling task during the process of returning to the first area from other areas. Cargo handling tasks are also performed so that the first robot is not left empty when moving between different areas.
  • This embodiment provides a cross-regional task processing method.
  • the control device determines whether the current order task can form a task chain, and if so, sends the task chain to the robot.
  • the area where the starting point of the first task is located and the area where the end point of the last task is located are both the working areas set by the robot. Therefore, when the robot executes the task chain, it can ensure that the robot leaves its working area and returns to the working area During the process, they are all performing tasks, so as to ensure that there is no-load situation during the long-distance movement of the robot between different areas, and avoid waste of resources.
  • the process of the control device generating a task chain according to at least two order tasks is explained.
  • FIG. 4 is a schematic diagram of generating a task chain according to at least two order tasks in an embodiment of the present disclosure. As shown in FIG. 4 , the process includes the following steps:
  • S123 Determine whether there is a second order task whose starting point of the cargo handling task is in the second area among other order tasks except the first order task among the at least two order tasks;
  • step S126 If the destination area of the second goods handling task corresponding to the second order task is not in the first area, take the second order task as a new first order task, and return to step S122;
  • control device can generate a task chain that meets the requirements based on the acquired order tasks, and then send the task chain to the robot, so as to prevent the robot from being empty when moving across regions and avoid waste of resources.
  • the method further includes:
  • control device For ease of understanding, a specific example in which the control device generates a task chain according to at least two order tasks is provided below.
  • the control equipment will first Task A-B whose starting point is in area A is determined as the first order task, and the second area is determined as area B.
  • control device judges whether there is a second order task starting from area B in the other two tasks. Since B-D meets the requirements, the control device determines B-D as the second order task, and connects task A-B with B-D to form A-B-D mission combination.
  • control whether the area where the end point of the second order task of the device is located is area A. Since B-D does not meet the requirements, the second order task B-D is used as the new first order task, and the second area is re-determined as D area.
  • the control device judges whether there is a task starting from area D. Since the remaining tasks at this time only include C-A, and C-A does not meet the requirements, the control device continues to obtain new task orders.
  • the task D-A is taken as the second order task and the next task of B-D to form a task combination of A-B-D-A.
  • control device further determines whether the end point of D-A is the first area, and since D-A meets the requirements, the control device determines that the generation of the task chain is completed, thereby forming a task chain of "A-B-D-A".
  • control device can generate a task chain that meets the requirements based on the acquired order tasks, and then send the task chain to the robot, so as to avoid the empty load situation when the robot moves across regions and avoid Waste of resources.
  • the method further includes: S140. If there is a discrete order task that cannot generate a task chain, the control device determines whether the discrete order task can be added to the generated task chain; if it can be added to the generated task chain In , the generated task chain is updated based on discrete order tasks.
  • the order task may be processed urgently. If the order task cannot generate a task chain with other order tasks, the order task is considered to be a discrete order task.
  • the control device judges the discrete order task Whether it can be added to the generated task chain, if yes, update the generated task chain based on the discrete order task, and send the updated task chain to the robot for execution, thus ensuring the discrete order task It can be processed in time to ensure the efficiency of task processing.
  • the discrete order task may be a single order task, such as B-D, or D-F.
  • the discrete order task can also be composed of at least two order tasks, and the destination area of the cargo handling task corresponding to the previous order task is located in the same area as the starting point of the cargo handling task corresponding to the latter order task, such as B-D-C, etc. .
  • the control device determines whether the discrete order task can be added to the generated task chain, including: S141.
  • the control device determines whether there is a starting point of the cargo handling task corresponding to the discrete order task in the generated task chain The first target order task with the same area and the same destination area and currently unprocessed; if it exists, add the discrete order task to the generated task chain.
  • control device updates the generated task chain based on the discrete order task, including: S142.
  • the control device adds the discrete order task to the same position as the first target order task in the generated task chain, and obtains the updated task chain;
  • the method further includes: S151.
  • the control device sends a second control instruction including the updated task chain to the first robot corresponding to the generated task chain, and the second control instruction is used to instruct the first robot to follow the updated task chain.
  • the goods handling tasks in the chain perform goods handling processing.
  • FIG. 5 is a schematic diagram of the control device adding discrete order tasks to the generated task chain in the embodiment of the present disclosure.
  • A-B-C-A solid line
  • the discrete order task B'-C' dotted line
  • the control device sends the updated task chain to the first robot corresponding to the original task chain through the second control command.
  • the first robot has performed the cargo handling task when moving between different areas, and the first robot can also complete the discrete order tasks B'-C'.
  • control device determines whether a discrete order task that cannot generate a task chain can be added to the generated task chain by determining whether there is a first target order task that meets the conditions in the generated task chain, thereby ensuring Discrete order tasks can also be processed in a timely manner, thereby improving task processing efficiency.
  • judging whether the discrete order task can be added to the generated task chain includes: S143.
  • the control device determines whether there is a cargo handling task corresponding to the discrete order task in the generated task chain where the end point is located in the same area , and the second target order task that is currently unprocessed; if it exists, add the discrete order task to the generated task chain.
  • the generated task chain is updated based on the discrete order task, including: S144.
  • the control device adjusts the area where the end point of the second target task is located to the area where the starting point of the discrete order task is located, and adds the discrete order task as the adjusted The last task of the second target task of , get the updated task chain;
  • the method further includes: S152.
  • the control device sends a third control instruction including the updated task chain to the first robot corresponding to the generated task chain, and the third control instruction is used to instruct the first robot to follow the updated task chain.
  • the goods handling tasks in the chain perform goods handling processing.
  • FIG. 6 is another schematic diagram of the control device adding discrete order tasks to the generated task chain in the embodiment of the present disclosure.
  • FIG. includes the generated task chain A-B-C-A (thin solid line) and discrete order task D-C (dotted line). Since the end points of B-C and D-C in the task chain are located in the same area, B-C can be considered as is the second target order task that satisfies the conditions, and the control device can add D-C to the task chain.
  • the first robot After the first robot receives the third control instruction, if the first robot has not started to execute task A-B, then the first robot performs the following operations sequentially according to the updated task chain:
  • the first robot has performed the cargo handling task when moving between different areas, and the first robot can also complete the discrete order task D-C.
  • control device determines whether a discrete order task that cannot generate a task chain can be added to the generated task chain by determining whether there is a second target order task that meets the conditions in the generated task chain, thereby ensuring Discrete order tasks can also be processed in a timely manner, thereby improving task processing efficiency.
  • judging whether the discrete order task can be added to the generated task chain includes: S145.
  • the control device determines whether there is a cargo handling task corresponding to the discrete order task in the same area as the starting point of the generated task chain , and the third target order task that is currently unprocessed; if it exists, add the discrete order task to the generated task chain.
  • the generated task chain is updated based on the discrete order task, including: S146.
  • the control device adjusts the area where the starting point of the third target task is located to the area where the end point of the discrete order task is located, and adds the discrete order task as the adjusted The previous task of the third target task, get the updated task chain;
  • the method further includes: S153.
  • the control device sends a fourth control instruction including the updated task chain to the first robot corresponding to the generated task chain, and the fourth control instruction is used to instruct the first robot to follow the updated task chain.
  • the goods handling tasks in the chain perform goods handling processing.
  • FIG. 7 is another schematic diagram of the control device adding discrete order tasks to the generated task chain in the embodiment of the present disclosure.
  • the discrete order task is taken as a single task as an example for explanation.
  • FIG. 6 Including the generated task chain A-B-C-A (thin solid line) and discrete order task B-E (dotted line), since the starting point of B-C and B-E in the task chain are in the same area, therefore, in the case that task B-C has not been processed, B-C can be considered as is the third target order task that satisfies the conditions, and the control device can add B-E to the task chain.
  • the first robot After the first robot receives the third control instruction, if the first robot has not started to execute task A-B, then the first robot performs the following operations sequentially according to the updated task chain:
  • the first robot has performed the cargo handling task when moving between different areas, and the first robot can also complete the discrete order tasks B-E.
  • control device determines whether a discrete order task that cannot generate a task chain can be added to the generated task chain by determining whether there is a third target order task that meets the conditions in the generated task chain, thereby ensuring Discrete order tasks can also be processed in a timely manner, thereby improving task processing efficiency.
  • the method also includes:
  • FIG. 8 is an example diagram of cross-regional task processing in an embodiment of the present disclosure.
  • the first discrete order task may specifically be a single task A-E in the figure, or a combination of tasks A-B-D-E in the figure , since the first discrete order task starts from area A, but does not end at area A (for example, the end point in the figure is area E), if the first discrete order task needs to be executed immediately, the control device can first pass through the first discrete order task.
  • the fifth control instruction sends the first discrete order task to the first robot for processing.
  • the first robot since the end point is located in the E area, the first robot does not return to the A area, but stays in the E area. At this time, the robot may be waiting in the E area, or assist in handling the cargo handling task inside the E area.
  • the control device When the control device performs subsequent task allocation, if it is determined that there is a second discrete order task whose starting point is located in the E area and the end point is located in the A area, such as the task E-A in the figure, or the task combination E-C-A, the second discrete order is prioritized.
  • the task is assigned to the first robot executing the first discrete order task, so that the first robot can return to the A area by executing the second discrete order task, avoiding the situation of returning to the A area without a load.
  • the control device can first send the task to the robot for execution, and the robot can stay in the corresponding area after completing the task.
  • the single task or task combination that meets the above conditions is assigned to the first robot first, so that urgently needed tasks can be completed and tasks that need to be processed urgently can be completed.
  • the situation that the first robot is empty can be avoided, and resource waste can be avoided.
  • control device may control one robot to execute multiple task chains at the same time.
  • sending the first control instruction including the task chain to the first robot includes:
  • S131 Search for the target task chain from the distributed historical task chain.
  • the starting point of the first cargo handling task is located in the first area, and the area where the end point of the previous cargo handling task is located is the same as that of the next cargo handling task.
  • the starting point is located in the same area, and the end point of the last cargo handling task is located in the first area;
  • the control device can find the starting point and end point from the issued historical task chain when delivering the current task chain.
  • the end points are also located in the target task chain in the first area, and the current task chain is fused with the target task chain to obtain an optimized task chain.
  • the optimized task chain traverses all the areas passed by the current task chain and the target task chain. According to the optimized task chain, the robot can complete all the tasks included in the current task chain and the target task chain.
  • FIG. 9 is a schematic diagram of generating an optimized task chain according to the current task chain and the target task chain in an embodiment of the present disclosure, wherein the current task chain is A-B-C-A (the task chain shown by the dotted line in the figure), and the target task chain that satisfies the conditions is A-B-D-E-C-A ( The task chain shown by the thin solid line in the figure), then according to the above two task chains, the optimized task chain can be obtained as A-B-D-E-C-A (the task chain shown by the thick solid line in the figure), and the optimized task chain traverses the current task chain and the target task All areas that the chain passes through to ensure that all cargo handling tasks can be handled.
  • the current task chain is A-B-C-A (the task chain shown by the dotted line in the figure)
  • the target task chain that satisfies the conditions is A-B-D-E-C-A (The task chain shown by the thin solid line in the figure)
  • the optimized task chain can be obtained
  • FIG. 10 is another schematic diagram of generating an optimized task chain according to the current task chain and the target task chain in the embodiment of the present disclosure, wherein the current task chain is A-B-F-C-A (the task chain shown by the dotted line in the figure), and the target task chain that satisfies the conditions is A-B-D-E-C-A (the task chain shown by the thin solid line in the figure), then according to the above two task chains, the optimized task chain can be obtained as A-B-F-D-E-C-A (the task chain shown by the thick solid line in the figure), the optimized task chain traverses the current task chain and All areas that the target task chain passes through to ensure that all cargo handling tasks can be processed.
  • the current task chain is A-B-F-C-A (the task chain shown by the dotted line in the figure)
  • the target task chain that satisfies the conditions is A-B-D-E-C-A (the task chain shown by the thin solid line in the figure)
  • the optimized task chain
  • 11 is another schematic diagram of generating an optimized task chain according to the current task chain and the target task chain in an embodiment of the present disclosure, wherein the current task chain is A-B-C-A (the task chain shown by the dotted line in the figure), and the target task chain that satisfies the conditions is A-B-D-E-F-A (the task chain shown by the thin solid line in the figure), then according to the above two task chains, the optimized task chain can be obtained as A-B-C-D-E-F-A (the task chain shown by the thick solid line in the figure), the optimized task chain traverses the current task chain and All areas that the target task chain passes through to ensure that all cargo handling tasks can be processed.
  • the current task chain is A-B-C-A (the task chain shown by the dotted line in the figure)
  • the target task chain that satisfies the conditions is A-B-D-E-F-A (the task chain shown by the thin solid line in the figure)
  • FIG. 12 is another schematic diagram of generating an optimized task chain according to the current task chain and the target task chain in the embodiment of the present disclosure, wherein the current task chain is A-B-C-A (the task chain shown by the dotted line in the figure), and the target task chain that satisfies the conditions is A-F-D-E-C-A (the task chain shown by the thin solid line in the figure), then according to the above two task chains, the optimized task chain can be obtained as A-F-B-D-E-C-A (the task chain shown by the thick solid line in the figure), the optimized task chain traverses the current task chain and All areas that the target task chain passes through to ensure that all cargo handling tasks can be processed.
  • the current task chain is A-B-C-A (the task chain shown by the dotted line in the figure)
  • the target task chain that satisfies the conditions is A-F-D-E-C-A (the task chain shown by the thin solid line in the figure)
  • the optimized task chain can be obtained as
  • FIG. 13 is another schematic diagram of generating an optimized task chain according to the current task chain and the target task chain in an embodiment of the present disclosure, wherein the current task chain is A-B-C-A (the task chain shown by the dotted line in the figure), and the target task chain that satisfies the conditions is A-F-D-E-G-A (the task chain shown by the thin solid line in the figure), then according to the above two task chains, the optimized task chain can be obtained as A-F-B-D-E-C-G-A (the task chain shown by the thick solid line in the figure), the optimized task chain traverses the current task chain and All areas that the target task chain passes through to ensure that all cargo handling tasks can be processed.
  • the current task chain is A-B-C-A (the task chain shown by the dotted line in the figure)
  • the target task chain that satisfies the conditions is A-F-D-E-G-A (the task chain shown by the thin solid line in the figure)
  • the optimized task chain can be
  • control device when the control device delivers the current task chain, it can search for the target task chain whose starting point and end point are also located in the first area from the delivered historical task chains, and fuse the current task chain with the target task chain , to obtain an optimized task chain, which traverses all the areas passed by the current task chain and the target task chain, so that the first robot can complete all the tasks contained in the current task chain and the target task chain according to the optimized task chain, thus The processing efficiency of the task chain can be improved.
  • the area where the end point of the cargo handling task described in the foregoing embodiments is located is the same as the area where the starting point of another cargo handling task is located, specifically including: when the robot performs the delivery task corresponding to the cargo handling task The position is the same as the position when the robot performs the picking task corresponding to another cargo handling task.
  • the position of the robot when performing the delivery task corresponding to Task-M is P1
  • the robot performs the picking task corresponding to Task-N The position of P1 is P2, and P1 and P2 are the same.
  • P1 and P2 may be completely coincident, or the distance between P1 and P2 is less than a preset distance (for example, five meters, etc.).
  • the corresponding storage locations for the pick-up task and the delivery task can be respectively located on the shelves on both sides of the same aisle, so that when the robot is in the aisle, it can be rotated by rotating the fork In this way, the pick-up task and the delivery task are performed on the shelves on both sides without moving the position.
  • the corresponding storage locations for the picking task and the putting task can also be located at different heights of the same shelf, so that when the robot is located close to the shelf, it can perform picking at different heights by lifting tasks as well as delivery tasks without having to move locations.
  • the corresponding storage locations for the pick-up task and the delivery task can also be the same storage location, and this location is a deep location, that is, a location that can store multiple goods. Perform pick-up tasks as well as put-off tasks without moving locations.
  • the location where the robot performs the pick-up task and the delivery task is the same, so that the moving distance required to perform the task in the same area can be further shortened, and the task processing efficiency can be improved.
  • the area where the starting point of the cargo handling task described in the foregoing embodiments is located is the same as the area where the starting point of another cargo handling task is located, specifically including: when the robot performs the picking task corresponding to the cargo handling task The position is the same as the position when the robot performs the picking task corresponding to another cargo handling task;
  • the position of the robot when performing the picking task corresponding to Task-P is P3, and when the robot executes the picking task corresponding to Task-Q
  • the position of P3 is P4, and P3 and P4 are the same.
  • P3 and P4 can be completely coincident, or the distance between P3 and P4 is less than a preset distance (for example, five meters, etc.).
  • the corresponding warehouse locations of the two pick-up tasks can be respectively located on the shelves on both sides of the same aisle, so that when the robot is in the aisle, the fork can be rotated Carry out two pick-up tasks on both side racks without moving positions.
  • the corresponding storage locations of the two picking tasks can also be located at different heights of the same shelf, so that when the robot is located close to the shelf, the two picking tasks can be performed at different heights by lifting tasks without moving locations.
  • the corresponding storage locations for the two pick-up tasks can also be the same storage location, and this location is a deep location, that is, a location that can store multiple goods. Therefore, the robot can perform two tasks in this deep location. Pick-up tasks without having to move locations.
  • the location where the robot performs the two pick-up tasks is the same, so that the moving distance required to perform the tasks in the same area can be further shortened, and the task processing efficiency can be improved.
  • the area where the end point of the cargo handling task described in the foregoing embodiments is located is the same as the area where the end point of another cargo handling task is located, specifically including: when the robot performs the delivery task corresponding to the cargo handling task
  • the position is the same as the position when the robot performs the delivery task corresponding to another cargo handling task.
  • the position of the robot when performing the delivery task corresponding to Task-X is P5
  • the position of the robot when performing the delivery task corresponding to Task-Y is P5
  • P5 is the same as P6.
  • P5 and P6 may be completely coincident, or the distance between P5 and P6 is less than a preset distance (for example, five meters, etc.).
  • the corresponding warehouse locations of the two delivery tasks can be respectively located on the shelves on both sides of the same aisle, so that when the robot is in the aisle, the robot can rotate the fork. Carry out two kinds of loading tasks on the shelves on both sides, without moving the position.
  • the corresponding storage locations of the two delivery tasks can also be located at different heights of the same shelf, so that when the robot is located close to the shelf, the two delivery tasks can be performed at different heights by lifting and lowering. tasks without moving locations.
  • the corresponding warehouse locations for the two delivery tasks can also be the same warehouse location, and this warehouse location is a deep warehouse location, that is, a warehouse location that can store multiple goods. Therefore, the robot can perform two tasks in this deep warehouse location. A delivery task without moving the location.
  • the location where the robot performs the two delivery tasks is the same, so that the moving distance required to perform the task in the same area can be further shortened, and the task processing efficiency can be improved.
  • any combination of at least two of the above three embodiments may be performed.
  • a cross-regional task processing method applied to the first robot in the storage system is provided, wherein the storage system includes multiple regions and outputs control instructions For the control device, the plurality of areas includes a first area where the first robot works.
  • FIG. 14 is a schematic diagram of a cross-regional task processing method applied to the first robot in the storage system provided by an embodiment of the present disclosure. As shown in FIG. 14 , the method mainly includes the following steps:
  • S210 Receive a first control instruction sent by the control device, where the first control instruction includes a task chain.
  • the task chain is generated by the control device according to at least two order tasks, each of the at least two order tasks includes a cross-regional cargo handling task, and the task chain includes at least two cargo handling tasks corresponding to at least two order tasks , in the task chain, the starting point of the first cargo handling task is located in the first area, the area where the end point of the previous cargo handling task is located is the same area as the starting point of the next cargo handling task, and the end point of the last cargo handling task is located in the first area. an area;
  • the method further includes: S231. Receive a second control instruction sent by the control device that includes an updated task chain, where the updated task chain is the control device based on discrete order tasks that cannot generate a task chain and generated
  • the first target order task in the task chain is obtained by updating the generated task chain.
  • the first target order task is the cargo handling task corresponding to the discrete order task. order task;
  • the method also includes:
  • the method also includes:
  • the updated task chain is the discrete order task that the control device cannot generate the task chain and the third target order task in the generated task chain. It is obtained by updating the generated task chain that the third target order task is an order task that is in the same area as the starting point of the cargo handling task corresponding to the discrete order task and is currently unprocessed;
  • the method also includes:
  • the method also includes:
  • the starting point of the first cargo handling task is located in the first area
  • the area where the end point of the previous cargo handling task is located is the same as the area where the starting point of the next cargo handling task is located
  • the end point of the last cargo handling task is Located in the first area
  • the optimization task chain is obtained by the control device according to the task chain and the target task chain, and the optimization task chain traverses all areas passed by the task chain and the target task chain.
  • the discrete order task includes a single order task, or includes at least two order tasks, and the destination area of the cargo handling task corresponding to the previous order task is located in the cargo handling task corresponding to the latter order task. Combination of missions in the same area as the starting point.
  • the area where the end point of the cargo handling task is located is the same as the area where the starting point of another cargo handling task is located, specifically including: the location when the robot performs the delivery task corresponding to the cargo handling task, and the location where the robot performs another cargo handling task.
  • the pickup tasks corresponding to the handling tasks have the same location.
  • the area where the starting point of the cargo handling task is located is the same as the area where the starting point of another cargo handling task is located, specifically including: the location when the robot performs the picking task corresponding to the cargo handling task, and the location where the robot performs another cargo handling task.
  • the pickup tasks corresponding to the handling tasks have the same location.
  • the area where the end point of the cargo handling task is located is the same as the area where the end point of another cargo handling task is located.
  • the location of the delivery task corresponding to the handling task is the same.
  • a cross-area task processing device is provided, which is applied to a control device in a warehouse system, and the warehouse system includes a plurality of areas and a first robot working in a first area in the plurality of areas.
  • FIG. 15 is a schematic diagram of a cross-regional task processing device provided by an embodiment of the present disclosure. As shown in FIG. 15 , the device includes:
  • An acquisition module 110 configured to acquire at least two order tasks, each of which includes a cross-region cargo handling task;
  • the generation module 120 is configured to generate a task chain according to at least two order tasks.
  • the task chain includes at least two cargo handling tasks corresponding to the at least two order tasks.
  • the starting point of the first cargo handling task is located in the first area, and the previous The area where the end point of a cargo handling task is located is the same as the area where the starting point of the next cargo handling task is located, and the end point of the last cargo handling task is located in the first area;
  • the sending module 130 is configured to send a first control instruction including a task chain to the first robot, and the first control instruction is used to instruct the first robot to perform cargo handling processing according to at least two cargo handling tasks in the task chain.
  • a cross-area task processing device is provided, which is applied to a first robot in a warehouse system.
  • the warehouse system includes a plurality of areas and a control device that outputs control instructions, and the multiple areas include the first robot that works. area.
  • FIG. 16 is another schematic diagram of a cross-regional task processing device provided by an embodiment of the present disclosure. As shown in FIG. 16 , the device includes:
  • the receiving module 210 is configured to receive the first control instruction sent by the control device, the first control instruction includes a task chain, the task chain is generated by the control device according to at least two order tasks, and each order task in the at least two order tasks includes a cross
  • the task chain includes at least two cargo handling tasks corresponding to at least two order tasks.
  • the starting point of the first cargo handling task is located in the first area, and the area where the end point of the previous cargo handling task is located is the same as The starting point of the latter cargo handling task is located in the same area, and the end point of the last cargo handling task is located in the first area;
  • the processing module 220 is configured to perform cargo handling processing according to at least two cargo handling tasks in the task chain.
  • Each module in the above cross-regional task processing device can be fully or partially realized by software, hardware and a combination thereof.
  • the above-mentioned modules can be embedded in or independent of the processor in the computer device in the form of hardware, and can also be stored in the memory of the computer device in the form of software, so that the processor can call and execute the corresponding operations of the above modules.
  • a control device which is applied to a storage system.
  • the storage system includes a plurality of areas and a first robot working in a first area in the plurality of areas.
  • the control device includes: a memory and at least one processor;
  • the memory stores computer-executable instructions
  • At least one processor executes the computer-executed instructions stored in the memory, so that the at least one processor executes the cross-region task processing method applied to the control device in the foregoing embodiments.
  • the memory and the processor are electrically connected directly or indirectly to realize data transmission or interaction.
  • these components may be electrically connected to each other through one or more communication buses or signal lines, for example, they may be connected through a bus.
  • Computer-executed instructions for implementing the data access control method are stored in the memory, including at least one software function module that can be stored in the memory in the form of software or firmware.
  • the processor runs the software programs and modules stored in the memory to execute various Functional application and data processing.
  • the memory can be, but not limited to, random access memory (Random Access Memory, RAM), read-only memory (Read Only Memory, ROM), programmable read-only memory (Programmable Read-Only Memory, PROM), erasable only Read memory (Erasable Programmable Read-Only Memory, EPROM), Electric Erasable Programmable Read-Only Memory (EEPROM), etc.
  • RAM Random Access Memory
  • ROM read-only memory
  • PROM programmable read-only memory
  • PROM Programmable Read-Only Memory
  • EPROM Erasable Programmable Read-Only Memory
  • EEPROM Electric Erasable Programmable Read-Only Memory
  • the memory is used to store programs, and the processor executes the programs after receiving execution instructions.
  • the software programs and modules in the memory may also include an operating system, which may include various software components and/or drivers for managing system tasks (such as memory management, storage device control, power management, etc.), and may Communicate with various hardware or software components to provide an operating environment for other software components.
  • the processor can be an integrated circuit chip with signal processing capabilities.
  • the above-mentioned processor may be a general-purpose processor, including a central processing unit (Central Processing Unit, CPU), a network processor (Network Processor, NP) and the like.
  • CPU Central Processing Unit
  • NP Network Processor
  • Various methods, steps and logic block diagrams disclosed in the embodiments of the present disclosure may be implemented or executed.
  • a general-purpose processor may be a microprocessor, or the processor may be any conventional processor, or the like.
  • a robot is provided, which is applied to a storage system.
  • the storage system includes a plurality of areas and a control device that outputs control instructions.
  • the plurality of areas include a first area where the robot works, and the robot includes: a memory and at least one processor ;
  • the memory stores computer-executable instructions
  • At least one processor executes the computer-executed instructions stored in the memory, so that the at least one processor executes the cross-region task processing method applied to the robot in the foregoing embodiments.
  • a storage system including the above-mentioned control device and a robot.
  • a computer-readable storage medium wherein computer-executable instructions are stored in the computer-readable storage medium, and the computer-executable instructions are used to implement the steps of various method embodiments of the present disclosure when executed by a processor .
  • a computer program product including a computer program, and when the computer program is executed by a processor, the steps of the various method embodiments of the present disclosure are implemented.
  • Nonvolatile memory can include read only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), or flash memory.
  • Volatile memory can include random access memory (RAM) or external cache memory.
  • RAM is available in many forms such as Static RAM (SRAM), Dynamic RAM (DRAM), Synchronous DRAM (SDRAM), Double Data Rate SDRAM (DDRSDRAM), Enhanced SDRAM (ESDRAM), Synchronous Chain Synchlink DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM), etc.
  • SRAM Static RAM
  • DRAM Dynamic RAM
  • SDRAM Synchronous DRAM
  • DDRSDRAM Double Data Rate SDRAM
  • ESDRAM Enhanced SDRAM
  • SLDRAM Synchronous Chain Synchlink DRAM
  • Rambus direct RAM
  • DRAM direct memory bus dynamic RAM
  • RDRAM memory bus dynamic RAM

Abstract

A cross-regional task processing method, apparatus and device, a warehousing system, and a storage medium. When a cross-regional order task exists, a control device determines whether a current order task may form a task chain; if possible, then the task chain is issued to a robot, wherein in the task chain, the area in which the starting point of the first task is located and the area in which the end point of the last task is located are both working areas that are set by the robot; therefore, when the robot executes the task chain, it may be guaranteed that the robot executes a task when leaving the working area thereof and returning to the working area thereof. Therefore, it is guaranteed that no-load situations do not occur during a long-distance moving process of a robot between different areas, and resource waste is avoided.

Description

跨区域任务处理方法、装置、设备、仓储系统及存储介质Cross-regional task processing method, device, equipment, storage system and storage medium
本申请要求于2021年05月27日提交中国专利局、申请号为202110587578.1、申请名称为“跨区域任务处理方法、装置、设备、仓储系统及存储介质”的中国专利申请的优先权,其全部内容通过引用结合在本申请中。This application claims the priority of the Chinese patent application submitted to the China Patent Office on May 27, 2021, with the application number 202110587578.1, and the application name "cross-regional task processing method, device, equipment, storage system and storage medium", all of which The contents are incorporated by reference in this application.
技术领域technical field
本公开涉及智能仓储技术领域,尤其涉及一种跨区域任务处理方法、装置、设备、存储介质及存储介质。The present disclosure relates to the technical field of intelligent warehousing, and in particular to a cross-regional task processing method, device, equipment, storage medium and storage medium.
背景技术Background technique
基于仓储机器人的智能仓储系统采用智能操作系统,通过系统指令实现货物的自动取出和存放,同时可以24小时不间断运行,代替了人工管理和操作,提高了仓储的效率,受到了广泛的应用和青睐。The intelligent warehousing system based on warehousing robots adopts an intelligent operating system to realize automatic take-out and storage of goods through system instructions. At the same time, it can run 24 hours a day, replacing manual management and operation, and improving the efficiency of warehousing. It has been widely used and accepted. favor.
仓储系统中,通常使用不同的区域存放货物,不同的区域具体例如不同的房间、不同的仓库、或者同一个房间/仓库中划分的不同放置区域。通常来说,机器人固定在某一个区域内进行货物搬运处理,而在接收到跨区域的订单任务时,机器人需要从当前工作的区域移动至另一个区域。In the warehousing system, different areas are usually used to store goods, such as different rooms, different warehouses, or different storage areas divided in the same room/warehouse. Generally speaking, the robot is fixed in a certain area for cargo handling, and when receiving a cross-regional order task, the robot needs to move from the current working area to another area.
现有的订单任务处理策略,控制设备在接收到跨区域订单任务时,通常是立即控制相应的机器人执行该订单任务,然而,由于跨区域的移动距离较长,机器人在执行完订单任务后,返程过程中未执行任何任务,即机器人空载返回,从而造成资源浪费。In the existing order task processing strategy, when the control device receives a cross-regional order task, it usually controls the corresponding robot to execute the order task immediately. However, due to the long moving distance across regions, after the robot completes the order task, No tasks are performed during the return journey, that is, the robot returns empty-loaded, resulting in waste of resources.
发明内容Contents of the invention
本公开提供一种跨区域任务处理方法、装置、设备、存储介质及存储介质,用以解决现有技术存在的问题。The present disclosure provides a cross-region task processing method, device, equipment, storage medium and storage medium to solve the problems existing in the prior art.
第一方面,本公开提供一种跨区域任务处理方法,应用于仓储系统中的控制设备,所述仓储系统包括多个区域以及在所述多个区域内的第一区域工作的第一机器人,所述方法包括:In a first aspect, the present disclosure provides a cross-area task processing method, which is applied to a control device in a storage system, where the storage system includes a plurality of areas and a first robot working in a first area in the plurality of areas, The methods include:
获取至少两个订单任务,所述至少两个订单任务中每个订单任务均包括跨区域的货物搬运任务;Obtaining at least two order tasks, each of which includes a cross-regional goods handling task;
根据所述至少两个订单任务生成任务链,所述任务链包括所述至少两个订单任务对应的至少两个货物搬运任务,所述任务链中,首个货物搬运任务的起点位于所述第一区域,前一个货物搬运任务的终点所在的区域与后一个货物搬运任务的起点所在的区域相同,且最后一个货物搬运任务的终点位于所述第一区域;A task chain is generated according to the at least two order tasks, the task chain includes at least two cargo handling tasks corresponding to the at least two order tasks, and in the task chain, the starting point of the first cargo handling task is located at the first An area, the area where the end point of the previous cargo handling task is located is the same as the area where the starting point of the next cargo handling task is located, and the end point of the last cargo handling task is located in the first area;
发送包含所述任务链的第一控制指令至所述第一机器人,所述第一控制指令用于指示所述第一机器人根据所述任务链中的所述至少两个货物搬运任务执行货物搬运处理。Sending a first control instruction including the task chain to the first robot, the first control instruction is used to instruct the first robot to perform cargo handling according to the at least two cargo handling tasks in the task chain deal with.
在一些实施例中,所述根据至少两个订单任务生成任务链,包括:In some embodiments, said generating a task chain according to at least two order tasks includes:
从所述至少两个订单任务中确定货物搬运任务的起点在所述第一区域的第一订单任务;determining from the at least two order tasks the first order task whose starting point of the goods handling task is in the first area;
获取所述第一订单任务对应的第一货物搬运任务的终点所在的第二区域,并判断所述至少两个订单任务中除所述第一订单任务之外的其他订单任务中,是否存在货物搬运任务的起点在所述第二区域的第二订单任务;Acquire the second area where the end point of the first cargo handling task corresponding to the first order task is located, and determine whether there are goods in other order tasks except the first order task among the at least two order tasks The starting point of the handling task is the second order task in the second area;
若存在所述第二订单任务,则将所述第二订单任务确定为所述第一订单任务的下一个任务,并将所述第二订单任务作为新的第一订单任务,重复执行上述步骤,直至所述第二订单任务对应的第二货物搬运任务的终点所在区域为所述第一区域,以生成所述任务链。If the second order task exists, determine the second order task as the next task of the first order task, and use the second order task as a new first order task, and repeat the above steps , until the area where the end point of the second cargo handling task corresponding to the second order task is located is the first area, so as to generate the task chain.
在一些实施例中,所述方法还包括:In some embodiments, the method also includes:
若不存在所述第二订单任务,则在获取新的订单任务后,判断所述新的订单任务对应的货物搬运任务的起点是否在所述第二区域;If the second order task does not exist, after obtaining the new order task, it is judged whether the starting point of the goods handling task corresponding to the new order task is in the second area;
若所述新的订单任务对应的货物搬运任务的起点在所述第二区域内,则确定所述新的订单任务为所述第二订单任务。If the starting point of the cargo handling task corresponding to the new order task is within the second area, then determine the new order task as the second order task.
在一些实施例中,所述方法还包括:In some embodiments, the method also includes:
若存在无法生成任务链的离散订单任务,则判断所述离散订单任务能否添加到已生成的任务链中;If there is a discrete order task that cannot generate a task chain, then determine whether the discrete order task can be added to the generated task chain;
若能添加到所述已生成的任务链中,则基于所述离散订单任务对所述已生成的任务链进行更新。If it can be added to the generated task chain, the generated task chain is updated based on the discrete order task.
在一些实施例中,所述判断所述离散订单任务能否添加到已生成的任务链中,包括:In some embodiments, the judging whether the discrete order task can be added to the generated task chain includes:
确定所述已生成的任务链中是否存在与所述离散订单任务对应的货物搬运任务的起点所在区域相同、终点所在区域相同、且当前未处理的第一目标订单任务;Determining whether there is a first target order task in the generated task chain that has the same starting area and the same end point area as the cargo handling task corresponding to the discrete order task, and is currently unprocessed;
若存在,则将所述离散订单任务添加至所述已生成的任务链中。If it exists, the discrete order task is added to the generated task chain.
在一些实施例中,所述基于所述离散订单任务对所述已生成的任务链进行更新,包括:In some embodiments, updating the generated task chain based on the discrete order task includes:
将所述离散订单任务添加到所述已生成的任务链中与所述第一目标订单任务相同的位置,得到更新后的任务链;Adding the discrete order task to the same position as the first target order task in the generated task chain to obtain an updated task chain;
所述方法还包括:The method also includes:
发送包含所述更新后的任务链的第二控制指令至所述已生成的任务链对应的第一机器人,所述第二控制指令用于指示所述第一机器人根据所述更新后的任务链中的货物搬运任务执行货物搬运处理。Sending a second control instruction containing the updated task chain to the first robot corresponding to the generated task chain, the second control instruction is used to instruct the first robot to follow the updated task chain The goods handling task in performs goods handling processing.
在一些实施例中,所述判断所述离散订单任务能否添加到已生成的任务链中,包括:In some embodiments, the judging whether the discrete order task can be added to the generated task chain includes:
确定所述已生成的任务链中是否存在与所述离散订单任务对应的货物搬运任务的终点所在区域相同、且当前未处理的第二目标订单任务;Determine whether there is a second target order task in the generated task chain that is in the same area as the destination of the goods handling task corresponding to the discrete order task and that is currently unprocessed;
若存在,则将所述离散订单任务添加至所述已生成的任务链中。If it exists, the discrete order task is added to the generated task chain.
在一些实施例中,所述基于所述离散订单任务对所述已生成的任务链进行更新,包括:In some embodiments, updating the generated task chain based on the discrete order task includes:
将所述第二目标任务的终点所在区域调整为所述离散订单任务的起点所在区域,并将所述离散订单任务添加为调整后的第二目标任务的后一个任务,得到更新后的任务链;Adjusting the area where the end point of the second target task is located to the area where the starting point of the discrete order task is located, and adding the discrete order task as the next task of the adjusted second target task to obtain an updated task chain ;
所述方法还包括:The method also includes:
发送包含所述更新后的任务链的第三控制指令至所述已生成的任务链对应的第一机器人,所述第三控制指令用于指示所述第一机器人根据所述更新后的任务链中的货物搬运任务执行货物搬运处理。Sending a third control instruction including the updated task chain to the first robot corresponding to the generated task chain, the third control instruction is used to instruct the first robot to follow the updated task chain The goods handling task in performs goods handling processing.
在一些实施例中,所述判断所述离散订单任务能否添加到已生成的任务链中,包括:In some embodiments, the judging whether the discrete order task can be added to the generated task chain includes:
确定所述已生成的任务链中是否存在与所述离散订单任务对应的货物搬运任务的起点所在区域相同、且当前未处理的第三目标订单任务;Determine whether there is a third target order task in the generated task chain that is in the same area as the starting point of the cargo handling task corresponding to the discrete order task and that is currently unprocessed;
若存在,则将所述离散订单任务添加至所述已生成的任务链中。If it exists, the discrete order task is added to the generated task chain.
在一些实施例中,所述基于所述离散订单任务对所述已生成的任务链进行更新,包括:In some embodiments, updating the generated task chain based on the discrete order task includes:
将所述第三目标任务的起点所在区域调整为所述离散订单任务的终点所在区域,并将所述离散订单任务添加为调整后的第三目标任务的前一个任务,得到更新后的任务链;Adjust the area where the starting point of the third target task is located to the area where the end point of the discrete order task is located, and add the discrete order task as the previous task of the adjusted third target task to obtain an updated task chain ;
所述方法还包括:The method also includes:
发送包含所述更新后的任务链的第四控制指令至所述已生成的任务链对应的第一机器人,所述第四控制指令用于指示所述第一机器人根据所述更新后的任务链中的货物搬运任务执行货物搬运处理。Sending a fourth control instruction including the updated task chain to the first robot corresponding to the generated task chain, the fourth control instruction is used to instruct the first robot to follow the updated task chain The goods handling task in performs goods handling processing.
在一些实施例中,还包括:In some embodiments, also include:
若存在起点所在区域为所述第一区域、终点所在区域为与所述第一区域不同的其他区域的第一离散订单任务,发送包含所述第一离散订单任务的第五控制指令至第一机器人,所述第五控制指令用于指示所述第一机器人根据所述第一离散订单任务中的货物搬运任务执行货物搬运处理;If there is a first discrete order task whose starting point is in the first area and the end point is in another area different from the first area, send the fifth control instruction including the first discrete order task to the first discrete order task. For the robot, the fifth control instruction is used to instruct the first robot to perform cargo handling processing according to the cargo handling task in the first discrete order task;
在存在起点位于所述其他区域、且终点位于所述第一区域的第二离散订单任务时,优先将所述第二离散订单任务分配至执行所述第一离散订单任务的第一机器人。When there is a second discrete order task whose starting point is located in the other area and whose end point is located in the first area, the second discrete order task is preferentially assigned to the first robot executing the first discrete order task.
在一些实施例中,所述发送包含所述任务链的第一控制指令至所述第一机器人,包括:In some embodiments, the sending the first control instruction including the task chain to the first robot includes:
从已下发的历史任务链中查找目标任务链,所述目标任务链中,首个货物搬运任务的起点位于所述第一区域,前一个货物搬运任务的终点所在的区域与后一个货物搬运任务的起点所在的区域相同,且最后一个货物搬运任务的终点位于所述第一区域;Find the target task chain from the distributed historical task chain. In the target task chain, the starting point of the first cargo handling task is located in the first area, and the area where the end point of the previous cargo handling task is located is the same as that of the next cargo handling task. The starting points of the tasks are located in the same area, and the end point of the last cargo handling task is located in the first area;
根据所述任务链以及所述目标任务链,生成优化任务链,所述优化任务链遍历所述任务链以及所述目标任务链经过的所有区域;Generate an optimization task chain according to the task chain and the target task chain, and the optimization task chain traverses all areas passed by the task chain and the target task chain;
发送包含所述优化任务链的第一控制指令至所述目标任务链对应的第一机器人,所述第一控制指令用于指示所述第一机器人根据所述优化任务链中的货物搬运任务执行货物搬运处理。Sending a first control instruction including the optimized task chain to the first robot corresponding to the target task chain, the first control instruction is used to instruct the first robot to execute according to the cargo handling task in the optimized task chain Cargo handling.
在一些实施例中,离散订单任务包括单个订单任务,或者,包括由至少两个订单任务组成、且前一个订单任务对应的货物搬运任务的终点所在区域与后一个订单任务对应的货物搬运任务的起点所在区域相同的任务组合。In some embodiments, the discrete order task includes a single order task, or includes at least two order tasks, and the destination area of the cargo handling task corresponding to the previous order task is located in the cargo handling task corresponding to the latter order task. Combination of missions in the same area as the starting point.
在一些实施例中,包括以下至少一项:In some embodiments, at least one of the following is included:
货物搬运任务的终点所在的区域与另一货物搬运任务的起点所在的区域相同,具体包括:机器人执行所述货物搬运任务对应的放货任务时的位置,与所述机器人执行所述另一货物搬运任务对应的取货任务时的位置相同;The area where the end point of the cargo handling task is located is the same as the area where the starting point of another cargo handling task is located, specifically including: the location when the robot performs the delivery task corresponding to the cargo handling task, and the location where the robot performs the other cargo handling task. The pick-up task corresponding to the handling task has the same location;
货物搬运任务的起点所在的区域与另一货物搬运任务的起点所在的区域相同,具体包 括:机器人执行所述货物搬运任务对应的取货任务时的位置,与所述机器人执行所述另一货物搬运任务对应的取货任务时的位置相同;The area where the starting point of the cargo handling task is located is the same as the area where the starting point of another cargo handling task is located, specifically including: the location when the robot performs the picking task corresponding to the cargo handling task, and the location where the robot performs the other cargo handling task. The pick-up task corresponding to the handling task has the same location;
货物搬运任务的终点所在的区域与另一货物搬运任务的终点所在的区域相同,具体包括:机器人执行所述货物搬运任务对应的放货任务时的位置,与所述机器人执行所述另一货物搬运任务对应的放货任务时的位置相同。The area where the end point of the cargo handling task is located is the same as the area where the end point of another cargo handling task is located, specifically including: the location when the robot performs the delivery task corresponding to the cargo handling task, and the location where the robot performs the other cargo handling task. The location of the delivery task corresponding to the handling task is the same.
第二方面,本公开提供一种跨区域任务处理方法,应用于仓储系统中的第一机器人,所述仓储系统包括多个区域以及输出控制指令的控制设备,所述多个区域包括所述第一机器人工作的第一区域,所述方法包括:In a second aspect, the present disclosure provides a cross-area task processing method, which is applied to a first robot in a storage system, the storage system includes a plurality of areas and a control device that outputs control instructions, and the multiple areas include the first robot. A first area where a robot works, the method comprising:
接收所述控制设备发送的第一控制指令,所述第一控制指令包括任务链,所述任务链为所述控制设备根据至少两个订单任务生成,所述至少两个订单任务中每个订单任务均包括跨区域的货物搬运任务,所述任务链包括所述至少两个订单任务对应的至少两个货物搬运任务,所述任务链中,首个货物搬运任务的起点位于所述第一区域,前一个货物搬运任务的终点所在的区域与后一个货物搬运任务的起点所在的区域相同,且最后一个货物搬运任务的终点位于所述第一区域;Receive a first control instruction sent by the control device, the first control instruction includes a task chain, the task chain is generated by the control device according to at least two order tasks, and each order in the at least two order tasks Each task includes a cross-region cargo handling task, the task chain includes at least two cargo handling tasks corresponding to the at least two order tasks, and in the task chain, the starting point of the first cargo handling task is located in the first area , the area where the end point of the previous cargo handling task is located is the same as the area where the starting point of the next cargo handling task is located, and the end point of the last cargo handling task is located in the first area;
根据所述任务链中的所述至少两个货物搬运任务执行货物搬运处理。Cargo handling processing is performed according to the at least two cargo handling tasks in the task chain.
在一些实施例中,还包括:In some embodiments, also include:
接收所述控制设备发送的包含更新后的任务链的第二控制指令,所述更新后的任务链为所述控制设备根据无法生成任务链的离散订单任务以及已生成的任务链中的第一目标订单任务,对所述已生成的任务链进行更新得到,所述第一目标订单任务为与所述离散订单任务对应的货物搬运任务的起点所在区域相同、终点所在区域相同、且当前未处理的订单任务;receiving the second control instruction sent by the control device and including the updated task chain, the updated task chain is the first task in the generated task chain according to the discrete order task that the control device cannot generate the task chain The target order task is obtained by updating the generated task chain, and the first target order task is that the cargo handling task corresponding to the discrete order task has the same starting point area and the same end point area, and is currently unprocessed order task;
根据所述更新后的任务链中的货物搬运任务执行货物搬运处理。Execute cargo handling processing according to the cargo handling tasks in the updated task chain.
在一些实施例中,还包括:In some embodiments, also include:
接收所述控制设备发送的包含更新后的任务链的第三控制指令,所述更新后的任务链为所述控制设备根据无法生成任务链的离散订单任务以及已生成的任务链中的第二目标订单任务,对所述已生成的任务链进行更新得到,所述第二目标订单任务为与所述离散订单任务对应的货物搬运任务的终点所在区域相同、且当前未处理的订单任务;receiving the third control instruction sent by the control device and including the updated task chain, the updated task chain is the second task in the generated task chain according to the discrete order task that the control device cannot generate the task chain The target order task is obtained by updating the generated task chain, and the second target order task is an order task that is currently unprocessed in the same area as the terminal of the cargo handling task corresponding to the discrete order task;
根据所述更新后的任务链中的货物搬运任务执行货物搬运处理。Execute cargo handling processing according to the cargo handling tasks in the updated task chain.
在一些实施例中,还包括:In some embodiments, also include:
接收所述控制设备发送的包含更新后的任务链的第四控制指令,所述更新后的任务链为所述控制设备根据无法生成任务链的离散订单任务以及已生成的任务链中的第三目标订单任务,对所述已生成的任务链进行更新得到,所述第三目标订单任务为与所述离散订单任务对应的货物搬运任务的起点所在区域相同、且当前未处理的订单任务;receiving the fourth control instruction sent by the control device and including the updated task chain, the updated task chain is the third task in the generated task chain according to the discrete order task that the control device cannot generate the task chain The target order task is obtained by updating the generated task chain, and the third target order task is an order task that is currently unprocessed in the same area as the starting point of the cargo handling task corresponding to the discrete order task;
根据所述更新后的任务链中的货物搬运任务执行货物搬运处理。Execute cargo handling processing according to the cargo handling tasks in the updated task chain.
在一些实施例中,还包括:In some embodiments, also include:
接收所述控制设备发送的包含第一离散订单任务的第五控制指令,所述第一离散订单任务为起点所在区域为所述第一区域、终点所在区域为与所述第一区域不同的其他区域的第一离散订单任务,发送包含所述第一离散订单任务;Receiving the fifth control instruction sent by the control device and including the first discrete order task, the first discrete order task is that the area where the starting point is located is the first area, and the area where the end point is located is other areas different from the first area. The first discrete order task in the area, sending the task including the first discrete order;
根据所述第一离散订单任务中的货物搬运任务执行货物搬运处理;Execute cargo handling processing according to the cargo handling task in the first discrete order task;
在接收到所述控制设备发送的起点位于所述其他区域、且终点位于所述第一区域的第二离散订单任务时,根据所述第二离散订单任务执行货物搬运处理。When receiving a second discrete order task sent by the control device with a start point located in the other area and an end point located in the first area, goods handling processing is performed according to the second discrete order task.
在一些实施例中,还包括:In some embodiments, also include:
在已接收到所述控制设备发送的目标任务链后,若接收到所述控制设备发送的包含优化任务链的第一控制指令,则根据所述优化任务链中的货物搬运任务执行货物搬运处理;After the target task chain sent by the control device is received, if the first control instruction including the optimized task chain sent by the control device is received, the cargo handling process is performed according to the cargo handling tasks in the optimized task chain ;
其中,所述目标任务链中,首个货物搬运任务的起点位于所述第一区域,前一个货物搬运任务的终点所在的区域与后一个货物搬运任务的起点所在的区域相同,且最后一个货物搬运任务的终点位于所述第一区域;Wherein, in the target task chain, the starting point of the first cargo handling task is located in the first area, the area where the end point of the previous cargo handling task is located is the same as the area where the starting point of the next cargo handling task is located, and the last cargo handling task The end point of the handling task is located in the first area;
所述优化任务链为所述控制设备根据所述任务链以及所述目标任务链得到,所述优化任务链遍历所述任务链以及所述目标任务链经过的所有区域。The optimization task chain is obtained by the control device according to the task chain and the target task chain, and the optimization task chain traverses all areas passed by the task chain and the target task chain.
在一些实施例中,离散订单任务包括单个订单任务,或者,包括由至少两个订单任务组成、且前一个订单任务对应的货物搬运任务的终点所在区域与后一个订单任务对应的货物搬运任务的起点所在区域相同的任务组合。In some embodiments, the discrete order task includes a single order task, or includes at least two order tasks, and the destination area of the cargo handling task corresponding to the previous order task is located in the cargo handling task corresponding to the latter order task. Combination of missions in the same area as the starting point.
在一些实施例中,包括以下至少一项:In some embodiments, at least one of the following is included:
货物搬运任务的终点所在的区域与另一货物搬运任务的起点所在的区域相同,具体包括:机器人执行所述货物搬运任务对应的放货任务时的位置,与所述机器人执行所述另一货物搬运任务对应的取货任务时的位置相同;The area where the end point of the cargo handling task is located is the same as the area where the starting point of another cargo handling task is located, specifically including: the location when the robot performs the delivery task corresponding to the cargo handling task, and the location where the robot performs the other cargo handling task. The pick-up task corresponding to the handling task has the same location;
货物搬运任务的起点所在的区域与另一货物搬运任务的起点所在的区域相同,具体包括:机器人执行所述货物搬运任务对应的取货任务时的位置,与所述机器人执行所述另一货物搬运任务对应的取货任务时的位置相同;The area where the starting point of the cargo handling task is located is the same as the area where the starting point of another cargo handling task is located, specifically including: the location when the robot performs the picking task corresponding to the cargo handling task, and the location where the robot performs the other cargo handling task. The pick-up task corresponding to the handling task has the same location;
货物搬运任务的终点所在的区域与另一货物搬运任务的终点所在的区域相同,具体包括:机器人执行所述货物搬运任务对应的放货任务时的位置,与所述机器人执行所述另一货物搬运任务对应的放货任务时的位置相同。The area where the end point of the cargo handling task is located is the same as the area where the end point of another cargo handling task is located, specifically including: the location when the robot performs the delivery task corresponding to the cargo handling task, and the location where the robot performs the other cargo handling task. The location of the delivery task corresponding to the handling task is the same.
第三方面,本公开提供一种跨区域任务处理装置,应用于仓储系统中的控制设备,所述仓储系统包括多个区域以及在所述多个区域内的第一区域工作的第一机器人,所述装置包括:In a third aspect, the present disclosure provides a cross-area task processing device, which is applied to a control device in a storage system. The storage system includes a plurality of areas and a first robot working in a first area in the plurality of areas, The devices include:
获取模块,用于获取至少两个订单任务,所述至少两个订单任务中每个订单任务均包括跨区域的货物搬运任务;An acquisition module, configured to acquire at least two order tasks, each of which includes a cross-regional goods handling task;
生成模块,用于根据所述至少两个订单任务生成任务链,所述任务链包括所述至少两个订单任务对应的至少两个货物搬运任务,所述任务链中,首个货物搬运任务的起点位于所述第一区域,前一个货物搬运任务的终点所在的区域与后一个货物搬运任务的起点所在的区域相同,且最后一个货物搬运任务的终点位于所述第一区域;A generating module, configured to generate a task chain according to the at least two order tasks, the task chain includes at least two cargo handling tasks corresponding to the at least two order tasks, and in the task chain, the first cargo handling task The starting point is located in the first area, the area where the end point of the previous cargo handling task is located is the same as the area where the starting point of the next cargo handling task is located, and the end point of the last cargo handling task is located in the first area;
发送模块,用于发送包含所述任务链的第一控制指令至所述第一机器人,所述第一控制指令用于指示所述第一机器人根据所述任务链中的所述至少两个货物搬运任务执行货物搬运处理。A sending module, configured to send a first control instruction including the task chain to the first robot, the first control instruction is used to instruct the first robot to send the at least two goods in the task chain The handling task performs goods handling processing.
第四方面,本公开提供一种跨区域任务处理装置,应用于仓储系统中的第一机器人,所述仓储系统包括多个区域以及输出控制指令的控制设备,所述多个区域包括所述第一机 器人工作的第一区域,所述装置包括:In a fourth aspect, the present disclosure provides a cross-area task processing device, which is applied to a first robot in a warehouse system. The warehouse system includes a plurality of areas and a control device that outputs control instructions, and the multiple areas include the first robot. A first area where the robot works, said device comprising:
接收模块,用于接收所述控制设备发送的第一控制指令,所述第一控制指令包括任务链,所述任务链为所述控制设备根据至少两个订单任务生成,所述至少两个订单任务中每个订单任务均包括跨区域的货物搬运任务,所述任务链包括所述至少两个订单任务对应的至少两个货物搬运任务,所述任务链中,首个货物搬运任务的起点位于所述第一区域,前一个货物搬运任务的终点所在的区域与后一个货物搬运任务的起点所在的区域相同,且最后一个货物搬运任务的终点位于所述第一区域;A receiving module, configured to receive a first control instruction sent by the control device, the first control instruction includes a task chain, the task chain is generated by the control device according to at least two order tasks, and the at least two order tasks Each order task in the task includes a cross-region cargo handling task, and the task chain includes at least two cargo handling tasks corresponding to the at least two order tasks. In the task chain, the starting point of the first cargo handling task is located at In the first area, the area where the end point of the previous cargo handling task is located is the same as the area where the starting point of the next cargo handling task is located, and the end point of the last cargo handling task is located in the first area;
处理模块,用于根据所述任务链中的所述至少两个货物搬运任务执行货物搬运处理。A processing module, configured to execute cargo handling processing according to the at least two cargo handling tasks in the task chain.
第五方面,本公开提供一种控制设备,应用于仓储系统中的控制设备,所述仓储系统包括多个区域以及在所述多个区域内的第一区域工作的第一机器人,所述控制设备包括:存储器和至少一个处理器;In a fifth aspect, the present disclosure provides a control device, which is applied to a control device in a warehousing system, the warehousing system includes a plurality of areas and a first robot working in a first area in the plurality of areas, the control The device includes: a memory and at least one processor;
所述存储器存储计算机执行指令;the memory stores computer-executable instructions;
所述至少一个处理器执行所述存储器存储的计算机执行指令,使得所述至少一个处理器执行上述的跨区域任务处理方法。The at least one processor executes the computer-executed instructions stored in the memory, so that the at least one processor executes the above cross-region task processing method.
第六方面,本公开提供一种机器人,应用于仓储系统中的第一机器人,所述仓储系统包括多个区域以及输出控制指令的控制设备,所述多个区域包括所述机器人工作的第一区域,所述机器人包括:存储器和至少一个处理器;In a sixth aspect, the present disclosure provides a robot, which is applied to a first robot in a storage system. The storage system includes a plurality of areas and a control device that outputs control instructions, and the multiple areas include the first robot that the robot works on. an area, the robot comprising: a memory and at least one processor;
所述存储器存储计算机执行指令;the memory stores computer-executable instructions;
所述至少一个处理器执行所述存储器存储的计算机执行指令,使得所述至少一个处理器执行上述的跨区域任务处理方法。The at least one processor executes the computer-executed instructions stored in the memory, so that the at least one processor executes the above cross-region task processing method.
第七方面,本公开提供一种仓储系统,包括:上述的控制设备以及机器人。In a seventh aspect, the present disclosure provides a storage system, including: the above-mentioned control device and a robot.
第八方面,本公开提供一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机执行指令,所述计算机执行指令被处理器执行时用于实现上述的跨区域任务处理方法。In an eighth aspect, the present disclosure provides a computer-readable storage medium, where computer-executable instructions are stored in the computer-readable storage medium, and the computer-executable instructions are used to implement the above cross-region task processing method when executed by a processor.
本公开提供的跨区域任务处理方法、装置、设备、存储介质及存储介质,在存在跨区域的订单任务时,控制设备确定当前的订单任务是否可以形成任务链,若可以,则将任务链下发至机器人,该任务链中,首个任务的起点所在区域以及最后一个任务的终点所在区域均为该机器人所设定的工作区域,从而,机器人在执行该任务链时,可以保证机器人在离开其工作区域以及返回该工作区域的过程中,均在执行任务,从而保证机器人在进行不同区域之间的长距离移动过程中不存在空载的情况,避免资源浪费。The cross-regional task processing method, device, equipment, storage medium and storage medium provided by the present disclosure, when there is a cross-regional order task, the control device determines whether the current order task can form a task chain, and if so, the task chain In this task chain, the area where the starting point of the first task is located and the area where the end point of the last task is located are both the working areas set by the robot. Therefore, when the robot executes the task chain, the robot can be guaranteed to leave Its working area and the process of returning to the working area are all performing tasks, so as to ensure that there is no empty load during the long-distance movement of the robot between different areas, and avoid waste of resources.
附图说明Description of drawings
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本公开的实施例,并与说明书一起用于解释本公开的原理。The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the disclosure and together with the description serve to explain the principles of the disclosure.
图1A为本公开一个实施例提供的机器人的结构示意图;FIG. 1A is a schematic structural diagram of a robot provided by an embodiment of the present disclosure;
图1B为本公开图1F所示实施例中一种搬运装置的结构示意图;FIG. 1B is a schematic structural view of a handling device in the embodiment shown in FIG. 1F of the present disclosure;
图1C为本公开图1F所示实施例中的一种机器人及其搬运装置的结构;FIG. 1C is a structure of a robot and its handling device in the embodiment shown in FIG. 1F of the present disclosure;
图1D为本公开图1F所示实施例中的一种搬运装置的结构示意图;FIG. 1D is a schematic structural diagram of a handling device in the embodiment shown in FIG. 1F of the present disclosure;
图1E为本公开图1F所示实施例中另一种搬运装置的结构示意图;FIG. 1E is a schematic structural diagram of another handling device in the embodiment shown in FIG. 1F of the present disclosure;
图1F为本公开图1F所示实施例的另一种搬运装置的结构示意图;FIG. 1F is a schematic structural view of another handling device of the embodiment shown in FIG. 1F of the present disclosure;
图1G为本公开图1F所示实施例的另一种搬运装置的结构示意图;FIG. 1G is a schematic structural diagram of another handling device of the embodiment shown in FIG. 1F of the present disclosure;
图2为包含多个区域的仓储系统的示意图;Fig. 2 is a schematic diagram of a storage system comprising multiple regions;
图3为本公开实施例提供的应用于仓储系统中的控制设备的跨区域任务处理方法的示意图;FIG. 3 is a schematic diagram of a cross-region task processing method applied to a control device in a storage system provided by an embodiment of the present disclosure;
图4为本公开实施例中根据至少两个订单任务生成任务链的示意图;4 is a schematic diagram of generating a task chain according to at least two order tasks in an embodiment of the present disclosure;
图5为本公开实施例中控制设备将离散订单任务添加到已生成的任务链的示意图;5 is a schematic diagram of a control device adding discrete order tasks to a generated task chain in an embodiment of the present disclosure;
图6为本公开实施例中控制设备将离散订单任务添加到已生成的任务链的另一示意图;6 is another schematic diagram of the control device adding discrete order tasks to the generated task chain in an embodiment of the present disclosure;
图7为本公开实施例中控制设备将离散订单任务添加到已生成的任务链的另一示意图;FIG. 7 is another schematic diagram of the control device adding discrete order tasks to the generated task chain in an embodiment of the present disclosure;
图8为本公开实施例中进行跨区域任务处理的示例图;FIG. 8 is an example diagram of cross-region task processing in an embodiment of the present disclosure;
图9为本公开实施例中根据当前任务链以及目标任务链生成优化任务链的示意图;FIG. 9 is a schematic diagram of generating an optimized task chain according to a current task chain and a target task chain in an embodiment of the present disclosure;
图10为本公开实施例中根据当前任务链以及目标任务链生成优化任务链的另一示意图;FIG. 10 is another schematic diagram of generating an optimized task chain according to the current task chain and the target task chain in an embodiment of the present disclosure;
图11为本公开实施例中根据当前任务链以及目标任务链生成优化任务链的另一示意图;FIG. 11 is another schematic diagram of generating an optimized task chain according to the current task chain and the target task chain in an embodiment of the present disclosure;
图12为本公开实施例中根据当前任务链以及目标任务链生成优化任务链的另一示意图;FIG. 12 is another schematic diagram of generating an optimized task chain according to the current task chain and the target task chain in an embodiment of the present disclosure;
图13为本公开实施例中根据当前任务链以及目标任务链生成优化任务链的另一示意图;FIG. 13 is another schematic diagram of generating an optimized task chain according to the current task chain and the target task chain in an embodiment of the present disclosure;
图14为本公开实施例提供的应用于仓储系统中的第一机器人的跨区域任务处理方法的示意图;FIG. 14 is a schematic diagram of a cross-regional task processing method applied to a first robot in a warehouse system provided by an embodiment of the present disclosure;
图15为本公开实施例提供的跨区域任务处理装置的示意图;FIG. 15 is a schematic diagram of a cross-region task processing device provided by an embodiment of the present disclosure;
图16为本公开实施例提供的跨区域任务处理装置的另一示意图。FIG. 16 is another schematic diagram of an apparatus for processing cross-regional tasks provided by an embodiment of the present disclosure.
通过上述附图,已示出本公开明确的实施例,后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本公开构思的范围,而是通过参考特定实施例为本领域技术人员说明本公开的概念。By means of the above-mentioned drawings, certain embodiments of the present disclosure have been shown and will be described in more detail hereinafter. These drawings and written description are not intended to limit the scope of the disclosed concept in any way, but to illustrate the disclosed concept for those skilled in the art by referring to specific embodiments.
具体实施方式Detailed ways
为使本公开实施例的目的、技术方案和优点更加清楚,下面将结合本公开实施例中的附图,对本公开实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本公开一部分实施例,而不是全部的实施例。基于本公开中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本公开保护的范围。In order to make the purpose, technical solutions and advantages of the embodiments of the present disclosure clearer, the technical solutions in the embodiments of the present disclosure will be clearly and completely described below in conjunction with the drawings in the embodiments of the present disclosure. Obviously, the described embodiments It is a part of the embodiments of the present disclosure, but not all of them. Based on the embodiments in the present disclosure, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present disclosure.
在本公开实施例中使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本公开。在本公开实施例中所使用的单数形式的“一种”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。Terms used in the embodiments of the present disclosure are for the purpose of describing specific embodiments only, and are not intended to limit the present disclosure. The singular forms "a" and "the" used in the embodiments of the present disclosure are also intended to include plural forms unless the context clearly indicates otherwise.
取决于语境,如在此所使用的词语“如果”、“若”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。类似地,取决于语境,短语“如果确定”或“如果检测 (陈述的条件或事件)”可以被解释成为“当确定时”或“响应于确定”或“当检测(陈述的条件或事件)时”或“响应于检测(陈述的条件或事件)”。Depending on the context, the words "if", "if" as used herein may be interpreted as "at" or "when" or "in response to determining" or "in response to detecting". Similarly, depending on the context, the phrases "if determined" or "if detected (the stated condition or event)" could be interpreted as "when determined" or "in response to the determination" or "when detected (the stated condition or event) )" or "in response to detection of (a stated condition or event)".
还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的商品或者系统不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种商品或者系统所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的商品或者系统中还存在另外的相同要素。It should also be noted that the term "comprises", "comprises" or any other variation thereof is intended to cover a non-exclusive inclusion such that a good or system comprising a set of elements includes not only those elements but also includes items not expressly listed. other elements of the product, or elements inherent in the commodity or system. Without further limitations, an element defined by the phrase "comprising a ..." does not exclude the presence of additional identical elements in the article or system comprising said element.
图1A为本公开一个实施例提供的机器人的结构示意图;如图1A所示,所述搬运机器人80包括移动底盘83,存储货架82,搬运装置84,升降组件81。其中,存储货架82、搬运装置84以及升降组件81均安装于所述移动底盘83,以及在存储货架82上设置若干存储单元。升降组件81用于驱动搬运装置84进行升降移动,使搬运装置84对准存储货架82上的任意一个存储单元,或者对准货架和/或货物。搬运装置84能以竖直方向为轴进行旋转而调整朝向,以对准至存储单元,或者对准货架和/或货物。搬运装置84用于执行货物的装载或卸除,以在货架与存储单元之间进行货物的搬运。FIG. 1A is a schematic structural diagram of a robot provided by an embodiment of the present disclosure; as shown in FIG. 1A , the handling robot 80 includes a mobile chassis 83 , a storage shelf 82 , a handling device 84 , and a lifting assembly 81 . Wherein, the storage shelf 82 , the handling device 84 and the lifting assembly 81 are all installed on the mobile chassis 83 , and several storage units are arranged on the storage shelf 82 . The lifting assembly 81 is used to drive the transport device 84 to move up and down, so that the transport device 84 is aligned with any storage unit on the storage rack 82 , or aligned with the rack and/or goods. The handling device 84 can be rotated around the vertical axis to adjust its orientation, so as to be aligned with the storage unit, or aligned with the shelves and/or goods. The handling device 84 is used to perform loading or unloading of goods for handling of goods between the rack and the storage unit.
示例性的,存储货架82可以选择性的配置或不配置,在不配置存储货架82时,机器人80在搬运货物期间,货物是存放在搬运装置84的容置空间内。Exemplarily, the storage shelf 82 can be selectively configured or not configured, and when the storage shelf 82 is not configured, the goods are stored in the accommodation space of the transport device 84 when the robot 80 is transporting the goods.
上述实施例中的机器人80可以执行本公开任意实施例提供的跨区域任务处理方法,以实现货架、操作平台之间的货物搬运。The robot 80 in the above embodiments can execute the cross-regional task processing method provided by any embodiment of the present disclosure, so as to realize cargo handling between shelves and operating platforms.
在机器人80执行存放货物任务的过程中,机器人80移动至货物被指定的存放空间的位置,通过调节组件,如旋转机构,配合搬运装置84,将目标物从机器人本体的存储单元搬运至货架上。During the process of the robot 80 performing the task of storing goods, the robot 80 moves to the designated storage space for the goods, and moves the target object from the storage unit of the robot body to the shelf by adjusting components, such as a rotating mechanism, in cooperation with the handling device 84 .
示例性的,图1B为本公开图1A所示实施例中的一种搬运装置的结构示意图。Exemplarily, FIG. 1B is a schematic structural diagram of a transport device in the embodiment shown in FIG. 1A of the present disclosure.
示例性的,搬运装置84通过旋转机构85安装于托架86,旋转机构85用于带动搬运装置84相对于托架86绕一竖直轴线旋转,以对准存储单元,或者对准货架和/或货物。搬运装置84用于在存储单元与货架之间搬运货物。若搬运装置84未对准货架和/或货物,可通过旋转机构85带动搬运装置84相对于托架86旋转,以保证搬运装置84对准货架和/或货物。Exemplarily, the handling device 84 is mounted on the bracket 86 through a rotating mechanism 85, and the rotating mechanism 85 is used to drive the handling device 84 to rotate around a vertical axis relative to the bracket 86, so as to align the storage unit, or align the shelf and/or or goods. The handling device 84 is used to move goods between the storage unit and the rack. If the handling device 84 is not aligned with the shelf and/or goods, the rotating mechanism 85 can be used to drive the handling device 84 to rotate relative to the bracket 86 to ensure that the handling device 84 is aligned with the shelf and/or goods.
图1C为本公开所示实施例中的一种机器人及其搬运装置的结构。配合图1A与图1B可以理解的是,根据实际情况,旋转机构85可以省略,例如,搬运机器人80以固定的轨道移动,在移动至货架附近后,搬运装置84始终对准货架和/或货物,而货物配置在搬运装置84的取货方向上即可。Fig. 1C is a structure of a robot and its handling device in the embodiment shown in the present disclosure. 1A and 1B, it can be understood that the rotation mechanism 85 can be omitted according to the actual situation. For example, the handling robot 80 moves on a fixed track. After moving to the vicinity of the shelf, the handling device 84 is always aligned with the shelf and/or the goods , and the goods are arranged on the pick-up direction of the handling device 84 to get final product.
示例性的,图1D为本公开图1A所示实施例中的一种搬运装置的结构示意图,请配合图1B利于理解。如图1D所示,搬运装置84包括托板841和伸缩臂组件。托板841用于放置货物,可以为一水平设置的平板。伸缩臂组件用于将托板841所放置的货物推出托板841或者将货物拉至托板841。伸缩臂组件包括伸缩臂843、固定推杆842以及活动推杆844。伸缩臂843包括左伸缩臂与右伸缩臂,伸缩臂843可水平地伸出,在垂直于伸缩臂843的伸出方向且平行于托板841的方向上,伸缩臂843位于托板841的一侧。伸缩臂843由电机提供动力,由链轮机构传递动力,根据实际情况, 链轮机构可以替换成带轮机构,丝杠机构等传动机构驱动。固定推杆842及活动推杆844皆安装于伸缩臂843,固定推杆842及活动推杆844可随伸缩臂843一并伸出。固定推杆842与托板841位于伸缩臂843的同一侧,在伸缩臂843伸出时,所述固定推杆842用于将货物从托板841上推出。活动推杆844可收入伸缩臂843,当活动推杆844未收入伸缩臂843时,活动推杆844、固定推杆842以及托板841三者皆位于伸缩臂843的同一侧,并且活动推杆844位于固定推杆842沿伸缩臂843的伸出方向上。活动推杆844可直接由电机驱动,根据实际情况,也可通过如齿轮组,连杆机构等传动机构传递动力。当活动推杆844未收入伸缩臂,并且伸缩臂843缩回时,活动推杆844用于将货物拉至托板841。Exemplarily, FIG. 1D is a schematic structural diagram of a conveying device in the embodiment shown in FIG. 1A of the present disclosure, please cooperate with FIG. 1B to facilitate understanding. As shown in FIG. 1D , the handling device 84 includes a pallet 841 and a telescopic arm assembly. The pallet 841 is used to place goods, and can be a flat plate arranged horizontally. The telescopic arm assembly is used to push the cargo placed on the pallet 841 out of the pallet 841 or pull the cargo to the pallet 841 . The telescopic arm assembly includes a telescopic arm 843 , a fixed push rod 842 and a movable push rod 844 . The telescopic arm 843 includes a left telescopic arm and a right telescopic arm. The telescopic arm 843 can extend horizontally. side. The telescopic arm 843 is powered by a motor, and the power is transmitted by a sprocket mechanism. According to actual conditions, the sprocket mechanism can be replaced by a pulley mechanism, a screw mechanism and other transmission mechanisms. Both the fixed push rod 842 and the movable push rod 844 are mounted on the telescopic arm 843 , and the fixed push rod 842 and the movable push rod 844 can be extended together with the telescopic arm 843 . The fixed push rod 842 is located on the same side of the telescopic arm 843 as the pallet 841 , and the fixed push rod 842 is used to push the goods out of the pallet 841 when the telescopic arm 843 is stretched out. The movable push rod 844 can be received in the telescopic arm 843. When the movable push rod 844 was not received in the telescopic arm 843, the movable push rod 844, the fixed push rod 842 and the supporting plate 841 were all located on the same side of the telescopic arm 843, and the movable push rod 844 is located on the extension direction of the fixed push rod 842 along the telescopic arm 843 . The movable push rod 844 can be directly driven by a motor, and according to actual conditions, power can also be transmitted through transmission mechanisms such as a gear set and a connecting rod mechanism. When the movable push rod 844 is not retracted into the telescopic arm and the telescopic arm 843 is retracted, the movable push rod 844 is used to pull the goods to the pallet 841 .
示例性的,搬运装置84的固定推杆842,可以设计如同活动推杆844的指杆结构。Exemplarily, the fixed push rod 842 of the transport device 84 can be designed as a finger structure like the movable push rod 844 .
示例性的,搬运装置84可以设计为伸缩臂组件的间距宽度为可调的结构。在存/取货物的时候,可因应着货物尺寸调整伸缩臂组件的间距宽度。Exemplarily, the handling device 84 may be designed as a structure in which the spacing width of the telescopic arm assembly is adjustable. When storing/retrieving goods, the spacing width of the telescopic arm assembly can be adjusted according to the size of the goods.
示例性的,该搬运装置84还可以包括转向结构,如转盘,该转向结构可以用于改变放置于其托板841上的货物的朝向。图1E为本公开图1A所示实施例中另一种搬运装置的结构示意图,结合图1E和图1D可知,搬运装置84还可以包括一个转向结构,即图1D中的转盘845,以改变放置于其托板841上的货物的朝向。Exemplarily, the handling device 84 may also include a steering structure, such as a turntable, and the steering structure may be used to change the orientation of the goods placed on the pallet 841 thereof. Fig. 1E is a schematic structural view of another transporting device in the embodiment shown in Fig. 1A of the present disclosure. It can be seen from Fig. 1E and Fig. 1D that the transporting device 84 may also include a steering structure, that is, the turntable 845 in Fig. 1D, to change the placement The orientation of the goods on its pallet 841.
示例性的,图1F为本公开图1A所示实施例的另一种搬运装置的结构示意图,搬运装置84a包括一个或多个吸盘846,其配置在固定推杆842上,固定推杆842可为杆状或板状。在存/取货物的时候,固定推杆842可被驱动而就朝向货物和/或货架方向,作往/返方向的位移。通过吸盘846吸附货物,配合固定推杆842的位移以搬运货物至货架上,或搬运货物至托板841上。Exemplarily, FIG. 1F is a structural schematic diagram of another transport device according to the embodiment shown in FIG. It is rod-shaped or plate-shaped. When depositing/retrieving goods, the fixed push rod 842 can be driven to move toward the goods and/or the direction of the shelf to make a displacement in the direction of return/return. The goods are absorbed by the suction cup 846 , and the goods are transported to the shelf or the pallet 841 in cooperation with the displacement of the fixed push rod 842 .
示例性的,图1G为本公开图1A所示实施例的另一种搬运装置的结构示意图。搬运装置84b包括一个或多个机械臂847,其配置在固定推杆842和/或搬运装置84b上的适当位置。在存/取货物的时候,固定推杆842可被驱动而就朝向货物和/或货架方向,作往/返方向的位移。通过机械臂847抓取/钩取货物,配合固定推杆842的位移以搬运货物至货架上,或搬运货物至托板841上。Exemplarily, FIG. 1G is a schematic structural diagram of another conveying device according to the embodiment shown in FIG. 1A of the present disclosure. The handling device 84b includes one or more robotic arms 847 configured in place on the stationary push rod 842 and/or the handling device 84b. When depositing/retrieving goods, the fixed push rod 842 can be driven to move toward the goods and/or the direction of the shelf to make a displacement in the direction of return/return. The mechanical arm 847 grabs/hooks the goods, cooperates with the displacement of the fixed push rod 842 to transport the goods to the shelf, or transports the goods to the pallet 841 .
示例性的,搬运装置(84a、84b)还可以包括一个转向结构,如图1E、图1F中的转盘845,以改变放置于其托板841上的货物的朝向。Exemplarily, the handling device (84a, 84b) may also include a steering structure, such as the turntable 845 in FIG. 1E and FIG. 1F, to change the orientation of the goods placed on the pallet 841 thereof.
本公开所示实施例的搬运装置结构,可包括上述示例中,一个或多个的组合。The handling device structure of the embodiments shown in the present disclosure may include one or more combinations of the above examples.
在仓储系统中,不同区域之间的距离较远,因此通常会将机器人设定为固定在某一个区域内进行工作,使得机器人可以通过移动较短的距离即可实现货物搬运。In the warehousing system, the distance between different areas is long, so the robot is usually set to work in a certain area, so that the robot can move the goods by moving a short distance.
图2为包含多个区域的仓储系统的示意图,如图2所示,仓储系统包括A区域、B区域、机器人R1、R2以及控制设备,其中,A区域设置有第一货架和第二货架,机器人R1被设定为在A区域工作,即在第一货架以及第二货架执行货物搬运处理;B区域设置有第三货架和第四货架,机器人R2被设定为在B区域工作,即在第三货架以及第四货架执行货物搬运处理。不同的货架上设置有不同的库位用于存放货物,从而,机器人R1和R2仅在各自的区域内部进行短距离的移动,即可实现货物的搬运处理。Fig. 2 is a schematic diagram of a storage system including multiple areas. As shown in Fig. 2, the storage system includes A area, B area, robots R1, R2 and control equipment, wherein A area is provided with a first shelf and a second shelf, The robot R1 is set to work in area A, that is, to perform cargo handling on the first shelf and the second shelf; the third shelf and the fourth shelf are set in the B area, and the robot R2 is set to work in the B area, that is, in the The third rack and the fourth rack perform cargo transfer processing. Different shelves are provided with different warehouse locations for storing goods, so that the robots R1 and R2 only move a short distance within their respective areas to realize the handling of goods.
在存在跨区域订单任务时,机器人需要将当前区域的货物跨区域搬运到另外一个区域。 例如,若存在一个订单任务,需要将A区域中第一货架上的货物搬运至B区域,则机器人R1需要将该货物从第一货架上取出,然后由A区域搬运至B区域进行处理(如图2中的实线箭头所示)。When there is a cross-regional order task, the robot needs to transport the goods in the current region to another region across regions. For example, if there is an order task that needs to transport the goods on the first shelf in area A to area B, then the robot R1 needs to take out the goods from the first shelf, and then transport the goods from area A to area B for processing (such as indicated by the solid arrow in Figure 2).
然而,由于跨区域的移动距离较长,机器人R1在执行完订单任务后,由B区域返回至A区域的过程中(如图2中的虚线箭头所示)未执行任何任务,即机器人空载返回,从而造成资源浪费。However, due to the long moving distance across regions, robot R1 did not perform any tasks during the process of returning from region B to region A (as shown by the dotted arrow in Figure 2) after completing the order task, that is, the robot was empty return, resulting in a waste of resources.
本公开提供的跨区域任务处理方法、装置、设备、存储介质及存储介质,旨在解决现有技术的如上技术问题。The cross-regional task processing method, device, equipment, storage medium and storage medium provided in the present disclosure aim to solve the above technical problems in the prior art.
本公开方案的主要构思为:在存在跨区域的订单任务时,控制设备确定当前的订单任务是否可以形成任务链,若可以,则将任务链下发至机器人,该任务链中,首个任务的起点所在区域以及最后一个任务的终点所在区域均为该机器人所设定的工作区域,从而,机器人在执行该任务链时,可以保证机器人在离开其工作区域以及返回该工作区域的过程中,均在执行任务,从而保证机器人在进行不同区域之间的长距离移动过程中不存在空载的情况,避免资源浪费。The main idea of the disclosed scheme is: when there is a cross-regional order task, the control device determines whether the current order task can form a task chain, and if so, sends the task chain to the robot. In the task chain, the first task The area where the starting point of the robot is located and the area where the end point of the last task is located are both the working area set by the robot. Therefore, when the robot executes the task chain, it can ensure that the robot leaves its working area and returns to the working area. They are all performing tasks, so as to ensure that there is no no-load situation during the long-distance movement of the robot between different areas, and avoid waste of resources.
下面以具体地实施例对本公开的技术方案以及本公开的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图,对本公开的实施例进行描述。The technical solution of the present disclosure and how the technical solution of the present disclosure solves the above technical problems will be described in detail below with specific embodiments. The following specific embodiments may be combined with each other, and the same or similar concepts or processes may not be repeated in some embodiments. Embodiments of the present disclosure will be described below with reference to the accompanying drawings.
图3为本公开实施例提供的应用于仓储系统中的控制设备的跨区域任务处理方法的示意图,其中,仓储系统包括多个区域以及在多个区域内的第一区域工作的第一机器人,不同的区域具体例如不同的房间、不同的仓库、或者同一个房间/仓库中划分的不同放置区域,不同区域之间的距离较远。如图3所示,该方法主要包括以下步骤:Fig. 3 is a schematic diagram of a cross-region task processing method applied to a control device in a storage system provided by an embodiment of the present disclosure, wherein the storage system includes a plurality of regions and a first robot working in a first region in the plurality of regions, Different areas are specifically for example different rooms, different warehouses, or different placement areas divided in the same room/warehouse, and the distance between different areas is relatively long. As shown in Figure 3, the method mainly includes the following steps:
S110、获取至少两个订单任务。S110. Obtain at least two order tasks.
其中,至少两个订单任务中每个订单任务均包括跨区域的货物搬运任务,控制设备可以根据该至少两个订单任务确定是否可以形成任务链。Wherein, each of the at least two order tasks includes a cross-region cargo handling task, and the control device may determine whether a task chain can be formed according to the at least two order tasks.
S120、根据至少两个订单任务生成任务链。S120. Generate a task chain according to at least two order tasks.
控制设备在获取至少两个订单任务后,根据每个订单任务对应的货物搬运任务,确定是否可以形成任务链。After acquiring at least two order tasks, the control device determines whether a task chain can be formed according to the cargo handling task corresponding to each order task.
具体的,控制设备生成的任务链包括至少两个订单任务对应的至少两个货物搬运任务,该任务链中,首个货物搬运任务的起点位于第一区域,前一个货物搬运任务的终点所在的区域与后一个货物搬运任务的起点所在的区域相同,且最后一个货物搬运任务的终点位于第一区域。Specifically, the task chain generated by the control device includes at least two cargo handling tasks corresponding to at least two order tasks. In the task chain, the starting point of the first cargo handling task is located in the first area, and the destination of the previous cargo handling task is The area is the same as the area where the starting point of the latter cargo handling task is located, and the end point of the last cargo handling task is located in the first area.
例如,若当前存在两个任务,分别为Task-1和Task-2,其中,Task-1对应的货物搬运任务是将货物由A区域搬运至B区域,Task-2对应的货物搬运任务是将货物由B区域搬运至A区域。Task-1的起点位于A区域,Task-1的终点所在的区域与Task-2的起点所在的区域均为B区域,且Task-2的终点位于A区域,则Task-1和Task-2可以组成“A区域-B区域-A区域”的任务链。For example, if there are currently two tasks, namely Task-1 and Task-2, the cargo handling task corresponding to Task-1 is to transport the cargo from area A to area B, and the cargo handling task corresponding to Task-2 is to transport the cargo from area A to area B. The goods are transported from area B to area A. The starting point of Task-1 is located in area A, the area where the end point of Task-1 is located and the area where the starting point of Task-2 is located are both area B, and the end point of Task-2 is located in area A, then Task-1 and Task-2 can Form the task chain of "A region-B region-A region".
又例如,若当前存在两个任务,分别为Task-3和Task-4,其中,Task-3对应的货物搬运任务是将货物由A区域搬运至B区域,Task-4对应的货物搬运任务是将货物由B区域 搬运至C区域。Task-3的起点位于A区域,Task-3的终点所在的区域与Task-4的起点所在的区域均为B区域,但是,Task-4的终点位于C区域而并非A区域,因此,Task-3和Task-4无法组成符合要求的任务链。For another example, if there are currently two tasks, namely Task-3 and Task-4, the cargo handling task corresponding to Task-3 is to transport the cargo from area A to area B, and the cargo handling task corresponding to Task-4 is Move the goods from area B to area C. The starting point of Task-3 is located in area A, the area where the end point of Task-3 is located and the area where the starting point of Task-4 is located are both area B, but the end point of Task-4 is located in area C instead of area A, therefore, Task- 3 and Task-4 cannot form a task chain that meets the requirements.
又例如,若当前存在两个任务,分别为Task-5和Task-6,其中,Task-5对应的货物搬运任务是将货物由A区域搬运至B区域,Task-6对应的货物搬运任务是将货物由C区域搬运至D区域。Task-5的起点位于A区域,Task-5的终点所在的B区域与Task-6的起点所在的C区域不同,因此,Task-5和Task-6也无法组成符合要求的任务链。For another example, if there are currently two tasks, namely Task-5 and Task-6, the cargo handling task corresponding to Task-5 is to transport the cargo from area A to area B, and the cargo handling task corresponding to Task-6 is Move the goods from C area to D area. The starting point of Task-5 is located in area A, and the area B where the end point of Task-5 is located is different from the area C where the starting point of Task-6 is located. Therefore, Task-5 and Task-6 cannot form a task chain that meets the requirements.
S130、发送包含任务链的第一控制指令至第一机器人。S130. Send the first control instruction including the task chain to the first robot.
控制设备在根据订单任务生成任务链后,通过第一控制指令将该任务链下发至在第一区域内工作的第一机器人,第一控制指令用于指示第一机器人根据任务链中的至少两个货物搬运任务执行货物搬运处理,从而,第一机器人在根据该任务链离开第一区域前往其他区域的过程中执行了货物搬运任务,并且,在由其他区域返回第一区域的过程中同样也执行了货物搬运任务,因此在不同区域之间移动时,该第一机器人不存在空载的情况。After the control device generates a task chain according to the order task, it sends the task chain to the first robot working in the first area through the first control instruction, and the first control instruction is used to instruct the first robot to follow at least The two cargo handling tasks execute the cargo handling process, so that the first robot performs the cargo handling task during the process of leaving the first area for other areas according to the task chain, and also performs the cargo handling task during the process of returning to the first area from other areas. Cargo handling tasks are also performed so that the first robot is not left empty when moving between different areas.
本实施例提供一种跨区域任务处理方法,在存在跨区域的订单任务时,控制设备确定当前的订单任务是否可以形成任务链,若可以,则将任务链下发至机器人,该任务链中,首个任务的起点所在区域以及最后一个任务的终点所在区域均为该机器人所设定的工作区域,从而,机器人在执行该任务链时,可以保证机器人在离开其工作区域以及返回该工作区域的过程中,均在执行任务,从而保证机器人在进行不同区域之间的长距离移动过程中不存在空载的情况,避免资源浪费。This embodiment provides a cross-regional task processing method. When there is a cross-regional order task, the control device determines whether the current order task can form a task chain, and if so, sends the task chain to the robot. , the area where the starting point of the first task is located and the area where the end point of the last task is located are both the working areas set by the robot. Therefore, when the robot executes the task chain, it can ensure that the robot leaves its working area and returns to the working area During the process, they are all performing tasks, so as to ensure that there is no no-load situation during the long-distance movement of the robot between different areas, and avoid waste of resources.
在一些实施例中,对控制设备根据至少两个订单任务生成任务链的过程进行解释说明。In some embodiments, the process of the control device generating a task chain according to at least two order tasks is explained.
图4为本公开实施例中根据至少两个订单任务生成任务链的示意图,如图4所示,该处理过程包括以下步骤:FIG. 4 is a schematic diagram of generating a task chain according to at least two order tasks in an embodiment of the present disclosure. As shown in FIG. 4 , the process includes the following steps:
S121、从至少两个订单任务中确定货物搬运任务的起点在第一区域的第一订单任务;S121. Determine the first order task whose starting point of the goods handling task is in the first area from at least two order tasks;
S122、获取第一订单任务对应的第一货物搬运任务的终点所在的第二区域;S122. Obtain the second area where the end point of the first cargo handling task corresponding to the first order task is located;
S123、判断至少两个订单任务中除第一订单任务之外的其他订单任务中,是否存在货物搬运任务的起点在第二区域的第二订单任务;S123. Determine whether there is a second order task whose starting point of the cargo handling task is in the second area among other order tasks except the first order task among the at least two order tasks;
S124、若存在第二订单任务,则将第二订单任务确定为第一订单任务的下一个任务,S124. If there is a second order task, determine the second order task as the next task of the first order task,
S125、判断第二订单任务对应的第二货物搬运任务的终点所在区域为第一区域;S125. Determine that the area where the end point of the second cargo handling task corresponding to the second order task is located is the first area;
S126、若第二订单任务对应的第二货物搬运任务的终点所在区域不是第一区域,则将第二订单任务作为新的第一订单任务,并返回步骤S122;S126. If the destination area of the second goods handling task corresponding to the second order task is not in the first area, take the second order task as a new first order task, and return to step S122;
S127、若第二订单任务对应的第二货物搬运任务的终点所在区域是第一区域,则确定任务链生成工作完成。S127. If the area where the end point of the second goods handling task corresponding to the second order task is located is the first area, determine that the task chain generation work is completed.
从而,通过上述处理流程,控制设备可以基于获取的订单任务生成满足要求的任务链,进而将任务链下发至机器人,以避免机器人在跨区域移动时出现空载的情况,避免资源浪费。Therefore, through the above processing flow, the control device can generate a task chain that meets the requirements based on the acquired order tasks, and then send the task chain to the robot, so as to prevent the robot from being empty when moving across regions and avoid waste of resources.
在一些实施例中,参考图4,在生成任务链的过程中,方法还包括:In some embodiments, referring to FIG. 4, in the process of generating the task chain, the method further includes:
S128、若不存在第二订单任务,则继续获取订单任务,并在获取新的订单任务后,判断新的订单任务对应的货物搬运任务的起点是否在第二区域;若新的订单任务对应的货物 搬运任务的起点在第二区域内,则确定新的订单任务为第二订单任务。S128. If there is no second order task, continue to obtain the order task, and after obtaining the new order task, judge whether the starting point of the cargo handling task corresponding to the new order task is in the second area; if the new order task corresponds to If the starting point of the goods handling task is in the second area, then the new order task is determined as the second order task.
为了便于理解,以下提供控制设备根据至少两个订单任务生成任务链的具体示例。For ease of understanding, a specific example in which the control device generates a task chain according to at least two order tasks is provided below.
以第一区域为A区域为例进行解释说明,假设当前存在三个任务,分别为将货物由A区域搬运至B区域(以下简称为A-B,下同)、B-D、C-A,则控制设备首先将起点在A区域的任务A-B确定为第一订单任务,并确定第二区域为B区域。Taking the first area as the A area as an example to explain, assuming that there are currently three tasks, namely, transporting the goods from the A area to the B area (hereinafter referred to as A-B, the same below), B-D, and C-A, the control equipment will first Task A-B whose starting point is in area A is determined as the first order task, and the second area is determined as area B.
然后,控制设备判断其他两个任务中是否存在以B区域为起点的第二订单任务,由于B-D满足要求,因此,控制设备将B-D确定为第二订单任务,并将任务A-B与B-D连接,形成A-B-D的任务组合。Then, the control device judges whether there is a second order task starting from area B in the other two tasks. Since B-D meets the requirements, the control device determines B-D as the second order task, and connects task A-B with B-D to form A-B-D mission combination.
然后,控制设备第二订单任务的终点所在区域是否为A区域,由于B-D不满足要求,因此,将第二订单任务B-D作为新的第一订单任务,并重新将第二区域确定为D区域。Then, control whether the area where the end point of the second order task of the device is located is area A. Since B-D does not meet the requirements, the second order task B-D is used as the new first order task, and the second area is re-determined as D area.
然后,控制设备判断是否存在以D区域为起点的任务,由于此时剩余的任务仅包括C-A,而C-A不满足要求,因此,控制设备继续获取新的任务订单。Then, the control device judges whether there is a task starting from area D. Since the remaining tasks at this time only include C-A, and C-A does not meet the requirements, the control device continues to obtain new task orders.
若控制设备新获取的任务为D-A,其起点为D区域,满足要求,因此,将任务D-A作为第二订单任务,并作为B-D的下一个任务,形成A-B-D-A的任务组合。If the newly acquired task of the control device is D-A, its starting point is the D area, which meets the requirements. Therefore, the task D-A is taken as the second order task and the next task of B-D to form a task combination of A-B-D-A.
此时,控制设备进一步判断D-A的终点是否为第一区域,而由于D-A满足要求,因此,控制设备确定任务链生成工作完成,从而,形成“A-B-D-A”的任务链。At this time, the control device further determines whether the end point of D-A is the first area, and since D-A meets the requirements, the control device determines that the generation of the task chain is completed, thereby forming a task chain of "A-B-D-A".
从而,通过图4所示的处理流程,控制设备可以基于获取的订单任务生成满足要求的任务链,进而将任务链下发至机器人,以避免机器人在跨区域移动时出现空载的情况,避免资源浪费。Therefore, through the processing flow shown in Figure 4, the control device can generate a task chain that meets the requirements based on the acquired order tasks, and then send the task chain to the robot, so as to avoid the empty load situation when the robot moves across regions and avoid Waste of resources.
在一些实施例中,方法还包括:S140、若存在无法生成任务链的离散订单任务,则控制设备判断离散订单任务能否添加到已生成的任务链中;若能添加到已生成的任务链中,则基于离散订单任务对已生成的任务链进行更新。In some embodiments, the method further includes: S140. If there is a discrete order task that cannot generate a task chain, the control device determines whether the discrete order task can be added to the generated task chain; if it can be added to the generated task chain In , the generated task chain is updated based on discrete order tasks.
具体的,在实际场景中,可能存在订单任务急需处理的情况,若该订单任务无法与其他订单任务生成任务链,则认为该订单任务属于离散订单任务,此时,控制设备判断该离散订单任务是否可以添加到已生成的任务链中,若可以,则基于该离散订单任务对已生成的任务链进行更新,并将更新后的任务链下发至机器人进行执行,从而,保证该离散订单任务可以被及时处理,进而保证任务处理效率。Specifically, in actual scenarios, there may be an order task that needs to be processed urgently. If the order task cannot generate a task chain with other order tasks, the order task is considered to be a discrete order task. At this time, the control device judges the discrete order task Whether it can be added to the generated task chain, if yes, update the generated task chain based on the discrete order task, and send the updated task chain to the robot for execution, thus ensuring the discrete order task It can be processed in time to ensure the efficiency of task processing.
需要说明的是,在本公开各实施例中,离散订单任务可以是单个订单任务,例如B-D,或者D-F等。It should be noted that, in various embodiments of the present disclosure, the discrete order task may be a single order task, such as B-D, or D-F.
离散订单任务也可以是由至少两个订单任务组成、且前一个订单任务对应的货物搬运任务的终点所在区域与后一个订单任务对应的货物搬运任务的起点所在区域相同的任务组合,例如B-D-C等。The discrete order task can also be composed of at least two order tasks, and the destination area of the cargo handling task corresponding to the previous order task is located in the same area as the starting point of the cargo handling task corresponding to the latter order task, such as B-D-C, etc. .
在一些实施例中,控制设备判断离散订单任务能否添加到已生成的任务链中,包括:S141、控制设备确定已生成的任务链中是否存在与离散订单任务对应的货物搬运任务的起点所在区域相同、终点所在区域相同、且当前未处理的第一目标订单任务;若存在,则将离散订单任务添加至已生成的任务链中。In some embodiments, the control device determines whether the discrete order task can be added to the generated task chain, including: S141. The control device determines whether there is a starting point of the cargo handling task corresponding to the discrete order task in the generated task chain The first target order task with the same area and the same destination area and currently unprocessed; if it exists, add the discrete order task to the generated task chain.
对应的,控制设备基于离散订单任务对已生成的任务链进行更新,包括:S142、控制设备将离散订单任务添加到已生成的任务链中与第一目标订单任务相同的位置,得到更新 后的任务链;Correspondingly, the control device updates the generated task chain based on the discrete order task, including: S142. The control device adds the discrete order task to the same position as the first target order task in the generated task chain, and obtains the updated task chain;
对应的,方法还包括:S151、控制设备发送包含更新后的任务链的第二控制指令至已生成的任务链对应的第一机器人,第二控制指令用于指示第一机器人根据更新后的任务链中的货物搬运任务执行货物搬运处理。Correspondingly, the method further includes: S151. The control device sends a second control instruction including the updated task chain to the first robot corresponding to the generated task chain, and the second control instruction is used to instruct the first robot to follow the updated task chain. The goods handling tasks in the chain perform goods handling processing.
具体的,图5为本公开实施例中控制设备将离散订单任务添加到已生成的任务链的示意图,如图5所示,以离散订单任务为单个任务为例进行解释说明,图5中包括已生成的任务链A-B-C-A(实线)以及离散订单任务B’-C’(虚线),由于任务链中B-C与B’-C’的起点所在区域均为B区域,且终点所在区域均为C区域,因此,在任务B-C还未处理的情况下,B-C可以认为是满足条件的第一目标订单任务,控制设备可以将B’-C’添加至该任务链中。Specifically, FIG. 5 is a schematic diagram of the control device adding discrete order tasks to the generated task chain in the embodiment of the present disclosure. As shown in FIG. For the generated task chain A-B-C-A (solid line) and the discrete order task B'-C' (dotted line), since the starting points of B-C and B'-C' in the task chain are both in area B, and the end points are both in area C Therefore, in the case that task B-C has not been processed, B-C can be considered as the first target order task that meets the conditions, and the control device can add B'-C' to the task chain.
在将离散订单任务B’-C’添加到任务链A-B-C-A时,可以将B’-C’添加到与B-C相同的位置,即更新后的任务链为A-(B+B’)-(C+C’)-A。在得到更新后的任务链后,控制设备通过第二控制指令将更新后的任务链下发至原任务链对应的第一机器人。When adding the discrete order task B'-C' to the task chain A-B-C-A, you can add B'-C' to the same position as B-C, that is, the updated task chain is A-(B+B')-(C +C')-A. After obtaining the updated task chain, the control device sends the updated task chain to the first robot corresponding to the original task chain through the second control command.
参考图5,该第一机器人在接收到第二控制指令后,若第一机器人还未开始执行任务A-B,则第一机器人根据更新后的任务链,依次执行以下操作:Referring to Fig. 5, after the first robot receives the second control instruction, if the first robot has not started to execute task A-B, then the first robot performs the following operations sequentially according to the updated task chain:
(1)首先,在A区域取出货物1,并将货物1由A区域搬运至B区域;(1) First, take out the goods 1 in area A, and transport the goods 1 from area A to area B;
(2)在位于B区域时,将货物1放至B区域,并分别将任务B-C对应的取货任务的货物2以及任务B’-C’对应的取货任务的货物4取出并同时携带,然后一起搬运至C区域;(2) When located in area B, put item 1 into area B, and take out item 2 of the pick-up task corresponding to task B-C and item 4 of the pick-up task corresponding to task B'-C' and carry them at the same time, Then move them to area C together;
(3)在位于C区域时,将货物2和货物4放至C区域,并取出任务C-A对应的货物3,并将货物3由C区域搬运至A区域。(3) When in area C, put cargo 2 and cargo 4 into area C, take out cargo 3 corresponding to task C-A, and transport cargo 3 from area C to area A.
在上述操作流程中,第一机器人在不同区域之间移动时均执行了货物搬运任务,并且,该第一机器人也可以完成离散订单任务B’-C’。In the above operation process, the first robot has performed the cargo handling task when moving between different areas, and the first robot can also complete the discrete order tasks B'-C'.
本实施例中,控制设备通过确定已生成的任务链中是否存在满足条件的第一目标订单任务,以确定是否可以将无法生成任务链的离散订单任务添加至已生成的任务链中,从而保证离散订单任务也可以被及时处理,从而提高任务处理效率。In this embodiment, the control device determines whether a discrete order task that cannot generate a task chain can be added to the generated task chain by determining whether there is a first target order task that meets the conditions in the generated task chain, thereby ensuring Discrete order tasks can also be processed in a timely manner, thereby improving task processing efficiency.
在一些实施例中,判断离散订单任务能否添加到已生成的任务链中,包括:S143、控制设备确定已生成的任务链中是否存在与离散订单任务对应的货物搬运任务的终点所在区域相同、且当前未处理的第二目标订单任务;若存在,则将离散订单任务添加至已生成的任务链中。In some embodiments, judging whether the discrete order task can be added to the generated task chain includes: S143. The control device determines whether there is a cargo handling task corresponding to the discrete order task in the generated task chain where the end point is located in the same area , and the second target order task that is currently unprocessed; if it exists, add the discrete order task to the generated task chain.
对应的,基于离散订单任务对已生成的任务链进行更新,包括:S144、控制设备将第二目标任务的终点所在区域调整为离散订单任务的起点所在区域,并将离散订单任务添加为调整后的第二目标任务的后一个任务,得到更新后的任务链;Correspondingly, the generated task chain is updated based on the discrete order task, including: S144. The control device adjusts the area where the end point of the second target task is located to the area where the starting point of the discrete order task is located, and adds the discrete order task as the adjusted The last task of the second target task of , get the updated task chain;
对应的,方法还包括:S152、控制设备发送包含更新后的任务链的第三控制指令至已生成的任务链对应的第一机器人,第三控制指令用于指示第一机器人根据更新后的任务链中的货物搬运任务执行货物搬运处理。Correspondingly, the method further includes: S152. The control device sends a third control instruction including the updated task chain to the first robot corresponding to the generated task chain, and the third control instruction is used to instruct the first robot to follow the updated task chain. The goods handling tasks in the chain perform goods handling processing.
具体的,图6为本公开实施例中控制设备将离散订单任务添加到已生成的任务链的另一示意图,如图6所示,以离散订单任务为单个任务为例进行解释说明,图6中包括已生成的任务链A-B-C-A(细实线)以及离散订单任务D-C(虚线),由于任务链中B-C与 D-C的终点所在区域相同,因此,在任务B-C还未处理的情况下,B-C可以认为是满足条件的第二目标订单任务,控制设备可以将D-C添加至该任务链中。Specifically, FIG. 6 is another schematic diagram of the control device adding discrete order tasks to the generated task chain in the embodiment of the present disclosure. As shown in FIG. includes the generated task chain A-B-C-A (thin solid line) and discrete order task D-C (dotted line). Since the end points of B-C and D-C in the task chain are located in the same area, B-C can be considered as is the second target order task that satisfies the conditions, and the control device can add D-C to the task chain.
在将离散订单任务D-C添加到任务链A-B-C-A时,可以首先将任务链中的任务B-C的终点调整为D区域,即将B-C调整为B-D,然后将任务D-C添加到B-D的后一个任务,从而得到更新后的任务链为A-B-D-C-A。在得到更新后的任务链后,控制设备通过第三控制指令将更新后的任务链下发至原任务链对应的第一机器人。When adding discrete order task D-C to task chain A-B-C-A, you can first adjust the end point of task B-C in the task chain to D area, that is, adjust B-C to B-D, and then add task D-C to the next task of B-D to get an update The subsequent task chain is A-B-D-C-A. After obtaining the updated task chain, the control device sends the updated task chain to the first robot corresponding to the original task chain through the third control command.
参考图6,该第一机器人在接收到第三控制指令后,若第一机器人还未开始执行任务A-B,则第一机器人根据更新后的任务链,依次执行以下操作:Referring to FIG. 6, after the first robot receives the third control instruction, if the first robot has not started to execute task A-B, then the first robot performs the following operations sequentially according to the updated task chain:
(1)首先,在A区域取出货物1,并将货物1由A区域搬运至B区域;(1) First, take out the goods 1 in area A, and transport the goods 1 from area A to area B;
(2)在位于B区域时,将货物1放至B区域,并将任务B-C对应的取货任务的货物2取出,并搬运至D区域(图6中粗实线B-D所示任务);(2) When located in the B area, put the goods 1 into the B area, take out the goods 2 of the picking task corresponding to the task B-C, and transport it to the D area (the task shown in the thick solid line B-D in Figure 6);
(3)在位于D区域时,将任务D-C对应的取货任务的货物4取出,并将货物2和货物4同时搬运至C区域(图6中粗实线D-C所示任务);(3) When located in area D, take out the goods 4 of the pick-up task corresponding to the task D-C, and transport the goods 2 and 4 to the area C at the same time (the task shown in the thick solid line D-C in Figure 6);
(4)在位于C区域时,将货物2以及货物4放至C区域,并将任务C-A对应的取货任务的货物3取出,并搬运至A区域。(4) When located in area C, put cargo 2 and item 4 into area C, take out item 3 of the pick-up task corresponding to task C-A, and transport it to area A.
在上述操作流程中,第一机器人在不同区域之间移动时均执行了货物搬运任务,并且,该第一机器人也可以完成离散订单任务D-C。In the above operation process, the first robot has performed the cargo handling task when moving between different areas, and the first robot can also complete the discrete order task D-C.
本实施例中,控制设备通过确定已生成的任务链中是否存在满足条件的第二目标订单任务,以确定是否可以将无法生成任务链的离散订单任务添加至已生成的任务链中,从而保证离散订单任务也可以被及时处理,从而提高任务处理效率。In this embodiment, the control device determines whether a discrete order task that cannot generate a task chain can be added to the generated task chain by determining whether there is a second target order task that meets the conditions in the generated task chain, thereby ensuring Discrete order tasks can also be processed in a timely manner, thereby improving task processing efficiency.
在一些实施例中,判断离散订单任务能否添加到已生成的任务链中,包括:S145、控制设备确定已生成的任务链中是否存在与离散订单任务对应的货物搬运任务的起点所在区域相同、且当前未处理的第三目标订单任务;若存在,则将离散订单任务添加至已生成的任务链中。In some embodiments, judging whether the discrete order task can be added to the generated task chain includes: S145. The control device determines whether there is a cargo handling task corresponding to the discrete order task in the same area as the starting point of the generated task chain , and the third target order task that is currently unprocessed; if it exists, add the discrete order task to the generated task chain.
对应的,基于离散订单任务对已生成的任务链进行更新,包括:S146、控制设备将第三目标任务的起点所在区域调整为离散订单任务的终点所在区域,并将离散订单任务添加为调整后的第三目标任务的前一个任务,得到更新后的任务链;Correspondingly, the generated task chain is updated based on the discrete order task, including: S146. The control device adjusts the area where the starting point of the third target task is located to the area where the end point of the discrete order task is located, and adds the discrete order task as the adjusted The previous task of the third target task, get the updated task chain;
对应的,方法还包括:S153、控制设备发送包含更新后的任务链的第四控制指令至已生成的任务链对应的第一机器人,第四控制指令用于指示第一机器人根据更新后的任务链中的货物搬运任务执行货物搬运处理。Correspondingly, the method further includes: S153. The control device sends a fourth control instruction including the updated task chain to the first robot corresponding to the generated task chain, and the fourth control instruction is used to instruct the first robot to follow the updated task chain. The goods handling tasks in the chain perform goods handling processing.
具体的,图7为本公开实施例中控制设备将离散订单任务添加到已生成的任务链的另一示意图,如图7所示,以离散订单任务为单个任务为例进行解释说明,图6中包括已生成的任务链A-B-C-A(细实线)以及离散订单任务B-E(虚线),由于任务链中B-C与B-E的起点所在区域相同,因此,在任务B-C还未处理的情况下,B-C可以认为是满足条件的第三目标订单任务,控制设备可以将B-E添加至该任务链中。Specifically, FIG. 7 is another schematic diagram of the control device adding discrete order tasks to the generated task chain in the embodiment of the present disclosure. As shown in FIG. 7 , the discrete order task is taken as a single task as an example for explanation. FIG. 6 Including the generated task chain A-B-C-A (thin solid line) and discrete order task B-E (dotted line), since the starting point of B-C and B-E in the task chain are in the same area, therefore, in the case that task B-C has not been processed, B-C can be considered as is the third target order task that satisfies the conditions, and the control device can add B-E to the task chain.
在将离散订单任务B-E添加到任务链A-B-C-A时,可以首先将任务链中的任务B-C的起点调整为E区域,即将B-C调整为E-C,然后将任务B-E添加到E-C的前一个任务,从而得到更新后的任务链为A-B-E-C-A。在得到更新后的任务链后,控制设备通过第四控 制指令将更新后的任务链下发至原任务链对应的第一机器人。When adding discrete order task B-E to task chain A-B-C-A, you can first adjust the starting point of task B-C in the task chain to E area, that is, adjust B-C to E-C, and then add task B-E to the previous task of E-C, so as to be updated The subsequent task chain is A-B-E-C-A. After obtaining the updated task chain, the control device sends the updated task chain to the first robot corresponding to the original task chain through the fourth control instruction.
参考图7,该第一机器人在接收到第三控制指令后,若第一机器人还未开始执行任务A-B,则第一机器人根据更新后的任务链,依次执行以下操作:Referring to FIG. 7, after the first robot receives the third control instruction, if the first robot has not started to execute task A-B, then the first robot performs the following operations sequentially according to the updated task chain:
(1)首先,在A区域取出货物1,并将货物1由A区域搬运至B区域;(1) First, take out the goods 1 in area A, and transport the goods 1 from area A to area B;
(2)在位于B区域时,将货物1放至B区域,并将任务B-C对应的取货任务的货物2以及B-E对应的取货任务的货物4取出,并搬运至E区域(图7中粗实线B-E所示任务);(2) When located in the B area, put the goods 1 into the B area, and take out the goods 2 of the picking task corresponding to the task B-C and the goods 4 of the picking task corresponding to the B-E, and transport them to the E area (Figure 7 The task shown in the thick solid line B-E);
(3)在位于E区域时,将货物4放至E区域,再将货物2搬运至C区域(图7中粗实线E-C所示任务);(3) When located in the E area, put the cargo 4 into the E area, and then transport the cargo 2 to the C area (the task shown in the thick solid line E-C in Figure 7);
(4)在位于C区域时,将货物2放至C区域,并将任务C-A对应的取货任务的货物3取出,并搬运至A区域。(4) When located in area C, put the cargo 2 into area C, take out the item 3 of the pick-up task corresponding to task C-A, and move it to area A.
在上述操作流程中,第一机器人在不同区域之间移动时均执行了货物搬运任务,并且,该第一机器人也可以完成离散订单任务B-E。In the above operation process, the first robot has performed the cargo handling task when moving between different areas, and the first robot can also complete the discrete order tasks B-E.
本实施例中,控制设备通过确定已生成的任务链中是否存在满足条件的第三目标订单任务,以确定是否可以将无法生成任务链的离散订单任务添加至已生成的任务链中,从而保证离散订单任务也可以被及时处理,从而提高任务处理效率。In this embodiment, the control device determines whether a discrete order task that cannot generate a task chain can be added to the generated task chain by determining whether there is a third target order task that meets the conditions in the generated task chain, thereby ensuring Discrete order tasks can also be processed in a timely manner, thereby improving task processing efficiency.
在一些实施例中,方法还包括:In some embodiments, the method also includes:
S161、若存在起点所在区域为第一区域、终点所在区域为与第一区域不同的其他区域的第一离散订单任务,发送包含第一离散订单任务的第五控制指令至第一机器人,第五控制指令用于指示第一机器人根据第一离散订单任务中的货物搬运任务执行货物搬运处理;S161. If there is a first discrete order task whose starting point is the first area and the end point is other areas different from the first area, send the fifth control instruction including the first discrete order task to the first robot, and the fifth The control instruction is used to instruct the first robot to perform cargo handling processing according to the cargo handling task in the first discrete order task;
S162、在存在起点位于其他区域、且终点位于第一区域的第二离散订单任务时,优先将第二离散订单任务分配至执行第一离散订单任务的第一机器人。S162. When there is a second discrete order task whose starting point is located in another area and whose end point is located in the first area, preferentially assign the second discrete order task to the first robot executing the first discrete order task.
具体的,图8为本公开实施例中进行跨区域任务处理的示例图,如图8所示,第一离散订单任务具体可以是图中的单个任务A-E,也可以是图中的任务组合A-B-D-E,由于第一离散订单任务是以A区域为起点,但并非以A区域为终点(例如图中的终点为E区域),若该第一离散订单任务需要立即执行,则控制设备可以先通过第五控制指令将该第一离散订单任务下发至第一机器人进行处理。Specifically, FIG. 8 is an example diagram of cross-regional task processing in an embodiment of the present disclosure. As shown in FIG. 8 , the first discrete order task may specifically be a single task A-E in the figure, or a combination of tasks A-B-D-E in the figure , since the first discrete order task starts from area A, but does not end at area A (for example, the end point in the figure is area E), if the first discrete order task needs to be executed immediately, the control device can first pass through the first discrete order task. The fifth control instruction sends the first discrete order task to the first robot for processing.
第一机器人在执行该第一离散订单任务的过程中,由于终点位于E区域,因此,该第一机器人并不会返回A区域,而是停留在E区域。此时,该机器人可以是在E区域等待,或者,协助处理E区域内部的货物搬运任务。During the execution of the first discrete order task by the first robot, since the end point is located in the E area, the first robot does not return to the A area, but stays in the E area. At this time, the robot may be waiting in the E area, or assist in handling the cargo handling task inside the E area.
控制设备在进行后续的任务分配时,若确定存在起点位于E区域,且终点位于A区域的第二离散订单任务,例如图中的任务E-A,或者,任务组合E-C-A,则优先将第二离散订单任务分配至执行第一离散订单任务的第一机器人,从而,该第一机器人可以通过执行第二离散订单任务返回A区域,避免出现空载返回A区域的情况。When the control device performs subsequent task allocation, if it is determined that there is a second discrete order task whose starting point is located in the E area and the end point is located in the A area, such as the task E-A in the figure, or the task combination E-C-A, the second discrete order is prioritized. The task is assigned to the first robot executing the first discrete order task, so that the first robot can return to the A area by executing the second discrete order task, avoiding the situation of returning to the A area without a load.
本实施例中,若存在急需完成的单个任务或者任务组合,则控制设备可以将该任务先下发至机器人执行,机器人在完成任务后,可以在对应的区域停留,若控制设备确定存在以该机器人停留的区域为起点且以第一区域为终点的单个任务或者任务组合,则优先将符合上述条件的单个任务或者任务组合分配至该第一机器人,从而,既可以完成急需处理的任务,又可以避免第一机器人空载的情况,避免资源浪费。In this embodiment, if there is a single task or a combination of tasks that needs to be completed urgently, the control device can first send the task to the robot for execution, and the robot can stay in the corresponding area after completing the task. For a single task or task combination that starts from the area where the robot stays and ends in the first area, the single task or task combination that meets the above conditions is assigned to the first robot first, so that urgently needed tasks can be completed and tasks that need to be processed urgently can be completed. The situation that the first robot is empty can be avoided, and resource waste can be avoided.
在一些实施例中,对于机器人数量较少,但任务链数量较多的场景,控制设备可以控制一个机器人同时执行多条任务链。In some embodiments, for a scenario where the number of robots is small but the number of task chains is large, the control device may control one robot to execute multiple task chains at the same time.
本实施例中,发送包含任务链的第一控制指令至第一机器人,包括:In this embodiment, sending the first control instruction including the task chain to the first robot includes:
S131、从已下发的历史任务链中查找目标任务链,目标任务链中,首个货物搬运任务的起点位于第一区域,前一个货物搬运任务的终点所在的区域与后一个货物搬运任务的起点所在的区域相同,且最后一个货物搬运任务的终点位于第一区域;S131. Search for the target task chain from the distributed historical task chain. In the target task chain, the starting point of the first cargo handling task is located in the first area, and the area where the end point of the previous cargo handling task is located is the same as that of the next cargo handling task. The starting point is located in the same area, and the end point of the last cargo handling task is located in the first area;
S132、根据任务链以及目标任务链,生成优化任务链,优化任务链遍历任务链以及目标任务链经过的所有区域;S132. Generate an optimized task chain according to the task chain and the target task chain, and the optimized task chain traverses all areas passed by the task chain and the target task chain;
S133、发送包含优化任务链的第一控制指令至目标任务链对应的第一机器人,第一控制指令用于指示第一机器人根据优化任务链中的货物搬运任务执行货物搬运处理。S133. Send the first control instruction including the optimized task chain to the first robot corresponding to the target task chain, where the first control instruction is used to instruct the first robot to perform cargo handling processing according to the cargo handling task in the optimized task chain.
具体的,假设当前生成的任务链为当前任务链,当前任务链的起点和终点均位于第一区域,则控制设备在下发当前任务链时,可以从已下发的历史任务链中查找起点和终点也均位于第一区域的目标任务链,并将当前任务链与目标任务链进行融合,得到优化任务链,该优化任务链遍历当前任务链以及目标任务链经过的所有区域,从而,第一机器人根据该优化任务链,可以完成当前任务链以及目标任务链所包含的所有任务。Specifically, assuming that the currently generated task chain is the current task chain, and the starting point and end point of the current task chain are located in the first area, the control device can find the starting point and end point from the issued historical task chain when delivering the current task chain The end points are also located in the target task chain in the first area, and the current task chain is fused with the target task chain to obtain an optimized task chain. The optimized task chain traverses all the areas passed by the current task chain and the target task chain. According to the optimized task chain, the robot can complete all the tasks included in the current task chain and the target task chain.
图9为本公开实施例中根据当前任务链以及目标任务链生成优化任务链的示意图,其中,当前任务链为A-B-C-A(图中虚线所示的任务链),满足条件的目标任务链为A-B-D-E-C-A(图中细实线所示的任务链),则根据上述两条任务链可以得到优化任务链为A-B-D-E-C-A(图中粗实线所示的任务链),该优化任务链遍历当前任务链以及目标任务链经过的所有区域,以保证所有货物搬运任务均可以被处理。9 is a schematic diagram of generating an optimized task chain according to the current task chain and the target task chain in an embodiment of the present disclosure, wherein the current task chain is A-B-C-A (the task chain shown by the dotted line in the figure), and the target task chain that satisfies the conditions is A-B-D-E-C-A ( The task chain shown by the thin solid line in the figure), then according to the above two task chains, the optimized task chain can be obtained as A-B-D-E-C-A (the task chain shown by the thick solid line in the figure), and the optimized task chain traverses the current task chain and the target task All areas that the chain passes through to ensure that all cargo handling tasks can be handled.
图10为本公开实施例中根据当前任务链以及目标任务链生成优化任务链的另一示意图,其中,当前任务链为A-B-F-C-A(图中虚线所示的任务链),满足条件的目标任务链为A-B-D-E-C-A(图中细实线所示的任务链),则根据上述两条任务链可以得到优化任务链为A-B-F-D-E-C-A(图中粗实线所示的任务链),该优化任务链遍历当前任务链以及目标任务链经过的所有区域,以保证所有货物搬运任务均可以被处理。10 is another schematic diagram of generating an optimized task chain according to the current task chain and the target task chain in the embodiment of the present disclosure, wherein the current task chain is A-B-F-C-A (the task chain shown by the dotted line in the figure), and the target task chain that satisfies the conditions is A-B-D-E-C-A (the task chain shown by the thin solid line in the figure), then according to the above two task chains, the optimized task chain can be obtained as A-B-F-D-E-C-A (the task chain shown by the thick solid line in the figure), the optimized task chain traverses the current task chain and All areas that the target task chain passes through to ensure that all cargo handling tasks can be processed.
图11为本公开实施例中根据当前任务链以及目标任务链生成优化任务链的另一示意图,其中,当前任务链为A-B-C-A(图中虚线所示的任务链),满足条件的目标任务链为A-B-D-E-F-A(图中细实线所示的任务链),则根据上述两条任务链可以得到优化任务链为A-B-C-D-E-F-A(图中粗实线所示的任务链),该优化任务链遍历当前任务链以及目标任务链经过的所有区域,以保证所有货物搬运任务均可以被处理。11 is another schematic diagram of generating an optimized task chain according to the current task chain and the target task chain in an embodiment of the present disclosure, wherein the current task chain is A-B-C-A (the task chain shown by the dotted line in the figure), and the target task chain that satisfies the conditions is A-B-D-E-F-A (the task chain shown by the thin solid line in the figure), then according to the above two task chains, the optimized task chain can be obtained as A-B-C-D-E-F-A (the task chain shown by the thick solid line in the figure), the optimized task chain traverses the current task chain and All areas that the target task chain passes through to ensure that all cargo handling tasks can be processed.
图12为本公开实施例中根据当前任务链以及目标任务链生成优化任务链的另一示意图,其中,当前任务链为A-B-C-A(图中虚线所示的任务链),满足条件的目标任务链为A-F-D-E-C-A(图中细实线所示的任务链),则根据上述两条任务链可以得到优化任务链为A-F-B-D-E-C-A(图中粗实线所示的任务链),该优化任务链遍历当前任务链以及目标任务链经过的所有区域,以保证所有货物搬运任务均可以被处理。12 is another schematic diagram of generating an optimized task chain according to the current task chain and the target task chain in the embodiment of the present disclosure, wherein the current task chain is A-B-C-A (the task chain shown by the dotted line in the figure), and the target task chain that satisfies the conditions is A-F-D-E-C-A (the task chain shown by the thin solid line in the figure), then according to the above two task chains, the optimized task chain can be obtained as A-F-B-D-E-C-A (the task chain shown by the thick solid line in the figure), the optimized task chain traverses the current task chain and All areas that the target task chain passes through to ensure that all cargo handling tasks can be processed.
图13为本公开实施例中根据当前任务链以及目标任务链生成优化任务链的另一示意图,其中,当前任务链为A-B-C-A(图中虚线所示的任务链),满足条件的目标任务链为A-F-D-E-G-A(图中细实线所示的任务链),则根据上述两条任务链可以得到优化任务链 为A-F-B-D-E-C-G-A(图中粗实线所示的任务链),该优化任务链遍历当前任务链以及目标任务链经过的所有区域,以保证所有货物搬运任务均可以被处理。13 is another schematic diagram of generating an optimized task chain according to the current task chain and the target task chain in an embodiment of the present disclosure, wherein the current task chain is A-B-C-A (the task chain shown by the dotted line in the figure), and the target task chain that satisfies the conditions is A-F-D-E-G-A (the task chain shown by the thin solid line in the figure), then according to the above two task chains, the optimized task chain can be obtained as A-F-B-D-E-C-G-A (the task chain shown by the thick solid line in the figure), the optimized task chain traverses the current task chain and All areas that the target task chain passes through to ensure that all cargo handling tasks can be processed.
本实施例中,控制设备在下发当前任务链时,可以从已下发的历史任务链中查找起点和终点也均位于第一区域的目标任务链,并将当前任务链与目标任务链进行融合,得到优化任务链,该优化任务链遍历当前任务链以及目标任务链经过的所有区域,从而,第一机器人根据该优化任务链,可以完成当前任务链以及目标任务链所包含的所有任务,从而可以提高任务链的处理效率。In this embodiment, when the control device delivers the current task chain, it can search for the target task chain whose starting point and end point are also located in the first area from the delivered historical task chains, and fuse the current task chain with the target task chain , to obtain an optimized task chain, which traverses all the areas passed by the current task chain and the target task chain, so that the first robot can complete all the tasks contained in the current task chain and the target task chain according to the optimized task chain, thus The processing efficiency of the task chain can be improved.
在一些实施例中,对于前述各实施例中描述的货物搬运任务的终点所在的区域与另一货物搬运任务的起点所在的区域相同,具体包括:机器人执行货物搬运任务对应的放货任务时的位置,与机器人执行另一货物搬运任务对应的取货任务时的位置相同。In some embodiments, the area where the end point of the cargo handling task described in the foregoing embodiments is located is the same as the area where the starting point of another cargo handling task is located, specifically including: when the robot performs the delivery task corresponding to the cargo handling task The position is the same as the position when the robot performs the picking task corresponding to another cargo handling task.
具体的,假设货物搬运任务与另一货物搬运任务分别为Task-M和Task-N,机器人执行Task-M对应的放货任务时的位置为P1,机器人执行Task-N对应的取货任务时的位置为P2,P1与P2相同,具体可以是P1与P2完全重合,或者,P1与P2的距离小于预设距离(例如五米等)。Specifically, assuming that the cargo handling task and another cargo handling task are Task-M and Task-N respectively, the position of the robot when performing the delivery task corresponding to Task-M is P1, and when the robot performs the picking task corresponding to Task-N The position of P1 is P2, and P1 and P2 are the same. Specifically, P1 and P2 may be completely coincident, or the distance between P1 and P2 is less than a preset distance (for example, five meters, etc.).
可以理解,在P1与P2相同时,取货任务以及放货任务的对应的库位可以是分别位于同一条巷道的两侧的货架上,从而,在机器人位于巷道内时,可以通过旋转货叉的方式分别在两侧货架上执行取货任务以及放货任务,而无需移动位置。It can be understood that when P1 and P2 are the same, the corresponding storage locations for the pick-up task and the delivery task can be respectively located on the shelves on both sides of the same aisle, so that when the robot is in the aisle, it can be rotated by rotating the fork In this way, the pick-up task and the delivery task are performed on the shelves on both sides without moving the position.
此外,取货任务以及放货任务的对应的库位也可以是分别位于同一个货架的不同高度,从而,在机器人位于靠近该货架的位置时,可以通过升降的方式分别在不同高度执行取货任务以及放货任务,而无需移动位置。In addition, the corresponding storage locations for the picking task and the putting task can also be located at different heights of the same shelf, so that when the robot is located close to the shelf, it can perform picking at different heights by lifting tasks as well as delivery tasks without having to move locations.
另外,取货任务以及放货任务的对应的库位还可以是同一个库位,且该库位为深库位,即可以存放多个货物的库位,从而,机器人可以在该深库位执行取货任务以及放货任务,而无需移动位置。In addition, the corresponding storage locations for the pick-up task and the delivery task can also be the same storage location, and this location is a deep location, that is, a location that can store multiple goods. Perform pick-up tasks as well as put-off tasks without moving locations.
本实施例中,机器人执行取货任务以及放货任务的位置相同,从而可以进一步缩短在同一个区域内执行任务所需要移动的距离,提高任务处理效率。In this embodiment, the location where the robot performs the pick-up task and the delivery task is the same, so that the moving distance required to perform the task in the same area can be further shortened, and the task processing efficiency can be improved.
在一些实施例中,对于前述各实施例中描述的货物搬运任务的起点所在的区域与另一货物搬运任务的起点所在的区域相同,具体包括:机器人执行货物搬运任务对应的取货任务时的位置,与机器人执行另一货物搬运任务对应的取货任务时的位置相同;In some embodiments, the area where the starting point of the cargo handling task described in the foregoing embodiments is located is the same as the area where the starting point of another cargo handling task is located, specifically including: when the robot performs the picking task corresponding to the cargo handling task The position is the same as the position when the robot performs the picking task corresponding to another cargo handling task;
具体的,假设货物搬运任务与另一货物搬运任务分别为Task-P和Task-Q,机器人执行Task-P对应的取货任务时的位置为P3,机器人执行Task-Q对应的取货任务时的位置为P4,P3与P4相同,具体可以是P3与P4完全重合,或者,P3与P4的距离小于预设距离(例如五米等)。Specifically, assuming that the cargo handling task and another cargo handling task are Task-P and Task-Q respectively, the position of the robot when performing the picking task corresponding to Task-P is P3, and when the robot executes the picking task corresponding to Task-Q The position of P3 is P4, and P3 and P4 are the same. Specifically, P3 and P4 can be completely coincident, or the distance between P3 and P4 is less than a preset distance (for example, five meters, etc.).
可以理解,在P3与P4相同时,两种取货任务的对应的库位可以是分别位于同一条巷道的两侧的货架上,从而,在机器人位于巷道内时,可以通过旋转货叉的方式分别在两侧货架上执行两种取货任务,而无需移动位置。It can be understood that when P3 and P4 are the same, the corresponding warehouse locations of the two pick-up tasks can be respectively located on the shelves on both sides of the same aisle, so that when the robot is in the aisle, the fork can be rotated Carry out two pick-up tasks on both side racks without moving positions.
此外,两种取货任务的对应的库位也可以是分别位于同一个货架的不同高度,从而,在机器人位于靠近该货架的位置时,可以通过升降的方式分别在不同高度执行两种取货任务,而无需移动位置。In addition, the corresponding storage locations of the two picking tasks can also be located at different heights of the same shelf, so that when the robot is located close to the shelf, the two picking tasks can be performed at different heights by lifting tasks without moving locations.
另外,两种取货任务的对应的库位还可以是同一个库位,且该库位为深库位,即可以存放多个货物的库位,从而,机器人可以在该深库位执行两种取货任务,而无需移动位置。In addition, the corresponding storage locations for the two pick-up tasks can also be the same storage location, and this location is a deep location, that is, a location that can store multiple goods. Therefore, the robot can perform two tasks in this deep location. Pick-up tasks without having to move locations.
本实施例中,机器人执行两种取货任务的位置相同,从而可以进一步缩短在同一个区域内执行任务所需要移动的距离,提高任务处理效率。In this embodiment, the location where the robot performs the two pick-up tasks is the same, so that the moving distance required to perform the tasks in the same area can be further shortened, and the task processing efficiency can be improved.
在一些实施例中,对于前述各实施例中描述的货物搬运任务的终点所在的区域与另一货物搬运任务的终点所在的区域相同,具体包括:机器人执行货物搬运任务对应的放货任务时的位置,与机器人执行另一货物搬运任务对应的放货任务时的位置相同。In some embodiments, the area where the end point of the cargo handling task described in the foregoing embodiments is located is the same as the area where the end point of another cargo handling task is located, specifically including: when the robot performs the delivery task corresponding to the cargo handling task The position is the same as the position when the robot performs the delivery task corresponding to another cargo handling task.
具体的,假设货物搬运任务与另一货物搬运任务分别为Task-X和Task-Y,机器人执行Task-X对应的放货任务时的位置为P5,机器人执行Task-Y对应的放货任务时的位置为P6,P5与P6相同,具体可以是P5与P6完全重合,或者,P5与P6的距离小于预设距离(例如五米等)。Specifically, assuming that the cargo handling task and another cargo handling task are Task-X and Task-Y respectively, the position of the robot when performing the delivery task corresponding to Task-X is P5, and when the robot performs the delivery task corresponding to Task-Y The position of P5 is P6, and P5 is the same as P6. Specifically, P5 and P6 may be completely coincident, or the distance between P5 and P6 is less than a preset distance (for example, five meters, etc.).
可以理解,在P5与P6相同时,两种放货任务的对应的库位可以是分别位于同一条巷道的两侧的货架上,从而,在机器人位于巷道内时,可以通过旋转货叉的方式分别在两侧货架上执行两种放货任务,而无需移动位置。It can be understood that when P5 and P6 are the same, the corresponding warehouse locations of the two delivery tasks can be respectively located on the shelves on both sides of the same aisle, so that when the robot is in the aisle, the robot can rotate the fork. Carry out two kinds of loading tasks on the shelves on both sides, without moving the position.
此外,两种放货任务的对应的库位也可以是分别位于同一个货架的不同高度,从而,在机器人位于靠近该货架的位置时,可以通过升降的方式分别在不同高度执行两种放货任务,而无需移动位置。In addition, the corresponding storage locations of the two delivery tasks can also be located at different heights of the same shelf, so that when the robot is located close to the shelf, the two delivery tasks can be performed at different heights by lifting and lowering. tasks without moving locations.
另外,两种放货任务的对应的库位还可以是同一个库位,且该库位为深库位,即可以存放多个货物的库位,从而,机器人可以在该深库位执行两种放货任务,而无需移动位置。In addition, the corresponding warehouse locations for the two delivery tasks can also be the same warehouse location, and this warehouse location is a deep warehouse location, that is, a warehouse location that can store multiple goods. Therefore, the robot can perform two tasks in this deep warehouse location. A delivery task without moving the location.
本实施例中,机器人执行两种放货任务的位置相同,从而可以进一步缩短在同一个区域内执行任务所需要移动的距离,提高任务处理效率。In this embodiment, the location where the robot performs the two delivery tasks is the same, so that the moving distance required to perform the task in the same area can be further shortened, and the task processing efficiency can be improved.
在一些实施例中,在实现本公开的方案时,上述三种实施例的情况可以进行至少两种的任意组合。In some embodiments, when implementing the solution of the present disclosure, any combination of at least two of the above three embodiments may be performed.
在一些实施例中,对应于前述各实施例中应用于控制设备的方法,提供一种应用于仓储系统中第一机器人的跨区域任务处理方法,其中,仓储系统包括多个区域以及输出控制指令的控制设备,多个区域包括第一机器人工作的第一区域。In some embodiments, corresponding to the methods applied to control equipment in the foregoing embodiments, a cross-regional task processing method applied to the first robot in the storage system is provided, wherein the storage system includes multiple regions and outputs control instructions For the control device, the plurality of areas includes a first area where the first robot works.
图14为本公开实施例提供的应用于仓储系统中的第一机器人的跨区域任务处理方法的示意图,如图14所示,该方法主要包括以下步骤:FIG. 14 is a schematic diagram of a cross-regional task processing method applied to the first robot in the storage system provided by an embodiment of the present disclosure. As shown in FIG. 14 , the method mainly includes the following steps:
S210、接收控制设备发送的第一控制指令,第一控制指令包括任务链。S210. Receive a first control instruction sent by the control device, where the first control instruction includes a task chain.
其中,任务链为控制设备根据至少两个订单任务生成,至少两个订单任务中每个订单任务均包括跨区域的货物搬运任务,任务链包括至少两个订单任务对应的至少两个货物搬运任务,任务链中,首个货物搬运任务的起点位于第一区域,前一个货物搬运任务的终点所在的区域与后一个货物搬运任务的起点所在的区域相同,且最后一个货物搬运任务的终点位于第一区域;Wherein, the task chain is generated by the control device according to at least two order tasks, each of the at least two order tasks includes a cross-regional cargo handling task, and the task chain includes at least two cargo handling tasks corresponding to at least two order tasks , in the task chain, the starting point of the first cargo handling task is located in the first area, the area where the end point of the previous cargo handling task is located is the same area as the starting point of the next cargo handling task, and the end point of the last cargo handling task is located in the first area. an area;
S220、根据任务链中的至少两个货物搬运任务执行货物搬运处理。S220. Execute cargo handling processing according to at least two cargo handling tasks in the task chain.
关于应用于仓储系统中第一机器人的跨区域任务处理方法的具体限定,可以参考前述各实施例对于应用于仓储系统中的控制设备的跨区域任务处理方法的限定,在此不再赘述。For specific limitations on the cross-regional task processing method applied to the first robot in the storage system, reference may be made to the limitations of the foregoing embodiments on the cross-regional task processing method applied to the control device in the storage system, which will not be repeated here.
在一些实施例中,方法还包括:S231、接收控制设备发送的包含更新后的任务链的第 二控制指令,更新后的任务链为控制设备根据无法生成任务链的离散订单任务以及已生成的任务链中的第一目标订单任务,对已生成的任务链进行更新得到,第一目标订单任务为与离散订单任务对应的货物搬运任务的起点所在区域相同、终点所在区域相同、且当前未处理的订单任务;In some embodiments, the method further includes: S231. Receive a second control instruction sent by the control device that includes an updated task chain, where the updated task chain is the control device based on discrete order tasks that cannot generate a task chain and generated The first target order task in the task chain is obtained by updating the generated task chain. The first target order task is the cargo handling task corresponding to the discrete order task. order task;
S232、根据更新后的任务链中的货物搬运任务执行货物搬运处理。S232. Execute cargo handling processing according to the cargo handling task in the updated task chain.
在一些实施例中,方法还包括:In some embodiments, the method also includes:
S241、接收控制设备发送的包含更新后的任务链的第三控制指令,更新后的任务链为控制设备根据无法生成任务链的离散订单任务以及已生成的任务链中的第二目标订单任务,对已生成的任务链进行更新得到,第二目标订单任务为与离散订单任务对应的货物搬运任务的终点所在区域相同、且当前未处理的订单任务;S241. Receive a third control instruction sent by the control device that includes an updated task chain, where the updated task chain is the discrete order task that cannot be generated by the control device and the second target order task in the generated task chain, It is obtained by updating the generated task chain that the second target order task is an order task that is in the same area as the end point of the cargo handling task corresponding to the discrete order task and is currently unprocessed;
S242、根据更新后的任务链中的货物搬运任务执行货物搬运处理。S242. Execute cargo handling processing according to the cargo handling task in the updated task chain.
在一些实施例中,方法还包括:In some embodiments, the method also includes:
S251、接收控制设备发送的包含更新后的任务链的第四控制指令,更新后的任务链为控制设备根据无法生成任务链的离散订单任务以及已生成的任务链中的第三目标订单任务,对已生成的任务链进行更新得到,第三目标订单任务为与离散订单任务对应的货物搬运任务的起点所在区域相同、且当前未处理的订单任务;S251. Receive the fourth control instruction sent by the control device that includes the updated task chain. The updated task chain is the discrete order task that the control device cannot generate the task chain and the third target order task in the generated task chain. It is obtained by updating the generated task chain that the third target order task is an order task that is in the same area as the starting point of the cargo handling task corresponding to the discrete order task and is currently unprocessed;
S252、根据更新后的任务链中的货物搬运任务执行货物搬运处理。S252. Execute cargo handling processing according to the cargo handling task in the updated task chain.
在一些实施例中,方法还包括:In some embodiments, the method also includes:
S261、接收所述控制设备发送的包含第一离散订单任务的第五控制指令,所述第一离散订单任务为起点所在区域为所述第一区域、终点所在区域为与所述第一区域不同的其他区域的第一离散订单任务,发送包含所述第一离散订单任务;S261. Receive the fifth control instruction including the first discrete order task sent by the control device, the first discrete order task is located in the first area where the start point is located, and the area where the end point is located is different from the first area For the first discrete order task in other regions, send the task containing the first discrete order;
S262、根据所述第一离散订单任务中的货物搬运任务执行货物搬运处理;S262. Execute cargo handling processing according to the cargo handling task in the first discrete order task;
S263、在接收到所述控制设备发送的起点位于所述其他区域、且终点位于所述第一区域的第二离散订单任务时,根据所述第二离散订单任务执行货物搬运处理。S263. When receiving a second discrete order task sent by the control device with a starting point located in the other area and an end point located in the first area, perform cargo handling processing according to the second discrete order task.
在一些实施例中,方法还包括:In some embodiments, the method also includes:
S271、在已接收到控制设备发送的目标任务链后,若接收到控制设备发送的包含优化任务链的第一控制指令,则根据优化任务链中的货物搬运任务执行货物搬运处理;S271. After receiving the target task chain sent by the control device, if the first control instruction including the optimized task chain sent by the control device is received, perform cargo handling processing according to the cargo handling task in the optimized task chain;
其中,目标任务链中,首个货物搬运任务的起点位于第一区域,前一个货物搬运任务的终点所在的区域与后一个货物搬运任务的起点所在的区域相同,且最后一个货物搬运任务的终点位于第一区域;优化任务链为控制设备根据任务链以及目标任务链得到,优化任务链遍历任务链以及目标任务链经过的所有区域。Among them, in the target task chain, the starting point of the first cargo handling task is located in the first area, the area where the end point of the previous cargo handling task is located is the same as the area where the starting point of the next cargo handling task is located, and the end point of the last cargo handling task is Located in the first area; the optimization task chain is obtained by the control device according to the task chain and the target task chain, and the optimization task chain traverses all areas passed by the task chain and the target task chain.
在一些实施例中,离散订单任务包括单个订单任务,或者,包括由至少两个订单任务组成、且前一个订单任务对应的货物搬运任务的终点所在区域与后一个订单任务对应的货物搬运任务的起点所在区域相同的任务组合。In some embodiments, the discrete order task includes a single order task, or includes at least two order tasks, and the destination area of the cargo handling task corresponding to the previous order task is located in the cargo handling task corresponding to the latter order task. Combination of missions in the same area as the starting point.
在一些实施例中,货物搬运任务的终点所在的区域与另一货物搬运任务的起点所在的区域相同,具体包括:机器人执行货物搬运任务对应的放货任务时的位置,与机器人执行另一货物搬运任务对应的取货任务时的位置相同。In some embodiments, the area where the end point of the cargo handling task is located is the same as the area where the starting point of another cargo handling task is located, specifically including: the location when the robot performs the delivery task corresponding to the cargo handling task, and the location where the robot performs another cargo handling task. The pickup tasks corresponding to the handling tasks have the same location.
在一些实施例中,货物搬运任务的起点所在的区域与另一货物搬运任务的起点所在的 区域相同,具体包括:机器人执行货物搬运任务对应的取货任务时的位置,与机器人执行另一货物搬运任务对应的取货任务时的位置相同。In some embodiments, the area where the starting point of the cargo handling task is located is the same as the area where the starting point of another cargo handling task is located, specifically including: the location when the robot performs the picking task corresponding to the cargo handling task, and the location where the robot performs another cargo handling task. The pickup tasks corresponding to the handling tasks have the same location.
在一些实施例中,货物搬运任务的终点所在的区域与另一货物搬运任务的终点所在的区域相同,具体包括:机器人执行货物搬运任务对应的放货任务时的位置,与机器人执行另一货物搬运任务对应的放货任务时的位置相同。In some embodiments, the area where the end point of the cargo handling task is located is the same as the area where the end point of another cargo handling task is located. The location of the delivery task corresponding to the handling task is the same.
应该理解的是,虽然上述实施例中的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,其可以以其他的顺序执行。而且,图中的至少一部分步骤可以包括多个子步骤或者多个阶段,这些子步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,其执行顺序也不必然是依次进行,而是可以与其他步骤或者其他步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。It should be understood that although the steps in the flow charts in the above embodiments are shown sequentially as indicated by the arrows, these steps are not necessarily executed sequentially in the order indicated by the arrows. Unless otherwise specified herein, there is no strict order restriction on the execution of these steps, and they can be executed in other orders. Moreover, at least some of the steps in the figure may include multiple sub-steps or multiple stages, these sub-steps or stages are not necessarily executed at the same time, but may be executed at different times, and the execution order is not necessarily sequential Instead, it may be performed alternately or alternately with at least a part of other steps or sub-steps or stages of other steps.
在一些实施例中,提供一种跨区域任务处理装置,应用于仓储系统中的控制设备,仓储系统包括多个区域以及在多个区域内的第一区域工作的第一机器人。In some embodiments, a cross-area task processing device is provided, which is applied to a control device in a warehouse system, and the warehouse system includes a plurality of areas and a first robot working in a first area in the plurality of areas.
图15为本公开实施例提供的跨区域任务处理装置的示意图,如图15所示,该装置包括:FIG. 15 is a schematic diagram of a cross-regional task processing device provided by an embodiment of the present disclosure. As shown in FIG. 15 , the device includes:
获取模块110,用于获取至少两个订单任务,至少两个订单任务中每个订单任务均包括跨区域的货物搬运任务;An acquisition module 110, configured to acquire at least two order tasks, each of which includes a cross-region cargo handling task;
生成模块120,用于根据至少两个订单任务生成任务链,任务链包括至少两个订单任务对应的至少两个货物搬运任务,任务链中,首个货物搬运任务的起点位于第一区域,前一个货物搬运任务的终点所在的区域与后一个货物搬运任务的起点所在的区域相同,且最后一个货物搬运任务的终点位于第一区域;The generation module 120 is configured to generate a task chain according to at least two order tasks. The task chain includes at least two cargo handling tasks corresponding to the at least two order tasks. In the task chain, the starting point of the first cargo handling task is located in the first area, and the previous The area where the end point of a cargo handling task is located is the same as the area where the starting point of the next cargo handling task is located, and the end point of the last cargo handling task is located in the first area;
发送模块130,用于发送包含任务链的第一控制指令至第一机器人,第一控制指令用于指示第一机器人根据任务链中的至少两个货物搬运任务执行货物搬运处理。The sending module 130 is configured to send a first control instruction including a task chain to the first robot, and the first control instruction is used to instruct the first robot to perform cargo handling processing according to at least two cargo handling tasks in the task chain.
在一些实施例中,提供一种跨区域任务处理装置,应用于仓储系统中的第一机器人,仓储系统包括多个区域以及输出控制指令的控制设备,多个区域包括第一机器人工作的第一区域。In some embodiments, a cross-area task processing device is provided, which is applied to a first robot in a warehouse system. The warehouse system includes a plurality of areas and a control device that outputs control instructions, and the multiple areas include the first robot that works. area.
图16为本公开实施例提供的跨区域任务处理装置的另一示意图,如图16所示,该装置包括:FIG. 16 is another schematic diagram of a cross-regional task processing device provided by an embodiment of the present disclosure. As shown in FIG. 16 , the device includes:
接收模块210,用于接收控制设备发送的第一控制指令,第一控制指令包括任务链,任务链为控制设备根据至少两个订单任务生成,至少两个订单任务中每个订单任务均包括跨区域的货物搬运任务,任务链包括至少两个订单任务对应的至少两个货物搬运任务,任务链中,首个货物搬运任务的起点位于第一区域,前一个货物搬运任务的终点所在的区域与后一个货物搬运任务的起点所在的区域相同,且最后一个货物搬运任务的终点位于第一区域;The receiving module 210 is configured to receive the first control instruction sent by the control device, the first control instruction includes a task chain, the task chain is generated by the control device according to at least two order tasks, and each order task in the at least two order tasks includes a cross For cargo handling tasks in an area, the task chain includes at least two cargo handling tasks corresponding to at least two order tasks. In the task chain, the starting point of the first cargo handling task is located in the first area, and the area where the end point of the previous cargo handling task is located is the same as The starting point of the latter cargo handling task is located in the same area, and the end point of the last cargo handling task is located in the first area;
处理模块220,用于根据任务链中的至少两个货物搬运任务执行货物搬运处理。The processing module 220 is configured to perform cargo handling processing according to at least two cargo handling tasks in the task chain.
关于跨区域任务处理装置的具体限定可以参见上文中对于跨区域任务处理方法的限定,在此不再赘述。上述跨区域任务处理装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中,也 可以以软件形式存储于计算机设备中的存储器中,以便于处理器调用执行以上各个模块对应的操作。For specific limitations on the device for processing cross-regional tasks, refer to the above-mentioned limitations on the method for processing cross-regional tasks, which will not be repeated here. Each module in the above cross-regional task processing device can be fully or partially realized by software, hardware and a combination thereof. The above-mentioned modules can be embedded in or independent of the processor in the computer device in the form of hardware, and can also be stored in the memory of the computer device in the form of software, so that the processor can call and execute the corresponding operations of the above modules.
在一些实施例中,提供一种控制设备,应用于仓储系统,仓储系统包括多个区域以及在多个区域内的第一区域工作的第一机器人,控制设备包括:存储器和至少一个处理器;In some embodiments, a control device is provided, which is applied to a storage system. The storage system includes a plurality of areas and a first robot working in a first area in the plurality of areas. The control device includes: a memory and at least one processor;
存储器存储计算机执行指令;the memory stores computer-executable instructions;
至少一个处理器执行存储器存储的计算机执行指令,使得至少一个处理器执行前述各实施例中应用于控制设备的跨区域任务处理方法。At least one processor executes the computer-executed instructions stored in the memory, so that the at least one processor executes the cross-region task processing method applied to the control device in the foregoing embodiments.
其中,存储器和处理器之间直接或间接地电性连接,以实现数据的传输或交互。例如,这些元件相互之间可以通过一条或者多条通信总线或信号线实现电性连接,如可以通过总线连接。存储器中存储有实现数据访问控制方法的计算机执行指令,包括至少一个可以软件或固件的形式存储于存储器中的软件功能模块,处理器通过运行存储在存储器内的软件程序以及模块,从而执行各种功能应用以及数据处理。Wherein, the memory and the processor are electrically connected directly or indirectly to realize data transmission or interaction. For example, these components may be electrically connected to each other through one or more communication buses or signal lines, for example, they may be connected through a bus. Computer-executed instructions for implementing the data access control method are stored in the memory, including at least one software function module that can be stored in the memory in the form of software or firmware. The processor runs the software programs and modules stored in the memory to execute various Functional application and data processing.
存储器可以是,但不限于,随机存取存储器(Random Access Memory,RAM),只读存储器(Read Only Memory,ROM),可编程只读存储器(Programmable Read-Only Memory,PROM),可擦除只读存储器(Erasable Programmable Read-Only Memory,EPROM),电可擦除只读存储器(Electric Erasable Programmable Read-Only Memory,EEPROM)等。其中,存储器用于存储程序,处理器在接收到执行指令后,执行程序。进一步地,上述存储器内的软件程序以及模块还可包括操作系统,其可包括各种用于管理系统任务(例如内存管理、存储设备控制、电源管理等)的软件组件和/或驱动,并可与各种硬件或软件组件相互通信,从而提供其他软件组件的运行环境。The memory can be, but not limited to, random access memory (Random Access Memory, RAM), read-only memory (Read Only Memory, ROM), programmable read-only memory (Programmable Read-Only Memory, PROM), erasable only Read memory (Erasable Programmable Read-Only Memory, EPROM), Electric Erasable Programmable Read-Only Memory (EEPROM), etc. Wherein, the memory is used to store programs, and the processor executes the programs after receiving execution instructions. Further, the software programs and modules in the memory may also include an operating system, which may include various software components and/or drivers for managing system tasks (such as memory management, storage device control, power management, etc.), and may Communicate with various hardware or software components to provide an operating environment for other software components.
处理器可以是一种集成电路芯片,具有信号的处理能力。上述的处理器可以是通用处理器,包括中央处理器(Central Processing Unit,CPU)、网络处理器(Network Processor,NP)等。可以实现或者执行本公开实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。The processor can be an integrated circuit chip with signal processing capabilities. The above-mentioned processor may be a general-purpose processor, including a central processing unit (Central Processing Unit, CPU), a network processor (Network Processor, NP) and the like. Various methods, steps and logic block diagrams disclosed in the embodiments of the present disclosure may be implemented or executed. A general-purpose processor may be a microprocessor, or the processor may be any conventional processor, or the like.
在一些实施例中,提供一种机器人,应用于仓储系统,仓储系统包括多个区域以及输出控制指令的控制设备,多个区域包括机器人工作的第一区域,机器人包括:存储器和至少一个处理器;In some embodiments, a robot is provided, which is applied to a storage system. The storage system includes a plurality of areas and a control device that outputs control instructions. The plurality of areas include a first area where the robot works, and the robot includes: a memory and at least one processor ;
存储器存储计算机执行指令;the memory stores computer-executable instructions;
至少一个处理器执行存储器存储的计算机执行指令,使得至少一个处理器执行前述各实施例中应用于机器人的跨区域任务处理方法。At least one processor executes the computer-executed instructions stored in the memory, so that the at least one processor executes the cross-region task processing method applied to the robot in the foregoing embodiments.
在一些实施例中,提供一种仓储系统,包括上述的控制设备以及机器人。In some embodiments, a storage system is provided, including the above-mentioned control device and a robot.
在一些实施例中,提供一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机执行指令,所述计算机执行指令被处理器执行时用于实现本公开各方法实施例的步骤。In some embodiments, a computer-readable storage medium is provided, wherein computer-executable instructions are stored in the computer-readable storage medium, and the computer-executable instructions are used to implement the steps of various method embodiments of the present disclosure when executed by a processor .
在一些实施例中,提供一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现本公开各方法实施例的步骤。In some embodiments, a computer program product is provided, including a computer program, and when the computer program is executed by a processor, the steps of the various method embodiments of the present disclosure are implemented.
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,计算机程序可存储于一非易失性计算机可读取存储 介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本公开所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用,均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限,RAM以多种形式可得,诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。Those of ordinary skill in the art can understand that all or part of the processes in the methods of the above embodiments can be implemented through computer programs to instruct related hardware. The computer programs can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it may include the procedures of the embodiments of the above-mentioned methods. Wherein, any reference to memory, storage, database or other media used in various embodiments provided by the present disclosure may include non-volatile and/or volatile memory. Nonvolatile memory can include read only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), or flash memory. Volatile memory can include random access memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in many forms such as Static RAM (SRAM), Dynamic RAM (DRAM), Synchronous DRAM (SDRAM), Double Data Rate SDRAM (DDRSDRAM), Enhanced SDRAM (ESDRAM), Synchronous Chain Synchlink DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM), etc.
本领域技术人员在考虑说明书及实践这里公开的申请后,将容易想到本公开的其它实施方案。本公开旨在涵盖本公开的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本公开的真正范围和精神由下面的权利要求书指出。Other embodiments of the disclosure will be readily apparent to those skilled in the art from consideration of the specification and practice of the applications disclosed herein. The present disclosure is intended to cover any modification, use or adaptation of the present disclosure. These modifications, uses or adaptations follow the general principles of the present disclosure and include common knowledge or conventional technical means in the technical field not disclosed in the present disclosure. . The specification and examples are to be considered exemplary only, with a true scope and spirit of the disclosure being indicated by the following claims.
应当理解的是,本公开并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求书来限制。It should be understood that the present disclosure is not limited to the precise constructions which have been described above and shown in the drawings, and various modifications and changes may be made without departing from the scope thereof. The scope of the present disclosure is limited only by the appended claims.

Claims (28)

  1. 一种跨区域任务处理方法,其特征在于,应用于仓储系统中的控制设备,所述仓储系统包括多个区域以及在所述多个区域内的第一区域工作的第一机器人,所述方法包括:A cross-area task processing method, characterized in that it is applied to a control device in a storage system, the storage system includes a plurality of areas and a first robot working in a first area in the plurality of areas, the method include:
    获取至少两个订单任务,所述至少两个订单任务中每个订单任务均包括跨区域的货物搬运任务;Obtaining at least two order tasks, each of which includes a cross-regional goods handling task;
    根据所述至少两个订单任务生成任务链,所述任务链包括所述至少两个订单任务对应的至少两个货物搬运任务,所述任务链中,首个货物搬运任务的起点位于所述第一区域,前一个货物搬运任务的终点所在的区域与后一个货物搬运任务的起点所在的区域相同,且最后一个货物搬运任务的终点位于所述第一区域;A task chain is generated according to the at least two order tasks, the task chain includes at least two cargo handling tasks corresponding to the at least two order tasks, and in the task chain, the starting point of the first cargo handling task is located at the first An area, the area where the end point of the previous cargo handling task is located is the same as the area where the starting point of the next cargo handling task is located, and the end point of the last cargo handling task is located in the first area;
    发送包含所述任务链的第一控制指令至所述第一机器人,所述第一控制指令用于指示所述第一机器人根据所述任务链中的所述至少两个货物搬运任务执行货物搬运处理。Sending a first control instruction including the task chain to the first robot, the first control instruction is used to instruct the first robot to perform cargo handling according to the at least two cargo handling tasks in the task chain deal with.
  2. 根据权利要求1所述的方法,其特征在于,所述根据至少两个订单任务生成任务链,包括:The method according to claim 1, wherein said generating a task chain according to at least two order tasks comprises:
    从所述至少两个订单任务中确定货物搬运任务的起点在所述第一区域的第一订单任务;determining from the at least two order tasks the first order task whose starting point of the goods handling task is in the first area;
    获取所述第一订单任务对应的第一货物搬运任务的终点所在的第二区域,并判断所述至少两个订单任务中除所述第一订单任务之外的其他订单任务中,是否存在货物搬运任务的起点在所述第二区域的第二订单任务;Acquire the second area where the end point of the first cargo handling task corresponding to the first order task is located, and determine whether there are goods in other order tasks except the first order task among the at least two order tasks The starting point of the handling task is the second order task in the second area;
    若存在所述第二订单任务,则将所述第二订单任务确定为所述第一订单任务的下一个任务,并将所述第二订单任务作为新的第一订单任务,重复执行上述步骤,直至所述第二订单任务对应的第二货物搬运任务的终点所在区域为所述第一区域,以生成所述任务链。If the second order task exists, determine the second order task as the next task of the first order task, and use the second order task as a new first order task, and repeat the above steps , until the area where the end point of the second cargo handling task corresponding to the second order task is located is the first area, so as to generate the task chain.
  3. 根据权利要求2所述的方法,其特征在于,所述方法还包括:The method according to claim 2, further comprising:
    若不存在所述第二订单任务,则在获取新的订单任务后,判断所述新的订单任务对应的货物搬运任务的起点是否在所述第二区域;If the second order task does not exist, after obtaining the new order task, it is judged whether the starting point of the goods handling task corresponding to the new order task is in the second area;
    若所述新的订单任务对应的货物搬运任务的起点在所述第二区域内,则确定所述新的订单任务为所述第二订单任务。If the starting point of the cargo handling task corresponding to the new order task is within the second area, then determine the new order task as the second order task.
  4. 根据权利要求1所述的方法,其特征在于,所述方法还包括:The method according to claim 1, further comprising:
    若存在无法生成任务链的离散订单任务,则判断所述离散订单任务能否添加到已生成的任务链中;If there is a discrete order task that cannot generate a task chain, then determine whether the discrete order task can be added to the generated task chain;
    若能添加到所述已生成的任务链中,则基于所述离散订单任务对所述已生成的任务链进行更新。If it can be added to the generated task chain, the generated task chain is updated based on the discrete order task.
  5. 根据权利要求4所述的方法,其特征在于,所述判断所述离散订单任务能否添加到已生成的任务链中,包括:The method according to claim 4, wherein the judging whether the discrete order task can be added to the generated task chain comprises:
    确定所述已生成的任务链中是否存在与所述离散订单任务对应的货物搬运任务的起点所在区域相同、终点所在区域相同、且当前未处理的第一目标订单任务;Determining whether there is a first target order task in the generated task chain that has the same starting area and the same end point area as the cargo handling task corresponding to the discrete order task, and is currently unprocessed;
    若存在,则将所述离散订单任务添加至所述已生成的任务链中。If it exists, the discrete order task is added to the generated task chain.
  6. 根据权利要求5所述的方法,其特征在于,所述基于所述离散订单任务对所述已生成的任务链进行更新,包括:The method according to claim 5, wherein said updating said generated task chain based on said discrete order task comprises:
    将所述离散订单任务添加到所述已生成的任务链中与所述第一目标订单任务相同的位置,得到更新后的任务链;Adding the discrete order task to the same position as the first target order task in the generated task chain to obtain an updated task chain;
    所述方法还包括:The method also includes:
    发送包含所述更新后的任务链的第二控制指令至所述已生成的任务链对应的第一机器人,所述第二控制指令用于指示所述第一机器人根据所述更新后的任务链中的货物搬运任务执行货物搬运处理。Sending a second control instruction containing the updated task chain to the first robot corresponding to the generated task chain, the second control instruction is used to instruct the first robot to follow the updated task chain The goods handling task in performs goods handling processing.
  7. 根据权利要求4所述的方法,其特征在于,所述判断所述离散订单任务能否添加到已生成的任务链中,包括:The method according to claim 4, wherein the judging whether the discrete order task can be added to the generated task chain comprises:
    确定所述已生成的任务链中是否存在与所述离散订单任务对应的货物搬运任务的终点所在区域相同、且当前未处理的第二目标订单任务;Determine whether there is a second target order task in the generated task chain that is in the same area as the destination of the goods handling task corresponding to the discrete order task and that is currently unprocessed;
    若存在,则将所述离散订单任务添加至所述已生成的任务链中。If it exists, the discrete order task is added to the generated task chain.
  8. 根据权利要求7所述的方法,其特征在于,所述基于所述离散订单任务对所述已生成的任务链进行更新,包括:The method according to claim 7, wherein said updating said generated task chain based on said discrete order task comprises:
    将所述第二目标任务的终点所在区域调整为所述离散订单任务的起点所在区域,并将所述离散订单任务添加为调整后的第二目标任务的后一个任务,得到更新后的任务链;Adjusting the area where the end point of the second target task is located to the area where the starting point of the discrete order task is located, and adding the discrete order task as the next task of the adjusted second target task to obtain an updated task chain ;
    所述方法还包括:The method also includes:
    发送包含所述更新后的任务链的第三控制指令至所述已生成的任务链对应的第一机器人,所述第三控制指令用于指示所述第一机器人根据所述更新后的任务链中的货物搬运任务执行货物搬运处理。Sending a third control instruction including the updated task chain to the first robot corresponding to the generated task chain, the third control instruction is used to instruct the first robot to follow the updated task chain The goods handling task in performs goods handling processing.
  9. 根据权利要求5所述的方法,其特征在于,所述判断所述离散订单任务能否添加到已生成的任务链中,包括:The method according to claim 5, wherein said judging whether said discrete order task can be added to the generated task chain comprises:
    确定所述已生成的任务链中是否存在与所述离散订单任务对应的货物搬运任务的起点所在区域相同、且当前未处理的第三目标订单任务;Determine whether there is a third target order task in the generated task chain that is in the same area as the starting point of the cargo handling task corresponding to the discrete order task and that is currently unprocessed;
    若存在,则将所述离散订单任务添加至所述已生成的任务链中。If it exists, the discrete order task is added to the generated task chain.
  10. 根据权利要求9所述的方法,其特征在于,所述基于所述离散订单任务对所述已生成的任务链进行更新,包括:The method according to claim 9, wherein said updating said generated task chain based on said discrete order task comprises:
    将所述第三目标任务的起点所在区域调整为所述离散订单任务的终点所在区域,并将所述离散订单任务添加为调整后的第三目标任务的前一个任务,得到更新后的任务链;Adjust the area where the starting point of the third target task is located to the area where the end point of the discrete order task is located, and add the discrete order task as the previous task of the adjusted third target task to obtain an updated task chain ;
    所述方法还包括:The method also includes:
    发送包含所述更新后的任务链的第四控制指令至所述已生成的任务链对应的第一机器人,所述第四控制指令用于指示所述第一机器人根据所述更新后的任务链中的货物搬运任务执行货物搬运处理。Sending a fourth control instruction including the updated task chain to the first robot corresponding to the generated task chain, the fourth control instruction is used to instruct the first robot to follow the updated task chain The goods handling task in performs goods handling processing.
  11. 根据权利要求1所述的方法,其特征在于,还包括:The method according to claim 1, further comprising:
    若存在起点所在区域为所述第一区域、终点所在区域为与所述第一区域不同的其他区域的第一离散订单任务,发送包含所述第一离散订单任务的第五控制指令至第一机器人,所述第五控制指令用于指示所述第一机器人根据所述第一离散订单任务中的货物搬运任务执行货物搬运处理;If there is a first discrete order task whose starting point is in the first area and the end point is in another area different from the first area, send the fifth control instruction including the first discrete order task to the first discrete order task. For the robot, the fifth control instruction is used to instruct the first robot to perform cargo handling processing according to the cargo handling task in the first discrete order task;
    在存在起点位于所述其他区域、且终点位于所述第一区域的第二离散订单任务时,优 先将所述第二离散订单任务分配至执行所述第一离散订单任务的第一机器人。When there is a second discrete order task whose starting point is located in the other area and whose end point is located in the first area, the second discrete order task is preferentially assigned to the first robot that executes the first discrete order task.
  12. 根据权利要求1所述的方法,其特征在于,所述发送包含所述任务链的第一控制指令至所述第一机器人,包括:The method according to claim 1, wherein the sending the first control instruction including the task chain to the first robot comprises:
    从已下发的历史任务链中查找目标任务链,所述目标任务链中,首个货物搬运任务的起点位于所述第一区域,前一个货物搬运任务的终点所在的区域与后一个货物搬运任务的起点所在的区域相同,且最后一个货物搬运任务的终点位于所述第一区域;Find the target task chain from the distributed historical task chain. In the target task chain, the starting point of the first cargo handling task is located in the first area, and the area where the end point of the previous cargo handling task is located is the same as that of the next cargo handling task. The starting points of the tasks are located in the same area, and the end point of the last cargo handling task is located in the first area;
    根据所述任务链以及所述目标任务链,生成优化任务链,所述优化任务链遍历所述任务链以及所述目标任务链经过的所有区域;Generate an optimization task chain according to the task chain and the target task chain, and the optimization task chain traverses all areas passed by the task chain and the target task chain;
    发送包含所述优化任务链的第一控制指令至所述目标任务链对应的第一机器人,所述第一控制指令用于指示所述第一机器人根据所述优化任务链中的货物搬运任务执行货物搬运处理。Sending a first control instruction including the optimized task chain to the first robot corresponding to the target task chain, the first control instruction is used to instruct the first robot to execute according to the cargo handling task in the optimized task chain Cargo handling.
  13. 根据权利要求4-11任一项所述的方法,其特征在于,离散订单任务包括单个订单任务,或者,包括由至少两个订单任务组成、且前一个订单任务对应的货物搬运任务的终点所在区域与后一个订单任务对应的货物搬运任务的起点所在区域相同的任务组合。The method according to any one of claims 4-11, characterized in that the discrete order task includes a single order task, or includes at least two order tasks, and the destination of the goods handling task corresponding to the previous order task A combination of tasks whose area is the same as the starting point of the goods handling task corresponding to the latter order task.
  14. 根据权利要求1-12任一项所述的方法,其特征在于,包括以下至少一项:The method according to any one of claims 1-12, comprising at least one of the following:
    货物搬运任务的终点所在的区域与另一货物搬运任务的起点所在的区域相同,具体包括:机器人执行所述货物搬运任务对应的放货任务时的位置,与所述机器人执行所述另一货物搬运任务对应的取货任务时的位置相同;The area where the end point of the cargo handling task is located is the same as the area where the starting point of another cargo handling task is located, specifically including: the location when the robot performs the delivery task corresponding to the cargo handling task, and the location where the robot performs the other cargo handling task. The pick-up task corresponding to the handling task has the same location;
    货物搬运任务的起点所在的区域与另一货物搬运任务的起点所在的区域相同,具体包括:机器人执行所述货物搬运任务对应的取货任务时的位置,与所述机器人执行所述另一货物搬运任务对应的取货任务时的位置相同;The area where the starting point of the cargo handling task is located is the same as the area where the starting point of another cargo handling task is located, specifically including: the location when the robot performs the picking task corresponding to the cargo handling task, and the location where the robot performs the other cargo handling task. The pick-up task corresponding to the handling task has the same location;
    货物搬运任务的终点所在的区域与另一货物搬运任务的终点所在的区域相同,具体包括:机器人执行所述货物搬运任务对应的放货任务时的位置,与所述机器人执行所述另一货物搬运任务对应的放货任务时的位置相同。The area where the end point of the cargo handling task is located is the same as the area where the end point of another cargo handling task is located, specifically including: the location when the robot performs the delivery task corresponding to the cargo handling task, and the location where the robot performs the other cargo handling task. The location of the delivery task corresponding to the handling task is the same.
  15. 一种跨区域任务处理方法,其特征在于,应用于仓储系统中的第一机器人,所述仓储系统包括多个区域以及输出控制指令的控制设备,所述多个区域包括所述第一机器人工作的第一区域,所述方法包括:A cross-regional task processing method, characterized in that it is applied to a first robot in a storage system, the storage system includes a plurality of regions and a control device that outputs control instructions, and the plurality of regions include the first robot working The first area of the method includes:
    接收所述控制设备发送的第一控制指令,所述第一控制指令包括任务链,所述任务链为所述控制设备根据至少两个订单任务生成,所述至少两个订单任务中每个订单任务均包括跨区域的货物搬运任务,所述任务链包括所述至少两个订单任务对应的至少两个货物搬运任务,所述任务链中,首个货物搬运任务的起点位于所述第一区域,前一个货物搬运任务的终点所在的区域与后一个货物搬运任务的起点所在的区域相同,且最后一个货物搬运任务的终点位于所述第一区域;Receive a first control instruction sent by the control device, the first control instruction includes a task chain, the task chain is generated by the control device according to at least two order tasks, and each order in the at least two order tasks Each task includes a cross-region cargo handling task, the task chain includes at least two cargo handling tasks corresponding to the at least two order tasks, and in the task chain, the starting point of the first cargo handling task is located in the first area , the area where the end point of the previous cargo handling task is located is the same as the area where the starting point of the next cargo handling task is located, and the end point of the last cargo handling task is located in the first area;
    根据所述任务链中的所述至少两个货物搬运任务执行货物搬运处理。Cargo handling processing is performed according to the at least two cargo handling tasks in the task chain.
  16. 根据权利要求15所述的方法,其特征在于,还包括:The method according to claim 15, further comprising:
    接收所述控制设备发送的包含更新后的任务链的第二控制指令,所述更新后的任务链为所述控制设备根据无法生成任务链的离散订单任务以及已生成的任务链中的第一目标订单任务,对所述已生成的任务链进行更新得到,所述第一目标订单任务为与所述离散订 单任务对应的货物搬运任务的起点所在区域相同、终点所在区域相同、且当前未处理的订单任务;receiving the second control instruction sent by the control device and including the updated task chain, the updated task chain is the first task in the generated task chain according to the discrete order task that the control device cannot generate the task chain The target order task is obtained by updating the generated task chain, and the first target order task is that the cargo handling task corresponding to the discrete order task has the same starting point area and the same end point area, and is currently unprocessed order task;
    根据所述更新后的任务链中的货物搬运任务执行货物搬运处理。Execute cargo handling processing according to the cargo handling tasks in the updated task chain.
  17. 根据权利要求15所述的方法,其特征在于,还包括:The method according to claim 15, further comprising:
    接收所述控制设备发送的包含更新后的任务链的第三控制指令,所述更新后的任务链为所述控制设备根据无法生成任务链的离散订单任务以及已生成的任务链中的第二目标订单任务,对所述已生成的任务链进行更新得到,所述第二目标订单任务为与所述离散订单任务对应的货物搬运任务的终点所在区域相同、且当前未处理的订单任务;receiving the third control instruction sent by the control device and including the updated task chain, the updated task chain is the second task in the generated task chain according to the discrete order task that the control device cannot generate the task chain The target order task is obtained by updating the generated task chain, and the second target order task is an order task that is currently unprocessed in the same area as the terminal of the cargo handling task corresponding to the discrete order task;
    根据所述更新后的任务链中的货物搬运任务执行货物搬运处理。Execute cargo handling processing according to the cargo handling tasks in the updated task chain.
  18. 根据权利要求15所述的方法,其特征在于,还包括:The method according to claim 15, further comprising:
    接收所述控制设备发送的包含更新后的任务链的第四控制指令,所述更新后的任务链为所述控制设备根据无法生成任务链的离散订单任务以及已生成的任务链中的第三目标订单任务,对所述已生成的任务链进行更新得到,所述第三目标订单任务为与所述离散订单任务对应的货物搬运任务的起点所在区域相同、且当前未处理的订单任务;receiving the fourth control instruction sent by the control device and including the updated task chain, the updated task chain is the third task in the generated task chain according to the discrete order task that the control device cannot generate the task chain The target order task is obtained by updating the generated task chain, and the third target order task is an order task that is currently unprocessed in the same area as the starting point of the cargo handling task corresponding to the discrete order task;
    根据所述更新后的任务链中的货物搬运任务执行货物搬运处理。Execute cargo handling processing according to the cargo handling tasks in the updated task chain.
  19. 根据权利要求15所述的方法,其特征在于,还包括:The method according to claim 15, further comprising:
    接收所述控制设备发送的包含第一离散订单任务的第五控制指令,所述第一离散订单任务为起点所在区域为所述第一区域、终点所在区域为与所述第一区域不同的其他区域的第一离散订单任务,发送包含所述第一离散订单任务;Receiving the fifth control instruction sent by the control device and including the first discrete order task, the first discrete order task is that the area where the starting point is located is the first area, and the area where the end point is located is other areas different from the first area. The first discrete order task in the area, sending the task including the first discrete order;
    根据所述第一离散订单任务中的货物搬运任务执行货物搬运处理;Execute cargo handling processing according to the cargo handling task in the first discrete order task;
    在接收到所述控制设备发送的起点位于所述其他区域、且终点位于所述第一区域的第二离散订单任务时,根据所述第二离散订单任务执行货物搬运处理。When receiving a second discrete order task sent by the control device with a start point located in the other area and an end point located in the first area, goods handling processing is performed according to the second discrete order task.
  20. 根据权利要求15所述的方法,其特征在于,还包括:The method according to claim 15, further comprising:
    在已接收到所述控制设备发送的目标任务链后,若接收到所述控制设备发送的包含优化任务链的第一控制指令,则根据所述优化任务链中的货物搬运任务执行货物搬运处理;After the target task chain sent by the control device is received, if the first control instruction including the optimized task chain sent by the control device is received, the cargo handling process is performed according to the cargo handling tasks in the optimized task chain ;
    其中,所述目标任务链中,首个货物搬运任务的起点位于所述第一区域,前一个货物搬运任务的终点所在的区域与后一个货物搬运任务的起点所在的区域相同,且最后一个货物搬运任务的终点位于所述第一区域;Wherein, in the target task chain, the starting point of the first cargo handling task is located in the first area, the area where the end point of the previous cargo handling task is located is the same as the area where the starting point of the next cargo handling task is located, and the last cargo handling task The end point of the handling task is located in the first area;
    所述优化任务链为所述控制设备根据所述任务链以及所述目标任务链得到,所述优化任务链遍历所述任务链以及所述目标任务链经过的所有区域。The optimization task chain is obtained by the control device according to the task chain and the target task chain, and the optimization task chain traverses all areas passed by the task chain and the target task chain.
  21. 根据权利要求16-19任一项所述的方法,其特征在于,离散订单任务包括单个订单任务,或者,包括由至少两个订单任务组成、且前一个订单任务对应的货物搬运任务的终点所在区域与后一个订单任务对应的货物搬运任务的起点所在区域相同的任务组合。The method according to any one of claims 16-19, wherein the discrete order task includes a single order task, or includes at least two order tasks, and the destination of the goods handling task corresponding to the previous order task A combination of tasks whose area is the same as the starting point of the goods handling task corresponding to the latter order task.
  22. 根据权利要求15-20任一项所述的方法,其特征在于,包括以下至少一项:The method according to any one of claims 15-20, comprising at least one of the following:
    货物搬运任务的终点所在的区域与另一货物搬运任务的起点所在的区域相同,具体包括:机器人执行所述货物搬运任务对应的放货任务时的位置,与所述机器人执行所述另一货物搬运任务对应的取货任务时的位置相同;The area where the end point of the cargo handling task is located is the same as the area where the starting point of another cargo handling task is located, specifically including: the location when the robot performs the delivery task corresponding to the cargo handling task, and the location where the robot performs the other cargo handling task. The pick-up task corresponding to the handling task has the same location;
    货物搬运任务的起点所在的区域与另一货物搬运任务的起点所在的区域相同,具体包 括:机器人执行所述货物搬运任务对应的取货任务时的位置,与所述机器人执行所述另一货物搬运任务对应的取货任务时的位置相同;The area where the starting point of the cargo handling task is located is the same as the area where the starting point of another cargo handling task is located, specifically including: the location when the robot performs the picking task corresponding to the cargo handling task, and the location where the robot performs the other cargo handling task. The pick-up task corresponding to the handling task has the same location;
    货物搬运任务的终点所在的区域与另一货物搬运任务的终点所在的区域相同,具体包括:机器人执行所述货物搬运任务对应的放货任务时的位置,与所述机器人执行所述另一货物搬运任务对应的放货任务时的位置相同。The area where the end point of the cargo handling task is located is the same as the area where the end point of another cargo handling task is located, specifically including: the location when the robot performs the delivery task corresponding to the cargo handling task, and the location where the robot performs the other cargo handling task. The location of the delivery task corresponding to the handling task is the same.
  23. 一种跨区域任务处理装置,其特征在于,应用于仓储系统中的控制设备,所述仓储系统包括多个区域以及在所述多个区域内的第一区域工作的第一机器人,所述装置包括:A cross-regional task processing device, characterized in that it is applied to a control device in a storage system, the storage system includes a plurality of regions and a first robot working in a first region in the plurality of regions, the device include:
    获取模块,用于获取至少两个订单任务,所述至少两个订单任务中每个订单任务均包括跨区域的货物搬运任务;An acquisition module, configured to acquire at least two order tasks, each of which includes a cross-regional goods handling task;
    生成模块,用于根据所述至少两个订单任务生成任务链,所述任务链包括所述至少两个订单任务对应的至少两个货物搬运任务,所述任务链中,首个货物搬运任务的起点位于所述第一区域,前一个货物搬运任务的终点所在的区域与后一个货物搬运任务的起点所在的区域相同,且最后一个货物搬运任务的终点位于所述第一区域;A generating module, configured to generate a task chain according to the at least two order tasks, the task chain includes at least two cargo handling tasks corresponding to the at least two order tasks, and in the task chain, the first cargo handling task The starting point is located in the first area, the area where the end point of the previous cargo handling task is located is the same as the area where the starting point of the next cargo handling task is located, and the end point of the last cargo handling task is located in the first area;
    发送模块,用于发送包含所述任务链的第一控制指令至所述第一机器人,所述第一控制指令用于指示所述第一机器人根据所述任务链中的所述至少两个货物搬运任务执行货物搬运处理。A sending module, configured to send a first control instruction including the task chain to the first robot, the first control instruction is used to instruct the first robot to send the at least two goods in the task chain The handling task performs goods handling processing.
  24. 一种跨区域任务处理装置,其特征在于,应用于仓储系统中的第一机器人,所述仓储系统包括多个区域以及输出控制指令的控制设备,所述多个区域包括所述第一机器人工作的第一区域,所述装置包括:A cross-regional task processing device, characterized in that it is applied to a first robot in a storage system, the storage system includes a plurality of regions and a control device that outputs control instructions, and the plurality of regions include the first robot working The first area of the device includes:
    接收模块,用于接收所述控制设备发送的第一控制指令,所述第一控制指令包括任务链,所述任务链为所述控制设备根据至少两个订单任务生成,所述至少两个订单任务中每个订单任务均包括跨区域的货物搬运任务,所述任务链包括所述至少两个订单任务对应的至少两个货物搬运任务,所述任务链中,首个货物搬运任务的起点位于所述第一区域,前一个货物搬运任务的终点所在的区域与后一个货物搬运任务的起点所在的区域相同,且最后一个货物搬运任务的终点位于所述第一区域;A receiving module, configured to receive a first control instruction sent by the control device, the first control instruction includes a task chain, the task chain is generated by the control device according to at least two order tasks, and the at least two order tasks Each order task in the task includes a cross-region cargo handling task, and the task chain includes at least two cargo handling tasks corresponding to the at least two order tasks. In the task chain, the starting point of the first cargo handling task is located at In the first area, the area where the end point of the previous cargo handling task is located is the same as the area where the starting point of the next cargo handling task is located, and the end point of the last cargo handling task is located in the first area;
    处理模块,用于根据所述任务链中的所述至少两个货物搬运任务执行货物搬运处理。A processing module, configured to execute cargo handling processing according to the at least two cargo handling tasks in the task chain.
  25. 一种控制设备,其特征在于,应用于仓储系统中的控制设备,所述仓储系统包括多个区域以及在所述多个区域内的第一区域工作的第一机器人,所述控制设备包括:存储器和至少一个处理器;A control device, characterized in that it is applied to a control device in a storage system, the storage system includes a plurality of areas and a first robot working in a first area in the plurality of areas, and the control device includes: memory and at least one processor;
    所述存储器存储计算机执行指令;the memory stores computer-executable instructions;
    所述至少一个处理器执行所述存储器存储的计算机执行指令,使得所述至少一个处理器执行如权利要求1-14任一项所述的跨区域任务处理方法。The at least one processor executes the computer-executed instructions stored in the memory, so that the at least one processor executes the cross-region task processing method according to any one of claims 1-14.
  26. 一种机器人,其特征在于,应用于仓储系统中的第一机器人,所述仓储系统包括多个区域以及输出控制指令的控制设备,所述多个区域包括所述机器人工作的第一区域,所述机器人包括:存储器和至少一个处理器;A robot, characterized in that it is applied to a first robot in a storage system, the storage system includes multiple areas and a control device that outputs control instructions, the multiple areas include the first area where the robot works, and the Said robot comprises: memory and at least one processor;
    所述存储器存储计算机执行指令;the memory stores computer-executable instructions;
    所述至少一个处理器执行所述存储器存储的计算机执行指令,使得所述至少一个处理器执行如权利要求15-22任一项所述的跨区域任务处理方法。The at least one processor executes the computer-executed instructions stored in the memory, so that the at least one processor executes the cross-region task processing method according to any one of claims 15-22.
  27. 一种仓储系统,其特征在于,包括:如权利要求25所述的控制设备以及如权利要求26所述的机器人。A storage system, characterized by comprising: the control device as claimed in claim 25 and the robot as claimed in claim 26.
  28. 一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机执行指令,当处理器执行所述计算机执行指令时,实现如权利要求1-22任一项所述的跨区域任务处理方法。A computer-readable storage medium, characterized in that the computer-readable storage medium stores computer-executable instructions, and when the processor executes the computer-executable instructions, the method according to any one of claims 1-22 is realized. Cross-region task processing method.
PCT/CN2022/093987 2021-05-27 2022-05-19 Cross-regional task processing method, apparatus and device, warehousing system, and storage medium WO2022247732A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202110587578.1A CN113213055B (en) 2021-05-27 2021-05-27 Cross-region task processing method, device, equipment, warehousing system and storage medium
CN202110587578.1 2021-05-27

Publications (1)

Publication Number Publication Date
WO2022247732A1 true WO2022247732A1 (en) 2022-12-01

Family

ID=77098983

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2022/093987 WO2022247732A1 (en) 2021-05-27 2022-05-19 Cross-regional task processing method, apparatus and device, warehousing system, and storage medium

Country Status (3)

Country Link
CN (1) CN113213055B (en)
TW (1) TWI823399B (en)
WO (1) WO2022247732A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113213055B (en) * 2021-05-27 2022-12-20 深圳市库宝软件有限公司 Cross-region task processing method, device, equipment, warehousing system and storage medium
CN115947014A (en) * 2021-10-28 2023-04-11 深圳市库宝软件有限公司 Method, device, equipment, storage medium and program product for picking up goods

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108133335A (en) * 2018-01-30 2018-06-08 共享智能铸造产业创新中心有限公司 A kind of logistics multitask control system and its control method based on AGV equipment
CN108171460A (en) * 2017-12-29 2018-06-15 杭州王道控股有限公司 A kind of Freight Transport method and its management system based on empty wagons resource peak use rate
CN109214550A (en) * 2018-08-08 2019-01-15 北京三快在线科技有限公司 A kind of order shunt method and device
JP6654728B1 (en) * 2018-11-19 2020-02-26 炬星科技(深▲せん▼)有限公司Syrius Robotics Co., Ltd. Robot-based warehouse order picking method, apparatus, system, electronic equipment and storage medium
CN111792260A (en) * 2020-07-24 2020-10-20 深圳市海柔创新科技有限公司 Robot, cargo carrying method, server and warehousing system
CN112722675A (en) * 2020-12-16 2021-04-30 深圳市海柔创新科技有限公司 Order processing method, device, equipment, warehousing system and storage medium
CN113213055A (en) * 2021-05-27 2021-08-06 深圳市库宝软件有限公司 Cross-region task processing method, device, equipment, warehousing system and storage medium

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002197152A (en) * 2000-12-26 2002-07-12 Yoshiaki Masuno Taxi information providing system
JP4495509B2 (en) * 2004-04-30 2010-07-07 株式会社ダイヘン Transfer robot
CN103049833B (en) * 2012-10-10 2016-01-06 中国石化化工销售有限公司 A kind of off-duty train concocting method and device
CN203667453U (en) * 2013-12-03 2014-06-25 北京物资学院 AGV device
CN109345161B (en) * 2018-08-29 2022-02-25 广西大学 Value flow-oriented distribution order dispatching method
CN110276548A (en) * 2019-06-20 2019-09-24 北京三快在线科技有限公司 A kind of distribution method and device of dispatching business
CN113859847B (en) * 2020-06-10 2023-02-28 深圳市海柔创新科技有限公司 Storage checking method and storage system
CN111738663A (en) * 2020-06-30 2020-10-02 昆明东电科技有限公司 Intelligent warehouse management system based on AVG technology
CN112053067A (en) * 2020-09-09 2020-12-08 上海有个机器人有限公司 Multi-task delivery method and device for robot and robot
CN112258270A (en) * 2020-10-19 2021-01-22 盛威时代科技集团有限公司 Method and device for generating carpooling travel
CN112633756A (en) * 2020-12-30 2021-04-09 深圳市人工智能与机器人研究院 Warehouse logistics scheduling method and related equipment
CN112830147B (en) * 2020-12-31 2022-09-20 深圳市海柔创新科技有限公司 Cargo handling method, warehouse management equipment, warehousing system, medium and product

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108171460A (en) * 2017-12-29 2018-06-15 杭州王道控股有限公司 A kind of Freight Transport method and its management system based on empty wagons resource peak use rate
CN108133335A (en) * 2018-01-30 2018-06-08 共享智能铸造产业创新中心有限公司 A kind of logistics multitask control system and its control method based on AGV equipment
CN109214550A (en) * 2018-08-08 2019-01-15 北京三快在线科技有限公司 A kind of order shunt method and device
JP6654728B1 (en) * 2018-11-19 2020-02-26 炬星科技(深▲せん▼)有限公司Syrius Robotics Co., Ltd. Robot-based warehouse order picking method, apparatus, system, electronic equipment and storage medium
CN111792260A (en) * 2020-07-24 2020-10-20 深圳市海柔创新科技有限公司 Robot, cargo carrying method, server and warehousing system
CN112722675A (en) * 2020-12-16 2021-04-30 深圳市海柔创新科技有限公司 Order processing method, device, equipment, warehousing system and storage medium
CN113213055A (en) * 2021-05-27 2021-08-06 深圳市库宝软件有限公司 Cross-region task processing method, device, equipment, warehousing system and storage medium

Also Published As

Publication number Publication date
TW202247062A (en) 2022-12-01
TWI823399B (en) 2023-11-21
CN113213055A (en) 2021-08-06
CN113213055B (en) 2022-12-20

Similar Documents

Publication Publication Date Title
WO2022247732A1 (en) Cross-regional task processing method, apparatus and device, warehousing system, and storage medium
JP7386908B2 (en) Warehouse systems, cargo transport methods, control terminals, robots and storage media
JP4306723B2 (en) Conveyor cart system
US7584017B2 (en) Article transport apparatus
US20230322491A1 (en) Order processing method, device, warehousing system, and storage medium
US11226628B2 (en) Cross-storage transportation control method, apparatus and system
CN112830147B (en) Cargo handling method, warehouse management equipment, warehousing system, medium and product
JP5472297B2 (en) Transport vehicle system
CN108394672B (en) Article carrying apparatus
CN113335810B (en) Operation task balancing method, control terminal and automatic cargo sorting system
WO2023116573A1 (en) Scheduling method and apparatus, electronic device, and readable storage medium
CN111242343A (en) Optimization of task completion in a facility
WO2019100885A1 (en) Cross-warehousing transport control method, apparatus, system, electronic device, and storage medium
CN114955366B (en) Empty box processing method, device, equipment and storage medium
JP2021133488A (en) Carrier system and carrier robot
JP4296351B2 (en) Travel control device
CN215477489U (en) Conveying line structure and automatic cargo sorting system
US11971711B2 (en) Warehousing system
TW200940428A (en) Traveling vehicle system
JP2023176357A (en) Information processing device, information processing method, program and system
CN117622807A (en) Cargo carrying method, device and carrying robot
JP2023091181A (en) Receiving and shipping management system
CN115504145A (en) Cargo carrying method, device and equipment and automatic carrying system
JP2000293232A (en) Automatic transport system
JPH10338313A (en) Conveying system

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 22810459

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE