Frontier Based Multiple Goal Search in Unknown Environments

We present a frontier based algorithm for searching multiple goals in a fully unknown environment, with only information about the regions where the goals are most likely to be located. Our algorithm chooses an ``active goal'' from the ``active goal list'' generated by running a Traveling Salesman Problem (Tsp) routine with the given centroid locations of the goal regions. We use the concept of ``goal switching'' which helps not only in reaching more number of goals in given time, but also prevents unnecessary search around the goals that are not accessible (surrounded by walls). The simulation study shows that our algorithm outperforms Multi-Heuristic LRTA* (MELRTA*) which is a significant representative of multiple goal search approaches in an unknown environment, especially in environments with wall like obstacles.

Bounds on the Lifetime of Wireless Sensor Networks Employing Multiple Data Sinks

Employing multiple base stations is an attractive approach to enhance the lifetime of wireless sensor networks. In this paper, we address the fundamental question concerning the limits on the network lifetime in sensor networks when multiple base stations are deployed as data sinks. Specifically, we derive upper bounds on the network lifetime when multiple base stations are employed, and obtain optimum locations of the base stations (BSs) that maximize these lifetime bounds. For the case of two BSs, we jointly optimize the BS locations by maximizing the lifetime bound using a genetic algorithm based optimization. Joint optimization for more number of BSs is complex. Hence, for the case of three BSs, we optimize the third BS location using the previously obtained optimum locations of the first two BSs. We also provide simulation results that validate the lifetime bounds and the optimum locations of the BSs.

A compact proof of Fisher�s Fundamental Theorem for multiple loci

A systematic method is formulated to carry out theoretical analysis in a multilocus multiallele genetic system. As a special application, the Fundamental Theorem of Natural Selection is proved (in the continuous time model) for a multilocus multiallele system if all pairwise linkage disequilibria are zero.

Mycobacterium tuberculosis Expresses ftsE Gene Through Multiple Transcripts

Bacterial FtsE gene codes for the ATP-binding protein, FtsE, which in complex with the transmembrane protein, FtsX, participates in diverse cellular processes. Therefore, regulated expression of FtsE and FtsX might be critical to the human pathogen, Mycobacterium tuberculosis, under stress conditions. Although ftsX gene of M. tuberculosis (MtftsX) is known to be transcribed from a promoter inside the upstream gene, ftsE, the transcriptional status of ftsE gene of M. tuberculosis (MtftsE) remains unknown. Therefore, the authors initiated transcriptional analyses of MtftsE, using total RNA from M. tuberculosis cells that were grown under stress conditions, which the pathogen is exposed to, in granuloma in tuberculosis patients. Primer extension experiments showed the presence of putative transcripts, T1, T2, T3, and T4. T1 originated from the intergenic region between the upstream gene, MRA_3135, and MtftsE. T2 and T3 were found initiated from within MRA_3135. T4 was transcribed from a region upstream of MRA_3135. RT-PCR confirmed co-transcription of MRA_3135 and MtftsE. The cloned putative promoter regions for T1, T2, and T3 elicited transcriptional activity in Mycobacterium smegmatis transformants. T1, T2, and T3, but no new transcript, were present in the M. tuberculosis cells that were grown under the stress conditions, which the pathogen is exposed to in granuloma in tuberculosis patients. It showed lack of modulation of MtftsE transcripts under the stress conditions tested, indicating that ftsE may not have a stress response-specific function in M. tuberculosis.

An integrated model for optimal reservoir operation for irrigation of multiple crops

An integrated model is developed, based on seasonal inputs of reservoir inflow and rainfall in the irrigated area, to determine the optimal reservoir release policies and irrigation allocations to multiple crops. The model is conceptually made up of two modules, Module 1 is an intraseasonal allocation model to maximize the sum of relative yields of all crops, for a given state of the system, using linear programming (LP). The module takes into account reservoir storage continuity, soil moisture balance, and crop root growth with time. Module 2 is a seasonal allocation model to derive the steady state reservoir operating policy using stochastic dynamic programming (SDP). Reservoir storage, seasonal inflow, and seasonal rainfall are the state variables in the SDP. The objective in SDP is to maximize the expected sum of relative yields of all crops in a year. The results of module 1 and the transition probabilities of seasonal inflow and rainfall form the input for module 2. The use of seasonal inputs coupled with the LP-SDP solution strategy in the present formulation facilitates in relaxing the limitations of an earlier study, while affecting additional improvements. The model is applied to an existing reservoir in Karnataka State, India.

Blind separation of multiple co-channel BPSK signals arriving at an antenna array

In this letter, we propose a method for blind separation of d co-channel BPSK signals arriving at an antenna array. Our method involves two steps. In the first step, the received data vectors at the output of the array is grouped into 2d clusters. In the second step, we assign the 2d d-tuples with ±1 elements to these clusters in a consistent fashion. From the knowledge of the cluster to which a data vector belongs, we estimate the bits transmitted at that instant. Computer simulations are used to study the performance of our method

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.

Functionalised carbon nanotubes from solutions

Refluxing carbon nanotubes in H2SO4-HNO3 results in a clear colourless solution which on removal of the solvent gives a white solid containing functionalised nanotubes; neutralization of the acidic solution results in the precipitation of a brown solid containing nanotubes

Novel correlations in two dimensions: Some exact solutions

We construct a new many-body Hamiltonian with two- and three-body interactions in two space dimensions and obtain its exact many-body ground state for an arbitrary number of particles. This ground state has a novel pairwise correlation. A class of exact solutions for the excited states is also found. These excited states display an energy spectrum similar to the Calogero-Sutherland model in one dimension. The model reduces to an analog of the well-known trigonometric Sutherland model when projected on to a circular ring.

Pyroelectric and Electrostrictive Properties of (1 –x–y) PZN ·xBT ·yPT Ceramic Solid Solutions

The pyroelectric and electrostrictive properties of lead zinc niobate-lead titanate-barium titanate (PZN-BT-PT) ceramic solid solution were investigated. These properties of the (1 - x)PZN.xBT series were qualitatively explained with a composition fluctuation model. The pyroelectric depolarization temperatures of (1 - x - y)PZN.xBT.yPT ceramics were utilized to select compositions for room-temperature electrostrictive applications. Among them, 0.85PZN.0.10BT.0.05PT ceramic with Q11 = 0.018 m4/C2, Q12 = -0.0085 m4/C2, S2 at 25 kV/cm = -6.1 x 10(-4), T(max) = 75-degrees-C at 1 kHz, and T(t) = 27-degrees-C shows optimum properties for micropositioner applications.

Quasicrystals, crystals and multiple twins in rapidly solidified Al-Cr-Si, Al-Mn-Si and Al-Mn-Cr-Si alloys

The coexistence of quasicrystals and rational approximant structures (RAS) has been observed in melt-spun Al80Cr14Si6, Al80Mn14Si6 and Al75Mn10Cr5Si10 alloys. The presence of a b.c.c. alpha-AlMnSi phase in Al-Mn-Si and alpha-AlMnSi(Cr) phase in Al-Mn-Cr-Si has been seen. A multiple twinning around an irrational axis of the RAS has been reported in an aggregate of fine size cubic crystallites in all three alloys. Selected area diffraction patterns show that the crystalline aggregate symmetry is linked to the icosahedral point group symmetry (m35). Various ways of expressing the twin relationship in the cubic crystalline aggregates have been discussed. The thermal stability of the icosahedral phase at high temperatures reveals that the icosahedral phase in Al-Mn-Si and Al-Mn-Cr-Si alloys transforms to alpha-AlMnSi at temperatures of 690 and 670 K, respectively. In Al-Cr-Si alloy, heating to a high temperature (615 K) leads to the transformation of the icosahedral phase into a new metastable phase having an ordered cubic structure equivalent to alpha-AlMnSi. The occurrence of multiple twinning leading to icosahedral symmetry in the as-spun Al-Cr-Si alloy is presumably due to this metastable phase. Copyright (C) 1996 Acta Metallurgica Inc.

Self-similar solutions of laser produced blast waves

The aerodynamics of the blast wave produced by laser ablation is studied using the piston analogy. The unsteady one-dimensional gasdynamic equations governing the flow an solved under assumption of self-similarity. The solutions are utilized to obtain analytical expressions for the velocity, density, pressure and temperature distributions. The results predict. all the experimentally observed features of the laser produced blast waves.

Quinazoline�iodine interaction as studied by NMR in nematic solutions

The results of an NMR study of the interaction of quinazoline with iodine in the nematic phase indicate the formation of at least two different types of charge-transfer complexes. Significant changes in the molecular geometry of the quinazoline moiety were observed as a result of complexation with iodine. Detailed information on the formation of the charge-transfer complexes was derived from the changes in the molecular structure, order parameters and chemical shifts as functions of iodine concentration. The observed changes in the order parameters are interpreted in terms of bond interaction tensors.

Role of Li+ ions in corrosion behaviour of 8090 Al-Li alloy and aluminium in pH 12 aqueous solutions

The influence of Li+ ions on the corrosion behaviour of the Al-Li alloy 8090-T851 and of commercially pure aluminium in aqueous solutions at pH 12 was studied by weight loss and electrochemical polarisation methods. The inhibiting role of Li+ was concentration dependent, corrosion rate decreasing lineally with log[Li+] in the concentration range 10(-4)-10(-1) mol L(-1). A change from general to pitting corrosion was evident from scanning election microscopy studies. Polarisation studies revealed that Li+ primarily acts as an anodic inhibitor (passivator). Passive film formation and stability also become more feasible with increasing Li+ concentration. Fitting potential was dependent on the Cl- ion concentration in the solution. Both materials were affected similarly by the presence of Li+ ions, the corrosion rate of the alloy being slightly lower. This is attributed to the lithium in the alloy acting as a source of lithium for passive film formation. (C) 1995 The Institute of Materials.