Intercepting a Target with Sensor Swarms

The article of record as published may be located at http://dx.doi.org/10.1109/HICSS.2013.281This paper introduces a new coordination method to intercept a mobile target in urban areas with a team of sensor platforms. The task is to intercept the target before it leaves the area. The approach combines algorithmic concepts from ant colony and particle swarm optimization in order to bias the search and to spread the team in the search area. The algorithms introduced are tested in simulation experiments on grids. The success probabilities measured are relatively high for most parameter combinations, and the target is intercepted in roughly half the simulation time on average. Furthermore, the experiments reveal robust behavior with regard to the parameter setting

Preface

[No abstract available

Self-Adaptation of Evolution Strategies under Noisy Fitness Evaluations

This paper investigates the self-adaptation behavior of (1, #)- evolution strategies (ES) on the noisy sphere model. To this end, the stochastic system dynamics is approximated on the level of the mean value dynamics. Being based on this "microscopic" analysis, the steady state behavior of the ES for the scaled noise scenario and the constant noise strength scenario will be theoretically analyzed and compared with real ES runs. An explanation will be given for the random walk like behavior of the mutation strength in the vicinity of the steady state. It will be shown that this is a peculiarity of the (1, #)-ES and that intermediate recombination strategies do not su#er from such behavior

Computational networks and systems - Homogenization of self-adjoint differential operators in variational form on periodic networks and micro-architectured systems

Micro-architectured systems and periodic network structures play an import role in multi-scale physics and material sciences. Mathematical modeling leads to challenging problems on the analytical and the numerical side. Previous studies focused on averaging techniques that can be used to reveal the corresponding macroscopic model describing the effective behavior. This study aims at a mathematical rigorous proof within the framework of homogenization theory. As a model example, the variational form of a self-adjoint operator on a large periodic network is considered. A notion of two-scale convergence for network functions based on a so-called two-scale transform is applied. It is shown that the sequence of solutions of the variational microscopic model on varying networked domains converges towards the solution of the macroscopic model. A similar result is achieved for the corresponding sequence of tangential gradients. The resulting homogenized variational model can be easily solved with standard PDE-solvers. In addition, the homogenized coefficients provide a characterization of the physical system on a global scale. In this way, a mathematically rigorous concept for the homogenization of self-adjoint operators on periodic manifolds is achieved. Numerical results illustrate the effectiveness of the presented approach

Predicting the Solution Quality in Noisy Optimization

Abstract. Noise is a common problem encountered in real-world optimization. Although it is folklore that evolution strategies perform well in the presence of noise, even their performance is degraded. One effect on which we will focus in this paper is the reaching of a steady state that deviates from the actual optimal solution. The quality gain is a local progress measure, describing the expected one-generation change of the fitness of the population. It can be used to derive evolution criteria and steady state conditions which can be utilized as a starting point to determine the final fitness error, i.e. the expected difference between the actual optimal fitness value and that of the steady state. We will demonstrate the approach by determining the final solution quality for two fitness functions.

Bridging the gap between variational homogenization results and two-scale asymptotic averaging techniques on periodic network structures

In modern material sciences and multi-scale physics homogenization approaches provide a global characterization of physical systems that depend on the topology of the underlying microgeometry. Purely formal approaches such as averaging techniques can be applied for an identification of the averaged system. For models in variational form, two-scale convergence for network functions can be used to derive the homogenized model. The sequence of solutions of the variational microcsopic models and the corresponding sequence of tangential gradients converge toward limit functions that are characterized by the solution of the variational macroscopic model. Here, a further extension of this result is proved. The variational macroscopic model can be equivalently represented by a homogenized model on the superior domain and a certain number of reference cell problems. In this way, the results obtained by averaging strategies are supported by notions of convergence for network functions on varying domains.Publisher's Versio

Computational networks and systems - homogenization of variational problems on micro-architectured networks and devices

Networked materials and micro-architectured systems gain increasingly importance in multi-scale physics and engineering sciences. Typically, computational intractable microscopic models have to be applied to capture the physical processes and numerous transmission conditions at singularities, interfaces and borders. The topology of the periodic microstructure governs the effective behaviour of such networked systems. A mathematical concept for the analysis of microscopic models on extremely large periodic networks is developed. We consider microscopic models for diffusion-advection-reaction systems in variational form on periodic manifolds. The global characteristics are identified by a homogenization approach for singularly perturbed networks with a periodic topology. We prove that the solutions of the variational models on varying networks converge to a two-scale limit function. In addition, the corresponding tangential gradients converge to a two-scale limit function for vanishing lengths of branches. We identify the variational homogenized model. Complex network models, previously considered as completely intractable, can now be solved by standard PDE-solvers in nearly no time. Furthermore, the homogenized coefficients provide an effective characterization of the global behaviour of the variational system