ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

GPU-Accelerated Multi-Objective Optimal Planning in Stochastic Dynamic Environments

Chowdhury, Rohit and Navsalkar, Atharva and Subramani, Deepak (2022) GPU-Accelerated Multi-Objective Optimal Planning in Stochastic Dynamic Environments. In: Journal of Marine Science and Engineering, 10 (4). ISSN 2077-1312

jou_mar_sci_ eng_10-4_2022.pdf - Published Version

Download (10MB) | Preview
Official URL: https://doi.org/10.3390/jmse10040533


The importance of autonomous marine vehicles is increasing in a wide range of ocean science and engineering applications. Multi-objective optimization, where trade-offs between multiple conflicting objectives are achieved (such as minimizing expected mission time, energy consumption, and environmental energy harvesting), is crucial for planning optimal routes in stochastic dynamic ocean environments. We develop a multi-objective path planner in stochastic dynamic flows by further developing and improving our recently developed end-to-end GPU-accelerated single-objective Markov Decision Process path planner. MDPs with scalarized rewards for multiple objectives are formulated and solved in idealized stochastic dynamic ocean environments with dynamic obstacles. Three simulated mission scenarios are completed to elucidate our approach and capabilities: (i) an agent moving from a start to target by minimizing travel time and net-energy consumption when harvesting solar energy in an uncertain flow; (ii) an agent moving from a start to target by minimizing travel time and-energy consumption with uncertainties in obstacle initial positions; (iii) an agent at-tempting to cross a shipping channel while avoiding multiple fast moving ships in an uncertain flow. Optimal operating curves are computed in a fraction of the time that would be required for existing solvers and algorithms. Crucially, our solution can serve as the benchmark for other approximate AI algorithms such as Reinforcement Learning and help improve explainability of those models.

Item Type: Journal Article
Publication: Journal of Marine Science and Engineering
Additional Information: The copyright of this article belongs to the authors.
Keywords: explainable AI; GPU-accelerated algorithms; markov decision process; multi-objective planning; path planning
Department/Centre: Division of Interdisciplinary Sciences > Computational and Data Sciences
Date Deposited: 24 May 2022 05:51
Last Modified: 24 May 2022 05:51
URI: https://eprints.iisc.ac.in/id/eprint/72369

Actions (login required)

View Item View Item