| アイテムタイプ |
学術雑誌論文 = Journal Article(1) |
| 公開日 |
2024-05-22 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| タイトル |
|
|
タイトル |
Stand-Up Indulgent Gathering on Lines for Myopic Luminous Robots |
|
言語 |
en |
| 言語 |
|
|
言語 |
eng |
| 著者 |
Bramas, Quentin
Kakugawa, Hirotsugu
Kamei, Sayaka
Lamani, Anissa
Ooshita, Fukuhito
柴田, 将拡
Tixeuil, Sébastien
|
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
Abstract We consider a strong variant of the crash fault-tolerant gathering problem called stand-up indulgent gathering (SUIG), by robots endowed with limited visibility sensors and lights on line-shaped networks. In this problem, a group of mobile robots must eventually gather at a single location, not known beforehand, regardless of the occurrence of crashes. Differently from previous work that considered unlimited visibility, we assume that robots can observe nodes only within a certain fixed distance (that is, they are myopic), and emit a visible color from a fixed set (that is, they are luminous), without multiplicity detection. We consider algorithms depending on two parameters related to the initial configuration: Minit, which denotes the number of nodes between two border nodes, and Oinit, which denotes the number of nodes hosting robots. Then, a border node is a node hosting one or more robots that cannot see other robots on at least one side. Our main contribution is to prove that, if Minit or Oinit is odd, SUIG can be solved in the fully synchronous model. |
|
言語 |
en |
| 備考 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Proceedings of the 38th International Conference on Advanced Information Networking and Applications (AINA-2024), 17-19 April,2024, Kitakyushu, Japan |
|
言語 |
en |
| 書誌情報 |
en : Lecture Notes on Data Engineering and Communications Technologies
巻 200,
p. 110-121,
発行日 2024-04-10
|
| 出版社 |
|
|
出版者 |
Springer |
| DOI |
|
|
|
識別子タイプ |
DOI |
|
|
関連識別子 |
https://doi.org/10.1007/978-3-031-57853-3_10 |
| ISBN |
|
|
|
識別子タイプ |
ISBN |
|
|
関連識別子 |
978-3-031-57852-6 |
| ISBN |
|
|
|
識別子タイプ |
ISBN |
|
|
関連識別子 |
978-3-031-57853-3 |
| ISSN |
|
|
収録物識別子タイプ |
PISSN |
|
収録物識別子 |
2367-4512 |
| ISSN |
|
|
収録物識別子タイプ |
EISSN |
|
収録物識別子 |
2367-4520 |
| 著作権関連情報 |
|
|
権利情報 |
Copyright (c) 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG |
| 出版タイプ |
|
|
出版タイプ |
AM |
|
出版タイプResource |
http://purl.org/coar/version/c_ab4af688f83e57aa |
| 査読の有無 |
|
|
値 |
yes |
| 研究者情報 |
|
|
URL |
https://hyokadb02.jimu.kyutech.ac.jp/html/100001003_ja.html |
| 論文ID（連携） |
|
|
値 |
10430669 |
| 連携ID |
|
|
値 |
12289 |
10430669.pdf (1.1 MB)
