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
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 SizeFormat
15654-1.pdf611KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.


Contact : Library Information Section, Japan Advanced Institute of Science and Technology