Precision navigation and mapping under bridges with an unmanned surface vehicle

Navigation relative to the surrounding physical structures and obstacles is an important capability for safe vehicle operation. This capability is particularly useful for unmanned surface vehicles (USVs) operating near large structures such as bridges, waterside buildings, towers and cranes, where global positioning system signals are restricted or unavailable due to the line-of-sight restrictions. This study proposes a high-precision navigation technique using dead-reckoning sensors and lidars, which enables building a parameterized map of artificial bridge structures and estimating the vehicle’s position relative to the parameterized map simultaneously. Also, three-dimensional reconstruction of the surrounding structures is carried out by fusing camera and lidar measurements for realistic 3D visual mapping which may facilitate automated surveys and inspection of structural safety. Field experiments using a newly developed USV system in a real-world bridge environment were performed to verify and demonstrate the performance of the proposed navigation and mapping algorithms. The field test results are presented and discussed in this paper.

[1]  Michael Bosse,et al.  Zebedee: Design of a Spring-Mounted 3-D Range Sensor with Application to Mobile Mapping , 2012, IEEE Transactions on Robotics.

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

[3]  Ji Zhang,et al.  LOAM: Lidar Odometry and Mapping in Real-time , 2014, Robotics: Science and Systems.

[4]  Kenneth Levenberg A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

[5]  Pólo de Coimbra,et al.  Segmentation and Geometric Primitives Extraction from 2D Laser Range Data for Mobile Robot Applications , 2005 .

[6]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[7]  Sebastian Thrun,et al.  Large-Scale Robotic 3-D Mapping of Urban Structures , 2004, ISER.

[8]  J. Langelaan,et al.  Navigation of Small UAVs Operating in Forests , 2004 .

[9]  Reinhard Koch,et al.  Visual Modeling with a Hand-Held Camera , 2004, International Journal of Computer Vision.

[10]  Sebastian Scherer,et al.  River mapping from a flying robot: state estimation, river detection, and obstacle mapping , 2012, Auton. Robots.

[11]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[12]  Jacques C. Leedekerken,et al.  Mapping of complex marine environments using an unmanned surface craft , 2011 .

[13]  Robert Pless,et al.  Extrinsic calibration of a camera and laser range finder (improves camera calibration) , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

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

[15]  Martin Kada,et al.  3D BUILDING RECONSTRUCTION FROM LIDAR BASED ON A CELL DECOMPOSITION APPROACH , 2009 .

[16]  Ismet Erkmen,et al.  GPS/INS enhancement using neural networks for autonomous ground vehicle applications , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[17]  Cang Ye,et al.  A new terrain mapping method for mobile robots obstacle negotiation , 2003, SPIE Defense + Commercial Sensing.

[18]  Andrew Kurdila,et al.  Analysis of local observability for feature localization in a maritime environment using an omnidirectional camera , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Christian Früh,et al.  Data Processing Algorithms for Generating Textured 3D Building Facade Meshes from Laser Scans and Camera Images , 2005, International Journal of Computer Vision.

[20]  Joachim Hertzberg,et al.  High-speed laser localization for mobile robots , 2005, Robotics Auton. Syst..

[21]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[22]  Michael Bosse,et al.  Continuous 3D scan-matching with a spinning 2D laser , 2009, 2009 IEEE International Conference on Robotics and Automation.

[23]  David Wettergreen,et al.  Real‐Time SLAM with Octree Evidence Grids for Exploration in Underwater Tunnels , 2007, J. Field Robotics.

[24]  Daniel Castro,et al.  Feature extraction for moving objects tracking system in indoor environments , 2004 .

[25]  Nicholas M. Patrikalakis,et al.  Experiments on Surface Reconstruction for Partially Submerged Marine Structures , 2013, J. Field Robotics.

[26]  Greg Hamerly,et al.  Learning the k in k-means , 2003, NIPS.

[27]  Gabriel Taubin,et al.  The ball-pivoting algorithm for surface reconstruction , 1999, IEEE Transactions on Visualization and Computer Graphics.

[28]  Paolo Cignoni,et al.  MeshLab: an Open-Source Mesh Processing Tool , 2008, Eurographics Italian Chapter Conference.

[29]  Steven M. Seitz,et al.  Photo tourism: exploring photo collections in 3D , 2006, ACM Trans. Graph..

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

[31]  Roland Siegwart,et al.  EKF-based 3D SLAM for structured environment reconstruction , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[32]  Julius Ziegler,et al.  StereoScan: Dense 3d reconstruction in real-time , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[33]  Silvio Savarese,et al.  Extrinsic Calibration of a 3D Laser Scanner and an Omnidirectional Camera , 2010 .

[34]  Joachim Hertzberg,et al.  Heuristic-Based Laser Scan Matching for Outdoor 6D SLAM , 2005, KI.

[35]  António E. Ruano,et al.  Fast Line, Arc/Circle and Leg Detection from Laser Scan Data in a Player Driver , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[36]  Reinhard Koch,et al.  Multi Viewpoint Stereo from Uncalibrated Video Sequences , 1998, ECCV.

[37]  Sebastian Thrun,et al.  6D SLAM with an application in autonomous mine mapping , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[38]  Joaquim Salvi,et al.  The SLAM problem: a survey , 2008, CCIA.

[39]  P. Mahalanobis On the generalized distance in statistics , 1936 .