×

Resolving configuration conflicts using a multi-valued decision diagram

  • US 10,318,701 B2
  • Filed: 10/14/2016
  • Issued: 06/11/2019
  • Est. Priority Date: 01/19/2016
  • Status: Active Grant
First Claim
Patent Images

1. A system comprising:

  • a memory device adapted to store data representative of a multi-valued decision diagram (MDD) specifying a buildable space of all possible configurations of a vehicle, the MDD including a root node, a truth node, and at least one level of intervening nodes, each level of the MDD corresponding to a family of mutually-exclusive features represented by at least one node, each intervening node of a level connecting to nodes of a next adjacent level by outgoing edges having labels indicating valid features of the family and to nodes of a prior adjacent level by incoming edges that are outgoing edges of the prior adjacent level, such that a complete path from the root node through the outgoing edges to the truth node defines at least one of the valid configurations; and

    a processor in communication with the memory, programmed toidentify an invalid configuration,generate a restricted buildable space, including todetermine an edit distance of each complete path indicative of a number of features to change the invalid configuration of that path to one of the valid configurations,identify a minimum of the edit distances, andremove configurations having edit distances larger than the minimum; and

    identify at least one feature to change the invalid configuration to at least one valid configuration based on the restricted buildable space; and

    generate output indicative of the at least one feature to change.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×