A self-consistent bathymetric mapping algorithm

Journal of Field Robotics

Volumn 24, Issue 1-2, 2007, Pages 23-50

  Roman, Chris ^a,b   Singh, Hanumant ^a  

^a WOODS HOLE OCEANOGRAPHIC INSTITUTION   (United States)

^b UNIVERSITY OF RHODE ISLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS UNDERWATER VEHICLES; BATHYMETRY; IMAGE REGISTRATION; MAPPING; POSITION MEASUREMENT; REMOTELY OPERATED VEHICLES; SENSOR DATA FUSION; SONAR;

MAP REGISTRATION; POSE FILTERING; SCIENTIFIC EXPLORATIONS; SIMULTANEOUS LOCALIZATION AND MAPPING (SLAM) ALGORITHM;

ROBOTICS;

EID: 33947509291     PISSN: 15564959     EISSN: 15564967     Source Type: Journal    
DOI: 10.1002/rob.20164     Document Type: Article

References (53)

1. Allen, P.K., Stamos, L, Troccoli, A., Smith, B., Leordeanu, M., & Hsu, Y.C. (2003) 3d modelling of historic sites using range and image data. IEEE Conference on Robotics and Automation, Taipei (pp. 145-150).
2. Bar-Shalom, Y., Li, X.R., & Kirubarajan, T. (2001) Estimation with applications to tracking and navigation. New York: John Wiley & Sons, Inc.
3. Besl, P.J., & McKay, N.D. (1992). A method for registration of 3-d shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14, 239-256.
4. Bingham, B. (2003). Precision autonomous underwater navigation. Unpublished Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA.
5. Bosse, M. (2004). ATLAS, A framework for large scale automated mapping and localization. Unpublished Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA.
6. Bozma, O., & Kuc, R. (1994). A physical model-based analysis of heterogeneous environments using sonarendura method. IEEE Transaction on Pattern Analysis and Machine Intelligene, 16(5), 497-506.
7. Carpenter, R.N., & Medeiros, M.R. (2001). Concurrent mapping and localization and map matching on autonomous underwater vehicle. In Proceedings of the IEEE Oceans (pp. 380-390).
8. Castellani, U., Fusiello, A., & Murino, V. (2002). Registration of multiple acoustic range views for underwater scene reconstruction. Computer Vision and Image Understanding, 87, 78-89.
9. Castellani, U., Fusiello, A., Murino, V., Papaleo, L., Puppo, E., Repetto, S., & Pittore, M. (2004). Efficient on-line mosaicing from 3D acoustical image. In MTS/IEEE Oceans, Kobe, Japan (pp. 865-872).
10. Chen, Y., & Medioni, G. (1992). Object modelling by registration of multiple range image. Image and Vision Computing, 10, 145-155
11. Chu, D., Baldwin, K.C., Foote, K.G, Li, Y., Mayer, L., & Melvin, G.D. (2001). Multibeam sonar calibration: target localization in azimuth. In IEEE Oceans, Honolulu, HI (pp. 2506-2510).
12. Chu, D., Foote, K.G., & Hufnagle, L.C. (2002) Measuremeats of multibeam sonar directivity pattern,. In MTS/IEEE Oceans (pp. 1411-1414).
13. di Massa, D. (1997) Terrain-relative navigation for autonomous underwater vehicles, Unpublished Ph.D. thesis, Woods Hole Oceanographic Institution, MA.
14. Eustice, R., Pizarro, O., & Singh, H. (2004). Visually augmented navigation in an unstructed environment using a delayed state history. In IEEE ICRA 2004.
15. Eustice, R., Singh, H., & Leonard, J. (2005). Exactly sparse delayed-state filters. In IEEE Conference on Robotics and Automation, Barcelona, Spain.
16. Frese, U., & Duckett, T. (2003). A multigrid approach for accelerated relaxation based SLAM. In Proceedings of the IJCAI Workshop on Reasoning with Uncertainty in Robotics (pp. 39-46).
17. Frese, U., & Hirzinger, G. (2001). Simultaneous localization and mapping - a discussion. In Proceedings of the IJCAI Workshop on Reasoning with Uncertainty in Robotics.
18. Gelfand, N., Ikemoto, L., Rusinkiewicz, S., & Levoy, M. (2003). Geometrically stable sampling for the icp algorithm. In Proceedings of the International Conference on Recent Advances in 3-D Digital Imaging and Modeling.
19. Godin, G., Laurendeau, D., & Bergevin, R. (2001). A method of registration of attributed range image. In Proceedings of the International Conference on Recent Advances in 3-D Digital Imaging and Modeling, Quebec, Canada (pp. 179-186).
20. Gruen, A., & Akea, D. (2004). Least square 3D surface matching. In ISPRS Working Group V/1 Panoramic Photogrammetry Workshop, Remote Sensing and Spatial Information Science, Dredsen (vol. 34).
21. Guivant, J., & Nebot, E. (2001). Optimization of the simultaneous localization and map building algorithm for real time implementation. IEEE Transactions on Robotics and Automation, 17(3), 242-257.
22. Gutmann, J., & Konolige, K. (1999). Incremental mapping of large cyclic environments. In Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA-99).
23. Hammerstad, E. (2001). EM technical note: Multibeam echo sounder accuracy (Technical report). Kongsberg-Simrad.
24. Hare, R., Godin, A., & Mayer, L.A. (1994). Accuracy estimation of the Canadian swath (multibeam) and sweep (multitransducer) sounding systems (Technical report). Canadian Hydrographic Service.
25. Jackson, D., & Jone, C. (2000). Report of calibration of WHOI-DSL SM2000 (Technical report). Applied Physics Laboratory.
26. Jakuba, M.V., & Yoerger, D.R. (2003) High-resolution multibeam sonar mapping with the Autonomous Benthic Explorer (ABE). In UUST 2003, Durham, NH.
27. Kweon, S., & Kanade, T. (1992). High-resolution terrain map from multiple sensor data. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2), 278-292.
28. Leal, J., 5cheding, S., & Dissanayake, G. (2002). Stochastic simulation in surface reconstruction and application to 3d mapping. In IEEE Conference on Robotics and Automation, Washington, DC (pp. 1765-1770).
29. Leonard, J., & Newman, P. (2003). Consistent, convergent, and constant-time, SLAM. In Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAI-03) (pp. 1143-1150).
30. Leonard, J., Rikoski, R., Newman, P., & Bosse, M. (2002). Mapping partially observable features from multiple uncertain vantage points. The International Journal of Robotics Research, 943-975.
31. Lu, F., & Milios, E. (1997). Globally consistent range scan alignment for environment mapping. Autonomous Robots, 4, 333-349.
32. Majumder, S. (2001). Sensor fusion and feature based navigation for sub-sea robots. Unpublished Ph.D. thesis, The University of Sydney, Australia, ACFR.
33. Milne, P.H. (1983). Underwater acoustic positioning systems. Houston, TX: Gulf Publishing Company.
34. Mitra, N., & Nguyen, A. (2003). Estimating surface normals in noisy point cloud data. In Symposium on Computational Geometry 2003, San Diego (pp. 322-328).
35. Mitra, N.J., Gelfand, N., Pottmann, H., & Guibas, L. (2004). Registration of point cloud data from a geometric optimation perspective. In Symposium on Geometry Processing.
36. Murino, V., & Trucco, A. (2000). Three dimensional image generation and processing underwater acoustic vision. Proceedings of the IEEE, 88(12), 1903-1947.
37. Murino, V., Trucco, A., & Regazzoni, C. (1998). A probablistic approach to the couples reconstruction and restoration of underwater acoustic images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(1), 19-21.
38. Nütcher, A., Surmann, H., Lingemann, K., & Thrun, S. (2004). 6D SLAM with an application in autonomous mine mapping. In IEEE Conference on Robotics and Automation (vol. 2, pp. 1998-2003).
39. Nygren, I., & Janssen, M. (2004). Terrain navigation for underwater vehicles using the correlator method. IEEE Journal of Oceanic Engineering, 29(3), 906-915.
40. Olson, C. (2000a). Landmark selection for terrain matching. Computer Vision and Pattern Recognition, 2, 52 57.
41. Olson, C. (2000b). Maximum-likelihood template matching. Robotics and Automation, 2, 1447-1452.
42. Pulli, K. (1999) Multiview registration for large data sets. In Proceedings of the International Conference on Recent Advances in 3-D Digital Imaging and Modeling (pp. 160-168).
43. Roman, C., & Singh, H. (2004). Micro-bathymetric mapping using acoustic range image, In MTS/IEEE Oceans, Japan (pp. 1574-1579).
44. Roman, C., & Singh, H. (2006). Consistency based error evaluation for deep sea bathymetric mapping with robotic vehicles. In IEEE Conference on Robotics and Automation, Orlando, FL.
45. Rusinkiewic, S., & Levoy, M. (2001). Efficient variants of the ICP algorithm. In Proceedings of the International Conference on Recent Advance in 3-D Digital Imaging and Modeling, Canada (pp 145-152).
46. Schlegel, C., & Kampke, T. (2002). Filter design for simultaneous localization and map building (SLAM). In IEEE Conference on Robotics and Automation (vol. 3, pp. 2737-2742).
47. Simon, D., Hebert, M., & Kanade, T. (1994). Real-time 3-D pose estimation using high-speed range sense. In IEEE Conference on Robotics and Automation (pp. 2235-2241).
48. Smith, R., Self, M., & Cheeseman, P. (1990). Estimating uncertain spatial relationships in robotic. In Autonomous robot vehicle (pp. 167-193). New York: Springer-Verlag.
49. Stamos, I., & Allen, P. (2002). Geometry and texture recovery of scenes of large scale. Computer Vision and Image Understanding, 88(2), 94-118.
50. Tena Ruiz, I., de Raucourt, S., Petillot, Y., & Lane, D. (2004). Concurrent mapping and localization using sidescan sonar. IEEE Journal of Oceanic Engineering, 29, 442-456.
51. Thrun, S., Liu, Y., Koller, Z., Ghahramani, H., Durrant-Whyte, H., & Ng, A.G. (2004). Simultaneous mapping and localization with sparse extended information filters. International Journal of Robotics Research, 23, 693-716.
52. Whitaker, R., & Juarez-Valdes, E. (2002). One the reconstruction of height functions and terrain maps from dense range data. IEEE Transactions on Image Processing, 11(7).
53. Whitcomb, L., Yoerger, D., & Singh, H. (1999). Advances in Doppler-based navigation of underwater robotic vehicles. In IEEE Conference on Robotics and Automation (vol. 1, pp, 399-406).