Loading [MathJax]/extensions/MathMenu.js
Long-Term Autonomy for AUVs Operating Under Uncertainties in Dynamic Marine Environments | IEEE Journals & Magazine | IEEE Xplore

Long-Term Autonomy for AUVs Operating Under Uncertainties in Dynamic Marine Environments


Abstract:

There has been significant interest in recent years in the utility and implementation of autonomous underwater and surface vehicles (AUVs and ASVs) for persistent surveil...Show More

Abstract:

There has been significant interest in recent years in the utility and implementation of autonomous underwater and surface vehicles (AUVs and ASVs) for persistent surveillance of the ocean. Example studies include the dynamics of physical phenomena, e.g., ocean fronts, temperature and salinity profiles, and the onset of harmful algae blooms. For these studies, AUVs are presented with a complex planning and navigation problem to achieve autonomy lasting days and weeks under uncertainties while dealing with resource constraints. We address these issues by adopting motion, sensing, and environment uncertainties via a Partially Observable Markov Decision Process (POMDP) framework. We propose a methodology with a novel extension of POMDPs to incorporate spatiotemporally-varying ocean currents as energy and dynamic obstacles as environment uncertainty. Existing POMDP solutions such as the Cost-Constrained Partially Observable Monte-Carlo Planner (POMCP) do not account for energy efficiency. Therefore, we present a scalable Energy Cost-Constrained POMCP algorithm utilizing the predicted ocean dynamics that optimizes energy and environment costs along with goal-driven rewards. A theoretical analysis, along with simulation and real-world experiment results is presented to validate the proposed methodology.
Published in: IEEE Robotics and Automation Letters ( Volume: 6, Issue: 4, October 2021)
Page(s): 6313 - 6320
Date of Publication: 23 June 2021

ISSN Information:

Funding Agency:

References is not available for this document.

I. Introduction

Marine robotic systems continue to increase their ability to operate independently for progressively longer periods. Existing systems have demonstrated robust, autonomous operations for multiple hours and even days. However, persistent (long-term) navigation capabilities will be critically important for future marine robots as they will be required to operate over periods of days to weeks. While current navigation and mapping algorithms can function over substantial spatial extents, it is currently unclear how to extend these to deal with human-scale spatial and temporal dimensions, as well as deal with the uncertainty of an ever-changing environment. As we look to extend our understanding of the Earth's changing environment, we require these marine robots and robotic systems to comprehend variability across large-scale spatiotemporal dimensions (50 km and days to weeks) while reacting to a locally dynamic and uncertain environment as illustrated in Fig. 1.

Select All
1.
A.-A Agha-Mohammadi, S. Chakravorty and N. M. Amato, "FIRM: Sampling-based feedback motion-planning under motion uncertainty and imperfect measurements", Int. J. Robot. Res., vol. 33, no. 2, pp. 268-304, 2014.
2.
Y. Wang, A. A. R. Newaz, J. D. Hernández, S. Chaudhuri and L. E. Kavraki, "Online partial conditional plan synthesis for POMDPs with safe-reachability objectives: Methods and experiments", IEEE Trans. Autom. Sci. Eng.
3.
L. Liu and G. S. Sukhatme, "A solution to time-varying markov decision processes", IEEE Robot. Autom. Lett., vol. 3, no. 3, pp. 1631-1638, Jul. 2018.
4.
D. Kularatne, H. Hajieghrary and M. A. Hsieh, "Optimal path planning in time-varying flows with forecasting uncertainties” in", Proc. IEEE Int. Conf. Robot. Autom., pp. 4857-4864, 2018.
5.
H. Kurniawati and V. Yadav, "An online POMDP solver for uncertainty planning in dynamic environment", Proc. Int. Symp. Robot. Res., pp. 611-629, 2016.
6.
T. Alam, A. Al Redwan Newaz, L. Bobadilla, W. H. Alsabban, R. N. Smith and A. Karimoddini, "Towards energy-aware feedback planning for long-range autonomous underwater vehicles", Front. Robot. AI, vol. 8, pp. p. 7, 2021.
7.
J. Lee, G.-H Kim, P. Poupart and K.-E Kim, "Monte-carlo tree search for constrained POMDPs", Proc. Adv. Neural Inf. Process. Syst., pp. 7923-7932, 2018.
8.
D. Kularatne, S. Bhattacharya and M. A. Hsieh, "Going with the flow: A graph based approach to optimal path planning in general flows", Auto. Robots.
9.
V. T. Huynh, M. Dunbabin and R. N. Smith, "Predictive motion planning for AUVs subject to strong time-varying currents and forecasting uncertainties”", Proc. IEEE Int. Conf. Robot. Autom., pp. 1144-1151, 2015.
10.
A. A. Pereira, J. Binney, G. A. Hollinger and G. S. Sukhatme, "Risk-aware path planning for autonomous underwater vehicles using predictive ocean models", J. Field Robot., vol. 30, no. 5, pp. 741-762, 2013.
11.
G. A. Hollinger, A. A. Pereira, J. Binney, T. Somers and G. S. Sukhatme, "Learning uncertainty in ocean current predictions for safe and reliable navigation of underwater vehicles", J. Field Robot., vol. 33, no. 1, pp. 47-66, 2016.
12.
T. Alam, G. M. Reis, L. Bobadilla and R. N. Smith, "A data-driven deployment and planning approach for underactuated vehicles in marine environments", IEEE J. Ocean. Eng., vol. 46, no. 2, pp. 372-388, Apr. 2021.
13.
J. Xu, K. Yin and L. Liu, "Reachable space characterization of markov decision processes with time variability", Proc. Robot.: Sci. Syst., 2019.
14.
J. Xu, K. Yin and L. Liu, "State-continuity approximation of markov decision processes via finite element methods for autonomous system planning", IEEE Robot. Autom. Lett., vol. 5, no. 4, pp. 5589-5596, Oct. 2020.
15.
Y. Warsame, S. Edelkamp and E. Plaku, "Energy-aware multi-goal motion planning guided by monte carlo search", Proc. IEEE Int. Conf. Autom. Sci. Eng., pp. 335-342, 2020.
16.
D. Silver and J. Veness, "Monte-carlo planning in large POMDPs", Proc. Adv. Neural Inf. Process. Syst., pp. 2164-2172, 2010.
17.
A. F. Shchepetkin and J. C. McWilliams, "The regional oceanic modeling system (ROMS): A split-explicit free-surface topography-following-coordinate oceanic model", Ocean Model., vol. 9, no. 4, pp. 347-404, 2005.
18.
J. A. Caley and G. A. Hollinger, "Environment prediction from sparse samples for robotic information gathering", Proc. IEEE Int. Conf. Robot. Autom., pp. 10577-10583, 2020.
19.
M. Araya-López, O. Buffet, V. Thomas and F. Charpillet, "A POMDP extension with belief-dependent rewards", Proc. Adv. Neural Inf. Process. Syst., pp. 64-72, 2010.
20.
X.-L Hu, T. B. Schon and L. Ljung, "A basic convergence result for particle filtering", IEEE Trans. Signal Process., vol. 56, no. 4, pp. 1337-1348, Apr. 2008.
21.
D. Crisan and A. Doucet, "A survey of convergence results on particle filtering methods for practitioners", IEEE Trans. Signal Process., vol. 50, no. 3, pp. 736-746, Mar. 2002.
22.
YSI Incorporated and EcoMapper, [online] Available: https://www.ysi.com/ecomapper.
Contact IEEE to Subscribe

References

References is not available for this document.