Relocating underwater features autonomously using sonar-based SLAM

IEEE Journal of Oceanic Engineering

Volumn 38, Issue 3, 2013, Pages 500-513

  Fallon, Maurice F ^a   Folkesson, John ^b   McClelland, Hunter ^c   Leonard, John J ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^c VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

Marine navigation; marine vehicles; mobile robots; sensor fusion; simultaneous localization and mapping (SLAM); sonar detection; synthetic aperture sonar; underwater technology

Indexed keywords

MARINE NAVIGATION; MARINE VEHICLES; SENSOR FUSION; SIMULTANEOUS LOCALIZATION AND MAPPING; SONAR DETECTION; UNDERWATER TECHNOLOGY;

ALGORITHMS; AUTOMOBILE MANUFACTURE; COSTS; INERTIAL NAVIGATION SYSTEMS; MOBILE ROBOTS; ROBOTICS; SENSORS; SONAR; SYNTHETIC APERTURE SONAR; UNDERWATER ACOUSTICS;

AUTONOMOUS UNDERWATER VEHICLES;

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

References (30)

1. D. B. Kilfoyle and A. B. Baggeroer, "The current state-of-the-art in underwater acoustic telemetry," IEEE J. Ocean. Eng., vol. 25, no. 1, pp. 4-27, Jan. 2000. (Pubitemid 30553472)
2. L. Whitcomb, D. Yoerger, H. Singh, and D. Mindell, "Towards precision robotic maneuvering, survey, and manipulation in unstructured undersea environments," in Proc. Int. Symp. Robot. Res., 1998, vol. 8, pp. 45-54.
3. J. J. Leonard, A. A. Bennett, C. M. Smith, and H. J. S. Feder, "Autonomous underwater vehicle navigation," Massachusetts Inst. Technol. (MIT), Cambridge, MA, USA, Tech. Rep. Mar. Robot. Lab. Tech. Memo. 98-1, 1998.
4. H. Durrant-Whyte and T. Bailey, "Simultaneous localisation and mapping (SLAM): Part I," Robot. Autom. Mag., vol. 13, no. 2, pp. 99-110, Jun. 2006.
5. B. Schulz, R. Hughes, R. Matson, R. Moody, and B. Hobson, "The development of a free-swimming UUV for mine neutralization," in Proc. IEEE/MTS OCEANS Conf. Exhibit., 2005, pp. 1443-1447.
6. J. Long, J. Schumacher, N. Livingston, and M. Kemp, "Four flippers or two? tetrapodal swimming with an aquatic robot," Bioinspirat. Biomimet., vol. 1, pp. 20-29, 2006.
7. J. C. Kinsey, R. M. Eustice, and L. L. Whitcomb, "A survey of underwater vehicle navigation: Recent advances and new challenges," in Proc. IFAC Conf. Manoeuver. Control Marine Craft, Lisbon, Portugal, Sep. 2006, DOI: 10.1.1.123.9809, invited paper.
8. D. Meduna, "Terrain relative navigation for sensor-limited systems with application to underwater vehicles," Ph.D. dissertation, Dept. Aeronaut. Astronaut., Stanford Univ., Stanford, CA, USA, 2011.
9. B. Cushman-Roisin and J. Beckers, Introduction to Geophysical Fluid Dynamics. New York, NY, USA: Academic, 2011, ch. 3-4, pp. 77-130.
10. R. Thompson and W. Zehner, "Frequency-steered acoustic beam forming system and process," U.S. Patent 5 923 617, 1999.
11. S. Negahdaripour, P. Firoozfam, and P. Sabzmeydani, "On processing and registration of forward-scan acoustic video imagery," in Proc. 2nd Can. Conf. Comput. Robot Vis., 2005, pp. 452-459.
12. S.Williams, G. Dissanayake, and H. Durrant-Whyte, "Towards terrainaided navigation for underwater robotics," Adv. Robot., vol. 15, pp. 533-550, 2001.
13. H. Johannsson, M. Kaess, B. Englot, F. Hover, and J. Leonard, "Imaging sonar-aided navigation for autonomous underwater harbor surveillance," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Taipei, Taiwan, Oct. 2010, pp. 4396-4403.
14. I. T. Ruiz, S. de Raucourt, Y. Petillot, and D. Lane, "Concurrent mapping and localization using sidescan sonar," IEEE J. Ocean. Eng., vol. 29, no. 2, pp. 442-456, Apr. 2004.
15. N. Fairfield, A. G. Kantor, and W. D. , "Real-time SLAM with octree evidence grids for exploration in underwater tunnels," J. Field Robot., vol. 24, pp. 3-21, 2007. (Pubitemid 46464280)
16. Y. Petillot, I. T. Ruiz, and D. M. Lane, "Underwater vehicle obstacle avoidance and path planning using a multi-beam forward looking sonar," IEEE J. Ocean. Eng., vol. 26, no. 2, pp. 240-251, Apr. 2001. (Pubitemid 32534366)
17. D. E. Clark and J. Bell, "Bayesian multiple target tracking in forward scan sonar images using the PHD filter," Inst. Electr. Eng. Proc.-Radar Sonar Navig., vol. 152, pp. 327-334, 2005. (Pubitemid 41497507)
18. M. G. Dissanayake, P. Newman, S. Clark, H. Durrant-Whyte, and M. Csorba, "A solution to the simultaneous localization and map building (SLAM) problem," IEEE Trans. Robot., vol. 17, no. 3, pp. 229-241, Jul. 2001. (Pubitemid 32829731)
19. P. Newman, J. J. Leonard, and R. Rikoski, "Towards constant-time SLAM on an autonomous underwater vehicle using synthetic aperture sonar," Int. J. Robot. Res., vol. 1, pp. 309-420, 2003.
20. M. Montemerlo, S. Thrun, D. Roller, and B.Wegbreit, "FastSLAM2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges," in Proc. Int. Joint Conf. Artif. Intell., 2003, pp. 1151-1156.
21. G. Grisetti, C. Stachniss, and W. Burgard, "Improved techniques for grid mapping with Rao-Blackwellized particle filters," IEEE Trans. Robot., vol. 23, no. 1, pp. 34-46, Feb. 2007. (Pubitemid 46443340)
22. S. Julier and J. Uhlmann, "A counter example to the theory of simultaneous localization and map building," in Proc. IEEE Int. Conf. Robot. Autom., 2001, vol. 4, pp. 4238-4243. (Pubitemid 32815522)
23. F. Dellaert and M. Kaess, "Square root SAM: Simultaneous location and mapping via square root information smoothing," Int. J. Robot. Res., vol. 25, no. 12, pp. 1181-1204, Dec. 2006.
24. F. Dellaert and M. Kaess, "Square Root SAM: Simultaneous localization andmapping via square root information smoothing," Int. J. Robot. Res., vol. 25, no. 12, pp. 1181-1203, Dec. 2006. (Pubitemid 44745891)
25. J. Folkesson and J. Leonard, "Autonomy through SLAM for an underwater robot," in Robotics Research: The 14th International Symposium ISRR, ser. Springer Tracts in Advanced Robotics. New York, NY, USA: Springer-Verlag, 2011, vol. 70, pp. 55-70.
26. M. Kaess, A. Ranganathan, and F. Dellaert, "iSAM: Incremental smoothing and mapping," IEEE Trans. Robot., vol. 24, no. 6, pp. 1365-1378, Dec. 2008.
27. J. Neira and J. D. Tardos, "Data association in stochasticmapping using the joint compatibility test," IEEE Trans. Robot., vol. 17, no. 6, pp. 890-897, Dec. 2001. (Pubitemid 34125086)
28. J. Folkesson and J. Leonard, "Autonomy through SLAM for an underwater robot," in Proc. Int. Symp. Robot. Res., 2009.
29. J. Neira, J. Tardos, and J. Castellanos, "Linear time vehicle relocation in SLAM," in Proc. IEEE Int. Conf. Robot. Autom., Sep. 2003, pp. 427-433.
30. L. Paz, J. Guivant, J. Tardós, and J. Neira, "Data association in O(n) for divide and conquer SLAM," in Proc. Robot., Sci. Syst. (RSS), Atlanta, GA, USA, Jun. 2007, pp. 281-288.