Task-Based Information Compression for Multi-Agent Communication
  Problems with Channel Rate Constraints
  {We investigate the communications design in a multiagent system (MAS) in
which agents cooperate to maximize the averaged sum of discounted one-stage
rewards of a collaborative task. Due to the limited communication rate between
the agents, each agent should efficiently represent its local observation and
communicate an abstract version of the observations to improve the
collaborative task performance. We first show that this problem is equivalent
to a form of rate-distortion problem which we call task-based information
compression (TBIC). We then introduce the state-aggregation for information
compression algorithm (SAIC) to solve the formulated TBIC problem. It is shown
that SAIC is able to achieve near-optimal performance in terms of the achieved
sum of discounted rewards. The proposed algorithm is applied to a rendezvous
problem and its performance is compared with several benchmarks. Numerical
experiments confirm the superiority of the proposed algorithm.
