|
JAIST Repository >
School of Information Science >
Articles >
Journal Articles >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10119/9512
|
| Title: | A geometric approach to deploying robot swarms |
| Authors: | Lee, Geunho
Chong, Nak Young |
| Keywords: | robot swarms
local interaction
equilateral triangular
lattice
self-configuration
self-reparation |
| Issue Date: | 2009-03-07 |
| Publisher: | Springer |
| Magazine name: | Annals of Mathematics and Artificial Intelligence |
| Volume: | 52 |
| Number: | 2-4 |
| Start page: | 257 |
| End page: | 280 |
| DOI: | 10.1007/s10472-009-9125-x |
| Abstract: | 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 |
| Material Type: | author |
| Appears in Collections: | b10-1. 雑誌掲載論文 (Journal Articles)
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| 15654-1.pdf | | 611Kb | Adobe PDF | View/Open |
|
All items in DSpace are protected by copyright, with all rights reserved.
|
