Search papers, labs, and topics across Lattice.
This paper explores mobile target search in environments with imperfect perception due to sensor limitations and communication noise, framing the problem as a partially observable stochastic game (POSG). By introducing a novel detectability concept and sufficient criteria for ensuring eventual detection, the authors address the challenges posed by adversarial interactions between searchers and targets. The proposed server-assisted distributed algorithm demonstrates effectiveness through numerical simulations, highlighting its potential in optimizing search strategies under uncertainty.
Search strategies can guarantee detection even in the face of significant perceptual uncertainties, thanks to a new detectability framework.
This paper investigates mobile target search under imperfect perceptions caused by sensor limitations, malicious jamming, or communication noise. Searchers and targets operate in a grid-shaped area with bounded mobility, leading to a dynamic interplay between search and evasion. To capture this adversarial interaction under imperfect perceptions, we adopt the partially observable stochastic game (POSG) approach, which generalizes partially observable Markov decision processes (POMDPs) by incorporating target intelligence. To handle false alarms and missed detections caused by perceptual uncertainties, we propose a novel detectability concept to determine whether a search strategy guarantees eventual detection, and provide sufficient detectability criteria based on stochastic recurrence analysis. We further develop a server-assisted distributed algorithm that utilizes the aggregative potential game structure for searchers and a KL-divergence-based reduction for target prediction. Numerical simulations validate the effectiveness of the proposed algorithm and support the detectability analysis.
