Visually augmented navigation for autonomous underwater vehicles

IEEE Journal of Oceanic Engineering

Volumn 33, Issue 2, 2008, Pages 103-122

  Eustice, Ryan M ^a,b,c   Pizarro, Oscar ^a,b,d   Singh, Hanumant ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b WOODS HOLE OCEANOGRAPHIC INSTITUTION   (United States)

^c UNIVERSITY OF MICHIGAN   (United States)

^d UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Computer vision; Mobile robotics; Navigation; Robotic perception; Simultaneous localization and mapping SLAM); Underwater vehicles

Indexed keywords

CAMERAS; COMPUTER VISION; CONFORMAL MAPPING; IMAGE PROCESSING; IMAGE REGISTRATION; NAVIGATION; REMOTELY OPERATED VEHICLES; ROBOTICS; SUBMERSIBLE MOTORS; SUBMERSIBLES; UNDERWATER BALLISTICS; UNDERWATER CONSTRUCTION; UNDERWATER EQUIPMENT; UNDERWATER STRUCTURES; VEHICLES; WATER CRAFT; WIRELESS NETWORKS;

ERROR GROWTHS; INFRA STRUCTURES; LONG BASE LINES; LOOP CLOSURES; MOBILE ROBOTICS; MULTISENSOR; NAVIGATION PRECISIONS; NAVIGATION TECHNIQUES; OCEAN SCIENCES; POSE MEASUREMENTS; ROBOTIC PERCEPTION; SENSOR SUITES; SIMULTANEOUS LOCALIZATION AND MAPPING SLAM); SIMULTANEOUS LOCALIZATION AND MAPPINGS; SPATIAL CONSTRAINTS; UNDERWATER VEHICLES; VISION-BASED;

AUTONOMOUS UNDERWATER VEHICLES;

EID: 56049099278     PISSN: 03649059     EISSN: None     Source Type: Journal    
DOI: 10.1109/JOE.2008.923547     Document Type: Article

References (61)

1. S. Thrun, D. Hähnel, D. Ferguson, M. Montemerlo, R. Triebel, W. Burgard, C. Baker, Z. Omohundro, S. Thayer, and W. Whittaker, "A system for volumetric robotic mapping of abandoned mines," in Proc. IEEE Int. Conf. Robot. Autom., Taipei, Taiwan, Sep. 2003, vol. 3, pp. 4270-4275.
2. J. Crisp, M. Adler, J. Matijevic, S. Squyres, R. Arvidson, and D. Kass, "Mars exploration rover mission," J. Geophys. Res., vol. 108, no. E12, pp. ROV 2-1:17, 2003.
3. E. Allen, "Research submarine ALVIN," in Proc. U.S. Naval Inst., 1964, pp. 138-140.
4. J. Donnelly, "1967-ALVIN's year of science," Naval Res. Rev., vol. 21, no. 1, pp. 18-26, 1968.
5. R. Ballard, "Hydrothermal vent fields of the East Pacific Rise at 21 deg.N, and Galapagos Rift at 86 deg.W," EOS Trans. Amer. Geophys. Union, vol. 60, no. 46, pp. 863-, 1979.
6. J. B. Corliss, J. Dymond, L. I. Gordon, J. M. Edmond, R. P. von Herzen, R. D. Ballard, K. Green, D. Williams, A. Bainbridge, K. Crane, and T. H. van Andel, "Submarine thermal springs on the Galapagos rift," Science, vol. 203, no. 4385, pp. 1073-1083, 1979.
7. R. Ballard, D. Yoerger,W. Stewart, and A. Bowen, "ARGO/JASON: A remotely operated survey and sampling system for full-ocean depth," in Proc. IEEE/MTS OCEANS Conf., 1991, pp. 71-75.
8. D. Yoerger, A. Bradley, B. Walden, M. Cormier, and W. Ryan, "Finescale seafloor survey in rugged deep-ocean terrain with an autonomous robot," in Proc. IEEE Int. Conf. Robot. Autom., San Francisco, CA, Apr. 2000, vol. 2, pp. 1787-1792.
9. T. Shank, D. Fornari, D. Yoerger, S. Humphris, A. Bradley, S. Hammond, J. Lupton, D. Scheirer, R. Collier, A. Reysenbach, K. Ding, W. Seyfreid, D. Butterfield, E. Olson, M. Lilley, N. Ward, and J. Eisen, "Deep submergence synergy: Alvin and ABE explore the Galapagos rift at 86 °W," EOS Trans. Amer. Geophys. Union, vol. 84, no. 41, pp. 425, 432-433, Oct. 2003.
10. J. C. Kinsey, R. M. Eustice, and L. L. Whitcomb, "A survey of underwater vehicle navigation: Recent advances and new challenges," in Proc. 7th IFAC Conf. Manoeuvring Control Mar. Craft, Lisbon, Portugal, Sep. 20-22, 2006.
11. B. Hofman Wellenhof, H. Lichtenegger, and J. Collins, Global Positioning System (GPS): Theory and Practice, 5th ed. New York: Springer-Verlag, 2001.
12. W. Stewart, "Remote-sensing issues for intelligent underwater systems," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Maui, HI, 1991, pp. 230-235.
13. L. Whitcomb, D. Yoerger, H. Singh, and J. Howland, "Advances in underwater robot vehicles for deep ocean exploration: Navigation, control and survery operations," in Proc. Int. Symp. Robot. Res., Snowbird, UT, Oct. 1999, pp. 346-353.
14. N. Bulusu, D. Estrin, L. Girod, and J. Heidemann, "Scalable coordination for wireless sensor networks: Self-configuring localization systems," in Proc. Int. Symp. Commun. Theory Appl., Ambleside, U.K., Jul. 2001, pp. 1-6.
15. M. Hunt, W. Marquet, D. Moller, K. Peal, W. Smith, and R. Spindel, "An acoustic navigation system," Woods Hole Ocean. Inst., Woods Hole, MA, Tech. Rep. WHOI-74-6, Dec. 1974.
16. R. Smith, M. Self, and P. Cheeseman, "Estimating uncertain spatial relationships in robotics," in Autonomous Robot Vehicles, I. Cox and G. Wilfong, Eds. New York: Springer-Verlag, 1990, pp. 167-193.
17. P. Moutarlier and R. Chatila, "An experimental system for incremental environment modeling by an autonomous mobile robot," in Proc. Int. Symp. Experiment. Robot., Montreal, QC, Canada, Jun. 1989, pp. 327-346.
18. J. Tardos, J. Neira, P. Newman, and J. Leonard, "Robust mapping and localization in indoor environments using sonar data," Int. J. Robot. Res., vol. 21, no. 4, pp. 311-330, Apr. 2002.
19. F. Lu and E. Milios, "Globally consistent range scan alignment for environment mapping," Autonom. Robots, vol. 4, pp. 333-349, Apr. 1997.
20. J. Gutmann and K. Konolige, "Incremental mapping of large cyclic environments," in Proc. IEEE Int. Symp. Comput. Intell. Robot. Autom., Monterey, CA, Nov. 1999, pp. 318-325.
21. Z. Zhang, "Iterative point matching for registration of free-form curves and surfaces,," Int. J. Comput. Vis., vol. 13, no. 2, pp. 119-152, Oct. 1994.
22. A. Bradley, M. Feezor, H. Singh, and F. Sorrell, "Power systems for autonomous underwater vehicles," IEEE J. Ocean. Eng., vol. 26, no. 4, pp. 526-538, Oct. 2001.
23. H. Singh, R. Eustice, C. Roman, and O. Pizarro, "The SeaBED AUV - A platform for high resolution imaging," presented at the Unmanned Underwater Vehicle Showcase Conf. Exibit., Southampton, U.K., Sep. 2002, Southampton Oceanography Centre.
24. H. Singh, R. Armstrong, F. Gilbes, R. Eustice, C. Roman, O. Pizarro, and J. Torres, "Imaging coral I: Imaging coral habitats with the SeaBED AUV," J. Subsurface Sensing Technol. Appl., vol. 5, no. 1, pp. 25-42, Jan. 2004.
25. T. Fossen, Guidance and Control of Ocean Vehicles. New York: Wiley, 1994.
26. J. Leonard and R. Rikoski, "Incorporation of delayed decision making into stochastic mapping," in Experimental Robotics VII, ser. Lecture Notes in Control and Information Sciences. Berlin, Germany: Springer-Verlag, 2001, vol. 271, pp. 533-542.
27. S. Fleischer, "Bounded-error vision-based navigation of autonomous underwater vehicles," Ph.D. dissertation, Stanford Univ., Stanford, CA, May 2000.
28. P. McLauchlan, "A batch/recursive algorithm for 3D scene reconstruction," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. Hilton Head, SC, 2000, vol. 2, pp. 738-743.
29. A. Gelb, Ed., Applied Optimal Estimation. Cambridge, MA: MIT Press, 1982.
30. R. Eustice, H. Singh, and J. Leonard, "Exactly sparse delayed-state filters," in Proc. IEEE Int. Conf. Robot. Autom., Barcelona, Spain, 2005, pp. 2417-2424.
31. R. Eustice, H. Singh, J. Leonard, M. Walter, and R. Ballard, "Visually navigating the RMS Titanic with SLAM information filters," in Proc. Robot.: Sci. Syst., Jun. 2005, pp. 57-64.
32. R. M. Eustice, H. Singh, and J. J. Leonard, "Exactly sparse delayedstate filters for view-based SLAM," IEEE Trans. Robot., vol. 22, no. 6, pp. 1100-1114, Dec. 2006.
33. R. M. Eustice, H. Singh, J. J. Leonard, and M. R. Walter, "Visually mapping the RMS titanic: Conservative covariance estimates for SLAM information filters," Int. J. Robot. Res., vol. 25, no. 12, pp. 1223-1242, 2006.
34. R. Garcia, J. Puig, P. Ridao, and X. Cufi, "Augmented state Kalman filtering for AUV navigation," in Proc. IEEE Int. Conf. Robot. Autom., Washington, D.C., May 2002, vol. 4, pp. 4010-4015.
35. P. V. O'Neil, Advanced Engineering Mathematics, 4th ed. Pacific Grove, CA: Brooks/Cole, 1995.
36. J. Leonard, R. Rikoski, P. Newman, and M. Bosse, "Mapping partially observable features from multiple uncertain vantage points," Int. J. Robot. Res., vol. 21, no. 10, pp. 943-975, Oct. 2002.
37. R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision. Cambridge, U.K.: Cambridge Univ. Press, 2000.
38. O. Faugeras, Q. Luong, and T. Papadopoulu, The Geometry of Multiple Images. Cambridge, MA: MIT Press, 2001.
39. H. Singh, C. Roman, O. Pizarro, R. Eustice, and A. Can, "Towards high-resolution imaging from underwater vehicles," Int. J. Robot. Res., vol. 26, no. 1, pp. 55-74, Jan. 2007.
40. C. Harris and M. Stephens, "A combined corner and edge detector," in Proc. 4th Alvey Vis. Conf., Manchester, U.K., 1988, pp. 147-151.
41. D. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, 2004.
42. O. Pizarro, "Large scale structure from motion for autonomous underwater vehicle surveys," Ph.D. dissertation, Massachusetts Inst. Technol./Woods Hole Oceanogr. Inst. Joint Program, Woods Hole, MA, Sep. 2004.
43. R. Eustice, O. Pizarro, and H. Singh, "Visually augmented navigation in an unstructured environment using a delayed state history," in Proc. IEEE Int. Conf. Robot. Autom., New Orleans, LA, Apr. 2004, vol. 1, pp. 25-32.
44. P. Rousseeuw and A. Leroy, Robust Regression and Outlier Detection New York: Wiley, 1987.
45. Z. Zhang, "Determining the epipolar geometry and its uncertainty: A review," Int. J. Comput. Vis., vol. 27, no. 2, pp. 161-198, 1998.
46. O. Pizarro, R. Eustice, and H. Singh, "Relative pose estimation for instrumented, calibrated imaging platforms," in Proc. Digital Image Comput. Appl., Sydney, Australia, Dec. 2003, pp. 601-612.
47. B. Horn, "Relative orientation," Int. J. Comput. Vis., vol. 4, no. 1, pp. 59-78, Jan. 1990.
48. J. Heikkila and O. Silvén, "A four-step camera calibration procedure with implicit image correction," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Puerto Rico, 1997, pp. 1106-1112.
49. Z. Zhang, "A flexible new technique for camera calibration," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 11, pp. 1330-1334, Nov. 2000.
50. C. Schmid and R. Mohr, "Matching by local invariants," INRIA, Rhn̂e-Alpes, France, Tech. Rep. 2644, Aug. 1995.
51. A. Khotanzad and Y. H. Hong, "Invariant image recognition by Zernike moments," IEEE Trans. Pattern Anal. Mach. Intell., vol. 12, no. 5, pp. 489-497, May 1990.
52. F. Badra, A. Qumsieh, and G. Dudek, "Rotation and zooming in image mosaicing," in Proc. IEEE Workshop Appl. Comput. Vis., Princeton, NJ, Oct. 1998, pp. 50-55.
53. K. Mikolajczyk and C. Schmid, "An affine invariant interest point detector," in Proc. Eur. Conf. Comput. Vis., Copenhagen, Denmark, May 2002, pp. 128-142.
54. F. Schaffalitzky and A. Zisserman, "Viewpoint invariant texture matching and wide baseline stereo," in Proc. IEEE Int. Conf. Comput. Vis., Vancouver, BC, Canada, Jul. 2001, pp. 636-643.
55. T. Tuytelaars and L. Van Gool, "Wide baseline stereo matching based on local, affinely invariant regions," in Proc. British Mach. Vis. Conf 2000, pp. 412-425.
56. X. Shen, P. Palmer, P. McLauchlan, and A. Hilton, "Error propagation from camera motion to epipolar constraint," in Proc. British Mach. Vis. Conf., Sep. 2000, pp. 546-555.
57. S. Lanser and T. Lengauer, "On the selection of candidates for point and line correspondences," in Proc. IEEE Int. Symp. Comput. Vis., 1995, pp. 157-162.
58. R. Eustice, "Large-area visually augmented navigation for autonomous underwater vehicles," Ph.D. dissertation, Massachusetts Inst. Technol./Woods Hole Oceanogr. Inst. Joint Program, Woods Hole, MA, Jun. 2005.
59. A. I. Mourikis and S. I. Roumeliotis, "On the treatment of relative-pose measurements for robot localization," in Proc. IEEE Int. Conf. Robot. Autom., Orlando, FL, May 2006, pp. 2277-2284.
60. J. Kinsey, D. Smallwood, and L. Whitcomb, "A new hydrodynamics test facility for UUV dynamics and control research," in Proc. IEEE/MTS OCEANS Conf. Exhib, Sep. 2003, vol. 1, pp. 356-361.
61. D. Smallwood, R. Bachmayer, and L. Whitcomb, "A new remotely operated underwater vehicle for dynamics and control research," in Proc. Int. Symp. Unmanned Untethered Submersible Technol., Durham, NH, 1999, pp. 370-377.