The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 11, 2019
Filed:
Oct. 14, 2016
Ford Motor Company, Dearborn, MI (US);
Bryan Roger Goodman, Northville, MI (US);
Melinda Kaye Hunsaker, Canton, MI (US);
David Mark Newton, Cologne, DE;
Yu-Ning Liu, Ann Arbor, MI (US);
Essam Mahmoud Sabbagh, Dearborn Heights, MI (US);
Rickie Allan Sprague, Gladwin, MI (US);
Yakov M. Fradkin, Farmington Hills, MI (US);
Ford Motor Company, Dearborn, MI (US);
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.