Stochastic mapping using forward look sonar

This paper investigates the problem of concurrent mapping and localization (CML) using forward look sonar data. Results are presented from processing of an oceanic data set from an 87 kHz US Navy forward look imaging sonar using the stochastic mapping method for CML. The goal is to detect objects on the seabed, map their locations, and concurrently compute an improved trajectory for the vehicle. The resulting trajectory is compared with position estimates computed with an inertial navigation system and Doppler velocity sonar. The results demonstrate the potential of concurrent mapping and localization algorithms to satisfy the navigation requirements of undersea vehicles equipped with forward look sonar.

[1]  Donald Reid.  An algorithm for tracking multiple targets , 1978 .

[2]  M. Skolnik,et al.  Introduction to Radar Systems , 2021, Advances in Adaptive Radar Detection and Range Estimation.

[3]  Jean-Paul Laumond,et al.  Position referencing and consistent world modeling for mobile robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[4]  E. Geyer,et al.  Characteristics and capabilities of navigation systems for unmanned untethered submersibles , 1987, Proceedings of the 1987 5th International Symposium on Unmanned Untethered Submersible Technology.

[5]  W. K. Stewart,et al.  Multisensor Modeling Underwater with Uncertain Information , 1988 .

[6]  Peter Cheeseman,et al.  A stochastic map for uncertain spatial relationships , 1988 .

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

[8]  Raja Chatila,et al.  Stochastic multisensory data fusion for mobile robot location and environment modeling , 1989 .

[9]  Randall Smith,et al.  Estimating Uncertain Spatial Relationships in Robotics , 1987, Autonomous Robot Vehicles.

[10]  Olivier Faugeras,et al.  Maintaining representations of the environment of a mobile robot , 1988, IEEE Trans. Robotics Autom..

[11]  John J. Leonard,et al.  Directed Sonar Sensing for Mobile Robot Navigation , 1992 .

[12]  Ingemar J. Cox,et al.  Modeling a Dynamic Environment Using a Bayesian Multiple Hypothesis Approach , 1994, Artif. Intell..

[13]  Jeff Smith,et al.  Autonomous Underwater Vehicle Navigation , 1995 .

[14]  F. Nussbaum,et al.  Sensors for a forward-looking high resolution AUV sonar , 1996, Proceedings of Symposium on Autonomous Underwater Vehicle Technology.

[15]  William W. Cohen.  Adaptive mapping and navigation by teams of simple robots , 1996, Robotics Auton. Syst..

[16]  Richard R. Shell,et al.  Oceanographic mapping with navy's large-diameter UUV , 1996 .

[17]  R. N. Carpenter,et al.  High resolution array signal processing for AUVs , 1996, Proceedings of Symposium on Autonomous Underwater Vehicle Technology.

[18]  Wolfram Burgard,et al.  A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots , 1998, Auton. Robots.

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

[20]  Christopher M. Smith.  Integrating mapping and navigation , 1998 .

[21]  John J. Leonard,et al.  Multiple target tracking with navigation uncertainty , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[22]  John J. Leonard,et al.  Incorporating environmental measurements in navigation , 1998, Proceedings of the 1998 Workshop on Autonomous Underwater Vehicles (Cat. No.98CH36290).

[23]  Kurt Konolige,et al.  Incremental mapping of large cyclic environments , 1999, Proceedings 1999 IEEE International Symposium on Computational Intelligence in Robotics and Automation. CIRA'99 (Cat. No.99EX375).

[24]  J. M. M. Montiel,et al.  The SPmap: a probabilistic framework for simultaneous localization and map building , 1999, IEEE Trans. Robotics Autom..

[25]  John J. Leonard,et al.  Adaptive Mobile Robot Navigation and Mapping , 1999, Int. J. Robotics Res..

[26]  Hugh F. Durrant-Whyte,et al.  An Experimental and Theoretical Investigation into Simultaneous Localisation and Map Building , 1999, ISER.

[27]  John J. Leonard,et al.  Simultaneous stochastic mapping and localization , 1999 .

[28]  Jens-Steffen Gutmann,et al.  Robuste Navigation autonomer mobiler Systeme , 2000, DISKI.

[29]  John J. Leonard,et al.  A Computationally Efficient Method for Large-Scale Concurrent Mapping and Localization , 2000 .

[30]  J. Leonard,et al.  Decoupled Stochastic Mapping , 2001 .

[31]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..