Rollout Algorithms for Data Storage- and Energy-Aware Data Retrieval Using Autonomous Underwater Vehicles
Authors:
- Pedro A. ForeroPFPedro A. Forero
- Stephan K. LapicSLStephan K. Lapic
- Cherry WakayamaCWCherry Wakayama
- Michele ZorziMZMichele Zorzi
Open Access
- 1 January 2014
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-8
Abstract
Increasingly effective underwater networks will be required to meet the growing demand for undersea data. The impending exploitation of non-acoustic underwater communication modes and the proliferation of autonomous underwater vehicles (AUVs) will enable the development of underwater networks able to use multiple modes of wireless communications and AUVs to transport data. In this paradigm, planning the routes for AUVs to collect data from underwater sensors becomes critical due to the dynamic nature of the undersea environment and the data collection process. This work proposes a dynamic path planning framework that enables judicious decisions on which network nodes the AUVs should visit next, based on the most recent network-status information. Routing decisions are aware of the AUVs own data-storage and energy constraints. Motivated by the intractability of optimal AUV routing, we propose a rollout algorithm as an enabler for dynamic AUV routing. Numerical tests illustrate the performance of the proposed algorithmKeywords
This publication has 9 references indexed in Scilit:
- Maximizing the value of sensed information in underwater wireless sensor networks via an autonomous underwater vehicle2014
- Spare the mule, help your neighbors: Robot route planning for data retrieval on large scale sensor networks2013
- A review of dynamic vehicle routing problemsEuropean Journal of Operational Research, 2013
- Underwater Data Collection Using Robotic Sensor NetworksIEEE Journal on Selected Areas in Communications, 2012
- High bandwidth underwater optical communicationApplied Optics, 2008
- State of the art in protocol research for underwater acoustic sensor networksACM SIGMOBILE Mobile Computing and Communications Review, 2007
- A survey of practical issues in underwater networks2006
- Data collection, storage, and retrieval with an underwater sensor network2005
- Scheduling of Vehicles from a Central Depot to a Number of Delivery PointsOperations Research, 1964