WEKO3
アイテム
Gathering on Rings for Myopic Asynchronous Robots with Lights
https://hiroshima.repo.nii.ac.jp/records/2040699
https://hiroshima.repo.nii.ac.jp/records/20406992c1459f4-1c48-4811-a278-89cee56d5566
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
TCS_69_8_〇.pdf (3.1 MB)
Download is available from 2026/1/24.
|
|
| Item type | デフォルト(1) | |||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2025-06-06 | |||||||||||||||
| タイトル | ||||||||||||||||
| タイトル | Gathering on Rings for Myopic Asynchronous Robots with Lights | |||||||||||||||
| 言語 | en | |||||||||||||||
| 作成者 |
Kamei, Sayaka
× Kamei, Sayaka
× Lamani, Anissa
× Ooshita , Fukuhito
× Tixeuil , Sebastien
× Wada, Koichi
|
|||||||||||||||
| アクセス権 | ||||||||||||||||
| アクセス権 | embargoed access | |||||||||||||||
| アクセス権URI | http://purl.org/coar/access_right/c_f1cf | |||||||||||||||
| 権利情報 | ||||||||||||||||
| 言語 | en | |||||||||||||||
| 権利情報 | This version of the article has been accepted for publication, after peer review (when applicable) and is subject to Springer Nature’s AM terms of use, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: http://dx.doi.org/10.1007/s00224-024-10199-3. | |||||||||||||||
| 権利情報 | ||||||||||||||||
| 言語 | en | |||||||||||||||
| 権利情報 | This is not the published version. Please cite only the published version. | |||||||||||||||
| 権利情報 | ||||||||||||||||
| 言語 | ja | |||||||||||||||
| 権利情報 | この論文は出版社版ではありません。引用の際には出版社版をご確認、ご利用ください。 | |||||||||||||||
| 主題 | ||||||||||||||||
| 言語 | en | |||||||||||||||
| 主題Scheme | Other | |||||||||||||||
| 主題 | LCM robot systems | |||||||||||||||
| 主題 | ||||||||||||||||
| 言語 | en | |||||||||||||||
| 主題Scheme | Other | |||||||||||||||
| 主題 | Myopic | |||||||||||||||
| 主題 | ||||||||||||||||
| 言語 | en | |||||||||||||||
| 主題Scheme | Other | |||||||||||||||
| 主題 | Luminous | |||||||||||||||
| 主題 | ||||||||||||||||
| 言語 | en | |||||||||||||||
| 主題Scheme | Other | |||||||||||||||
| 主題 | Gathering | |||||||||||||||
| 内容記述 | ||||||||||||||||
| 内容記述タイプ | Abstract | |||||||||||||||
| 内容記述 | We investigate gathering algorithms for asynchronous autonomous mobile robots moving in uniform ring-shaped networks. Different from most work using the Look-Compute Move (LCM) model, we assume that robots have limited visibility and lights. That is, robots can observe nodes only within a certain fixed distance, and emit a color from a set of constant number of colors. We consider gathering algorithms depending on two parameters related to the initial configuration: Minit, which denotes the number of nodes between two border nodes, and Ninit, which denotes the number of nodes hosting robots between two border nodes. In both cases, a border node is a node hosting one or more robots that may see other robots on exactly one side. Our main contribution is to prove that, if Minit or Ninit is odd, gathering is always feasible with three or four colors. The proposed algorithms do not require additional assumptions, such as knowledge of the number of robots, multiplicity detection capabilities, or the assumption of towerless initial configurations. These results demonstrate the power of lights to achieve gathering of robots with limited visibility. | |||||||||||||||
| 言語 | en | |||||||||||||||
| 内容記述 | ||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||
| 内容記述 | This work was supported in part by Hiroshima University, project ESTATE (Ref. ANR-16-CE25-0009-03), JSPS KAKENHI No. 17K00019, 18K11167, 19K11828 and 20K11685, and Israel & Japan Science and Technology Agency (JST) SICORP (Grant#JPMJSC1806). |
|||||||||||||||
| 言語 | en | |||||||||||||||
| 出版者 | ||||||||||||||||
| 出版者 | Springer Nature | |||||||||||||||
| 言語 | en | |||||||||||||||
| 日付 | ||||||||||||||||
| 日付 | 2026-01-24 | |||||||||||||||
| 日付タイプ | Available | |||||||||||||||
| 言語 | ||||||||||||||||
| 言語 | eng | |||||||||||||||
| 資源タイプ | ||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||||
| 資源タイプ | journal article | |||||||||||||||
| 出版タイプ | ||||||||||||||||
| 出版タイプ | AM | |||||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||||||||||||
| 関連情報 | ||||||||||||||||
| 関連タイプ | isVersionOf | |||||||||||||||
| 識別子タイプ | DOI | |||||||||||||||
| 関連識別子 | https://doi.org/10.1007/s00224-024-10199-3 | |||||||||||||||
| 助成情報 | ||||||||||||||||
| 助成機関識別子タイプ | Crossref Funder | |||||||||||||||
| 助成機関識別子タイプURI | https://doi.org/10.13039/501100001691 | |||||||||||||||
| 助成機関名 | 日本学術振興会 | |||||||||||||||
| 言語 | ja | |||||||||||||||
| 助成機関名 | Japan Society for the Promotion of Science | |||||||||||||||
| 言語 | en | |||||||||||||||
| 研究課題番号URI | https://kaken.nii.ac.jp/ja/grant/KAKENHI-PROJECT-17K00019/ | |||||||||||||||
| 研究課題番号 | 17K00019 | |||||||||||||||
| 研究課題名 | CPSに基づいた自律分散ロボット群に対する理論的モデル化とその計算限界の解明 | |||||||||||||||
| 言語 | ja | |||||||||||||||
| 研究課題名 | A Theoretical Model for Autonomous Mobile Robots based on CPS and Limitations of its Computation | |||||||||||||||
| 言語 | en | |||||||||||||||
| 助成情報 | ||||||||||||||||
| 助成機関識別子タイプ | Crossref Funder | |||||||||||||||
| 助成機関識別子タイプURI | https://doi.org/10.13039/501100001691 | |||||||||||||||
| 助成機関名 | 日本学術振興会 | |||||||||||||||
| 言語 | ja | |||||||||||||||
| 助成機関名 | Japan Society for the Promotion of Science | |||||||||||||||
| 言語 | en | |||||||||||||||
| 研究課題番号URI | https://kaken.nii.ac.jp/ja/grant/KAKENHI-PROJECT-18K11167/ | |||||||||||||||
| 研究課題番号 | 18K11167 | |||||||||||||||
| 研究課題名 | モバイルエージェントのための自己安定アルゴリズムに関する研究 | |||||||||||||||
| 言語 | ja | |||||||||||||||
| 研究課題名 | A study on self-stabilizing algorithms for mobile agents | |||||||||||||||
| 言語 | en | |||||||||||||||
| 助成情報 | ||||||||||||||||
| 助成機関識別子タイプ | Crossref Funder | |||||||||||||||
| 助成機関識別子タイプURI | https://doi.org/10.13039/501100001691 | |||||||||||||||
| 助成機関名 | 日本学術振興会 | |||||||||||||||
| 言語 | ja | |||||||||||||||
| 助成機関名 | Japan Society for the Promotion of Science | |||||||||||||||
| 言語 | en | |||||||||||||||
| 研究課題番号URI | https://kaken.nii.ac.jp/ja/grant/KAKENHI-PROJECT-19K11828/ | |||||||||||||||
| 研究課題番号 | 19K11828 | |||||||||||||||
| 研究課題名 | 動的ネットワークにおける動的タスクのための適応的な耐故障性を持つ分散アルゴリズム | |||||||||||||||
| 言語 | ja | |||||||||||||||
| 研究課題名 | Adaptive fault-tolerant distributed algorithms for dynamic tasks in dynamic networks | |||||||||||||||
| 言語 | en | |||||||||||||||
| 助成情報 | ||||||||||||||||
| 助成機関識別子タイプ | Crossref Funder | |||||||||||||||
| 助成機関識別子タイプURI | https://doi.org/10.13039/501100001691 | |||||||||||||||
| 助成機関名 | 日本学術振興会 | |||||||||||||||
| 言語 | ja | |||||||||||||||
| 助成機関名 | Japan Society for the Promotion of Science | |||||||||||||||
| 言語 | en | |||||||||||||||
| 研究課題番号URI | https://kaken.nii.ac.jp/ja/grant/KAKENHI-PROJECT-20K11685/ | |||||||||||||||
| 研究課題番号 | 20K11685 | |||||||||||||||
| 研究課題名 | 自律分散ロボット群の計算限界ー記憶，通信，同期度が計算能力に及ぼす影響について | |||||||||||||||
| 言語 | ja | |||||||||||||||
| 研究課題名 | On Memory, Communication, and Synchronous Schedulers for Computational Bounds of Autonomous Mobile Robots | |||||||||||||||
| 言語 | en | |||||||||||||||
| 収録物識別子 | ||||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||||
| 収録物識別子 | 1432-4350 | |||||||||||||||
| 書誌情報 |
en : THEORY OF COMPUTING SYSTEMS 巻 69, 号 8, p. none, 発行日 2025-01-24 |
|||||||||||||||
| 備考 | ||||||||||||||||
| 言語 | en | |||||||||||||||
| 値 | The full-text file will be made open to the public on [24 Jan 2026］ in accordance with publisher's 'Terms and Conditions for Self-Archiving' | |||||||||||||||
