要約
マルチエージェント設定のモーション計画の問題を安全かつ効率的に解決するために、ほとんどのアプローチは、他のエージェントでトリガーされた応答を明示的に説明する共同最適化を解決しようとします。
これにより、指数関数的な計算の複雑さを伴うソリューションが発生することが多く、これらの方法は、多くのエージェントとの複雑なシナリオに扱いにくいものになります。
シーケンシャルな予測と計画のアプローチはよりスケーラブルですが、非常にインタラクティブな環境ではパフォーマンスが低下する傾向があります。
このペーパーでは、最適化目標として予測可能性を導入することにより、マルチエージェントナビゲーション問題におけるシーケンシャルな予測と計画のインタラクティブな機能を改善する方法を提案します。
エージェントが自分自身を予測し、これらの外部予測とどのように整合するかを推定できるようにすることにより、一般的な予測モデルを使用して予測可能性を解釈します。
システムのフリーエネルギーを通じてこの動作を正式に導入します。これは、計画と予測の間のカルバック繰り返しの相違の適切な境界の下で減少し、予測不可能な軌跡のペナルティとしてこれを使用します。
この予測可能性対応計画が、より低コストの軌跡につながり、ヒトドライバーデータを使用した自律運転実験を含む一連のマルチロボット問題の計画努力を減らす方法を示します。ここでは、予測可能性を考慮することの利点がこの戦略を使用している場合でも適用されることを示します。
要約(オリジナル)
To safely and efficiently solve motion planning problems in multi-agent settings, most approaches attempt to solve a joint optimization that explicitly accounts for the responses triggered in other agents. This often results in solutions with an exponential computational complexity, making these methods intractable for complex scenarios with many agents. While sequential predict-and-plan approaches are more scalable, they tend to perform poorly in highly interactive environments. This paper proposes a method to improve the interactive capabilities of sequential predict-and-plan methods in multi-agent navigation problems by introducing predictability as an optimization objective. We interpret predictability through the use of general prediction models, by allowing agents to predict themselves and estimate how they align with these external predictions. We formally introduce this behavior through the free-energy of the system, which reduces under appropriate bounds to the Kullback-Leibler divergence between plan and prediction, and use this as a penalty for unpredictable trajectories.The proposed interpretation of predictability allows agents to more robustly leverage prediction models, and fosters a soft social convention that accelerates agreement on coordination strategies without the need of explicit high level control or communication. We show how this predictability-aware planning leads to lower-cost trajectories and reduces planning effort in a set of multi-robot problems, including autonomous driving experiments with human driver data, where we show that the benefits of considering predictability apply even when only the ego-agent uses this strategy.
arxiv情報
著者 | Roman Chiva Gil,Daniel Jarne Ornia,Khaled A. Mustafa,Javier Alonso Mora |
発行日 | 2025-06-10 08:18:29+00:00 |
arxivサイト | arxiv_id(pdf) |
提供元, 利用サービス
arxiv.jp, Google