Assessing event magnitude and target water depth for marine-target impacts: Ocean resurge deposits in the Chicxulub M0077A drill core compared
Authors:
; ; ; ; ;
Award ID(s):
Publication Date:
NSF-PAR ID:
10295284
Journal Name:
Earth and Planetary Science Letters
Volume:
564
Issue:
C
Page Range or eLocation-ID:
116915
ISSN:
0012-821X
1. We study two multi-robot assignment problems for multi-target tracking. We consider distributed approaches in order to deal with limited sensing and communication ranges. We seek to simultaneously assign trajectories and targets to the robots. Our focus is on \emph{local} algorithms that achieve performance close to the optimal algorithms with limited communication. We show how to use a local algorithm that guarantees a bounded approximate solution within $\mathcal{O}(h\log{1/\epsilon})$ communication rounds. We compare with a greedy approach that achieves a $2$--approximation in as many rounds as the number of robots. Simulation results show that the local algorithm is an effective solution to the assignment problem.