Development of an Unmanned Surface Vehicle System for the 2014 Maritime RobotX Challenge

This paper addresses the development of an unmanned surface vehicle (USV) system by Team Angry-Nerds from KAIST for the inaugural Maritime RobotX Challenge competition, which was held on October 20-26, 2014, in Marina Bay, Singapore. The USV hardware was developed on a catamaran platform by integrating various system components, including propulsion, sensors, computer, power, and emergency systems. The competition comprised five mission tasks: 1) navigation and control, 2) underwater search and report, 3) automatic docking, 4) buoy search and observation, and 5) obstacle detection and avoidance. Onboard intelligence was a key factor for all of the mission tasks which needed to be performed autonomously with no human intervention. Software algorithms for vehicle autonomy were developed, and executable computer codes were implemented and integrated with the developed USV hardware system. This paper describes the development process of the USV system and its application to the competition mission tasks.

[1]  Ajay Mahajan,et al.  3D position sensing using the differences in the time-of-flights from a wave source to various receivers , 2001, IEEE Trans. Robotics Autom..

[2]  Terrance L. Huntsberger,et al.  Stereo vision–based navigation for autonomous surface vessels , 2011, J. Field Robotics.

[3]  G. Carter,et al.  The generalized correlation method for estimation of time delay , 1976 .

[4]  D. Hertz,et al.  Time delay estimation by generalized cross correlation methods , 1984 .

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

[6]  Giuseppe Casalino,et al.  A three-layered architecture for real time path planning and obstacle avoidance for surveillance USVs operating in harbour fields , 2009, OCEANS 2009-EUROPE.

[7]  Christopher Assad,et al.  360‐degree visual detection and target tracking on an autonomous surface vehicle , 2010, J. Field Robotics.

[8]  Yoshiaki Shirai,et al.  An active vision system for real-time traffic sign recognition , 2000, ITSC2000. 2000 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.00TH8493).

[9]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[10]  Michael T. Wolf,et al.  Safe Maritime Autonomous Navigation With COLREGS, Using Velocity Obstacles , 2014, IEEE Journal of Oceanic Engineering.

[11]  Craig A. Woolsey,et al.  Modeling, Identification, and Control of an Unmanned Surface Vehicle , 2013, J. Field Robotics.

[12]  J.E. Manley,et al.  Unmanned surface vehicles, 15 years of development , 2008, OCEANS 2008.

[13]  Roger Skjetne,et al.  Line-of-sight path following of underactuated marine craft , 2003 .

[14]  Geovany de Araújo Borges,et al.  Line Extraction in 2D Range Images for Mobile Robotics , 2004, J. Intell. Robotic Syst..

[15]  Gabriel Oliver,et al.  Path Planning of Autonomous Underwater Vehicles in Current Fields with Complex Spatial Variability: an A* Approach , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[16]  Thor I. Fossen,et al.  Handbook of Marine Craft Hydrodynamics and Motion Control: Fossen/Handbook of Marine Craft Hydrodynamics and Motion Control , 2011 .

[17]  Filippo Sorbello,et al.  A neural network based automatic road signs recognizer , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[18]  B. Ahirwal,et al.  FPGA based system for color space transformation RGB to YIQ and YCbCr , 2007, 2007 International Conference on Intelligent and Advanced Systems.

[19]  Hong Liu,et al.  Continuous sound source localization based on microphone array for mobile robots , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Thor I. Fossen,et al.  Nonlinear passive weather optimal positioning control (WOPC) system for ships and rigs: experimental results , 2001, Autom..

[21]  Ashok Kumar Tellakula.  Acoustic Source Localization Using Time Delay Estimation , 2007 .

[22]  Michel Dhome,et al.  A simple and efficient template matching algorithm , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[23]  Michel Dhome,et al.  Real Time Robust Template Matching , 2002, BMVC.

[24]  Jose Miguel Almeida,et al.  ROAZ and ROAZ II Autonomous Surface Vehicle Design and Implementation , 2007 .

[25]  Yoav Freund,et al.  Boosting the margin: A new explanation for the effectiveness of voting methods , 1997, ICML.

[26]  Danilo R. Velis,et al.  Automatic first-breaks picking: New strategies and algorithms , 2010 .

[27]  Robin R. Murphy,et al.  Robot-Assisted Bridge Inspection , 2011, J. Intell. Robotic Syst..

[28]  Jean Rouat,et al.  Robust sound source localization using a microphone array on a mobile robot , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[29]  Wu-Chih Hu.  Adaptive Template Block-Based Block Matching for Object Tracking , 2008, 2008 Eighth International Conference on Intelligent Systems Design and Applications.

[30]  Kristin Ytterstad Pettersen,et al.  Underactuated dynamic positioning of a ship-experimental results , 2000, IEEE Trans. Control. Syst. Technol..