| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-10-24 16:20 完全二部グラフにおけるモバイルロボット均一配置アルゴリズム ○柴田将拡（九工大）・北村直輝（阪大）・江口僚太（奈良先端大）・首藤裕一（法政大）・中村純哉（豊橋技科大）・金 鎔煥・片山喜章（名工大）・増澤利光（阪大）・セバスチャン ティクソイ（ソルボンヌ大）  COMP2023-14 |
|
| 抄録 | （和） | 本稿では，完全二部グラフ上のモバイルロボット均一配置問題を考察する. この問題は，n 台の左側ノード集合$V_L$ とn 台の右側ノード集合$V_R$ から成る完全二部グラフ$K_{n,n} 上で，n 台のモバイルロボットを$V_L$ 上に1 台ずつ，もしくは$V_R$上に1 台ずつ配置することを要求する問題である. 本稿ではロボットの可視領域と問題の可解性との間のトレードオフに着目し，ロボットの可視領域が1 ホップの場合は問題が解決不能であり，可視領域がn + 2 ホップの場合は問題が解決可能であることを示した. |
| （英） | In this paper, we consider the uniform deployment problem of mobile robots in perfect bipartite graphs. Intuitively, when n robots are placed in a perfect bipartite graph $K_{n,n}$ with an n-node set $V_L$ and another n-node set $V_R$, this problem requires robots to reach a configuration such that (a) there exists exactly one robot at every node in $V_L$ and no robot in $V_R$, or (b) there exists exactly one robot at every node in $V_R$ and no robot in $V_L$. In this paper, we consider the relationship between the visibility range for robots and solvability of the uniform deployment problem. As a result, we showed that the problem cannot be solved when robots have visibility range 1, and the problem can be solved when robots have visibility range n + 2. |
|
| キーワード | （和） | 分散アルゴリズム / モバイルロボット / 均一配置問題 / 完全二部グラフ / / / / |
| （英） | Distributed algorithm / Mobile robots / Uniform deployment problem / Perfect bipartite graphs / / / / | |
| 文献情報 | 信学技報, vol. 123, no. 227, COMP2023-14, pp. 13-20, 2023年10月. | |
| 資料番号 | COMP2023-14 | |
| 発行日 | 2023-10-17 (COMP) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | COMP2023-14 |
|
| 研究会情報 | |
| 研究会 | COMP |
| 開催期間 | 2023-10-24 - 2023-10-24 |
| 開催地（和） | 名古屋大学 VBL |
| 開催地（英） | Nagoya Univ. Venture Business Lab. |
| テーマ（和） | 理論計算機科学，一般 |
| テーマ（英） | Theoretical Computer Science, etc |
| 講演論文情報の詳細 | |
| 申込み研究会 | COMP |
| 会議コード | 2023-10-COMP |
| 本文の言語 | 英語（日本語タイトルあり） |
| タイトル（和） | 完全二部グラフにおけるモバイルロボット均一配置アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | Algorithm of uniform deployment for mobile robots in perfect bipartite graphs |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 分散アルゴリズム / Distributed algorithm |
| キーワード(2)（和/英） | モバイルロボット / Mobile robots |
| キーワード(3)（和/英） | 均一配置問題 / Uniform deployment problem |
| キーワード(4)（和/英） | 完全二部グラフ / Perfect bipartite graphs |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 柴田 将拡 / Masahiro Shibata / シバタ マサヒロ |
| 第1著者 所属（和/英） | 九州工業大学 (略称： 九工大) Kyushu Institute of Technology (略称： Kyutech) |
| 第2著者 氏名（和/英/ヨミ） | 北村 直輝 / Naoki Kitamura / キタムラ ナオキ |
| 第2著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 江口 僚太 / Ryota Eguchi / エグチ リョウタ |
| 第3著者 所属（和/英） | 奈良先端科学技術大学院大学 (略称： 奈良先端大) Nara Institute of Science and Technology (略称： NAIST) |
| 第4著者 氏名（和/英/ヨミ） | 首藤 裕一 / Yuichi Sudo / スドウ ユウイチ |
| 第4著者 所属（和/英） | 法政大学 (略称： 法政大) Hosei University (略称： Hosei Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 中村 純哉 / Junya Nakamura / ナカムラ ジュンヤ |
| 第5著者 所属（和/英） | 豊橋技術科学大学 (略称： 豊橋技科大) Toyohashi University of Technology (略称： Toyohashi Tech.) |
| 第6著者 氏名（和/英/ヨミ） | 金 鎔煥 / Yonghwan Kim / キム ヨンファン |
| 第6著者 所属（和/英） | 名古屋工業大学 (略称： 名工大) Nagoya Institute of Technology (略称： Nagoya Tech.) |
| 第7著者 氏名（和/英/ヨミ） | 片山 喜章 / Yoshiaki Katayama / カタヤマ ヨシアキ |
| 第7著者 所属（和/英） | 名古屋工業大学 (略称： 名工大) Nagoya Institute of Technology (略称： Nagoya Tech.) |
| 第8著者 氏名（和/英/ヨミ） | 増澤 利光 / Toshimitsu Masuzawa / マスザワ トシミツ |
| 第8著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第9著者 氏名（和/英/ヨミ） | セバスチャン ティクソイ / Sebastien Tixeuil / |
| 第9著者 所属（和/英） | ソルボンヌ大学 (略称： ソルボンヌ大) Sorbonne Universite (略称： Sorbonne Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-10-24 16:20:00 |
| 発表時間 | 35分 |
| 申込先研究会 | COMP |
| 資料番号 | COMP2023-14 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.227 |
| ページ範囲 | pp.13-20 |
| ページ数 | 8 |
| 発行日 | 2023-10-17 (COMP) |
[研究会発表申込システムのトップページに戻る]