We propose a method for providing communication network infrastructure in autonomous multi-agent teams. In particular, we consider a set of communication agents that are placed alongside regular agents from the system in order to improve the rate of information transfer between the latter. In order to find the optimal positions to place such agents, we define a flexible performance function that adapts to network requirements for different systems. We provide an algorithm based on shadow prices of a related convex optimization problem in order to drive the configuration of the complete system towards a local maximum. We apply our method to three different performance functions associated with three practical scenarios in which we show both the performance of the algorithm and the flexibility it allows for optimizing different network requirements.
翻译:我们提出了一种为自主多智能体团队提供通信网络基础设施的方法。具体而言,我们考虑一组通信智能体,它们被部署在系统中的常规智能体之间,以提升后者之间的信息传输速率。为确定此类智能体的最优部署位置,我们定义了一个能根据不同系统的网络需求进行自适应的灵活性能函数。我们提出一种基于相关凸优化问题影子价格的算法,以驱动整个系统配置趋向局部最优解。我们将该方法应用于三种实际场景对应的不同性能函数,展示了算法的性能及其在优化不同网络需求时提供的灵活性。