Navigation with shadow prices to optimize multi-commodity flow rates

要約

自律的なマルチエージェントチームに通信ネットワークインフラを提供する手法を提案する。
特に、後者間の情報転送速度を向上させるために、システムからの通常のエージェントと並んで配置される一連の通信エージェントを検討します。
このようなエージェントを配置する最適な位置を見つけるために、さまざまなシステムのネットワーク要件に適応する柔軟なパフォーマンス関数を定義します。
システム全体の構成を極大値に近づけるために、関連する凸最適化問題のシャドウプライスに基づくアルゴリズムを提供します。
私たちの方法を 3 つの実際的なシナリオに関連付けられた 3 つの異なるパフォーマンス関数に適用し、アルゴリズムのパフォーマンスと、さまざまなネットワーク要件を最適化するためにアルゴリズムが可能にする柔軟性の両方を示します。

要約(オリジナル)

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.

arxiv情報

著者 Ignacio Boero,Igor Spasojevic,Mariana del Castillo,George Pappas,Vijay Kumar,Alejandro Ribeiro
発行日 2023-09-25 16:48:26+00:00
arxivサイト arxiv_id(pdf)

提供元, 利用サービス

arxiv.jp, Google

カテゴリー: cs.RO, math.OC パーマリンク