This paper reports on an exact, real-time solution for server–client cooperative localization over a faulty and extremely bandwidth-limited underwater communication channel. Our algorithm, termed the origin state method, enables a ‘server’ vehicle to broadcast its navigation information to multiple ‘client’ vehicles over a bandwidth-limited and faulty communication channel. The server’s broadcasted pose-graph can be used in conjunction with an estimator on the client to exactly reproduce the corresponding server–client centralized estimate. We present an evaluation over an extensive real-time field implementation of the proposed algorithm for a multi-agent autonomous underwater vehicle network using underwater acoustic modems to communicate in a synchronous-clock transmission framework.
BahrALeonardJJFallonMF (2009a) Cooperative localization for autonomous underwater vehicles. International Journal of Robotics Research28(6): 714–728.
2.
BahrALeonardJJMartinoliA (2012) Dynamic positioning of beacon vehicles for cooperative underwater navigation. In: Proceedings of the IEEE/RSJ International conference on intelligent robots and systems, Algarve, Portugal, 7–12 October 2012, pp. 3760–3767.
3.
BahrAWalterMRLeonardJJ (2009b) Consistent cooperative localization. In: Proceedings of the IEEE International conference on robotics and automation, Kobe, Japan, 12–17 May 2009, pp. 3415–3422.
4.
BaileyTBrysonMMuH. (2011) Decentralised cooperative localisation for heterogeneous teams of mobile robots. In: Proceedings of the IEEE International conference on robotics and automation, Shanghai, 9–13 May 2011, pp. 2859–2865.
5.
BrownHCKimAEusticeRM (2009) An overview of autonomous underwater vehicle research and testbed at PeRL. Marine Technology Society Journal43(2): 33–47.
6.
Carlevaris-BiancoNEusticeRM (2013) Generic factor-based node marginalization and edge sparsification for pose-graph SLAM. In: Proceedings of the IEEE International conference on robotics and automation, Karlsruhe, Germany, 6–10 May 2013, pp. 5728–5735.
7.
Carrillo-ArceLNerurkarEDGordilloJ. (2013) Decentralized multi-robot cooperative localization using covariance intersection. In: Proceedings of the IEEE/RSJ International conference on intelligent robots and systems, Tokyo, 3–8 November 2013, pp. 1412–1417.
8.
CunninghamAPaluriMDellaertF (2010) DDF-SAM: Fully distributed SLAM using constrained factor graphs. In: Proceedings of the IEEE/RSJ International conference on intelligent robots and systems, Taipei, Taiwan, 18–22 October 2010, pp. 3025–3030.
9.
CunninghamAWurmKMBurgardW. (2012) Fully distributed scalable smoothing and mapping with robust multi-robot data association. In: Proceedings of the IEEE International conference on robotics and automation, St Paul, MN, 14–18 May 2012, pp. 1093–1100.
10.
DellaertFAlegreFMartinsonEB (2003) Intrinsic localization and mapping with 2 applications: Diffusion mapping and Marco Polo localization. In: Proceedings of the IEEE International conference on robotics and automation, Taipei, Taiwan, 14–19 September 2003, pp. 2344–2349.
11.
EusticeRMSinghHLeonardJJ (2006) Exactly sparse delayed-state filters for view-based SLAM. IEEE Transactions on Robotics22(6): 1100–1114.
12.
EusticeRMSinghHWhitcombLL (2011) Synchronous-clock one-way-travel-time acoustic navigation for underwater vehicles. Journal of Field Robotics28(1): 121–136.
13.
FallonMFKaessMJohannssonHLeonardJJ (2011) Efficient AUV navigation fusing acoustic ranging and side-scan sonar. In: Proceedings of the IEEE International conference on robotics and automation, Shanghai, 9–13 May 2011, pp. 2398–2405.
14.
FallonMFPapadopoulisGLeonardJJ (2010a) A measurement distribution framework for cooperative navigation using multiple AUVs. In: Proceedings of the IEEE International conference on robotics and automation, Anchorage, AK, USA, 3–8 May 2010, pp. 4256–4263.
15.
FallonMFPapadopoulosGLeonardJJ. (2010b) Cooperative AUV navigation using a single maneuvering surface craft. International Journal of Robotics Research29(12): 1461–1474.
16.
FoxDBurgardWKruppaH. (2000) A probabilistic approach to collaborative multi-robot localization. Autonomous Robots8(3): 325–344.
17.
FreitagLGrundMPartanJ. (2005a) Multi-band acoustic modem for the communications and navigation aid AUV. In: Proceedings of the IEEE/MTS OCEANS conference exhibition, Washington DC, USA, 18–23 September 2005 pp. 1080–1085.
18.
FreitagLGrundMSinghS. (2005b) The WHOI micro-modem: An acoustic communications and navigation system for multiple platforms. In: Proceedings of the IEEE/MTS OCEANS conference exhibition, Washington DC, USA, 18–23 September 2005, pp. 1086–1092.
19.
HowardAMatariMJSukhatmeGS (2002) Localization for mobile robot teams using maximum likelihood estimation. In: Proceedings of the IEEE/RSJ International conference on intelligent robots and systems, Lausanne, Switzerland, 30 September–4 October 2002, pp. 434–439.
20.
JulierSUhlmannJ (1997) A non-divergent estimation algorithm in the presence of unknown correlations. In: Proceedings of the American control conference, Albuquerque, NM, USA, 4–6 June 1997, Vol. 4, pp. 2369–2373.
21.
KaessMRanganathanADellaertF (2008) iSAM: Incremental smoothing and mapping. IEEE Transactions on Robotics24(6): 1365–1378.
22.
KimBKaessMFletcherL. (2010) Multiple relative pose graphs for robust cooperative mapping. In: Proceedings of the IEEE International conference on robotics and automation, Anchorage, AK, USA, 3–8 May 2010, pp. 3185–3192.
23.
LeungKBarfootTLiuH (2010) Decentralized localization of sparsely-communicating robot networks: A centralized-equivalent approach. IEEE Transactions on Robotics26(1): 62–77.
24.
LiHNashashibiF (2013) Cooperative multi-vehicle localization using split covariance intersection filter. IEEE Intelligent Transportation Systems Magazine5(2): 33–44.
25.
MaczkaDKGadreASStilwellDJ (2007) Implementation of a cooperative navigation algorithm on a platoon of autonomous underwater vehicles. In: Proceedings of the IEEE/MTS OCEANS conference exhibition, Vancouver, Canada, 29 September–4 October 2007, pp. 1–6.
26.
McPhailSPebodyM (2009) Range-only positioning of a deep-diving autonomous underwater vehicle from a surface ship. IEEE Journal Oceanic Engineering34(4): 669–677.
MurphyCA (2012) Progressively Communicating Rich Telemetry from Autonomous Underwater Vehicles via Relays. PhD Thesis, Massachusetts Institute of Technology/Woods Hole Oceanographic Institute Joint Program, Department of Electrical Engineering and Computer Science.
29.
NerurkarEDZhouKXRoumeliotisSI (2011) A hybrid estimation framework for cooperative localization under communication constraints. In: Proceedings of the IEEE/RSJ International conference on intelligent robots and systems, San Francisco, CA, USA, 25–30 September 2011, pp. 502–509.
30.
PartanJKuroseJLevineBN (2007) A survey of practical issues in underwater networks. ACM SIGMOBILE Mobile Computing and Communications Review11(4): 23–33.
31.
RibeiroAGiannakisGBRoumeliotisSI (2006) SOI-KF: Distributed Kalman filtering with low-cost communications using the sign of innovations. IEEE Transactions on Signal Processing54(12): 4782–4795.
32.
RoumeliotisSIBekeyGA (2002) Distributed multirobot localization. IEEE Transactions on Robotics and Automation18(5): 781–795.
33.
SchneiderTSchmidtH (2010) The dynamic compact control language: A compact marshalling scheme for acoustic communications. In: Proceedings of the IEEE/MTS OCEANS conference exhibition, Sydney, Australia, 24–27 May 2010 pp. 1–10.
34.
SchneiderTSchmidtH (2012) Goby-Acomms version 2: Extensible marshalling, queueing, and link-layer interfacing for acoustic telemetry. In: Proceedings of the IFAC conference on maneuvering and control of marine craft, Arenzano, Italy, 19–21 September 2012, pp. 331–335.
TanYTGaoRChitreM (2014) Cooperative path planning for range-only localization using a single moving beacon. IEEE Journal of Oceanic Engineering39(2): 371–385.
37.
VaganayJLeonardJJCurcioJA. (2004) Experimental validation of the moving long base-line navigation concept. In: Proceedings of the IEEE/OES autonomous underwater vehicles conferenceSebasco, ME, USA, 17–18 June 2004, pp. 59–65.
38.
WallsJMEusticeRM (2011) Experimental comparison of synchronous-clock cooperative acoustic navigation algorithms. In: Proceedings of the IEEE/MTS OCEANS conference exhibitionKona, HI, USA, 19–22 September 2011, pp. 1–7.
39.
WallsJMEusticeRM (2012) An origin state method for lossy synchronous-clock acoustic navigation. In: Proceedings of the IFAC workshop on navigation, guidance, and control of underwater vehicles, Porto, Portugal, pp.56–62.
40.
WallsJMEusticeRM (2013) An exact decentralized cooperative navigation algorithm for acoustically networked underwater vehicles with robustness to faulty communication: Theory and experiment. In: Proceedings of the Robotics: Science and systems conference, Berlin, Germany, 24–28 June 2013.
41.
WebsterSEEusticeRMSinghH. (2012) Advances in single-beacon one-way-travel-time acoustic navigation for underwater vehicles. International Journal of Robotics Research31(8): 935–950.
42.
WebsterSEWallsJMEusticeRM. (2013) Decentralized extended information filter for single-beacon cooperative acoustic navigation: Theory and experiments. IEEE Transactions on Robotics29(4): 957–974.
43.
WebsterSEWhitcombLLEusticeRM (2010) Preliminary results in decentralized estimation for single-beacon acoustic underwater navigation. In: Proceedings of the Robotics: Science and systems conference, Zaragoza, Spain, 27–30 June 2010.
44.
WhitcombLLYoergerDRSinghH (1999) Combined Doppler/LBL based navigation of underwater vehicles. In: Proceedings of the International symposium on unmanned untethered submersible technology, Durham, NH, USA, 22–25 August 1999, pp. 1–7.
