single-jc.php

JACIII Vol.20 No.1 pp. 92-99
doi: 10.20965/jaciii.2016.p0092
(2016)

Paper:

Slime Mold Inspired Swarm Robot System for Underwater Wireless Data Communication

Ryan Rhay P. Vicerra and Elmer P. Dadios

De La Salle University
2401 Taft Ave. Manila 1004, Philippines

Received:
April 5, 2015
Accepted:
July 13, 2015
Online released:
January 19, 2016
Published:
January 20, 2016
Keywords:
swarm robotics, slime mold swarm navigation, underwater communication, acoustics communication
Abstract

Swarm robotics is a collection of mobile robots that displays swarm behavior. This paper presents a simulator of slime mold amoeba inspired swarm robot for underwater wireless communication system. The slime mold inspired robotic swarm is used to overcome the challenges of transmitting data in a large underwater environment. Underwater communication systems today are primarily acoustic technology and characterized by limited and distance dependent bandwidth, presence of multipath, and low speed of sound propagation. The robots navigate and seek the shortest path creating a virtual connection between the data transmitter and receiver similar to the foraging behavior of swarms. Each individual robot going back and forth from the transmitter to the receiver and vice-versa acts as a “physical” carrier of the data. Swarm robots navigate using swarm level intelligence based on the signal propagation technique used by slime mold amoeba aggregation using acoustics communication. The robot swarm system is developed, simulated and tested using the coded simulator. Using the slime mold inspired swarm robot system; the simulation successfully performed the data “foraging” scenario and showed the ability of the swarm to provide a virtual link in an underwater wireless communication network.

References
  1. [1] S. Camazine et al., “Self-Organisation in Biological Systems,” NJ, USA: Princeton University Press, 2001.
  2. [2] M. Brenner, “Cyclic AMP levels and turnover during development of the cellular slime mold Dictyostelium discoideum,” Developmental biology, Vol.64, No.2, pp. 210-223, 1978.
  3. [3] Y.-y. Chang, “Cyclic 3’, 5’-adenosine monophosphate phosphodiesterase produced by the slime mold Dictyostelium discoideum,” Science, Vol.161, No.3836, pp. 57-59, 1968.
  4. [4] P. Gaudet, P. Fey, and R. Chisholm, “Dictyostelium discoideum: The social ameba,” Cold Spring Harbor Protocols, 2008.
  5. [5] T. Schmickl and K. Crailsheim, “A Navigation Algorithm for Swarm Robotics Inspired by Slime Mold Aggregation,” E. Sahin et al. (Eds): Swarm Robotics Ws, LNCS 4433, pp. 1-13, 2007.
  6. [6] J. Heidemann, M. Stojanovic, and M. Zorzi, “Underwater sensor networks: applications, advances and challenges,” Philisophical Trans. of the Royal Society A, Vol.370, No.1958, pp. 158-175, 2012.
  7. [7] L. Liu, S. Zhou, and J.-H. Cui, “Prospects and problems of wireless communication for underwater sensor network,” Wireless Communication and Mobile Computing archive, Vol.8, No.8, pp. 977-994, 2008.
  8. [8] R. R. P. Vicerra, E. P. Dadios, A. A. Bandala, and L. A. Gan Lim, “Swarm Robot System for Underwater Communication Network,” J. of Advanced Computational Intelligence and Intelligent Informatics, Vol.18, No.5, pp. 769-775, 2014.
  9. [9] G. K. Venayagamoorthy and R. G. Harley, “Swarm Intelligence for Transmission System Control,” IEEE Power Engineering Society General Meeting, pp. 1-4, 2007.
  10. [10] G. Beni and J. Wang, “Swarm Intelligence,” Seventh Annual Meeting of the Robotics Society of Japan, Tokyo, pp. 425-428, 1989.
  11. [11] G. Beni, “From Swarm Intelligence to Swarm Robotics,” E. Sahin, and W. Spears (Eds.), Swarm Robotics: State-of-the-art Survey, Lecture Notes in Computer Science 3342, Springer-Verlag, pp. 1-9, 2015.
  12. [12] C. Grosan, A. Abraham, and C. Monica, “Swarm Intelligence in Data Mining,” A. Abraham, C. Grosan, and V. Ramos (Eds.), Swarm Intelligence in Data Mining. SCI, Vol.34, pp. 1-16, Springer, Heidelberg, 2006.
  13. [13] T. D. Seeley, “The Wisdom of the Hive,” Harward University Press, 1996.
  14. [14] D. Teodorovic and M. Dell’orco, “Bee Colony Optimization-A Cooperative Learning Approach to Complex Transportation Problems,” Advanced OR and AI Methods in Transportation, pp. 51-60, 2005.
  15. [15] A. Colorni, M. Dorigo, and V. Maniezzo, “Distributed Optimization by Ant Colonies,” F. Varela and P. Bourgine (Eds.), Proc. of the First European Conf. on Artifical Life, pp. 134-142, MIT Press, Cambridge, 1992.
  16. [16] M. Dorigo, V. Maniezzo, and A. Colorni, “The Ant System: Optimization by a Colony of Cooperating Agents,” IEEE Trans. on Systems, Man, and Cybernetics, Vol.26, pp. 29-41, 1996.
  17. [17] J. Kennedy and R. Eberhart, “Particle Swarm Optimization,” Proc. of IEEE Int. Conf. on Neural Networks, Vol.4, pp. 1942-1948, 1995.
  18. [18] Y. del Valle, G. K. Venayagamoorthy, S. Mohaghenghi, J. C. Hernandez, and R. G. Harley, “Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems,” IEEE Trans. on Evolutionary Computation, Vol.12, pp. 171-195, 2008.
  19. [19] K. M. Passino, “Distributed Optimization and Control Using Only a Germ of Intelligence,” Proc. of the 2000 IEEE Int. Symposium on Intelligent Control, pp. 5-13, 2000.
  20. [20] K. M. Passino, “Biomimicry of Bacteria Foraging for Distributed Optimization and Control,” IEEE Control Systems Magazine, Vol.22, pp. 52-67, 2002.
  21. [21] J. Kennedy and R. C. Eberhart, “Swarm Intelligence,” San Francisco: Morgan Kaufmann Publisher, 2001.
  22. [22] M. M. Millonas, “Swarms, Phase Transitions, and Collective Intelligence,” Artificial Life III, C. G. Langton (Ed.), Reading, Massachusetts: Addison-Wesley, pp. 417-445, 1994.
  23. [23] E. Bonabeau, G. Theraulaz, and M. Dorigo, “Swarm Intelligence: From Natural to Artificial Systems,” Oxford University Press, 1999.
  24. [24] J. K. Eberhart and R. Eberhart, “Swarm Intelligence,” Morgan Kaufmann, 2001.
  25. [25] T. Schmickl et al., “CoCoRo – The Self-aware Underwater Swarm” SASO 2011: Fifth IEEE Conf. on Self-Adaptive and Self-Organizing Systems Workshops, Michigan, USA, October 2011.
  26. [26] E. Sahin, “Swarm Robotics: From Sources of Inspiration to Domains of Application,” E. Sahin and W. Spears (Eds.), Swarm Robotics: State-of-the-art Survey, Lecture Notes in Computer Science 3342, Springer-Verlag, pp. 10-20, 2005.
  27. [27] U. M. Cella, R. Johnstone, and N. Shuley, “Electromagnetic wave wireless communication in shallow water coastal environment: theoretical analysis and experimental results,” 4th ACM Int. Workshop on Underwater Networks (WUWNet), Berkeley, CA, November, pp. 9:1-9:8, 2009.
  28. [28] N. Farr, A. Bowen, J. Ware, C. Pontbriand, and M. Tivey, “An integrated, underwater optical/acoustic communications system,” OCEANS 2010 IEEE, Sydney, pp. 1-6, 2010.
  29. [29] I. Vasilescu, K. Kotay, D. Rus, M. Dunbabin, and P. Corke, “Data collection, storage, and retrieval with an underwater sensor network,” Proc. 3rd ACM SenSys Conf., San Diego CA, pp. 154-165, 2005.
  30. [30] J. Friedman, D. Torres, T. Schmid, J. Dong, and M. B. Srivastava, “A biomimetic quasistatic electric field physical channel for underwater ocean networks,” 5th ACM Int. Workshop on Underwater Network (WUWNET), Woods Hole, MA, September 2010.
  31. [31] W. Loomis (Ed.), “The Development Of Dictyostelium Discoideum,” Elsevier, 2012.
  32. [32] E. J. Henderson, “The cyclic adenosine 3’: 5’-monophosphate receptor of Dictyostelium discoideum. Binding characteristics of aggregation-competent cells and variation of binding levels during the life cycle,” J. of Biological Chemistry, Vol.250, No.12, pp. 4730-4736, 1975.
  33. [33] V. Gazi and K. M. Passino, “Swarm Stability and Optimization,” Springer , 2011.

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, IE9,10,11, Opera.

Last updated on Jun. 27, 2017