Invention Grant
- Patent Title: Resolving configuration conflicts using a multi-valued decision diagram
-
Application No.: US15294149Application Date: 2016-10-14
-
Publication No.: US10318701B2Publication Date: 2019-06-11
- Inventor: Bryan Roger Goodman , Melinda Kaye Hunsaker , David Mark Newton , Yu-Ning Liu , Essam Mahmoud Sabbagh , Rickie Allan Sprague , Yakov M. Fradkin
- Applicant: FORD MOTOR COMPANY
- Applicant Address: US MI Dearborn
- Assignee: Ford Motor Company
- Current Assignee: Ford Motor Company
- Current Assignee Address: US MI Dearborn
- Agency: Brooks Kushman P.C.
- Agent Gregory P. Brown
- Main IPC: G06F17/50
- IPC: G06F17/50 ; G06F16/951 ; G06Q30/06 ; G06F11/14

Abstract:
A system is provided with a memory device and a processor. The memory device is adapted to store data representative of a multi-valued decision diagram (MDD) specifying a buildable space of all possible configurations of a vehicle. The processor is in communication with the memory and is programmed to identify an invalid configuration, and to generate a restricted buildable space, including to determine 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, and remove configurations having edit distances larger than the minimum. The processor is further programmed to identify at least one feature to change the invalid configuration to at least one valid configuration based on the restricted buildable space; and to generate output indicative of the at least one feature to change.
Public/Granted literature
- US20170206304A1 RESOLVING CONFIGURATION CONFLICTS USING A MULTI-VALUED DECISION DIAGRAM Public/Granted day:2017-07-20
Information query