This paper reports the formulation and evaluation of a centralized extended Kalman filter designed for a novel navigation system for underwater vehicles. The navigation system employs Doppler sonar, depth sensors, synchronous clocks, and acoustic modems to achieve simultaneous acoustic communication and navigation. The use of a single moving reference beacon eliminates the requirement for the underwater vehicle to remain in a bounded navigable area; the use of underwater modems and synchronous clocks enables range measurements based on one-way time-of-flight information from acoustic data-packet broadcasts. The acoustic data packets are broadcast from a single, moving reference beacon and can be received simultaneously by multiple vehicles within acoustic range. We report results from a simulated deep-water survey and real field data collected from an autonomous underwater vehicle survey in 4000 m of water on the southern Mid-Atlantic Ridge with an independent long-baseline navigation system for ground truth.
AlleyneJC (2000) Position estimation from range only measurements. Master’s Thesis, Naval Postgraduate School, Monterey, CA, US.
2.
Applanix (2008) POS MV (Position and Orientation Systems for Marine Vessels). Applanix, Richmond Hill, ON, Canada. Available at: http://www.applanix.com/products/marine/pos-mv.html (accessed 14 November 2010).
3.
BaccouPJouvencelB (2002) Homing and navigation using one transponder for AUV, postprocessing comparisons results with long base-line navigation. In: Proceedings of the IEEE international conference on robotics and automation (ICRA), Washington, DC, May 2002, vol. 4, pp. 4004–4009.
4.
BaccouPJouvencelB (2003) Simulation results, post-processing experimentations and comparisons results for navigation, homing and multiple vehicles operations with a new positioning method using on transponder. In: Proceedings of the IEEE/RSJ international conference on intelligent robots and systems (IROS), Las Vegas, NV, October 2003, vol. 1, pp. 811–817.
5.
BahrA (2009) Cooperative localization for autonomous underwater vehicles. PhD Dissertation, Massachusetts Institute of Technology, Cambridge, MA, USA.
6.
BahrALeonardJ (2006) Cooperative localization for autonomous underwater vehicles. In: Proceedings of the 10th international symposium on experimental robotics (ISER), Rio de Janeiro, Brazil, July 2006, pp. 387–395.
7.
Bar-ShalomYRong LiXKirubarajanT (2001) Estimation with Applications to Tracking and Navigation. New York: John Wiley & Sons, Inc.
8.
C&C Technologies (2010) C-Nav2000. C&C Technologies, Lafayette, LA, USA. Available at: http://www.cnavgnss.com/site407.php (accessed 14 November 2010).
9.
EusticeRM (2005) Large-area visually augmented navigation for autonomous underwater vehicles. PhD dissertation, Massachusetts Institute of Technology and Woods Hole Oceanographic Institution.
10.
EusticeRMWhitcombLLSinghHGrundM (2006) Recent advances in synchronous-clock one-way-travel-time acoustic navigation. In: Proceedings of the IEEE/MTS OCEANS conference and exhibition, Boston, MA, USA, September 2006, pp. 1–6.
11.
EusticeRMWhitcombLLSinghHGrundM (2007) Experimental results in synchronous-clock one-way-travel-time acoustic navigation for autonomous underwater vehicles. In: Proceedings of the IEEE international conference on robotics and automation (ICRA), Rome, Italy, April 2007, pp. 4257–4264.
12.
FallonMFPapadopoulosGLeonardJJPatrikalakisNM (2010) Cooperative AUV navigation using a single maneuvering surface craft, International Journal of Robotics Research29(12): 1461–1474.
13.
FreitagLGrundMSinghSPartanJKoskiPBallK (2005) The WHOI micro-modem: An acoustic communications and navigation system for multiple platforms. In: Proceedings of the IEEE/MTS OCEANS conference and exhibition, Washington, DC, September 2005, pp. 1086–1092.
14.
GadreA (2007) Observability analysis in navigation systems with an underwater vehicle application. PhD dissertation, Virginia Polytechnic Institute and State University, Blacksburg, Virginia.
15.
GadreASStilwellDJ (2004) Toward underwater navigation based on range measurements from a single location. In: Proceedings of the IEEE international conference on robotics and automation (ICRA), New Orleans, LA, April 2004, pp. 4472–4477.
16.
GadreAStilwellD (2005a) A complete solution to underwater navigation in the presence of unknown currents based on range measurements from a single location. In: Proceedings of the IEEE/RSJ international conference on intelligent robots and systems (IROS), Edmonton, AB, Canada, August 2005, pp. 1420–1425.
17.
GadreAStilwellD (2005b) Underwater navigation in the presence of unknown currents based on range measurements from a single location. In: Proceedings of the American control conference, June 2005, vol. 1, pp. 656–661.
18.
GelbA, ed. (1982) Applied Optimal Estimation. Cambridge, MA: MIT Press.
19.
GermanCBennettSConnellyDEvansAMurtonBParsonLPrienRRamirez-LlodraEJakubaMShankTYoergerDBakerEWalkerSNakamuraK (2008) Hydrothermal activity on the southern Mid-Atlantic Ridge: Tectonically- and volcanically-controlled venting at 4–5°S. Earth and Planetary Science Letters273(3–4): 332–344.
20.
HaaseKM. (2007) Young volcanism and related hydrothermal activity at 5°S on the slow-spreading southern Mid-Atlantic Ridge. Geochemistry, Geophysics, Geosystems8: Q11002.
21.
HartsfieldJC (2005) Single transponder range only navigation geometry (STRONG) applied to REMUS autonomous under water vehicles. Master’s Thesis, Massachusetts Institute of Technology and Woods Hole Oceanographic Institution.
22.
Hofman-WellenhofBLichteneggerHCollinsJ (1994) Global Positioning System: Theory and Practice, 3rd ed.New York: Springer-Verlag.
ITC (2010) Model ITC-3013. International Transducer Corporation, Santa Barbara, CA, USA. Available at: http://www.itc-transducers.com/ (accessed 14 November 2010).
25.
JouffroyJRegerJ (2006) An algebraic perspective to single-transponder underwater navigation. In: Proceedings IEEE 2006 CCA/CACSD/ISIC, Munich, Germany, October 2006, pp. 1789–1794.
26.
KalmanRE (1960) A new approach to linear filtering and prediction problems. Transactions of the ASME–-Journal of Basic Engineering82(D): 35–45.
27.
KinseyJCWhitcombLL (2007) In situ alignment calibration of attitude and Doppler sensors for precision underwater vehicle navigation: Theory and experiment. IEEE Journal of Oceanic Engineering32(2): 286–299.
28.
LaPointeCE (2006) Virtual long baseline (VLBL) autonomous underwater vehicle navigation using a single transponder. Master’s thesis, Massachusetts Institute of Technology and Woods Hole Oceanographic Institution.
29.
LarsenM (2000) Synthetic long baseline navigation of underwater vehicles. In: Proceedings of the IEEE/MTS OCEANS conference and exhibition, Providence, RI, USA, September 2000, vol. 3, pp. 2043–2050.
30.
LarsenMB (2001) Autonomous navigation of underwater vehicles. PhD Dissertation, Technical University of Denmark, Denmark.
31.
LarsenMB (2002) High performance autonomous underwater navigation. Hydro International6: 2043–2050.
32.
LeeP-MJunB-HLimY-K (2008) Review on underwater navigation system based on range measurements from one reference. In: Proceedings of the IEEE/MTS OCEANS conference and exhibition, Kobe, Japan, April 2008, pp. 1–5.
33.
McPhailSPebodyM (2009) Range-only positioning of a deep-diving autonomous underwater vehicle from a surface ship. IEEE Journal of Oceanic Engineering34(4): 669–677.
34.
MoriceCPVeresSM (2011) Geometric bounding techniques for underwater localization using range-only sensors. Proceedings of the Institution of Mechanical Engineers, Part I: Journal of Systems and Control Engineering225(1): 74–84.
35.
RisticBArulampalamSMcCarthyJ (2002) Target motion analysis using range-only measurements: Algorithms, performance and application to ISAR data. Signal Processing82(2): 273–296.
36.
RossAJouffroyJ (2005) Remarks on the observability of single beacon underwater navigation. In: Proceedings of the international symposium on unmanned untethered submersible technology (UUST), August 2005.
37.
ScherbatyukA (1995) The AUV positioning using ranges from one transponder LBL. In: Proceedings of the IEEE/MTS OCEANS conference and exhibition, San Diego, CA, USA, vol. 3, pp. 1620–1623.
38.
SchmidtV (2009) Matlab® raytrace.m function. Center for Coastal and Ocean Mapping/Joint Hydrographic Center, University of New Hampshire, Durham, NH, USA. Available at: http://www.mathworks.com/matlabcentral/fileexchange/26253-raytrace (accessed 14 November 2010).
39.
SinghHBellinghamJHoverFLernerSMoranBvon der HeydtKYoergerD (2001) Docking for an autonomous ocean sampling network. IEEE Journal of Oceanic Engineering26(4): 498–514.
40.
SinghHCanAEusticeRMLernerSMcPheeNPizarroORomanC (2004) SeaBED AUV offers new platform for high-resolution imaging. EOS, Transactions of the American Geophysical Union85(31): 289, 294–295.
41.
SongT (1999) Observability of target tracking with range-only measurements. IEEE Journal of Oceanic Engineering24(24): 383–387.
42.
StanwayM (2010) Water profile navigation with an acoustic Doppler current profiler. In: Proceedings of the IEEE/MTS OCEANS conference and exhibition, Sydney, Australia, May 2010, pp. 1–5.
43.
UrickR (1983) Principles of Underwater Sound. McGraw-Hill, Inc.
44.
VaganayJBaccouPJouvencelB (2000) Homing by acoustic ranging to a single beacon. In: Proceedings of the IEEE/MTS OCEANS conference and exhibition, Providence, RI, USA, September 2000, vol. 2, pp. 1457–1462.
45.
WallsJMEusticeRM (2011) Experimental comparison of synchronous-clock cooperative acoustic navigation algorithms. In: Proceedings of the IEEE/MTS OCEANS conference and exhibition, Kona, HI, USA, pp. 1–7.
46.
WebsterSE (2010) Decentralized single-beacon acoustic navigation: Combined communication and navigation for underwater vehicles. PhD dissertation, Johns Hopkins University, Baltimore, MD, USA.
47.
WebsterSEEusticeRMMurphyCSinghHWhitcombLL (2009) Toward a platform-independent acoustic communications and navigation system for underwater vehicles. In: Proceedings of the IEEE/MTS OCEANS conference and exhibition, Biloxi, MS, USA, October 2009, pp. 1–7.
48.
WebsterSEEusticeRMSinghHWhitcombLL (2009) Preliminary deep water results in single-beacon one-way-travel-time acoustic navigation for underwater vehicles. In: Proceedings of the IEEE/RSJ international conference on intelligent robots and systems (IROS), St. Louis, MO, USA, October 2009, pp. 2053–2060.
49.
WebsterSEWhitcombLLEusticeRM (2010) Preliminary results in decentralized estimation for single-beacon acoustic underwater navigation. In: Proceedings of the robotics: Science and systems conference, Zaragoza, Spain, June 2010.
50.
Woods Hole Oceanographic Institution (2010) R/V Knorr: Specifications. Woods Hole, MA. Available at: http://www.whoi.edu/page.do?pid=8496 (accessed 14 November 2010).
