Multi-agent search using?sensors with heterogeneous capabilities

In this thesis we address the problem of multi-agent search. We formulate two deploy and search strategies based on optimal deployment of agents in search space so as to maximize the search effectiveness in a single step. We show that a variation of centroidal Voronoi configuration is the optimal deployment. When the agents have sensors with different capabilities, the problem will be heterogeneous in nature. We introduce a new concept namely, generalized Voronoi partition in order to formulate and solve the heterogeneous multi-agent search problem. We address a few theoretical issues such as optimality of deployment, convergence and spatial distributedness of the control law and the search strategies. Simulation experiments are carried out to compare performances of the proposed strategies with a few simple search strategies.

An O(mn) Gomory-Hu Tree Construction Algorithm for Unweighted Graphs

We present a fast algorithm for computing a Gomory-Hu tree or cut tree for an unweighted undirected graph G = (V,E). The expected running time of our algorithm is Õ(mc) where |E| = m and c is the maximum u-vedge connectivity, where u,v ∈ V. When the input graph is also simple (i.e., it has no parallel edges), then the u-v edge connectivity for each pair of vertices u and v is at most n-1; so the expected running time of our algorithm for simple unweighted graphs is Õ(mn).All the algorithms currently known for constructing a Gomory-Hu tree [8,9] use n-1 minimum s-t cut (i.e., max flow) subroutines. This in conjunction with the current fastest Õ(n20/9) max flow algorithm due to Karger and Levine [11] yields the current best running time of Õ(n20/9n) for Gomory-Hu tree construction on simpleunweighted graphs with m edges and n vertices. Thus we present the first Õ(mn) algorithm for constructing a Gomory-Hu tree for simple unweighted graphs.We do not use a max flow subroutine here; we present an efficient tree packing algorithm for computing Steiner edge connectivity and use this algorithm as our main subroutine. The advantage in using a tree packing algorithm for constructing a Gomory-Hu tree is that the work done in computing a minimum Steiner cut for a Steiner set S ⊆ V can be reused for computing a minimum Steiner cut for certain Steiner sets S' ⊆ S.

Multi-agent Search using Voronoi partitions

This paper addresses the problem of multiagent search in an unknown environment. The agents are autonomous in nature and are equipped with necessary sensors to carry out the search operation. The uncertainty, or lack of information about the search area is known a priori as a probability density function. The agents are deployed in an optimal way so as to maximize the one step uncertainty reduction. The agents continue to deploy themselves and reduce uncertainty till the uncertainty density is reduced over the search space below a minimum acceptable level. It has been shown, using LaSalle’s invariance principle, that a distributed control law which moves each of the agents towards the centroid of its Voronoi partition, modified by the sensor range leads to single step optimal deployment. This principle is now used to devise search trajectories for the agents. The simulations were carried out in 2D space with saturation on speeds of the agents. The results show that the control strategy per step indeed moves the agents to the respective centroid and the algorithm reduces the uncertainty distribution to the required level within a few steps.

Use of CaC12 as a chlorinating agent for oxides - A thermodynamic analysis

Presented is a thermodynamic feasibility analysis of extracting base metal chlorides fiom low-grade,multimetallic oxide ores using CaClz as a chlorinating agent in the presence of SOz undoz. The oxides react to form corresponding chlorides, while CaClz is converted to CaS04. The Ellingham diagram is usedfor comparing the standard Gibbs' fiee energy chanlpef or the su(fation-chlorinationr eaction of a large number of oxides. Except for alumina, silica and chromia, most of the other metal oxides will be converted to their respective chlorides. The volatile chlorides can be condensed, and the chlorides present in the condensed state can be leached. A process is proposed that uses a nontoxic chlorinating agent and gives an eficient sepurutiort cftlte metallic vuluesfr.om the garlgue.

Decision tree design and applications in speech processing

The design and operation of the minimum cost classifier, where the total cost is the sum of the measurement cost and the classification cost, is computationally complex. Noting the difficulties associated with this approach, decision tree design directly from a set of labelled samples is proposed in this paper. The feature space is first partitioned to transform the problem to one of discrete features. The resulting problem is solved by a dynamic programming algorithm over an explicitly ordered state space of all outcomes of all feature subsets. The solution procedure is very general and is applicable to any minimum cost pattern classification problem in which each feature has a finite number of outcomes. These techniques are applied to (i) voiced, unvoiced, and silence classification of speech, and (ii) spoken vowel recognition. The resulting decision trees are operationally very efficient and yield attractive classification accuracies.

When should fig fruit produce volatiles? Pattern in a ripening process

Ripe fruit need to signal their presence to attract dispersal agents. Plants may employ visual and/or olfactory sensory channels to signal the presence of ripe fruit. Visual signals of ripe fruit have been extensively investigated. However, the volatile signatures of ripe fruit that use olfactorily-oriented dispersers have been scarcely investigated. Moreover, as in flowers, where floral scents are produced at times when pollinators are active (diurnal versus nocturnal), whether plants can modulate the olfactory signal to produce fruit odours when dispersers are active in the diel cycle is completely unknown. We investigated day night differences in fruit odours in two species of figs, Ficus racemosa and Ficus benghalensis. The volatile bouquet of fruit of F.racemosa that are largely dispersed by bats and other mammals was dominated by fatty acid derivatives such as esters. In this species in which the ripe fig phase is very short, and where the figs drop off soon after ripening, there were no differences between day and night in fruit volatile signature. The volatile bouquet of fruit of F. benghalensis that has a long ripening period, however, and that remain attached to the tree for extended periods when ripe, showed an increase in fatty acid derivatives such as esters and of benzenoids such as benzaldehyde at night when they are dispersed by bats, and an elevation of sesquiterpenes during the day when they are dispersed by birds. For the first time we provide data that suggest that the volatile signal produced by fruit can show did l differences based on the activity period of the dispersal agent. (C) 2011 Elsevier Masson SAS. All rights reserved.

Colloidal calcium nanoparticles: digestive ripening in the presence of a capping agent and coalescence of particles under an electron beam

The nanochemistry of calcium remains unexplored, which is largely due to the inaccessibility of calcium nanoparticles in an easy to handle form by conventional methods of synthesis as well as its highly reactive and pyrophoric nature. The synthesis of colloidal Ca nanoparticles by the solvated metal atom dispersion (SMAD) method is described. The as-prepared Ca-THF nanoparticles, which are polydisperse, undergo digestive ripening in the presence of a capping agent, hexadecyl amine (HDA) to afford highly monodisperse colloids consisting of 2-3 nm sized Ca-HDA nanoparticles. These are quite stable towards precipitation for long periods of time, thereby providing access to the study of the nanochemistry of Ca. Particles synthesized in this manner were characterized by UV-visible spectroscopy, high resolution electron microscopy, and powder X-ray diffraction methods. Under an electron beam, two adjacent Ca nanoparticles undergo coalescence to form a larger particle.

A sharable instructable agent for information filtering

In this paper we present an information filtering agent called sharable instructable information filtering agent (SIIFA). It adopted the approach of sharable instructable agents. SIIFA provides comprehensible and flexible interaction to represent and filter the documents. The representation scheme in SIIFA is personalized. It, either fully or partly, can be shared among the users of the stream while not revealing their interests and can be easily edited. SIIFA is evaluated on the comp.ai.neural-nets Usent newsgroup documents and compared with the vector space method.

Geometric Decision Tree

In this paper, we present a new algorithm for learning oblique decision trees. Most of the current decision tree algorithms rely on impurity measures to assess the goodness of hyperplanes at each node while learning a decision tree in top-down fashion. These impurity measures do not properly capture the geometric structures in the data. Motivated by this, our algorithm uses a strategy for assessing the hyperplanes in such a way that the geometric structure in the data is taken into account. At each node of the decision tree, we find the clustering hyperplanes for both the classes and use their angle bisectors as the split rule at that node. We show through empirical studies that this idea leads to small decision trees and better performance. We also present some analysis to show that the angle bisectors of clustering hyperplanes that we use as the split rules at each node are solutions of an interesting optimization problem and hence argue that this is a principled method of learning a decision tree.

Females of a tree cricket prefer larger males but not the lower frequency male calls that indicate large body size

In the tree cricket Oecanthus henryi, females are attracted by male calls and can choose between males. To make a case for female choice based on male calls, it is necessary to examine male call variation in the field and identify repeatable call features that are reliable indicators of male size or symmetry. Female preference for these reliable call features and the underlying assumption behind this choice, female preference for larger males, also need to be examined. We found that females did prefer larger males during mating, as revealed by the longer mating durations and longer spermatophore retention times. We then examined the correlation between acoustic and morphological features and the repeatability of male calls in the field across two temporal scales, within and across nights. We found that carrier frequency was a reliable indicator of male size, with larger males calling at lower frequencies at a given temperature. Simultaneous playback of male calls differing in frequency, spanning the entire range of natural variation at a given temperature, revealed a lack of female preference for low carrier frequencies. The contrasting results between the phonotaxis and mating experiments may be because females are incapable of discriminating small differences in frequency or because the change in call carrier frequency with temperature renders this cue unreliable in tree crickets. (C) 2012 The Association for the Study of Animal Behaviour. Published by Elsevier Ltd. All rights reserved.

An Antitubulin Agent BCFMT Inhibits Proliferation of Cancer Cells and Induces Cell Death by Inhibiting Microtubule Dynamics

Using cell based screening assay, we identified a novel anti-tubulin agent (Z)-5-((5-(4-bromo-3-chlorophenyl)furan-2-yl)methylene)-2-thioxothiazoli din-4-one (BCFMT) that inhibited proliferation of human cervical carcinoma (HeLa) (IC50, 7.2 +/- 1.8 mu M), human breast adenocarcinoma (MCF-7) (IC50, 10.0 +/- 0.5 mu M), highly metastatic breast adenocarcinoma (MDA-MB-231) (IC50, 6.0 +/- 1 mu M), cisplatin-resistant human ovarian carcinoma (A2780-cis) (IC50, 5.8 +/- 0.3 mu M) and multi-drug resistant mouse mammary tumor (EMT6/AR1) (IC50, 6.5 +/- 1 mu M) cells. Using several complimentary strategies, BCFMT was found to inhibit cancer cell proliferation at G2/M phase of the cell cycle apparently by targeting microtubules. In addition, BCFMT strongly suppressed the dynamics of individual microtubules in live MCF-7 cells. At its half maximal proliferation inhibitory concentration (10 mu M), BCFMT reduced the rates of growing and shortening phases of microtubules in MCF-7 cells by 37 and 40%, respectively. Further, it increased the time microtubules spent in the pause (neither growing nor shortening detectably) state by 135% and reduced the dynamicity (dimer exchange per unit time) of microtubules by 70%. In vitro, BCFMT bound to tubulin with a dissociation constant of 8.3 +/- 1.8 mu M, inhibited tubulin assembly and suppressed GTPase activity of microtubules. BCFMT competitively inhibited the binding of BODIPY FL-vinblastine to tubulin with an inhibitory concentration (K-i) of 5.2 +/- 1.5 mu M suggesting that it binds to tubulin at the vinblastine site. In cultured cells, BCFMT-treatment depolymerized interphase microtubules, perturbed the spindle organization and accumulated checkpoint proteins (BubR1 and Mad2) at the kinetochores. BCFMT-treated MCF-7 cells showed enhanced nuclear accumulation of p53 and its downstream p21, which consequently activated apoptosis in these cells. The results suggested that BCFMT inhibits proliferation of several types of cancer cells including drug resistance cells by suppressing microtubule dynamics and indicated that the compound may have chemotherapeutic potential.

A versatile resolving agent for diffusion edited separation of enantiomers, complex mixtures and constitutional isomers

The study is the first report of the utilization of a crown ether as a new and versatile resolving agent for the diffusion edited separation of enantiomers, complex mixtures and constitutional isomers. As a consequence of different binding affinities of enantiomers of a chiral molecule and individual components of the complex mixtures with the crown ether, the molecules diffuse at different rates. The enhanced separation achieved due to matrix assisted diffusion permitted their separation in the diffusion dimension. The generality and wide utility of the new resolving agent and the methodology are demonstrated on diverse examples, such as an organic chiral molecule, constitutional isomers and complex mixture of molecules possessing different functional groups that possess nearly identical molecular weights.

Carbonization of solvent and capping agent based enhancement in the stabilization of cobalt nanoparticles and their magnetic study

We describe a hybrid synthetic protocol, the solvated metal atom dispersion (SMAD) method, for the synthesis and stabilization of monodisperse amorphous cobalt nanoparticles. By employing an optimized ratio of a weakly coordinating solvent and a capping agent monodisperse colloidal cobalt nanoparticles (2 +/- 0.5 nm) have been prepared by the SMAD method. However, the as-prepared samples were found to be oxidatively unstable which was elucidated by their magnetic studies. Oxidative stability in our case was achieved via a pyrolysis process that led to the decomposition of the organic solvent and the capping agent resulting in the formation of carbon encapsulated cobalt nanoparticles which was confirmed by Raman spectroscopy. Controlled annealing at different temperatures led to the phase transformation of metallic cobalt from the hcp to fcc phase. The magnetic behaviour varies with the phase and the particle size; especially, the coercivity of nanoparticles exhibited strong dependence on the phase transformation of cobalt. The high saturation magnetization close to that of the bulk value was achieved in the case of the annealed samples. In addition to detailed structural and morphological characterization, the results of thermal and magnetic studies are also presented.