CA3120404C - Distributed robot scheduling decision method, apparatus and system, electronic device and storage medium - Google Patents
Distributed robot scheduling decision method, apparatus and system, electronic device and storage medium Download PDFInfo
- Publication number
- CA3120404C CA3120404C CA3120404A CA3120404A CA3120404C CA 3120404 C CA3120404 C CA 3120404C CA 3120404 A CA3120404 A CA 3120404A CA 3120404 A CA3120404 A CA 3120404A CA 3120404 C CA3120404 C CA 3120404C
- Authority
- CA
- Canada
- Prior art keywords
- task
- pack
- robots
- swarm
- robot
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 47
- 230000005540 biological transmission Effects 0.000 claims abstract description 45
- 238000004891 communication Methods 0.000 claims description 22
- 238000002372 labelling Methods 0.000 claims description 2
- 230000000694 effects Effects 0.000 description 24
- 238000004590 computer program Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 10
- 238000004364 calculation method Methods 0.000 description 7
- 230000000717 retained effect Effects 0.000 description 7
- 238000007726 management method Methods 0.000 description 6
- 239000000284 extract Substances 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 230000010391 action planning Effects 0.000 description 2
- 230000007547 defect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J9/00—Programme-controlled manipulators
- B25J9/16—Programme controls
- B25J9/1656—Programme controls characterised by programming, planning systems for manipulators
- B25J9/1661—Programme controls characterised by programming, planning systems for manipulators characterised by task planning, object-oriented languages
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
- G05B19/4189—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by the transport system
- G05B19/41895—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by the transport system using automatic guided vehicles [AGV]
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J13/00—Controls for manipulators
- B25J13/006—Controls for manipulators by means of a wireless system for controlling one or several manipulators
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J9/00—Programme-controlled manipulators
- B25J9/16—Programme controls
- B25J9/1679—Programme controls characterised by the tasks executed
- B25J9/1682—Dual arm manipulator; Coordination of several manipulators
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/31—From computer integrated manufacturing till monitoring
- G05B2219/31002—Computer controlled agv conveys workpieces between buffer and cell
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Landscapes
- Engineering & Computer Science (AREA)
- Mechanical Engineering (AREA)
- Robotics (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Manufacturing & Machinery (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Manipulator (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
A distributed robot dispatch decision-making method, comprising: receiving a task package comprising at least one task and transmitting the same to other robots in a robot group (S10), determining, according to a claim decision variable, to claim a task suitable for execution in the task package (S11), and executing the task suitable for execution (S12), such that the robots in the robot group can communicate with one another and perform task transmission, and can claim, according to the claim decision variable, the task suitable for execution in the task package and execute the task, thereby enabling independent decision-making of robots in a robot group and avoiding dependence on centralized decision-making and control schemes, effectively preventing overloading of a server and enabling smart selection and execution of tasks, improving execution efficiency.
Description
Distributed Robot Scheduling Decision Method, Apparatus and System, Electronic Device and Storage Medium Technical Field The invention relates to the technical field of swarm robots control, and particularly to a distributed robot scheduling decision method, apparatus and system, an electronic device and a storage medium.
Background In the field of goods circulation, an Auto Guided Vehicle (AGV) scheduling decision system consisting of a central control server and multiple AGVs is often used to receive, transport and unload goods to implement logistics management. The central control server schedules the multiple AGVs in a unified manner and makes decisions about actions of the AGVs, thereby achieving a purpose of logistics management.
Although the existing AGV scheduling decision system may achieve the purpose of logistics management, the AGVs cannot communicate with one another, and thus the central control server may be overloaded at a high possibility.
Since the AGVs have no calculation capabilities but only motion control capabilities, the central control server is required by both path selection and action planning of the AGVs. Since swarm AGVs form a structure like a "star" topology structure, namely each AGV is connected with the central control server, request bombing from the swarm AGVs overloads the central control server and makes it impossible to implement unified scheduling decision. In addition, since the AGVs have no calculation capabilities and the AGVs cannot communicate with one another, if the central control server fails, the swarm AGVs may systematically crash.
In summary, the existing AGV scheduling decision system has the technical problem that the AGVs cannot communicate with one another and thus the central control server may be overloaded at a high possibility.
Summary In view of this, the invention is intended to provide a distributed robot scheduling decision method, apparatus and system, an electronic device and a storage medium, to solve the technical problem of an AGV scheduling decision system that AGVs cannot communicate with one another and thus Date Recue/Date Received 2021-05-18 a central control server may be overloaded at a high possibility.
In order to solve the above technical problem, the embodiments of the present invention provide a distributed robot scheduling decision method, which includes that:
a task pack including at least one task is received, and the task pack is transmitted to other robots in swarm robots;
a decision is made according to a claiming decision variable to claim a task suitable for execution in the task pack; and the task suitable for execution is executed.
The embodiments of the present invention also provide an electronic device, which includes a memory and a processor, wherein the memory stores a computer program, and the computer program is executed in the processor to implement any abovementioned method.
The embodiments of the present invention also provide a storage medium, which stores a computer program, wherein the computer program is executed in a processor to implement any abovementioned method.
The embodiments of the present invention also provide a distributed robot scheduling decision system, which includes:
swarm robots, including at least two robots, the robots communicating with each other through a communication interface; and a server, communicating with the swarm robots and configured to transmit a task pack including at least one task to any robot in the swarm robots for transmission to the other robots;
wherein the swarm robot makes a decision according to a claiming decision variable to claim a task suitable for execution in the task pack and executes the task suitable for execution.
The embodiments of the present invention also provide a distributed robot scheduling decision apparatus, which includes:
a receiving and transmission module, configured to receive a task pack including at least one task and transmit the task pack to other robots in swarm robots;
a decision claiming module, configured to make a decision according to a claiming decision variable to claim a task suitable for execution in the task pack; and
Background In the field of goods circulation, an Auto Guided Vehicle (AGV) scheduling decision system consisting of a central control server and multiple AGVs is often used to receive, transport and unload goods to implement logistics management. The central control server schedules the multiple AGVs in a unified manner and makes decisions about actions of the AGVs, thereby achieving a purpose of logistics management.
Although the existing AGV scheduling decision system may achieve the purpose of logistics management, the AGVs cannot communicate with one another, and thus the central control server may be overloaded at a high possibility.
Since the AGVs have no calculation capabilities but only motion control capabilities, the central control server is required by both path selection and action planning of the AGVs. Since swarm AGVs form a structure like a "star" topology structure, namely each AGV is connected with the central control server, request bombing from the swarm AGVs overloads the central control server and makes it impossible to implement unified scheduling decision. In addition, since the AGVs have no calculation capabilities and the AGVs cannot communicate with one another, if the central control server fails, the swarm AGVs may systematically crash.
In summary, the existing AGV scheduling decision system has the technical problem that the AGVs cannot communicate with one another and thus the central control server may be overloaded at a high possibility.
Summary In view of this, the invention is intended to provide a distributed robot scheduling decision method, apparatus and system, an electronic device and a storage medium, to solve the technical problem of an AGV scheduling decision system that AGVs cannot communicate with one another and thus Date Recue/Date Received 2021-05-18 a central control server may be overloaded at a high possibility.
In order to solve the above technical problem, the embodiments of the present invention provide a distributed robot scheduling decision method, which includes that:
a task pack including at least one task is received, and the task pack is transmitted to other robots in swarm robots;
a decision is made according to a claiming decision variable to claim a task suitable for execution in the task pack; and the task suitable for execution is executed.
The embodiments of the present invention also provide an electronic device, which includes a memory and a processor, wherein the memory stores a computer program, and the computer program is executed in the processor to implement any abovementioned method.
The embodiments of the present invention also provide a storage medium, which stores a computer program, wherein the computer program is executed in a processor to implement any abovementioned method.
The embodiments of the present invention also provide a distributed robot scheduling decision system, which includes:
swarm robots, including at least two robots, the robots communicating with each other through a communication interface; and a server, communicating with the swarm robots and configured to transmit a task pack including at least one task to any robot in the swarm robots for transmission to the other robots;
wherein the swarm robot makes a decision according to a claiming decision variable to claim a task suitable for execution in the task pack and executes the task suitable for execution.
The embodiments of the present invention also provide a distributed robot scheduling decision apparatus, which includes:
a receiving and transmission module, configured to receive a task pack including at least one task and transmit the task pack to other robots in swarm robots;
a decision claiming module, configured to make a decision according to a claiming decision variable to claim a task suitable for execution in the task pack; and
2 Date Recue/Date Received 2021-05-18 an execution module, configured to execute the task suitable for execution.
According to the distributed robot scheduling decision method provided in the above embodiments of the present invention, the task pack including the at least one task is received, the task pack is transmitted to the other robots in the swarm robots, then the decision is made according to the claiming decision variable to claim the task suitable for execution in the task pack, and the task suitable for execution is executed. In such a manner, the swarm robots may communicate with one another for task transmission and make decisions according to claiming decision variables to claim tasks suitable for execution in the task pack for execution. Therefore, a technical effect that the swarm robots may make decisions independently rather than in centralized decision and central control decision manners to effectively avoid overloading a server at a high possibility is achieved, and moreover, a technical effect of intelligently selecting tasks for execution to improve the execution efficiency is achieved.
Brief Description of the Drawings Fig. 1 is a flowchart of a distributed robot scheduling decision method according to an embodiment of the present invention;
Fig. 2 is a flowchart of an improved method of the method in Fig. 1 according to an embodiment of the present invention;
Fig. 3 is a flowchart of an improved method of the method in Fig. 2 according to an embodiment of the present invention;
Fig. 4 is a structural diagram of an electronic device according to an embodiment of the present invention;
Fig. 5 is a structural diagram of a distributed robot scheduling decision system according to an embodiment of the present invention;
Fig. 6 is a structural diagram of a distributed robot scheduling decision apparatus according to an embodiment of the present invention;
Fig. 7 is a structural diagram of an improved apparatus of the apparatus in Fig. 6; and Fig. 8 is a structural diagram of an improved apparatus of the apparatus in Fig. 7.
Detailed Description of the Embodiments In order to make the objectives, technical solutions and advantages of the invention clearer, the
According to the distributed robot scheduling decision method provided in the above embodiments of the present invention, the task pack including the at least one task is received, the task pack is transmitted to the other robots in the swarm robots, then the decision is made according to the claiming decision variable to claim the task suitable for execution in the task pack, and the task suitable for execution is executed. In such a manner, the swarm robots may communicate with one another for task transmission and make decisions according to claiming decision variables to claim tasks suitable for execution in the task pack for execution. Therefore, a technical effect that the swarm robots may make decisions independently rather than in centralized decision and central control decision manners to effectively avoid overloading a server at a high possibility is achieved, and moreover, a technical effect of intelligently selecting tasks for execution to improve the execution efficiency is achieved.
Brief Description of the Drawings Fig. 1 is a flowchart of a distributed robot scheduling decision method according to an embodiment of the present invention;
Fig. 2 is a flowchart of an improved method of the method in Fig. 1 according to an embodiment of the present invention;
Fig. 3 is a flowchart of an improved method of the method in Fig. 2 according to an embodiment of the present invention;
Fig. 4 is a structural diagram of an electronic device according to an embodiment of the present invention;
Fig. 5 is a structural diagram of a distributed robot scheduling decision system according to an embodiment of the present invention;
Fig. 6 is a structural diagram of a distributed robot scheduling decision apparatus according to an embodiment of the present invention;
Fig. 7 is a structural diagram of an improved apparatus of the apparatus in Fig. 6; and Fig. 8 is a structural diagram of an improved apparatus of the apparatus in Fig. 7.
Detailed Description of the Embodiments In order to make the objectives, technical solutions and advantages of the invention clearer, the
3 Date Recue/Date Received 2021-05-18 following further describes the invention in detail with reference to the drawings and embodiments.
It should be understood that, in the descriptions of the invention, unless otherwise clearly specified and limited, term "storage medium" may be various media capable of storing computer programs, such as a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk. Term "processor" may be a chip or circuit with a data processing function, such as a Complex Programmable Logic Device (CPLD), a Field-Programmable Gate Array (FPGA), a Microcontroller Unit (MCU), a Programmable Logic Controller (PLC), and a Central Processing Unit (CPU). Term "electronic device" may be any device with the data processing function and a storage function, and may usually include a fixed terminal and a mobile terminal.
The fixed terminal is, for example, a desktop computer. The mobile terminal is, for example, a mobile phone, a PAD, and a mobile robot. In addition, the technical features involved in different implementation modes of the invention described later can be combined with each other as long as they do not conflict with each other.
In the following, the invention proposes some preferred embodiments to teach those skilled in the art to implement.
In order to highlight an innovation of the invention and help those skilled in the art understand the invention, before the specific implementation modes of invention are described, a conventional art closest to the invention is introduced at first. The invention is created by intelligence contribution based on the closest conventional art.
In the field of goods circulation, an AGV scheduling decision system consisting of a central control server and multiple AGVs is often used to receive, transport and unload goods to implement logistics management. The central control server schedules the multiple AGVs in a unified manner and makes decisions about actions of the AGVs, thereby achieving a purpose of logistics management.
Although the existing AGV scheduling decision system may implement logistics management, the AGVs cannot communicate with one another, and thus the central control server may be overloaded at a high possibility.
Since the AGVs have no calculation capabilities but only motion control capabilities, the central control server is required by both path selection and action planning of the AGVs. Since swarm AGVs form a structure like a "star" topology structure, namely each AGV is connected with the central control server, request bombing from the swarm AGVs overloads the central control server and makes it impossible to implement unified scheduling decision. In addition, since the AGVs
It should be understood that, in the descriptions of the invention, unless otherwise clearly specified and limited, term "storage medium" may be various media capable of storing computer programs, such as a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk. Term "processor" may be a chip or circuit with a data processing function, such as a Complex Programmable Logic Device (CPLD), a Field-Programmable Gate Array (FPGA), a Microcontroller Unit (MCU), a Programmable Logic Controller (PLC), and a Central Processing Unit (CPU). Term "electronic device" may be any device with the data processing function and a storage function, and may usually include a fixed terminal and a mobile terminal.
The fixed terminal is, for example, a desktop computer. The mobile terminal is, for example, a mobile phone, a PAD, and a mobile robot. In addition, the technical features involved in different implementation modes of the invention described later can be combined with each other as long as they do not conflict with each other.
In the following, the invention proposes some preferred embodiments to teach those skilled in the art to implement.
In order to highlight an innovation of the invention and help those skilled in the art understand the invention, before the specific implementation modes of invention are described, a conventional art closest to the invention is introduced at first. The invention is created by intelligence contribution based on the closest conventional art.
In the field of goods circulation, an AGV scheduling decision system consisting of a central control server and multiple AGVs is often used to receive, transport and unload goods to implement logistics management. The central control server schedules the multiple AGVs in a unified manner and makes decisions about actions of the AGVs, thereby achieving a purpose of logistics management.
Although the existing AGV scheduling decision system may implement logistics management, the AGVs cannot communicate with one another, and thus the central control server may be overloaded at a high possibility.
Since the AGVs have no calculation capabilities but only motion control capabilities, the central control server is required by both path selection and action planning of the AGVs. Since swarm AGVs form a structure like a "star" topology structure, namely each AGV is connected with the central control server, request bombing from the swarm AGVs overloads the central control server and makes it impossible to implement unified scheduling decision. In addition, since the AGVs
4 Date Recue/Date Received 2021-05-18 have no calculation capabilities and the AGVs cannot communicate with one another, if the central control server fails, the swarm AGVs may systematically crash.
In summary, the existing AGV scheduling decision system has the technical field that the AGVs cannot communicate with one another and thus the central control server may be overloaded at a high possibility. The technical problem can also be understood as a defect of centralized decision and central control.
Fig. 1 is a flowchart of a distributed robot scheduling decision method according to an embodiment, and shows a distributed robot scheduling decision method, which is used to solve the above technical problem.
Referring to Fig. 1, a distributed robot scheduling decision method includes the following steps.
In S10, a task pack including at least one task is received, and the task pack is transmitted to other robots in swarm robots.
In S11, a decision is made according to a claiming decision variable to claim a task suitable for execution in the task pack.
In S12, the task suitable for execution is executed.
In the embodiment, the task pack including the at least one task is received, the task pack is transmitted to the other robots in the swarm robots, then the decision is made according to the claiming decision variable to claim the task suitable for execution in the task pack, and the task suitable for execution is executed. In such a manner, the swarm robots may communicate with one another for task transmission and make decisions according to claiming decision variables to claim tasks suitable for execution in the task pack for execution. Therefore, a technical effect that the swarm robots may make decisions independently rather than in centralized decision and central control decision manners to effectively avoid overloading a server at a high possibility is achieved, and moreover, a technical effect of intelligently selecting tasks for execution to improve the execution efficiency is achieved.
It is to be noted that the distributed robot scheduling decision method provided in the embodiment may be used to schedule swarm robots in any field to execute tasks.
Preferably, the method may be used to schedule logistics swarm robots to execute tasks in the field of logistics. Furthermore, the method may be used to schedule logistics swarm robots to execute tasks in logistics warehouses.
It is to be noted that the swarm robots include, but not limited to, two robots. Each robot may be a Date Recue/Date Received 2021-05-18 minicomputer centered mobile robot with an autonomous calculation capability and an autonomous navigation capability. In addition, multiple communication interfaces may be installed in each robot, and each robot may communicate with another robot through one communication interface thereof and a communication interface of the other robot.
It is also to be noted that the task pack is a data packet including at least one task and the data packet may be transmitted through a network. That the task pack includes the at least one task can be understood as that the task pack is a task group, and the task group may include a navigation task, a moving task, a picking task, a prompting task, etc.
It is also to be noted that the multiple communication interfaces may include a Wireless Fidelity (WiFi) network interface and a 4th-Generation (4G) Internet of Things (loT) network interface. The WiFi network interface may be configured to connect the multiple robots for communication. In addition, the 4G loT network interface may be configured to connect the server with any one of the multiple robots for communication.
It is also to be noted that, in S10, any one of the swarm robots receives the task pack including the at least one task from the server and then transmits the task pack to the other robots in the swarm robots.
A transmission manner may be broadcast transmission or point-to-point transmission. In the embodiment, point-to-point transmission is preferred for transmission of the task pack. For example, after transmitted to one of the swarm robots by the server, the task pack is transmitted to the robots receiving the task pack later by the robots receiving the task pack earlier, and the task pack is sequentially transmitted in such a manner until received by all the swarm robots.
In addition, the swarm robots receive and then respectively store the task pack, and in such case, a task state of the task pack received by each robot is completely the same.
It is also to be noted that, in S11 and S12, the claiming decision variable includes, but not limited to, a stopped state, working state, present position state, own vehicle or container, power state, task load state of claimed tasks and task load state of tasks to be claimed of the robot.
In addition, for the task suitable for execution, the robot judges whether a task content in the task pack is relatively suitable for the robot to claim and execute or not according to the claiming decision variable. For example, a task content read by one robot in the swarm robots in the task pack is go to a nearby picking point to pick goods. In such case, the robot extracts its own present position, judges whether a distance between its present position and the nearby picking point Date Recue/Date Received 2021-05-18 exceeds a threshold or not, if NO, determines that the task is suitable for the robot to claim and execute.
Moreover, all the swarm robots claim tasks suitable for the robots to claim and execute for execution according to their own decision variables, so that the technical effect that the swarm robots may make decisions independently rather than in the centralized decision and central control decision manners to effectively avoid overloading the server at a high possibility is achieved, and moreover, the technical effect of intelligently selecting tasks for execution to improve the execution efficiency is achieved.
Fig. 2 is a flowchart of an improved method of the method in Fig. 1 according to an embodiment, and shows an improved method of a distributed robot scheduling decision method, which is used to solve the technical problem of task execution conflicts.
Referring to Fig. 2, the method in Fig. 1 further includes the following steps.
In S20, the task suitable for execution is labeled as a claimed task and locally stored, and updated task packs transmitted by the other robots and including labeled claimed tasks are received.
In S21, priorities of the same claimed tasks in the task packs are judged according to an updating decision variable, and the task pack with a high priority is updated and retained.
In S22, the task pack with the high priority is transmitted to the other robots.
In the embodiment, the task suitable for execution is labeled as the claimed task and locally stored, then the updated task packs transmitted by the other robots and including the labeled claimed tasks are received, the priorities of the same claimed tasks in different task packs are judged according to the updating decision variable, the task pack with the high priority is updated and retained, and the task pack with the high priority is transmitted to the other robots, so that a technical effect of solving task execution conflicts by priority judgment is achieved.
It is to be noted that, since all the swarm robots claim the tasks suitable for the robots to claim and execute for execution according to their own decision variables, under the condition that at least two of the swarm robots make a decision to claim the same task content, for example, any three robots claim the task of going to the nearby picking point to pick the goods, there may be a task execution conflict.
It is also to be noted that, in S20, since each robot in the swarm robots labels a task claimed by the robot as a claimed task and transmits the task pack including the labeled claimed task to the other robots, each robot stores its own task pack including the labeled claimed task (for Date Recue/Date Received 2021-05-18 convenient description, the "own task pack including the labeled claimed task"
is called a local claimed task pack for short) and the task packs transmitted by the other robots and including the labeled tasks (for convenient description, the "task packs transmitted by the other robots and including the labeled claimed tasks" are called transmitted claimed task packs for short).
It is also to be noted that, in S21 and S22, the updating decision variable includes, but not limited to, the present position state, power state and task claiming time of the robot.
In addition, the different task packs refer to the local claimed task pack and the transmitted claimed task packs.
Moreover, the priorities of the same claimed tasks in the different task packs are judged according to the updating decision variable, and the task pack with the high priority is updated and retained.
For example, if task T1 is labeled to be claimed in all the local claimed task pack and the transmitted claimed task pack, priority judgment may be performed through, but not limited to, the following updating decision variables.
First, the priorities are judged through the task claiming time.
It is assumed that a robot reads claiming time t1 of task Ti in the local claimed task pack and claiming time t2 of task Ti in a transmitted claimed task pack. If t1 is earlier than t2, it may be judged that a priority of task Ti claimed later is higher than a priority of task Ti claimed earlier.
Second, the priorities are judged through the present position state.
It is assumed that a robot reads a travel s1 between a present position thereof and execution of task Ti and a travel s2 between a present position of another robot and execution of task Ti. If Si is greater than s2, it may be judged that a priority of task Ti in the transmitted claimed task pack is high.
In addition, the task pack with the high priority is updated and retained, and then the task pack with the high priority is transmitted to the other robots. In such a manner, decision priorities may be judged one by one to determine a final completion condition of execution of task Ti by a certain robot, not only are task execution conflicts avoided, but also a technical effect of optimizing a resource configuration is achieved. A transmission manner may be broadcast transmission or point-to-point transmission. In the embodiment, point-to-point transmission is preferred for transmission of the task pack. For example, the task pack is transmitted from one robot to another robot and then transmitted from the another robot to another robot, and the task pack is sequentially transmitted in such a manner until finally received by all the swarm robots.
Date Recue/Date Received 2021-05-18 Fig. 3 is a flowchart of an improved method of the method in Fig. 2 according to an embodiment, and shows an improved method of a distributed robot scheduling decision method, which is used to solve the technical problem of how to acquire a new task pack from the server.
Referring to Fig. 3, the method in Fig. 2 further includes the following steps.
In S30, it is judged whether all the tasks in the task pack are claimed or not.
In S31, when all the tasks in the task pack are claimed, a request of transmitting a new task pack is made.
In the embodiment, it is judged whether all the tasks in the task pack are claimed or not, and when all the tasks are claimed, the request of transmitting the new task pack is made to the server, so that a technical effect of controlling the swarm robots to keep working is achieved.
It is to be noted that, in S30 and S31, any robot in the swarm robots, if all tasks in a transmitted claimed task pack received by the robot are labeled to be claimed, judges that all the tasks in the task pack are claimed, and in such case, the robot may transmit the transmitted claimed task pack to the other robots by broadcast transmission or point-to-point transmission until the data pack is transmitted to the robot communicating with the server, to communicate with the server to make a request of transmitting a new data pack, so that the technical effect of controlling the swarm robots to keep working is achieved.
Fig. 4 is a structural diagram of an electronic device according to an embodiment, and shows an electronic device, which is configured to store and process a computer program.
Referring to Fig. 4, an electronic device 4 includes a memory 40 and a processor 41, wherein the memory 40 stores the computer program, and the computer program is executed in the processor 41 to implement any method shown in Fig. 1 to Fig. 3.
In an embodiment, there is also provided a storage medium, which stores a computer program, wherein the computer program is executed in a processor to implement any method in shown Fig. 1 to Fig. 3.
Fig. 5 is a structural diagram of a distributed robot scheduling decision system according to an embodiment, and shows a distributed robot scheduling decision system. The distributed robot scheduling decision system includes:
swarm robots 50, including at least two robots, the robots communicating with one another through a communication interface; and Date Recue/Date Received 2023-05-10 a server 51, communicating with the swarm robots 50 and configured to transmit a task pack including at least one task to any robot in the swarm robots 50 for transmission to the other robots, wherein the swarm robot 50 makes a decision according to a claiming decision variable to claim a task suitable for execution in the task pack and executes the task suitable for execution.
In the embodiment, the task pack including the at least one task is received, the task pack is transmitted to the other robots in the swarm robots 50, then the decision is made according to the claiming decision variable to claim the task suitable for execution in the task pack, and the task suitable for execution is executed. In such a manner, the swarm robots 50 may communicate with one another for task transmission and make decisions according to claiming decision variables to claim tasks suitable for execution in the task pack for execution. Therefore, a technical effect that the swarm robots 50 may make decisions independently rather than in centralized decision and central control decision manners to effectively avoid overloading a server at a high possibility is achieved, and moreover, a technical effect of intelligently selecting tasks for execution to improve the execution efficiency is achieved.
It is to be noted that the distributed robot scheduling decision method provided in the embodiment may be used to schedule swarm robots 50 in any field to execute tasks.
Preferably, the method may be used to schedule logistics swarm robots 50 to execute tasks in the field of logistics.
Furthermore, the method may be used to schedule logistics swarm robots 50 to execute tasks in logistics warehouses.
It is to be noted that the swarm robots 50 include, but not limited to, two robots. Each robot may be a minicomputer centered mobile robot with an autonomous calculation capability and an autonomous navigation capability. In addition, multiple communication interfaces may be installed in each robot, and each robot may communicate with another robot through one communication interface thereof and a communication interface of the other robot.
It is also to be noted that the task pack is a data packet including at least one task and the data packet may be transmitted through a network. That the task pack includes the at least one task can be understood as that the task pack is a task group, and the task group may include a navigation task, a moving task, a picking task, a prompting task, etc.
It is also to be noted that the multiple communication interfaces may include a WiFi network interface and a 4G loT network interface. The WiFi network interface may be configured to connect the multiple robots for communication. In addition, the 4G loT network interface may be Date Recue/Date Received 2021-05-18 configured to connect the server 51 with any one of the multiple robots for communication.
It is also to be noted that any one of the swarm robots 50 receives the task pack including the at least one task from the server 51 and then transmits the task pack to the other robots in the swarm robots 50.
A transmission manner may be broadcast transmission or point-to-point transmission. In the embodiment, point-to-point transmission is preferred for transmission of the task pack. For example, after transmitted to one of the swarm robots 50 by the server, the task pack is transmitted to the robots receiving the task pack later by the robots receiving the task pack earlier, and the task pack is sequentially transmitted in such a manner until received by all the swarm robots 50.
In addition, the swarm robots 50 receive and then respectively store the task pack, and in such case, a task state of the task pack received by each robot is completely the same.
It is also to be noted that the claiming decision variable includes, but not limited to, a stopped state, working state, present position state, own vehicle or container, power state, task load state of claimed tasks and task load state of tasks to be claimed of the robot.
In addition, for the task suitable for execution, the robot judges whether a task content in the task pack is relatively suitable for the robot to claim and execute or not according to the claiming decision variable. For example, a task content read by one robot in the swarm robots 50 in the task pack is go to a nearby picking point to pick goods. In such case, the robot extracts its own present position, judges whether a distance between its present position and the nearby picking point exceeds a threshold or not, if NO, determines that the task is suitable for the robot to claim and execute.
Moreover, all the swarm robots 50 claim tasks suitable for the robots to claim and execute for execution according to their own decision variables, so that the technical effect that the swarm robots 50 may make decisions independently rather than in the centralized decision and central control decision manners to effectively avoid overloading the server at a high possibility is achieved, and moreover, the technical effect of intelligently selecting tasks for execution to improve the execution efficiency is achieved.
Fig. 6 is a structural diagram of a distributed robot scheduling decision apparatus according to an embodiment, and shows a distributed robot scheduling decision apparatus. The distributed robot scheduling decision apparatus includes:
Date Recue/Date Received 2021-05-18 a receiving and transmission module 60, configured to receive a task pack including at least one task and transmit the task pack to other robots in swarm robots;
a decision claiming module 61, configured to make a decision according to a claiming decision variable to claim a task suitable for execution in the task pack; and an execution module 62, configured to execute the task suitable for execution.
In the embodiment, the task pack including the at least one task is received, the task pack is transmitted to the other robots in the swarm robots, then the decision is made according to the claiming decision variable to claim the task suitable for execution in the task pack, and the task suitable for execution is executed. In such a manner, the swarm robots may communicate with one another for task transmission and make decisions according to claiming decision variables to claim tasks suitable for execution in the task pack for execution. Therefore, a technical effect that the swarm robots may make decisions independently rather than in centralized decision and central control decision manners to effectively avoid overloading a server at a high possibility is achieved, and moreover, a technical effect of intelligently selecting tasks for execution to improve the execution efficiency is achieved.
It is to be noted that the distributed robot scheduling decision method provided in the embodiment may be used to schedule swarm robots in any field to execute tasks.
Preferably, the method may be used to schedule logistics swarm robots to execute tasks in the field of logistics. Furthermore, the method may be used to schedule logistics swarm robots to execute tasks in logistics warehouses.
It is to be noted that the swarm robots include, but not limited to, two robots. Each robot may be a minicomputer centered mobile robot with an autonomous calculation capability and an autonomous navigation capability. In addition, multiple communication interfaces may be installed in each robot, and each robot may communicate with another robot through one communication interface thereof and a communication interface of the other robot.
It is also to be noted that the task pack is a data packet including at least one task and the data packet may be transmitted through a network. That the task pack includes the at least one task can be understood as that the task pack is a task group, and the task group may include a navigation task, a moving task, a picking task, a prompting task, etc.
It is also to be noted that the multiple communication interfaces may include a WiFi network interface and a 4G loT network interface. The WiFi network interface may be configured to Date Recue/Date Received 2021-05-18 connect the multiple robots for communication. In addition, the 4G loT network interface may be configured to connect the server with any one of the multiple robots for communication.
It is also to be noted that any one of the swarm robots receives the task pack including the at least one task from the server and then transmits the task pack to the other robots in the swarm robots.
A transmission manner may be broadcast transmission or point-to-point transmission. In the embodiment, point-to-point transmission is preferred for transmission of the task pack. For example, after transmitted to one of the swarm robots by the server, the task pack is transmitted to the robots receiving the task pack later by the robots receiving the task pack earlier, and the task pack is sequentially transmitted in such a manner until received by all the swarm robots.
In addition, the swarm robots receive and then respectively store the task pack, and in such case, a task state of the task pack received by each robot is completely the same.
It is also to be noted that the claiming decision variable includes, but not limited to, a stopped state, working state, present position state, own vehicle or container, power state, task load state of claimed tasks and task load state of tasks to be claimed of the robot.
In addition, for the task suitable for execution, the robot judges whether a task content in the task pack is relatively suitable for the robot to claim and execute or not according to the claiming decision variable. For example, a task content read by one robot in the swarm robots in the task pack is go to a nearby picking point to pick goods. In such case, the robot extracts its own present position, judges whether a distance between its present position and the nearby picking point exceeds a threshold or not, if NO, determines that the task is suitable for the robot to claim and execute.
Moreover, all the swarm robots claim tasks suitable for the robots to claim and execute for execution according to their own decision variables, so that the technical effect that the swarm robots may make decisions independently rather than in the centralized decision and central control decision manners to effectively avoid overloading the server at a high possibility is achieved, and moreover, the technical effect of intelligently selecting tasks for execution to improve the execution efficiency is achieved.
Fig. 7 is a structural diagram of an improved apparatus of the apparatus in Fig. 6, and shows an improved distributed robot scheduling decision apparatus.
Referring to Fig. 7, the distributed robot scheduling decision apparatus in Fig. 6 further includes:
a labeling and receiving module 70, configured to label the task suitable for execution as a Date Recue/Date Received 2021-05-18 claimed task and locally store the claimed task and receive updated task packs transmitted by the other robots and including labeled claimed tasks;
an updating decision module 71, configured to judge priorities of the same claimed tasks in the different task packs according to the updating decision variable and update and retain the task pack with the high priority; and a transmission module 72, configured to transmit the task pack with the high priority to the other robots.
In the embodiment, the task suitable for execution is labeled as the claimed task and locally stored, then the updated task packs transmitted by the other robots and including the labeled claimed tasks are received, the priorities of the same claimed tasks in different task packs are judged according to the updating decision variable, the task pack with the high priority is updated and retained, and the task pack with the high priority is transmitted to the other robots, so that a technical effect of solving task execution conflicts by priority judgment is achieved.
It is to be noted that, since all the swarm robots claim the tasks suitable for the robots to claim and execute for execution according to their own decision variables, under the condition that at least two of the swarm robots make a decision to claim the same task content, for example, any three robots claim the task of going to the nearby picking point to pick the goods, there may be a task execution conflict.
It is also to be noted that, since each robot in the swarm robots labels a task claimed by the robot as a claimed task and transmits the task pack including the labeled claimed task to the other robots, each robot stores its own task pack including the labeled claimed task (for convenient description, the "own task pack including the labeled claimed task" is called a local claimed task pack for short) and the task packs transmitted by the other robots and including the labeled tasks (for convenient description, the "task packs transmitted by the other robots and including the labeled claimed tasks" are called transmitted claimed task packs for short).
It is also to be noted that the updating decision variable includes, but not limited to, the present position state, power state and task claiming time of the robot.
In addition, the different task packs refer to the local claimed task pack and the transmitted claimed task packs.
Moreover, the priorities of the same claimed tasks in the different task packs are judged according to the updating decision variable, and the task pack with the high priority is updated and retained.
Date Recue/Date Received 2021-05-18 For example, if task T1 is labeled to be claimed in all the local claimed task pack and the transmitted claimed task pack, priority judgment may be performed through, but not limited to, the following updating decision variables.
First, the priorities are judged through the task claiming time.
It is assumed that a robot reads claiming time t1 of task Ti in the local claimed task pack and claiming time t2 of task Ti in a transmitted claimed task pack. If t1 is earlier than t2, it may be judged that a priority of task Ti claimed later is higher than a priority of task Ti claimed earlier.
Second, the priorities are judged through the present position state.
It is assumed that a robot reads a travel 51 between a present position thereof and execution of task Ti and a travel s2 between a present position of another robot and execution of task Ti. If s1 is greater than s2, it may be judged that a priority of task Ti in the transmitted claimed task pack is high.
In addition, the task pack with the high priority is updated and retained, and then the task pack with the high priority is transmitted to the other robots. In such a manner, decision priorities may be judged one by one to determine a final completion condition of execution of task Ti by a certain robot, not only are task execution conflicts avoided, but also a technical effect of optimizing a resource configuration is achieved. A transmission manner may be broadcast transmission or point-to-point transmission. In the embodiment, point-to-point transmission is preferred for transmission of the task pack. For example, the task pack is transmitted from one robot to another robot and then transmitted from the another robot to another robot, and the task pack is sequentially transmitted in such a manner until finally received by all the swarm robots.
Fig. 8 is a structural diagram of an improved apparatus of the apparatus in Fig. 7, and shows an improved distributed robot scheduling decision apparatus.
Referring to Fig. 8, the distributed robot scheduling decision apparatus in Fig. 7 further includes:
a complete claiming judgment module 80, configured to judge whether all the tasks in the task pack are claimed or not; and a request module 81, configured to make a request of transmitting a new task pack according to a judgment result that all the tasks in the task pack are claimed.
In the embodiment, it is judged whether all the tasks in the task pack are claimed or not, and when all the tasks are claimed, the request of transmitting the new task pack is made to the server, so Date Recue/Date Received 2021-05-18 that a technical effect of controlling the swarm robots to keep working is achieved.
It is to be noted that, in S31 and S31, any robot in the swarm robots, if all tasks in a transmitted claimed task pack received by the robot are labeled to be claimed, judges that all the tasks in the task pack are claimed, and in such case, the robot may transmit the transmitted claimed task pack to the other robots by broadcast transmission or point-to-point transmission until the data pack is transmitted to the robot communicating with the server, to communicate with the server to make a request of transmitting a new data pack, so that the technical effect of controlling the swarm robots to keep working is achieved.
The above descriptions are only the preferred embodiments of the invention and are not intended to limit the invention. Any modification, equivalent replacement and improvement made within the spirit and principle of the invention shall be included in the protection scope of the invention.
Industrial Applicability According to the distributed robot scheduling decision method provided in the embodiments of the invention, the task pack including the at least one task is received, the task pack is transmitted to the other robots in the swarm robots, then the decision is made according to the claiming decision variable to claim the task suitable for execution in the task pack, and the task suitable for execution is executed. In such a manner, the swarm robots may communicate with one another for task transmission and make decisions according to claiming decision variables to claim tasks suitable for execution in the task pack for execution. Therefore, a technical effect that the swarm robots may make decisions independently rather than in centralized decision and central control decision manners to effectively avoid overloading a server at a high possibility is achieved, and moreover, a technical effect of intelligently selecting tasks for execution to improve the execution efficiency is achieved.
Date Recue/Date Received 2021-05-18
In summary, the existing AGV scheduling decision system has the technical field that the AGVs cannot communicate with one another and thus the central control server may be overloaded at a high possibility. The technical problem can also be understood as a defect of centralized decision and central control.
Fig. 1 is a flowchart of a distributed robot scheduling decision method according to an embodiment, and shows a distributed robot scheduling decision method, which is used to solve the above technical problem.
Referring to Fig. 1, a distributed robot scheduling decision method includes the following steps.
In S10, a task pack including at least one task is received, and the task pack is transmitted to other robots in swarm robots.
In S11, a decision is made according to a claiming decision variable to claim a task suitable for execution in the task pack.
In S12, the task suitable for execution is executed.
In the embodiment, the task pack including the at least one task is received, the task pack is transmitted to the other robots in the swarm robots, then the decision is made according to the claiming decision variable to claim the task suitable for execution in the task pack, and the task suitable for execution is executed. In such a manner, the swarm robots may communicate with one another for task transmission and make decisions according to claiming decision variables to claim tasks suitable for execution in the task pack for execution. Therefore, a technical effect that the swarm robots may make decisions independently rather than in centralized decision and central control decision manners to effectively avoid overloading a server at a high possibility is achieved, and moreover, a technical effect of intelligently selecting tasks for execution to improve the execution efficiency is achieved.
It is to be noted that the distributed robot scheduling decision method provided in the embodiment may be used to schedule swarm robots in any field to execute tasks.
Preferably, the method may be used to schedule logistics swarm robots to execute tasks in the field of logistics. Furthermore, the method may be used to schedule logistics swarm robots to execute tasks in logistics warehouses.
It is to be noted that the swarm robots include, but not limited to, two robots. Each robot may be a Date Recue/Date Received 2021-05-18 minicomputer centered mobile robot with an autonomous calculation capability and an autonomous navigation capability. In addition, multiple communication interfaces may be installed in each robot, and each robot may communicate with another robot through one communication interface thereof and a communication interface of the other robot.
It is also to be noted that the task pack is a data packet including at least one task and the data packet may be transmitted through a network. That the task pack includes the at least one task can be understood as that the task pack is a task group, and the task group may include a navigation task, a moving task, a picking task, a prompting task, etc.
It is also to be noted that the multiple communication interfaces may include a Wireless Fidelity (WiFi) network interface and a 4th-Generation (4G) Internet of Things (loT) network interface. The WiFi network interface may be configured to connect the multiple robots for communication. In addition, the 4G loT network interface may be configured to connect the server with any one of the multiple robots for communication.
It is also to be noted that, in S10, any one of the swarm robots receives the task pack including the at least one task from the server and then transmits the task pack to the other robots in the swarm robots.
A transmission manner may be broadcast transmission or point-to-point transmission. In the embodiment, point-to-point transmission is preferred for transmission of the task pack. For example, after transmitted to one of the swarm robots by the server, the task pack is transmitted to the robots receiving the task pack later by the robots receiving the task pack earlier, and the task pack is sequentially transmitted in such a manner until received by all the swarm robots.
In addition, the swarm robots receive and then respectively store the task pack, and in such case, a task state of the task pack received by each robot is completely the same.
It is also to be noted that, in S11 and S12, the claiming decision variable includes, but not limited to, a stopped state, working state, present position state, own vehicle or container, power state, task load state of claimed tasks and task load state of tasks to be claimed of the robot.
In addition, for the task suitable for execution, the robot judges whether a task content in the task pack is relatively suitable for the robot to claim and execute or not according to the claiming decision variable. For example, a task content read by one robot in the swarm robots in the task pack is go to a nearby picking point to pick goods. In such case, the robot extracts its own present position, judges whether a distance between its present position and the nearby picking point Date Recue/Date Received 2021-05-18 exceeds a threshold or not, if NO, determines that the task is suitable for the robot to claim and execute.
Moreover, all the swarm robots claim tasks suitable for the robots to claim and execute for execution according to their own decision variables, so that the technical effect that the swarm robots may make decisions independently rather than in the centralized decision and central control decision manners to effectively avoid overloading the server at a high possibility is achieved, and moreover, the technical effect of intelligently selecting tasks for execution to improve the execution efficiency is achieved.
Fig. 2 is a flowchart of an improved method of the method in Fig. 1 according to an embodiment, and shows an improved method of a distributed robot scheduling decision method, which is used to solve the technical problem of task execution conflicts.
Referring to Fig. 2, the method in Fig. 1 further includes the following steps.
In S20, the task suitable for execution is labeled as a claimed task and locally stored, and updated task packs transmitted by the other robots and including labeled claimed tasks are received.
In S21, priorities of the same claimed tasks in the task packs are judged according to an updating decision variable, and the task pack with a high priority is updated and retained.
In S22, the task pack with the high priority is transmitted to the other robots.
In the embodiment, the task suitable for execution is labeled as the claimed task and locally stored, then the updated task packs transmitted by the other robots and including the labeled claimed tasks are received, the priorities of the same claimed tasks in different task packs are judged according to the updating decision variable, the task pack with the high priority is updated and retained, and the task pack with the high priority is transmitted to the other robots, so that a technical effect of solving task execution conflicts by priority judgment is achieved.
It is to be noted that, since all the swarm robots claim the tasks suitable for the robots to claim and execute for execution according to their own decision variables, under the condition that at least two of the swarm robots make a decision to claim the same task content, for example, any three robots claim the task of going to the nearby picking point to pick the goods, there may be a task execution conflict.
It is also to be noted that, in S20, since each robot in the swarm robots labels a task claimed by the robot as a claimed task and transmits the task pack including the labeled claimed task to the other robots, each robot stores its own task pack including the labeled claimed task (for Date Recue/Date Received 2021-05-18 convenient description, the "own task pack including the labeled claimed task"
is called a local claimed task pack for short) and the task packs transmitted by the other robots and including the labeled tasks (for convenient description, the "task packs transmitted by the other robots and including the labeled claimed tasks" are called transmitted claimed task packs for short).
It is also to be noted that, in S21 and S22, the updating decision variable includes, but not limited to, the present position state, power state and task claiming time of the robot.
In addition, the different task packs refer to the local claimed task pack and the transmitted claimed task packs.
Moreover, the priorities of the same claimed tasks in the different task packs are judged according to the updating decision variable, and the task pack with the high priority is updated and retained.
For example, if task T1 is labeled to be claimed in all the local claimed task pack and the transmitted claimed task pack, priority judgment may be performed through, but not limited to, the following updating decision variables.
First, the priorities are judged through the task claiming time.
It is assumed that a robot reads claiming time t1 of task Ti in the local claimed task pack and claiming time t2 of task Ti in a transmitted claimed task pack. If t1 is earlier than t2, it may be judged that a priority of task Ti claimed later is higher than a priority of task Ti claimed earlier.
Second, the priorities are judged through the present position state.
It is assumed that a robot reads a travel s1 between a present position thereof and execution of task Ti and a travel s2 between a present position of another robot and execution of task Ti. If Si is greater than s2, it may be judged that a priority of task Ti in the transmitted claimed task pack is high.
In addition, the task pack with the high priority is updated and retained, and then the task pack with the high priority is transmitted to the other robots. In such a manner, decision priorities may be judged one by one to determine a final completion condition of execution of task Ti by a certain robot, not only are task execution conflicts avoided, but also a technical effect of optimizing a resource configuration is achieved. A transmission manner may be broadcast transmission or point-to-point transmission. In the embodiment, point-to-point transmission is preferred for transmission of the task pack. For example, the task pack is transmitted from one robot to another robot and then transmitted from the another robot to another robot, and the task pack is sequentially transmitted in such a manner until finally received by all the swarm robots.
Date Recue/Date Received 2021-05-18 Fig. 3 is a flowchart of an improved method of the method in Fig. 2 according to an embodiment, and shows an improved method of a distributed robot scheduling decision method, which is used to solve the technical problem of how to acquire a new task pack from the server.
Referring to Fig. 3, the method in Fig. 2 further includes the following steps.
In S30, it is judged whether all the tasks in the task pack are claimed or not.
In S31, when all the tasks in the task pack are claimed, a request of transmitting a new task pack is made.
In the embodiment, it is judged whether all the tasks in the task pack are claimed or not, and when all the tasks are claimed, the request of transmitting the new task pack is made to the server, so that a technical effect of controlling the swarm robots to keep working is achieved.
It is to be noted that, in S30 and S31, any robot in the swarm robots, if all tasks in a transmitted claimed task pack received by the robot are labeled to be claimed, judges that all the tasks in the task pack are claimed, and in such case, the robot may transmit the transmitted claimed task pack to the other robots by broadcast transmission or point-to-point transmission until the data pack is transmitted to the robot communicating with the server, to communicate with the server to make a request of transmitting a new data pack, so that the technical effect of controlling the swarm robots to keep working is achieved.
Fig. 4 is a structural diagram of an electronic device according to an embodiment, and shows an electronic device, which is configured to store and process a computer program.
Referring to Fig. 4, an electronic device 4 includes a memory 40 and a processor 41, wherein the memory 40 stores the computer program, and the computer program is executed in the processor 41 to implement any method shown in Fig. 1 to Fig. 3.
In an embodiment, there is also provided a storage medium, which stores a computer program, wherein the computer program is executed in a processor to implement any method in shown Fig. 1 to Fig. 3.
Fig. 5 is a structural diagram of a distributed robot scheduling decision system according to an embodiment, and shows a distributed robot scheduling decision system. The distributed robot scheduling decision system includes:
swarm robots 50, including at least two robots, the robots communicating with one another through a communication interface; and Date Recue/Date Received 2023-05-10 a server 51, communicating with the swarm robots 50 and configured to transmit a task pack including at least one task to any robot in the swarm robots 50 for transmission to the other robots, wherein the swarm robot 50 makes a decision according to a claiming decision variable to claim a task suitable for execution in the task pack and executes the task suitable for execution.
In the embodiment, the task pack including the at least one task is received, the task pack is transmitted to the other robots in the swarm robots 50, then the decision is made according to the claiming decision variable to claim the task suitable for execution in the task pack, and the task suitable for execution is executed. In such a manner, the swarm robots 50 may communicate with one another for task transmission and make decisions according to claiming decision variables to claim tasks suitable for execution in the task pack for execution. Therefore, a technical effect that the swarm robots 50 may make decisions independently rather than in centralized decision and central control decision manners to effectively avoid overloading a server at a high possibility is achieved, and moreover, a technical effect of intelligently selecting tasks for execution to improve the execution efficiency is achieved.
It is to be noted that the distributed robot scheduling decision method provided in the embodiment may be used to schedule swarm robots 50 in any field to execute tasks.
Preferably, the method may be used to schedule logistics swarm robots 50 to execute tasks in the field of logistics.
Furthermore, the method may be used to schedule logistics swarm robots 50 to execute tasks in logistics warehouses.
It is to be noted that the swarm robots 50 include, but not limited to, two robots. Each robot may be a minicomputer centered mobile robot with an autonomous calculation capability and an autonomous navigation capability. In addition, multiple communication interfaces may be installed in each robot, and each robot may communicate with another robot through one communication interface thereof and a communication interface of the other robot.
It is also to be noted that the task pack is a data packet including at least one task and the data packet may be transmitted through a network. That the task pack includes the at least one task can be understood as that the task pack is a task group, and the task group may include a navigation task, a moving task, a picking task, a prompting task, etc.
It is also to be noted that the multiple communication interfaces may include a WiFi network interface and a 4G loT network interface. The WiFi network interface may be configured to connect the multiple robots for communication. In addition, the 4G loT network interface may be Date Recue/Date Received 2021-05-18 configured to connect the server 51 with any one of the multiple robots for communication.
It is also to be noted that any one of the swarm robots 50 receives the task pack including the at least one task from the server 51 and then transmits the task pack to the other robots in the swarm robots 50.
A transmission manner may be broadcast transmission or point-to-point transmission. In the embodiment, point-to-point transmission is preferred for transmission of the task pack. For example, after transmitted to one of the swarm robots 50 by the server, the task pack is transmitted to the robots receiving the task pack later by the robots receiving the task pack earlier, and the task pack is sequentially transmitted in such a manner until received by all the swarm robots 50.
In addition, the swarm robots 50 receive and then respectively store the task pack, and in such case, a task state of the task pack received by each robot is completely the same.
It is also to be noted that the claiming decision variable includes, but not limited to, a stopped state, working state, present position state, own vehicle or container, power state, task load state of claimed tasks and task load state of tasks to be claimed of the robot.
In addition, for the task suitable for execution, the robot judges whether a task content in the task pack is relatively suitable for the robot to claim and execute or not according to the claiming decision variable. For example, a task content read by one robot in the swarm robots 50 in the task pack is go to a nearby picking point to pick goods. In such case, the robot extracts its own present position, judges whether a distance between its present position and the nearby picking point exceeds a threshold or not, if NO, determines that the task is suitable for the robot to claim and execute.
Moreover, all the swarm robots 50 claim tasks suitable for the robots to claim and execute for execution according to their own decision variables, so that the technical effect that the swarm robots 50 may make decisions independently rather than in the centralized decision and central control decision manners to effectively avoid overloading the server at a high possibility is achieved, and moreover, the technical effect of intelligently selecting tasks for execution to improve the execution efficiency is achieved.
Fig. 6 is a structural diagram of a distributed robot scheduling decision apparatus according to an embodiment, and shows a distributed robot scheduling decision apparatus. The distributed robot scheduling decision apparatus includes:
Date Recue/Date Received 2021-05-18 a receiving and transmission module 60, configured to receive a task pack including at least one task and transmit the task pack to other robots in swarm robots;
a decision claiming module 61, configured to make a decision according to a claiming decision variable to claim a task suitable for execution in the task pack; and an execution module 62, configured to execute the task suitable for execution.
In the embodiment, the task pack including the at least one task is received, the task pack is transmitted to the other robots in the swarm robots, then the decision is made according to the claiming decision variable to claim the task suitable for execution in the task pack, and the task suitable for execution is executed. In such a manner, the swarm robots may communicate with one another for task transmission and make decisions according to claiming decision variables to claim tasks suitable for execution in the task pack for execution. Therefore, a technical effect that the swarm robots may make decisions independently rather than in centralized decision and central control decision manners to effectively avoid overloading a server at a high possibility is achieved, and moreover, a technical effect of intelligently selecting tasks for execution to improve the execution efficiency is achieved.
It is to be noted that the distributed robot scheduling decision method provided in the embodiment may be used to schedule swarm robots in any field to execute tasks.
Preferably, the method may be used to schedule logistics swarm robots to execute tasks in the field of logistics. Furthermore, the method may be used to schedule logistics swarm robots to execute tasks in logistics warehouses.
It is to be noted that the swarm robots include, but not limited to, two robots. Each robot may be a minicomputer centered mobile robot with an autonomous calculation capability and an autonomous navigation capability. In addition, multiple communication interfaces may be installed in each robot, and each robot may communicate with another robot through one communication interface thereof and a communication interface of the other robot.
It is also to be noted that the task pack is a data packet including at least one task and the data packet may be transmitted through a network. That the task pack includes the at least one task can be understood as that the task pack is a task group, and the task group may include a navigation task, a moving task, a picking task, a prompting task, etc.
It is also to be noted that the multiple communication interfaces may include a WiFi network interface and a 4G loT network interface. The WiFi network interface may be configured to Date Recue/Date Received 2021-05-18 connect the multiple robots for communication. In addition, the 4G loT network interface may be configured to connect the server with any one of the multiple robots for communication.
It is also to be noted that any one of the swarm robots receives the task pack including the at least one task from the server and then transmits the task pack to the other robots in the swarm robots.
A transmission manner may be broadcast transmission or point-to-point transmission. In the embodiment, point-to-point transmission is preferred for transmission of the task pack. For example, after transmitted to one of the swarm robots by the server, the task pack is transmitted to the robots receiving the task pack later by the robots receiving the task pack earlier, and the task pack is sequentially transmitted in such a manner until received by all the swarm robots.
In addition, the swarm robots receive and then respectively store the task pack, and in such case, a task state of the task pack received by each robot is completely the same.
It is also to be noted that the claiming decision variable includes, but not limited to, a stopped state, working state, present position state, own vehicle or container, power state, task load state of claimed tasks and task load state of tasks to be claimed of the robot.
In addition, for the task suitable for execution, the robot judges whether a task content in the task pack is relatively suitable for the robot to claim and execute or not according to the claiming decision variable. For example, a task content read by one robot in the swarm robots in the task pack is go to a nearby picking point to pick goods. In such case, the robot extracts its own present position, judges whether a distance between its present position and the nearby picking point exceeds a threshold or not, if NO, determines that the task is suitable for the robot to claim and execute.
Moreover, all the swarm robots claim tasks suitable for the robots to claim and execute for execution according to their own decision variables, so that the technical effect that the swarm robots may make decisions independently rather than in the centralized decision and central control decision manners to effectively avoid overloading the server at a high possibility is achieved, and moreover, the technical effect of intelligently selecting tasks for execution to improve the execution efficiency is achieved.
Fig. 7 is a structural diagram of an improved apparatus of the apparatus in Fig. 6, and shows an improved distributed robot scheduling decision apparatus.
Referring to Fig. 7, the distributed robot scheduling decision apparatus in Fig. 6 further includes:
a labeling and receiving module 70, configured to label the task suitable for execution as a Date Recue/Date Received 2021-05-18 claimed task and locally store the claimed task and receive updated task packs transmitted by the other robots and including labeled claimed tasks;
an updating decision module 71, configured to judge priorities of the same claimed tasks in the different task packs according to the updating decision variable and update and retain the task pack with the high priority; and a transmission module 72, configured to transmit the task pack with the high priority to the other robots.
In the embodiment, the task suitable for execution is labeled as the claimed task and locally stored, then the updated task packs transmitted by the other robots and including the labeled claimed tasks are received, the priorities of the same claimed tasks in different task packs are judged according to the updating decision variable, the task pack with the high priority is updated and retained, and the task pack with the high priority is transmitted to the other robots, so that a technical effect of solving task execution conflicts by priority judgment is achieved.
It is to be noted that, since all the swarm robots claim the tasks suitable for the robots to claim and execute for execution according to their own decision variables, under the condition that at least two of the swarm robots make a decision to claim the same task content, for example, any three robots claim the task of going to the nearby picking point to pick the goods, there may be a task execution conflict.
It is also to be noted that, since each robot in the swarm robots labels a task claimed by the robot as a claimed task and transmits the task pack including the labeled claimed task to the other robots, each robot stores its own task pack including the labeled claimed task (for convenient description, the "own task pack including the labeled claimed task" is called a local claimed task pack for short) and the task packs transmitted by the other robots and including the labeled tasks (for convenient description, the "task packs transmitted by the other robots and including the labeled claimed tasks" are called transmitted claimed task packs for short).
It is also to be noted that the updating decision variable includes, but not limited to, the present position state, power state and task claiming time of the robot.
In addition, the different task packs refer to the local claimed task pack and the transmitted claimed task packs.
Moreover, the priorities of the same claimed tasks in the different task packs are judged according to the updating decision variable, and the task pack with the high priority is updated and retained.
Date Recue/Date Received 2021-05-18 For example, if task T1 is labeled to be claimed in all the local claimed task pack and the transmitted claimed task pack, priority judgment may be performed through, but not limited to, the following updating decision variables.
First, the priorities are judged through the task claiming time.
It is assumed that a robot reads claiming time t1 of task Ti in the local claimed task pack and claiming time t2 of task Ti in a transmitted claimed task pack. If t1 is earlier than t2, it may be judged that a priority of task Ti claimed later is higher than a priority of task Ti claimed earlier.
Second, the priorities are judged through the present position state.
It is assumed that a robot reads a travel 51 between a present position thereof and execution of task Ti and a travel s2 between a present position of another robot and execution of task Ti. If s1 is greater than s2, it may be judged that a priority of task Ti in the transmitted claimed task pack is high.
In addition, the task pack with the high priority is updated and retained, and then the task pack with the high priority is transmitted to the other robots. In such a manner, decision priorities may be judged one by one to determine a final completion condition of execution of task Ti by a certain robot, not only are task execution conflicts avoided, but also a technical effect of optimizing a resource configuration is achieved. A transmission manner may be broadcast transmission or point-to-point transmission. In the embodiment, point-to-point transmission is preferred for transmission of the task pack. For example, the task pack is transmitted from one robot to another robot and then transmitted from the another robot to another robot, and the task pack is sequentially transmitted in such a manner until finally received by all the swarm robots.
Fig. 8 is a structural diagram of an improved apparatus of the apparatus in Fig. 7, and shows an improved distributed robot scheduling decision apparatus.
Referring to Fig. 8, the distributed robot scheduling decision apparatus in Fig. 7 further includes:
a complete claiming judgment module 80, configured to judge whether all the tasks in the task pack are claimed or not; and a request module 81, configured to make a request of transmitting a new task pack according to a judgment result that all the tasks in the task pack are claimed.
In the embodiment, it is judged whether all the tasks in the task pack are claimed or not, and when all the tasks are claimed, the request of transmitting the new task pack is made to the server, so Date Recue/Date Received 2021-05-18 that a technical effect of controlling the swarm robots to keep working is achieved.
It is to be noted that, in S31 and S31, any robot in the swarm robots, if all tasks in a transmitted claimed task pack received by the robot are labeled to be claimed, judges that all the tasks in the task pack are claimed, and in such case, the robot may transmit the transmitted claimed task pack to the other robots by broadcast transmission or point-to-point transmission until the data pack is transmitted to the robot communicating with the server, to communicate with the server to make a request of transmitting a new data pack, so that the technical effect of controlling the swarm robots to keep working is achieved.
The above descriptions are only the preferred embodiments of the invention and are not intended to limit the invention. Any modification, equivalent replacement and improvement made within the spirit and principle of the invention shall be included in the protection scope of the invention.
Industrial Applicability According to the distributed robot scheduling decision method provided in the embodiments of the invention, the task pack including the at least one task is received, the task pack is transmitted to the other robots in the swarm robots, then the decision is made according to the claiming decision variable to claim the task suitable for execution in the task pack, and the task suitable for execution is executed. In such a manner, the swarm robots may communicate with one another for task transmission and make decisions according to claiming decision variables to claim tasks suitable for execution in the task pack for execution. Therefore, a technical effect that the swarm robots may make decisions independently rather than in centralized decision and central control decision manners to effectively avoid overloading a server at a high possibility is achieved, and moreover, a technical effect of intelligently selecting tasks for execution to improve the execution efficiency is achieved.
Date Recue/Date Received 2021-05-18
Claims (7)
1. A distributed swarm robot scheduling decision method, at least comprises two swarm robots, and the swarm robots communicating with each other through a communication interface, the method comprising the step of:
receiving a task pack comprising at least one task, and transmitting the task pack to other swarm robots through broadcast transmission or point-to-point transmission until the task pack is received by all swarm robots, and a task state of the task pack received by each swarm robot is the same;
making a decision to claim a task suitable for execution in the task pack according to a claiming decision variable; and executing the task suitable for execution;
labeling the task suitable for execution as a claimed task and locally storing the claimed task, and receiving updated task packs transmitted by the other swarm robots and comprising labeled claimed tasks;
judging priorities of the same claimed tasks in different task packs according to an updating decision variable, and updating and retaining the task pack with a high priority; and transmitting the task pack with the high priority as updated task packs comprising labeled claimed tasks to the other swarm robots.
receiving a task pack comprising at least one task, and transmitting the task pack to other swarm robots through broadcast transmission or point-to-point transmission until the task pack is received by all swarm robots, and a task state of the task pack received by each swarm robot is the same;
making a decision to claim a task suitable for execution in the task pack according to a claiming decision variable; and executing the task suitable for execution;
labeling the task suitable for execution as a claimed task and locally storing the claimed task, and receiving updated task packs transmitted by the other swarm robots and comprising labeled claimed tasks;
judging priorities of the same claimed tasks in different task packs according to an updating decision variable, and updating and retaining the task pack with a high priority; and transmitting the task pack with the high priority as updated task packs comprising labeled claimed tasks to the other swarm robots.
2. The method according to claim 1, further comprising:
judging whether all the tasks in the task pack are claimed or not; and when all the tasks in the task pack are claimed, making a request of transmitting a new task pack.
judging whether all the tasks in the task pack are claimed or not; and when all the tasks in the task pack are claimed, making a request of transmitting a new task pack.
3. The method according to claim 1, wherein the claiming decision variable comprises stopped or working states of the swarm robot, or a present position state of the swarm robot, or an own vehicle and container of the swarm robot, or a task load of claimed tasks or tasks to be claimed of the swarm robot.
4. The method according to claim 1, wherein the updating decision variable comprises the present position state of the swarm robot, or a power state of the swarm robot, or task claiming time.
5. An electronic device, comprising a memory and a processor, wherein the memory stores machine-executable code , and the machine-executable code is executed by the processor to implement the method as claimed in any one of claims 1-4.
6. A storage medium, storing machine-executable code , wherein the machine-executable code is executed by a processor to implement the method as claimed in any one of claims 1-4.
7. A distributed swarm robot scheduling decision system, comprising:
swarm robots, comprising at least two swarm robots, the swarm robots communicating with each other through a communication interface; and a server, communicating with the swarm robots and configured to transmit a task pack comprising at least one task to any one of swarm robots for transmission to the other swarm robots through broadcast transmission or point-to-point transmission until the task pack is received by all swarm robots, wherein a task state of the task pack received by each swarm robot is the same, the swarm robots make a decision to claim a task suitable for execution in the task pack according to a claiming decision variable and executes the task suitable for execution;
each of the swarm robots is further configured to:
label the task suitable for execution as a claimed task and locally store the claimed task, and receive updated task packs transmitted by the other swarm robots and comprising labeled claimed tasks;
judge priorities of the same claimed tasks in different task packs according to an updating decision variable, and update and retain the task pack with a high priority;
and transmit the task pack with the high priority to the other swarm robots.
Date Recue/Date Received 2023-05-10
swarm robots, comprising at least two swarm robots, the swarm robots communicating with each other through a communication interface; and a server, communicating with the swarm robots and configured to transmit a task pack comprising at least one task to any one of swarm robots for transmission to the other swarm robots through broadcast transmission or point-to-point transmission until the task pack is received by all swarm robots, wherein a task state of the task pack received by each swarm robot is the same, the swarm robots make a decision to claim a task suitable for execution in the task pack according to a claiming decision variable and executes the task suitable for execution;
each of the swarm robots is further configured to:
label the task suitable for execution as a claimed task and locally store the claimed task, and receive updated task packs transmitted by the other swarm robots and comprising labeled claimed tasks;
judge priorities of the same claimed tasks in different task packs according to an updating decision variable, and update and retain the task pack with a high priority;
and transmit the task pack with the high priority to the other swarm robots.
Date Recue/Date Received 2023-05-10
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811371589.0A CN109240251B (en) | 2018-11-19 | 2018-11-19 | Scheduling decision method of distributed robot |
| CN201811371589.0 | 2018-11-19 | ||
| PCT/CN2018/125150 WO2020103298A1 (en) | 2018-11-19 | 2018-12-29 | Distributed robot dispatch decision-making method, device and system, electronic device and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA3120404A1 CA3120404A1 (en) | 2020-05-28 |
| CA3120404C true CA3120404C (en) | 2023-10-24 |
Family
ID=65074938
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA3120404A Active CA3120404C (en) | 2018-11-19 | 2018-12-29 | Distributed robot scheduling decision method, apparatus and system, electronic device and storage medium |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US11504847B2 (en) |
| EP (1) | EP3885858A4 (en) |
| JP (1) | JP6687788B1 (en) |
| KR (1) | KR102431055B1 (en) |
| CN (1) | CN109240251B (en) |
| CA (1) | CA3120404C (en) |
| SG (1) | SG11202105245VA (en) |
| WO (1) | WO2020103298A1 (en) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109901578B (en) * | 2019-03-01 | 2022-07-05 | 深圳优地科技有限公司 | Method and device for controlling multiple robots and terminal equipment |
| CN110377038A (en) * | 2019-07-15 | 2019-10-25 | 深圳优地科技有限公司 | A kind of robot evacuation running method, device and robot |
| CN112621738A (en) * | 2019-10-08 | 2021-04-09 | 炬星科技（深圳）有限公司 | Robot control method, electronic device, and computer-readable storage medium |
| CN110780651B (en) * | 2019-11-01 | 2022-07-08 | 四川长虹电器股份有限公司 | AGV dispatching system and method |
| CN113050614B (en) * | 2019-12-26 | 2022-07-26 | 炬星科技（深圳）有限公司 | Method, device and storage medium for autonomous robot management of execution capacity |
| CN111367277A (en) * | 2020-03-03 | 2020-07-03 | 上海有个机器人有限公司 | Task implementation method and system for mobile robot |
| CN112862270B (en) * | 2021-01-20 | 2023-08-11 | 西北工业大学 | Individual task selection method, device and system for distributed multi-robot |
| CN113799139A (en) * | 2021-10-09 | 2021-12-17 | 北京云迹科技有限公司 | Robot control method and device, computer medium and computer equipment |
| CN114460911A (en) * | 2022-02-09 | 2022-05-10 | 北京安达维尔智能技术有限公司 | Helicopter rotor intelligent spraying control system and method |
| CN117047784B (en) * | 2023-10-11 | 2024-01-26 | 大扬智能科技(北京)有限公司 | Method and device for determining position of robot for picking goods and robot system |
Family Cites Families (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4651645B2 (en) | 2001-09-13 | 2011-03-16 | シャープ株式会社 | Group robot system |
| JP4007940B2 (en) * | 2003-05-15 | 2007-11-14 | シャープ株式会社 | Group robot system, sensing robot included in the group robot system, base station included in the group robot system, and control robot included in the group robot system |
| JP4713846B2 (en) | 2004-04-30 | 2011-06-29 | 独立行政法人科学技術振興機構 | Robot remote control system |
| JP4460411B2 (en) | 2004-10-01 | 2010-05-12 | 本田技研工業株式会社 | Robot controller |
| TWI333178B (en) * | 2007-07-13 | 2010-11-11 | Ind Tech Res Inst | Method for coordinating cooperative robots |
| CN101551661B (en) * | 2009-05-12 | 2013-04-24 | 广东工业大学 | Control method for multi-robot system |
| CN102033536B (en) * | 2010-12-22 | 2012-12-26 | 大连理工大学 | Scheduling, organization and cooperation system and method for multi-robot system |
| US10022867B2 (en) * | 2014-11-11 | 2018-07-17 | X Development Llc | Dynamically maintaining a map of a fleet of robotic devices in an environment to facilitate robotic action |
| CN105807734B (en) * | 2014-12-30 | 2018-11-20 | 中国科学院深圳先进技术研究院 | A kind of control method and multi-robot system of multi-robot system |
| US9821455B1 (en) * | 2015-08-08 | 2017-11-21 | X Development Llc | Replacing a first robot with a second robot during performance of a task by the first robot |
| JP6761293B2 (en) | 2015-09-15 | 2020-09-23 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ | Movement control method, autonomous movement control system, autonomous mobile robot and autonomous movement control program |
| US9682481B2 (en) * | 2015-10-26 | 2017-06-20 | X Development Llc | Communication of information regarding a robot using an optical identifier |
| AU2016347660B2 (en) * | 2015-10-28 | 2021-11-18 | Bar-Ilan University | Robotic cooperative system |
| WO2017212987A1 (en) | 2016-06-06 | 2017-12-14 | 学校法人東京電機大学 | Group robot and population movement control method for group robot |
| CN106529776B (en) * | 2016-10-31 | 2017-11-24 | 合肥工业大学 | The autonomous cotasking distribution method of multiple agent |
| JP2018073367A (en) | 2016-11-04 | 2018-05-10 | 株式会社豊田中央研究所 | Robot system |
| CN106843031A (en) * | 2016-12-15 | 2017-06-13 | 北京光年无限科技有限公司 | For the cooperative processing method and system of intelligent robot |
| WO2019036932A1 (en) * | 2017-08-23 | 2019-02-28 | 深圳蓝胖子机器人有限公司 | Robot scheduling method, server, electronic device, and readable storage medium |
| CN107479552B (en) * | 2017-08-29 | 2023-05-23 | 烟台大学 | Agent-based self-organizing control system for track robot |
| CN108227654A (en) * | 2017-12-28 | 2018-06-29 | 顺丰科技有限公司 | A kind of dispatch service end, dispatching device, robot system and dispatching method |
| CN108527367B (en) * | 2018-03-28 | 2021-11-19 | 华南理工大学 | Description method of multi-robot cooperative work task |
| CN108805404B (en) * | 2018-05-02 | 2020-10-09 | 大国创新智能科技(东莞)有限公司 | Robot scheduling method and system based on block chain |
-
2018
- 2018-11-19 CN CN201811371589.0A patent/CN109240251B/en active Active
- 2018-12-29 US US17/294,428 patent/US11504847B2/en active Active
- 2018-12-29 CA CA3120404A patent/CA3120404C/en active Active
- 2018-12-29 EP EP18940929.5A patent/EP3885858A4/en active Pending
- 2018-12-29 KR KR1020207028540A patent/KR102431055B1/en active IP Right Grant
- 2018-12-29 SG SG11202105245VA patent/SG11202105245VA/en unknown
- 2018-12-29 WO PCT/CN2018/125150 patent/WO2020103298A1/en unknown
-
2019
- 2019-06-07 JP JP2019107161A patent/JP6687788B1/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| US11504847B2 (en) | 2022-11-22 |
| WO2020103298A1 (en) | 2020-05-28 |
| KR102431055B1 (en) | 2022-08-11 |
| JP6687788B1 (en) | 2020-04-28 |
| EP3885858A4 (en) | 2022-08-10 |
| CA3120404A1 (en) | 2020-05-28 |
| EP3885858A1 (en) | 2021-09-29 |
| CN109240251A (en) | 2019-01-18 |
| CN109240251B (en) | 2024-05-14 |
| SG11202105245VA (en) | 2021-06-29 |
| KR20200144095A (en) | 2020-12-28 |
| US20220016771A1 (en) | 2022-01-20 |
| JP2020087420A (en) | 2020-06-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA3120404C (en) | Distributed robot scheduling decision method, apparatus and system, electronic device and storage medium | |
| CN111596658A (en) | Multi-AGV collision-free operation path planning method and scheduling system | |
| JP2022033095A (en) | Dynamic generation of solutions for updating plans and task allocation strategies | |
| WO2019234702A2 (en) | Actor model based architecture for multi robot systems and optimized task scheduling method thereof | |
| US20230130011A1 (en) | Collaborative charging method and apparatus, and logistics devices | |
| Bolu et al. | Path planning for multiple mobile robots in smart warehouse | |
| US20190122157A1 (en) | Systems and methods for deploying groups of self-driving material-transport vehicles | |
| CN115271556B (en) | Robot task scheduling method and device, readable storage medium and electronic equipment | |
| US20220281106A1 (en) | Control platform, control system, service providing system, service providing method, and control method | |
| CN110347161B (en) | Dispatching method and device for automatic guided transport vehicle | |
| KR102315393B1 (en) | System for determining optimized transfer route of material in smart-factory and method for determining optimized transfer route of material using the same | |
| CN114326610A (en) | AGV operation optimization system and method based on double-layer space-time network structure | |
| Bonci et al. | An OSGi-based production process monitoring system for SMEs | |
| JP2021536060A (en) | Congestion avoidance and common resource access management for multiple robots | |
| Van Belle et al. | Cooperation between a holonic logistics execution system and a vehicle routing scheduling system | |
| US11829127B2 (en) | Opportunistic information and inventory exchange via serendipitous encounters of autonomous mobile robots | |
| US20240113947A1 (en) | Network node and method for handling operations in a communications network | |
| CN112621738A (en) | Robot control method, electronic device, and computer-readable storage medium | |
| US20220241967A1 (en) | Dynamic configuration method based on role assignation and multi-agent plan execution device | |
| WO2022147722A1 (en) | Smart efficient parcel delivery system | |
| Hoshino et al. | Development of a flexible and agile multi-robot manufacturing system | |
| Nath et al. | Communication qos-aware navigation of autonomous robots for effective coordination | |
| US11424960B1 (en) | Exponential scaling for wireless roaming events in facilities | |
| US11714419B2 (en) | Automatic article conveying system and automatic article conveying method | |
| WO2021171996A1 (en) | Control device and conveying system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request |
Effective date: 20210518 |
|
| EEER | Examination request |
Effective date: 20210518 |
|
| EEER | Examination request |
Effective date: 20210518 |
|
| EEER | Examination request |
Effective date: 20210518 |
|
| EEER | Examination request |
Effective date: 20210518 |
|
| EEER | Examination request |
Effective date: 20210518 |
|
| EEER | Examination request |
Effective date: 20210518 |
|
| EEER | Examination request |
Effective date: 20210518 |