I. Introduction
Marine robotic systems continue to increase their ability to operate independently for progressively longer periods. Existing systems have demonstrated robust, autonomous operations for multiple hours and even days. However, persistent (long-term) navigation capabilities will be critically important for future marine robots as they will be required to operate over periods of days to weeks. While current navigation and mapping algorithms can function over substantial spatial extents, it is currently unclear how to extend these to deal with human-scale spatial and temporal dimensions, as well as deal with the uncertainty of an ever-changing environment. As we look to extend our understanding of the Earth's changing environment, we require these marine robots and robotic systems to comprehend variability across large-scale spatiotemporal dimensions (50 km and days to weeks) while reacting to a locally dynamic and uncertain environment as illustrated in Fig. 1.