| Item type |
共通アイテムタイプ(1) |
| 公開日 |
2025-05-19 |
| タイトル |
|
|
タイトル |
Crash-Tolerant Perpetual Exploration with Myopic Luminous Robots on Rings |
|
言語 |
en |
| その他のタイトル |
|
|
その他のタイトル |
Crash-tolerant perpetual exploration with myopic luminous robots on rings |
|
言語 |
en |
| 著者 |
Ooshita, Fukuhito
Kitamura, Naoki
Eguchi, Ryota
Inoue, Michiko
Kakugawa, Hirotsugu
Kamei, Sayaka
柴田, 将拡
Sudo, Yuichi
|
| 著作権関連情報 |
|
|
言語 |
en |
|
権利情報Resource |
https://creativecommons.org/licenses/by/4.0/legalcode |
|
権利情報 |
Copyright (c) Fukuhito Ooshita, Naoki Kitamura, Ryota Eguchi, Michiko Inoue, Hirotsugu Kakugawa, Sayaka Kamei, Masahiro Shibata, and Yuichi Sudo; licensed under Creative Commons License CC-BY 4.0 |
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
We investigate crash-tolerant perpetual exploration algorithms by myopic luminous robots on ring networks. Myopic robots mean that they can observe nodes only within a certain fixed distance ϕ, and luminous robots mean that they have light devices that can emit a color from a set of colors. The goal of perpetual exploration is to ensure that robots, starting from specific initial positions and colors, move in such a way that every node is visited by at least one robot infinitely often. As a main contribution, we clarify the tight necessary and sufficient number of robots to realize perpetual exploration when at most f robots crash. In the fully synchronous model, we prove that f+2 robots are necessary and sufficient for any ϕ ≥ 1. In the semi-synchronous and asynchronous models, we prove that 3f+3 (resp., 2f+2) robots are necessary and sufficient if ϕ = 1 (resp., ϕ ≥ 2). |
|
言語 |
en |
| 備考 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
28th International Conference on Principles of Distributed Systems (OPODIS 2024), 11-13 December 2024, Lucca, Italy |
|
言語 |
en |
| 書誌情報 |
en : Leibniz International Proceedings in Informatics
巻 324,
p. 12,
発行日 2025-01-08
|
| 出版社 |
|
|
出版者 |
Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing |
|
言語 |
en |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
mobile robots |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
crash faults |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
LCM model |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
exploration |
| 言語 |
|
|
言語 |
eng |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| 出版タイプ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| DOI |
|
|
|
識別子タイプ |
DOI |
|
|
関連識別子 |
https://doi.org/10.4230/LIPIcs.OPODIS.2024.12 |
| 助成情報 |
|
|
|
助成機関名 |
日本学術振興会 |
|
|
言語 |
ja |
|
|
研究課題番号URI |
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20KK0232/ |
|
|
研究課題番号 |
20KK0232 |
|
|
研究課題番号タイプ |
JGN |
|
|
研究課題名 |
予測困難な動的環境における自律移動エンティティを活用した持続可能な分散システム |
|
|
言語 |
ja |
| ISSN |
|
|
収録物識別子タイプ |
EISSN |
|
収録物識別子 |
1868-8969 |
| 会議記述 |
|
|
|
会議名 |
28th International Conference on Principles of Distributed Systems (OPODIS 2024) |
|
|
言語 |
en |
|
回次 |
28 |
|
|
開始年 |
2024 |
|
|
開始月 |
12 |
|
|
開始日 |
11 |
|
|
終了年 |
2024 |
|
|
終了月 |
12 |
|
|
終了日 |
13 |
|
|
開催地 |
Lucca |
|
|
言語 |
en |
|
開催国 |
ITA |
| 査読の有無 |
|
|
値 |
yes |
| 研究者情報 |
|
|
URL |
https://hyokadb02.jimu.kyutech.ac.jp/html/100001003_ja.html |
| 論文ID（連携） |
|
|
値 |
10450213 |
| 連携ID |
|
|
値 |
14486 |
10450213.pdf (802.1 KB)
