AUV SLAM and experiments using a mechanical scanning forward-looking sonar

Navigation technology is one of the most important challenges in the applications of autonomous underwater vehicles (AUVs) which navigate in the complex undersea environment. The ability of localizing a robot and accurately mapping its surroundings simultaneously, namely the simultaneous localization and mapping (SLAM) problem, is a key prerequisite of truly autonomous robots. In this paper, a modified-FastSLAM algorithm is proposed and used in the navigation for our C-Ranger research platform, an open-frame AUV. A mechanical scanning imaging sonar is chosen as the active sensor for the AUV. The modified-FastSLAM implements the update relying on the on-board sensors of C-Ranger. On the other hand, the algorithm employs the data association which combines the single particle maximum likelihood method with modified negative evidence method, and uses the rank-based resampling to overcome the particle depletion problem. In order to verify the feasibility of the proposed methods, both simulation experiments and sea trials for C-Ranger are conducted. The experimental results show the modified-FastSLAM employed for the navigation of the C-Ranger AUV is much more effective and accurate compared with the traditional methods

underwater SLAM: Challenges, state of the art, algorithms and a new biologically-inspired approach

Abstract-The unstructured scenario, the extraction of significant features, the imprecision of sensors along with the impossibility of using GPS signals are some of the challenges encountered in underwater environments. Given this adverse context, the Simultaneous Localization and Mapping techniques (SLAM) attempt to localize the robot in an efficient way in an unknown underwater environment while, at the same time, generate a representative model of the environment. In this paper, we focus on key topics related to SLAM applications in underwater environments. Moreover, a review of major studies in the literature and proposed solutions for addressing the problem are presented. Given the limitations of probabilistic approaches, a new alternative based on a bio-inspired model is highlighted

Planned perception within concurrent mapping and localization

The fundamental requirement of truly autonomous mobile robots is navigation. Navigation is the science of determining one's position and orientation based on information provided by various sensors. Mobile robot navigation, especially autonomous vehicle navigation, is confronted with the problem of attempting to determine the structure of an a priori unknown environment, while at the same time using this information for navigation purposes. This problem is referred to as concurrent mapping and localization (CML). This thesis addresses the question of how to improve CML performance through smarter sensing strategies affecting robot behavior. Planned perception is the process of adaptively determining the sensing strategy of the mobile robot. The goal of integrating planned perception within concurrent mapping and localization is to attempt to answer the question of how a mobile robot should behave so as to attempt to optimize CML performance. This thesis demonstrates in simulation how the CML framework could be improved with planned perception by motivating changes in robot pose and hence, sensing locale.http://archive.org/details/plannedperceptio109451102

ATLAS: a framework for large scale automated mapping and localization

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004.Includes bibliographical references (p. 203-207).This thesis describes a scalable robotic navigation system that builds a map of the robot's environment on the fly. This problem is also known as Simultaneous Localization and Mapping (SLAM). The SLAM problem has as inputs the control of the robot's motion and sensor measurements to features in the environment. The desired output is the path traversed by the robot (localization) and a representation of the sensed environment (mapping). The principal contribution of this thesis is the introduction of a framework, termed Atlas, that alleviates the computational restrictions of previous approaches to SLAM when mapping extended environments. The Atlas framework partitions the SLAM problem into a graph of submaps, each with its own coordinate system. Furthermore, the framework facilitates the modularity of sensors, map representations, and local navigation algorithms by encapsulating the implementation specific algorithms into an abstracted module. The challenge of loop closing is handled with a module that matches submaps and a verification procedure that trades latency in loop closing with a lower chance of incorrect loop detections inherent with symmetric environments. The framework is demonstrated with several datasets that map large indoor and urban outdoor environments using a variety of sensors: a laser scanner, sonar rangers, and omni-directional video.by Michael Carsten Bosse.Ph.D

Dynamic sonar perception

Thesis (Ph. D. in Marine Robotics)--Massachusetts Institute of Technology, Dept. of Ocean Engineering, 2003.Includes bibliographical references (leaves 183-192).Reliable sonar perception is a prerequisite of marine robot feature-based navigation. The robot must be able to track, model, map, and recognize aspects of the underwater landscape without a priori knowledge. This thesis explores the tracking and mapping problems from the standpoint of observability. The first part of the thesis addresses observability in mapping and navigation. Features are often only partially observable from a single vantage point; consequently, they must be mapped from multiple vantage points. Measurement/feature correspondences may only be observable after a lag, and feature updates must occur after a delay. A framework is developed to incorporate temporally separated measurements such that the relevant quantities are observable. The second part of the thesis addresses observability in tracking. Although there may be insufficient information from a single measurement to estimate the state of a target, there may be enough information to observe correspondences. The minimum information necessary for a dynamic observer to track locally curved targets is derived, and the computational complexity is determined as a function of sonar design, robot dynamics, and sonar configuration. Experimental results demonstrating concurrent mapping and localization (CML) using this approach to early sonar perception are presented, including results from an ocean autonomous underwater vehicle (AUV) using a synthetic aperture sonar at the GOATS 2002 experiment in Italy.Richard J. Rikoski.Ph.D.in Marine Robotic