MSISpIC: a probabilistic scan matching algorithm using a mechanical scanned imaging sonar
Authors:
- Emili Hernández BesEBEmili Hernández Bes
- Pere Ridao RodríguezPRPere Ridao Rodríguez
- David Ribas RomagosDRDavid Ribas Romagos
- Joan Batlle GrabulosaJGJoan Batlle Grabulosa
Open Access
- 1 January 2009
- journal article
- Published by Universidad de Alicante Servicio de Publicaciones in Journal of Physical Agents (JoPha)
- Vol. 3 (1) , 3-11
Abstract
This paper compares two well known scan matching algorithms: the MbICP and the pIC. As a result of the study, it is proposed the MSISpIC, a probabilistic scan matching algorithm for the localization of an Autonomous Underwater Vehicle (AUV). The technique uses range scans gathered with a Mechanical Scanning Imaging Sonar (MSIS), and the robot displacement estimated through dead-reckoning with the help of a Doppler Velocity Log (DVL) and a Motion Reference Unit (MRU). The proposed method is an extension of the pIC algorithm. Its major contribution consists in: 1) using an EKF to estimate the local path traveled by the robot while grabbing the scan as well as its uncertainty and 2) proposing a method to group into a unique scan, with a convenient uncertainty model, all the data grabbed along the path described by the robot. The algorithm has been tested on an AUV guided along a 600m path within a marina environment with satisfactory results.Keywords
This publication has 6 references indexed in Scilit:
- Underwater SLAM in man‐made structured environmentsJournal of Field Robotics, 2008
- Probabilistic Sonar Scan Matching for Robust Localization2007
- Integration of planning and reactive obstacle avoidance in autonomous sensor-based navigation2005
- Robot pose estimation in unknown environments by matching 2D range scans1994
- A method for registration of 3-D shapesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992
- Blanche-an experiment in guidance and navigation of an autonomous robot vehicleIEEE Transactions on Robotics and Automation, 1991