Multi-Robot Informative Sampling and Coverage in GPS-Denied Environments

Abstract

Multi-Robot Systems (MRS) in GPS-denied environments such as indoor spaces, subterranean areas, and urban canyons face the dual challenge of localizing themselves while performing informative path planning (IPP) to model unknown spatial fields. Current IPP methods rely heavily on GPS for localization, limiting their applicability in GPS-denied settings, while existing approaches addressing observation uncertainty fail to account for localization uncertainty that degrades mapping accuracy. This paper presents Anchor-Oriented IPP (AO-IPP), a framework that coordinates robot teams through relative positioning using Access Points and uncertainty-driven transitions between three phases: anchor point localization, informative sampling for field estimation, and spatial coverage optimization. Each robot maintains dual Gaussian Process models with transitions driven by uncertainty levels rather than fixed time schedules. Extensive simulations and real-world experiments demonstrate that AO-IPP achieves performance comparable to GPS-based IPP algorithms while outperforming existing methods in balancing IPP and coverage objectives by up to 54%. The approach exhibits sublinear regret bounds and enables autonomous coordination in challenging environments previously inaccessible to traditional IPP methods, providing a robust solution for environmental monitoring, exploration, and mapping applications requiring both accurate field estimation and comprehensive spatial coverage.