Patents by Inventor William D. Headrick

William D. Headrick has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8886418
    Abstract: The present invention is an apparatus and method for guiding the driver of a vehicle in selecting an accelerator pedal position and transmission gear to improve a score. The score may be a weighted average of a fuel economy score and a drivability score. A curve showing the best score for each gear may be shown on a display as a function of accelerator pedal and transmission gear number, along with the current accelerator pedal and gear number of the vehicle. The driver may improve the score by changing to an accelerator pedal and/or gear selection that is closer to the curve. The curve may be calculated, using a model based on forces and torques upon the vehicle, from data acquired by monitoring the vehicle and/or from external sources.
    Type: Grant
    Filed: October 3, 2011
    Date of Patent: November 11, 2014
    Assignee: FuelMiner, Inc.
    Inventors: Sermet Yücel, William D. Headrick, Samuel E. Martin, M. Germana Paterlini, Jon M. Magnuson
  • Patent number: 8768656
    Abstract: The invention is a method and apparatus for automatically generating an optimal configuration of a product, using logic implemented on a digital computer processing system. A general configuration will be broken down into a hierarchy of subdesigns by a designer of an artifact type. A particular instance of the type must satisfy user-specified external parametric constraints. Constraints may take the form of a range of values for some performance characteristic or to satisfy laws or business requirements. Hierarchical decomposition facilitates solution of complex problems. Criteria for a best solution may be specified for a given subdesign, a collection of subdesigns, or globally. Tentative selection of a particular subdesign may impose internally generated constraints upon a subsequent subdesign. If no acceptable solution is found for a subdesign, the candidate overall configuration rolls back to the most complete viable partial collection of subdesigns.
    Type: Grant
    Filed: May 2, 2012
    Date of Patent: July 1, 2014
    Assignee: Certusoft, Inc.
    Inventors: Sermet Yucel, M. Germana Paterlini, Samuel E. Martin, William D. Headrick
  • Publication number: 20140164897
    Abstract: The present invention is an apparatus and method for constructing a Constraint-Choice-Action Matrix for making decisions based on constraints. Columns (in one matrix orientation) state conditions. The column header presents a partial boolean expression. Such variable expression may be any object or type, e.g., a number, string, or list. An entry in a cell, selected using a GUI pick-list, combines with the column header, to complete the boolean expression. The set of boolean expressions in a row may be combined into an action boolean statement. If that statement evaluates to true, some action, represented as a row header, is recommended or executed. The matrix is applied to an instance of a context domain, for decision-making. The context domain may be represented in a model representing an instance of that domain (e.g., a product specification for configuration of a machine) in data and rules.
    Type: Application
    Filed: May 30, 2013
    Publication date: June 12, 2014
    Applicant: CERTUSOFT, INC.
    Inventors: Sermet Yucel, William D. Headrick, Samuel E. Martin, M. Germana Paterlini
  • Patent number: 8738164
    Abstract: The invention is a method and apparatus for automatically generating an optimal configuration of a product, using logic implemented on a digital computer processing system. A general configuration will be broken down into a hierarchy of subdesigns by a designer of an artifact type. A particular instance of the type must satisfy user-specified external parametric constraints. Constraints may take the form of a range of values for some performance characteristic or to satisfy laws or business requirements. Hierarchical decomposition facilitates solution of complex problems. Criteria for a best solution may be specified for a given subdesign, a collection of subdesigns, or globally. Tentative selection of a particular subdesign may impose internally generated constraints upon a subsequent subdesign. If no acceptable solution is found for a subdesign, the candidate overall configuration rolls back to the most complete viable partial collection of subdesigns.
    Type: Grant
    Filed: May 2, 2012
    Date of Patent: May 27, 2014
    Assignee: Certusoft, Inc.
    Inventors: Sermet Yucel, M. Germana Paterlini, Samuel E. Martin, William D. Headrick
  • Patent number: 8700185
    Abstract: The invention is a method and apparatus for automatically generating an optimal configuration of a product, using logic implemented on a digital computer processing system. A general configuration will be broken down into a hierarchy of subdesigns by a designer of an artifact type. A particular instance of the type must satisfy user-specified external parametric constraints. Constraints may take the form of a range of values for some performance characteristic or to satisfy laws or business requirements. Hierarchical decomposition facilitates solution of complex problems. Criteria for a best solution may be specified for a given subdesign, a collection of subdesigns, or globally. Tentative selection of a particular subdesign may impose internally generated constraints upon a subsequent subdesign. If no acceptable solution is found for a subdesign, the candidate overall configuration rolls back to the most complete viable partial collection of subdesigns.
    Type: Grant
    Filed: May 2, 2012
    Date of Patent: April 15, 2014
    Inventors: Sermet Yucel, M. Germana Paterlini, Samuel E. Martin, William D. Headrick
  • Patent number: 8479089
    Abstract: The present invention is an apparatus and method for constructing a Constraint-Choice-Action Matrix for making decisions based on constraints. Columns (in one matrix orientation) state conditions. The column header presents a partial boolean expression. Such variable expression may be any object or type, e.g., a number, string, or list. An entry in a cell, selected using a GUI pick-list, combines with the column header, to complete the boolean expression. The set of boolean expressions in a row may be combined into an action boolean statement. If that statement evaluates to true, some action, represented as a row header, is recommended or executed. The matrix is applied to an instance of a context domain, for decision-making. The context domain may be represented in a model representing an instance of that domain (e.g., a product specification for configuration of a machine) in data and rules.
    Type: Grant
    Filed: March 8, 2011
    Date of Patent: July 2, 2013
    Assignee: Certusoft, Inc.
    Inventors: Sermet Yücel, William D. Headrick, Samuel E. Martin, M. Germana Paterlini
  • Publication number: 20130046466
    Abstract: The present invention is an apparatus and method for optimizing fuel consumption. A physical dynamics model may be used to simulate a vehicle being driven by a driver along a virtual route, possibly under specified weather conditions. A score for a route may be calculated from estimations, based on the simulation, of fuel efficiency, vehicle drivability, and/or time for completing the route. Routes may be configured from components through a user interface. Scores for the routes from simulations may be compared to select an optimum route.
    Type: Application
    Filed: October 31, 2011
    Publication date: February 21, 2013
    Inventors: Sermet Yücel, William D. Headrick, Samuel E. Martin, M. Germana Paterlini, Jon M. Magnuson
  • Publication number: 20130046526
    Abstract: The present invention is an apparatus and method for optimizing fuel consumption. A physical dynamics model may be used to simulate a vehicle being driven by a driver along a virtual route, possibly under specified weather conditions. A score for the vehicle may be calculated from estimations, based on the simulation, of fuel efficiency, vehicle drivability, and/or time for completing the route. Simulated (“virtual”) vehicles may be configured from components through a user interface. Scores for the vehicles may be compared to select an optimum vehicle.
    Type: Application
    Filed: October 31, 2011
    Publication date: February 21, 2013
    Inventors: Sermet Yücel, William D. Headrick, Samuel E. Martin, M. Germana Paterlini, Jon M. Magnuson
  • Publication number: 20130046449
    Abstract: The present invention is an apparatus and method for guiding the driver of a vehicle in selecting an accelerator pedal position and transmission gear to improve a score. The score may be a weighted average of a fuel economy score and a drivability score. A curve showing the best score for each gear may be shown on a display as a function of accelerator pedal and transmission gear number, along with the current accelerator pedal and gear number of the vehicle. The driver may improve the score by changing to an accelerator pedal and/or gear selection that is closer to the curve. The curve may be calculated, using a model based on forces and torques upon the vehicle, from data acquired by monitoring the vehicle and/or from external sources.
    Type: Application
    Filed: October 3, 2011
    Publication date: February 21, 2013
    Inventors: Sermet Yücel, William D. Headrick, Samuel E. Martin, M. Germana Paterlini, Jon M. Magnuson
  • Publication number: 20120233533
    Abstract: The present invention is an apparatus and method for constructing a Constraint-Choice-Action Matrix for making decisions based on constraints. Columns (in one matrix orientation) state conditions. The column header presents a partial boolean expression. Such variable expression may be any object or type, e.g., a number, string, or list. An entry in a cell, selected using a GUI pick-list, combines with the column header, to complete the boolean expression. The set of boolean expressions in a row may be combined into an action boolean statement. If that statement evaluates to true, some action, represented as a row header, is recommended or executed. The matrix is applied to an instance of a context domain, for decision-making. The context domain may be represented in a model representing an instance of that domain (e.g., a product specification for configuration of a machine) in data and rules.
    Type: Application
    Filed: March 8, 2011
    Publication date: September 13, 2012
    Inventors: Sermet Yücel, William D. Headrick, Samuel E. Martin, M. Germana Paterlini
  • Publication number: 20120221136
    Abstract: The invention is a method and apparatus for automatically generating an optimal configuration of a product, using logic implemented on a digital computer processing system. A general configuration will be broken down into a hierarchy of subdesigns by a designer of an artifact type. A particular instance of the type must satisfy user-specified external parametric constraints. Constraints may take the form of a range of values for some performance characteristic or to satisfy laws or business requirements. Hierarchical decomposition facilitates solution of complex problems. Criteria for a best solution may be specified for a given subdesign, a collection of subdesigns, or globally. Tentative selection of a particular subdesign may impose internally generated constraints upon a subsequent subdesign. If no acceptable solution is found for a subdesign, the candidate overall configuration rolls back to the most complete viable partial collection of subdesigns.
    Type: Application
    Filed: May 2, 2012
    Publication date: August 30, 2012
    Applicant: CERTUSOFT, INC.
    Inventors: Sermet Yücel, William D. Headrick, Samuel E. Martin, M. Germana Paterlini
  • Publication number: 20120215499
    Abstract: The invention is a method and apparatus for automatically generating an optimal configuration of a product, using logic implemented on a digital computer processing system. A general configuration will be broken down into a hierarchy of subdesigns by a designer of an artifact type. A particular instance of the type must satisfy user-specified external parametric constraints. Constraints may take the form of a range of values for some performance characteristic or to satisfy laws or business requirements. Hierarchical decomposition facilitates solution of complex problems. Criteria for a best solution may be specified for a given subdesign, a collection of subdesigns, or globally. Tentative selection of a particular subdesign may impose internally generated constraints upon a subsequent subdesign. If no acceptable solution is found for a subdesign, the candidate overall configuration rolls back to the most complete viable partial collection of subdesigns.
    Type: Application
    Filed: May 2, 2012
    Publication date: August 23, 2012
    Applicant: CERTUSOFT, INC.
    Inventors: Sermet Yücel, William D. Headrick, Samuel E. Martin, M. Germana Paterlini
  • Publication number: 20120215336
    Abstract: The invention is a method and apparatus for automatically generating an optimal configuration of a product, using logic implemented on a digital computer processing system. A general configuration will be broken down into a hierarchy of subdesigns by a designer of an artifact type. A particular instance of the type must satisfy user-specified external parametric constraints. Constraints may take the form of a range of values for some performance characteristic or to satisfy laws or business requirements. Hierarchical decomposition facilitates solution of complex problems. Criteria for a best solution may be specified for a given subdesign, a collection of subdesigns, or globally. Tentative selection of a particular subdesign may impose internally generated constraints upon a subsequent subdesign. If no acceptable solution is found for a subdesign, the candidate overall configuration rolls back to the most complete viable partial collection of subdesigns.
    Type: Application
    Filed: May 2, 2012
    Publication date: August 23, 2012
    Applicant: CERTUSOFT, INC.
    Inventors: Sermet Yücel, William D. Headrick, Samuel E. Martin, M. Germana Paterlini
  • Patent number: 8219228
    Abstract: The present invention is a system and method for parametric configuration of a complex product. The system includes a parametric configurator, a parametric configuration language, and a parametric data management system. The parametric configuration language facilitates the solution of a design using constraints on geometric, physical, technological, operational, or business parameters. The parametric configurator includes a hierarchical solver that partitions a design into a plurality of subdesigns; provides the choice to collectively or independently optimize sets of subdesigns; and rolls back the solution process to an earlier subdesign when a given subdesign is determined to not be viable. The parametric data management system accesses data on a tangible digital medium, the data including constraints, product models, and product model instances. The method transforms the physical and geometrical constraints into a concrete product design.
    Type: Grant
    Filed: October 23, 2009
    Date of Patent: July 10, 2012
    Assignee: Certusoft, Inc.
    Inventors: Sermet Yücel, William D. Headrick, Samuel E. Martin, M. Germana Paterlini
  • Patent number: 8214069
    Abstract: The present invention is a method and apparatus for automatically generating an optimal configuration of a product having a complex design, using logic implemented on a digital computer processing system. A general configuration for the product will be broken down into a hierarchy of subdesigns by a designer of an artifact type, such as a bus. A particular instance of the product type must satisfy a set of external parametric constraints specified by a user. These constraints may take the form of a range of values for some performance characteristic of the product. Constraints may also be imposed for other reasons, such as governmental regulations or business requirements. The hierarchical decomposition facilitates the solution of highly complex problems. Criteria for a best solution may be specified for a given subdesign, for a collection of subdesigns, or globally. The tentative selection of a particular subdesign may impose internally generated parametric constraints upon a subsequent subdesign solution.
    Type: Grant
    Filed: October 23, 2009
    Date of Patent: July 3, 2012
    Assignee: Certusoft, Inc.
    Inventors: Sermet Yücel, William D. Headrick, Samuel E. Martin, M. Germana Paterlini
  • Publication number: 20110098837
    Abstract: The present invention is a method and apparatus for automatically generating an optimal configuration of a product having a complex design, using logic implemented on digital computer processing system. A general configuration for the product will be broken down into a hierarchy of subdesigns by a designer of an artifact type, such as a bus. A particular instance of the product type must satisfy a set of external parametric constraints specified by a user. These constraints may take the form of a range of values for some performance characteristic of the product. Constraints may also be imposed for other reasons, such as governmental regulations or business requirements. The hierarchical decomposition facilitates the solution of highly complex problems. Criteria for a best solution may be specified for a given subdesign, for a collection of subdesigns, or globally. The tentative selection of a particular subdesign may impose internally generated parametric constraints upon a subsequent subdesign solution.
    Type: Application
    Filed: October 23, 2009
    Publication date: April 28, 2011
    Inventors: Sermet Yücel, William D. Headrick, Samuel E. Martin, M. Germana Paterlini
  • Publication number: 20110098835
    Abstract: The present invention is a system and method for parametric configuration of a complex product. The system includes a parametric configurator, a parametric configuration language, and a parametric data management system. The parametric configuration language facilitates the solution of a design using constraints on geometric, physical, technological, operational, or business parameters. The parametric configurator includes a hierarchical solver that partitions a design into a plurality of subdesigns; provides the choice to collectively or independently optimize sets of subdesigns; and rolls back the solution process to an earlier subdesign when a given subdesign is determined to not be viable. The parametric data management system accesses data on a tangible digital medium, the data including constraints, product models, and product model instances. The method transforms the physical and geometrical constraints into a concrete product design.
    Type: Application
    Filed: October 23, 2009
    Publication date: April 28, 2011
    Inventors: Sermet Yücel, William D. Headrick, Samuel E. Martin, M. Germana Paterlini