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

On the recursive joint position and attitude determination in multi-antenna GNSS platforms

Global Navigation Satellite Systems’ (GNSS) carrier phase observations are fundamental in the provision of precise navigation for modern applications in intelligent transport systems. Differential precise positioning requires the use of a base station nearby the vehicle location, while attitude determination requires the vehicle to be equipped with a setup of multiple GNSS antennas. In the GNSS context, positioning and attitude determination have been traditionally tackled in a separate manner, thus losing valuable correlated information, and for the latter only in batch form. The main goal of this contribution is to shed some light on the recursive joint estimation of position and attitude in multi-antenna GNSS platforms. We propose a new formulation for the joint positioning and attitude (JPA) determination using quaternion rotations. A Bayesian recursive formulation for JPA is proposed, for which we derive a Kalman filter-like solution. To support the discussion and assess the performance of the new JPA, the proposed methodology is compared to standard approaches with actual data collected from a dynamic scenario under the influence of severe multipath effects

Benefits from a multi-receiver architecture for GNSS precise positioning

Precise positioning with a stand-alone GPS receiver or using differential corrections is known to be strongly degraded in an urban or sub-urban environment due to frequent signal masking, strong multipath effect, frequent cycle slips on carrier phase, etc. The objective of this Ph.D. thesis is to explore the possibility of achieving precise positioning with a low-cost architecture using multiple installed low-cost single-frequency receivers with known geometry whose one of them is RTK positioned w.r.t an external reference receiver. This setup is thought to enable vehicle attitude determination and RTK performance amelioration. In this thesis, we firstly proposed a method that includes an array of receivers with known geometry to enhance the performance of the RTK in different environments. Taking advantage of the attitude information and the known geometry of the installed array of receivers, the improvement of some internal steps of RTK w.r.t an external reference receiver can be achieved. The navigation module to be implemented in this work is an Extended Kalman Filter (EKF). The performance of a proposed two-receiver navigation architecture is then studied to quantify the improvements brought by the measurement redundancy. This concept is firstly tested on a simulator in order to validate the proposed algorithm and to give a reference result of our multi-receiver system’s performance. The pseudorange measurements and carrier phase measurements mathematical models are implemented in a realistic simulator. Different scenarios are conducted, including varying the distance between the 2 antennas of the receiver array, the satellite constellation geometry, and the amplitude of the noise measurement, in order to determine the influence of the use of an array of receivers. The simulation results show that our multi-receiver RTK system w.r.t an external reference receiver is more robust to noise and degraded satellite geometry, in terms of ambiguity fixing rate, and gets a better position accuracy under the same conditions when compared with the single receiver system. Additionally, our method achieves a relatively accurate estimation of the attitude of the vehicle which provides additional information beyond the positioning. In order to optimize our processing, the correlation of the measurement errors affecting observations taken by our array of receivers has been determined. Then, the performance of our real-time single frequency cycle-slip detection and repair algorithm has been assessed. These two investigations yielded important information so as to tune our Kalman Filter. The results obtained from the simulation made us eager to use actual data to verify and improve our multi-receiver RTK and attitude system. Tests based on real data collected around Toulouse, France, are used to test the performance of the whole methodology, where different scenarios are conducted, including varying the distance between the 2 antennas of the receiver array as well as the environmental conditions (open sky, suburban, and constrained urban environments). The thesis also tried to take advantage of a dual GNSS constellation, GPS and Galileo, to further strengthen the position solution and the reliable use of carrier phase measurements. The results show that our multi-receiver RTK system is more robust to degraded GNSS environments. Our experiments correlate favorably with our previous simulation results and further support the idea of using an array of receivers with known geometry to improve the RTK performance

A Kalman filter single point positioning for maritime applications using a smartphone

Different positioning techniques have been largely adopted for maritime applications that require high accuracy kinematic positioning. The main objective of the paper is the performance assessment of a Single Point Positioning algorithm (SPP), with a Kalman filter (KF) estimator, adapted for maritime applications. The KF has been chosen as estimation technique due to the ability to consider both the state vector dynamic and the measurements. Particularly, in order to compute an accurate vertical component of the position, suitable for maritime applications, the KF settings have been modified by tuning the covariance matrix of the process noise. The algorithm is developed in Matlab environment and tested using multi-GNSS single-frequency raw data, collected by a smartphone located on board a moving ship. The algorithm performance evaluation is carried out in position domain and the results show an enhancement of meter order on vertical component compared to the classical SPP based on Least Square estimation technique. In addition, different GNSSs configurations are considered to verify the benefits of their integration in terms of accuracy, solution availability and geometry

Development of MEMS - based IMU for position estimation: comparison of sensor fusion solutions

With the surge of inexpensive, widely accessible, and precise Micro-Electro Mechanical Systems (MEMS) in recent years, inertial systems tracking move ment have become ubiquitous nowadays. Contrary to Global Positioning Sys tem (GPS)-based positioning, Inertial Navigation System (INS) are intrinsically unaffected by signal jamming, blockage susceptibilities, and spoofing. Measure ments from inertial sensors are also acquired at elevated sampling rates and may be numerically integrated to estimate position and orientation knowledge. These measurements are precise on a small-time scale but gradually accumulate errors over extended periods. Combining multiple inertial sensors in a method known as sensor fusion makes it possible to produce a more consistent and dependable un derstanding of the system, decreasing accumulative errors. Several sensor fusion algorithms occur in literature aimed at estimating the Attitude and Heading Reference System (AHRS) of a rigid body with respect to a reference frame. This work describes the development and implementation of a low-cost, multi purpose INS for position and orientation estimation. Additionally, it presents an experimental comparison of a series of sensor fusion solutions and benchmarking their performance on estimating the position of a moving object. Results show a correlation between what sensors are trusted by the algorithm and how well it performed at estimating position. Mahony, SAAM and Tilt algorithms had best general position estimate performance.Com o recente surgimento de sistemas micro-eletromecânico amplamente acessíveis e precisos nos últimos anos, o rastreio de movimento através de sistemas de in erciais tornou-se omnipresente nos dias de hoje. Contrariamente à localização baseada no Sistema de Posicionamento Global (GPS), os Sistemas de Naveg ação Inercial (SNI) não são afetados intrinsecamente pela interferência de sinal, suscetibilidades de bloqueio e falsificação. As medições dos sensores inerciais também são adquiridas a elevadas taxas de amostragem e podem ser integradas numericamente para estimar os conhecimentos de posição e orientação. Estas medições são precisas numa escala de pequena dimensão, mas acumulam grad ualmente erros durante longos períodos. Combinar múltiplos sensores inerci ais num método conhecido como fusão de sensores permite produzir uma mais consistente e confiável compreensão do sistema, diminuindo erros acumulativos. Vários algoritmos de fusão de sensores ocorrem na literatura com o objetivo de estimar os Sistemas de Referência de Atitude e Rumo (SRAR) de um corpo rígido no que diz respeito a uma estrutura de referência. Este trabalho descreve o desenvolvimento e implementação de um sistema multiusos de baixo custo para estimativa de posição e orientação. Além disso, apresenta uma comparação experimental de uma série de soluções de fusão de sensores e compara o seu de sempenho na estimativa da posição de um objeto em movimento. Os resultados mostram uma correlação entre os sensores que são confiados pelo algoritmo e o quão bem ele desempenhou na posição estimada. Os algoritmos Mahony, SAAM e Tilt tiveram o melhor desempenho da estimativa da posição geral

Use of Navigation Beacons to Support Lunar Vehicle Operations

To support a wide variety of lunar missions in a condensed regime, solutions are needed outside of the use of Earth-based orbit determination. This research presents an alternate approach to in-situ navigation through the use of beacons, similar to that used on Earth as well as under technology development efforts. An overview of the current state of navigation aids included as well as discussion of the Lunar Node 1 payload being built at NASA/Marshall Space Flight Center. Expected navigation results of this beacon payload for planned operation from the lunar surface are provided. Applications of navigation beacons to multiple stages of the proposed human lunar landing architecture are given, with initial analysis showing performance gains from the use of this technology. This work provides a starting point for continued analysis and design, laying out the foundation of how navigation beacons can be incorporated into the architecture to enable continued analysis, design, and future expanded capability

Inferring the rules of social interaction in migrating caribou

Social interactions are a significant factor that influence the decision-making of species ranging from humans to bacteria. In the context of animal migration, social interactions may lead to improved decision-making, greater ability to respond to environmental cues, and the cultural transmission of optimal routes. Despite their significance, the precise nature of social interactions in migrating species remains largely unknown. Here we deploy unmanned aerial systems to collect aerial footage of caribou as they undertake their migration from Victoria Island to mainland Canada. Through a Bayesian analysis of trajectories we reveal the fine-scale interaction rules of migrating caribou and show they are attracted to one another and copy directional choices of neighbours, but do not interact through clearly defined metric or topological interaction ranges. By explicitly considering the role of social information on movement decisions we construct a map of near neighbour influence that quantifies the nature of information flow in these herds. These results will inform more realistic, mechanism-based models of migration in caribou and other social ungulates, leading to better predictions of spatial use patterns and responses to changing environmental conditions. Moreover, we anticipate that the protocol we developed here will be broadly applicable to study social behaviour in a wide range of migratory and non-migratory taxa. This article is part of the theme issue ‘Collective movement ecology’