WEKO3
アイテム
Mobile Robots Gathering Algorithm with Local Weak Multiplicity in Rings
https://nitech.repo.nii.ac.jp/records/5908
https://nitech.repo.nii.ac.jp/records/5908cb892dfc-4bfd-4ac2-8967-4982d031711a
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
本文_fulltext (149.9 kB)
|
(c)Springer The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-13284-1_9
|
| Item type | 会議発表論文 / Conference Paper(1) | |||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-06-25 | |||||||||||||||||||
| タイトル | ||||||||||||||||||||
| タイトル | Mobile Robots Gathering Algorithm with Local Weak Multiplicity in Rings | |||||||||||||||||||
| 言語 | en | |||||||||||||||||||
| 言語 | ||||||||||||||||||||
| 言語 | eng | |||||||||||||||||||
| キーワード | ||||||||||||||||||||
| 言語 | en | |||||||||||||||||||
| 主題Scheme | Other | |||||||||||||||||||
| 主題 | Distributed Algorithm | |||||||||||||||||||
| キーワード | ||||||||||||||||||||
| 言語 | en | |||||||||||||||||||
| 主題Scheme | Other | |||||||||||||||||||
| 主題 | Mobile Robot | |||||||||||||||||||
| 資源タイプ | ||||||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||||||||||
| 資源タイプ | conference paper | |||||||||||||||||||
| 著者 |
Izumi, Tomoko
× Izumi, Tomoko
× 泉, 泰介
× Kamei, Sayaka
× Ooshita, Fukuhito
|
|||||||||||||||||||
| 著者別名 | ||||||||||||||||||||
| 識別子Scheme | WEKO | |||||||||||||||||||
| 識別子 | 21743 | |||||||||||||||||||
| 姓名 | 泉, 朋子 | |||||||||||||||||||
| 著者別名 | ||||||||||||||||||||
| 識別子Scheme | WEKO | |||||||||||||||||||
| 識別子 | 8720 | |||||||||||||||||||
| 識別子Scheme | NRID | |||||||||||||||||||
| 識別子URI | http://rns.nii.ac.jp/nr/1000020432461 | |||||||||||||||||||
| 識別子 | 1000020432461 | |||||||||||||||||||
| 姓名 | Izumi, Taisuke | |||||||||||||||||||
| 言語 | en | |||||||||||||||||||
| 姓名 | 泉, 泰介 | |||||||||||||||||||
| 言語 | ja | |||||||||||||||||||
| 姓名 | イズミ, タイスケ | |||||||||||||||||||
| 言語 | ja-Kana | |||||||||||||||||||
| 姓 | Izumi | |||||||||||||||||||
| 言語 | en | |||||||||||||||||||
| 姓 | 泉 | |||||||||||||||||||
| 言語 | ja | |||||||||||||||||||
| 姓 | イズミ | |||||||||||||||||||
| 言語 | ja-Kana | |||||||||||||||||||
| 名 | Taisuke | |||||||||||||||||||
| 言語 | en | |||||||||||||||||||
| 名 | 泰介 | |||||||||||||||||||
| 言語 | ja | |||||||||||||||||||
| 名 | タイスケ | |||||||||||||||||||
| 言語 | ja-Kana | |||||||||||||||||||
| 著者別名 | ||||||||||||||||||||
| 識別子Scheme | WEKO | |||||||||||||||||||
| 識別子 | 21745 | |||||||||||||||||||
| 姓名 | 亀井, 清華 | |||||||||||||||||||
| 著者別名 | ||||||||||||||||||||
| 識別子Scheme | WEKO | |||||||||||||||||||
| 識別子 | 21746 | |||||||||||||||||||
| 姓名 | 大下, 福仁 | |||||||||||||||||||
| 書誌情報 |
en : Lecture Notes in Computer Science 巻 6058, p. 101-113, 発行日 2010-04-02 |
|||||||||||||||||||
| 出版者 | ||||||||||||||||||||
| 出版者 | Springer | |||||||||||||||||||
| 言語 | en | |||||||||||||||||||
| ISBN | ||||||||||||||||||||
| 識別子タイプ | ISBN | |||||||||||||||||||
| 関連識別子 | 9783642132834 | |||||||||||||||||||
| 著者版フラグ | ||||||||||||||||||||
| 出版タイプ | AM | |||||||||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||||||||||||||||
| DOI | ||||||||||||||||||||
| 関連タイプ | isVersionOf | |||||||||||||||||||
| 識別子タイプ | DOI | |||||||||||||||||||
| 関連識別子 | http://dx.doi.org/10.1007/978-3-642-13284-1_9 | |||||||||||||||||||
| 関連名称 | 10.1007/978-3-642-13284-1_9 | |||||||||||||||||||
| 内容記述 | ||||||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||||||
| 内容記述 | The gathering problem of anonymous and oblivious mobile robots isone of fundamental problems in the theoretical mobile robotics. We consider thegathering problem in unoriented and anonymous rings, which requires that allrobots gather at a non-predefined node. Since the gathering problem cannot besolved without any additional capability to robots, all the previous works assumesome capability of robots, such as accessing the memory on node. In this paper,we focus on the multiplicity capability. This paper presents a deterministic gatheringalgorithm with local-weak multiplicity, which provides the robot with theinformation about whether its current node has more than one robot or not. Thisassumption is strictly weaker than that by previous works. Moreover, we showthat our algorithm is asymptotically time-optimal one, that is, the time complexityof our algorithm is O(n), where n is the number of nodes. Interestingly, inspite of assuming the weaker assumption, it achieves significant improvementcompared to the previous algorithm, which takes O(kn) time for k robots. | |||||||||||||||||||
| 言語 | en | |||||||||||||||||||
| 内容記述 | ||||||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||||||
| 内容記述 | The original publication will be available at www.springerlink.comLNCS series17th International Colloquium on Structural Information and Commuication Complexity | |||||||||||||||||||
| 言語 | en | |||||||||||||||||||
