A hierarchical path planning and obstacle avoidance system for an autonomous underwater vehicle

In this paper, we propose a Maritime Underwater Navigation System (MUNS) for Unmanned Underwater Vehicles (UUVs). The proposed MUNS has a hierarchical architecture comprising of a Wide Area Planner (WAP) and a Local Area Planner (LAP). MUNS is intended to be a plug-and-play module to provide obstacle avoidance and path planning capabilities to existing UUV platforms thereby expanding operational capabilities in cluttered and littoral environments. MUNS is designed to be flexible and to support a variety of tasks including point-to-point moves, object inspection, contour tracking, and region scanning/searching. The performance of MUNS has been validated through extensive simulation studies.

[1]  Y. Petillot,et al.  Concurrent mapping and localization using sidescan sonar , 2004, IEEE Journal of Oceanic Engineering.

[2]  J.D. Lambert,et al.  Development of UUV Standards, an Emerging Trend , 2006, OCEANS 2006.

[3]  M. P. Olivieri.  Bio-inspired broadband SONAR technology for small UUVs , 2002, OCEANS '02 MTS/IEEE.

[4]  Gwyn Griffiths,et al.  Technology and applications of autonomous underwater vehicles , 2002 .

[5]  Rina Dechter,et al.  Generalized best-first search strategies and the optimality of A* , 1985, JACM.

[6]  P.-P. Beaujean,et al.  A SONAR Simulation used to Develop an Obstacle Avoidance System , 2006, OCEANS 2006 - Asia Pacific.

[7]  B. Kalyan,et al.  Multisensor data fusion approach for terrain aided navigation of autonomous underwater vehicles , 2004, Oceans '04 MTS/IEEE Techno-Ocean '04 (IEEE Cat. No.04CH37600).

[8]  C. D. Loggins,et al.  A comparison of forward-looking sonar design alternatives , 2001, MTS/IEEE Oceans 2001. An Ocean Odyssey. Conference Proceedings (IEEE Cat. No.01CH37295).

[9]  Warren L. J. Fox,et al.  Dual-frequency acoustic camera: a candidate for an obstacle avoidance, gap-filler, and identification sensor for untethered underwater vehicles , 2002, OCEANS '02 MTS/IEEE.

[10]  T. Nicosevici,et al.  A review of sensor fusion techniques for underwater vehicle navigation , 2004, Oceans '04 MTS/IEEE Techno-Ocean '04 (IEEE Cat. No.04CH37600).

[11]  Prashanth Krishnamurthy,et al.  Control design for unmanned sea surface vehicles: hardware-in-the-loop simulator and experimental results , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  B. Fletcher,et al.  UUV master plan: a vision for navy UUV development , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

[13]  Prashanth Krishnamurthy,et al.  GODZILA: A Low-resource Algorithm for Path Planning in Unknown Environments , 2005, Proceedings of the 2005, American Control Conference, 2005..

[14]  Prashanth Krishnamurthy,et al.  Obstacle avoidance for unmanned sea surface vehicles: A hierarchical approach , 2008 .

[15]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[16]  R.H. Byrne,et al.  Sensor development: progress towards systems for AUVs/UUVs MTS Oceans 2000 , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

[17]  Prashanth Krishnamurthy,et al.  AUTONOMOUS FLIGHT CONTROL AND HARDWARE-IN-THE-LOOP SIMULATOR FOR A SMALL HELICOPTER , 2005 .