57 research outputs found

    Resource-Aware Junction Trees for Efficient Multi-Agent Coordination

    No full text
    In this paper we address efficient decentralised coordination of cooperative multi-agent systems by taking into account the actual computation and communication capabilities of the agents. We consider coordination problems that can be framed as Distributed Constraint Optimisation Problems, and as such, are suitable to be deployed on large scale multi-agent systems such as sensor networks or multiple unmanned aerial vehicles. Specifically, we focus on techniques that exploit structural independence among agents’ actions to provide optimal solutions to the coordination problem, and, in particular, we use the Generalized Distributive Law (GDL) algorithm. In this settings, we propose a novel resource aware heuristic to build junction trees and to schedule GDL computations across the agents. Our goal is to minimise the total running time of the coordination process, rather than the theoretical complexity of the computation, by explicitly considering the computation and communication capabilities of agents. We evaluate our proposed approach against DPOP, RDPI and a centralized solver on a number of benchmark coordination problems, and show that our approach is able to provide optimal solutions for DCOPs faster than previous approaches. Specifically, in the settings considered, when resources are scarce our approach is up to three times faster than DPOP (which proved to be the best among the competitors in our settings)

    Hard color-singlet exchange in dijet events in proton-proton collisions at root s=13 TeV

    Get PDF
    Events where the two leading jets are separated by a pseudorapidity interval devoid of particle activity, known as jet-gap-jet events, are studied in proton-proton collisions at root s = 13 TeV. The signature is expected from hard color-singlet exchange. Each of the highest transverse momentum (p(T)) jets must have p(T)(jet) > 40 GeV and pseudorapidity 1.4 0.2 GeV in the interval vertical bar eta vertical bar < 1 between the jets are observed in excess of calculations that assume only color-exchange. The fraction of events produced via color-singlet exchange, f(CSE), is measured as a function of p(T)(jet2), the pseudorapidity difference between the two leading jets, and the azimuthal angular separation between the two leading jets. The fraction f(CSE) has values of 0.4-1.0%. The results are compared with previous measurements and with predictions from perturbative quantum chromodynamics. In addition, the first study of jet-gap-jet events detected in association with an intact proton using a subsample of events with an integrated luminosity of 0.40 pb(-1) is presented. The intact protons are detected with the Roman pot detectors of the TOTEM experiment. The f(CSE) in this sample is 2.91 +/- 0.70(stat)(-1.01)(+1.08)(syst) times larger than that for inclusive dijet production in dijets with similar kinematics.Peer reviewe

    Measurement of the t(t)over-bar production cross section using events with one lepton and at least one jet in pp collisions at s‚ąö=13TeV