The Sea Exploration Problem: Data-driven Orienteering on a Continuous Surface

02/05/2018
by   João Pedro Pedroso, et al.
0

This paper describes a problem arising in sea exploration, where the aim is to schedule the expedition of a ship for collecting information about the resources on the seafloor. The aim 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 a 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/11/2023

Optimal Impartial Correspondences

We study mechanisms that select a subset of the vertex set of a directed...
research
03/09/2022

Simple Closed Quasigeodesics on Tetrahedra

Pogorelov proved in 1949 that every every convex polyhedron has at least...
research
11/19/2013

Analysis of Farthest Point Sampling for Approximating Geodesics in a Graph

A standard way to approximate the distance between any two vertices p an...
research
11/17/2021

The Polygon Burning Problem

Motivated by the k-center problem in location analysis, we consider the ...
research
08/10/2023

Counting geodesics between surface triangulations

Given a surface Σ equipped with a set P of marked points, we consider th...
research
11/15/2017

Cograph Editing in O(3^n n) time and O(2^n) space

We present a dynamic programming algorithm for optimally solving the Cog...

Please sign up or login with your details

Forgot password? Click here to reset