This paper describes the application of geometric bounding techniques to range-only navigation of an underwater vehicle. A geometric technique is defined to obtain a position fix of an underwater vehicle using a combination of dead-reckoning navigation and acoustic measurements of range between the underwater vehicle and a global positioning system (GPS)-equipped ship. An assessment is made of the accuracy to which navigational parameters can be estimated using these methods.
McPhailS. D., ‘RRS discovery cruise 323, 19 September-3 October 2007, First deepwater trials of the Autosub6000 AUV.’ Technical report, National Oceanography Centre, Southampton, 2008.
WhitcombL. L.YoergerD. R.SinghH.HowlandJ., ‘Combined Doppler/LBL based navigation of underwater vehicles.’ In Proceedings of International Symposium on Unmanned untethered submersible technology, Durham, New Hampshire, USA 1999.
MorgadoM.OliveiraP.SilvestreC.VasconcelosJ. F., ‘USBL/INS Tightly-coupled integration technique for underwater vehicles.’ /INS Tightly-coupled integration technique for underwater vehicles. Proceedings of the 9th International Conference on Information fusion, Florence, Italy 2006.
7.
VickeryK., ‘Acoustic positioning systems. A practical overview of current systems.’ In Proceedings of the 1998 Workshop on Autonomous underwater vehicles, AUV'98, 1998, pp. 5–17.
8.
EusticeR. M.WhitcombL. L.SinghH.GrundM., ‘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, Rome, 2007, pp. 4257–4264.
9.
LarsenM. B., ‘Synthetic long baseline navigation of underwater vehicles.’ OCEANS2000 MTS/IEEE Conference and Exhibition, Providence, USA 2000, vol. 3, pp. 2043–2050.
10.
ScherbatyukA. P., ‘The AUV positioning using ranges from one transponder LBL.’ In Proceedings of OCEANS'95. MTS/IEEE. ‘Challenges of Our Changing Global Environment’: San Diego, California, USA 1995, vol. 3, pp. 1620–1623.
11.
BaccouP.JouvencelB., ‘Simulation results, post-processing experimentations and comparisons results for navigation, homing and multiple vehicles operations with a new positioning method using on transponder.’ IEEE/RSJ International Conference onIntelligent robots and systems, 2003 (IROS 2003)2003, vol. 1, pp. 811–817.
12.
NewmanP.LeonardJ., ‘Pure range-only sub-sea SLAM. In Proceedings of IEEE International Conference on’Robotics and automation, 2003. (ICRA'03) (2003): vol. 2, pp. 1921–1926.
13.
ArulampalamM. S.MaskellS.GordonN.ClappT.SciD.OrganT.AdelaideS. A., ‘A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking.’IEEE Trans. Signal Processing50 (2) (2002): 174–188.
14.
WalterE., ‘Special issue on parameter identification with error bounds.’Math. Comput. Simulation32 (5–6), (1990): 447–607.
15.
KurzhanskiA. B.VeliovV. M., Modeling techniques for uncertain systems, progress in systems and control theory (Birkhäuser/IIASA, Boston1994).
16.
MilaneseM.NortonJ.Piet-LahanierH.WalterE., Bounding approaches to system identification (Plenum Press, New York1996).
JaulinL.WalterE.LevequeO.MeizelD., ‘Set inversion for chi-algorithms, with application to guaranteed robot localization.’Math. Comput. Simulation52 (3) (2000): 197–210.
19.
CaitiA.GarulliA.LivideF.PrattichizzoD., ‘Localization of autonomous underwater vehicles by floating acoustic buoys: a set-membership approach.’IEEE J. Oceanic Engng30 (1) (2005): 140–152.
20.
Di MarcoM., Set-membership estimation techniques for mobile robotics applications. (PhD Thesis, Università degli Studi di Bologna, Firenze, Padova, Siena, 2001.).
21.
Di MarcoM.GarulliA.GiannitrapaniA.VicinoA., ‘A set theoretic approach to dynamic robot localization and mapping.’Autonomous Robots16 (1) (2004): 23–47.
22.
GarulliA.VicinoA., ‘Set membership localization of mobile robots via angle measurements.’IEEE Trans. Robotics Automn17 (4) (2001): 450–463.
23.
HanebeckU. D.SchmidtG., ‘Localization of fast mobile robots based on an advanced angle-measurement technique.’Control Engng Practice4 (8) (1996): 1109–1118.
24.
JaulinL.KiefferM.WalterE.MeizelD., ‘Guaranteed robust nonlinear estimation with application to robot localization.’IEEE Trans. Systems, Man, Cybernetics, Part C32 (4) (2002): 374–381.
25.
JaulinL., ‘Robust set membership state estimation; application to underwater robotics.’Automatica45 (1) (2009): 202–206.
26.
JaulinL., ‘A nonlinear set membership approach for the localization and map building of underwater robots.’IEEE Trans. Robotics25 (1) (2009): 88–98.
27.
CarterD. J. T., Echo-sounding correction tables (1980): pp. 139–150 (Hydrographic Department, Ministry of Defence, Taunton, UK).
28.
VeresS. M., ‘Geometric bounding toolbox (GBT) for Matlab.’ Official website: http://www.sysbrain.com/gbt, 2003.
29.
KinseyJ. C.EusticeR. M.WhitcombL. L., ‘A survey of underwater vehicle navigation: recent advances and new challenges.’ In Proceedings of the 7th Conference on Maneuvering and control of marine craft (MCMC'2006), IFAC, Lisbon, 2006.
30.
BaiE. W.ChoH.TempoR.YeY., ‘Optimization with few violated constraints for linear bounded error parameter estimation.’IEEE Trans. Autom. Control47 (7) (2002): 1067–1077.
31.
VeresS. M.GabrielS. B.RogersE.MayneD. Q., ‘Analysis of formation flying control of a pair of nanosatellites.’AIAA J. Guidance, Control and Dynamics25 (5) (2002): 971–974.
32.
VeresS. M., ‘Error control in polytope computation.’J. Optimization Theory and Applic.113 (2) (2002): 325–355.
