Concurrent mapping and localization using sidescan sonar

This paper describes and evaluates a concurrent mapping and localization (CML) algorithm suitable for localizing an autonomous underwater vehicle. The proposed CML algorithm uses a sidescan sonar to sense the environment. The returns from the sonar are used to detect landmarks in the vehicle's vicinity. These landmarks are used, in conjunction with a vehicle model, by the CML algorithm to concurrently build an absolute map of the environment and to localize the vehicle in absolute coordinates. As the vehicle moves forward, the areas covered by a forward-look sonar overlap, whereas little or no overlap occurs when using sidescan sonar. It has been demonstrated that numerous reobservations by a forward-look sonar of the landmarks can be used to perform CML. Multipass missions, such as sets of parallel and regularly spaced linear tracks, allow a few reobservations of each landmark with sidescan sonar. An evaluation of the CML algorithm using sidescan sonar is made on this type of trajectory. The estimated trajectory provided by the CML algorithm shows significant jerks in the positions and heading brought about by the corrections that occur when a landmark is reobserved. Thus, this trajectory is not useful to mosaic the sea bed. This paper proposes the implementation of an optimal smoother on the CML solution. A forward stochastic map is used in conjunction with a backward Rauch-Tung-Striebel filter to provide the smoothed trajectory. This paper presents simulation and real results and shows that the smoothed CML solution helps to produce a more accurate navigation solution and a smooth navigation trajectory. This paper also shows that the qualitative value of the mosaics produced using CML is far superior to those that do not use it.     

Underwater vehicle obstacle avoidance and path planning using amulti-beam forward looking sonar

This paper describes a new framework for segmentation of sonar images, tracking of underwater objects and motion estimation. This framework is applied to the design of an obstacle avoidance and path planning system for underwater vehicles based on a multi-beam forward looking sonar sensor. The real-time data flow (acoustic images) at the input of the system is first segmented and relevant features are extracted. We also take advantage of the real-time data stream to track the obstacles in following frames to obtain their dynamic characteristics. This allows us to optimize the preprocessing phases in segmenting only the relevant part of the images. Once the static (size and shape) as well as dynamic characteristics (velocity, acceleration,…) of the obstacles have been computed, we create a representation of the vehicle's workspace based on these features. This representation uses constructive solid geometry (CSG) to create a convex set of obstacles defining the workspace. The tracking takes also into account obstacles which are no longer in the field of view of the sonar in the path planning phase. A well-proven nonlinear search (sequential quadratic programming) is then employed, where obstacles are expressed as constraints in the search space. This approach is less affected by local minima than classical methods using potential fields. The proposed system is not only capable of obstacle avoidance but also of path planning in complex environments which include fast moving obstacles. Results obtained on real sonar data are shown and discussed. Possible applications to sonar servoing and real-time motion estimation are also discussed     

Sidescan Sonar Segmentation Using Texture Descriptors and Active Contours

This paper is concerned with the application of active contour methods to unsupervised binary segmentation of high-resolution sonar images. First, texture features are extracted from a sidescan image containing two distinct regions. A region-based active contour model of Chan et al. [J. Vis. Commun. Image represent, vol. 11, pp. 130-141,2000] is then applied to the vector-valued image extracted from the original data. Our implementation includes a new automatic feature selection step used to readjust the weights attached to each feature in the curve evolution equation that drives the segmentation. Results are shown on simulated and real data. The influence of the algorithm parameters and contour initialization are also analyzed.     

An automatic approach to the detection and extraction of mine features in sidescan sonar

Mine detection and classification using high-resolution sidescan sonar is a critical technology for mine counter measures (MCM). As opposed to the majority of techniques which require large training data sets, this paper presents unsupervised models for both the detection and the shadow extraction phases of an automated classification system. The detection phase is carried out using an unsupervised Markov random field (MRF) model where the required model parameters are estimated from the original image. Using a priori spatial information on the physical size and geometric signature of mines in sidescan sonar, a detection-orientated MRF model is developed which directly segments the image into regions of shadow, seabottom-reverberation, and object-highlight. After detection, features are extracted so that the object can be classified. A novel co-operating statistical snake (CSS) model is presented which extracts the highlight and shadow of the object. The CSS model again utilizes available a priori information on the spatial relationship between the highlight and shadow, allowing accurate segmentation of the object's shadow to be achieved.