29,453 research outputs found
Optimal Reconstruction of Inviscid Vortices
We address the question of constructing simple inviscid vortex models which
optimally approximate realistic flows as solutions of an inverse problem.
Assuming the model to be incompressible, inviscid and stationary in the frame
of reference moving with the vortex, the "structure" of the vortex is uniquely
characterized by the functional relation between the streamfunction and
vorticity. It is demonstrated how the inverse problem of reconstructing this
functional relation from data can be framed as an optimization problem which
can be efficiently solved using variational techniques. In contrast to earlier
studies, the vorticity function defining the streamfunction-vorticity relation
is reconstructed in the continuous setting subject to a minimum number of
assumptions. To focus attention, we consider flows in 3D axisymmetric geometry
with vortex rings. To validate our approach, a test case involving Hill's
vortex is presented in which a very good reconstruction is obtained. In the
second example we construct an optimal inviscid vortex model for a realistic
flow in which a more accurate vorticity function is obtained than produced
through an empirical fit. When compared to available theoretical vortex-ring
models, our approach has the advantage of offering a good representation of
both the vortex structure and its integral characteristics.Comment: 33 pages, 10 figure
Adaptive Ranking Based Constraint Handling for Explicitly Constrained Black-Box Optimization
A novel explicit constraint handling technique for the covariance matrix
adaptation evolution strategy (CMA-ES) is proposed. The proposed constraint
handling exhibits two invariance properties. One is the invariance to arbitrary
element-wise increasing transformation of the objective and constraint
functions. The other is the invariance to arbitrary affine transformation of
the search space. The proposed technique virtually transforms a constrained
optimization problem into an unconstrained optimization problem by considering
an adaptive weighted sum of the ranking of the objective function values and
the ranking of the constraint violations that are measured by the Mahalanobis
distance between each candidate solution to its projection onto the boundary of
the constraints. Simulation results are presented and show that the CMA-ES with
the proposed constraint handling exhibits the affine invariance and performs
similarly to the CMA-ES on unconstrained counterparts.Comment: 9 page
An Innovative Mission Management System for Fixed-Wing UAVs
This paper presents two innovative units linked together to build the main frame of a UAV Mis- sion Management System. The first unit is a Path Planner for small UAVs able to generate optimal paths in a tridimensional environment, generat- ing flyable and safe paths with the lowest com- putational effort. The second unit is the Flight Management System based on Nonlinear Model Predictive Control, that tracks the reference path and exploits a spherical camera model to avoid unpredicted obstacles along the path. The control system solves on-line (i.e. at each sampling time) a finite horizon (state horizon) open loop optimal control problem with a Genetic Algorithm. This algorithm finds the command sequence that min- imizes the tracking error with respect to the ref- erence path, driving the aircraft far from sensed obstacles and towards the desired trajectory
The CMA Evolution Strategy: A Tutorial
This tutorial introduces the CMA Evolution Strategy (ES), where CMA stands
for Covariance Matrix Adaptation. The CMA-ES is a stochastic, or randomized,
method for real-parameter (continuous domain) optimization of non-linear,
non-convex functions. We try to motivate and derive the algorithm from
intuitive concepts and from requirements of non-linear, non-convex search in
continuous domain.Comment: ArXiv e-prints, arXiv:1604.xxxx
Packing ellipsoids with overlap
The problem of packing ellipsoids of different sizes and shapes into an
ellipsoidal container so as to minimize a measure of overlap between ellipsoids
is considered. A bilevel optimization formulation is given, together with an
algorithm for the general case and a simpler algorithm for the special case in
which all ellipsoids are in fact spheres. Convergence results are proved and
computational experience is described and illustrated. The motivating
application - chromosome organization in the human cell nucleus - is discussed
briefly, and some illustrative results are presented
- …