Underwater Communication Using Full-Body Gestures and Optimal Variable-Length Prefix Codes

In this paper we consider inter-robot communication in the context of joint activities. In particular, we focus on convoying and passive communication for radio-denied environments by using whole-body gestures to provide cues regarding future actions. We develop a communication protocol whereby information described by codewords is transmitted by a series of actions executed by a swimming robot. These action sequences are chosen to optimize robustness and transmission duration given the observability, natural activity of the robot and the frequency of different messages. Our approach uses a convolutional network to make core observations of the pose of the robot being tracked, which is sending messages. The observer robot then uses an adaptation of classical decoding methods to infer a message that is being transmitted. The system is trained and validated using simulated data, tested in the pool and is targeted for deployment in the open ocean. Our decoder achieves.94 precision and.66 recall on real footage of robot gesture execution recorded in a swimming pool.

[1]  Andrew Zisserman,et al.  Very Deep Convolutional Networks for Large-Scale Image Recognition , 2014, ICLR.

[2]  Mac Schwager,et al.  Active Motion-Based Communication for Robots with Monocular Vision , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[3]  Gregory Dudek,et al.  3D trajectory synthesis and control for a legged swimming robot , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Peter I. Corke,et al.  Experiments with Underwater Robot Localization and Tracking , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[5]  T. Nakata,et al.  Expression of Emotion and Intention by Robot Body Movement , 1998 .

[6]  Kate Saenko,et al.  From Virtual to Reality: Fast Adaptation of Virtual Object Detectors to Real Domains , 2014, BMVC.

[7]  Randal W. Beard,et al.  Trajectory tracking for unmanned air vehicles with velocity and heading rate constraints , 2004, IEEE Transactions on Control Systems Technology.

[8]  Haibin Ling,et al.  Real time robust L1 tracker using accelerated proximal gradient approach , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[9]  Seunghoon Hong,et al.  Online Tracking by Learning Discriminative Saliency Map with Convolutional Neural Network , 2015, ICML.

[10]  Gregory Dudek,et al.  GPU-Assisted Learning on an Autonomous Marine Robot for Vision-Based Navigation and Image Understanding , 2018, OCEANS 2018 MTS/IEEE Charleston.

[11]  Wojciech Rytter,et al.  Optimal Prefix-Free Codes for Unequal Letter Costs: Dynamic Programming with the Monge Property , 2002, J. Algorithms.

[12]  Kate Saenko,et al.  Learning Deep Object Detectors from 3D Models , 2014, 2015 IEEE International Conference on Computer Vision (ICCV).

[13]  Gregory Dudek,et al.  Enabling autonomous capabilities in underwater robotics , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Michael R. M. Jenkin,et al.  Computational principles of mobile robotics , 2000 .

[15]  Gregory Dudek,et al.  Synthetically Trained 3D Visual Tracker of Underwater Vehicles , 2018, OCEANS 2018 MTS/IEEE Charleston.

[16]  Andrew Zisserman,et al.  Detect to Track and Track to Detect , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[17]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[18]  John Baillieul,et al.  Relative Motion of Robots as a Means for Signaling , 2008 .

[19]  Carrick Detweiler,et al.  Using optical communication for remote underwater robot operation , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Austin Jones,et al.  A motion-based communication system , 2013, 2013 American Control Conference.

[21]  Gregory Dudek,et al.  Probabilistic cooperative localization and mapping in practice , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[22]  Adam Harmat,et al.  Multi-camera parallel tracking and mapping with non-overlapping fields of view , 2015, Int. J. Robotics Res..

[23]  John Baillieul,et al.  The control theory of motion-based communication: Problems in teaching robots to dance , 2012, 2012 American Control Conference (ACC).

[24]  D. Feil-Seifer,et al.  Defining socially assistive robotics , 2005, 9th International Conference on Rehabilitation Robotics, 2005. ICORR 2005..

[25]  Stergios I. Roumeliotis,et al.  Propagation of Uncertainty in Cooperative Multirobot Localization: Analysis and Experimental Results , 2004, Auton. Robots.

[26]  Li Wen,et al.  A bio-inspired electrocommunication system for small underwater robots , 2017, Bioinspiration & biomimetics.

[27]  Richard M. Karp,et al.  Minimum-redundancy coding for the discrete noiseless channel , 1961, IRE Trans. Inf. Theory.

[28]  Leonidas J. Guibas,et al.  Render for CNN: Viewpoint Estimation in Images Using CNNs Trained with Rendered 3D Model Views , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[29]  Hugh F. Durrant-Whyte,et al.  Mobile robot localization by tracking geometric beacons , 1991, IEEE Trans. Robotics Autom..

[30]  Takeo Kanade,et al.  How Useful Is Photo-Realistic Rendering for Visual Learning? , 2016, ECCV Workshops.

[31]  Ronald Lumia,et al.  Vision-based robotic convoy driving , 1995, Machine Vision and Applications.

[32]  Roberto Cipolla,et al.  PoseNet: A Convolutional Network for Real-Time 6-DOF Camera Relocalization , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[33]  David Kortenkamp,et al.  Recognizing and Interpreting Gestures on a Mobile Robot , 1996, AAAI/IAAI, Vol. 2.

[34]  Günter Rote,et al.  A Dynamic Programming Algorithm for Constructing Optimal Prefix-Free Codes with Unequal Letter Costs , 1998, IEEE Trans. Inf. Theory.

[35]  Michael Felsberg,et al.  The Visual Object Tracking VOT2015 Challenge Results , 2015, 2015 IEEE International Conference on Computer Vision Workshop (ICCVW).

[36]  Wojciech Zaremba,et al.  Domain randomization for transferring deep neural networks from simulation to the real world , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[37]  Gregory Dudek,et al.  Underwater multi-robot convoying using visual tracking by detection , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[38]  Paul Levi,et al.  Decentralized underwater multi-robot communication using bio-inspired approaches , 2015, Artificial Life and Robotics.

[39]  Mandyam V Srinivasan,et al.  Honeybee Communication: A Signal for Danger , 2010, Current Biology.

[40]  Sorina Dumitrescu Faster algorithm for designing optimal prefix-free codes with unequal letter costs , 2006, Data Compression Conference (DCC'06).

[41]  Gregory Dudek,et al.  A Visual Language for Robot Control and Programming: A Human-Interface Study , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[42]  D. Huffman A Method for the Construction of Minimum-Redundancy Codes , 1952 .