200 research outputs found
Localization Algorithms for GNSS-denied and Challenging Environments
In this dissertation, the problem about localization in GNSS-denied and challenging environments is addressed. Specifically, the challenging environments discussed in this dissertation include two different types, environments including only low-resolution features and environments containing moving objects. To achieve accurate pose estimates, the errors are always bounded through matching observations from sensors with surrounding environments. These challenging environments, unfortunately, would bring troubles into matching related methods, such as fingerprint matching, and ICP. For instance, in environments with low-resolution features, the on-board sensor measurements could match to multiple positions on a map, which creates ambiguity; in environments with moving objects included, the accuracy of the estimated localization is affected by the moving objects when performing matching. In this dissertation, two sensor fusion based strategies are proposed to solve localization problems with respect to these two types of challenging environments, respectively.
For environments with only low-resolution features, such as flying over sea or desert, a multi-agent localization algorithm using pairwise communication with ranging and magnetic anomaly measurements is proposed in this dissertation. A scalable framework is then presented to extend the multi-agent localization algorithm to be suitable for a large group of agents (e.g., 128 agents) through applying CI algorithm. The simulation results show that the proposed algorithm is able to deal with large group sizes, achieve 10 meters level localization performance with 180 km traveling distance, while under restrictive communication constraints.
For environments including moving objects, lidar-inertial-based solutions are proposed and tested in this dissertation. Inspired by the CI algorithm presented above, a potential solution using multiple features motions estimate and tracking is analyzed. In order to improve the performance and effectiveness of the potential solution, a lidar-inertial based SLAM algorithm is then proposed. In this method, an efficient tightly-coupled iterated Kalman filter with a build-in dynamic object filter is designed as the front-end of the SLAM algorithm, and the factor graph strategy using a scan context technology as the loop closure detection is utilized as the back-end. The performance of the proposed lidar-inertial based SLAM algorithm is evaluated with several data sets collected in environments including moving objects, and compared with the state-of-the-art lidar-inertial based SLAM algorithms
Robust Terrain-Aided Navigation through Sensor Fusion
To make autonomous, affordable ships feasible in the real world, they must be capable of safely navigating without fully relying on GPS, high-resolution 3D maps, or high-performance navigation sensors. We suggest a method for estimating the position using affordable navigation sensors (compass and speed log or inertial navigation sensor), sensors used for perception of the environment (cameras, echo sounder, magnetometer), and publicly available maps (sea charts and magnetic intensity anomalies maps). A real-world field trial has shown that the proposed fusion mechanism provides accurate and robust navigation, applicable for affordable autonomous ships
Aerial Simultaneous Localization and Mapping Using Earth\u27s Magnetic Anomaly Field
Aerial magnetic navigation has been shown to be a viable GPS-alternative, but requires a prior-surveyed magnetic map. The miniaturization of atomic magnetometers extends their application to small aircraft at low altitudes where magnetic maps are especially inaccurate or unavailable. This research presents a simultaneous localization and mapping (SLAM) approach to constrain the drift of an inertial navigation system (INS) without the need for a magnetic map. The filter was demonstrated using real measurements on a professional survey flight, and on an AFIT unmanned aerial vehicle
Digital Cognitive Companions for Marine Vessels : On the Path Towards Autonomous Ships
As for the automotive industry, industry and academia are making extensive efforts to create autonomous ships. The solutions for this are very technology-intense. Many building blocks, often relying on AI technology, need to work together to create a complete system that is safe and reliable to use. Even when the ships are fully unmanned, humans are still foreseen to guide the ships when unknown situations arise. This will be done through teleoperation systems.In this thesis, methods are presented to enhance the capability of two building blocks that are important for autonomous ships; a positioning system, and a system for teleoperation.The positioning system has been constructed to not rely on the Global Positioning System (GPS), as this system can be jammed or spoofed. Instead, it uses Bayesian calculations to compare the bottom depth and magnetic field measurements with known sea charts and magnetic field maps, in order to estimate the position. State-of-the-art techniques for this method typically use high-resolution maps. The problem is that there are hardly any high-resolution terrain maps available in the world. Hence we present a method using standard sea-charts. We compensate for the lower accuracy by using other domains, such as magnetic field intensity and bearings to landmarks. Using data from a field trial, we showed that the fusion method using multiple domains was more robust than using only one domain. In the second building block, we first investigated how 3D and VR approaches could support the remote operation of unmanned ships with a data connection with low throughput, by comparing respective graphical user interfaces (GUI) with a Baseline GUI following the currently applied interfaces in such contexts. Our findings show that both the 3D and VR approaches outperform the traditional approach significantly. We found the 3D GUI and VR GUI users to be better at reacting to potentially dangerous situations than the Baseline GUI users, and they could keep track of the surroundings more accurately. Building from this, we conducted a teleoperation user study using real-world data from a field-trial in the archipelago, where the users should assist the positioning system with bearings to landmarks. The users experienced the tool to give a good overview, and despite the connection with the low throughput, they managed through the GUI to significantly improve the positioning accuracy
A Fault-Tolerant Multiple Sensor Fusion Approach Applied to UAV Attitude Estimation
A novel sensor fusion design framework is presented with the objective of improving the overall multisensor measurement system performance and achieving graceful degradation following individual sensor failures. The Unscented Information Filter (UIF) is used to provide a useful tool for combining information from multiple sources. A two-step off-line and on-line calibration procedure refines sensor error models and improves the measurement performance. A Fault Detection and Identification (FDI) scheme crosschecks sensor measurements and simultaneously monitors sensor biases. Low-quality or faulty sensor readings are then rejected from the final sensor fusion process. The attitude estimation problem is used as a case study for the multiple sensor fusion algorithm design, with information provided by a set of low-cost rate gyroscopes, accelerometers, magnetometers, and a single-frequency GPS receiver’s position and velocity solution. Flight data collected with an Unmanned Aerial Vehicle (UAV) research test bed verifies the sensor fusion, adaptation, and fault-tolerance capabilities of the designed sensor fusion algorithm
Internet of Underwater Things and Big Marine Data Analytics -- A Comprehensive Survey
The Internet of Underwater Things (IoUT) is an emerging communication
ecosystem developed for connecting underwater objects in maritime and
underwater environments. The IoUT technology is intricately linked with
intelligent boats and ships, smart shores and oceans, automatic marine
transportations, positioning and navigation, underwater exploration, disaster
prediction and prevention, as well as with intelligent monitoring and security.
The IoUT has an influence at various scales ranging from a small scientific
observatory, to a midsized harbor, and to covering global oceanic trade. The
network architecture of IoUT is intrinsically heterogeneous and should be
sufficiently resilient to operate in harsh environments. This creates major
challenges in terms of underwater communications, whilst relying on limited
energy resources. Additionally, the volume, velocity, and variety of data
produced by sensors, hydrophones, and cameras in IoUT is enormous, giving rise
to the concept of Big Marine Data (BMD), which has its own processing
challenges. Hence, conventional data processing techniques will falter, and
bespoke Machine Learning (ML) solutions have to be employed for automatically
learning the specific BMD behavior and features facilitating knowledge
extraction and decision support. The motivation of this paper is to
comprehensively survey the IoUT, BMD, and their synthesis. It also aims for
exploring the nexus of BMD with ML. We set out from underwater data collection
and then discuss the family of IoUT data communication techniques with an
emphasis on the state-of-the-art research challenges. We then review the suite
of ML solutions suitable for BMD handling and analytics. We treat the subject
deductively from an educational perspective, critically appraising the material
surveyed.Comment: 54 pages, 11 figures, 19 tables, IEEE Communications Surveys &
Tutorials, peer-reviewed academic journa
Contributions to automated realtime underwater navigation
Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy at the Massachusetts Institute of Technology and the Woods Hole Oceanographic Institution February 2012This dissertation presents three separate–but related–contributions to the art of underwater
navigation. These methods may be used in postprocessing with a human in
the loop, but the overarching goal is to enhance vehicle autonomy, so the emphasis is
on automated approaches that can be used in realtime. The three research threads
are: i) in situ navigation sensor alignment, ii) dead reckoning through the water column,
and iii) model-driven delayed measurement fusion. Contributions to each of
these areas have been demonstrated in simulation, with laboratory data, or in the
field–some have been demonstrated in all three arenas.
The solution to the in situ navigation sensor alignment problem is an asymptotically
stable adaptive identifier formulated using rotors in Geometric Algebra. This
identifier is applied to precisely estimate the unknown alignment between a gyrocompass
and Doppler velocity log, with the goal of improving realtime dead reckoning
navigation. Laboratory and field results show the identifier performs comparably to
previously reported methods using rotation matrices, providing an alignment estimate
that reduces the position residuals between dead reckoning and an external acoustic
positioning system. The Geometric Algebra formulation also encourages a straightforward
interpretation of the identifier as a proportional feedback regulator on the
observable output error. Future applications of the identifier may include alignment
between inertial, visual, and acoustic sensors.
The ability to link the Global Positioning System at the surface to precision dead
reckoning near the seafloor might enable new kinds of missions for autonomous underwater
vehicles. This research introduces a method for dead reckoning through
the water column using water current profile data collected by an onboard acoustic
Doppler current profiler. Overlapping relative current profiles provide information to
simultaneously estimate the vehicle velocity and local ocean current–the vehicle velocity
is then integrated to estimate position. The method is applied to field data using
online bin average, weighted least squares, and recursive least squares implementations.
This demonstrates an autonomous navigation link between the surface and the
seafloor without any dependence on a ship or external acoustic tracking systems. Finally, in many state estimation applications, delayed measurements present an
interesting challenge. Underwater navigation is a particularly compelling case because
of the relatively long delays inherent in all available position measurements. This research
develops a flexible, model-driven approach to delayed measurement fusion in
realtime Kalman filters. Using a priori estimates of delayed measurements as augmented
states minimizes the computational cost of the delay treatment. Managing
the augmented states with time-varying conditional process and measurement models
ensures the approach works within the proven Kalman filter framework–without
altering the filter structure or requiring any ad-hoc adjustments. The end result is
a mathematically principled treatment of the delay that leads to more consistent estimates
with lower error and uncertainty. Field results from dead reckoning aided
by acoustic positioning systems demonstrate the applicability of this approach to
real-world problems in underwater navigation.I have been financially supported by:
the National Defense Science and Engineering Graduate (NDSEG) Fellowship administered
by the American Society for Engineering Education, the Edwin A. Link
Foundation Ocean Engineering and Instrumentation Fellowship, and WHOI Academic
Programs office
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
A parallel hypothesis method of autonomous underwater vehicle navigation
Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy at the Massachusetts Institute of Technology and the Woods Hole Oceanographic Institution June 2009This research presents a parallel hypothesis method for autonomous underwater vehicle
navigation that enables a vehicle to expand the operating envelope of existing
long baseline acoustic navigation systems by incorporating information that is not
normally used. The parallel hypothesis method allows the in-situ identification of
acoustic multipath time-of-flight measurements between a vehicle and an external
transponder and uses them in real-time to augment the navigation algorithm during
periods when direct-path time-of-flight measurements are not available. A proof of
concept was conducted using real-world data obtained by the Woods Hole Oceanographic
Institution Deep Submergence Lab's Autonomous Benthic Explorer (ABE)
and Sentry autonomous underwater vehicles during operations on the Juan de Fuca
Ridge.
This algorithm uses a nested architecture to break the navigation solution down
into basic building blocks for each type of available external information. The algorithm
classifies external information as either line of position or gridded observations.
For any line of position observation, the algorithm generates a multi-modal block
of parallel position estimate hypotheses. The multimodal hypotheses are input into
an arbiter which produces a single unimodal output. If a priori maps of gridded
information are available, they are used within the arbiter structure to aid in the
elimination of false hypotheses. For the proof of concept, this research uses ranges
from a single external acoustic transponder in the hypothesis generation process and
grids of low-resolution bathymetric data from a ship-based multibeam sonar in the
arbitration process.
The major contributions of this research include the in-situ identification of acoustic
multipath time-of-flight measurements, the multiscale utilization of a priori low-resolution
bathymetric data in a high-resolution navigation algorithm, and the design
of a navigation algorithm with a
exible architecture. This flexible architecture allows
the incorporation of multimodal beliefs without requiring a complex mechanism for
real-time hypothesis generation and culling, and it allows the real-time incorporation
of multiple types of external information as they become available in situ into the
overall navigation solution
Advanced Geoscience Remote Sensing
Nowadays, advanced remote sensing technology plays tremendous roles to build a quantitative and comprehensive understanding of how the Earth system operates. The advanced remote sensing technology is also used widely to monitor and survey the natural disasters and man-made pollution. Besides, telecommunication is considered as precise advanced remote sensing technology tool. Indeed precise usages of remote sensing and telecommunication without a comprehensive understanding of mathematics and physics. This book has three parts (i) microwave remote sensing applications, (ii) nuclear, geophysics and telecommunication; and (iii) environment remote sensing investigations
- …