Automated Multi-Agent Search Using Centroidal Voronoi Configuration

This paper addresses the problem of automated multiagent search in an unknown environment. Autonomous agents equipped with sensors carry out a search operation in a search space, where the uncertainty, or lack of information about the environment, is known a priori as an uncertainty density distribution function. The agents are deployed in the search space to maximize single step search effectiveness. The centroidal Voronoi configuration, which achieves a locally optimal deployment, forms the basis for the proposed sequential deploy and search strategy. It is shown that with the proposed control law the agent trajectories converge in a globally asymptotic manner to the centroidal Voronoi configuration. Simulation experiments are provided to validate the strategy. Note to Practitioners-In this paper, searching an unknown region to gather information about it is modeled as a problem of using search as a means of reducing information uncertainty about the region. Moreover, multiple automated searchers or agents are used to carry out this operation optimally. This problem has many applications in search and surveillance operations using several autonomous UAVs or mobile robots. The concept of agents converging to the centroid of their Voronoi cells, weighted with the uncertainty density, is used to design a search strategy named as sequential deploy and search. Finally, the performance of the strategy is validated using simulations.

Cascades of Selective Pulses on Connected Single-Quantum Transitions Leading to the Selective Excitation of Multiple-Quantum Coherences

A symmetric cascade of selective pulses applied on connected transitions leads to the excitation of a selected multiple-quantum coherence by a well-defined angle. This cascade selectively operates on the subspace of the multiple-quantum coherence and acts as a generator of rotation selectively on the multiple-quantum subspace. Single-transition operator algebra has been used to explain these experiments. Experiments have been performed on two- and three-spin systems. It is shown that such experiments can be utilized to measure the relaxation times of selected multiple-quantum coherences or of a specifically prepared initial longitudinal state of the spin system.

Genetic search: Analysis using fitness moments

Genetic Algorithms are efficient and robust search methods that are being employed in a plethora of applications with extremely large search spaces. The directed search mechanism employed in Genetic Algorithms performs a simultaneous and balanced, exploration of new regions in the search space and exploitation of already discovered regions.This paper introduces the notion of fitness moments for analyzing the working of Genetic Algorithms (GAs). We show that the fitness moments in any generation may be predicted from those of the initial population. Since a knowledge of the fitness moments allows us to estimate the fitness distribution of strings, this approach provides for a method of characterizing the dynamics of GAs. In particular the average fitness and fitness variance of the population in any generation may be predicted. We introduce the technique of fitness-based disruption of solutions for improving the performance of GAs. Using fitness moments, we demonstrate the advantages of using fitness-based disruption. We also present experimental results comparing the performance of a standard GA and GAs (CDGA and AGA) that incorporate the principle of fitness-based disruption. The experimental evidence clearly demonstrates the power of fitness based disruption.

Quantum and non-Markovian effects in the electron transfer reaction dynamics in the Marcus inverted region

Electron transfer reactions in large molecules may often be coupled to both the polar solvent modes and the intramolecular vibrational modes of the molecule. This can give rise to a complex dynamics which may in some systems, like betaine, be controlled more by vibrational rather than by solvent effects. Additionally, a significant contribution from an ultrafast relaxation component in the solvation dynamics may enhance the complexity. To explain the wide range of behavior that has been observed experimentally, Barbara et al. recently proposed that a model of an electron transfer reaction should minimally consist of a low-frequency classical solvent mode (X), a low-frequency vibrational mode (Q), and a high-frequency quantum mode (q) (J. Phys. Chem. 1991, 96, 3728). In the present work, a theoretical study of this model is described. This study generalizes earlier work by including the biphasic solvent response and the dynamics of the low-frequency vibrational mode in the presence of a delocalized, extended reaction zone. A novel Green's function technique has been developed which allowed us to study the non-Markovian dynamics on a multidimensional surface. The contributions from the high-frequency vibrational mode and the ultrafast component in the non-Markovian solvent dynamics are found to be primarily responsible for the dramatic increase in charge transfer rate over the prediction of the classical theories that neglect both these factors. These, along with a large coupling between the reactant and the product states, may combine to render the electron transfer rate both very large and constant over a wide range of solvent relaxation rates. A study on the free energy gap dependence of the electron transfer rate reveals that the rates are sensitive to changes in the quantum frequency particularly when the free energy gap is very large.

Quantum corrections to the conductivity in a perovskite oxide: A low-temperature study of LaNi1-xCoxO3 (0?x?0.75)

In this paper we propose to study the evolution of the quantum corrections to the conductivity in an oxide system as we approach the metal-insulator (M-I) transition from the metallic side. We report here the measurement of the low-temperature (0.1 K0.65), m takes on large values and ?(0)=0. We explain the temperature dependence of ?(T), for T<2 K, on the metallic side (x?0.4), as arising predominantly from electron-electron interactions, taking into account the diffusion-channel contribution (which gives m=0.5) as well as the Cooper-channel contribution. In this regime, the correction to conductivity, ??(T), is a small fraction of ?(T). However, as the M-I transition is approached (x?xc), ??(T) starts to dominate ?(T) and the above theories fail to explain the observed ?(T).

Seebeck Coefficient in Bulk and Quantum Wells of Non-Parabolic Kane-Type Materials

We present a simplified and quantitative analysis of the Seebeck coefficient in degenerate bulk and quantum well materials whose conduction band electrons obey Kane's non-parabolic energy dispersion relation. We use k.p formalism to include the effect of the overlap function due to the band non-parabolicity in the Seebeck coefficient. We also address the key issues and the conditions in which the Seebeck coefficient in quantum wells should exhibit oscillatory dependency with the film thickness under the acoustic phonon and ionized impurity scattering. The effect of screening length in degenerate bulk and quantum wells has also been generalized for the determination of ionization scattering. The well-known expressions of the Seebeck coefficient in non-degenerate wide band gap materials for both bulk and quantum wells has been obtained as a special case and this provides an indirect proof of our generalized theoretical analysis.

Triple resonance, triple-quantum NMR studies of dipolar coupled spin systems

Multiple quantum-single quantum correlation experiments are employed for spectral simplification and determination of the relative signs of the couplings. In this study, we have demonstrated the excitation of three nuclei, triple quantum coherences and discussed the information obtainable from such experiments. The experiments have been carried out on doubly labeled acetonitrile and fluoroacetonitrile aligned in liquid crystalline media. The experiment is advantageous in providing many spectral parameters from a single experiment. The coherence pathways involved in the pulse sequence are described using product operators. (C) 2011 Elsevier Inc. All rights reserved.

Reflectivity and photoluminescence spectra of GaAs quantum wells in a magnetic field

We present photoluminescence and reflectance spectra of GaAs/Al-x Ga-1-x As quantum wells in a magnetic field for the Faraday geometry. The photoluminescence peaks recorded are among the most intense and narrow reported to date. This has allowed us to study the behavior of closely spaced bound exciton lines under a magnetic field. Several new features including magnetic field induced splitting of the bound exciton emission peaks are reported.

Unwinding of heterologous DNA by RecA protein during the search for homologous sequences

The search for homologous sequences promoted by RecA protein in vitro involves a presynaptic filament and naked duplex DNA, the multiple contacts of which produce nucleoprotein networks or coaggregates. The single-stranded DNA within the presynaptic filaments, however, is extended to an axial spacing 1.5 times that of B-form DNA. To investigate this paradoxical difference between the spacing of bases in the RecA presynaptic filament versus the target duplex DNA, we explored the effect of heterologous contacts on the conformation of DNA, and vice versa. In the presence of wheat germ topoisomerase I, RecA presynaptic filaments induced a rapid, limited reduction in the linking number of heterologous circular duplex DNA. This limited unwinding of heterologous duplex DNA, termed heterologous unwinding, was detected within 30 seconds and reached a steady state within a few minutes. Presynaptic filaments that were formed in the presence of ATP?S and separated from free RecA protein by gel filtration also generated a ladder of topoisomers upon incubation with relaxed duplex DNA and topoisomerase. The inhibition of heterologous contacts by 60 mImage -NaCl or 5 mImage -ADP resulted in a corresponding decrease in heterologous unwinding. In reciprocal fashion, the stability or number of heterologous contacts with presynaptic filaments was inversely related to the linking number of circular duplex DNA. These observations show that heterologous contacts with the presynaptic filament cause a limited unwinding of the duplex DNA, and conversely that the ability of the DNA to unwind stabilizes transient heterologous contacts.

Quantum Dots and Nanoroads of Graphene Embedded in Hexagonal Boron Nitride

The quest for novel two-dimensional materials has led to the discovery of hybrids where graphene and hexagonal boron nitride (h-BN) occur as phase-separated domains. Using first-principles calculations, we study the energetics and electronic and magnetic properties of such hybrids in detail. The formation energy of quantum dot inclusions (consisting of n carbon atoms) varies as 1/root n, owing to the interface. The electronic gap between the occupied and unoccupied energy levels of quantum dots is also inversely proportional to the length scale, 1/root n-a feature of confined Dirac fermions. For zigzag nanoroads, a combination of the intrinsic electric field caused by the polarity of the h-BN matrix and spin polarization at the edges results in half-metallicity; a band gap opens up under the externally applied ``compensating'' electric field. For armchair nanoroads, the electron confinement opens the gap, different among three subfamilies due to different bond length relaxations at the interfaces, and decreasing with the width.

Long-Range Visible Fluorescence Tunability Using Component-Modulated Coupled Quantum Dots

A simple route for tailoring emissions in the visible wavelength region by chemically coupling quantum dots composed of ZnSe and CdS is reported. coupled quantum dots offer a novel route for tuning electronic transitions via band-offset engineering at the material interface. This novel class of asymmetric. coupled quantum structures may offer a basis for a diverse set of building blocks for optoelectronic devices, ultrahigh density memories, and quantum information processing.

Quantum-confinement effects on the ordering of the lowest-lying excited states in conjugated chains

The symmetrized density-matrix renormalization-group approach is applied within the extended Hubbard-Peierls model (with parameters U/t, V/t, and bond alternation delta) to study the ordering of the lowest one-photon (1(1)B(u)(-)) and two-photon (2(1)A(g)(+)) states in one-dimensional conjugated systems with chain lengths N up to N = 80 sites. Three different types of crossovers are studied, as a function of U/t, delta, and N. The ''U crossover'' emphasizes the larger ionic character of the 2A(g) state compared to the lowest triplet excitation. The ''delta crossover'' shows strong dependence on both N and U/t. the ''N crossover'' illustrates the more localized nature of the 2A(g) excitation relative to the 1B(u) excitation at intermediate correlation strengths.

Magnetization properties of some quantum spin ladders

The experimental realization of various spin ladder systems has prompted their detailed theoretical investigations. Hen we study the evolution of ground-state magnetization with an external magnetic field for two different antiferromagnetic systems: a three-legged spin-1/2 ladder, and a two-legged spin-1/2 ladder with an additional diagonal interaction. The finite system density-matrix renormalization-group method is employed for numerical studies of the three-chain system, and an effective low-energy Hamiltonian is used in the limit of strong interchain coupling to study the two- and three-chain systems. The three-chain system has a magnetization plateau at one-third of the saturation magnetization. The two-chain system has a plateau at zero magnetization due to a gap above the singlet ground state. It also has a plateau at half of the saturation magnetization for a certain range of values of the couplings. We study the regions of transitions between plateaus numerically and analytically, and find that they are described, at first order in a strong-coupling expansion, by an XXZ spin-1/2 chain in a magnetic field; the second-order terms give corrections to the XXZ model, We also study numerically some low-temperature properties of the three-chain system, such as the magnetization, magnetic susceptibility and specific heat. [S0163-1829(99)303001-5].

Quantum clustering and network analysis of MD simulation trajectories to probe the conformational ensembles of protein-ligand interactions

In this article, we present a novel application of a quantum clustering (QC) technique to objectively cluster the conformations, sampled by molecular dynamics simulations performed on different ligand bound structures of the protein. We further portray each conformational population in terms of dynamically stable network parameters which beautifully capture the ligand induced variations in the ensemble in atomistic detail. The conformational populations thus identified by the QC method and verified by network parameters are evaluated for different ligand bound states of the protein pyrrolysyl-tRNA synthetase (DhPylRS) from D. hafniense. The ligand/environment induced re-distribution of protein conformational ensembles forms the basis for understanding several important biological phenomena such as allostery and enzyme catalysis. The atomistic level characterization of each population in the conformational ensemble in terms of the re-orchestrated networks of amino acids is a challenging problem, especially when the changes are minimal at the backbone level. Here we demonstrate that the QC method is sensitive to such subtle changes and is able to cluster MD snapshots which are similar at the side-chain interaction level. Although we have applied these methods on simulation trajectories of a modest time scale (20 ns each), we emphasize that our methodology provides a general approach towards an objective clustering of large-scale MD simulation data and may be applied to probe multistate equilibria at higher time scales, and to problems related to protein folding for any protein or protein-protein/RNA/DNA complex of interest with a known structure.