A bio-inspired distributed approach for searching underwater acoustic source using a team of AUVs

We present a bio-inspired distributed algorithm which is a fusion of two distinct animal behaviours to solve three different underwater search missions. One of the two constituent control modules is called target-drive which models the hypothesized behaviour of a fish-larva searching for a coral reef using acoustic cues. Target-drive helps a single Autonomous Underwater Vehicle (AUV) to adjust its heading towards the acoustic source. The other control module called group-cohesion, mimics movements of a golden shiner (Notemigonus crysoleucas) in a school of fish. The proposed approach only relies on implicit communication and achieves target convergence only by assuming a single on-board hydrophone and location estimate of AUV's neighbours. The effects of varying key parameters such as group-size and neighbourhood-radius on convergence times have been thoroughly investigated. We present a preliminary analysis of the algorithm's performance which shows promise in solving problems employing small teams of AUVs in terms of convergence times and non-existent inter-agent communication.

[1]  Coen P. H. Elemans,et al.  Walking the line: search behavior and foraging success in ant species , 2011 .

[2]  L. Marce,et al.  Embedded intelligent supervision and piloting for oceanographic AUV , 2005, Europe Oceans 2005.

[3]  Sean J.A. Edwards.  Swarming on the Battlefield: Past, Present, and Future , 2000 .

[4]  Bruno Jouvencel,et al.  Homing and navigation using one transponder for AUV, postprocessing comparisons results with long base-line navigation , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[5]  David W. Payton,et al.  Compound behaviors in pheromone robotics , 2003, Robotics Auton. Syst..

[6]  Lino Marques,et al.  Particle swarm-based olfactory guided search , 2006, Auton. Robots.

[7]  Igor Burdinsky,et al.  Global extremum searching algorithm for the AUV guidance toward an acoustic buoy , 2011, OCEANS 2011 IEEE - Spain.

[8]  I. Couzin,et al.  Inferring the structure and dynamics of interactions in schooling fish , 2011, Proceedings of the National Academy of Sciences.

[9]  Andreas Zell,et al.  Gas Source Tracing with a Mobile Robot Using an Adapted Moth Strategy , 2003, AMS.

[10]  Milica Stojanovic,et al.  Acoustic (Underwater) Communications , 2003 .

[11]  Milica Stojanovic,et al.  On the relationship between capacity and distance in an underwater acoustic communication channel , 2006, Underwater Networks.

[12]  Mandar Chitre,et al.  STARFISH – A small team of autonomous robotic fish , 2011 .

[13]  Alex Fukunaga,et al.  Cooperative mobile robotics: antecedents and directions , 1995 .

[14]  Paolo Dario,et al.  SPIRAL: A novel biologically-inspired algorithm for gas/odor source localization in an indoor environment with no strong airflow , 2009, Robotics Auton. Syst..

[15]  Jiejun Kong,et al.  The challenges of building mobile underwater wireless networks for aquatic applications , 2006, IEEE Network.

[16]  Milica Stojanovic,et al.  On the relationship between capacity and distance in an underwater acoustic communication channel , 2007, MOCO.

[17]  Iztok Lebar Bajec,et al.  Organized flight in birds , 2009, Animal Behaviour.

[18]  Kristina Lerman,et al.  A Review of Probabilistic Macroscopic Models for Swarm Robotic Systems , 2004, Swarm Robotics.

[19]  Mandar Chitre.  Teamwork among marine robots – advances and challenges , 2012 .

[20]  Jan Carlo Barca,et al.  A Concept for Optimizing Behavioural Effectiveness & Efficiency , 2009 .

[21]  Alcherio Martinoli,et al.  Distributed Adaptation in Multi-robot Search Using Particle Swarm Optimization , 2008, SAB.

[22]  A. Magurran,et al.  Information Transfer across Fish Shoals under Predator Threat , 2010 .

[23]  C. Tindle,et al.  Sound as an orientation cue for the pelagic larvae of reef fishes and decapod crustaceans. , 2006, Advances in marine biology.

[24]  Joseph J. Hale,et al.  Collective Motion and Cannibalism in Locust Migratory Bands , 2008, Current Biology.

[25]  Miroslav Krstic,et al.  Extremum seeking for moderately unstable systems and for autonomous vehicle target tracking without position measurements , 2006 .

[26]  J. Hendrickx,et al.  Rigid graph control architectures for autonomous formations , 2008, IEEE Control Systems.

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

[28]  Matz Larsson,et al.  Why do fish school , 2012 .

[29]  Jean-Louis Deneubourg,et al.  From local actions to global tasks: stigmergy and collective robotics , 2000 .

[30]  Stefan B. Williams,et al.  Regional-scale benthic monitoring for ecosystem-based fisheries management (EBFM) using an autonomous underwater vehicle (AUV) , 2012 .

[31]  Amanda J. C. Sharkey,et al.  Robots, insects and swarm intelligence , 2006, Artificial Intelligence Review.

[32]  Milica Stojanovic,et al.  Underwater Wireless Communications : Current Achievements and Research Challenges , 2006 .

[33]  Ali Marjovi,et al.  An olfactory-based robot swarm navigation method , 2010, 2010 IEEE International Conference on Robotics and Automation.

[34]  D.M. Hart,et al.  Reducing swarming theory to practice for UAV control , 2004, 2004 IEEE Aerospace Conference Proceedings (IEEE Cat. No.04TH8720).

[35]  Y. Ahmet Sekercioglu,et al.  Swarm robotics reviewed , 2012, Robotica.

[36]  Izhak Rubin,et al.  A framework and analysis for cooperative search using UAV swarms , 2004, SAC '04.

[37]  R. McCauley,et al.  Homeward Sound , 2005, Science.

[38]  Dario Pompili,et al.  Overview of networking protocols for underwater wireless communications , 2009, IEEE Communications Magazine.

[39]  Bruno Jouvencel,et al.  Homing by acoustic ranging to a single beacon , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

[40]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[41]  Miroslav Krstic,et al.  Source seeking with non-holonomic unicycle without position measurement and with tuning of forward velocity , 2007, Syst. Control. Lett..

[42]  N. Storkersen,et al.  HUGIN-AUV concept and operational experiences to date , 2004, Oceans '04 MTS/IEEE Techno-Ocean '04 (IEEE Cat. No.04CH37600).

[43]  Fernando José Von Zuben,et al.  Autonomous navigation system applied to collective robotics with ant-inspired communication , 2005, GECCO '05.

[44]  J. A. Stanley,et al.  Juvenile coral reef fish use sound to locate habitats , 2011, Coral Reefs.

[45]  Jay A. Farrell,et al.  Moth-inspired chemical plume tracing on an autonomous underwater vehicle , 2006, IEEE Transactions on Robotics.

[46]  Milica Stojanovic,et al.  Underwater Acoustic Communications and Networking: Recent Advances and Future Challenges , 2008 .

[47]  A J Healey,et al.  The Present State of Autonomous Underwater Vehicle (AUV) Applications and Technologies , 2008 .

[48]  D. Sumpter.  Collective Animal Behavior , 2010 .

[49]  Stefan B. Williams,et al.  Autonomous Underwater Vehicle (AUV) for mapping marine biodiversity in coastal and shelf waters: Implications for marine management , 2010, OCEANS'10 IEEE SYDNEY.

[50]  J. Farrell,et al.  Chemical plume tracing experimental results with a REMUS AUV , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).

[51]  Qing-Hao Meng,et al.  Probability-PSO Algorithm for Multi-robot Based Odor Source Localization in Ventilated Indoor Environments , 2008, ICIRA.

[52]  Milica Stojanovic,et al.  Underwater acoustic communication channels: Propagation models and statistical characterization , 2009, IEEE Communications Magazine.

[53]  Tucker R. Balch,et al.  Communication in reactive multiagent robotic systems , 1995, Auton. Robots.

[54]  M. Kandemir,et al.  Time-constrained optimization of multi-AUV cooperative mine detection , 2008, OCEANS 2008.

[55]  Thomas Schlegel,et al.  Stop Signals Provide Cross Inhibition in Collective Decision-making , 2022 .