Coupling conditionally independent submaps for large-scale 2.5D mapping with Gaussian Markov Random Fields

© 2017 IEEE. Building large-scale 2.5D maps when spatial correlations are considered can be quite expensive, but there are clear advantages when fusing data. While optimal submapping strategies have been explored previously in covariance-form using Gaussian Process for large-scale mapping, this paper focuses on transferring such concepts into information form. By exploiting the conditional independence property of the Gaussian Markov Random Field (GMRF) models, we propose a submapping approach to build a nearly optimal global 2.5D map. In the proposed approach data is fused by first fitting a GMRF to one sensor dataset; then conditional independent submaps are inferred using this model and updated individually with new data arrives. Finally, the information is propagated from submap to submap to later recover the fully updated map. This is efficiently achieved by exploiting the inherent structure of the GMRF, fusion and propagation all in information form. The key contribution of this paper is the derivation of the algorithm to optimally propagate information through submaps by only updating the common parts between submaps. Our results show the proposed method reduces the computational complexity of the full mapping process while maintaining the accuracy. The performance is evaluated on synthetic data from the Canadian Digital Elevation Data

Fusing simulated GEDI, ICESat-2 and NISAR data for regional aboveground biomass mapping

Accurate mapping of forest aboveground biomass (AGB) is critical for better understanding the role of forests in the global carbon cycle. NASA's current GEDI and ICESat-2 missions as well as the upcoming NISAR mission will collect synergistic data with different coverage and sensitivity to AGB. In this study, we present a multi-sensor data fusion approach leveraging the strength of each mission to produce wall-to-wall AGB maps that are more accurate and spatially comprehensive than what is achievable with any one sensor alone. Specifically, we calibrate a regional L-band radar AGB model using the sparse, simulated spaceborne lidar AGB estimates. We assess our data fusion framework using simulations of GEDI, ICESat-2 and NISAR data from airborne laser scanning (ALS) and UAVSAR data acquired over the temperate high AGB forest and complex terrain in Sonoma County, California, USA. For ICESat-2 and GEDI missions, we simulate two years of data coverage and AGB at footprint level are estimated using realistic AGB models. We compare the performance of our fusion framework when different combinations of the sparse simulated GEDI and ICEsat-2 AGB estimates are used to calibrate our regional L-band AGB models. In addition, we test our framework at Sonoma using (a) 1-ha square grid cells and (b) similarly sized irregularly shaped objects. We demonstrate that the estimated mean AGB across Sonoma is more accurately estimated using our fusion framework than using GEDI or ICESat-2 mission data alone, either with a regular grid or with irregular segments as mapping units. This research highlights methodological opportunities for fusing new and upcoming active remote sensing data streams toward improved AGB mapping through data fusion.</p

Terrain-aided navigation for long-range AUVs in dynamic under-mapped environments

Deploying long‐range autonomous underwater vehicles (AUVs) mid‐water column in the deep ocean is one of the most challenging applications for these submersibles. Without external support and speed over the ground measurements, dead‐reckoning (DR) navigation inevitably experiences an error proportional to the mission range and the speed of the water currents. In response to this problem, a computationally feasible and low‐power terrain‐aided navigation (TAN) system is developed. A Rao‐Blackwellized Particle Filter robust to estimation divergence is designed to estimate the vehicle's position and the speed of water currents. To evaluate performance, field data from multiday AUV deployments in the Southern Ocean are used. These form a unique test case for assessing the TAN performance under extremely challenging conditions. Despite the use of a small number of low‐power sensors and a Doppler velocity log to enable TAN, the algorithm limits the localisation error to within a few hundreds of metres, as opposed to a DR error of 40 km, given a 50 m resolution bathymetric map. To evaluate further the effectiveness of the system under a varying map quality, grids of 100, 200, and 400 m resolution are generated by subsampling the original 50 m resolution map. Despite the high complexity of the navigation problem, the filter exhibits robust and relatively accurate behaviour. Given the current aim of the oceanographic community to develop maps of similar resolution, the results of this study suggest that TAN can enable AUV operations of the order of months using global bathymetric models

Vegetation Dynamics in Ecuador

Global forest cover has suffered a dramatic reduction during recent decades, especially in tropical regions, which is mainly due to human activities caused by enhanced population pressures. Nevertheless, forest ecosystems, especially tropical forests, play an important role in the carbon cycle functioning as carbon stocks and sinks, which is why conservation strategies are of utmost importance respective to ongoing global warming. In South America the highest deforestation rates are observed in Ecuador, but an operational surveillance system for continuous forest monitoring, along with the determination of deforestation rates and the estimation of actual carbon socks is still missing. Therefore, the present investigation provides a functional tool based on remote sensing data to monitor forest stands at local, regional and national scales. To evaluate forest cover and deforestation rates at country level satellite data was used, whereas LiDAR data was utilized to accurately estimate the Above Ground Biomass (AGB; carbon stocks) at catchment level. Furthermore, to provide a cost-effective tool for continuous forest monitoring of the most vulnerable parts, an Unmanned Aerial Vehicle (UAV) was deployed and equipped with various sensors (RBG and multispectral camera). The results showed that in Ecuador total forest cover was reduced by about 24% during the last three decades. Moreover, deforestation rates have increased with the beginning of the new century, especially in the Andean Highland and the Amazon Basin, due to enhanced population pressures and the government supported oil and mining industries, besides illegal timber extractions. The AGB stock estimations at catchment level indicated that most of the carbon is stored in natural ecosystems (forest and páramo; AGB ~98%), whereas areas affected by anthropogenic land use changes (mostly pastureland) lost nearly all their storage capacities (AGB ~2%). Furthermore, the LiDAR data permitted the detection of the forest structure, and therefore the identification of the most vulnerable parts. To monitor these areas, it could be shown that UAVs are useful, particularly when equipped with an RGB camera (AGB correlation: R² > 0.9), because multispectral images suffer saturation of the spectral bands over dense natural forest stands, which results in high overestimations. In summary, the developed operational surveillance systems respective to forest cover at different spatial scales can be implemented in Ecuador to promote conservation/ restoration strategies and to reduce the high deforestation rates. This may also mitigate future greenhouse gas emissions and guarantee functional ecosystem services for local and regional populations

Multitask Learning for Scalable and Dense Multilayer Bayesian Map Inference

This article presents a novel and flexible multitask multilayer Bayesian mapping framework with readily extendable attribute layers. The proposed framework goes beyond modern metric-semantic maps to provide even richer environmental information for robots in a single mapping formalism while exploiting intralayer and interlayer correlations. It removes the need for a robot to access and process information from many separate maps when performing a complex task, advancing the way robots interact with their environments. To this end, we design a multitask deep neural network with attention mechanisms as our front-end to provide heterogeneous observations for multiple map layers simultaneously. Our back-end runs a scalable closed-form Bayesian inference with only logarithmic time complexity. We apply the framework to build a dense robotic map including metric-semantic occupancy and traversability layers. Traversability ground truth labels are automatically generated from exteroceptive sensory data in a self-supervised manner. We present extensive experimental results on publicly available datasets and data collected by a 3D bipedal robot platform and show reliable mapping performance in different environments. Finally, we also discuss how the current framework can be extended to incorporate more information such as friction, signal strength, temperature, and physical quantity concentration using Gaussian map layers. The software for reproducing the presented results or running on customized data is made publicly available

Advances in Simultaneous Localization and Mapping in Confined Underwater Environments Using Sonar and Optical Imaging.

This thesis reports on the incorporation of surface information into a probabilistic simultaneous localization and mapping (SLAM) framework used on an autonomous underwater vehicle (AUV) designed for underwater inspection. AUVs operating in cluttered underwater environments, such as ship hulls or dams, are commonly equipped with Doppler-based sensors, which---in addition to navigation---provide a sparse representation of the environment in the form of a three-dimensional (3D) point cloud. The goal of this thesis is to develop perceptual algorithms that take full advantage of these sparse observations for correcting navigational drift and building a model of the environment. In particular, we focus on three objectives. First, we introduce a novel representation of this 3D point cloud as collections of planar features arranged in a factor graph. This factor graph representation probabalistically infers the spatial arrangement of each planar segment and can effectively model smooth surfaces (such as a ship hull). Second, we show how this technique can produce 3D models that serve as input to our pipeline that produces the first-ever 3D photomosaics using a two-dimensional (2D) imaging sonar. Finally, we propose a model-assisted bundle adjustment (BA) framework that allows for robust registration between surfaces observed from a Doppler sensor and visual features detected from optical images. Throughout this thesis, we show methods that produce 3D photomosaics using a combination of triangular meshes (derived from our SLAM framework or given a-priori), optical images, and sonar images. Overall, the contributions of this thesis greatly increase the accuracy, reliability, and utility of in-water ship hull inspection with AUVs despite the challenges they face in underwater environments. We provide results using the Hovering Autonomous Underwater Vehicle (HAUV) for autonomous ship hull inspection, which serves as the primary testbed for the algorithms presented in this thesis. The sensor payload of the HAUV consists primarily of: a Doppler velocity log (DVL) for underwater navigation and ranging, monocular and stereo cameras, and---for some applications---an imaging sonar.PhDElectrical Engineering: SystemsUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/120750/1/paulozog_1.pd

Quantifying spatial uncertainties in structure from motion snow depth mapping with drones in an alpine environment

Due to the heterogeneous nature of alpine snow distribution, advances in hydrological monitoring and forecasting for water resource management require an increase in the frequency, spatial resolution and coverage of field observations. Such detailed snow information is also needed to foster advances in our understanding of how snowpack affects local ecology and geomorphology. Although recent use of structure-from-motion multi-view stereo (SFM-MVS) 3D reconstruction techniques combined with aerial image collection using drones has shown promising potential to provide higher spatial and temporal resolution snow depth data for snowpack monitoring, there still remain challenges to produce high-quality data with this approach. These challenges, which include differentiating observations from noise and overcoming biases in the elevation data, are inherent in digital elevation model (DEM) differencing. A key issue to address these challenges is our ability to quantify measurement uncertainties in the SFM-MVS snow depths which can vary in space and time. The purpose of this thesis was to develop data-driven approaches for spatially quantifying, characterizing and reducing uncertainties in SFM-MVS snow depth mapping in alpine areas. Overall, this thesis provides a general framework for performing a detailed analysis of the spatial pattern of SFM-MVS snow depth uncertainties, as well as provides an approach for correction of snow depth errors due to changes in the sub-snow topography occurring between survey acquisition dates. It also contributes to the growing support of SFM-MVS combined with imagery acquired from drones as a suitable surveying technique for local scale snow distribution monitoring in alpine areas

Flood Prediction and Mitigation in Data-Sparse Environments

In the last three decades many sophisticated tools have been developed that can accurately predict the dynamics of flooding. However, due to the paucity of adequate infrastructure, this technological advancement did not benefit ungauged flood-prone regions in the developing countries in a major way. The overall research theme of this dissertation is to explore the improvement in methodology that is essential for utilising recently developed flood prediction and management tools in the developing world, where ideal model inputs and validation datasets do not exist. This research addresses important issues related to undertaking inundation modelling at different scales, particularly in data-sparse environments. The results indicate that in order to predict dynamics of high magnitude stream flow in data-sparse regions, special attention is required on the choice of the model in relation to the available data and hydraulic characteristics of the event. Adaptations are necessary to create inputs for the models that have been primarily designed for areas with better availability of data. Freely available geospatial information of moderate resolution can often meet the minimum data requirements of hydrological and hydrodynamic models if they are supplemented carefully with limited surveyed/measured information. This thesis also explores the issue of flood mitigation through rainfall-runoff modelling. The purpose of this investigation is to assess the impact of land-use changes at the sub-catchment scale on the overall downstream flood risk. A key component of this study is also quantifying predictive uncertainty in hydrodynamic models based on the Generalised Likelihood Uncertainty Estimation (GLUE) framework. Detailed uncertainty assessment of the model outputs indicates that, in spite of using sparse inputs, the model outputs perform at reasonably low levels of uncertainty both spatially and temporally. These findings have the potential to encourage the flood managers and hydrologists in the developing world to use similar data sets for flood management