Nanorobotic Agents Communication Using Bee-Inspired Swarm Intelligence

Rodney Mushining, Francis Joseph Ogwu

Computer Science Department, University of Botswana, Gaborone, Botswana.

DOI: 10.4236/wsn.2013.510024                

Abstract

The main goal of this paper is to design nanorobotic agent communication mechanisms which would yield coordinated swarm behavior. Precisely we propose a bee-inspired swarm control algorithm that allows nanorobotic agents communication in order to converge at a specific target. In this paper, we present experiment to test convergence speed and quality in a simulated multi-agent deployment in an environment with a single target. This is done to measure whether the use of our algorithm or random guess improves efficiency in terms of convergence and quality. The results attained from the experiments indicated that the use of our algorithm enhance the coordinated movement of agents towards the target compared to random guess.

Keywords

Nanorobots; Agents; Nanites; Swarms; Nanotechnology; Beelike Nano-Machine

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	A. Cavalcanti and R. A. Freitsa, Jr., “Nanorobotics Control Design: A Collective Behaviour for Approach for Medicine,” IEEE Transactions on Nanobioscience, Vol. 4, No. 2, 2005, pp. 134-139.
[2]	A. Cavalcanti, R. A. Freitsa Jr. and L. C. Krety, “Nanorobotics Control Design: A Practical Aproach Tutorial,” ASME Press, Salt Lake City, 2004.
[3]	R. A. Freitas Jr., “Current Status of Nanomedicine and Medical Nanorobotics,” Computational and Theoretical Nanoscience, Vol. 2, No. 1, 2005, pp. 1-25.
[4]	A. Galstyan and T. Hogg, “Kristina Lerman Modelling and Mathematical Analysis of Swarms of Microscopic Robots,” Pasadena, 2006, pp. 201-208.
[5]	T. E. Izquierdo, “Collective Intelligence in Multi Agent Robotics: Stigmery, Self Organisation and Evolution,” University of Sucssex Press, UK, 2004.
[6]	C. W. Raynolds, “Flocks, Heads and Schools: A Distributed Behavioural Model,” Computer Graphics, Vol. 21, No. 4, 1987, pp. 25-34.
[7]	C. Chibaya and S. Bangay, “A Probabilistic Movement Model for Shortest Path Formation in Virtual Ant like Agents,” Proceedings of the 2007 Annual Research Conference of the South African Institute of Computer Scientists and Information Technologists on IT Research in Developing Countries, South Africa, 2007, pp. 9-18.
[8]	N. Pavol, “Bee Hive Metaphor for Web Search,” Communication and Cognition-Artificial Intelligence, Vol. 23, No. 1-4, 2006, pp. 15-20.
[9]	G. Beni and J. Wang, “Swarm Intelligence in Cellular Systems,” Proceedings of NATO Advanced Workshop on Robots and Biological Systems, Tuscany, 26-30 June 1989.
[10]	D. M. Gordon, “The Organisation of Work in Social Insect Colonies,” Nature, Nature Publishing Group, Vol. 380, No. 6570, 1996, pp. 121-124.
[11]	R. A. Freitas Jr., “Current Status of Nanomedicine and Medical Nanorobotics,” American Scientific Publisher, USA, 2005.
[12]	J. R. Krebs and D. W. Stephen, “Foraging Theory,” Monographs in Behavior and Ecology, Princeton University Press, Princeton, 1986.
[13]	K. V. Frisch, “The Dancing Bees: Their Vision, Chemical Senses and Language,” Cornell University Press, Ithaca, 1956, pp. 36-39.
[14]	Lammens, S. Dejong, K. Tuyls, A. Nowe, et al., “Bee Behaviour in Multi-Agent Systems: A Bee Foraging Algorithm,” Proceedings of the 7th ALAMAS Symposium, Maastricht, 2007.
[15]	D. Teodorovic, “Swarm Intelligence Systems for Transportation Engineering: Principles and Applications,” Elsevier, Vol. 16, No. 6, 2008, pp. 651-667.
[16]	M. Beekman and F. L. W. Ratniek, “Long Range Foraging by the Honey Bee,” Apis Mellifera, Vol. 14, No. 4, 2000, pp. 490-496.
[17]	K. M. Passino and T. D. Seeley, “Modelling and Analysis of Nest-Site Selection by Honeybee Swarms: The Speed and Accuracy Trade-Off,” Springer-Verlag, Berlin, 2006, pp. 427-442.
[18]	T. D. Seeley and S. C. Buhraman, “Group Decision Making in Swarms of Honey Bees,” Behavioral Ecology and Sociobiology, Vol. 45, No. 1, 1999, pp. 19-31.
[19]	F. Lorenzi, F. Arreguy, C. Correa, A. L. C. Bazzan, M. Abel, F. Ricci, et al., “A Multi Agent Recommender System with Task Based Agent Specialisation,” Springer, Berlin, 2010.
[20]	C. S. Chong, A. I. Sivakumar, M. Y. H. Low and K. L. Gay, “A Bee Coloby Optimisation Algorithm to Job Shop Scheduling,” Winter Simulation Conference, California, 3-6 December 2006, pp. 1954-1961.
[21]	N. Pavol, “Bee Hive Metaphor for Web Search,” Communication and Cognition—Artificial Intelligence, Vol. 23, 2006, pp. 15-20.
[22]	G. Enee and C. Escazut, “A Minimal Model of Communication for Multi-Agent Classifiers System,” 4th International Workshop on Advances in Learning Classifier Systems, Berlin-Heidelburg, 2002, pp. 32-42.
[23]	E. Verbrugge and R. van Baars, “Knowledge Based Algorithm for Multi-Agents Communication,” Proceedings of the 7th Conference on Logic and the Foundations of Game and Decision Theory, 2006, pp. 227-236.
[24]	T. O. T. Kuroda and Y. Hoshinot, “A Evaluation of Multi Agent Behaviour in a Sensing Communication World,” IEEE Internation Workshop on Robot and Human Communication, Conference Proceeding, Tokyo, 3-5 November 1993, pp. 302-307.
[25]	G. A. Bekey, “From Biological Inspiration to Implementation and Control,” 1993.