Role of information and communication in redefining unmanned aerial vehicle autonomous control levels

Autonomous mission control, unlike automatic mission control which is generally pre-programmed to execute an intended mission, is guided by the philosophy of carrying out a complete mission on its own through online sensing, information processing, and control reconfiguration. A crucial cornerstone of this philosophy is the capability of intelligence and of information sharing between unmanned aerial vehicles (UAVs) or with a central controller through secured communication links. Though several mission control algorithms, for single and multiple UAVs, have been discussed in the literature, they lack a clear definition of the various autonomous mission control levels. In the conventional system, the ground pilot issues the flight and mission control command to a UAV through a command data link and the UAV transmits intelligence information, back to the ground pilot through a communication link. Thus, the success of the mission depends entirely on the information flow through a secured communication link between ground pilot and the UAV In the past, mission success depended on the continuous interaction of ground pilot with a single UAV, while present day applications are attempting to define mission success through efficient interaction of ground pilot with multiple UAVs. However, the current trend in UAV applications is expected to lead to a futuristic scenario where mission success would depend only on interaction among UAV groups with no interaction with any ground entity. However, to reach this capability level, it is necessary to first understand the various levels of autonomy and the crucial role that information and communication plays in making these autonomy levels possible. This article presents a detailed framework of UAV autonomous mission control levels in the context of information flow and communication between UAVs and UAV groups for each level of autonomy.

Interactive Distributed Source Coding in Asymmetric Communication Scenarios

We provide a new unified framework, called "multiple correlated informants - single recipient" communication, to address the variations of the traditional Distributed Source Coding (DSC) problem. Different combinations of the assumptions about the communication scenarios and the objectives of communication result in different variations of the DSC problem. For each of these variations, the complexities of communication and computation of the optimal solution is determined by the combination of the underlying assumptions. In the proposed framework, we address the asymmetric, interactive, and lossless variant of the DSC problem, with various objectives of communication and provide optimal solutions for those. Also, we consider both, the worst-case and average-case scenarios.

On the Average Case Communication Complexity for Detection in Sensor Networks

The problem of sensor-network-based distributed intrusion detection in the presence of clutter is considered. It is argued that sensing is best regarded as a local phenomenon in that only sensors in the immediate vicinity of an intruder are triggered. In such a setting, lack of knowledge of intruder location gives rise to correlated sensor readings. A signal-space viewpoint is introduced in which the noise-free sensor readings associated to intruder and clutter appear as surfaces $\mathcal{S_I}$ and $\mathcal{S_C}$ and the problem reduces to one of determining in distributed fashion, whether the current noisy sensor reading is best classified as intruder or clutter. Two approaches to distributed detection are pursued. In the first, a decision surface separating $\mathcal{S_I}$ and $\mathcal{S_C}$ is identified using Neyman-Pearson criteria. Thereafter, the individual sensor nodes interactively exchange bits to determine whether the sensor readings are on one side or the other of the decision surface. Bounds on the number of bits needed to be exchanged are derived, based on communication complexity (CC) theory. A lower bound derived for the two-party average case CC of general functions is compared against the performance of a greedy algorithm. The average case CC of the relevant greater-than (GT) function is characterized within two bits. In the second approach, each sensor node broadcasts a single bit arising from appropriate two-level quantization of its own sensor reading, keeping in mind the fusion rule to be subsequently applied at a local fusion center. The optimality of a threshold test as a quantization rule is proved under simplifying assumptions. Finally, results from a QualNet simulation of the algorithms are presented that include intruder tracking using a naive polynomial-regression algorithm.

Unraveling the packing pattern leading to gelation using SS NMR and X-ray diffraction: direct observation of the evolution of self-assembled fibers

A detailed understanding of the mode of packing patterns that leads to the gelation of low molecular mass gelators derived from bile acid esters was carried out using solid state NMR along with complementary techniques such as powder X-ray diffraction (PXRD), differential scanning calorimetry (DSC), thermogravimetric analysis (TGA) and polarizing optical microscopy (POM). Solid state C-13{H-1} cross polarization (CP) magic angle spinning (MAS) NMR of the low molecularmass gel in its native state was recorded for the first time. A close resemblance in the packing patterns of the gel, xerogel and bulk solid states was revealed upon comparing their C-13{H-1} CPMAS NMR spectral pattern. A doublet resonance pattern of C-13 signals in C-13{H-1}CPMAS NMR spectra were observed for the gelator molecules, whereas the non-gelators showed simple singlet resonance or resulted inthe formation of inclusion complexes/solvates. PXRD patterns revealed a close isomorphous nature of the gelators indicating the similarity in the mode of the packing pattern in their solid state. Direct imaging of the evolution of nanofibers (sol-gel transition) was carried out using POM, which proved the presence of self-assembled fibrillar networks (SAFINs) in the gel. Finally powder X-ray structure determination revealed the presence of two non-equivalent molecules in an asymmetric unit which is responsible for the doublet resonance pattern in the solid state NMR spectra.

Stability of scheduled multi-access communication over quasi-static flat fading channels with random coding and independent decoding

The stability of scheduled multiaccess communication with random coding and independent decoding of messages is investigated. The number of messages that may be scheduled for simultaneous transmission is limited to a given maximum value, and the channels from transmitters to receiver are quasistatic, flat, and have independent fades. Requests for message transmissions are assumed to arrive according to an i.i.d. arrival process. Then, we show the following: (1) in the limit of large message alphabet size, the stability region has an interference limited information-theoretic capacity interpretation, (2) state-independent scheduling policies achieve this asymptotic stability region, and (3) in the asymptotic limit corresponding to immediate access, the stability region for non-idling scheduling policies is shown to be identical irrespective of received signal powers.

Optimal threshold policies for admission control in communication networks via discrete parameter stochastic approximation

The problem of admission control of packets in communication networks is studied in the continuous time queueing framework under different classes of service and delayed information feedback. We develop and use a variant of a simulation based two timescale simultaneous perturbation stochastic approximation (SPSA) algorithm for finding an optimal feedback policy within the class of threshold type policies. Even though SPSA has originally been designed for continuous parameter optimization, its variant for the discrete parameter case is seen to work well. We give a proof of the hypothesis needed to show convergence of the algorithm on our setting along with a sketch of the convergence analysis. Extensive numerical experiments with the algorithm are illustrated for different parameter specifications. In particular, we study the effect of feedback delays on the system performance.

Primary Structural Documentation of the Major Urinary Protein of the Indian Commensal Rat (Rattus rattus) Using a Proteomics Platform

Purpose: A number of proteome studies have been performed recently to identify pheromone-related protein expression and their molecular function using genetically modified rodents' urine. However, no such studies have used Indian commensal rodents; interestingly, in a previous investigation, we confirmed the presence of volatile molecules in commensal rodents urine and these molecules seem to be actively involved in pheromonal communication. Therefore, the present study aims to identify the major urinary protein [MUP] present in commensal rat urine, which will help us to understand the protein's expression pattern and intrinsic properties among the rodents globally. Experimental Design: Initially, the total urinary proteins were separated by 1-D and 2-D electrophoresis and then subsequently analyzed by Matrix Assisted Laser Desorption Ionization-Time of Flight and Mass Spectrometer (MALDI-TOF/MS). Furthermore, they were then fragmented with the aid of a Tandem Mass Spectrometer (TOF/TOF) and the identified sequences aligned and confirmed using similarity with the deduced primary structures of members of the lipocalin superfamily.Results: The SDS-PAGE protein profiles showed distinct proteins with molecular masses of 15, 22.4, 25, 28, 42, 50, 55, 68, and 91 kDa. Of these proteins, the 22.4 kDa protein was considered to be target candidate. When 2D electrophoresis was carried out, about similar to 50 spots were detected with different masses and various pI ranges. The 22.4 kDa protein was found to have a pI of about 4.9. This 22.4 kDa protein spot was digested and subjected to mass spectrometry; it was identified as rat MUP. The fragmented peptides from the rat MUP at 935, 1026, 1192, and 1303 m/z were further fragmented with the aid of MS/MS and generated de novo sequence and this confirmed this protein to be the MUP present in the urine of commensal rats.Conclusion: The present investigation confirms the presence of MUP with a molecular mass of 22.4 kDa in the urine of commensal rats. This protein may be involved in the binding of volatile molecules and opens up a discussion about how volatile and non-volatile molecules in the commensal rats' urine may contribute chemo-communication.

Stability of scheduled message communication over degraded broadcast channels

We develop a multi-class discrete-time processor-sharing queueing model for scheduled message communication over a discrete memoryless degraded broadcast channel. The framework we consider here models both the random message arrivals and the subsequent reliable communication by suitably combining techniques from queueing theory and information theory. Requests for message transmissions are assumed to arrive according to i.i.d. arrival processes. Then, (i) we derive an outer bound to the stability region of message arrival rate vectors achievable by the class of stationary scheduling policies, (ii) we show for any message arrival rate vector that satisfies the outer bound, that there exists a stationary "state-independent" policy that results in a stable system for the corresponding message arrival processes, and (iii) under an asymptotic regime, we show that the stability region of information arrival rate vectors is the information-theoretic capacity region of a degraded broadcast channel.

Novel composite coded pattern for small angle measurement using imaging method -art.no.62891D

A novel approach for measurement of small rotation angles using imaging method is proposed and demonstrated. A plane mirror placed on a precision rotating table is used for imaging the newly designed composite coded pattern. The imaged patterns are captured with the help of a CCD camera. The angular rotation of the plane mirror is determined from a pair of the images of the pattern, captured once before and once after affecting the tilt of the mirror. Both simulation and experimental results suggest that the proposed approach not only retains the advantages of the original imaging method but also contributes significantly to the enhancement of its measuring range (+/- 4.13 degrees with accuracy of the order of 1 arcsec).

Memory-based reasoning approach for pattern recognition of binary images

Template matching is concerned with measuring the similarity between patterns of two objects. This paper proposes a memory-based reasoning approach for pattern recognition of binary images with a large template set. It seems that memory-based reasoning intrinsically requires a large database. Moreover, some binary image recognition problems inherently need large template sets, such as the recognition of Chinese characters which needs thousands of templates. The proposed algorithm is based on the Connection Machine, which is the most massively parallel machine to date, using a multiresolution method to search for the matching template. The approach uses the pyramid data structure for the multiresolution representation of templates and the input image pattern. For a given binary image it scans the template pyramid searching the match. A binary image of N × N pixels can be matched in O(log N) time complexity by our algorithm and is independent of the number of templates. Implementation of the proposed scheme is described in detail.

Comparative Study of Vocal Communication in Two Asian Leaf Monkeys, Presbytis johnii and Presbytis entellus

This paper presents comparative data on the vocal communication of two Asian leaf monkeys, the Nilgiri langur (Presbytis johnii) and South Indian common langur (Presbytis entellus), based on sound recordings and behavioural observations of free-ranging groups. Spectrographical analyses revealed a repertoire of 18 basic patterns for Nilgiri langurs, and 21 basic patterns for common langurs. The repertoires of the two langur species consist of both discretely structured vocal patterns, in which alterations of the physical parameters are restricted to intra-class variation, and those in which structural variations cause intergradation between different sections of the repertoire. Qualitative assessments of group scans indicate that in both species vocal behaviour is characterized by pronounced sex-differences in the use of the different elements of the vocal repertoire. Comparison of data available from different populations of P. entellus suggests population-specific modifications on both structural and behavioural levels. Moreover, characteristic elements of the vocal systems of the two Asian species demonstrate striking similarities to those described for the African black-and-white colobus.

Vocal communication of wild bonnet macaques (Macaca radiata)

Field observations and spectrographic analyses of sound recordings of South Indian bonnet macaques revealed a vocal repertoire of at least 25 basic patterns. The repertoire consists of well separated sound classes and acoustic categories connected by structural intergradation. Besides structural variations within and between different elements of the repertoire, the vocal system ofMacaca radiata is characterized by regular combinations of particular basic patterns. These combinations occurred not only between calls of similar structure and function but also between calls usually emitted in entirely different social contexts. According to the qualitative analysis, sex-specific asymmetries of the vocal behaviour were less pronounced than age-dependent characteristics. The comparison of clear call vocalizations ofMacaca radiata andM. fuscata revealed significant species-specific differences on the structural and the behavioural level. Evaluations of the structural features of alarm calls of various macaque species imply marked differences between members of thefascicularis group andsinica group on one hand and thesilenus group andarctoides

Reducing the babel in plant volatile communication: using the forest to see the trees

While plants of a single species emit a diversity of volatile organic compounds (VOCs) to attract or repel interacting organisms, these specific messages may be lost in the midst of the hundreds of VOCs produced by sympatric plants of different species, many of which may have no signal content. Receivers must be able to reduce the babel or noise in these VOCs in order to correctly identify the message. For chemical ecologists faced with vast amounts of data on volatile signatures of plants in different ecological contexts, it is imperative to employ accurate methods of classifying messages, so that suitable bioassays may then be designed to understand message content. We demonstrate the utility of `Random Forests' (RF), a machine-learning algorithm, for the task of classifying volatile signatures and choosing the minimum set of volatiles for accurate discrimination, using datam from sympatric Ficus species as a case study. We demonstrate the advantages of RF over conventional classification methods such as principal component analysis (PCA), as well as data-mining algorithms such as support vector machines (SVM), diagonal linear discriminant analysis (DLDA) and k-nearest neighbour (KNN) analysis. We show why a tree-building method such as RF, which is increasingly being used by the bioinformatics, food technology and medical community, is particularly advantageous for the study of plant communication using volatiles, dealing, as it must, with abundant noise.

Communication: Evidence of dynamic heterogeneity in glassy polymer monolayers from interface microrheology measurements

We have developed a novel nanoparticle tracking based interface microrheology technique to perform in situ studies on confined complex fluids. To demonstrate the power of this technique, we show, for the first time, how in situ glass formation in polymers confined at air-water interface can be directly probed by monitoring variation of the mean square displacement of embedded nanoparticles as a function of surface density. We have further quantified the appearance of dynamic heterogeneity and hence vitrification in polymethyl methacrylate monolayers above a certain surface density, through the variation of non-Gaussian parameter of the probes. (C) 2010 American Institute of Physics. [doi:10.1063/1.3471584].

Tyrphostin-A47 inhibitable tyrosine phosphorylation of flagellar proteins is associated with distinct alteration of motility pattern in hamster spermatozoa

To acquire fertilizing potential, mammalian spermatozoa must undergo capacitation and acrosome reaction. Our earlier work showed that pentoxifylline (0.45 mM), a sperm motility stimulant, induced an early onset of hamster sperm capacitation associated with tyrosine phosphorylation of 45-80 kDa proteins, localized to the mid-piece of the sperm tail. To assess the role of protein tyrosine phosphorylation in sperm capacitation, we used tyrphostin-A47 (TP-47), a specific protein tyrosine kinase inhibitor. The dose-dependent (0.1-0.5 mM) inhibition of tyrosine phosphorylation by TP-47 was associated with inhibition of hyperactivated motility and 0.5 mM TP-47-treated spermatozoa exhibited a distinct circular motility pattern. This was accompanied by hypo-tyrosine phosphorylation of 45-60 kDa proteins, localized to the principal piece of the intact-sperm and the outer dense fiber-like structures in detergent treated-sperm. Sperm kinematic analysis (by CASA) of spermatozoa, exhibiting circular motility (at 1st hr), showed lower values of straight line velocity, curvilinear velocity and average path velocity, compared to untreated controls. Other TP-47 analogues, tyrphostin-AG1478 and -AG1296, had no effect either on kinematic parameters or sperm protein tyrosine phosphorylation. These studies indicate that TP-47-induced circular motility of spermatozoa is compound-specific and that the tyrosine phosphorylation status of 45-60 kDa flagellum-localized proteins could be key regulators of sperm flagellar bending pattern, associated with the hyperactivation of hamster spermatozoa.