Evolving Distributed Algorithms with Genetic Programming

Distributed systems are one of the most vital components of the economy. The most prominent example is probably the internet, a constituent element of our knowledge society. During the recent years, the number of novel network types has steadily increased. Amongst others, sensor networks, distributed systems composed of tiny computational devices with scarce resources, have emerged. The further development and heterogeneous connection of such systems imposes new requirements on the software development process. Mobile and wireless networks, for instance, have to organize themselves autonomously and must be able to react to changes in the environment and to failing nodes alike. Researching new approaches for the design of distributed algorithms may lead to methods with which these requirements can be met efficiently. In this thesis, one such method is developed, tested, and discussed in respect of its practical utility. Our new design approach for distributed algorithms is based on Genetic Programming, a member of the family of evolutionary algorithms. Evolutionary algorithms are metaheuristic optimization methods which copy principles from natural evolution. They use a population of solution candidates which they try to refine step by step in order to attain optimal values for predefined objective functions. The synthesis of an algorithm with our approach starts with an analysis step in which the wanted global behavior of the distributed system is specified. From this specification, objective functions are derived which steer a Genetic Programming process where the solution candidates are distributed programs. The objective functions rate how close these programs approximate the goal behavior in multiple randomized network simulations. The evolutionary process step by step selects the most promising solution candidates and modifies and combines them with mutation and crossover operators. This way, a description of the global behavior of a distributed system is translated automatically to programs which, if executed locally on the nodes of the system, exhibit this behavior. In our work, we test six different ways for representing distributed programs, comprising adaptations and extensions of well-known Genetic Programming methods (SGP, eSGP, and LGP), one bio-inspired approach (Fraglets), and two new program representations called Rule-based Genetic Programming (RBGP, eRBGP) designed by us. We breed programs in these representations for three well-known example problems in distributed systems: election algorithms, the distributed mutual exclusion at a critical section, and the distributed computation of the greatest common divisor of a set of numbers. Synthesizing distributed programs the evolutionary way does not necessarily lead to the envisaged results. In a detailed analysis, we discuss the problematic features which make this form of Genetic Programming particularly hard. The two Rule-based Genetic Programming approaches have been developed especially in order to mitigate these difficulties. In our experiments, at least one of them (eRBGP) turned out to be a very efficient approach and in most cases, was superior to the other representations.

Optimization-Based Robotic Manipulation for Safe Interaction with Human Operators

This thesis investigates a method for human-robot interaction (HRI) in order to uphold productivity of industrial robots like minimization of the shortest operation time, while ensuring human safety like collision avoidance. For solving such problems an online motion planning approach for robotic manipulators with HRI has been proposed. The approach is based on model predictive control (MPC) with embedded mixed integer programming. The planning strategies of the robotic manipulators mainly considered in the thesis are directly performed in the workspace for easy obstacle representation. The non-convex optimization problem is approximated by a mixed-integer program (MIP). It is further effectively reformulated such that the number of binary variables and the number of feasible integer solutions are drastically decreased. Safety-relevant regions, which are potentially occupied by the human operators, can be generated online by a proposed method based on hidden Markov models. In contrast to previous approaches, which derive predictions based on probability density functions in the form of single points, such as most likely or expected human positions, the proposed method computes safety-relevant subsets of the workspace as a region which is possibly occupied by the human at future instances of time. The method is further enhanced by combining reachability analysis to increase the prediction accuracy. These safety-relevant regions can subsequently serve as safety constraints when the motion is planned by optimization. This way one arrives at motion plans that are safe, i.e. plans that avoid collision with a probability not less than a predefined threshold. The developed methods have been successfully applied to a developed demonstrator, where an industrial robot works in the same space as a human operator. The task of the industrial robot is to drive its end-effector according to a nominal sequence of grippingmotion-releasing operations while no collision with a human arm occurs.

Convex linear combination processes for compositions

Aitchison and Bacon-Shone (1999) considered convex linear combinations of compositions. In other words, they investigated compositions of compositions, where the mixing composition follows a logistic Normal distribution (or a perturbation process) and the compositions being mixed follow a logistic Normal distribution. In this paper, I investigate the extension to situations where the mixing composition varies with a number of dimensions. Examples would be where the mixing proportions vary with time or distance or a combination of the two. Practical situations include a river where the mixing proportions vary along the river, or across a lake and possibly with a time trend. This is illustrated with a dataset similar to that used in the Aitchison and Bacon-Shone paper, which looked at how pollution in a loch depended on the pollution in the three rivers that feed the loch. Here, I explicitly model the variation in the linear combination across the loch, assuming that the mean of the logistic Normal distribution depends on the river flows and relative distance from the source origins

A mixed H2/H∞-based semiactive control for vibration mitigation in flexible structures

In this paper, we address this problem through the design of a semiactive controller based on the mixed H2/H∞ control theory. The vibrations caused by the seismic motions are mitigated by a semiactive damper installed in the bottom of the structure. It is meant by semiactive damper, a device that absorbs but cannot inject energy into the system. Sufficient conditions for the design of a desired control are given in terms of linear matrix inequalities (LMIs). A controller that guarantees asymptotic stability and a mixed H2/H∞ performance is then developed. An algorithm is proposed to handle the semiactive nature of the actuator. The performance of the controller is experimentally evaluated in a real-time hybrid testing facility that consists of a physical specimen (a small-scale magnetorheological damper) and a numerical model (a large-scale three-story building)

Characterization and identification of mixed-metal phosphates in soils: the application, of Raman spectroscopy

The development of protocols for the identification of metal phosphates in phosphate-treated, metal-contaminated soils is a necessary yet problematical step in the validation of remediation schemes involving immobilization of metals as phosphate phases. The potential for Raman spectroscopy to be applied to the identification of these phosphates in soils has yet to be fully explored. With this in mind, a range of synthetic mixed-metal hydroxylapatites has been characterized and added to soils at known concentrations for analysis using both bulk X-ray powder diffraction (XRD) and Raman spectroscopy. Mixed-metal hydroxylapatites in the binary series Ca-Cd, Ca-Pb, Ca-Sr and Cd-Pb synthesized in the presence of acetate and carbonate ions, were characterized using a range of analytical techniques including XRD, analytical scanning electron microscopy (SEM), infrared spectroscopy (IR), inductively coupled plasma-atomic emission spectrometry (ICP-AES) and Raman spectroscopy. Only the Ca-Cd series displays complete solid solution, although under the synthesis conditions of this study the Cd-5(PO4)(3)OH end member could not be synthesized as a pure phase. Within the Ca-Cd series the cell parameters, IR active modes and Raman active bands vary linearly as a function of Cd content. X-ray diffraction and extended X-ray absorption fine structure spectroscopy (EXAFS) suggest that the Cd is distributed across both the Ca(1) and Ca(2) sites, even at low Cd concentrations. In order to explore the likely detection limits for mixed-metal phosphates in soils for XRD and Raman spectroscopy, soils doped with mixed-metal hydroxylapatites at concentrations of 5, 1 and 0.5 wt.% were then studied. X-ray diffraction could not confirm unambiguously the presence or identity of mixed-metal phosphates in soils at concentrations below 5 wt.%. Raman spectroscopy proved a far more sensitive method for the identification of mixed-metal hydroxylapatites in soils, which could positively identify the presence of such phases in soils at all the dopant concentrations used in this study. Moreover, Raman spectroscopy could also provide an accurate assessment of the degree of chemical substitution in the hydroxylapatites even when present in soils at concentrations as low as 0.1%.

Bayesian decision procedures for binary and continuous bivariate dose-escalation studies

In this paper, Bayesian decision procedures are developed for dose-escalation studies based on binary measures of undesirable events and continuous measures of therapeutic benefit. The methods generalize earlier approaches where undesirable events and therapeutic benefit are both binary. A logistic regression model is used to model the binary responses, while a linear regression model is used to model the continuous responses. Prior distributions for the unknown model parameters are suggested. A gain function is discussed and an optional safety constraint is included. Copyright (C) 2006 John Wiley & Sons, Ltd.

Structural and equilibrium studies on mixed ligand complexes of Co(II), Ni(II), Cu(II) and Zn(II) with N-(2-benzimidazolyl)methyliminodiacetic acid and typical N,N donor ligands

Mixed ligand complexes: [Co(L)(bipy)] (.) 3H(2)O (1), [Ni(L)(phen)] (.) H2O (2), [Cu(L)(phen)] (.) 3H(2)O (3) and [Zn(L)(bipy)] (.) 3H(2)O (4), where L2- = two -COOH deprotonated dianion of N-(2-benzimidazolyl)methyliminodiacetic acid (H(2)bzimida, hereafter, H,L), bipy = 2,2' bipyridine and phen = 1,10-phenanthroline have been isolated and characterized by elemental analysis, spectral and magnetic measurements and thermal studies. Single crystal X-ray diffraction studies show octahedral geometry for 1, 2 and 4 and square pyramidal geometry for 3. Equilibrium studies in aqueous solution (ionic strength I = 10(-1) mol dm(-3) (NaNO3), at 25 +/- 1 degrees C) using different molar proportions of M(II):H2L:B, where M = Co, Ni, Cu and Zn and B = phen, bipy and en (ethylene diamine), however, provides evidence of formation of mononuclear and binuclear binary and mixed ligand complexes: M(L), M(H-1L)(-), M(B)(2+), M(L)(B), M(H-1L)(B)(-), M-2(H-1L)(OH), (B)M(H-1L)M(B)(+), where H-1L3- represents two -COOH and the benzimidazole NI-H deprotonated quadridentate (O-, N, O-, N), or, quinquedentate (O-, N, O-, N, N-) function of the coordinated ligand H,L. Binuclear mixed ligand complex formation equilibria: M(L)(B) + M(B)(2+) = (B)M(H-1L)M(B)(+) + H+ is favoured with higher pi-acidity of the B ligands. For Co(II), Ni(II) and Cu(II), these equilibria are accompanied by blue shift of the electronic absorption maxima of M(II) ions, as a negatively charged bridging benzimidazolate moiety provides stronger ligand field than a neutral one. Solution stability of the mixed ligand complexes are in the expected order: Co(II) < Ni(II) < Cu(II) > Zn(II). The Delta logK(M) values are less negetive than their statistical values, indicating favoured formation of the mixed ligand complexes over the binary ones. (c) 2005 Elsevier B.V. All rights reserved.

Equilibrium studies on mixed ligand complex formation of Co(II), Ni(II), Cu(II) and Zn(II) with N-(2-hydroxybenzyl)-L-histidine (H(2)hb-L-his) and typical N,N donor ligands: Crystal structure of [Ni(hb-L-his)(bipyridine)]center dot H2O complex

Equilibrium study on complex formation of Co(II), Ni(II), Cu(II) and Zn(II), hereafter M(II), with the quadridentate (O-, N, O-, N) donor ligand, N-(2-hydroxybenzyl)-L-histidine (H(2)hb-L-his, hereafter H2L), in the absence and in the presence of typical (N, N) donor bidentate ligands, 1,10 phenanthroline(phen), 2, 2'-bipyridine(bipy), ethylenediamine(en), hereafter B, in aqueous solution at 25 +/- 1 degrees C was done at a fixed ionic strength, I = 0.1 mol dm(-3) (NaNO3) by combined pH-metric, UV-Vis and EPR measurements provide evidence for the formation of mononuclear and dinuclear binary and mixed ligand complexes of the types: M(L), M(L)(2)(2-), M-2(L)(2+), M-2(H-1L)(+), M(L)(B), (B)M(H-1L)M(B)(+). The imidazole moiety of the ligand is found to act as a bridging bidentate ligand in the dinuclear M-2(L)(2+), M-2(H-1L)(+) and (B)M(H-1L)M(B)(+) complexes, using its N-3 atom and N1-H deprotonated moiety. Stability constants of the complexes provide evidence of discrimination of Cu(II) from the other M(II) ions by this ligand. Solid complexes: [Ni(L)(H2O)(2)] (1), [Cu(L)(H2O)] (2), and [Ni(L)(bipy)] (.) H2O (3) have been isolated and characterized by various physicochemical studies. Single crystal X-ray diffraction of the ternary complex, 3, shows an octahedral [(O-,N,N,O-)(N,N)] geometry with extensive pi-pi stacking of the aromatic rings and H-bonding with imidazole (N1-H), secondary amino N-atom, the lattice H2O molecule, and the carboxylate and phenolate O-atoms. (c) 2006 Elsevier B.V. All rights reserved.

Chemistry of mixed-ligand methoxy bonded oxidovanadium(V) complexes with a family of hydrazone ligands containing VO3+ core and their substituent controlled methoxy-bridged dimeric forms

[(VO)-O-IV(acac)(2)] reacts with an equimolar amount of benzoyl hydrazones of 2-hydroxyacetophenone (H2L1), 2-hydroxy-5-methylacetophenone (H2L2) and 5-chloro-2-hydroxyacetophenone (H2L4) in methanol to afford the penta-coordinated mixed-ligand methoxy bonded oxidovanadium(V) complexes [(VO)-O-V(L-1)-(OCHA(3))](1). [(VO)-O-V(L-2)(OCH3)](2), and [(VO)-O-V(L-4)(OCH3)](4), respectively, whereas, the similar reaction with the benzoyl hydrazone of 2-hydroxy-5-methoxyacetophenone (H2L3) producing only the hexa-coordinated dimethoxy-bridged dimeric complex [(VO)-O-V(L-3)(OCH3)](2) (3A). Similar type of hexa-coordinated dimeric analogue of 1 i.e., [(VO)-O-V(L-1)(OCH3)](2) (1A) was obtained from the reaction of [(VO)-O-IV(acac)(2)] with the equimolar amount of H2L1 in presence of half equivalent 4,4'-bipyridine in methanol while the decomposition of [(VO)-O-IV(L-2)(bipy)] complex in methanol afforded the dimeric analogue of 2 i.e., [(VO)-O-V(L-2)(OCH3)](2) (2A). All these dimeric complexes 1A-3A react with an excess amount of imidazole in methanol producing the respective monomeric complex. The X-ray structural analysis of 1-3 and their dimeric analogues 1A-3A indicates that the geometry around the vanadium center in the monomeric form is distorted square-pyramidal while that of their respective dimeric forms is distorted octahedral, where the ligands are bonded to vanadium meridionally in their fully deprotonated enol forms. Due to the formation of bridge, the V-O(methoxy) bond in the dimeric complexes is lengthened to such an extent that it becomes equal in length with the V-O(phenolate) bond in 3A and even longer in 1A and 2A, which is unprecedented. The H-1 NMR spectra of the complexes 1A-3A in CDCl3 solution, indicates that these dimeric complexes are converted appreciably into their respective monomeric form. Complexes are electro-active displaying one quasi-reversible reduction peak near +0.25 V versus SCE in CH2Cl2 solution. The E-1/2 values of the complexes show linear relationship with the Hammett parameter (sigma) of the substituents. All these VO3+-complexes are converted to the corresponding complexes with V2O34+ motif simply on refluxing them in acetone and to the complexes with VO2+ motif on reaction with 2 KOH in methanol. (C) 2008 Elsevier Ltd. All rights reserved.

Use of a reduced Schiff-Base ligand to prepare novel chloro-bridged chains of rare Cu(II) trinuclear complexes with mixed azido/oxo and chloro/oxo bridges

Two mixed bridged one-dimensional (1D) polynuclear complexes, [Cu3L2(mu(1,1)-N-3)(2)(mu-Cl)Cl](n) (1) and {[Cu3L2(mu-Cl)(3)Cl]center dot 0.46CH(3)OH}(n), (2), have been synthesized using the tridentate reduced Schiff-base ligand HL (2-[(2-dimethylamino-ethylamino)-methyl]-phenol). The complexes have been characterized by X-ray structural analyses and variable-temperature magnetic susceptibility measurements. In both complexes the basic trinuclear angular units are joined together by weak chloro bridges to form a 1D chain. The trinuclear structure of 1 is composed of two terminal square planar [Cu(L)(mu(1,1)-N-3)] units connected by a central Cu(II) atom through bridging nitrogen atoms of end-on azido ligands and the phenoxo oxygen atom of the tridentate ligand. These four coordinating atoms along with a chloride ion form a distorted trigonal bipyramidal geometry around the central Cu(II). The structure of 2 is similar; the only difference being a Cl bridge replacing the mu(1,1)-N-3 bridge in the trinuclear unit. The magnetic properties of both trinuclear complexes can be very well reproduced with a simple linear symmetrical trimer model (H = JS(i)S(i+1)) with only one intracluster exchange coupling (J) including a weak intertrimer interaction (.j) reproduced with the molecular field approximation. This model provides very satisfactory fits for both complexes in the whole temperature range with the following parameters: g = 2.136(3), J = 93.9(3) cm(-1) and zj= -0.90(3) cm(-1) (z = 2) for 1 and g = 2.073(7), J = -44.9(4) cm(-1) and zJ = -1.26(6) cm(-1) (z = 2) for 2.

Optimal control of a class of discrete–continuous non-linear systems — decomposition and hierarchical structure

A technique is derived for solving a non-linear optimal control problem by iterating on a sequence of simplified problems in linear quadratic form. The technique is designed to achieve the correct solution of the original non-linear optimal control problem in spite of these simplifications. A mixed approach with a discrete performance index and continuous state variable system description is used as the basis of the design, and it is shown how the global problem can be decomposed into local sub-system problems and a co-ordinator within a hierarchical framework. An analysis of the optimality and convergence properties of the algorithm is presented and the effectiveness of the technique is demonstrated using a simulation example with a non-separable performance index.

Minimum norm regularization of descriptor systems by mixed output feedback

We study the regularization problem for linear, constant coefficient descriptor systems Ex' = Ax+Bu, y1 = Cx, y2 = Γx' by proportional and derivative mixed output feedback. Necessary and sufficient conditions are given, which guarantee that there exist output feedbacks such that the closed-loop system is regular, has index at most one and E+BGΓ has a desired rank, i.e., there is a desired number of differential and algebraic equations. To resolve the freedom in the choice of the feedback matrices we then discuss how to obtain the desired regularizing feedback of minimum norm and show that this approach leads to useful results in the sense of robustness only if the rank of E is decreased. Numerical procedures are derived to construct the desired feedback gains. These numerical procedures are based on orthogonal matrix transformations which can be implemented in a numerically stable way.

Mixed copper, silver, and gold cyanides, (MxM′1–x)CN: tailoring chain structures to influence physical properties

Binary mixed-metal variants of the one-dimensional MCN compounds (M = Cu, Ag, and Au) have been prepared and characterized using powder X-ray diffraction, vibrational spectroscopy, and total neutron diffraction. A solid solution with the AgCN structure exists in the (CuxAg1–x)CN system over the range (0 ≤ x ≤ 1). Line phases with compositions (Cu1/2Au1/2)CN, (Cu7/12Au5/12)CN, (Cu2/3Au1/3)CN, and (Ag1/2Au1/2)CN, all of which have the AuCN structure, are found in the gold-containing systems. Infrared and Raman spectroscopies show that complete ordering of the type [M–C≡N–M′–N≡C−]n occurs only in (Cu1/2Au1/2)CN and (Ag1/2Au1/2)CN. The sense of the cyanide bonding was determined by total neutron diffraction to be [Ag–NC–Au–CN−]n in (Ag1/2Au1/2)CN and [Cu–NC–Au–CN−]n in (Cu1/2Au1/2)CN. In contrast, in (Cu0.50Ag0.50)CN, metal ordering is incomplete, and strict alternation of metals does not occur. However, there is a distinct preference (85%) for the N end of the cyanide ligand to be bonded to copper and for Ag–CN–Cu links to predominate. Contrary to expectation, aurophilic bonding does not appear to be the controlling factor which leads to (Cu1/2Au1/2)CN and (Ag1/2Au1/2)CN adopting the AuCN structure. The diffuse reflectance, photoluminescence, and 1-D negative thermal expansion (NTE) behaviors of all three systems are reported and compared with those of the parent cyanide compounds. The photophysical properties are strongly influenced both by the composition of the individual chains and by how such chains pack together. The NTE behavior is also controlled by structure type: the gold-containing mixed-metal cyanides with the AuCN structure show the smallest contraction along the chain length on heating.

The role of sky conditions on gross primary production in a mixed deciduous forest

The role of different sky conditions on diffuse PAR fraction (ϕ), air temperature (Ta), vapor pressure deficit (vpd) and GPP in a deciduous forest is investigated using eddy covariance observations of CO2 fluxes and radiometer and ceilometer observations of sky and PAR conditions on hourly and growing season timescales. Maximum GPP response occurred under moderate to high PAR and ϕ and low vpd. Light response models using a rectangular hyperbola showed a positive linear relation between ϕ and effective quantum efficiency (α = 0.023ϕ + 0.012, r2 = 0.994). Since PAR and ϕ are negatively correlated, there is a tradeoff between the greater use efficiency of diffuse light and lower vpd and the associated decrease in total PAR available for photosynthesis. To a lesser extent, light response was also modified by vpd and Ta. The net effect of these and their relation with sky conditions helped enhance light response under sky conditions that produced higher ϕ. Six sky conditions were classified from cloud frequency and ϕ data: optically thick clouds, optically thin clouds, mixed sky (partial clouds within hour), high, medium and low optical aerosol. The frequency and light responses of each sky condition for the growing season were used to predict the role of changing sky conditions on annual GPP. The net effect of increasing frequency of thick clouds is to decrease GPP, changing low aerosol conditions has negligible effect. Increases in the other sky conditions all lead to gains in GPP. Sky conditions that enhance intermediate levels of ϕ, such as thin or scattered clouds or higher aerosol concentrations from volcanic eruptions or anthropogenic emissions, will have a positive outcome on annual GPP, while an increase in cloud cover will have a negative impact. Due to the ϕ/PAR tradeoff and since GPP response to changes in individual sky conditions differ in sign and magnitude, the net response of ecosystem GPP to future sky conditions is non-linear and tends toward moderation of change.