| アイテムタイプ |
会議発表論文 / Conference Paper(1) |
| 公開日 |
2025-09-24 |
| タイトル |
|
|
タイトル |
Crash-Tolerant Perpetual Exploration with Myopic Luminous Robots on Rings |
| 言語 |
|
|
言語 |
eng |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
mobile robots |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
crash faults |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
LCM model |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
exploration |
| 資源タイプ |
|
|
資源タイプ |
conference paper |
| アクセス権 |
|
|
アクセス権 |
open access |
| 著者 |
大下, 福仁
Kitamura, Naoki
江口, 僚太
井上, 美智子
Kakugawa, Hirotsugu
Kamei, Sayaka
Shibata, Masahiro
Sudo, Yuichi
|
| 抄録 |
|
|
内容記述タイプ |
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 : Leibniz International Proceedings in Informatics (LIPIcs)
巻 324,
p. 12:1-12:16,
ページ数 16,
発行日 2025-01-08
|
| 会議情報 |
|
|
|
会議名 |
28th International Conference on Principles of Distributed Systems (OPODIS 2024) |
|
|
開始年 |
2024 |
|
|
開始月 |
12 |
|
|
開始日 |
11 |
|
|
終了年 |
2024 |
|
|
終了月 |
12 |
|
|
終了日 |
13 |
|
|
開催期間 |
2024-12-11 - 2024-12-13 |
|
|
開催地 |
Lucca, Italy |
|
開催国 |
ITA |
| 出版者 |
|
|
出版者 |
Schloss Dagstuhl – Leibniz-Zentrum für Informatik |
| ISSN |
|
|
収録物識別子タイプ |
EISSN |
|
収録物識別子 |
1868-8969 |
| 出版者版DOI |
|
|
関連タイプ |
isReplacedBy |
|
|
識別子タイプ |
DOI |
|
|
関連識別子 |
https://doi.org/10.4230/LIPIcs.OPODIS.2024.12 |
| 出版者版URI |
|
|
関連タイプ |
isReplacedBy |
|
|
識別子タイプ |
URI |
|
|
関連識別子 |
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.OPODIS.2024.12 |
| 権利 |
|
|
権利情報Resource |
https://creativecommons.org/licenses/by/4.0/ |
|
権利情報 |
© 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 |
| 著者版フラグ |
|
|
出版タイプ |
NA |
| 助成情報 |
|
|
|
助成機関名 |
Japan Society for the Promotion of Science (JSPS) |
|
|
研究課題番号 |
22K11903 |
|
|
研究課題番号URI |
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22K11903/ |
|
|
研究課題名 |
モバイルロボットのための耐ビザンチン故障アルゴリズムに関する研究 |
| 助成情報 |
|
|
|
助成機関名 |
Japan Society for the Promotion of Science (JSPS) |
|
|
研究課題番号 |
23K16838 |
|
|
研究課題番号URI |
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23K16838/ |
|
|
研究課題名 |
耐故障性を考慮した分散アルゴリズムの設計 |
| 助成情報 |
|
|
|
助成機関名 |
Japan Society for the Promotion of Science (JSPS) |
|
|
研究課題番号 |
23K11059 |
|
|
研究課題番号URI |
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23K11059/ |
|
|
研究課題名 |
動的自律分散システムにおけるプロセス選出のための相互作用パターンの解明 |
| 助成情報 |
|
|
|
助成機関名 |
Japan Society for the Promotion of Science (JSPS) |
|
|
研究課題番号 |
23K28037 |
|
|
研究課題番号URI |
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23K28037/ |
|
|
研究課題名 |
動的ネットワークにおける多様な故障に対する耐性を持つ分散アルゴリズム |
| 助成情報 |
|
|
|
助成機関名 |
Japan Society for the Promotion of Science (JSPS) |
|
|
研究課題番号 |
20KK0232 |
|
|
研究課題番号URI |
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20KK0232/ |
|
|
研究課題名 |
予測困難な動的環境における自律移動エンティティを活用した持続可能な分散システム |
| 助成情報 |
|
|
|
助成機関名 |
Japan Society for the Promotion of Science (JSPS) |
|
|
研究課題番号 |
20H04140 |
|
|
研究課題番号URI |
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20H04140/ |
|
|
研究課題名 |
障害から超高速に自律復旧するナノスケールネットワークの設計 |
| 助成情報 |
|
|
|
助成機関名 |
Japan Society for the Promotion of Science (JSPS) |
|
|
研究課題番号 |
20KK0232 |
|
|
研究課題番号URI |
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20KK0232/ |
|
|
研究課題名 |
予測困難な動的環境における自律移動エンティティを活用した持続可能な分散システム |
| 助成情報 |
|
|
|
助成機関名 |
Japan Science and Technology Agency (JST) |
|
|
研究課題番号 |
JPMJFR226U |
|
|
研究課題番号URI |
https://projectdb.jst.go.jp/grant/JST-PROJECT-23719975/ |
|
|
研究課題名 |
自己安定アルゴリズムの飛躍的発展に向けた研究 |
