ご案内 入会して研究会活動をもっとお得に!研究会参加費・年間登録費が会員価格になります。
お知らせ 【重要】研究会参加費の支払いおよび原稿アップロード手続きの変更に関するご案内【1種研のみ】
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2020-10-23 10:35
離散格子平面におけるライト付き自律分散ロボット群の完全相互観測アルゴリズム
○石田湧之・金 鎔煥・片山喜章(名工大) COMP2020-11
抄録 (和) 自律分散ロボットシステムとは複数の移動可能な端末(以下,ロボット)で構成される分散システムの一種
で,各ロボットは「他ロボットの位置の観測 (Look)」「移動先の計算 (Compute)」「移動 (Move)」のサイクルを繰り返
すことで与えられた問題を解決する.自律分散ロボットに関する研究の多くは,集合問題や形状形成問題など様々な
問題を想定し,与えられた問題を解決するために必要なロボットの機能群 (仮定している能力) を理論的に解明するこ
とをその目的としている.本研究では,離散格子平面上に任意に配置されているロボット群において,全てのロボッ
トがお互いを観測できる位置に再配置する完全相互観測 (Complete Visibility) 問題を扱う.各ロボットは透過性を持た
ないため,全てのロボットがお互いを観測できるためには適切な配置が必要となる.また,ロボットのモデルにはラ
イトを持つものもあり,ライト付きの自律分散ロボット群をルミナスモデルという.本論文では,2 種類の観測可能
なライトを有し,完全非同期で動作するロボット群のおいて,ロボットの総台数に関する知識を持たない場合でも正
しく完全相互観測問題を解決するアルゴリズムを提案する. 
(英) Autonomous mobile robot system is a distributed system consisting of autonomous mobile computational entities
(called robots) which operate in Look-Compute-Move cycles.Many problems for autonomous mobile robots, e.g., gathering,
pattern formation or flocking, are considered and many studies have been presented to clarify the relation between the computational capability of each robot and the solvability of the problem. We consider the complete visibility problem which is
a problem to relocate all the robots on a grid plane so that each robot is visible to all others. We assume that each robot has
two-colored light, i.e., a persistent value which is visible by the other robots, is opaque, i.e., not transparent, and has unlimited
visibility range. In this paper, we propose an algorithm to achieve a complete visibility when a set of autonomous mobile
robots is given. The proposed algorithm guarantees a complete visibility even if every robot operates asynchronously and no
robot knows the total number of the robots on the grid plane.
Key words autonomous mobile robot system,luminous model,C
キーワード (和) 自律分散ロボットシステム / ルミナスモデル / 完全相互観測問題 / / / / /  
(英) autonomous mobile robot system / luminous model / Complete Visibility problem / / / / /  
文献情報 信学技報, vol. 120, no. 209, COMP2020-11, pp. 1-8, 2020年10月.
資料番号 COMP2020-11 
発行日 2020-10-16 (COMP) 
ISSN Online edition: ISSN 2432-6380
著作権に
ついて
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)
PDFダウンロード COMP2020-11

研究会情報
研究会 COMP  
開催期間 2020-10-23 - 2020-10-23 
開催地(和) 大阪大学 
開催地(英) Osaka Univ. 
テーマ(和)  
テーマ(英)  
講演論文情報の詳細
申込み研究会 COMP 
会議コード 2020-10-COMP 
本文の言語 日本語 
タイトル(和) 離散格子平面におけるライト付き自律分散ロボット群の完全相互観測アルゴリズム 
サブタイトル(和)  
タイトル(英) On a Complete Visibility for Autonomous Mobile Robots with Lights in Asynchronous scheduler on a Grid Plane 
サブタイトル(英)  
キーワード(1)(和/英) 自律分散ロボットシステム / autonomous mobile robot system  
キーワード(2)(和/英) ルミナスモデル / luminous model  
キーワード(3)(和/英) 完全相互観測問題 / Complete Visibility problem  
キーワード(4)(和/英) /  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 石田 湧之 / Yuno Ishida / イシダ ユウノ
第1著者 所属(和/英) 名古屋工業大学 (略称: 名工大)
Nagyoya Institute of Technology (略称: NIT)
第2著者 氏名(和/英/ヨミ) 金 鎔煥 / Yonghwan Kim / キム ヨンファン
第2著者 所属(和/英) 名古屋工業大学 (略称: 名工大)
Nagyoya Institute of Technology (略称: NIT)
第3著者 氏名(和/英/ヨミ) 片山 喜章 / Yoshiaki Katayama / カタヤマ ヨシアキ
第3著者 所属(和/英) 名古屋工業大学 (略称: 名工大)
Nagyoya Institute of Technology (略称: NIT)
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
第21著者 氏名(和/英/ヨミ) / /
第21著者 所属(和/英) (略称: )
(略称: )
第22著者 氏名(和/英/ヨミ) / /
第22著者 所属(和/英) (略称: )
(略称: )
第23著者 氏名(和/英/ヨミ) / /
第23著者 所属(和/英) (略称: )
(略称: )
第24著者 氏名(和/英/ヨミ) / /
第24著者 所属(和/英) (略称: )
(略称: )
第25著者 氏名(和/英/ヨミ) / /
第25著者 所属(和/英) (略称: )
(略称: )
第26著者 氏名(和/英/ヨミ) / /
第26著者 所属(和/英) (略称: )
(略称: )
第27著者 氏名(和/英/ヨミ) / /
第27著者 所属(和/英) (略称: )
(略称: )
第28著者 氏名(和/英/ヨミ) / /
第28著者 所属(和/英) (略称: )
(略称: )
第29著者 氏名(和/英/ヨミ) / /
第29著者 所属(和/英) (略称: )
(略称: )
第30著者 氏名(和/英/ヨミ) / /
第30著者 所属(和/英) (略称: )
(略称: )
第31著者 氏名(和/英/ヨミ) / /
第31著者 所属(和/英) (略称: )
(略称: )
第32著者 氏名(和/英/ヨミ) / /
第32著者 所属(和/英) (略称: )
(略称: )
第33著者 氏名(和/英/ヨミ) / /
第33著者 所属(和/英) (略称: )
(略称: )
第34著者 氏名(和/英/ヨミ) / /
第34著者 所属(和/英) (略称: )
(略称: )
第35著者 氏名(和/英/ヨミ) / /
第35著者 所属(和/英) (略称: )
(略称: )
第36著者 氏名(和/英/ヨミ) / /
第36著者 所属(和/英) (略称: )
(略称: )
講演者 第1著者 
発表日時 2020-10-23 10:35:00 
発表時間 35分 
申込先研究会 COMP 
資料番号 COMP2020-11 
巻番号(vol) vol.120 
号番号(no) no.209 
ページ範囲 pp.1-8 
ページ数 8 
発行日 2020-10-16 (COMP) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]

(日本語ページの行間係数: 1)

IEICE / 電子情報通信学会