Cited By
View all- Li GSt-Onge DPinciroli CGasparri AGarone EBeltrame G(2019)Decentralized progressive shape formation with robot swarmsAutonomous Robots10.1007/s10514-018-9807-543:6(1505-1521)Online publication date: 2-Aug-2019
A scalable and distributed model for self-organization and self-healing
Pages 1179 - 1182
Abstract
As the ability to produce a large number of small, simple robotic agents improves, it becomes essential to control the behavior of these agents in such a way that the sum of their actions gives rise to the desired overall result. These agents are modeled as homogeneous, distributed robots, with only one simple short range sensor. Our simple agents are tasked to form and hold a desired swarm shape, independent of the total number of agents. If this shape is damaged by the removal of some of the agents, the remaining agents will recover the former shape, but on a smaller scale. These shapes can also have a pattern such as a picture or drawing displayed on them by controlling the individual robots color, symbolically representing the differentiation of agents within the swarm. This pattern will resize to fit the existing swarm. With the ability to synchronize in time, the swarm gains the ability to change the pattern displayed, resulting in a moving image.
References
[1]
M. Yim, W. Shen, B. Salemi, D. Rus, M. Moll, H. Lipson, E. Klavins, G. Chirikjian. Modular Self-Reconfigurable Robot Systems -- Challenges and Opportunities for the Future. IEEE Robotics and Autonomation Magazine, March():43--53, 2007.
[2]
A. Mainwaring, R. Szewczyk, D. Culler, J. Anderson Wireless Sensor Networks for Habitat Monitoring. ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), 2002.
[3]
Tolley, M., Zykov, V., Lipson, H., Erickson, D., (2006) "Directed Fluidic Self-Assembly of Microscale Tiles" Micro-Total Analysis Systems (uTAS) 2006, Tokyo, Japan, Oct. 2006.
[4]
J. Bishop, S. Burden, E. Klavins, R. Kreisberg, W. Malone, N. Napp, and T. Nguyen. Self-organizing programmable parts. In International Conference on Intelligent Robots and Systems. IEEE/RSJ Robotics and Automation Society, 2005.
[5]
A. Kondacs, Biologically-inspired Self-Assembly of 2D Shapes, Using Global-to-local Compilation, International Joint Conference on Artificial Intelligence (IJCAI), 2003.
[6]
Suthakorn, J., Andrew B. Cushing, and Chirikjian, G. S., An Autonomous Self-Replicating Robotic System Proceedings of the 2003 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, 2003
[7]
Lipson H. (2005) "Self-reproducing machines", Nature Vol. 435 No. 7038, pp. 163--164
[8]
K. Stoy, R. Nagpal. Self-Repair Through Scale Independent Self-Reconfiguration. International Conference on Robots and Systems, (IROS), Sendai, Japan. 2004.
[9]
J. Cheng, W. Cheng, R. Nagpal, Robust and Self-repairing Formation Control for Swarms of Mobile Agents, National Conference on Artificial Intelligence (AAAI '05), July 2005.
[10]
R. Grabowski, P. Khosla. Localization Techniques for a Team of Small Robots. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'01).
[11]
I. Borg, Modern Multidimensional Scaling: Theory and Applications. Springer Series in Statistics. 2005.
[12]
Vince G., Explosive sting of jellyfish captured on film. NewScientist may 9 2006
[13]
Shimizu H., Sawada Y., Sugiyama T., Dev Biol. 155, 287 (1993)
Index Terms
- A scalable and distributed model for self-organization and self-healing
Recommendations
Self-organization in service discovery in presence of noncooperative agents
Self-organization and cooperation of agents in open societies play an important role in the success of the service discovery process. Self-organization allows agents to deal with dynamic requirements in service demand. Moreover, in distributed ...
Self-organization of Decentralized Swarm Agents Based on Modified Particle Swarm Algorithm
In this paper, an attempt has been made by incorporating some special features in the conventional particle swarm optimization (PSO) technique for decentralized swarm agents. The modified particle swarm algorithm (MPSA) for the self-organization of ...
Self-Organizing Agent Coalitions in Distributed Multi-agent Systems
CICN '10: Proceedings of the 2010 International Conference on Computational Intelligence and Communication NetworksSelf-Organization refers to the process through which a system changes its internal organization to adapt to changes in its goals & the environment, without explicit external control. The self-organizing capability seen in many natural and artificial ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
May 2008
503 pages
ISBN:9780981738123
Sponsors
- ACM: Association for Computing Machinery
- AAAI: Association for the Advancement of Artifical Intelligence
Publisher
International Foundation for Autonomous Agents and Multiagent Systems
Richland, SC
Publication History
Published: 12 May 2008
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
AAMAS08
Sponsor:
- ACM
- AAAI
AAMAS08: 7th International Conference on Autonomous Agents and Multi Agent Systems
May 12 - 16, 2008
Estoril, Portugal
Acceptance Rates
Overall Acceptance Rate 1,155 of 5,036 submissions, 23%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 241Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 09 Jan 2025
Other Metrics
Citations
Cited By
View all- Li GSt-Onge DPinciroli CGasparri AGarone EBeltrame G(2019)Decentralized progressive shape formation with robot swarmsAutonomous Robots10.1007/s10514-018-9807-543:6(1505-1521)Online publication date: 2-Aug-2019
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in