942 research outputs found

    Distributed anonymous function computation in information fusion and multiagent systems

    Full text link
    We propose a model for deterministic distributed function computation by a network of identical and anonymous nodes, with bounded computation and storage capabilities that do not scale with the network size. Our goal is to characterize the class of functions that can be computed within this model. In our main result, we exhibit a class of non-computable functions, and prove that every function outside this class can at least be approximated. The problem of computing averages in a distributed manner plays a central role in our development

    Distributed anonymous discrete function computation

    Get PDF
    We propose a model for deterministic distributed function computation by a network of identical and anonymous nodes. In this model, each node has bounded computation and storage capabilities that do not grow with the network size. Furthermore, each node only knows its neighbors, not the entire graph. Our goal is to characterize the class of functions that can be computed within this model. In our main result, we provide a necessary condition for computability which we show to be nearly sufficient, in the sense that every function that satisfies this condition can at least be approximated. The problem of computing suitably rounded averages in a distributed manner plays a central role in our development; we provide an algorithm that solves it in time that grows quadratically with the size of the network

    Continuous-time average-preserving opinion dynamics with opinion-dependent communications

    Full text link
    We study a simple continuous-time multi-agent system related to Krause's model of opinion dynamics: each agent holds a real value, and this value is continuously attracted by every other value differing from it by less than 1, with an intensity proportional to the difference. We prove convergence to a set of clusters, with the agents in each cluster sharing a common value, and provide a lower bound on the distance between clusters at a stable equilibrium, under a suitable notion of multi-agent system stability. To better understand the behavior of the system for a large number of agents, we introduce a variant involving a continuum of agents. We prove, under some conditions, the existence of a solution to the system dynamics, convergence to clusters, and a non-trivial lower bound on the distance between clusters. Finally, we establish that the continuum model accurately represents the asymptotic behavior of a system with a finite but large number of agents.Comment: 25 pages, 2 figures, 11 tex files and 2 eps file

    Out-of-plane coupling structures for optical printed circuit boards

    Get PDF
    We present an integrated total internal reflection mirror and pluggable coupler that can be used for out-of-plane coupling in an optical PCB. The coupling efficiency of both mirror configurations is measured and compared

    Compromise Solutions for Bankruptcy Situations with References

    Get PDF
    This paper deals with bankruptcy situations in which in addition to the claims, an exogenously given reference point for the allocation of the estate is present.We introduce and analyse two types of compromise solutions and show that they coincide with the T value of two corresponding TU games.We apply our solutions to a real-life case of allocating university money to degree courses.bankruptcy;allocation;t-value;games

    Towards Low Cost Coupling Structures for Short-Distance Optical Interconnections

    Get PDF
    The performance of short distance optical interconnections in general relies very strongly on coupling structures, since they will determine the overall efficiency of the system to a large extent. Different configurations can be considered and a variety of manufacturing technologies can be used. We present two different discrete and two different integrated coupling components which can be used to deflect the light beam over 90 degrees and can play a crucial role when integrating optical interconnections in printed circuit boards. The fabrication process of the different coupling structures is discussed and experimental results are shown. The main characteristics of the coupling structures are given. The main advantages and disadvantages of the different components are discussed
    corecore