Invention Grant
- Patent Title: Multi-valued decision diagram reversible restriction
-
Application No.: US15294330Application Date: 2016-10-14
-
Publication No.: US10318702B2Publication Date: 2019-06-11
- Inventor: Melinda Kaye Hunsaker , Rickie Allan Sprague
- 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 and a processor. The memory is configured to store a cached copy of data representative of a multi-valued decision diagram (MDD). The MDD indicates a Boolean function specifying a buildable space of all possible configurations of features of a vehicle. The processor is in communication with the memory, and programmed to generate a working copy of the data from the cache. The processor is further programmed to generate a restricted buildable space in the working copy of the data while traversing the MDD, including to remove available features from the labels of the outgoing edges deemed invalid according to a feature selection, disconnect outgoing edges having no remaining available features, and replace nodes that have no outgoing edges with the false node.
Public/Granted literature
- US20170206577A1 MULTI-VALUED DECISION DIAGRAM REVERSIBLE RESTRICTION Public/Granted day:2017-07-20
Information query