MIDACO

Last updated

MIDACO (Mixed Integer Distributed Ant Colony Optimization) is a software package for numerical optimization based on evolutionary computing. MIDACO was created in collaboration of European Space Agency and EADS Astrium to solve constrained mixed-integer non-linear (MINLP) space applications. [1] [2] MIDACO holds several record solutions on interplanetary spaceflight trajectory design problems [3] [4] [5] [6] made publicly available by European Space Agency. MIDACO is included in software packages like TOMLAB, [7] Astos, [8] and SigmaXL. [9]

Mathematical optimization field in applied mathematics; the selection of a best element (with regard to some criterion) from some set of available alternatives

In mathematics, computer science and operations research, mathematical optimization or mathematical programming is the selection of a best element from some set of available alternatives.

Evolutionary computation Trial and error problem solvers with a metaheuristic or stochastic optimization character

In computer science, evolutionary computation is a family of algorithms for global optimization inspired by biological evolution, and the subfield of artificial intelligence and soft computing studying these algorithms. In technical terms, they are a family of population-based trial and error problem solvers with a metaheuristic or stochastic optimization character.

Interplanetary spaceflight spaceflight between planets

Interplanetary spaceflight or interplanetary travel is travel between planets, usually within a single planetary system. In practice, spaceflights of this type are confined to travel between the planets of the Solar System.

Related Research Articles

Dynamical system Mathematical model which describes the time dependence of a point in a geometrical space

In mathematics, a dynamical system is a system in which a function describes the time dependence of a point in a geometrical space. Examples include the mathematical models that describe the swinging of a clock pendulum, the flow of water in a pipe, and the number of fish each springtime in a lake.

SMART-1 European Space Agency satellite that orbited around the Moon

SMART-1 was a Swedish-designed European Space Agency satellite that orbited around the Moon. It was launched on 27 September 2003 at 23:14 UTC from the Guiana Space Centre in Kourou, French Guiana. "SMART-1" stands for Small Missions for Advanced Research in Technology-1. On 3 September 2006, SMART-1 was deliberately crashed into the Moon's surface, ending its mission.

Standard Performance Evaluation Corporation company

The Standard Performance Evaluation Corporation (SPEC) is an American non-profit corporation that aims to "produce, establish, maintain and endorse a standardized set" of performance benchmarks for computers.

Optimal control theory deals with the problem of finding a control law for a given system such that a certain optimality criterion is achieved.

IBM ILOG CPLEX Optimization Studio is an optimization software package. In 2004, the work on CPLEX earned the first INFORMS Impact Prize.

Trajectory optimization is the process of designing a trajectory that minimizes some measure of performance while satisfying a set of constraints. Generally speaking, trajectory optimization is a technique for computing an open-loop solution to an optimal control problem. It is often used for systems where computing the full closed-loop solution is either impossible or impractical.

SNOPT, for Sparse Nonlinear OPTimizer, is a software package for solving large-scale nonlinear optimization problems written by Philip Gill, Walter Murray and Michael Saunders. SNOPT is mainly written in Fortran, but interfaces to C, C++, Python and MATLAB are available.

ASTOS

ASTOS is a tool dedicated to mission analysis, Trajectory optimization, vehicle design and simulation for space scenarios, i.e. launch, re-entry missions, orbit transfers, Earth observation, navigation, coverage and re-entry safety assessments. It solves Aerospace problems with a data driven interface and automatic initial guesses. Since 1989, with the support of the European Space Agency, it has developed, and improved this trajectory optimization environment to compute optimal trajectories for a variety of complex multi-phase Optimal control problems. ASTOS is being extensively used at ESA and aerospace industry community to calculate mission analysis, optimal launch and entry trajectories and was one of the tools used by ESA to assess the risk due to the ATV 'Jules Verne' re-entry. ASTOS is compatible with Windows and Linux platforms and is maintained and commercialized by Astos Solutions GmbH.

Pinch analysis is a methodology for minimising energy consumption of chemical processes by calculating thermodynamically feasible energy targets and achieving them by optimising heat recovery systems, energy supply methods and process operating conditions. It is also known as process integration, heat integration, energy integration or pinch technology.

The PROPT MATLAB Optimal Control Software is a new generation platform for solving applied optimal control and parameters estimation problems.

Solar storm of 1859 geomagnetic solar storm

The solar storm of 1859 was a powerful geomagnetic storm during solar cycle 10 (1855–1867). A solar coronal mass ejection (CME) hit Earth's magnetosphere and induced one of the largest geomagnetic storms on record, September 1–2, 1859. The associated "white light flare" in the solar photosphere was observed and recorded by British astronomers Richard C. Carrington (1826–1875) and Richard Hodgson (1804–1872). The storm caused strong auroral displays and wrought havoc with telegraph systems. The now-standard unique IAU identifier for this flare is SOL1859-09-01.

LYRA is the solar UV radiometer on board Proba-2, a European Space Agency technology demonstration satellite that was launched on November 2, 2009.

The Real-time Neutron Monitor Database is a worldwide network of standardized neutron monitors, used to record variations of the primary cosmic rays. The measurements complement space-based cosmic ray measurements.

WORHP

WORHP ( "warp"), also referred to as eNLP by ESA, is a mathematical software library for solving continuous large scale nonlinear optimization problems numerically. The acronym WORHP is sometimes spelled out as "We Optimize Really Huge Problems", its primary intended application. WORHP is a hybrid Fortran and C implementation and can be used from C/C++ and Fortran programs using different interfaces of varying complexity and flexibility. In addition interfaces for the modelling environments MATLAB, CasADi and AMPL exist.

The Asteroid Impact and Deflection Assessment (AIDA) mission is a proposed pair of space probes which would study and demonstrate the kinetic effects of crashing an impactor spacecraft into an asteroid moon. The mission is intended to test whether a spacecraft could successfully deflect an asteroid on a collision course with Earth. The concept proposes two spacecraft: Hera would orbit the asteroid, and Double Asteroid Redirection Test (DART) would impact its moon. Besides the observation of the change of orbital parameters of the asteroid moon, the observation of the plume, the crater, and the freshly exposed material will provide unique information for asteroid deflection, science and mining communities.

APOPT is a software package for solving large-scale optimization problems of any of these forms:

Convex Over and Under ENvelopes for Nonlinear Estimation (Couenne) is an open-source library for solving global optimization problems, also termed mixed integer nonlinear optimization problems. A global optimization problem requires to minimize a function, called objective function, subject to a set of constraints. Both the objective function and the constraints might be nonlinear and nonconvex. For solving these problems, Couenne uses a reformulation procedure and provides a linear programming approximation of any nonconvex optimization problem.

Artelys Knitro is a commercial software package for solving large scale nonlinear mathematical optimization problems.

Algebraic modeling languages like AIMMS, AMPL, GAMS, MPL and others have been developed to facilitate the description of a problem in mathematical terms and to link the abstract formulation with data-management systems on the one hand and appropriate algorithms for solution on the other. Robust algorithms and modeling language interfaces have been developed for a large variety of mathematical programming problems such as linear programs (LPs), nonlinear programs (NPs), Mixed Integer Programs (MIPs), mixed complementarity programs (MCPs) and others. Researchers are constantly updating the types of problems and algorithms that they wish to use to model in specific domain applications.

References

  1. M. Schlueter; S. Erb; M. Gerdts; S. Kemble; J.J. Rueckmann (2013). "MIDACO on MINLP Space Applications". Advances in Space Research. 51 (7): 1116–1131. Bibcode:2013AdSpR..51.1116S. doi:10.1016/j.asr.2012.11.006.
  2. Newspaper article on MIDACO space applications in Defense & Aerospace Week (June 2013)
  3. M. Schlueter (2014). "MIDACO software performance on interplanetary trajectory benchmarks". Advances in Space Research. 54 (4): 744–754. Bibcode:2014AdSpR..54..744S. doi:10.1016/j.asr.2014.05.002.
  4. List of record solutions on ESA GTOC1 benchmark
  5. List of record solutions on ESA Messenger (full version) benchmark
  6. List of record solutions on ESA Cassini2 benchmark
  7. TOMLAB MIDACO webpage
  8. Astos Lotos product page
  9. SigmaXL DiscoverSim product page