We consider deployment problems where a mobile robotic network must optimize
its configuration in a distributed way in order to minimize a steady-state cost
function that depends on the spatial distribution of certain probabilistic
events of interest. Three classes of problems are discussed in detail: coverage
control problems, spatial partitioning problems, and dynamic vehicle routing
problems. Moreover, we assume that the event distribution is a priori unknown,
and can only be progressively inferred from the observation of the location of
the actual event occurrences.
It is well-known that the eigenvalue spectrum of the Laplacian matrix of a
network contains valuable information about the network structure and the
behavior of many dynamical processes run on it. In this paper, we propose a
fully decentralized algorithm that iteratively modifies the structure of a
network of agents in order to control the moments of the Laplacian eigenvalue
spectrum.