公开(公告)号：US20170293839A1

公开(公告)日：2017-10-12

申请号：US15094521

申请日：2016-04-08

Applicant: THE AEROSPACE CORPORATION

Inventor： Timothy Guy Thompson ,  Matthew Phillip Ferringer ,  Ronald Scott Clifton ,  Catherine F. Horan ,  Kyle D. Hanifen

IPC: G06N3/12 ,  G06N99/00

CPC classification number: G06N3/126 ,  Y04S10/54

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.

公开(公告)号：US20170011292A1

公开(公告)日：2017-01-12

申请号：US14796299

申请日：2015-07-10

Applicant: THE AEROSPACE CORPORATION

Inventor： Timothy Guy Thompson

IPC: G06N3/12

CPC classification number: G06N3/126

Abstract: Systems and methods are provided to engage in multi-tiered optimization where there may be a first multi-objective optimization and a second constraint optimization. The multi-objective optimization may be used to drive to one or more goals of the optimization problem. The constraint optimization or minimization may be used to drive towards a reduced and/or no constraint situation where the solution to the overall problem is feasible or near-feasible.

Abstract translation: 提供了系统和方法来进行多层次优化，其中可能存在第一多目标优化和第二约束优化。 多目标优化可用于驱动优化问题的一个或多个目标。 约束优化或最小化可以用于朝着减少和/或没有限制条件的方向驱动，其中整个问题的解决方案是可行的或接近可行的。

公开(公告)号：US09321544B2

公开(公告)日：2016-04-26

申请号：US14328026

申请日：2014-07-10

Applicant: THE AEROSPACE CORPORATION

Inventor： Timothy Guy Thompson ,  Matthew Phillip Ferringer ,  Marc David DiPrinzio ,  Ronald Scott Clifton

IPC: B64G1/10 ,  B64G1/00 ,  G01S19/06

CPC classification number: B64G1/1085 ,  B64G1/002 ,  B64G1/242

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.

Abstract translation: 提供系统和方法来确定卫星星座的卫星的发射参数，其在卫星星座的使用寿命期间提供卫星星座的优化性能。 发射参数可以通过考虑一个或多个卫星的扰动加速度来确定，以便优化卫星星座的卫星的发射参数。 系统和方法可以包括启发式优化和高保真天体动力学建模方法。

公开(公告)号：US11379730B2

公开(公告)日：2022-07-05

申请号：US15184577

申请日：2016-06-16

Applicant: THE AEROSPACE CORPORATION

Inventor： Timothy Guy Thompson ,  Ronald Scott Clifton

IPC: G06N3/12 ,  G06Q10/04

Abstract: Systems and methods are provided for performing multi-objective optimizations with a relatively large number of objectives to which optimization is to be performed. The objectives of the optimization problem may be partitioned to two or more subsets (e.g., overlapping or non-overlapping subsets) of objectives, and partial optimization(s) may be performed using a subset or combination of subsets of the objectives. One or more of the partial optimizations may use one or more pareto-optimized chromosomes from a prior partial optimization. A final full optimization may be performed according to all of the objectives of the optimization problem and may use one or more chromosomes of any preceding partial optimization as a starting point for finding a final solution to the optimization problem. Any variety of processes may be employed to mitigate archive explosion that may be associated with relatively large objective sets.

公开(公告)号：US10311358B2

公开(公告)日：2019-06-04

申请号：US14796299

申请日：2015-07-10

Applicant: THE AEROSPACE CORPORATION

Inventor： Timothy Guy Thompson

IPC: G06F15/18 ,  G06N3/12

Abstract: Systems and methods are provided to engage in multi-tiered optimization where there may be a first multi-objective optimization and a second constraint optimization. The multi-objective optimization may be used to drive to one or more goals of the optimization problem. The constraint optimization or minimization may be used to drive towards a reduced and/or no constraint situation where the solution to the overall problem is feasible or near-feasible.

公开(公告)号：US10474953B2

公开(公告)日：2019-11-12

申请号：US15268840

申请日：2016-09-19

Applicant: THE AEROSPACE CORPORATION

Inventor： Timothy Guy Thompson ,  Matthew Phillip Ferringer

IPC: G06N3/12

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. Additionally, potential solutions may be generated in a secondary optimization where a constraint based optimization may be performed to drive to generating a feasible solution for further evaluation according to objective values.

公开(公告)号：US10402728B2

公开(公告)日：2019-09-03

申请号：US15094521

申请日：2016-04-08

Applicant: THE AEROSPACE CORPORATION

Inventor： Timothy Guy Thompson ,  Matthew Phillip Ferringer ,  Ronald Scott Clifton ,  Catherine F. Horan ,  Kyle D. Hanifen

IPC: G06N3/12 ,  G06N99/00

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.

公开(公告)号：US10387779B2

公开(公告)日：2019-08-20

申请号：US14963870

申请日：2015-12-09

Applicant: THE AEROSPACE CORPORATION

Inventor： Timothy Guy Thompson ,  Matthew Phillip Ferringer

IPC: G06N3/12 ,  G06N3/08

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.

公开(公告)号：US20170068890A1

公开(公告)日：2017-03-09

申请号：US14847424

申请日：2015-09-08

Applicant: THE AEROSPACE CORPORATION

Inventor： Timothy Guy Thompson

IPC: G06N3/12 ,  G06N5/04

CPC classification number: G06N3/126

Abstract: Systems and methods are provided for operating to an initial optimized baseline solution to a multi-objective problem. As the baseline solution is implemented, live (e.g., real-time or near real-time) data associated with one or more parameters may be received and compared to expectations of those parameters with the implementation of the initial optimized solution. If a deviation is detected between the expectation of the time progression of the parameters and live data associated with the parameter, then that deviation may be compared to a threshold. If the deviation meets a threshold condition, then an irregular operation may be declared and a new baseline solution may be implemented. The new baseline solution may be obtained as a re-optimized solution.

Abstract translation: 系统和方法被提供用于操作到多目标问题的初始优化基线解决方案。 随着基线解决方案的实现，可以接收与一个或多个参数相关联的实时（例如，实时或近实时）数据，并且与实施初始优化解决方案的那些参数的期望进行比较。 如果在参数的时间进度的期望与与参数相关联的实时数据之间检测到偏差，则该偏差可以与阈值进行比较。 如果偏差达到阈值条件，则可以声明不规则的操作，并且可以实现新的基线解决方案。 新的基线解决方案可以作为重新优化的解决方案获得。

公开(公告)号：US20160009425A1

公开(公告)日：2016-01-14

申请号：US14328026

申请日：2014-07-10

Applicant: THE AEROSPACE CORPORATION

Inventor： Timothy Guy Thompson ,  Matthew Phillip Ferringer ,  Marc David DiPrinzio ,  Ronald Scott Clifton

IPC: B64G1/10 ,  B64G1/00

CPC classification number: B64G1/1085 ,  B64G1/002 ,  B64G1/242

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.

Abstract translation: 提供系统和方法来确定卫星星座的卫星的发射参数，其在卫星星座的使用寿命期间提供卫星星座的优化性能。 发射参数可以通过考虑一个或多个卫星的扰动加速度来确定，以便优化卫星星座的卫星的发射参数。 系统和方法可以包括启发式优化和高保真天体动力学建模方法。