公开(公告)号：US20210060778A1

公开(公告)日：2021-03-04

申请号：US17004968

申请日：2020-08-27

Applicant: X Development LLC

Inventor： Ryan Butterfoss ,  Keegan Go ,  Stoyan Gaydarov

IPC: B25J9/16

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for performing robot planning using a process definition graph. One of the methods includes receiving an initial underconstrained process definition graph for one or more robots, wherein the process definition graph is a directed acyclic graph having constraint nodes and action nodes. A plurality of transformers are repeatedly applied to the initial process definition graph, wherein each application of a transformer generates a respective modified process definition graph according to the constraint nodes of the process definition graph, wherein applying the plurality of transformers generates a schedule that specifies which of the one or more robots are to perform which of one or more actions represented by actions nodes according to constraints imposed by the constraint nodes in the process definition graph.

公开(公告)号：US20210064007A1

公开(公告)日：2021-03-04

申请号：US17006620

申请日：2020-08-28

Applicant: X Development LLC

Inventor： Jean-Francois Dupuis ,  Keegan Go ,  Stoyan Gaydarov

IPC: G05B19/4155 ,  B25J9/16

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for optimizing a plan for one or more robots using a process definition graph. One of the methods includes receiving a process definition graph for a robot, the process definition graph having a plurality of action nodes, and the plurality of action nodes including a plurality of motion nodes that were previously split from a single motion node due to a conflict with a second motion node representing a second motion to be performed by another robot; determining that the conflict with the second motion node no longer exists; and in response to determining that the conflict with the second motion node no longer exists, modifying the process definition graph including combining the plurality of motion nodes into a new single motion node representing all of the motions of the plurality of motion nodes.

公开(公告)号：US20210060777A1

公开(公告)日：2021-03-04

申请号：US17002271

申请日：2020-08-25

Applicant: X Development LLC

Inventor： Jean-Francois Dupuis ,  Keegan Go

IPC: B25J9/16 ,  G05B19/4155 ,  B25J9/00

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for performing robot planning using a process definition graph. The techniques can include receiving a process definition graph having a plurality of task nodes that represent respective tasks to be performed by a respective robot of a plurality of robots, wherein each task node is associated with a location at which the task will be performed; generating, from the process definition graph, an initial modified process definition graph that adds constraints for respective swept volumes occupied by each task represented by the plurality of task nodes; and generating, from the initial modified process definition graph, a refined process definition graph, wherein the refined process definition graph includes respective motion plans for robots moving between tasks, wherein the motion plans define transitions that avoid the swept volumes occupied by each task represented by the plurality of task nodes.

公开(公告)号：US20210060775A1

公开(公告)日：2021-03-04

申请号：US17006571

申请日：2020-08-28

Applicant: X Development LLC

Inventor： Jean-Francois Dupuis ,  Keegan Go ,  Stoyan Gaydarov

IPC: B25J9/16

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for optimizing a plan for one or more robots using a process definition graph. One of the methods includes receiving a process definition graph for a robot, the process definition graph having a plurality of action nodes. One or more of the action nodes are motion nodes that represent a motion to be taken by the robot from a respective start location to an end location. It is determined that a motion node satisfies one or more splitting criteria, and in response to determining that the motion node satisfies the one or more splitting criteria, the process definition graph is modified. Modifying the process definition graph includes splitting the motion node into two or more separate motion nodes whose respective paths can be scheduled independently.

公开(公告)号：US20210060773A1

公开(公告)日：2021-03-04

申请号：US17005031

申请日：2020-08-27

Applicant: X Development LLC

Inventor： Ryan Butterfoss ,  Keegan Go ,  Jean-Francois Dupuis

IPC: B25J9/16

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for performing robot planning using a process definition graph. One of the methods includes receiving a schedule generated for actions represented in a process definition graph for one or more robots, wherein the process definition graph is a directed acyclic graph having constraint nodes and action nodes. User input selecting a particular modification to be applied to the process definition graph is received, and the user-selected modification is applied to generate a modified process definition graph.

公开(公告)号：US20210060779A1

公开(公告)日：2021-03-04

申请号：US17005060

申请日：2020-08-27

Applicant: X Development LLC

Inventor： Jean-Francois Dupuis ,  Keegan Go ,  Stoyan Gaydarov

IPC: B25J9/16 ,  B25J9/00

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for planning by work volumes to avoid conflicts. One of the methods includes receiving a process definition graph for a robot that includes action nodes, wherein the action nodes include (1) transition nodes that represent a motion to be taken by the robot from a respective start location to an end location and (2) task nodes that represent a particular task to be performed by the robot at a particular task location. An initial modified process definition graph that ignores one or more conflicts between respective transition nodes as well as one or more conflicts between respective transition nodes and task nodes is generated from the process definition graph. A refined process definition graph that ignores conflicts between transition nodes and recognizes conflicts between transition nodes and task nodes is generated from the initial modified process definition graph.

公开(公告)号：US20200338733A1

公开(公告)日：2020-10-29

申请号：US16393165

申请日：2019-04-24

Applicant: X Development LLC

Inventor： Jean-Francois Dupuis ,  Keegan Go ,  Maryam Bandari

IPC: B25J9/16

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for planning a path of motion for a robot. In some implementations, a candidate path of movement is determined for each of multiple robots. A swept region, for each of the multiple robots, is determined that the robot would traverse through along its candidate path. At least some of the swept regions for the multiple robots is aggregated to determine amounts of overlap among the swept regions at different locations. Force vectors directed outward from the swept regions are assigned, wherein the force vectors have different magnitudes assigned according to the respective amounts of overlap of the swept regions at the different locations. A path for a particular robot to travel is determined based on the swept regions and the assigned magnitudes of the forces.