Resource-Aware Junction Trees for Efficient Multi-Agent Coordination

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)

Performance of the CMS Cathode Strip Chambers with Cosmic Rays

The Cathode Strip Chambers (CSCs) constitute the primary muon tracking device in the CMS endcaps. Their performance has been evaluated using data taken during a cosmic ray run in fall 2008. Measured noise levels are low, with the number of noisy channels well below 1%. Coordinate resolution was measured for all types of chambers, and fall in the range 47 microns to 243 microns. The efficiencies for local charged track triggers, for hit and for segments reconstruction were measured, and are above 99%. The timing resolution per layer is approximately 5 ns

Performance and Operation of the CMS Electromagnetic Calorimeter

The operation and general performance of the CMS electromagnetic calorimeter using cosmic-ray muons are described. These muons were recorded after the closure of the CMS detector in late 2008. The calorimeter is made of lead tungstate crystals and the overall status of the 75848 channels corresponding to the barrel and endcap detectors is reported. The stability of crucial operational parameters, such as high voltage, temperature and electronic noise, is summarised and the performance of the light monitoring system is presented

Characterisation of the dip-bump structure observed in proton-proton elastic scattering at root s=8 TeV

The TOTEM collaboration at the CERN LHC has measured the differential cross-section of elastic proton-proton scattering at root s = 8 TeV in the squared four-momentum transfer range 0.2 GeV2 < vertical bar t vertical bar < 1.9 GeV2. This interval includes the structure with a diffractive minimum ("dip") and a secondary maximum ("bump") that has also been observed at all other LHC energies, where measurements were made. A detailed characterisation of this structure for root s = 8 TeV yields the positions, vertical bar t vertical bar(dip) = (0.521 +/- 0.007) GeV2 and vertical bar t vertical bar(bump) = (0.695 +/- 0.026) GeV2, as well as the cross-section values, d sigma/dt vertical bar(dip) = (15.1 +/- 2.5) mu b/GeV2 and d sigma/dt vertical bar(bump) = (29.7 +/- 1.8) mu b/Ge-2, for the dip and the bump, respectively

Characterisation of the dip-bump structure observed in proton-proton elastic scattering at root s=8 TeV

The TOTEM collaboration at the CERN LHC has measured the differential cross-section of elastic proton-proton scattering at root s = 8 TeV in the squared four-momentum transfer range 0.2 GeV2 < vertical bar t vertical bar < 1.9 GeV2. This interval includes the structure with a diffractive minimum ("dip") and a secondary maximum ("bump") that has also been observed at all other LHC energies, where measurements were made. A detailed characterisation of this structure for root s = 8 TeV yields the positions, vertical bar t vertical bar(dip) = (0.521 +/- 0.007) GeV2 and vertical bar t vertical bar(bump) = (0.695 +/- 0.026) GeV2, as well as the cross-section values, d sigma/dt vertical bar(dip) = (15.1 +/- 2.5) mu b/GeV2 and d sigma/dt vertical bar(bump) = (29.7 +/- 1.8) mu b/Ge-2, for the dip and the bump, respectively

CMS physics technical design report : Addendum on high density QCD with heavy ions

Peer reviewe

Calibration of the CMS Drift Tube Chambers and Measurement of the Drift Velocity with Cosmic Rays

Peer reviewe