New algorithms for continuous distributed constraint optimization problems

Khoi D. Hoang, William Yeoh, Makoto Yokoo, Zinovi Rabinovich

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

2 被引用数 (Scopus)

抄録

Distributed Constraint Optimization Problems (DCOPs) are a powerful tool to model multi-agent coordination problems that are distributed by nature. The formulation is suitable for problems where variables are discrete and constraint utilities are represented in tabular form. However, many real-world applications have variables that are continuous and tabular forms thus cannot accurately represent constraint utilities. To overcome this limitation, researchers have proposed the Continuous DCOP (C-DCOP) model, which are DCOPs with continuous variables. But existing approaches usually come with some restrictions on the form of constraint utilities and are without quality guarantees. Therefore, in this paper, we (i) propose an exact algorithm to solve a specific subclass of C-DCOPs; (ii) propose an approximation method with quality guarantees to solve general C-DCOPs; (iii) propose additional C-DCOP algorithms that are more scalable; and (iv) empirically show that our algorithms outperform existing state-of-the-art C-DCOP algorithms when given the same communication limitations.

本文言語英語
ホスト出版物のタイトルProceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2020
編集者Bo An, Amal El Fallah Seghrouchni, Gita Sukthankar
出版社International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
ページ502-510
ページ数9
ISBN(電子版)9781450375184
出版ステータス出版済み - 2020
イベント19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2020 - Virtual, Auckland, ニュージ―ランド
継続期間: 5 19 2020 → …

出版物シリーズ

名前Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
2020-May
ISSN(印刷版)1548-8403
ISSN(電子版)1558-2914

会議

会議19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2020
国/地域ニュージ―ランド
CityVirtual, Auckland
Period5/19/20 → …

All Science Journal Classification (ASJC) codes

  • 人工知能
  • ソフトウェア
  • 制御およびシステム工学

フィンガープリント

「New algorithms for continuous distributed constraint optimization problems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル