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: 10474953Abstract: 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: GrantFiled: September 19, 2016Date of Patent: November 12, 2019Assignee: The Aerospace CorporationInventors: Timothy Guy Thompson, Matthew Phillip Ferringer
-
Patent number: 10402728Abstract: 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: GrantFiled: April 8, 2016Date of Patent: September 3, 2019Assignee: The Aerospace CorporationInventors: Timothy Guy Thompson, Matthew Phillip Ferringer, Ronald Scott Clifton, Catherine F. Horan, Kyle D. Hanifen
-
Patent number: 10387779Abstract: 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: GrantFiled: December 9, 2015Date of Patent: August 20, 2019Assignee: The Aerospace CorporationInventors: Timothy Guy Thompson, Matthew Phillip Ferringer
-
Patent number: 9953284Abstract: 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: GrantFiled: March 15, 2013Date of Patent: April 24, 2018Assignee: The Aerospace CorporationInventors: Patrick L. Smith, Matthew Phillip Ferringer
-
Publication number: 20180082198Abstract: 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: ApplicationFiled: September 19, 2016Publication date: March 22, 2018Inventors: Timothy Guy Thompson, Matthew Phillip Ferringer
-
Publication number: 20170293839Abstract: 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: ApplicationFiled: April 8, 2016Publication date: October 12, 2017Inventors: Timothy Guy Thompson, Matthew Phillip Ferringer, Ronald Scott Clifton, Catherine F. Horan, Kyle D. Hanifen
-
Publication number: 20170169353Abstract: 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: ApplicationFiled: December 9, 2015Publication date: June 15, 2017Inventors: Timothy Guy Thompson, Matthew Phillip Ferringer
-
Patent number: 9321544Abstract: 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: GrantFiled: July 10, 2014Date of Patent: April 26, 2016Assignee: The Aerospace CorporationInventors: Timothy Guy Thompson, Matthew Phillip Ferringer, Marc David DiPrinzio, Ronald Scott Clifton
-
Publication number: 20160009425Abstract: 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: ApplicationFiled: July 10, 2014Publication date: January 14, 2016Inventors: Timothy Guy Thompson, Matthew Phillip Ferringer, Marc David DiPrinzio, Ronald Scott Clifton
-
Patent number: 9189733Abstract: 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: GrantFiled: March 13, 2013Date of Patent: November 17, 2015Assignee: The Aerospace CorporationInventors: Timothy Guy Thompson, Matthew Phillip Ferringer
-
Patent number: 8862627Abstract: 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: GrantFiled: July 29, 2011Date of Patent: October 14, 2014Assignee: The Aerospace CorporationInventors: Matthew Phillip Ferringer, Timothy Guy Thompson
-
Publication number: 20140279766Abstract: 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: ApplicationFiled: March 13, 2013Publication date: September 18, 2014Applicant: THE AEROSPACE CORPORATIONInventors: Timothy Guy Thompson, Matthew Phillip Ferringer
-
Publication number: 20140278695Abstract: 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: ApplicationFiled: March 15, 2013Publication date: September 18, 2014Applicant: THE AEROSPACE CORPORATIONInventors: Patrick L. Smith, Matthew Phillip Ferringer
-
Patent number: 8560472Abstract: 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: GrantFiled: September 30, 2010Date of Patent: October 15, 2013Assignee: The Aerospace CorporationInventors: Matthew Phillip Ferringer, Timothy Guy Thompson, Ronald Scott Clifton, Marc David DiPrinzio
-
Patent number: 8504496Abstract: 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: GrantFiled: August 31, 2009Date of Patent: August 6, 2013Assignee: The Aerospace CorporationInventors: Matthew Phillip Ferringer, Ronald Scott Clifton, Timothy Guy Thompson
-
Patent number: 8498952Abstract: 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 algoritType: GrantFiled: August 31, 2009Date of Patent: July 30, 2013Assignee: The Aerospace CorporationInventors: Matthew Phillip Ferringer, Timothy Guy Thompson
-
Patent number: 8494988Abstract: 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: GrantFiled: August 31, 2009Date of Patent: July 23, 2013Assignee: The Aerospace CorporationInventors: Matthew Phillip Ferringer, Timothy Guy Thompson
-
Patent number: 8433662Abstract: Systems and methods are provided for a core management system for parallel processing of an evolutionary algorithm.Type: GrantFiled: August 31, 2009Date of Patent: April 30, 2013Assignee: The Aerospace CorporationInventors: Matthew Phillip Ferringer, Ronald Scott Clifton, Timothy Guy Thompson
-
Publication number: 20130031140Abstract: 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: ApplicationFiled: July 29, 2011Publication date: January 31, 2013Applicant: THE AEROSPACE CORPORATIONInventors: Matthew Phillip Ferringer, Timothy Guy Thompson
-
Patent number: 8285653Abstract: 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 violatioType: GrantFiled: August 31, 2009Date of Patent: October 9, 2012Assignee: The Aerospace CorporationInventors: Matthew Phillip Ferringer, Timothy Guy Thompson