Multisensor Modeling Underwater with Uncertain Information

This thesis develops an approach to the construction of multidimensional stochastic models for intelligent systems exploring an underwater environment. It describes methods for building models by a three- dimensional spatial decomposition of stochastic, multisensor feature vectors. New sensor information is incrementally incorporated into the model by stochastic backprojection. Error and ambiguity are explicitly accounted for by blurring a spatial projection of remote sensor data before incorporation. The stochastic models can be used to derive surface maps or other representations of the environment. The methods are demonstrated on data sets from multibeam bathymetric surveying, towed sidescan bathymetry, towed sidescan acoustic imagery, and high-resolution scanning sonar aboard a remotely operated vehicle.

[1]  Carl Eckart,et al.  The Scattering of Sound from the Sea Surface , 1953 .

[2]  Nils J. Nilsson,et al.  APPLICATION OF INTELLIGENT AUTOMATA TO RECONNAISSANCE. , 1967 .

[3]  Nils J Nilsson,et al.  Research on Intelligent Automata , 1969 .

[4]  Nils J. Nilsson,et al.  A Mobile Automaton: An Application of Artificial Intelligence Techniques , 1969, IJCAI.

[5]  G T Herman,et al.  ART: mathematics and applications. A report on the mathematical foundations and on the applicability to real data of the algebraic reconstruction techniques. , 1973, Journal of theoretical biology.

[6]  A. Lent,et al.  ART: Mathematics and applications a report on the mathematical foundations and on the applicability to real data of the algebraic reconstruction techniques , 1973 .

[7]  Arthur Gelb,et al.  Applied Optimal Estimation , 1974 .

[8]  T. Budinger,et al.  Three-dimensional reconstruction in nuclear medicine emission imaging , 1974 .

[9]  Z. Cho,et al.  General views on 3-D image reconstruction and computerized transverse axial tomography , 1974 .

[10]  R. M. Mersereau,et al.  Digital reconstruction of multidimensional signals from their projections , 1974 .

[11]  Robert J. Urick,et al.  Principles of underwater sound , 1975 .

[12]  Gabor T. Herman,et al.  Image Reconstruction From Projections , 1975, Real Time Imaging.

[13]  R. A. Brooks,et al.  Principles of computer assisted tomography (CAT) in radiographic and radioisotopic imaging , 1976, Physics in medicine and biology.

[14]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[15]  Brian R. Gaines,et al.  Foundations of fuzzy reasoning , 1976 .

[16]  Edward H. Shortliffe,et al.  Computer-based medical consultations, MYCIN , 1976 .

[17]  A. E. Brain,et al.  The measurement and use of registered reflectance and range data in scene analysis , 1977, Proceedings of the IEEE.

[18]  Berthold K. P. Horn,et al.  Density reconstruction using arbitrary ray-sampling schemes , 1978, Proceedings of the IEEE.

[19]  Y. Das,et al.  On radar target shape estimation using algorithms for reconstruction from projections , 1978 .

[20]  R. Haber,et al.  Visual Perception , 2018, Encyclopedia of Database Systems.

[21]  H. Scudder Introduction to computer aided tomography , 1978, Proceedings of the IEEE.

[22]  F. Bass,et al.  Wave scattering from statistically rough surfaces , 1979 .

[23]  S J Norton,et al.  Ultrasonic reflectivity tomography: reconstruction with circular transducer arrays. , 1979, Ultrasonic imaging.

[24]  S J Norton,et al.  Ultrasonic reflectivity imaging in three dimensions: reconstruction with spherical transducer arrays. , 1979, Ultrasonic imaging.

[25]  Stephen J. Norton,et al.  Ultrasonic Reflectivity Imaging in Three Dimensions: Reconstruction with Spherical Transducer Arrays , 1979 .

[26]  M. Kaveh,et al.  Reconstructive tomography and applications to ultrasonics , 1979, Proceedings of the IEEE.

[27]  Carl Wunsch,et al.  Ocean acoustic tomography: a scheme for large scale monitoring , 1979 .

[28]  Benjamin Friedlander,et al.  Direct three-dimensional image reconstruction , 1979 .

[29]  S. Norton,et al.  Ultrasonic Reflectivity Tomography: Reconstruction with Circular Transducer Arrays , 1979 .

[30]  J. Sutton Underwater acoustic imaging , 1979, Proceedings of the IEEE.

[31]  G.S. Kino,et al.  Acoustic imaging for nondestructive evaluation , 1979, Proceedings of the IEEE.

[32]  Paul J Heckman,et al.  Free-swimming submersible testbed (EAVE WEST) / , 1980 .

[33]  Harold K. Farr,et al.  Multibeam bathymetric sonar: Sea beam and hydro chart , 1980 .

[34]  Chris L. Jackins,et al.  Oct-trees and their use in representing three-dimensional objects , 1980 .

[35]  Hans P. Moravec Obstacle avoidance and navigation in the real world by a seeing robot rover , 1980 .

[36]  Jeffrey L. Posdamer Computer Geometric Modeling For Machine Perception Of Three-Dimensional Solids , 1981, Other Conferences.

[37]  Doctor,et al.  Display Techniques for Octree-Encoded Objects , 1981, IEEE Computer Graphics and Applications.

[38]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[39]  Thomas B Sheridan Supervisory Control: Problems, Theory and Experiment for Application to Human-Computer Interaction in Undersea Remote Systems , 1982 .

[40]  E. Jackson,et al.  Design and development of a diesel powered semi-submersible ROV , 1983 .

[41]  Jake K. Aggarwal,et al.  TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE , 2008 .

[42]  D. Hussong,et al.  First Results From a Combination Side-Scan Sonar and Seafloor Mapping System (SeaMARC II) , 1983 .

[43]  E. Jackson,et al.  Autonomous remotely controlled submersible "ARCS" , 1983 .

[44]  Ray A. Jarvis,et al.  A Perspective on Range Finding Techniques for Computer Vision , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[45]  G. Russel,et al.  A review of the free swimming submersible research programme 1981/83 , 1983 .

[46]  M. Krabach Potential AUV applications to nuclear power plant inspection , 1983 .

[47]  J. Kosalos,et al.  A Portable System For Ocean Bottom Imaging and Charting , 1983, Proceedings OCEANS '83.

[48]  Donald M. Hussong,et al.  Back‐Arc seamounts and the SeaMARC II Seafloor Mapping System , 1983 .

[49]  Charles E. Thorpe,et al.  Path Relaxation: Path Planning for a Mobile Robot , 1984, AAAI.

[50]  Bernard Faverjon,et al.  Obstacle avoidance using an octree in the configuration space of a manipulator , 1984, ICRA.

[51]  W. Grimson,et al.  Model-Based Recognition and Localization from Sparse Range or Tactile Data , 1984 .

[52]  W. Springfield Avenue,et al.  Octree Representations of Moving Objects , 1984 .

[53]  Ernest W. Kent,et al.  Representing Workspace and Model Knowledge for a Robot with Mobile Sensors | NIST , 1984 .

[54]  C. Ian Connolly,et al.  Cumulative generation of octree models from range data , 1984, ICRA.

[55]  Narendra Ahuja,et al.  Octree representations of moving objects , 1984, Comput. Vis. Graph. Image Process..

[56]  D. Blidberg Time-Ordered Architecture for Knowledge-Based Guidance of an Unmanned Untethered Submersible , 1984 .

[57]  K. von der Heydt,et al.  Acoustic array sensor tracking system , 1985, OCEANS '85 - Ocean Engineering and the Environment.

[58]  C. Ian Connolly,et al.  The determination of next best views , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[59]  Rodney A. Brooks,et al.  Visual map making for a mobile robot , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[60]  D. Miller,et al.  A spatial representation system for mobile robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[61]  G. Stenovec,et al.  Systems overview of unmanned, untethered submersibles , 1985, Proceedings of the 1985 4th International Symposium on Unmanned Untethered Submersible Technology.

[62]  3-D View of Erosional Scars on U.S. Mid-Atlantic Continental Margin , 1985 .

[63]  Michael Shneier,et al.  Describing a Robot's Workspace Using a Sequence of Views from a Moving Camera , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[64]  S. Eppig Autonomous vehicles for underwater search and survey , 1985, Proceedings of the 1985 4th International Symposium on Unmanned Untethered Submersible Technology.

[65]  James L. Crowley Dynamic world modeling for an intelligent mobile robot using a rotating ultra-sonic ranging device , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[66]  Bidyut Baran Chaudhuri Applications of Quadtree, Octree, and Binary Tree Decomposition Techniques to Shape Analysis and Pattern Recognition , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[67]  B. Nichols,et al.  Autonomously recorded side scan sonar on an untethered submersible (ARSUS) , 1985, Proceedings of the 1985 4th International Symposium on Unmanned Untethered Submersible Technology.

[68]  C. Thomas,et al.  Continuing program of the dolphin semi submersible , 1985, Proceedings of the 1985 4th International Symposium on Unmanned Untethered Submersible Technology.

[69]  D. Lane,et al.  An intelligent guidance system utilising sector scan sonar image interpretation , 1985, Proceedings of the 1985 4th International Symposium on Unmanned Untethered Submersible Technology.

[70]  Jean-Paul Laumond,et al.  Position referencing and consistent world modeling for mobile robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[71]  G. Williams,et al.  A computerized high resolution underwater ultrasound triangulation mapping system , 1985, OCEANS '85 - Ocean Engineering and the Environment.

[72]  Narendra Ahuja,et al.  Octree generation from silhouette views of an object , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[73]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[74]  Anita M. Flynn,et al.  Redundant Sensors for Mobile Robot Navigation , 1985 .

[75]  D. Lane,et al.  A knowledge-based system framework for environmental perception in a subsea robotics context , 1986 .

[76]  L. Holmes Solid-state lasers: New technology and higher performance standards , 1986 .

[77]  R. Cyr A review of obstacle avoidance/search sonars suitable for submersible applications , 1986 .

[78]  Earl E. Davis,et al.  The use of swath bathymetric and acoustic image mapping tools in marine geoscience , 1986 .

[79]  James M. Sabatier,et al.  Modern Acoustical Imaging , 1986 .

[80]  Masaki Togai,et al.  Expert System on a Chip: An Engine for Real-Time Approximate Reasoning , 1986, IEEE Expert.

[81]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[82]  P. S. Chavez,et al.  Processing techniques for digital sonar images from GLORIA , 1986 .

[83]  Kim A. Kastens,et al.  Structural and volcanic expression of a fast slipping Ridge-Transform-Ridge-Plate Boundary: Sea MARC I and photographic surveys at the Clipperton Transform Fault , 1986 .

[84]  Lotfi A. Zadeh,et al.  A Simple View of the Dempster-Shafer Theory of Evidence and Its Implication for the Rule of Combination , 1985, AI Mag..

[85]  Eric Horvitz,et al.  A Framework for Comparing Alternative Formalisms for Plausible Reasoning , 1986, AAAI.

[86]  Timothy K. Stanton,et al.  Sonar echo statistics as a remote-sensing tool: Volume and seafloor , 1986 .

[87]  R C Tyce,et al.  DEEP SEAFLOOR MAPPING SYSTEMS--A REVIEW , 1986 .

[88]  S. Sitharama Iyengar,et al.  Concurrent algorithms for autonomous robot navigation in an unexplored terrain , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[89]  Rodney A. Brooks,et al.  Achieving Artificial Intelligence through Building Robots , 1986 .

[90]  P. J. Fox,et al.  A Sea Beam investigation of the Clipperton Transform Fault: The morphotectonic expression of a fast slipping transform boundary , 1986 .

[91]  D. Polvani Magnetic Guidance of Autonomous Vehicles , 1986, OCEANS '86.

[92]  Ronald Lumia,et al.  Model-based strategies for high-level robot vision , 1986, Comput. Vis. Graph. Image Process..

[93]  Christian de Moustier,et al.  Beyond bathymetry: Mapping acoustic backscattering from the deep seafloor with Sea Beam , 1986 .

[94]  A. Ishimaru,et al.  Application of the composite roughness model to high‐frequency bottom backscattering , 1986 .

[95]  David Casasent,et al.  Multi-Sensor Processing: Object Detection And Identification , 1987, Other Conferences.

[96]  B. Butler,et al.  Evolution of the dolphin multi-vehicle control system , 1987, Proceedings of the 1987 5th International Symposium on Unmanned Untethered Submersible Technology.

[97]  David B. Cooper,et al.  Estimation By Multiple Views Of Outdoor Terrain Modeled By Stochastic Processes , 1987, Other Conferences.

[98]  D. Orser,et al.  The extraction of topographic features in support of autonomous underwater vehicle navigation , 1987, Proceedings of the 1987 5th International Symposium on Unmanned Untethered Submersible Technology.

[99]  C. Tyren,et al.  Magnetic terrain navigation , 1987, Proceedings of the 1987 5th International Symposium on Unmanned Untethered Submersible Technology.

[100]  Jane Terry Nutter,et al.  Uncertainty and Probability , 1987, IJCAI.

[101]  W. K. Stewart A non-deterministic approach to 3-D modeling underwater , 1987, Proceedings of the 1987 5th International Symposium on Unmanned Untethered Submersible Technology.

[102]  G. Trimble A multiprocessor system for AUV applications , 1987, Proceedings of the 1987 5th International Symposium on Unmanned Untethered Submersible Technology.

[103]  E. Geyer,et al.  Characteristics and capabilities of navigation systems for unmanned untethered submersibles , 1987, Proceedings of the 1987 5th International Symposium on Unmanned Untethered Submersible Technology.

[104]  H. E. Stephanou,et al.  Perspectives on imperfect information processing , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[105]  F. Caimi,et al.  Inertially Aided Navigation of Undersea Vehicles , 1987, OCEANS '87.

[106]  J. Collins Advanced Marine Robotics as a Strategic Technology for Canada and Observations of a Related Large Scale Project in Japan , 1987, OCEANS '87.

[107]  A. M. Chande,et al.  Obstacle Avoidance And Navigational Sensing For An Autonomous Underwater Vehicle , 1987, Other Conferences.

[108]  Michael Drumheller,et al.  Mobile Robot Localization Using Sonar , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[109]  H. Roux,et al.  Epaulard: Operational developments , 1987, Proceedings of the 1987 5th International Symposium on Unmanned Untethered Submersible Technology.

[110]  P. Heckman,et al.  Eave-west: A testbed for plan execution , 1987, Proceedings of the 1987 5th International Symposium on Unmanned Untethered Submersible Technology.

[111]  D. Johnson,et al.  Aided inertial navigation systems for underwater vehicles , 1987, Proceedings of the 1987 5th International Symposium on Unmanned Untethered Submersible Technology.

[112]  S. Harris,et al.  Underwater Imagery using an Electronic Still Camera , 1987, OCEANS '87.

[113]  L. Marce,et al.  Dynamic Localization Of A Mobile Robot Through Range Measurements , 1987, Other Conferences.

[114]  George N. Saridis,et al.  On The Theory Of Intelligent Controls , 1988, Other Conferences.

[115]  Hans P. Moravec Sensor Fusion in Certainty Grids for Mobile Robots , 1988, AI Mag..

[116]  C. Moustier Coastal and Ocean Mapping Center for Coastal and Ocean Mapping 7-1988 State of the Art in Swath Bathymetry Survey Systems , 2018 .

[117]  Thomas Dean High-Level Planning And Low-Level Control , 1988, Other Conferences.

[118]  D. Twichell Erosion of the Florida Escarpment: Eastern Gulf of Mexico , 1988 .

[119]  Hugh F. Durrant-Whyte Uncertain geometry in robotics , 1988, IEEE J. Robotics Autom..

[120]  Peter Cheeseman,et al.  A stochastic map for uncertain spatial relationships , 1988 .

[121]  Jules S. Jaffe,et al.  Multibeam imaging using spatially variant insonification , 1988 .

[122]  David Doubilet Light in the Sea , 2022, World Literature Today.

[123]  CszusrrnN de MousneR,et al.  Bathymetric Artifacts in Sea Beam Data : How to Recognize Them and What Causes Them , 2022 .