Patents by Inventor Matthew Phillip Ferringer

Matthew Phillip Ferringer 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: 10474953
    Abstract: Systems and methods are provided for providing an optimized solution to a multi-objective problem. Potential solutions may be generated from parent solutions to be evaluated according to multiple objectives of the multi-objective problem. If the potential solutions are infeasible, the potential solutions may be perturbed according to a perturbation model to bring the potential solution to feasibility, or at least a reduced level of constraints. The perturbation models may include a weight vector that indicates the amount of perturbation, such as in a forward and/or reverse direction, of decision variables of the potential solutions. In some cases, the perturbation models may be predetermined. In other cases, the perturbation models may be learned, such as based on training constraint data.
    Type: Grant
    Filed: September 19, 2016
    Date of Patent: November 12, 2019
    Assignee: The Aerospace Corporation
    Inventors: Timothy Guy Thompson, Matthew Phillip Ferringer
  • Patent number: 10402728
    Abstract: Systems and methods are provided to engage in multi-objective optimization where there may be potential solutions for evaluation (e.g., chromosomes) that each have one or more conditional genes. The value of each of the conditional genes in each of the chromosomes may be equivalent to one of a plurality of hidden genes in each of the chromosomes. The value of each of the conditional genes may be evaluated prior to determining objective values of each of the chromosomes. The objective values of each of the chromosomes may be used to evaluate the potential solutions embodied in the chromosomes and further drive to more optimized solutions. The use of the conditional genes in the chromosomes may reduce the amount of constraint violation checks that may need to be performed.
    Type: Grant
    Filed: April 8, 2016
    Date of Patent: September 3, 2019
    Assignee: The Aerospace Corporation
    Inventors: Timothy Guy Thompson, Matthew Phillip Ferringer, Ronald Scott Clifton, Catherine F. Horan, Kyle D. Hanifen
  • Patent number: 10387779
    Abstract: Systems and methods are provided to engage in multi-objective optimization where there may be one or more constraints. At least one of the constraints may be soft constraints, such that if a potential solution to the multi-objective optimization problem violates only soft constraint(s), then that potential solution may be allowed to persist in a population of potential solutions that may be used to propagate child potential solutions. Potential solutions that violate soft constraints may be tested for non-domination sorting against other potential solutions that violate soft constraints and based at least in part on values associated with the soft constraint violations.
    Type: Grant
    Filed: December 9, 2015
    Date of Patent: August 20, 2019
    Assignee: The Aerospace Corporation
    Inventors: Timothy Guy Thompson, Matthew Phillip Ferringer
  • Patent number: 9953284
    Abstract: Systems and methods for providing a prioritization of the focus and allocation of available resources and/or funding for due diligence analyses of a variety of candidate projects competing for limited funding are disclosed. Various methods may also determine a confidence level metrics associated with the information and/or estimates associated with the candidate projects. Evolutionary algorithms may be applied to perform multi-objective optimization of objectives based, at least in part, on currently available information and/or estimates associated with the candidate projects. A priority score, for the purpose of allocating due diligence attention and resources to increase confidence levels in assumptions associated with candidate projects, may be determined for a particular project based, at least in part, on the current confidence level associated with that particular project and the percentage of non-dominated projects within which the particular project is included.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: April 24, 2018
    Assignee: The Aerospace Corporation
    Inventors: Patrick L. Smith, Matthew Phillip Ferringer
  • Publication number: 20180082198
    Abstract: Systems and methods are provided for providing an optimized solution to a multi-objective problem. Potential solutions may be generated from parent solutions to be evaluated according to multiple objectives of the multi-objective problem. If the potential solutions are infeasible, the potential solutions may be perturbed according to a perturbation model to bring the potential solution to feasibility, or at least a reduced level of constraints. The perturbation models may include a weight vector that indicates the amount of perturbation, such as in a forward and/or reverse direction, of decision variables of the potential solutions. In some cases, the perturbation models may be predetermined. In other cases, the perturbation models may be learned, such as based on training constraint data.
    Type: Application
    Filed: September 19, 2016
    Publication date: March 22, 2018
    Inventors: Timothy Guy Thompson, Matthew Phillip Ferringer
  • Publication number: 20170293839
    Abstract: Systems and methods are provided to engage in multi-objective optimization where there may be potential solutions for evaluation (e.g., chromosomes) that each have one or more conditional genes. The value of each of the conditional genes in each of the chromosomes may be equivalent to one of a plurality of hidden genes in each of the chromosomes. The value of each of the conditional genes may be evaluated prior to determining objective values of each of the chromosomes. The objective values of each of the chromosomes may be used to evaluate the potential solutions embodied in the chromosomes and further drive to more optimized solutions. The use of the conditional genes in the chromosomes may reduce the amount of constraint violation checks that may need to be performed.
    Type: Application
    Filed: April 8, 2016
    Publication date: October 12, 2017
    Inventors: Timothy Guy Thompson, Matthew Phillip Ferringer, Ronald Scott Clifton, Catherine F. Horan, Kyle D. Hanifen
  • Publication number: 20170169353
    Abstract: Systems and methods are provided to engage in multi-objective optimization where there may be one or more constraints. At least one of the constraints may be soft constraints, such that if a potential solution to the multi-objective optimization problem violates only soft constraint(s), then that potential solution may be allowed to persist in a population of potential solutions that may be used to propagate child potential solutions. Potential solutions that violate soft constraints may be tested for non-domination sorting against other potential solutions that violate soft constraints and based at least in part on values associated with the soft constraint violations.
    Type: Application
    Filed: December 9, 2015
    Publication date: June 15, 2017
    Inventors: Timothy Guy Thompson, Matthew Phillip Ferringer
  • Patent number: 9321544
    Abstract: Systems and methods are provided to determine launch parameters of satellites of a satellite constellation that provides optimized performance of the satellite constellation over the service lifetime of the satellite constellation. The launch parameters may be determined by considering perturbing accelerations of one or more of the satellites for the purposes of optimizing the launch parameters of the satellites of the satellite constellation. The systems and methods may include heuristic optimization and high-fidelity astrodynamic modeling methodologies.
    Type: Grant
    Filed: July 10, 2014
    Date of Patent: April 26, 2016
    Assignee: The Aerospace Corporation
    Inventors: Timothy Guy Thompson, Matthew Phillip Ferringer, Marc David DiPrinzio, Ronald Scott Clifton
  • Publication number: 20160009425
    Abstract: Systems and methods are provided to determine launch parameters of satellites of a satellite constellation that provides optimized performance of the satellite constellation over the service lifetime of the satellite constellation. The launch parameters may be determined by considering perturbing accelerations of one or more of the satellites for the purposes of optimizing the launch parameters of the satellites of the satellite constellation. The systems and methods may include heuristic optimization and high-fidelity astrodynamic modeling methodologies.
    Type: Application
    Filed: July 10, 2014
    Publication date: January 14, 2016
    Inventors: Timothy Guy Thompson, Matthew Phillip Ferringer, Marc David DiPrinzio, Ronald Scott Clifton
  • Patent number: 9189733
    Abstract: Systems and methods are provided to enable vector scalability in evolutionary algorithms to enable execution of optimization problems having a relatively large number of variables. A subset of the total number of variables of a chromosome data structure may be considered relative to a baseline known solution for the purpose of evaluating one or more objective functions of the evolutionary algorithm.
    Type: Grant
    Filed: March 13, 2013
    Date of Patent: November 17, 2015
    Assignee: The Aerospace Corporation
    Inventors: Timothy Guy Thompson, Matthew Phillip Ferringer
  • Patent number: 8862627
    Abstract: Systems and methods may include identifying an input population of parent epsilon chromosome data structures; combining genes of each selected pair of parent epsilon chromosome data structures according to at least one evolutionary operator to generate a plurality of child epsilon chromosome data structures, each child epsilon chromosome data structure providing one or more genes each having a respective candidate epsilon value representing a respective step size or spacing for the respective problem objective; and evaluating each of the plurality of child epsilon chromosome data structures according to one or more epsilon objective functions to generate respective epsilon objective function values for each child epsilon chromosome data structure, where each epsilon objective function is associated with a respective goal associated with at least one a priori criterion, where each respective epsilon objective function value indicates an extent to which each respective goal can be achieved.
    Type: Grant
    Filed: July 29, 2011
    Date of Patent: October 14, 2014
    Assignee: The Aerospace Corporation
    Inventors: Matthew Phillip Ferringer, Timothy Guy Thompson
  • Publication number: 20140279766
    Abstract: Systems and methods are provided to enable vector scalability in evolutionary algorithms to enable execution of optimization problems having a relatively large number of variables. A subset of the total number of variables of a chromosome data structure may be considered relative to a baseline known solution for the purpose of evaluating one or more objective functions of the evolutionary algorithm.
    Type: Application
    Filed: March 13, 2013
    Publication date: September 18, 2014
    Applicant: THE AEROSPACE CORPORATION
    Inventors: Timothy Guy Thompson, Matthew Phillip Ferringer
  • Publication number: 20140278695
    Abstract: Systems and methods for providing a prioritization of the focus and allocation of available resources and/or funding for due diligence analyses of a variety of candidate projects competing for limited funding are disclosed. Various methods may also determine a confidence level metrics associated with the information and/or estimates associated with the candidate projects. Evolutionary algorithms may be applied to perform multi-objective optimization of objectives based, at least in part, on currently available information and/or estimates associated with the candidate projects. A priority score, for the purpose of allocating due diligence attention and resources to increase confidence levels in assumptions associated with candidate projects, may be determined for a particular project based, at least in part, on the current confidence level associated with that particular project and the percentage of non-dominated projects within which the particular project is included.
    Type: Application
    Filed: March 15, 2013
    Publication date: September 18, 2014
    Applicant: THE AEROSPACE CORPORATION
    Inventors: Patrick L. Smith, Matthew Phillip Ferringer
  • Patent number: 8560472
    Abstract: Embodiments of the invention may provide systems and methods for supporting restricted search capabilities in high-dimensional spaces. These example restricted search capabilities may allow for an unbiased search that is simply restricted to those regions of interest to a decision maker. It will be appreciated that a restricted search does not mean that additional constraints, such as preference or biasing information, are utilized to reduce the search space into some feasible sub-space of the original optimization problem. Instead, the example restricted search may limit the search to a certain sub-space of the full multi-dimensional tradeoff space.
    Type: Grant
    Filed: September 30, 2010
    Date of Patent: October 15, 2013
    Assignee: The Aerospace Corporation
    Inventors: Matthew Phillip Ferringer, Timothy Guy Thompson, Ronald Scott Clifton, Marc David DiPrinzio
  • Patent number: 8504496
    Abstract: Systems and methods may include an application program interface that enables a user to: specify parameters associated with an evolutionary algorithm, where an execution of the evolutionary algorithm is in accordance with the specified parameters; define a chromosome data structure that includes a plurality of variables that are permitted to evolve in value in accordance with the execution of the evolutionary algorithm in order to generate one or more child chromosome data structures; identify one or more objective functions for evaluating chromosome data structures, including the generated one or more child chromosome data structures; and define an output format for providing one or more optimal chromosome data structures of the evaluated generated child chromosome data structures as designs to the identified objective functions.
    Type: Grant
    Filed: August 31, 2009
    Date of Patent: August 6, 2013
    Assignee: The Aerospace Corporation
    Inventors: Matthew Phillip Ferringer, Ronald Scott Clifton, Timothy Guy Thompson
  • Patent number: 8498952
    Abstract: Systems and methods may include receiving a respective plurality of objective function values for each chromosome data structure of a population, where the respective plurality of objective function values are obtained based upon an evaluation of each chromosome data structure; mapping the respective objective function values to respective epsilon values, where the respective epsilon values define a respective address associated with the plurality of objective functions; and performing non-domination sorting of the population to generate a reduced population of chromosome data structures; and performing epsilon non-dominated sorting to identify an elite set of addresses, where the prior steps are performed for a current generation, where the elite set of addresses are compared to a prior elite set of addresses for a predetermined number of prior generations to determine one or more variance values, where the one or more variance values are utilized to determine whether a current job of an evolutionary algorit
    Type: Grant
    Filed: August 31, 2009
    Date of Patent: July 30, 2013
    Assignee: The Aerospace Corporation
    Inventors: Matthew Phillip Ferringer, Timothy Guy Thompson
  • Patent number: 8494988
    Abstract: Systems and methods may include receiving a pair of parent chromosome data structures, where each parent chromosome data structure provides a plurality of genes representative of variables that are permitted to evolve; combining genes of the two parent chromosome data structures to generate at least one first child chromosome data structure; evaluating the at least one first child chromosome data structures according to a plurality of constraint functions to generate a respective plurality of constraint function values for each of the at least one first child chromosome data structure, where the constraint functions define constraints on a feasible solution set; determining whether any of the at least one first child chromosome data structure is within the feasible solution set.
    Type: Grant
    Filed: August 31, 2009
    Date of Patent: July 23, 2013
    Assignee: The Aerospace Corporation
    Inventors: Matthew Phillip Ferringer, Timothy Guy Thompson
  • Patent number: 8433662
    Abstract: Systems and methods are provided for a core management system for parallel processing of an evolutionary algorithm.
    Type: Grant
    Filed: August 31, 2009
    Date of Patent: April 30, 2013
    Assignee: The Aerospace Corporation
    Inventors: Matthew Phillip Ferringer, Ronald Scott Clifton, Timothy Guy Thompson
  • Publication number: 20130031140
    Abstract: Systems and methods may include identifying an input population of parent epsilon chromosome data structures; combining genes of each selected pair of parent epsilon chromosome data structures according to at least one evolutionary operator to generate a plurality of child epsilon chromosome data structures, each child epsilon chromosome data structure providing one or more genes each having a respective candidate epsilon value representing a respective step size or spacing for the respective problem objective; and evaluating each of the plurality of child epsilon chromosome data structures according to one or more epsilon objective functions to generate respective epsilon objective function values for each child epsilon chromosome data structure, where each epsilon objective function is associated with a respective goal associated with at least one a priori criterion, where each respective epsilon objective function value indicates an extent to which each respective goal can be achieved.
    Type: Application
    Filed: July 29, 2011
    Publication date: January 31, 2013
    Applicant: THE AEROSPACE CORPORATION
    Inventors: Matthew Phillip Ferringer, Timothy Guy Thompson
  • Patent number: 8285653
    Abstract: Systems and methods may include identifying an input population of parent chromosome data structures, where each parent chromosome data structure provides a plurality of genes representative of variables in which associated values are permitted to evolve; selecting pairs of parent chromosome data structures from the input population of parent chromosome data structures; combining genes of each selected pair of parent chromosome data structures according to at least one evolutionary operator to generate a plurality of child chromosome data structures; evaluating the plurality of child chromosome data structures according to a plurality of constraint functions to generate a respective plurality of constraint function values for each child chromosome data structure, where the constraint functions define constraints on a feasible solution set; determining whether any of the plurality of child chromosome data structures are within the feasible solution set based upon the respective plurality of constraint violatio
    Type: Grant
    Filed: August 31, 2009
    Date of Patent: October 9, 2012
    Assignee: The Aerospace Corporation
    Inventors: Matthew Phillip Ferringer, Timothy Guy Thompson