Task allocation for networked autonomous underwater vehicles in critical missions

Underwater Acoustic Sensor Networks (UW-ASNs) consist of stationary or mobile nodes such as Autonomous Underwater Vehicles (AUVs), which may be classified as propeller-driven vehicles and gliders, that are equipped with a variety of sensors for performing collaborative monitoring tasks. The missions entrusted to the AUVs in this work are critical to human life and property, are bound by severe time and energy constraints, and involve a high degree of inter-vehicular communication. In this work, a task allocation framework for networked AUVs that participate as a team to accomplish critical missions is developed. The team formed as a result of this task allocation framework is the subset of all deployed AUVs that is best suited to accomplish the mission while adhering to the mission constraints. Research specific to this area has been limited, hence a task allocation framework for networked AUVs to accomplish critical missions is proposed.

[1]  Dario Pompili,et al.  A distributed coordination framework for wireless sensor and actor networks , 2005, MobiHoc '05.

[2]  Ahmed Helmy,et al.  Efficient and robust geocasting protocols for sensor networks , 2005, Comput. Commun..

[3]  Daniel J. Stilwell,et al.  Platoons of underwater vehicles , 2000 .

[4]  Yannis Manolopoulos,et al.  The Geodesic broadcast scheme for wireless ad hoc networks , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[5]  Dario Pompili,et al.  Reliability in underwater inter-vehicle communications , 2008, Underwater Networks.

[6]  Dario Pompili,et al.  Three-dimensional and two-dimensional deployment analysis for underwater acoustic sensor networks , 2009, Ad Hoc Networks.

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

[8]  David M. Fratantoni,et al.  Underwater Glider Model Parameter IdentiÞcation , 2003 .

[9]  J.A. Rice,et al.  Navigation and control of multiple gliders in an underwater acoustic network , 2004, 2004 IEEE/OES Autonomous Underwater Vehicles (IEEE Cat. No.04CH37578).

[10]  A.C. Sanderson,et al.  Adaptive sampling algorithms for multiple autonomous underwater vehicles , 2004, 2004 IEEE/OES Autonomous Underwater Vehicles (IEEE Cat. No.04CH37578).

[11]  Dario Pompili,et al.  Communication and Coordination in Wireless Sensor and Actor Networks , 2007, IEEE Transactions on Mobile Computing.

[12]  Naomi Ehrich Leonard,et al.  Underwater Glider System Study , 2003 .

[13]  Wolfram Burgard,et al.  Collaborative multi-robot exploration , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[14]  Robert J. Urick,et al.  Principles of underwater sound , 1975 .

[15]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[16]  Joshua Grady Graver,et al.  UNDERWATER GLIDERS: DYNAMICS, CONTROL AND DESIGN , 2005 .

[17]  Douglas W. Gage,et al.  Command Control for Many-Robot Systems , 1992 .

[18]  Wolfram Burgard,et al.  Exploiting constraints during prioritized path planning for teams of mobile robots , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[19]  Kurt Konolige,et al.  Distributed multirobot exploration, mapping, and task allocation , 2008, Annals of Mathematics and Artificial Intelligence.

[20]  Gaurav S. Sukhatme,et al.  Localization for mobile robot teams using maximum likelihood estimation , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[21]  Wolfram Burgard,et al.  Coordination for Multi-Robot Exploration and Mapping , 2000, AAAI/IAAI.

[22]  C. C. Eriksen,et al.  Seaglider: a long-range autonomous underwater vehicle for oceanographic research , 2001 .

[23]  Dario Pompili,et al.  Coordination of autonomous underwater vehicles for acoustic image acquisition , 2008, Underwater Networks.

[24]  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).