US 12,306,616 B2
System and method for generating an assembly sequence for a product
Kumar Abhinav, Hazaribag District (IN); Alpana Dubey, Bangalore (IN); Suma Mani Kuriakose, Mumbai (IN); and Bharat Ladrecha, Bikaner (IN)
Assigned to Accenture Global Solutions Limited, Dublin (IE)
Filed by Accenture Global Solutions Limited, Dublin (IE)
Filed on Dec. 20, 2021, as Appl. No. 17/556,878.
Prior Publication US 2023/0195088 A1, Jun. 22, 2023
Int. Cl. G05B 19/418 (2006.01)
CPC G05B 19/41865 (2013.01) [G05B 2219/31053 (2013.01); G05B 2219/33025 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method for generating an assembly sequence for a product, the method comprising:
generating, by one or more processors, an assembly graph associated with assembly of the product based on information associated with each component of a plurality of components of the product, wherein each node of the assembly graph includes a node embedding for a component graph representing a respective component of the plurality of components, and wherein an initial state of the assembly graph includes no links between any of two nodes of the initial assembly graph;
generating, by the one or more processors, the assembly sequence by applying the assembly graph to a recurrent graph neural network, wherein each recurrent step represents a step of the assembly sequence, and wherein generating the assembly sequence includes, at each recurrent step:
updating, by a graph encoder of the recurrent graph neural network, the node embedding for each node of the assembly graph based on a current state of the assembly graph;
identifying, by the recurrent graph neural network, based on the updated node embedding for each node of the assembly graph, a link between a node of the assembly graph and one or more other nodes of the assembly graph;
adding the identified link between the node and the one or more other nodes to the assembly graph to update the current state of the assembly graph to include the identified link, wherein the identified link between the node of the assembly graph and the one or more other nodes represents an assembly connection between a component of the product represented by the node and one or more other components of the product represented by the one or more other nodes; and
feeding back the assembly graph with the updated current state including the identified link to the graph encoder for updating, at a next recurrent step, the node embedding of each node of the assembly graph using the updated current state of the assembly graph; and
assembling the product with the generated assembly sequence by continuing, by the one or more processors, the updating, identifying, adding, and feeding back until at least one link with another node is identified for every node of the assembly graph.