3.8 Proceedings Paper

The Sea Exploration Problem Revisited

出版社

SPRINGER INTERNATIONAL PUBLISHING AG
DOI: 10.1007/978-3-030-95467-3_45

关键词

Active learning; Surface exploration; Orienteering; Gaussian processes; Recognition problems; Tour planning; Stochastic optimization

向作者/读者索取更多资源

Sea exploration is crucial for countries with ocean control, as it enables the potential exploitation of seafloor resources. The sea exploration problem involves scheduling ship expeditions to collect information on seafloor resources. This problem shares similarities with orienteering and navigation problems, but differs in terms of correlated resource scores and freely chosen vertex locations.
Sea exploration is important for countries with large areas in the ocean under their control, since in the future it may be possible to exploit some of the resources in the seafloor. The sea exploration problem was presented by Pedroso et al. [13] (unpublished); we maintain most of the paper's structure, to provide the needed theoretical background and context. In the sea exploration problem, the aim is to schedule the expedition of a ship for collecting information about the resources on the seafloor. The goal is to collect data by probing on a set of carefully chosen locations, so that the information available is optimally enriched. This problem has similarities with the orienteering problem, where the aim is to plan a time-limited trip for visiting a set of vertices, collecting a prize at each of them, in such a way that the total value collected is maximum. In our problem, the score at each vertex is associated with an estimation of the level of the resource on the given surface, which is done by regression using Gaussian processes. Hence, there is a correlation among scores on the selected vertices; this is the first difference with respect to the standard orienteering problem. The second difference is the location of each vertex, which in our problem is a freely chosen point on a given surface. Results on a benchmark test set are presented and analyzed, confirming the merit of the approach proposed. In this paper, additional methods are presented, along with a small topological result and subsequent proof of the convergence of these same methods to the optimal solution, when we have instant access to the ground truth and the underlying function is piecewise continuous.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

3.8
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据