Taking swarms to the field: A framework for underwater mission planning

Large scale missions in unpredictable and unstable underwater environments are beyond the capabilities of a single intelligent and complex robot. Relying on one robot is far from optimal as loss of the unit means failure of the whole mission. On the contrary, robotic swarms depend on large numbers of simple, cheap, and error-prone robots that exhibit global desirable features like fault-tolerance, scalability, and robustness. The study of underwater robotic swarms from the overall mission-planning perspective has been very limited. Planning specific parts of a mission has mostly been the focus of previous research. We propose a general framework for designing and planning underwater swarm missions. We break a typical mission down into its primary constituents and study the requirements for each sub-mission separately. Initially, the swarm self-organizes to form a shape that maximizes residual energy and minimizes water resistance during transport towards the target. This is followed by path planning and shape maintenance, in which the swarm strives to maintain its collective shape and move in cohesion on a collectively-selected path. Next, another self-organization phase takes place to optimize mission-core accomplishment at the target. Remaining phases, in the back trip, are the counterparts of the first two. Related work in each phase is presented and discussed and future work is also highlighted.

[1]  Miroslav Krstic,et al.  3-D Source Seeking for Underactuated Vehicles Without Position Measurement , 2009, IEEE Transactions on Robotics.

[2]  J. A. Smith,et al.  Comparison of Hard-Core and Soft-Core Potentials for Modelling Flocking in Free Space , 2009, 0905.2260.

[3]  Milica Stojanovic,et al.  Underwater Acoustic Digital Signal Processing and Communication Systems , 2002 .

[4]  Kimon P. Valavanis,et al.  Swarm Formation Control Utilizing Elliptical Surfaces and Limiting Functions , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[5]  P. Kurdel,et al.  Self-organizing robotic system for area coverage and surround of contamination found , 2013, 2013 IEEE 9th International Conference on Computational Cybernetics (ICCC).

[6]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[7]  Gerhard Weiss,et al.  StaCo: Stackelberg-based Coverage Approach in Robotic Swarms , 2013 .

[8]  F. Bourguignon On the Measurement of Inequality , 2003 .

[9]  Marco Dorigo,et al.  Division of labor in a group of robots inspired by ants' foraging behavior , 2006, TAAS.

[10]  Micael S. Couceiro,et al.  A novel multi-robot exploration approach based on Particle Swarm Optimization algorithms , 2011, 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics.

[11]  Matthew Keeter,et al.  Cooperative search with autonomous vehicles in a 3D aquatic testbed , 2012, 2012 American Control Conference (ACC).

[12]  Stefano Nolfi,et al.  Self-organised path formation in a swarm of robots , 2011, Swarm Intelligence.

[13]  Luca Maria Gambardella,et al.  Task allocation in robotic swarms: new methods and comparisons , 2009 .

[14]  Jaime Lloret,et al.  Study of the Optimum Frequency at 2.4GHz ISM Band for Underwater Wireless Ad Hoc Communications , 2012, ADHOC-NOW.

[15]  Micael S. Couceiro,et al.  Ensuring ad hoc connectivity in distributed search with Robotic Darwinian Particle Swarms , 2011, 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics.

[16]  Mauro Birattari,et al.  Evolving a Collective Consciousness for a Swarm of Pico-Satellites Final Report , 2008 .

[17]  Yan Meng,et al.  A morphogenetic approach to flexible and robust shape formation for swarm robotic systems , 2013, Robotics Auton. Syst..

[18]  Lisa L. Grant,et al.  Collective robotic search using hybrid techniques: Fuzzy logic and swarm intelligence inspired by nature , 2009, Eng. Appl. Artif. Intell..

[19]  Min-Hyuk Kim,et al.  Social-welfare based task allocation for multi-robot systems with resource constraints , 2012, Comput. Ind. Eng..

[20]  Jian Chen,et al.  Multilevel-based topology design and shape control of robot swarms , 2012, Autom..

[21]  Jing Wang,et al.  Swarm Intelligence in Cellular Robotic Systems , 1993 .

[22]  Nuno M. Fonseca Ferreira,et al.  Benchmark of swarm robotics distributed techniques in a search task , 2014, Robotics Auton. Syst..

[23]  W. Ashby,et al.  Principles of the self-organizing dynamic system. , 1947, The Journal of general psychology.

[24]  Gerardo Beni,et al.  From Swarm Intelligence to Swarm Robotics , 2004, Swarm Robotics.

[25]  Nikolaus Correll,et al.  Collaborative coverage using a swarm of networked miniature robots , 2009, Robotics Auton. Syst..

[26]  Pierre F. J. Lermusiaux,et al.  Path planning in time dependent flow fields using level set methods , 2012, 2012 IEEE International Conference on Robotics and Automation.

[27]  Paul Levi,et al.  Collective-adaptive Lévy flight for underwater multi-robot exploration , 2013, 2013 IEEE International Conference on Mechatronics and Automation.

[28]  Mauro Birattari,et al.  Task partitioning in a robot swarm: a study on the effect of communication , 2013, Swarm Intelligence.

[29]  Dongbing Gu,et al.  A model for using self-organized agents to visually map environmental profiles , 2014 .

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

[31]  Toshio Fukuda,et al.  Self-organization of cellular robots using random walk with simple rules , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[32]  Pubudu N. Pathirana,et al.  Formations of Robotic Swarm: An Artificial Force Based Approach , 2009 .

[33]  Ki-Won Yeom Morphological approach for autonomous and adaptive system: The construction of three-dimensional artificial model based on self-reconfigurable modular agents , 2015, Neurocomputing.

[34]  Uwe R. Zimmer,et al.  Control of Open Contour Formations of Autonomous Underwater Vehicles , 2005 .

[35]  Toshio Fukuda,et al.  A Dynamically Reconfigurable Robotic System (Concept Of A System And Optimal Configurations) , 1987, Other Conferences.

[36]  Mohammad Pourmahmood Aghababa,et al.  3D path planning for underwater vehicles using five evolutionary optimization algorithms avoiding static and energetic obstacles , 2012 .

[37]  C. Hemelrijk,et al.  Self-organised complex aerial displays of thousands of starlings: a model , 2009, 0908.2677.

[38]  Donghwa Jeong,et al.  Dispersion and Line Formation in Artificial Swarm Intelligence , 2014, ArXiv.