Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “location map”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,153 records · Page 64

Skylab/EREP application to ecological, geological, and oceanographic investigations of Delaware Bay

The author has identified the following significant results. Skylab/EREP S190A and S190B film products were optically enhanced and visually interpreted to extract data suitable for mapping coastal land use; inventorying wetlands vegetation; monitoring tidal conditions; observing suspended sediment patterns; charting surface currents; locating coastal fronts and water mass boundaries; monitoring industrial and municipal waste dumps in the ocean; and determining the size and flow direction of river, bay, and man-made discharge plumes. Film products were visually analyzed to identify and map ten land use and vegetation categories at a scale of 1:125,000. Thematic maps were compared with CARETS land use maps, resulting in classification accuracies of 50 to 98%. Digital tapes from S192 were used to prepare thematic land use maps. The resolutions of the S190A, S190B, and S192 systems were 20-40m, 10-20m, and 70-100m, respectively.

Klemas, V.↗

An aperture synthesis map of HCN emission close to W3 IRS 4

W3 has been observed in the J = 1-0 transition of HCN with the millimeter-wave interferometer at the Hat Creek Observatory with a resolution of 11.5 by 11.1 arcsec. The HCN emission is detected in an isolated cloud with a diameter of 40 arcsec. The cloud is located to the south of IRS 4 and the compact H II region C and coincides with the western far-IR cloud mapped at 400 microns by Jaffe (1983). The total mass of the cloud is estimated to be in the range 250-2500 solar masses. No HCN emission was detected around IRS 5, the location of the other 400 micron peak. Also, no evidence for a new (heretofore undetected at other wavelengths), young main-sequence star earlier than B0 was found in the new continuum map at 3 mm.

Wright, M. C. H.↗

Determination of deformations as a result of seismic loadings on two-dimensional reinforced concrete frame via terrestrial laser scanners

Parallel to the technological developments, methods of defining locational data are changing. Laser scanners bring new advantages to engineering measurements and geodesy. Terrestrial laser scanners, which have previously been used in map engineering, have become an alternative method of measurement, especially for terrestrial applications. A common characteristic of deformation measurements is the requirement to measure the location of sufficient reference and object points established on the monitored structure. The number of reference and object points is limited when using classical methods, but not when using a laser scanner. Due to the limitations of classical geodetic survey methods, such as difficulty of application, high costs and low production speed, the present study applied ground laser scanners to deformation monitoring. A two-dimensional (2D) deformation survey was made of a concrete frame placed on a loading wall. Cartesian coordinates, derived from survey and evaluations, were converted into a standard coordinate system using the Molodensky–Badekas 3D similarity transformation. Student’s t test has been used to determine whether it was significant with the difference of coordinates or not. The deformation amounts and directions obtained from the electronic tachymeter and ground laser scanners were found to be very similar.

42 ENGINEERING↗

TU-AB-202-12: A Novel Method to Map Endoscopic Video to CT for Treatment Planning and Toxicity Analysis in Radiation Therapy

Purpose: Endoscopic examinations are routine procedures for head-and-neck cancer patients. Our goal is to develop a method to map the recorded video to CT, providing valuable information for radiotherapy treatment planning and toxicity analysis. Methods: We map video frames to CT via virtual endoscopic images rendered at the real endoscope’s CT-space coordinates. We developed two complementary methods to find these coordinates by maximizing real-to-virtual image similarity:(1)Endoscope Tracking: moves the virtual endoscope frame-by-frame until the desired frame is reached. Utilizes prior knowledge of endoscope coordinates, but sensitive to local optima. (2)Location Search: moves the virtual endoscope along possible paths through the volume to find the desired frame. More robust, but more computationally expensive. We tested these methods on clay phantoms with embedded markers for point mapping and protruding bolus material for contour mapping, and we assessed them qualitatively on three patient exams. For mapped points we calculated 3D-distance errors, and for mapped contours we calculated mean absolute distances (MAD) from CT contours. Results: In phantoms, Endoscope Tracking had average point error=0.66±0.50cm and average bolus MAD=0.74±0.37cm for the first 80% of each video. After that the virtual endoscope got lost, increasing these values to 4.73±1.69cm and 4.06±0.30cm. Location Search had point error=0.49±0.44cm and MAD=0.53±0.28cm. Point errors were larger where the endoscope viewed the surface at shallow angles<10 degrees (1.38±0.62cm and 1.22±0.69cm for Endoscope Tracking and Location Search, respectively). In patients, Endoscope Tracking did not make it past the nasal cavity. However, Location Search found coordinates near the correct location for 70% of test frames. Its performance was best near the epiglottis and in the nasal cavity. Conclusion: Location Search is a robust and accurate technique to map endoscopic video to CT. Endoscope Tracking is sensitive to erratic camera motion and local optima, but could be used in conjunction with anchor points found using Location Search.

60 APPLIED LIFE SCIENCES↗

AN OFF-CENTERED ACTIVE GALACTIC NUCLEUS IN NGC 3115

NGC 3115 is an S0 galaxy that has always been considered to have a pure absorption-line spectrum. Some recent studies have detected a compact radio-emitting nucleus in this object, coinciding with the photometric center and with a candidate for the X-ray nucleus. This is evidence of the existence of a low-luminosity active galactic nucleus (AGN) in the galaxy, although no emission line has ever been observed. We report the detection of an emission-line spectrum of a type 1 AGN in NGC 3115, with an Hα luminosity of L {sub Hα} = (4.2 ± 0.4) × 10{sup 37} erg s{sup –1}. Our analysis revealed that this AGN is located at a projected distance of ∼0.''29 ± 0.''05 (corresponding to ∼14.3 ± 2.5 pc) from the stellar bulge center, which is coincident with the kinematic center of this object's stellar velocity map. The black hole corresponding to the observed off-centered AGN may form a binary system with a black hole located at the stellar bulge center. However, it is also possible that the displaced black hole is the merged remnant of the binary system coalescence, after the ''kick'' caused by the asymmetric emission of gravitational waves. We propose that certain features in the stellar velocity dispersion map are the result of perturbations caused by the off-centered AGN.

79 ASTRONOMY AND ASTROPHYSICS↗

Dereplicating and spatial mapping of secondary metabolites from fungal cultures in situ

Ambient ionization techniques coupled to mass spectrometry have recently become prevalent in natural product research due to their ability to examine secondary metabolites in situ. Identifying, mapping, and monitoring secondary metabolites directly on an organism provides invaluable spatial and temporal details that are lost through traditional extraction processes. Most ambient ionization techniques do not collect mutually supportive data, such as chromatographic retention times and/or UV/VIS spectra, and this can limit the ability to identify certain metabolites, such as differentiating isomers. To overcome this, the droplet liquid microjunction surface sampling probe (droplet LMJ SSP) was coupled with UPLC PDA HRMS MS/MS, thus providing separation, retention times, and UV/VIS data used in traditional dereplication protocols. By capturing these mutually supportive data, the identity of secondary metabolites could be confidently and rapidly assigned in situ. Using the droplet LMJ SSP, a protocol was constructed to analyze the secondary metabolite profile of fungal cultures directly without any sample preparation. The results demonstrate that fungal cultures can be dereplicated from the Petri dish, thus identifying secondary metabolites, including isomers, and confirming them against reference standards. As a result, heat maps, similar to mass spectrometry imaging, can be used to ascertain the location and relative concentration of secondary metabolites directly on the surface and/or surroundings of a fungal culture.

59 BASIC BIOLOGICAL SCIENCES↗

Using Convex Optimization to Efficiently Apportion Tracer and Pollutant Sources From Point Concentration Observations

Abstract Rivers transport elements, minerals, chemicals, and pollutants produced in their upstream basins. A sample from a river is a mixture of all of its upstream sources, making it challenging to pinpoint the contribution from each individual source. Here, we show how a nested sample design and convex optimization can be used to efficiently unmix downstream samples of a well‐mixed, conservative tracer in a steady state system into the contributions of their upstream sources. Our approach is significantly faster than previous methods. We represent the river's sub‐catchments, defined by sampling sites, using a directed acyclic graph. This graph is used to build a convex optimization problem which, thanks to its convexity, can be quickly solved to global optimality—in under a second on desktop hardware for data sets of ∼100 samples or fewer. Uncertainties in the upstream predictions can be generated using Monte Carlo resampling. We provide an open‐source implementation of this approach in Python. The inputs required are straightforward: a table containing sample locations and observed tracer concentrations, along with a D8 flow‐direction raster map. As a case study, we use this method to map the elemental geochemistry of sediment sources for rivers draining the Cairngorms mountains, UK. This method could be extended to non‐conservative and non‐steady state tracers. We also show, theoretically, how multiple tracers could be simultaneously inverted to recover upstream run‐off or erosion rates as well as source concentrations. Overall, this approach can provide valuable insights to researchers in various fields, including water quality, geochemical exploration, geochemistry, hydrology, and wastewater epidemiology.

Barnes, Richard↗

Performance of fuel cell for energy supply of passive house

Hydrogen technology and passive house represent two concepts with a remarkable role for the efficiency and decarbonisation of energy systems in the residential buildings area. Through design and functionality, the passive house can make maximum use of all available energy resources. One of the solutions to supply energy of these types of buildings is the fuel cell, using this technology integrated into a system for generating electricity from renewable primary sources, which take the function of backup power (energy reserve) to cover peak load and meteorological intermittents. In this paper is presented the results of the case study that provide an analysis of the energy, environmental and financial performances regarding energy supply of passive house by power generation systems with fuel cell fed with electrolytic hydrogen produced by harnessing renewable energy sources available. Hybrid systems have been configured and operate in various conditions of use for five differentiated locations according to the main areas of solar irradiation from the Romanian map. Global performance of hybrid systems is directly influenced by the availability of renewable primary energy sources - particular geo-climatic characteristics of the building emplacement.

08 HYDROGEN↗

Automated remote sensing tools to counter illicit maritime activity: vessel detection, bathymetry and topography from WorldView imagery

Illicit maritime activity, such as piracy and smuggling, is a global issue that often occurs in areas where interdiction authorities are sparse, ground-based monitoring technologies like radar lack range and coverage, and dark vessels abound. Our objective was to assess vessel congregation patterns, identify likely beaching areas based on terrain maps, and use them to narrow the search for potential smuggling transfer and overland routes in a specific region along the Puntland coast of Somalia. To accomplish this goal, we developed automated protocols applied to WorldView satellite imagery for (1) vessel detection and size classification, (2) shallow-water bathymetric characterization, and (3) coastal topography mapping. Utilizing a single sensor for vessel detection and topographic and bathymetric extraction at high spatial resolution and at a high re-visit rate provides a simplification to near-shore characterization for monitoring purposes. The extracted topography and bathymetry are then presented as a single, comprehensive perspective of a coastal region. The vessel-detection algorithm identified all vessels larger than approximately 15 metres in length (35 of 35), but misidentified six artefacts (i.e. false positives), resulting in an overall accuracy of 85%. The combined vessel and terrain maps facilitated the identification of a potential beaching and overland transportation route location.

98 NUCLEAR DISARMAMENT, SAFEGUARDS, AND PHYSICAL P↗

Localization of infrasonic sources via Bayesian back projection

SUMMARY A Bayesian framework is investigated for event-specific localization of infrasonic sources using back projection ray tracing. Direction-of-arrival information from array-based detection analysis is used to initialize a back projection ray path originating from the detecting array location and quantifying propagation characteristics from hypothetical source locations. The Fisher statistic, computed from the array’s beam coherence, is mapped into uncertainty in the launch angles of the ray path. Auxiliary parameters previously introduced for solving the Transport equation to compute geometric spreading along ray paths are used to map uncertainty in the ray launch angles into spatial and temporal uncertainties in the ray path. An atmospheric ensemble approach is applied to account for atmospheric uncertainty, and the relation between uncertainties in the atmospheric state and confidence in estimated localization are evaluated using several ensembles with specified variances. The method is evaluated using a synthetic event in the western United States constructed via forward propagation simulations as well as a single-station, multi-arrival detection from a surface explosion in the western United States. Localization results using this event-specific approach are more accurate and exhibit improved precision than existing Bayesian localization methods that leverage generalized, pre-computed propagation statistics.

58 GEOSCIENCES↗

AutoDrug: fully automated macromolecular crystallography workflows for fragment-based drug discovery

New software has been developed for automating the experimental and data-processing stages of fragment-based drug discovery at a macromolecular crystallography beamline. A new workflow-automation framework orchestrates beamline-control and data-analysis software while organizing results from multiple samples. AutoDrug is software based upon the scientific workflow paradigm that integrates the Stanford Synchrotron Radiation Lightsource macromolecular crystallography beamlines and third-party processing software to automate the crystallography steps of the fragment-based drug-discovery process. AutoDrug screens a cassette of fragment-soaked crystals, selects crystals for data collection based on screening results and user-specified criteria and determines optimal data-collection strategies. It then collects and processes diffraction data, performs molecular replacement using provided models and detects electron density that is likely to arise from bound fragments. All processes are fully automated, i.e. are performed without user interaction or supervision. Samples can be screened in groups corresponding to particular proteins, crystal forms and/or soaking conditions. A single AutoDrug run is only limited by the capacity of the sample-storage dewar at the beamline: currently 288 samples. AutoDrug was developed in conjunction with RestFlow, a new scientific workflow-automation framework. RestFlow simplifies the design of AutoDrug by managing the flow of data and the organization of results and by orchestrating the execution of computational pipeline steps. It also simplifies the execution and interaction of third-party programs and the beamline-control system. Modeling AutoDrug as a scientific workflow enables multiple variants that meet the requirements of different user groups to be developed and supported. A workflow tailored to mimic the crystallography stages comprising the drug-discovery pipeline of CoCrystal Discovery Inc. has been deployed and successfully demonstrated. This workflow was run once on the same 96 samples that the group had examined manually and the workflow cycled successfully through all of the samples, collected data from the same samples that were selected manually and located the same peaks of unmodeled density in the resulting difference Fourier maps.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

A lock-free priority queue design based on multi-dimensional linked lists

The throughput of concurrent priority queues is pivotal to multiprocessor applications such as discrete event simulation, best-first search and task scheduling. Existing lock-free priority queues are mostly based on skiplists, which probabilistically create shortcuts in an ordered list for fast insertion of elements. The use of skiplists eliminates the need of global rebalancing in balanced search trees and ensures logarithmic sequential search time on average, but the worst-case performance is linear with respect to the input size. In this paper, we propose a quiescently consistent lock-free priority queue based on a multi-dimensional list that guarantees worst-case search time of O(logN) for key universe of size N. The novel multi-dimensional list (MDList) is composed of nodes that contain multiple links to child nodes arranged by their dimensionality. The insertion operation works by first injectively mapping the scalar key to a high-dimensional vector, then uniquely locating the target position by using the vector as coordinates. Nodes in MDList are ordered by their coordinate prefixes and the ordering property of the data structure is readily maintained during insertion without rebalancing nor randomization. Furthermore, in our experimental evaluation using a micro-benchmark, our priority queue achieves an average of 50% speedup over the state of the art approaches under high concurrency.

97 MATHEMATICS AND COMPUTING↗

Differences in soil biological activity by terrain types at the sub-field scale in central Iowa US

Soil microbial communities are structured by biogeochemical processes that occur at many different spatial scales, which makes soil sampling difficult. Because soil microbial communities are important in nutrient cycling and soil fertility, it is important to understand how microbial communities function within the heterogeneous soil landscape. In this study, a self-organizing map was used to determine whether landscape data can be used to characterize the distribution of microbial biomass and activity in order to provide an improved understanding of soil microbial community function. Points within a row crop field in south-central Iowa were clustered via a self-organizing map using six landscape properties into three separate landscape clusters. Twelve sampling locations per cluster were chosen for a total of 36 locations. After the soil samples were collected, the samples were then analysed for various metabolic indicators, such as nitrogen and carbon mineralization, extractable organic carbon, microbial biomass, etc. It was found that sampling locations located in the potholes and toe slope positions had significantly greater microbial biomass nitrogen and carbon, total carbon, total nitrogen and extractable organic carbon than the other two landscape position clusters, while locations located on the upslope did not differ significantly from the other landscape clusters. However, factors such as nitrate, ammonia, and nitrogen and carbon mineralization did not differ significantly across the landscape. Altogether, this research demonstrates the effectiveness of a terrain-based clustering method for guiding soil sampling of microbial communities.

54 ENVIRONMENTAL SCIENCES↗

A Multi-scale Approach to Statistical and Model-based Structural Health Monitoring with Application to Embedded Sensing for Wind Energy [Dissertation]

This dissertation presents a systems-level approach to multi-scale structural health monitoring (SHM) with specific focus on wind turbine rotor blades, combining innovative sensing platforms for incipient damage detection with state estimation for structural performance assessment. The practical implementation of this approach rests in three areas: hardware development and deployment for embedded data acquisition; demonstration of incipient damage detection using embedded systems for active-sensing SHM, including an in depth assessment of sensor diagnostics; and development of a nonlinear observer for state and loads estimation applied to a geometrically nonlinear beam model. Structural Health Monitoring is generally defined as the development of an in-situ damage assessment capability, and when combined predictive loading and failure models, enables risk-informed models for decision-making. These decision models require contributions from a wide variety of technology areas. Sensing systems (in many cases, capable of providing multiple data types) must be developed specifically to provide the data necessary for structural damage detection and performance assessment. A means of sensor diagnostics is necessary to provide confidence in the recorded data. Statistical modeling and classification feed the development of optimal detectors necessary to ascertain the presence, location, and severity of damage. Methods of state estimation are needed to map kinematic measurements to physical performance metrics. A probabilistic representation of future loads applied to a structural model enables an assessment of the structure’s future performance. Finally, a cost model is combined with a probabilistic risk assessment, given the detectors’ output and the structure’s estimated future performance, to render the risk-minimizing decision. This dissertation presents key contributions among the underpinnings of this ultimate decision model: (1) embedded sensor development and deployment; (2) sensor diagnostics for active-sensing methods; (3) an assessment of incipient damage detection performance for large-scale composite structures; and (4) the development and application of a state observer, demonstrated in the specific case of a geometrically nonlinear beam model.

17 WIND ENERGY↗

Development of the Barrel Calorimeter Reconstruction and Measurement of the Beam Asymmetry (S) for Photoproduced π 0 and η Mesons with the GlueX Experiment

The GlueX experiment is located in Hall D at Jefferson Lab with the primary goal of mapping out the spectrum of hybrid mesons. GlueX features a nearly-4π hermetic detector capable of measuring neutral and charged particles produced by a 9 GeV linearly polarized photon beam incident on a liquid hydrogen target. A description of the detector is presented to give an overview of the experiment. A lot of effort has been put forth into analyzing the data recorded by the detector. Here I discuss improving the performance of the Barrel Calorimeter subdetector by calibrating the gains and improving the reconstruction software. The immediate physics goal of GlueX is to measure observables of known particles, especially those that are expected to be decay particles of hybrid mesons, such as π 0 and η. To understand the photoproduction mechanism of these two particles the beam asymmetry (S) observable is measured. The measurements of Σ are obtained as a function of the four-momentum transfer squared, -t, in the photon energy range of 8.2 GeV to 8.8 GeV in the three dominant decay modes of the η meson and in the dominant decay mode of the π 0 meson. These are the first results for the η meson at this beam energy in multiple decay modes. The results agree with previously published GlueX results for η and π 0 and are made with significantly higher statistical precision. There is also agreement between theory predictions and the results which indicates that the resonance production mechanisms of the π 0 and η mesons are dominated by natural parity exchange.

McGinley, William Edmund↗

High-dimensional Data-driven Energy optimization for Multi-Modal Transit Agencies (HD-EMMA) (Final Technical Report)

Public bus transit services in the U.S. are responsible for at least 19.7 million metric tons of CO 2 emission annually. Electric vehicles (EVs) can have a much lower environmental impact than comparable internal combustion engine vehicles (ICEVs), especially in urban areas. Unfortunately, EVs are also much more expensive than ICEVs. As a result, many public transit agencies can afford only mixed fleets of transit vehicles, consisting of EVs, hybrids (HEVs), and ICEVs. Transit agencies that operate such mixed fleets of vehicles face a challenging optimization problem: these agencies need to decide which vehicles are assigned to serving which transit trips. Since the advantage of EVs over ICEVs varies depending on the route and time of day (e.g., the benefit of EVs is higher in slower traffic with frequent stops and lower on highways), the assignment can have a significant effect on energy use and, hence, environmental impact. Through this project, we have developed reference data about energy collections and constructed a set of machine learning models that can accurately predict the energy consumption for the whole fleet at the level of each trip. We have used these models to develop a scheduling and assignment strategy that can rotate the different vehicle types across the transit agencies’ routes. The optimization algorithm ensures that the vehicles are matched to trips considering weather patterns, expected congestion, and road gradients to minimize the overall energy usage. We list the key observations from our project for other practitioners below. Details are available in the report, and the list of source code and our publications are included in the appendix. 1. We have demonstrated the feasibility of collecting, merging and analyzing large volumes of high-resolution real-world telemetry data from a mixed vehicle fleet. To mitigate the inherent noise of the recorded GPS points, the team developed an algorithm that filters data and maps the points onto a street. The algorithm considers previous and subsequent location measurements and different characteristics of nearby streets to determine how likely the vehicle travels on them. Then, the team segmented the time series into disjoint contiguous samples based on adjacent road segments and repeated the outlier detection and removal. For each data point, the team added features corresponding to elevation changes within the samples, weather features, such as temperature, and traffic data, such as speed ratio between actual speed and free-flow speed. 2. We have developed two forms of machine learning models that be used to understand and analyze the energy operations of a mixed vehicle transit fleet. The micro prediction model provides estimates of instantaneous energy prediction for all types of buses (diesel, hybrid, and electric). Such a model is important in evaluating the energy impacts of real-time bus operation strategies, but it is challenging due to diversified driving cycles of transit buses. The model can help the drivers understand the impact of their driving behaviors and short-term congestions. The macro prediction models estimate average energy consumption across the whole trip considering the features: distance traveled, various road-type features, elevation change, day of the week, time of day, various weather features (temperature, humidity, etc.), and traffic features (speed ratio and jam factor). 3. We have demonstrated that it is possible to transfer the machine learning models we have developed in this project to other teams and cities by using inductive transfer learning. We also showed that the performance of the macro energy prediction models can be improved using a multi-task learning approach where the learning parameters are shared between the models being developed for different vehicle types. The advantage of this approach is improved learning performance as the models can exploit common spatio-temporal and environmental characteristics. 4. Finally, we have developed trip and vehicle assignment and scheduling algorithms that use the energy prediction models and develop a trip to vehicle type (diesel, electric, hybrid) assignment for the whole operation to reduce overall emissions and cost. We have shown through simulations that the proposed algorithms can save $\$$ 48,910 in energy costs and 175 metric tons of CO 2 emission annually for CARTA.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

TESTING OF THE RADBALL TECHNOLOGY AT SAVANNAH RIVER NATIONAL LABORATORY

The United Kingdom's National Nuclear Laboratory (NNL) has developed a remote, nonelectrical, radiation-mapping device known as RadBall (patent pending), which offers a means to locate and quantify radiation hazards and sources within contaminated areas of the nuclear industry. Positive results from initial deployment trials in nuclear waste reprocessing plants at Sellafield in the United Kingdom and the anticipated future potential use of RadBall throughout the U.S. Department of Energy Complex have led to the NNL partnering with the Savannah River National Laboratory (SRNL) to further test, underpin, and strengthen the technical performance of the technology. The study completed at SRNL addresses key aspects of the testing of the RadBall technology. The first set of tests was performed at Savannah River Nuclear Solutions Health Physics Instrument Calibration Laboratory (HPICL) using various gamma-ray sources and an x-ray machine with known radiological characteristics. The objective of these preliminary tests was to identify the optimal dose and collimator thickness. The second set of tests involved a highly contaminated hot cell. The objective of this testing was to characterize a hot cell with unknown radiation sources. The RadBall calibration experiments and hot cell deployment were successful in that for each trial radiation tracks were visible. The deployment of RadBall can be accomplished in different ways depending on the size and characteristics of the contaminated area (e.g., a hot cell that already has a crane/manipulator available or highly contaminated room that requires the use of a remote control device with sensor and video equipment to position RadBall). This report also presents SRNL-designed RadBall accessories for future RadBall deployment (a harness, PODS, and robot).

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Indoor Localization Algorithms for an Ambulatory Human Operated 3D Mobile Mapping System

Indoor localization and mapping is an important problem with many applications such as emergency response, architectural modeling, and historical preservation. In this paper, we develop an automatic, off-line pipeline for metrically accurate, GPS-denied, indoor 3D mobile mapping using a human-mounted backpack system consisting of a variety of sensors. There are three novel contributions in our proposed mapping approach. First, we present an algorithm which automatically detects loop closure constraints from an occupancy grid map. In doing so, we ensure that constraints are detected only in locations that are well conditioned for scan matching. Secondly, we address the problem of scan matching with poor initial condition by presenting an outlier-resistant, genetic scan matching algorithm that accurately matches scans despite a poor initial condition. Third, we present two metrics based on the amount and complexity of overlapping geometry in order to vet the estimated loop closure constraints. By doing so, we automatically prevent erroneous loop closures from degrading the accuracy of the reconstructed trajectory. The proposed algorithms are experimentally verified using both controlled and real-world data. The end-to-end system performance is evaluated using 100 surveyed control points in an office environment and obtains a mean accuracy of 10 cm. Experimental results are also shown on three additional datasets from real world environments including a 1500 meter trajectory in a warehouse sized retail shopping center.

Corso, N↗