| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-03-04 14:10 頂点重み付きグラフ上のモバイルロボット群の集合問題と情報交換 ○池田亮介・山内由紀子（九大）  COMP2025-25 |
|
| 抄録 | （和） | 本研究では，頂点重み付きグラフ上を移動するモバイルロボット群の重み付き集合問題を提案する．各頂点の重みは，その頂点に同時に存在可能なロボットの台数を表す．重み付き集合問題は，頂点の重みの総和がロボットの台数以上となるような連結部分グラフにすべてのロボットが移動する問題である．さらに，本研究では重み付き集合問題を解いた後，同一頂点にいるロボット間で情報を共有することで，全てのロボットが情報を共有する情報共有問題を提案する．2台のロボットがある時点で同じ頂点に存在する時，その2台のロボットは合流したという．情報共有問題とは，各ロボットが自身以外のロボットすべてと合流し情報を共有する問題である．本研究では，木グラフと一般のグラフについて，重み付き集合問題と情報共有問題を解く手法を提案する． |
| （英） | In this paper, we propose the weighted gathering problem for a group of mobile robots moving on a vertex-weighted graph. The weight of each vertex represents the maximum number of robots that can simultaneously reside at that vertex. The weighted gathering problem is defined as the problem of moving all robots to a connected subgraph whose total vertex weight is at least the number of robots. Furthermore, after solving the weighted gathering problem, we introduce the information exchange problem. The problem requires all robots to share information by each pair of robots exchanging information when they are located at the same vertex. We say that two robots meet if they are located at the same vertex at the same time. The information exchange problem requires that every robot meets all the other robots and exchanges information with them. In this paper, we propose algorithms to solve both the weighted gathering problem and the information exchange problem on trees and general graphs. | |
| キーワード | （和） | 分散アルゴリズム / モバイルロボット群 / 集合問題 / 情報共有 / / / / |
| （英） | Distributed algorithm / Mobile robots / Gathering problem / Information sharing problem / / / / | |
| 文献情報 | 信学技報, vol. 125, no. 390, COMP2025-25, pp. 22-29, 2026年3月. | |
| 資料番号 | COMP2025-25 | |
| 発行日 | 2026-02-25 (COMP) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | COMP2025-25 |
|
| 研究会情報 | |
| 研究会 | COMP |
| 開催期間 | 2026-03-04 - 2026-03-04 |
| 開催地（和） | 中央大学後楽園キャンパス 6号館4階6402 |
| 開催地（英） | Chuo University Korakuen Campus Building 6 4F Room 6402 |
| テーマ（和） | 理論計算機科学，一般 |
| テーマ（英） | Theoretical Computer Science, General |
| 講演論文情報の詳細 | |
| 申込み研究会 | COMP |
| 会議コード | 2026-03-COMP |
| 本文の言語 | 日本語 |
| タイトル（和） | 頂点重み付きグラフ上のモバイルロボット群の集合問題と情報交換 |
| サブタイトル（和） | |
| タイトル（英） | Weighted Gathering problem and information exchange problem for mobile robots on vertex-weighted graphs |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 分散アルゴリズム / Distributed algorithm |
| キーワード(2)（和/英） | モバイルロボット群 / Mobile robots |
| キーワード(3)（和/英） | 集合問題 / Gathering problem |
| キーワード(4)（和/英） | 情報共有 / Information sharing problem |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 池田 亮介 / Ryosuke Ikeda / イケダ リョウスケ |
| 第1著者 所属（和/英） | 九州大学 (略称： 九大) Kyushu University (略称： Kyushu U.) |
| 第2著者 氏名（和/英/ヨミ） | 山内 由紀子 / Yukiko Yamauchi / ヤマウチ ユキコ |
| 第2著者 所属（和/英） | 九州大学 (略称： 九大) Kyushu University (略称： Kyushu U.) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-03-04 14:10:00 |
| 発表時間 | 30分 |
| 申込先研究会 | COMP |
| 資料番号 | COMP2025-25 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.390 |
| ページ範囲 | pp.22-29 |
| ページ数 | 8 |
| 発行日 | 2026-02-25 (COMP) |
[研究会発表申込システムのトップページに戻る]