Design of Communication and Control for Swarms of Aquatic Surface Drones

The availability of relatively capable and inexpensive hardware components has made it feasible to consider large-scale systems of autonomous aquatic drones for maritime tasks. In this paper, we present the CORATAM and HANCAD projects, which focus on the fundamental challenges related to communication and control in swarms of aquatic drones. We argue for: (i) the adoption of a heterogeneous approach to communication in which a small subset of the drones have long-range communication capabilities while the majority carry only short-range communication hardware, and (ii) the use of decentralized control to facilitate inherent robustness and scalability. A heterogeneous communication system and decentralized control allow for the average drone to be kept relatively simple and therefore inexpensive. To assess the proposed methodology, we are currently building 25 prototype drones from off-the-shelf components. We present the current hardware designs and discuss the results of simulation-based experiments involving swarms of up to 1,000 aquatic drones that successfully patrolled a 20 km-long strip for 24 hours.

[1]  Eliseo Ferrante,et al.  Swarmanoid: A Novel Concept for the Study of Heterogeneous Robotic Swarms , 2013, IEEE Robotics & Automation Magazine.

[2]  P. Monzini,et al.  Sea-Border Crossings: The Organization of Irregular Migration to Italy , 2007 .

[3]  Anders Lyhne Christensen,et al.  Beyond Onboard Sensors in Robotic Swarms - Local Collective Sensing through Situated Communication , 2015, ICAART.

[4]  Vijay Kumar,et al.  Construction with quadrotor teams , 2012, Auton. Robots.

[5]  Eliseo Ferrante,et al.  Swarm robotics: a review from the swarm engineering perspective , 2013, Swarm Intelligence.

[6]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[7]  Shuo Pang,et al.  Development and missions of unmanned surface vehicle , 2010 .

[8]  Christopher M. Clark,et al.  Archaeology via underwater robots: Mapping and localization within maltese cistern systems , 2008, 2008 10th International Conference on Control, Automation, Robotics and Vision.

[9]  Serge Kernbach,et al.  CoCoRo -- The Self-Aware Underwater Swarm , 2011, 2011 Fifth IEEE Conference on Self-Adaptive and Self-Organizing Systems Workshops.

[10]  Gregory J. Barlow,et al.  Article in Press Robotics and Autonomous Systems ( ) – Robotics and Autonomous Systems Fitness Functions in Evolutionary Robotics: a Survey and Analysis , 2022 .

[11]  Hugh F. Durrant-Whyte,et al.  Recursive Bayesian search-and-tracking using coordinated uavs for lost targets , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[12]  Marco Dorigo,et al.  Incremental Evolution of Robot Controllers for a Highly Integrated Task , 2006, SAB.

[13]  Risto Miikkulainen,et al.  Incremental Evolution of Complex General Behavior , 1997, Adapt. Behav..

[14]  Yongji Wang,et al.  AMADEUS: advanced manipulator for deep underwater sampling , 1997, Proceedings of International Conference on Robotics and Automation.

[15]  Gaurav S. Sukhatme,et al.  Robomote: a tiny mobile robot platform for large-scale ad-hoc sensor networks , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[16]  Sujal M. Shah,et al.  A hardware digital fuzzy inference engine using standard integrated circuits , 1994 .

[17]  Imrich Chlamtac,et al.  Mobile ad hoc networking: imperatives and challenges , 2003, Ad Hoc Networks.

[18]  Kristina Lerman,et al.  Autonomous Robots manuscript No. (will be inserted by the editor) Top–Down vs Bottom–up Methodologies in Multi–Agent System Design , 2022 .

[19]  Alan F. T. Winfield,et al.  Distributed Sensing and Data Collection via Broken Ad Hoc Wireless Connected Networks of Mobile Robots , 2000, DARS.

[20]  Dario Floreano,et al.  Evolved swarming without positioning information: an application in aerial communication relay , 2009, Auton. Robots.

[21]  Anders Lyhne Christensen,et al.  Beyond Onboard Sensors in Robotic Swarms , 2015, ICAART 2015.

[22]  Wei-Po Lee,et al.  Evolving Complex Robot Behaviors , 1999, Inf. Sci..

[23]  Anders Lyhne Christensen,et al.  odNEAT: An Algorithm for Distributed Online, Onboard Evolution of Robot Behaviours , 2012, ALIFE.

[24]  Xianbin Wang,et al.  Applications of Wireless Sensor Networks in Marine Environment Monitoring: A Survey , 2014, Sensors.

[25]  Anders Lyhne Christensen,et al.  Hybrid Control for Large Swarms of Aquatic Drones , 2014, ALIFE.

[26]  Anders Lyhne Christensen,et al.  Evolution of Hybrid Robotic Controllers for Complex Tasks , 2015, J. Intell. Robotic Syst..

[27]  José Barata,et al.  An autonomous surface-aerial marsupial robotic team for riverine environmental monitoring: Benefiting from coordinated aerial, underwater, and surface level perception , 2014, 2014 IEEE International Conference on Robotics and Biomimetics (ROBIO 2014).

[28]  Marco Dorigo,et al.  From Fireflies to Fault-Tolerant Swarms of Robots , 2009, IEEE Transactions on Evolutionary Computation.

[29]  Jordan B. Pollack,et al.  Embodied evolution: embodying an evolutionary algorithm in a population of robots , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[30]  Risto Miikkulainen,et al.  Evolving Keepaway Soccer Players through Task Decomposition , 2003, GECCO.

[31]  D. Floreano,et al.  Evolution of Adaptive Behaviour in Robots by Means of Darwinian Selection , 2010, PLoS biology.

[32]  Nick Jakobi,et al.  Evolutionary Robotics and the Radical Envelope-of-Noise Hypothesis , 1997, Adapt. Behav..

[33]  G. Packard,et al.  Observing arctic coastal hydrography using the REMUS AUV , 2008, 2008 IEEE/OES Autonomous Underwater Vehicles.

[34]  Luca Maria Gambardella,et al.  Evolving Self-Organizing Behaviors for a Swarm-Bot , 2004, Auton. Robots.

[35]  Marco Colombetti,et al.  Incremental Robot Shaping , 1998, Connect. Sci..

[36]  D. Clegg,et al.  User Operational Evaluation System of Unmanned Underwater Vehicles for very Shallow Water Mine Countermeasures , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).

[37]  Jeffrey L. Krichmar,et al.  Evolutionary robotics: The biology, intelligence, and technology of self-organizing machines , 2001, Complex..

[38]  Derek Lutterbeck,et al.  Policing Migration in the Mediterranean , 2006 .

[39]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[40]  Antonella Ferrara,et al.  AMADEUS: advanced manipulation for deep underwater sampling , 1997, IEEE Robotics Autom. Mag..

[41]  Stefano Nolfi,et al.  Evolving coordinated group behaviours through maximisation of mean mutual information , 2008, Swarm Intelligence.

[42]  Anders Lyhne Christensen,et al.  Avoiding convergence in cooperative coevolution with novelty search , 2014, AAMAS.

[43]  J.E. Manley,et al.  Unmanned surface vehicles, 15 years of development , 2008, OCEANS 2008.

[44]  Eliseo Ferrante,et al.  Swarm robotics: a review , 2014 .

[45]  Anders Lyhne Christensen,et al.  The Case for Engineering the Evolution of Robot Controllers , 2014, ALIFE.

[46]  Gareth Halfacree,et al.  Raspberry Pi User Guide , 2012 .