Two-agent cooperative search using game models with endurance-time constraints

In this article, the problem of two Unmanned Aerial Vehicles (UAVs) cooperatively searching an unknown region is addressed. The search region is discretized into hexagonal cells and each cell is assumed to possess an uncertainty value. The UAVs have to cooperatively search these cells taking limited endurance, sensor and communication range constraints into account. Due to limited endurance, the UAVs need to return to the base station for refuelling and also need to select a base station when multiple base stations are present. This article proposes a route planning algorithm that takes endurance time constraints into account and uses game theoretical strategies to reduce the uncertainty. The route planning algorithm selects only those cells that ensure the agent will return to any one of the available bases. A set of paths are formed using these cells which the game theoretical strategies use to select a path that yields maximum uncertainty reduction. We explore non-cooperative Nash, cooperative and security strategies from game theory to enhance the search effectiveness. Monte-Carlo simulations are carried out which show the superiority of the game theoretical strategies over greedy strategy for different look ahead step length paths. Within the game theoretical strategies, non-cooperative Nash and cooperative strategy perform similarly in an ideal case, but Nash strategy performs better than the cooperative strategy when the perceived information is different. We also propose a heuristic based on partitioning of the search space into sectors to reduce computational overhead without performance degradation.

Hormones and Cuscuta development: IAA uptake transport and metabolism in relation to growth in the absence and presence of applied cytokinin

Transport of 1-14C-IAA in successive stem segments of Cuscuta was strictly basipetal in growing and non growing regions of the vine with a flux velocity of 10-12 mm/h (intercept method). This transport showed a distinct peaked profile, increasing from a low value at 10 mm from the apex to a maximum between 50 and 90 mm before declining to a low value again around 160 mm at which elongation growth ceased. The IAA transport profile paralleled the in vivo growth rate profile, though the latter peaked ahead of transport. A better correlation was observed between the profile of growth responsiveness of the vine to exogenous IAA application and the profile of IAA transport. Growth responsiveness was determined as the differential in growth rate of stem segments in vitro in the absence and presence of growth optimal concentration of IAA (10 μm). Retention of exogenous IAA in the stem was maximal where transport decreased, and this coincided with the region of maximal conjugation of applied 1-14C-IAA to aspartic acid to form indoleacetylaspartate (IAAsp). In addition to aspartate, IAA was conjugated to a small extent to an unidentified compound. IAA destruction by decarboxylation was greatest where transport was low, particularly in the nongrowing region, where lignification occurred (i.e., beyond 180 mm). At concentrations up to 20 μM, a pulse of 1-14C-IAA chased by "cold" IAA moved as a peak (with a peak displacement velocity of 12-18 mm/h) in the "growth" region of the vine, but became diffusionlike where growth either fell off steeply or ceased. At a higher (50 μM) IAA concentration, though uptake was not saturated, transport in the growth region became diffusionlike, indicating saturation of the system. Reduced IAA flux in the region where growth responsiveness to IAA declined coincided with the region of increased IAA conjugation. However, it cannot be concluded whether increased IAA conjugation was the cause or effect of decreased IAA flux. Application of benzyladenine to the vines in vivo, a treatment that elicited haustoria formation by 72 h, resulted in the inhibition of both IAA transport and elongation growth rate in the subapical region. In vitro treatment of vine segments with BA similarly increased IAA retention and decreased IAA transport. IAA loss was suppressed, and conjugation to IAAsp was enhanced. © 1989 Springer-Verlag New York Inc.

Design of incentive compatible protocols for wireless networks: A game theoretic approach

In this thesis work, we design rigorous and efficient protocols/mechanisms for different types of wireless networks using a mechanism design [1] and game theoretic approach [2]. Our work can broadly be viewed in two parts. In the first part, we concentrate on ad hoc wireless networks [3] and [4]. In particular, we consider broadcast in these networks where each node is owned by independent and selfish users. Being selfish, these nodes do not forward the broadcast packets. All existing protocols for broadcast assume that nodes forward the transit packets. So, there is need for developing new broadcast protocols to overcome node selfishness. In our paper [5], we develop a strategy proof pricing mechanism which we call immediate predecessor node pricing mechanism (IPNPM) and an efficient new broadcast protocol based on IPNPM. We show the efficacy of our proposed broadcast protocol using simulation results.

High temperature mechanical properties of thermal barrier coated superalloy applied to combustor liner of aero engines

High temperature load controlled fatigue, hot tensile and accelerated creep properties of thermal barrier coated (TBC) Superni C263 alloy used as a candidate material in combustor liner of aero engines are highlighted in this paper. Acoustic emission technique has been utilised to characterise the ductile-brittle transition teperature the bond coat. Results revealed that the DBTT (ductile to brittle transition temperature) of this bond coat is around 923 K, which is in close proximity to the value reported for CoCrAlY type of bond coat. Finite element technique, used for analysing the equivalent stresses in the bond coat well within the elastic limit, revealed the highest order of equivalent stress at 1073 K as the bond coat is ductile above 923 K. The endurance limit in fatigue and the life of TBC coated composite under accelerated creep conditions are substantially higher than those of the substrate material. Fractographic features at high stresses under fatigue showed intergranular cleavage whereas those at low stresses were transgranular and ductile in nature. Delamination of the bond coat and spallation of the TBC at high stresses during fatigue was evident. Unlike in the case of fatigue, the mode of fracture in the substrate at very high stresses was transgranular whereas that at low stresses was intergranular in creep.

Learning dynamic prices in multiseller electronic retail markets with price sensitive customers, stochastic demands, and inventory replenishments

In this paper, we use reinforcement learning (RL) as a tool to study price dynamics in an electronic retail market consisting of two competing sellers, and price sensitive and lead time sensitive customers. Sellers, offering identical products, compete on price to satisfy stochastically arriving demands (customers), and follow standard inventory control and replenishment policies to manage their inventories. In such a generalized setting, RL techniques have not previously been applied. We consider two representative cases: 1) no information case, were none of the sellers has any information about customer queue levels, inventory levels, or prices at the competitors; and 2) partial information case, where every seller has information about the customer queue levels and inventory levels of the competitors. Sellers employ automated pricing agents, or pricebots, which use RL-based pricing algorithms to reset the prices at random intervals based on factors such as number of back orders, inventory levels, and replenishment lead times, with the objective of maximizing discounted cumulative profit. In the no information case, we show that a seller who uses Q-learning outperforms a seller who uses derivative following (DF). In the partial information case, we model the problem as a Markovian game and use actor-critic based RL to learn dynamic prices. We believe our approach to solving these problems is a new and promising way of setting dynamic prices in multiseller environments with stochastic demands, price sensitive customers, and inventory replenishments.

Bioleaching of sulphides under applied potentials

The influence of applied DC potentials on the activity and growth of Thiobacillus ferrooxidans, as well as on the dissolution behaviour of some base metal sulphides is discussed with reference to bioleaching. Selective bioleaching of zinc from sphalerite could be achieved under an applied potential of −500 mV (saturated calomel electrode) from binary mineral mixtures containing the zinc mineral and chalcopyrite or pyrite. On the other hand, bioleaching of pyrite and chalcopyrite was found to be enhanced under positive potentials of +400 mV and +600 mV, respectively. Probable mechanisms in the electrobioleaching of sulphides are examined with respect to galvanic, microbiological and applied potential effects.

Structural ordering of diamond like carbon films by applied electric field

Diamond like carbon films deposited by RF magnetron sputter deposition technique contain both SP2 and SP3 hybridized carbons. These films are structurally disordered and inhomogeneous. By the application of electric field across the film, these films are transformed to a more orderly structured diamond like carbon, bringing homogenity in the film. This transformation has resulted in the increase of the reflectivity of the metal(Aluminum), which is used as one of the electrodes for applying the electric field, by 5 times.

The Adomian method applied to some extraordinary differential equations

Several ''extraordinary'' differential equations are considered for their solutions via the decomposition method of Adomian. Verifications are made with the solutions obtained by other methods.

A game theoretical multiple resource interaction approach to resource allocation in an air campaign

In this paper we propose a multiple resource interaction model in a game-theoretical framework to solve resource allocation problems in theater level military campaigns. An air raid campaign using SEAD aircraft and bombers against an enemy target defended by air defense units is considered as the basic platform. Conditions for the existence of saddle point in pure strategies is proved and explicit feedback strategies are obtained for a simplified model with linear attrition function limited by resource availability. An illustrative example demonstrates the key features.

Cross-polarisation applied to the study of liquid crsytalline ordering

Cross polarisation is extensively used in solid state NMR for enhancing signals of nuclei with low gyromagnetic ratio. However, the use of the method for providing quantitative structural and dynamics information is limited. This arises due to the fact that the mechanism which is responsible for cross polarisation namely, the dipolar interaction, has a long range and is also anisotropic. In nematic liquid crystals these limitations are easily overcome since molecules orient in a magnetic field. The uniaxial ordering of the molecules essentially removes problems associated with the angular dependence of the interactions encountered in powdered solids. The molecular motion averages out intermolecular dipolar interaction, while retaining partially averaged intramolecular interaction. In this article the use of cross polarisation for obtaining heteronuclear dipolar couplings and hence the order parameters of liquid crystals is presented. Several modifications to the basic experiment were considered and their utility illustrated. A method for obtaining proton-proton dipolar couplings, by utilizing cross polarisation from the dipolar reservoir, is also presented.

Local structure of hole-doped manganites: influence of temperature and applied magnetic field

We report an extended x-ray absorption fine-structure investigation on the Mn K absorption edge in La1-xCaxMnO3 as a function of temperature and magnetic field. The results provide microscopic evidence that the modifications in the local structure around Mn atomic sites, as a function of temperature and applied magnetic field, are directly related to the magneto-transport properties of these materials.

Interference Alignment as a Tool in Network Coding as Applied to Distributed Storage

In this paper, we outline an approach to the task of designing network codes in a non-multicast setting. Our approach makes use of the concept of interference alignment. As an example, we consider the distributed storage problem where the data is stored across the network in n nodes and where a data collector can recover the data by connecting to any k of the n nodes and where furthermore, upon failure of a node, a new node can replicate the data stored in the failed node while minimizing the repair bandwidth.

A Coalitional Game Framework for Cooperative Secondary Spectrum Access

We consider a framework in which several service providers offer downlink wireless data access service in a certain area. Each provider serves its end-users through opportunistic secondary spectrum access of licensed spectrum, and needs to pay primary license holders of the spectrum usage based and membership based charges for such secondary spectrum access. In these circumstances, if providers pool their resources and allow end-users to be served by any of the cooperating providers, the total user satisfaction as well as the aggregate revenue earned by providers may increase. We use coalitional game theory to investigate such cooperation among providers, and show that the optimal cooperation schemes can be obtained as solutions of convex optimizations. We next show that under usage based charging scheme, if all providers cooperate, there always exists an operating point that maximizes the aggregate revenue of providers, while presenting each provider a share of the revenue such that no subset of providers has an incentive to leave the coalition. Furthermore, such an operating point can be computed in polynomial time. Finally, we show that when the charging scheme involves membership based charges, the above result holds in important special cases.