33,497 research outputs found

    Consensus Acceleration in Multiagent Systems with the Chebyshev Semi-Iterative Method

    No full text
    We consider the fundamental problem of reaching consensus in multiagent systems; an operation required in many applications such as, among others, vehicle formation and coordination, shape formation in modular robotics, distributed target tracking, and environmental modeling. To date, the consensus problem (the problem where agents have to agree on their reported values) has been typically solved with iterative decentralized algorithms based on graph Laplacians. However, the convergence of these existing consensus algorithms is often too slow for many important multiagent applications, and thus they are increasingly being combined with acceleration methods. Unfortunately, state-of-the-art acceleration techniques require parameters that can be optimally selected only if complete information about the network topology is available, which is rarely the case in practice. We address this limitation by deriving two novel acceleration methods that can deliver good performance even if little information about the network is available. The first proposed algorithm is based on the Chebyshev semi-iterative method and is optimal in a well defined sense; it maximizes the worst-case convergence speed (in the mean sense) given that only rough bounds on the extremal eigenvalues of the network matrix are available. It can be applied to systems where agents use unreliable communication links, and its computational complexity is similar to those of simple Laplacian-based methods. This algorithm requires synchronization among agents, so we also propose an asynchronous version that approximates the output of the synchronous algorithm. Mathematical analysis and numerical simulations show that the convergence speed of the proposed acceleration methods decrease gracefully in scenarios where the sole use of Laplacian-based methods is known to be impractical

    Recirculation effects produced by a pair of heated jets impinging on a ground plane

    Get PDF
    Exhaust recirculation effects produced by two heated jets impinging on ground plan

    Relative desirability of leisure activities and work parameters in a simulation of isolated work stations

    Get PDF
    The kinds of activities that are attractive to man in long duration isolation are delineated considering meaningful work as major activity and a choice of leisure/living provisions. The dependent variables are the relative distribution between various work, leisure, and living activities where external constraints on the subject's freedom of choice are minimized. Results indicate that an average of at least five hours per day of significant meaningful work is required for satisfactory enjoyment of the situation; most other parameters of the situation have less effects on overall performance and satisfactio

    Sequential Decision Making with Untrustworthy Service Providers

    No full text
    In this paper, we deal with the sequential decision making problem of agents operating in computational economies, where there is uncertainty regarding the trustworthiness of service providers populating the environment. Specifically, we propose a generic Bayesian trust model, and formulate the optimal Bayesian solution to the exploration-exploitation problem facing the agents when repeatedly interacting with others in such environments. We then present a computationally tractable Bayesian reinforcement learning algorithm to approximate that solution by taking into account the expected value of perfect information of an agent's actions. Our algorithm is shown to dramatically outperform all previous finalists of the international Agent Reputation and Trust (ART) competition, including the winner from both years the competition has been run

    Ignition of mixtures of SiH sub 4, CH sub 4, O sub 2, and Ar or N sub 2 behind reflected shock waves

    Get PDF
    Ignition delay times in mixtures of methane, silane, and oxygen diluted with argon and nitrogen were measured behind reflected shock waves generated in the chemical kinetic shock tube at Langley Research Center. The delay times were inferred from the rapid increase in pressure that occurs at ignition, and the ignition of methane was verified from the emission of infrared radiation from carbon dioxide. Pressures of 1.25 atm and temperatures from 1100 K to 1300 K were generated behind the reflected shocks; these levels are representative of those occurring within a supersonic Ramjet combustor. Expressions for the ignition delay time as a function of temperature were obtained from least squares curve fits to the data for overall equivalence ratios of 0.7 and 1.0. The ignition delay times with argon as the diluent were longer than those with nitrogen as the diluent. The infrared wavelength observations at 4.38 microns for carbon dioxide indicated that silane and methane ignited simultaneously (i.e., within the time resolution of the measurement). A combined chemical kinetic mechanism for mixtures of silane, methane, oxygen, and argon or nitrogen was assembled from one mechanism that accurately predicted the ignition of methane and a second mechanism that accurately predicted silane hydrogen ignition. Comparisons between this combined mechanism and experiment indicated that additional reactions, possibly between silyl and methyl fragments, are needed to develop a good silane methane mechanism

    Forestland type identification and analysis in Western Massachussetts: A linkage of a LANDSAT forest inventory to an optimization study

    Get PDF
    Digital land cover files derived from computer processing of LANDSAT and soil productivity data were linked and used by linear programming model to determine production of forested areas under different management strategies. Results of model include maps and data graphics for four-county region in Western Massachusetts

    What is a meme, technically speaking?

    Get PDF
    This contribution seeks to demonstrate how studying memes as a collection depends on the website or platform where they are sourced. To do so, we compare how memes, specifically internet memes, are conceived in the well – known meme repository (Know Your Meme) with those from a meme host and generator (Imgur), an imageboard (4chan), a short-form video hosting site (TikTok) as well as a marketing data dashboard (CrowdTangle). Building on insights from software studies and our observational analysis, we demonstrate how each site constructs and arranges meme collections in a distinctive manner, thus affecting the conceptualisation of memes by each of these sites. In all, the piece develops the concept of the meme as a technical collection of content, discussing how each collection’s distinctiveness has implications for meme research
    corecore