Dynamic sonar perception

Abstract

Reliable sonar perception is a prerequisite of marine robot feature-based navigation. The robot must be able to track, model, map, and recognize aspects of the underwater landscape without a priori knowledge. This thesis explores the tracking and mapping problems from the standpoint of observability. The first part of the thesis addresses observability in mapping and navigation. Features are often only partially observable from a single vantage point; consequently, they must be mapped from multiple vantage points. Measurement/feature correspondences may only be observable after a lag, and feature updates must occur after a delay. A framework is developed to incorporate temporally separated measurements such that the relevant quantities are observable. The second part of the thesis addresses observability in tracking. Although there may be insufficient information from a single measurement to estimate the state of a target, there may be enough information to observe correspondences. The minimum information necessary for a dynamic observer to track locally curved targets is derived, and the computational complexity is determined as a function of sonar design, robot