Adaptive triangular mesh generation of self-configuring robot swarms

Authors:
Geunho Lee;Nak Young Chong;Henrik Christensen
Affiliations:
School of Information Science, Japan Advanced Institute of Science and Technology, Ishikawa, Japan;School of Information Science, Japan Advanced Institute of Science and Technology, Ishikawa, Japan;College of Computing, Georgia Institute of Technology, Atlanta, GA
Venue:
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Year:
2009

Citing 8
Cited 0

Distributed Anonymous Mobile Robots: Formation of Geometric Patterns

SIAM Journal on Computing
Coverage for robotics – A survey of recent results

Annals of Mathematics and Artificial Intelligence
Tracking Targets Using Multiple Robots: The Effect of Environment Occlusion

Autonomous Robots
Self-Organizing Formation Algorithm for Active Elements

SRDS '02 Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems
Distributed, Physics-Based Control of Swarms of Vehicles

Autonomous Robots
Gradual spatial pattern formation of homogeneous robot group

Information Sciences—Informatics and Computer Science: An International Journal - Special issue: Intelligent embedded agents
Mobile robot team forming for crystallization of proteins

Autonomous Robots
An architecture for next-generation radio access networks

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.00

Visualization

Abstract

We address the problem of dispersing a large number of autonomous mobile robots toward building wireless ad hoc sensor networks performing environmental monitoring and control. For the purpose, we propose the adaptive triangular mesh generation algorithm that enables robots to generate triangular meshes of various sizes adapting to changing environmental conditions. A locally interacting, geometric technique allows robots to generate each triangular mesh with their two neighbor robots. Specifically, we have assumed that robots are not allowed to have the identifier, any pre-determined leaders or common coordinate systems, and any explicit communication. Under such minimal conditions, the positions of the robots were shown to converge to the desired distribution, which was mathematically proven and also verified through extensive simulations. Our preliminary results indicate that the proposed algorithm can be applied to the problem regarding the coverage of an area of interest by a swarm of mobile sensors.