Concurrent mapping and localization applied to SNUUV I

This paper describes concurrent mapping and localization (CML) algorithm suitable for localizing the SNUUV I, a small test autonomous underwater vehicle (AUV) developed by Seoul National University. Increasing use of AUV has led to the development of nontraditional navigation method such as CML. CML is intended to provide relative position by extracting information from the environment that AUV passes through. A technique for CML algorithm which uses several range sonars is presented. This technique utilizes an extended Kalman filter (EKF) to estimate the location of the AUV. In order for the algorithm to work, the stored targets must be associated to the sonar returns at each time step. Given the nature of sonar data, false returns will complicate the process. The Nearest Neighbor Standard Filter (NNSF) is used to choose the target. The proposed CML algorithm has been tested by simulation performed under various conditions, and the experiment conducted in the towing tank and the results of test are presented

[1]  Ingemar J. Cox,et al.  Autonomous Robot Vehicles , 1990, Springer New York.

[2]  R. N. Carpenter,et al.  Concurrent mapping and localization with FLS , 1998, Proceedings of the 1998 Workshop on Autonomous Underwater Vehicles (Cat. No.98CH36290).

[3]  J. D. Harris,et al.  Results from the simulation of a decoupled concurrent mapping and localization technique , 2001, MTS/IEEE Oceans 2001. An Ocean Odyssey. Conference Proceedings (IEEE Cat. No.01CH37295).

[4]  Y. Bar-Shalom.  Tracking and data association , 1988 .

[5]  Michael O. Kolawole,et al.  Estimation and tracking , 2002 .

[6]  Peter C. Cheeseman,et al.  Estimating uncertain spatial relationships in robotics , 1986, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[7]  John J. Leonard,et al.  Feature-based concurrent mapping and localization for AUVs , 1997, Oceans '97. MTS/IEEE Conference Proceedings.

[8]  John J. Leonard,et al.  Concurrent Mapping and Localization for Autonomous Underwater Vehicles , 1997 .