Distributed Communication in Swarms of Autonomous Underwater Vehicles

Effective communication mechanisms are a key requirement for schools of submersible robots and their meaningful deployment. Large schools of identical submersibles require a fully distributed communication system which scales well and optimises for ”many-to-many” communication (omnicast, also known as gossiping). As an additional constraint, communication channels under water are typically very low bandwidth and short range. This thesis discusses possible electric and electro-magnetic wireless communication channels suitable for underwater environments. Theoretical findings on the omnicast communication problem are presented, as well as the implementation of a distributed time division multiple access (TDMA) scheduling algorithm in simulation and in hardware. It is shown theoretically and in simulation that short range links in a robotic swarm are actually an advantage, compared to links that cover large parts of the network. Experiments were carried out on custom-developed digital long-wave radio and optical link modules. The results of the experiments are used to revisit the initial assumptions on communication in multi-hop wireless networks.

[1]  Frank Harary,et al.  Graph Theory , 2016 .

[2]  N. Kottege,et al.  Acoustical Localization in Schools of Submersibles , 2006, OCEANS 2006 - Asia Pacific.

[3]  F. Schill,et al.  Effective Communication in Schools of Submersibles , 2006, OCEANS 2006 - Asia Pacific.

[4]  J. Trumpf,et al.  Visible Spectrum Optical Communication and Distance Sensing for Underwater Applications , 2004 .

[5]  Ying Xu.  An O(n1.5) Deterministic Gossiping Algorithm for Radio Networks , 2002, Algorithmica.

[6]  C. Schultz.  Underwater communication using return current density , 1971 .

[7]  T. Tsuchiya,et al.  Underwater Communication by Electric Current , 1976 .

[8]  H. Bleckmann,et al.  Surface wave sensitivity of the lateral line organs of the topminnow Aplocheilus lineatus , 1981, Naturwissenschaften.

[9]  Naomi Ehrich Leonard,et al.  Stabilization of Planar Collective Motion: All-to-All Communication , 2007, IEEE Transactions on Automatic Control.

[10]  James Preisig,et al.  Acoustic propagation considerations for underwater acoustic communications network development , 2006, Underwater Networks.

[11]  J. Trumpf,et al.  Frequency, Temperature and Salinity Variation of the Permittivity of Seawater , 2006, IEEE Transactions on Antennas and Propagation.

[12]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[13]  D. C. Webb,et al.  SLOCUM: an underwater glider propelled by environmental energy , 2001 .

[14]  Sandeep S. Kulkarni,et al.  TDMA service for sensor networks , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[15]  Felix Schill,et al.  A Communication Module and TDMA Scheduling for a Swarm of Small Submarines , 2007 .

[16]  E. D. Smith.  Electric shark barrier: initial trials and prospects , 1991 .

[17]  B. B. Bauer,et al.  Fundamentals of acoustics , 1963 .

[18]  Michael R. Frater,et al.  Electromagnetic communications within swarms of autonomous underwater vehicles , 2006, Underwater Networks.

[19]  H. Zimmermann,et al.  OSI Reference Model - The ISO Model of Architecture for Open Systems Interconnection , 1980, IEEE Transactions on Communications.

[20]  Yishay Mansour,et al.  Centralized broadcast in multihop radio networks , 2003, J. Algorithms.

[21]  Jimmi Grönkvist,et al.  Novel Assignment Strategies for Spatial Reuse TDMA in Wireless Ad hoc Networks , 2006, Wirel. Networks.

[22]  Kevin M. Lynch,et al.  Robotic Electrolocation: Active Underwater Target Localization with Electric Fields , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[23]  Bülent Tavli,et al.  Energy and Spatial Reuse Efficient Network-Wide Real-Time Data Broadcasting in Mobile Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.

[24]  Chris Melhuish,et al.  Stigmergy, Self-Organization, and Sorting in Collective Robotics , 1999, Artificial Life.

[25]  Applications of underwater fields , 1971 .

[26]  U. Zimmer,et al.  Motion Planning for Small Formations of Autonomous Vehicles Navigating on Gradient Fields , 2007, 2007 Symposium on Underwater Technology and Workshop on Scientific Use of Submarine Cables and Related Technologies.

[27]  D. Paley,et al.  Underwater gliders: recent developments and future applications , 2004, Proceedings of the 2004 International Symposium on Underwater Technology (IEEE Cat. No.04EX869).

[28]  R. Keynes,et al.  Membrane potentials in the electroplates of the electric eel , 1953, The Journal of physiology.

[29]  Lawrence E. Kinsler,et al.  Fundamentals of acoustics , 1950 .

[30]  Sébastien Tixeuil,et al.  A Distributed TDMA Slot Assignment Algorithm for Wireless Sensor Networks , 2004, ALGOSENSORS.

[31]  T. Pitcher,et al.  The sensory basis of fish schools: Relative roles of lateral line and vision , 1980, Journal of comparative physiology.

[32]  FREQUENCY , 1973 .

[33]  David M. Fratantoni,et al.  Multi-AUV Control and Adaptive Sampling in Monterey Bay , 2006, IEEE Journal of Oceanic Engineering.

[34]  A. Kaya,et al.  An Acoustic Communication System for Subsea Robot , 1989, Proceedings OCEANS.

[35]  Gursharan S. Sidhu,et al.  Inside AppleTalk : 日本語版 , 1992 .

[36]  Reuven Bar-Yehuda,et al.  On the Time-Complexity of Broadcast in Multi-hop Radio Networks: An Exponential Gap Between Determinism and Randomization , 1992, J. Comput. Syst. Sci..

[37]  F. Schill,et al.  Pruning Local Schedules for Efficient Swarm Communication , 2007, 2007 Symposium on Underwater Technology and Workshop on Scientific Use of Submarine Cables and Related Technologies.

[38]  Felix Schill,et al.  Distributed Dynamical Omnicast Routing , 2006, Complex Syst..

[39]  Navinda Kottege,et al.  MLS Based Distributed, Bearing, Range and Posture Estimation for Schools of Submersibles , 2006, ISER.

[40]  Kristina Lerman,et al.  Analysis of Dynamic Task Allocation in Multi-Robot Systems , 2006, Int. J. Robotics Res..

[41]  Andrzej Pelc,et al.  Faster Deterministic Broadcasting in Ad Hoc Radio Networks , 2004, SIAM J. Discret. Math..

[42]  Uwe R. Zimmer,et al.  Distributed shape control of homogeneous swarms of autonomous underwater vehicles , 2007, Auton. Robots.

[43]  Bulent Tavli.  Broadcast capacity of wireless networks , 2006 .

[44]  Maurice A. Tivey.  A Low Power, Low Cost, Underwater Optical Communication System , 2004 .

[45]  Jochen Trumpf,et al.  Towards Optimal TDMA Scheduling for Robotic Swarm Communication , 2005 .

[46]  David M. Fratantoni,et al.  UNDERWATER GLIDERS FOR OCEAN RESEARCH , 2004 .

[47]  Dariusz Stramski,et al.  Light absorption by aquatic particles in the near‐infrared spectral region , 2002 .

[48]  Gursharan S. Sidhu,et al.  Inside Appletalk (The Apple Connectivity Library) , 1990 .

[49]  Peter Corke,et al.  A Vision for saving the reef — the Starbug AUV , 2006 .

[50]  Danilo Bruschi,et al.  Lower bounds for the broadcast problem in mobile radio networks , 1997, Distributed Computing.

[51]  Andrzej Lingas,et al.  On adaptive deterministic gossiping in ad hoc radio networks , 2002, SODA '02.

[52]  A.B. Baggeroer,et al.  The state of the art in underwater acoustic telemetry , 2000, IEEE Journal of Oceanic Engineering.

[53]  Naomi Ehrich Leonard,et al.  COORDINATION OF AN UNDERWATER GLIDER FLEET FOR ADAPTIVE OCEAN SAMPLING ? , 2005 .