|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/9512
|
| タイトル: | A geometric approach to deploying robot swarms |
| 著者: | Lee, Geunho
Chong, Nak Young |
| キーワード: | robot swarms
local interaction
equilateral triangular
lattice
self-configuration
self-reparation |
| 発行日: | 2009-03-07 |
| 出版者: | Springer |
| 誌名: | Annals of Mathematics and Artificial Intelligence |
| 巻: | 52 |
| 号: | 2-4 |
| 開始ページ: | 257 |
| 終了ページ: | 280 |
| DOI: | 10.1007/s10472-009-9125-x |
| 抄録: | We discuss the fundamental problems and practical issues underlying the deployment of a swarm of autonomous mobile robots that can potentially be used to build mobile robotic sensor networks. For the purpose, a geometric approach isproposed that allows robots to configure themselves into a two-dimensional plane with uniform spatial density. Particular emphasis is paid to the hole repair capability for dynamic network reconfiguration. Specifically, each robot interacts selectively with two neighboring robots so that three robots can converge onto each vertex of the equilateral triangle configuration. Based on the local interaction, the self-configuration algorithm is presented to enable a swarm of robots to form a communication network arranged in equilateral triangular lattices by shuffling the neighbors. Convergence of the algorithms is mathematically proved using Lyapunov theory. Moreover, it is verified that the self-reparation algorithm enables robot swarms to reconfigure themselves when holes existin the network or new robots are added to the network. Through extensive simulations, we validate the feasibility of applying the proposed algorithms to self-configuring anetwork of mobile robotic sensors. We describe in detail the features of the algorithm, including self-organization, self-stabilization, and robustness, with the results of thesimulation. |
| Rights: | This is the author-created version of Springer, Geunho Lee and Nak Young Chong, Annals of Mathematics and Artificial Intelligence, 52(2-4), 2009, 257-280. The original publication is available at www.springerlink.com, http://dx.doi.org/10.1007/s10472-009-9125-x |
| URI: | http://hdl.handle.net/10119/9512 |
| 資料タイプ: | author |
| 出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 15654-1.pdf | | 611Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
