| 講演抄録/キーワード |
| 講演名 |
2023-09-12 14:15
出版-購読型通信プラットフォームにおける分散制約最適化手法の基礎検討 ○松井俊浩(名工大) AI2023-27 |
| 抄録 |
(和) |
マルチエージェントシステム上の最適化問題と解法は,分散資源割り当てや合意形成の基礎として研究されている.
分散制約最適化問題は,複数エージェントに分散した制約最適化問題による汎用的な問題の表現とその非集中型解法を対象とする分野であり,多くの手法が提案されている.
その一方で,実システムに適用するための実装技術についての検討の余地はなお大きいと考えられる.
本研究では,IoTやロボット向けの通信の基礎として普及しているメッセージ指向通信プラットフォームでの適用を考慮した,分散制約最適化手法の構成方法について検討する.
初期の検討として,基礎的な局所探索手法を構成し,通信品質が保証されない系でメッセージ損失が起きる場合の影響と対処について実験的に調査する. |
| (英) |
Optimization problems and solution methods on multiagent systems have been studied as basis of distributed resource allocation and decision making.
Distributed constraint optimization problem is a research area addressing general representation based on constraint optimization problems distributed among agents and decentralized solution methods, and various methods have been proposed.
However, there are opportunities to investigate implementation techniques to apply the approach to real-world systems.
We address how to build distributed constraint optimization methods on publish/subscribe messaging systems that have been employed for IoT and robot platforms.
As the first study, we experimentally investigate a fundamental local search method on a messaging system with message losses. |
| キーワード |
(和) |
分散制約最適化 / 出版-購読型モデル / マルチエージェントシステム / 協調 / / / / |
| (英) |
Distributed Constraint Optimization / Publish/Subscribe Messaging / Multiagent System / Cooperation / / / / |
| 文献情報 |
信学技報, vol. 123, no. 190, AI2023-27, pp. 157-160, 2023年9月. |
| 資料番号 |
AI2023-27 |
| 発行日 |
2023-09-05 (AI) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
AI2023-27 |