Planning system, robot system, planning method, and non-transitory computer readable storage medium

1. A planning system comprising:

pattern generating circuitry configured to generate a plurality of task patterns including work tasks and connection tasks;

flow generating circuitry configured to generate a task flow which includes the work tasks predetermined based on a concurrent execution constraint with respect to concurrent execution of tasks performed by a plurality of robots and the plurality of task patterns;

confirmation circuitry configured to determine whether at least one robot of the robots interferes with an object in the connection tasks;

update circuitry configured to update the concurrent execution constraint when the at least one robot of the robots is determined to interfere with the object; and

program generating circuitry to generate and output an operation program causing the robots to execute the task flow when the confirmation circuitry determines the at least one robot does not interfere with the object,

wherein the flow generating circuitry is configured to generate the task flow based on the concurrent execution constraint and the plurality of task patterns, and

wherein the pattern generating circuitry comprises

standby task inserting circuitry that is configured to insert standby tasks causing the at least one robot to stand by for the work tasks, and

constraint setting circuitry that is configured to set the concurrent execution constraint with respect to at least one of the standby tasks for each of the plurality of task patterns.

2. The planning system according to claim 1 , further comprising:

path generating circuitry configured to generate an air cut path in each of the connection tasks,

wherein the confirmation circuitry is configured to determine whether the at least one robot interferes with the object in the air cut path.

3. The planning system according to claim 2 ,

wherein the robots include a first robot and a second robot, and

wherein the path generating circuitry is configured to generate the air cut path in each of the connection tasks of the first robot so that the first robot does not interfere with a path of the second robot.

4. The planning system according to claim 1 , wherein the pattern generating circuitry includes constraint setting circuitry that is configured to set, with respect to each of the plurality of task patterns, the concurrent execution constraint for at least one of the work tasks and the connection tasks.

5. The planning system according to claim 1 , wherein the standby task inserting circuitry is configured to insert the standby tasks with respect to each of a plurality of candidate postures of each of the robots in the work tasks.

6. The planning system according to claim 1 , wherein the update circuitry is configured to adjust a standby time of the standby tasks.

7. The planning system according to claim 1 , wherein the pattern generating circuitry includes connection task inserting circuitry that is configured to insert the connection task between the adjacent work tasks.

8. The planning system according to claim 1 , wherein the pattern generating circuitry is configured to discard at least one impossible task pattern with a posture that the at least one robot cannot take.

9. The planning system according to claim 2 , wherein the update circuitry is configured to update the connection time in each of the connection tasks based on the air cut path.

10. The planning system according to claim 1 , wherein the flow generating circuitry is configured to generate the task flow to minimize execution time to execute the task flow.

11. The planning system according to claim 1 , wherein the flow generating circuitry is configured to solve a traveling salesman problem based on the concurrent execution constraint to generate the task flow.

12. The planning system according to claim 11 , wherein the flow generating circuitry is configured to solve the traveling salesman problem in which a standby posture of each of the robots is expressed by a node, and the work tasks and the connection tasks are expressed by branches.

13. The planning system according to claim 12 , wherein the flow generating circuitry is configured to solve the traveling salesman problem so as to satisfy a constraint that the robots do not pass through the same node and the same branch.

14. The planning system according to claim 1 , wherein the program generating circuitry is configured to set a standby time of the at least one robot between the work task and the connection task based on the task flow, and configured to generate the operation program including the standby time.

15. A robot system comprising:

at least one robot;

pattern generating circuitry configured to generate a plurality of task patterns including work tasks and connection tasks;

flow generating circuitry configured to generate a task flow which includes the work tasks predetermined based on a concurrent execution constraint with respect to concurrent execution of tasks performed by the at least one robot and the plurality of task patterns;

confirmation circuitry configured to determine whether the at least one robot interferes with an object in the connection tasks;

update circuitry configured to update the concurrent execution constraint when the at least one robot is determined to interfere with the object;

program generating circuitry configured to generate and output an operation program causing the at least one robot to execute the task flow when the confirmation circuitry determines the at least one robot does not interfere with the object; and

at least one robot controller configured to operate the at least one robot based on the operation program,

wherein the flow generating circuitry is configured to generate the task flow based on the concurrent execution constraint and the plurality of task patterns, and

wherein the pattern generating circuitry comprises

standby task inserting circuitry that is configured to insert standby tasks causing the at least one robot to stand by for the work tasks, and

constraint setting circuitry that is configured to set the concurrent execution constraint with respect to at least one of the standby tasks for each of the plurality of task patterns.

16. A planning method executed by a planning system including at least one processor, comprising:

generating a plurality of task patterns including work tasks and connection tasks;

generating a task flow which includes the work tasks predetermined based on a concurrent execution constraint with respect to concurrent execution of tasks performed by a plurality of robots and the plurality of task patterns;

determining whether at least one robot of the robots interferes with an object in the connection tasks;

updating the concurrent execution constraint when the at least one robot of the robots is determined to interfere with the object; and

generating and outputting an operation program causing the robots to execute the task flow when it is determined that the at least one robot does not interfere with the object,

wherein the task flow is generated based on the concurrent execution constraint and the plurality of task patterns, and

wherein the plurality of task patterns are generated by

inserting standby tasks causing the at least one robot to stand by for the work tasks, and

setting the concurrent execution constraint with respect to at least one of the standby tasks for each of the plurality of task patterns.

17. A non-transitory computer readable storage medium retrievably storing a computer-executable program therein, the computer-executable program causing a computer to perform a planning method, the method comprising:

generating a plurality of task patterns including work tasks and connection tasks;

generating a task flow which includes the work tasks predetermined based on a concurrent execution constraint with respect to concurrent execution of tasks performed by a plurality of robots and the plurality of task patterns;

determining whether at least one robot of the robots interferes with an object in the connection tasks;

updating the concurrent execution constraint when the at least one robot of the robots is determined to interfere with the object; and

generating and outputting an operation program causing the robots to execute the task flow when it is determined that the at least one robot does not interfere with the object,

wherein the task flow is generated based on the concurrent execution constraint and the plurality of task patterns, and

wherein the plurality of task patterns are generated by

inserting standby tasks causing the at least one robot to stand by for the work tasks, and

setting the concurrent execution constraint with respect to at least one of the standby tasks for each of the plurality of task patterns.

18. The planning system according to claim 1 , wherein the object is another robot of the plurality of robots.

19. The planning system according to claim 1 , wherein the standby task includes a standby posture of the at least one robot.