61 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)

    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

    Get PDF
    A measurement of the t (t) over bar production cross section at root s = 13 TeV is presented using proton-proton collisions, corresponding to an integrated luminosity of 2.2 fb(-1), collected with the CMS detector at the LHC. Final states with one isolated charged lepton (electron or muon) and at least one jet are selected and categorized according to the accompanying jet multiplicity. From a likelihood fit to the invariant mass distribution of the isolated lepton and a jet identified as coming from the hadronization of a bottom quark, the cross section is measured to be sigma(tt) = 888 +/- 2; (stat) (+26)(-28) (syst) +/- 20 (lumi) pb, in agreement with the standard model prediction. Using the expected dependence of the cross section on the pole mass of the top quark (m(t)), the value of m(t) is found to be 170:6 +/- 2:7 GeV.Peer reviewe

    Search for massive resonances decaying into WW, WZ or ZZ bosons in proton-proton collisions at √s=13TeV