The Syncline Model -- Analyzing the Impact of Time Synchronization in Sensor Fusion

The accuracy of sensor fusion algorithms are limited by either the intrinsic sensor noise, or by the quality of time synchronization of the sensors. While the intrinsic sensor noise only depends on the respective sensors, the error induced by quality of, or lack of, synchronization depends on the dynamics of the vehicles and robotic system and the magnitude of time synchronization errors. To meet their sensor fusion requirements, system designers must consider both which sensor to use and also how to synchronize them. This paper presents the Syncline model, a simple visual model of how time synchronization affects the accuracy of sensor fusion for different mobile robot platform. The model can serve as a simple tool to determine which synchronization mechanisms should be used.Comment: To be published in IEEE CCTA2022 Proceeding

AN INTELLIGENT NAVIGATION SYSTEM FOR AN AUTONOMOUS UNDERWATER VEHICLE

The work in this thesis concerns with the development of a novel multisensor data fusion (MSDF) technique, which combines synergistically Kalman filtering, fuzzy logic and genetic algorithm approaches, aimed to enhance the accuracy of an autonomous underwater vehicle (AUV) navigation system, formed by an integration of global positioning system and inertial navigation system (GPS/INS). The Kalman filter has been a popular method for integrating the data produced by the GPS and INS to provide optimal estimates of AUVs position and attitude. In this thesis, a sequential use of a linear Kalman filter and extended Kalman filter is proposed. The former is used to fuse the data from a variety of INS sensors whose output is used as an input to the later where integration with GPS data takes place. The use of an adaptation scheme based on fuzzy logic approaches to cope with the divergence problem caused by the insufficiently known a priori filter statistics is also explored. The choice of fuzzy membership functions for the adaptation scheme is first carried out using a heuristic approach. Single objective and multiobjective genetic algorithm techniques are then used to optimize the parameters of the membership functions with respect to a certain performance criteria in order to improve the overall accuracy of the integrated navigation system. Results are presented that show that the proposed algorithms can provide a significant improvement in the overall navigation performance of an autonomous underwater vehicle navigation. The proposed technique is known to be the first method used in relation to AUV navigation technology and is thus considered as a major contribution thereof.J&S Marine Ltd., Qinetiq, Subsea 7 and South West Water PL

Information Aided Navigation: A Review

The performance of inertial navigation systems is largely dependent on the stable flow of external measurements and information to guarantee continuous filter updates and bind the inertial solution drift. Platforms in different operational environments may be prevented at some point from receiving external measurements, thus exposing their navigation solution to drift. Over the years, a wide variety of works have been proposed to overcome this shortcoming, by exploiting knowledge of the system current conditions and turning it into an applicable source of information to update the navigation filter. This paper aims to provide an extensive survey of information aided navigation, broadly classified into direct, indirect, and model aiding. Each approach is described by the notable works that implemented its concept, use cases, relevant state updates, and their corresponding measurement models. By matching the appropriate constraint to a given scenario, one will be able to improve the navigation solution accuracy, compensate for the lost information, and uncover certain internal states, that would otherwise remain unobservable.Comment: 8 figures, 3 table

Data-Driven Meets Navigation: Concepts, Models, and Experimental Validation

The purpose of navigation is to determine the position, velocity, and orientation of manned and autonomous platforms, humans, and animals. Obtaining accurate navigation commonly requires fusion between several sensors, such as inertial sensors and global navigation satellite systems, in a model-based, nonlinear estimation framework. Recently, data-driven approaches applied in various fields show state-of-the-art performance, compared to model-based methods. In this paper we review multidisciplinary, data-driven based navigation algorithms developed and experimentally proven at the Autonomous Navigation and Sensor Fusion Lab (ANSFL) including algorithms suitable for human and animal applications, varied autonomous platforms, and multi-purpose navigation and fusion approachesComment: 22 pages, 13 figure

Fusing Acoustic Ranges and Inertial Measurements in AUV Navigation: the Typhoon AUV at CommsNet13 Sea Trial

The paper presents some experimental results of autonomous underwater navigation, based on the fusion of acoustic and inertial measurements. The work is in the framework of the Thesaurus project, funded by the Tuscany Region, aiming at developing techniques for systematic exploration of marine areas of archaeological interest through a team of Autonomous Underwater Vehicles (AUVs). The test was carried out with one Typhoon vehicle, a 300m depth rated AUV with acoustic communication capabilities, during the CommsNet13 experiment, organized and scientifically coordinated by the NATO S&T Org. Ctr. for Maritime Research and Experimentation (CMRE, formerly NURC), with the participation of several research institutions. The fusion algorithm is formally casted into an optimal stochastic filtering problem, where the rough estimation of the vehicle position, velocity and attitude, are refined by using the depth measurement, the relative measurements available on the acoustic channel and the vehicle surge speed

Cooperative localisation in underwater robotic swarms for ocean bottom seismic imaging.

Spatial information must be collected alongside the data modality of interest in wide variety of sub-sea applications, such as deep sea exploration, environmental monitoring, geological and ecological research, and samples collection. Ocean-bottom seismic surveys are vital for oil and gas exploration, and for productivity enhancement of an existing production facility. Ocean-bottom seismic sensors are deployed on the seabed to acquire those surveys. Node deployment methods used in industry today are costly, time-consuming and unusable in deep oceans. This study proposes the autonomous deployment of ocean-bottom seismic nodes, implemented by a swarm of Autonomous Underwater Vehicles (AUVs). In autonomous deployment of ocean-bottom seismic nodes, a swarm of sensor-equipped AUVs are deployed to achieve ocean-bottom seismic imaging through collaboration and communication. However, the severely limited bandwidth of underwater acoustic communications and the high cost of maritime assets limit the number of AUVs that can be deployed for experiments. A holistic fuzzy-based localisation framework for large underwater robotic swarms (i.e. with hundreds of AUVs) to dynamically fuse multiple position estimates of an autonomous underwater vehicle is proposed. Simplicity, exibility and scalability are the main three advantages inherent in the proposed localisation framework, when compared to other traditional and commonly adopted underwater localisation methods, such as the Extended Kalman Filter. The proposed fuzzy-based localisation algorithm improves the entire swarm mean localisation error and standard deviation (by 16.53% and 35.17% respectively) at a swarm size of 150 AUVs when compared to the Extended Kalman Filter based localisation with round-robin scheduling. The proposed fuzzy based localisation method requires fuzzy rules and fuzzy set parameters tuning, if the deployment scenario is changed. Therefore a cooperative localisation scheme that relies on a scalar localisation confidence value is proposed. A swarm subset is navigationally aided by ultra-short baseline and a swarm subset (i.e. navigation beacons) is configured to broadcast navigation aids (i.e. range-only), once their confidence values are higher than a predetermined confidence threshold. The confidence value and navigation beacons subset size are two key parameters for the proposed algorithm, so that they are optimised using the evolutionary multi-objective optimisation algorithm NSGA-II to enhance its localisation performance. Confidence value-based localisation is proposed to control the cooperation dynamics among the swarm agents, in terms of aiding acoustic exteroceptive sensors. Given the error characteristics of a commercially available ultra-short baseline system and the covariance matrix of a trilaterated underwater vehicle position, dead reckoning navigation - aided by Extended Kalman Filter-based acoustic exteroceptive sensors - is performed and controlled by the vehicle's confidence value. The proposed confidence-based localisation algorithm has significantly improved the entire swarm mean localisation error when compared to the fuzzy-based and round-robin Extended Kalman Filter-based localisation methods (by 67.10% and 59.28% respectively, at a swarm size of 150 AUVs). The proposed fuzzy-based and confidence-based localisation algorithms for cooperative underwater robotic swarms are validated on a co-simulation platform. A physics-based co-simulation platform that considers an environment's hydrodynamics, industrial grade inertial measurement unit and underwater acoustic communications characteristics is implemented for validation and optimisation purposes

Design of an autonomous underwater vehicle : vehicle tracking and position control.

Thesis (M.Sc.Eng.)-University of KwaZulu-Natal, Durban, 2010.This project proposes the development of an autonomous underwater vehicle that can be used to perform underwater research missions..The vehicle can be pre-programmed to complete a specified mission. Missions may include underwater pipe inspection, a survey of the sea floor or just the transport of given sensors to a certain depth or position and take measurements of underwater conditions. The Mechatronics and Micro Manufacturing group at the CSIR is engaged in developing a portfolio of autonomous vehicles as well as fur- ther research into the development and implementation of such vehicles. Underwater vehicles will form part of the portfolio of autonomous vehicle research. Autonomous underwater vehicles (AUVs) are mostly used for research purposes in oceanographic studies as well as climate studies. These scientists use AUVs to carry a payload of sensors to specified depths and take measurements of underwater conditions, such as water temperature, water salinity or carbon levels as carbon is being released by plankton or other ocean organisms. Very little information is available about what is happening below the surface of the oceans and AUVs are being used to investigate this relatively unknown environment. The area covered by the world's ocean is 361 million km2 with an average depth of 3790 m. The deepest surveyed depth point in the ocean is at a depth of about 11 000 m at the southern end of the Mariana Trench in the Pacific Ocean. This just shows the need for research into this mostly unexplored world. Research and exploration in the oceans can be achieved through the use of autonomous underwater vehicles. A big problem to overcome is the fact that GPS is not available for navigation in an underwater environment. Other sensors need to be found to be used for navigational purposes. The particular vehicle developed for this study will be used to facili- tate further research into underwater vehicle navigation and underwater robotics