A fully decentralized approach for incremental perception

ABSTRACT

The area of Swarm Robotics is still in its infancy. Key concepts at the basic level have to be invented and developed in order to achieve the future goal of building large scale physical and controllable autonomous robotic swarms. In this paper we extend the concept of Incremental Perception in swarm robotics into the domain of complete decentralization. Our work is aimed at micro-robotic swarms where the hardware resources available for the robots will be limited. Hence a decentralized system becomes inevitable because it does not require intra-dependence of robot agents, their monitoring system or a communication mechanism for the agents; absence of all these factors results in reduced hardware requirements for the agents. We focus on the co-operative behavior of robots rather than relying on their individual capabilities. We also propose the parameters and functions that are required for a completely decentralized system and show that such a system can be successfully modeled and analyzed.

REFERENCES

• 1: I. Mir, B. P. Amavasai and S. Meikle, "Incremental Perception in Robotic Swarms," 10th IEEE International Multitopic Conference (INMIC 2006), Pages 427--432.
• 2: A. S. Fukunaga , F. Meng, Cooperative mobile robotics: antecedents and directions, Proceedings of the International Conference on Intelligent Robots and Systems-Volume 1, p.226, August 05-09, 1995
• 3: G. Beni, "From Swarm Intelligence to Swarm Robotics", Proc. of Workshop on Swarm Robotics, 8^th Int'l Conf. on Simulation of Adaptive Behavior (SAB '04), Los Angeles, USA., published in Lecture Notes in Computer Science, Springer-Verlag, July 2004.
• 4: T. Balch, "Communication, Diversity and Learning: Cornerstones of Swarm Behavior," in Swarm Robotics, Sahin E., and Spears, W. (eds). Springer Verlag. 2005.
• 5: J. Seyfried, M. Szymanski, N. Bender, R. Estana, M. Thiel, H. Wörn, "The I-SWARM project: Intelligent Small World Autonomous Robots for Micro-manipulation," From Animals to Animats 8: The Eighth International Conference on the Simulation of Adaptive Behavior (SAB'04), 2004.
• 6: E. Sahin, "Swarm Robotics: From Sources of Inspiration to Domains of Application," In Swarm Robotics: State-of-the-art Survey, Lecture Notes in Computer Science, pages 10--20, Berlin Heidelberg, Springer-Verlag. 2005.
• 7: U. Wilensky, NetLogo. http://ccl.northwestern.edu/NetLogo/, Center for Connected Learning and Computer-Based Modeling, Northwestern University. Evanston, IL. 1999.
• 8: S. Nouyan, M. Dorigo, "Chain Based Path Formation in Swarms of Robots," in Proceedings of ANTS2006, pages 120--131, Springer Verlag, Berlin, Germany, 2006.
• 9: Maja J. Mataric, Designing emergent behaviors: from local interactions to collective intelligence, Proceedings of the second international conference on From animals to animats 2 : simulation of adaptive behavior: simulation of adaptive behavior, p.432-441, August 1993, Honolulu, Hawai, United States
• 10: M. Mataric. Minimizing complexity in controlling a mobile robot population. In proceedings of the 1992 IEEE International Conference on Robotics and Automation, pages 830--835, Nice, France, May 1992.
• 11: R. Olfati-Saber, "Flocking for Multi-Agent Dynamic System: Algorithms and Theory," IEEE Trans. on Automatic Control, vol. 51, no. 3, pp. 401--420, March 2006.

INDEX TERMS

Keywords:
artificial intelligence, intelligent robots, mobile robot motion planning, mobile robots