查看文章

This paper addresses the problem of searching multiple non-adversarial targets using a mobile searcher in an obstacle-free environment. In practice, we are particularly interested in marine applications where the targets drift on the ocean surface. These targets can be surface sensors used for marine environmental monitoring, drifting debris, or lost divers in open water. Searching for a floating target requires prior knowledge about the search region and an estimate of the target's motion. This task becomes challenging when searching for multiple targets where persistent searching for one of the targets can result in the loss of other targets. Hence, the searcher needs to trade-off between guaranteed and fast searches. We propose three classes of search strategies for addressing the multi-target search problem. These include, data-independent, probabilistic and hybrid search. The data-independent search strategy …