Hypothesis grids: Improving long baseline navigation for autonomous underwater vehicles

IEEE Journal of Oceanic Engineering

Volumn 31, Issue 1, 2006, Pages 209-218

  Bingham, Brian ^a   Seering, Warren ^b  

^a FRANKLIN W OLIN COLLEGE OF ENGINEERING   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Estimation; Marine technology; Mobile robot motion planning; Navigation; Sonar signal processing

Indexed keywords

ACOUSTIC VARIABLES MEASUREMENT; ALGORITHMS; OCEANOGRAPHY; PROBABILITY DISTRIBUTIONS; UNDERWATER ACOUSTICS;

ACOUSTIC TIME-OF-FLIGHT ESTIMATE; BASELINE NAVIGATION; EXPECTATION-MAXIMIZATION; GRID-BASED SPATIAL REPRESENTATION; MIXED-DENSITY SENSOR MODEL;

REMOTELY OPERATED VEHICLES;

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

References (34)

1. B. Hofmann-Wellenhof, H. Lichtenegger, J. Collins, and B. Hofman-Wellenhof, Global Positioning System: Theory and Practice, 5th ed. Vienna, Austria: Springer-Verlag, 2001.
2. D. Niculescu and B. Nath, "Ad hoc positioning system (APS)," in Proc. IEEE GLOBECOM 2001, San Antonio, TX, Nov. 2001.
3. W. Stewart, "Remote-sensing issues for intelligent underwater systems," in Proc. IEEE Computer Vision and Pattern Recognition (CVPR), Maui, HI, 1991, pp. 230-235.
4. P. H. Milne, Underwater Acoustic Positioning Systems. Houston, TX: Gulf, 1983.
5. L. L. Whitcomb, D. R. Yoerger, and H. Singh, "Combined Doppler/LBL based navigation of underwater vehicles," in Proc. Int. Symp. Unmanned Untethered Submersible Technology, Durham, NH, Aug. 22-25, 1999.
6. L. Whitcomb, D. Yoerger, H. Singh, and D. Mindell, "Toward precision robotic maneuvering, survey, and manipulation in unstructured undersea environments," in Proc. Robotics Research - The 8th Int. Symp., Y. Shirai and S. Hirose, Eds., London, U.K., 1998, pp. 45-54.
7. B. Yamauchi, "A frontier based approach for autonomous exploration," in IEEE Int. Symp. Computational Intelligence in Robotics and Automation, Monterey, CA, Jul., 10-11 1997, p. 146.
8. A. A. Makarenko, S. B. Williams, F. Bourgault, and H. F. Durrant-Whyte, "An experiment in integrated exploration," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems (IROS), Lausanne, Switzerland, 2002.
9. S. Thrun, "Learning metric-topological maps for indoor mobile robot navigation," Artif. Intell., vol. 99, no. 1, pp. 21-71, 1998.
10. S. Thrun, J. S. Gutmann, D. Fox, W. Bugard, and B. J. Kuipers, "Integrating topological and metric maps for mobile robot navigation: A statistical approach," in Proc. Amer. Assoc. Artificial Intell. (AAAI) 15th Nat. Conf. Artificial Intelligence, Madison, WI, 1998, pp. 989-995.
11. S. T. Tuohy, "Geophysical Map Representation, Abstraction and Interrogation for Autonomous Underwater Vehicle Navigation," Ph.D. dissertation, Dept. Ocean Eng., Massachusetts Inst. Tech., 1993.
12. A. Papoulis, Probability, Random Varianbles, and Stochastic Processes. New York: McGraw-Hill, 2002.
13. S. Thrun, "Probabilistic algorithms in robotics," Artif. Intell. Mag., vol. 21, no. 4, pp. 93-109, 2000.
14. A. Elfes, "Using occupancy grids for mobile robot perception and navigation," IEEE Computer, pp. 46-57, Jun. 1989.
15. S. Thrun, "Learning occupancy grids with forward models," in Proc. Conf. Intelligent Robots and Systems (IROS), Wailea, HI, 2001.
16. H. P. Moravec, "Certainty grids for sensor fusion in mobile robots," Artif. Intell. Mag., vol. 9, no. 2, pp. 61-77, 1988.
17. H. Singh and W. K. Stewart, "An entropic framework for sensor modeling," in Proc. MTS/IEEE Oceans Conf., Fort Lauderdale, FL, 1996, pp. 211-215.
18. M. Deffenbaugh, H. Schmidt, and J. G. Bellingham, "Acoustic positioning in a fading multipath environment," in Proc. MTS/IIEEE Oceans Conf., Fort Lauderdale, FL, Sep. 1996, pp. 596-600.
19. J. J. Leonard, B. A. Moran, I. J. Cox, and M. L. Miller, "Underwater sonar data fusion using an efficient multiple hypothesis algorithm," in Proc. IEEE Int. Conf. Robotics and Automation, Nagoya, Aichi, Japan, May 1995, pp. 2995-3002.
20. J. Bilmes, "A gentle tutorial on the EM algorithm and its application to parameter estimation for Gaussian mixture and hidden Markov models," Int. Comp. Sci. Inst. Tech. Rep., iCSI-TR-97-021, 1997.
21. J. G. Proakis, Digital Communications. New York: McGraw-Hill, 1989.
22. J. Tourrilhes. (2000, Jun.) Linux Wireless LAN HowTo. [Online]. Available: http://www.hpl.hp.com/personal/JeanTourrilhes/Linux/ Linux.Wireless.html
23. F. B. Jensen, W. A. Kuperman, M. B. Porter, and H. Schmidt, Computational Ocean Acoustics. New York: Springer-Verlag, 2000.
24. L. M. Brekhovskikh and Y. P. Lysanov, Fundamentals of Ocean Acoustics, 2nd ed. New York: Springer-Verlag, 1991.
25. Y. Bar-Shalom and T. E. Fortmann, Tracking and Data Association. New York: Academic, 1988.
26. Y. Bar-Shalom and X. R. Li, Estimation and Tracking: Principles, Techniques, and Software. Storrs, CT: Yaakov Bar-Shalom (YBS), 1998.
27. S. Thrun, Exploring Artificial Intelligence in the New Millenium. San Mateo, CA: Morgan Kaufmann, 2002, ch. Robotic mapping: A survey.
28. A. Dempster, A. Laird, and D. Rubin, "Maximum likelihood from incomplete data via the EM algorithm," J. Royal Statistical Soc., vol. 38, no. 1, pp. 1-38, 1977.
29. S. Thrun, D. Fox, and W. Burgard, "A probabilistic approach to concurrent mapping and localization for mobile robots," Mach. Learn., vol. 31, no. 1-3, pp. 29-53, 1998.
30. M. Saeed, "Maximum Likelihood Parameter Estimation of Mixture Models and Its Application to Image Segmentation and Restoration," M.S. thesis, Dept. Elect. Eng. and Comp. Sci., Massachusetts Inst. Tech, Cambridge, MA, 1997.
31. S. Tadjudin and D. A. Landgrebe, "Robust parameter estimation for mixture model," IEEE Trans. Geosci. Remote Sens., vol. 38, no. 1, pp. 439-445, Jan. 2000.
32. B. S. Bingham and D. A. Mindell, "Acoustic multipath identification with expectation-maximization," in Proc. MTS/IEEE Oceans Conf., Honolulu, HI, 2003.
33. B. S. Bingham, "Precision autonomous underwater navigation," Ph.D. dissertation, Dept. Mech. Eng., Massachusetts Inst. Tech., Cambridge, MA, 2003.
34. H. Schouten, M. Tivey, D. Fornari, D. Yoerger, A. Bradley, M. Edwards, P. Johnson, S. Science, and T. Teams. (2002) Near-Bottom Investigation of the Central Anomaly Magnetic High (CAMH) at the East Pacific Rise 9 25'-57'n Tech. Rep.. [Online]. Available: http://www.soest.hawaii.edu/ HMRG/EPR/