Search NASA⌕ Search

SEARCH · Search NASA

Results for “MAP MATCHING”

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 19 records

Trajectory Segmentation Map-Matching Approach for Large-Scale, High-Resolution GPS Data

With the development of smartphones and portable GPS devices, large-scale, high-resolution GPS data can be collected. Map matching is a critical step in studying vehicle driving activity and recognizing network traffic conditions from the data. A new trajectory segmentation map-matching algorithm is proposed to deal accurately and efficiently with large-scale, high-resolution GPS trajectory data. The new algorithm separated the GPS trajectory into segments. It found the shortest path for each segment in a scientific manner and ultimately generated a best-matched path for the entire trajectory. The similarity of a trajectory segment and its matched path is described by a similarity score system based on the longest common subsequence. The numerical experiment indicated that the proposed map-matching algorithm was very promising in relation to accuracy and computational efficiency. Large-scale data set applications verified that the proposed method is robust and capable of dealing with real-world, large-scale GPS data in a computationally efficient and accurate manner.

97 MATHEMATICS AND COMPUTING↗

Differentially Private Map Matching (DPMM) v1.0

Human mobility trajectories provide valuable information for developing mobility applications, as they contain diverse and rich information about the users. User mobility data is valuable for various applications such as intelligent transportation systems (ITS), commercial business models, and disease-spread models. However, such spatio-temporal traces may pose a threat to user privacy. GPS trajectories in their raw form are not suitable for transportation studies, as they require matching locations with nearest road links — a process called map-matching. This software implements a differential privacy (DP)-based map-matching algorithm, called DPMM, that generates link-level location trajectories in a privacy-preserving manner to protect users' origin destinations (OD) and travel paths. OD privacy is achieved by injecting Planar Laplace noise to the user OD GPS points. Travel-path privacy is provided with randomized travel path construction using exponential DP mechanism. The injected noise level is selected adaptively, by considering the link density of the location and the functional category of the localized links. For path privacy, our mechanism samples waypoints and selects candidate paths between waypoints. DPMM provides privacy effectively with respect to link density instead of other trajectory samples in the database compared to other privacy mechanisms. Compared to the different baseline models our DP-based privacy model offers closer query responses to the raw data in terms of individual and aggregate trajectory-level statistics with an average at absolute deviation from the baseline for individual statistics on ϵ = 1.0. Beyond individual trajectory statistics, the DPMM outperforms the other benchmark DP-based mechanisms on different aggregate statistics with up to 8x improvement in utility.

Peisert, Sean [Lawrence Berkeley National Laborato↗

Map Matching and Real World Integrated Sensor Data Warehousing (Presentation)

The inclusion of interlinked temporal and spatial elements within integrated sensor data enables a tremendous degree of flexibility when analyzing multi-component datasets. The presentation illustrates how to warehouse, process, and analyze high-resolution integrated sensor datasets to support complex system analysis at the entity and system levels. The example cases presented utilizes in-vehicle sensor system data to assess vehicle performance, while integrating a map matching algorithm to link vehicle data to roads to demonstrate the enhanced analysis possible via interlinking data elements. Furthermore, in addition to the flexibility provided, the examples presented illustrate concepts of maintaining proprietary operational information (Fleet DNA) and privacy of study participants (Transportation Secure Data Center) while producing widely distributed data products. Should real-time operational data be logged at high resolution across multiple infrastructure types, map matched to their associated infrastructure, and distributed employing a similar approach; dependencies between urban environment infrastructures components could be better understood. This understanding is especially crucial for the cities of the future where transportation will rely more on grid infrastructure to support its energy demands.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Using Map Matching for DeIdentification of Connected Vehicle Locations

In this paper we introduce a location deidentification procedure that uses road network structure to protect against certain types of inference-based attacks. Our target is large databases containing vehicle locations. Previous anonymization approaches are inappropriate because location generalization and perturbation of geopositions could negatively affect development of safety-critical applications that require precise position information. Furthermore, k-anonymity-based clustering approaches would lead to significant data suppression. Our algorithm attempts to balance privacy protection and data utility, while protecting against re-identification attacks. Our data is from the first connected vehicle model deployment in the United States.

97 MATHEMATICS AND COMPUTING↗

Geophysical methods reveal the soil architecture and subsurface stratigraphic heterogeneities across land-lake interfaces along Lake Erie

Abstract Purpose The land-lake interface is a unique zone where terrestrial and aquatic ecosystems meet, forming part of the Earth’s most geochemically and biologically active zones. The unique characteristics of this interface are yet to be properly understood due to the inherently high spatiotemporal variability of subsurface properties, which are difficult to capture with the traditional soil sampling methods. Geophysical methods offer non-invasive techniques to capture variabilities in soil properties at a high resolution across various spatiotemporal scales. Methods We combined electromagnetic induction (EMI), electrical resistivity tomography (ERT), and ground penetrating radar (GPR) with data from soil cores and in situ sensors to investigate hydrostratigraphic heterogeneities across land-lake interfaces along the western basin of Lake Erie. Results EMI revealed high spatial heterogeneities in ECa distribution across the land-lake interfaces, with higher values in the wetland and transition zones compared to the upland zone. Soil ECa maps matched soil maps from a public database with the hydric soil units delineated as high conductivity zones (ECa > 40 mS/m). ERT and GPR showed vertical variation in soil properties with clear stratigraphic boundaries, and correlation of ERT profiles with lithologs from piezometers revealed the stratigraphic units of silt–clay and till sequence down to 3.5 m depth which are consistent with the surficial geology of the study area. Conclusions These results validate the use of multiple geophysical methods for extrapolating soil properties and mapping stratigraphic structures at land-lake interfaces, thereby providing the missing information required to improve the earth system model (ESM) of coastal interfaces.

54 ENVIRONMENTAL SCIENCES↗

Mappymatch [SWR 22-38]

Mappymatch is a pure-python package developed and open sourced by the National Renewable Energy Laboratory. It contains a collection of "Matchers" that enable matching a GPS trace (series of GPS coordinates) to a map. As of 8/14/2023, The current matchers are: LCSSMatcher: A matcher that implements the LCSS algorithm described in this paper. Works best with high resolution GPS traces. OsrmMatcher: A light matcher that pings an OSRM server to request map matching results. See the official documentation for more info. ValhallaMatcher: A matcher to ping a Valhalla server for map matching results. Currently supported map formats are: Open Street Maps NOTE: This software was formerly known as YAMM (Yet Another Map-Matcher)

Reinicke, Nicholas↗

Soil architecture and subsurface stratigraphic heterogeneities across land-lake interfaces along Lake Erie.

Uploaded raw datasets from electrical resistivity tomography (ERT), ground penetrating radar (GPR), electromagnetic induction (EMI) and insitu sensors were acquired across land-lake interfaces along Lake Erie. These datasets were useful to delineate the soil architecture and subsurface stratigraphic heterogeneities. We combined multiple geophysical methods with lithostratigraphic logs from borehole cores and data from soil and borehole sensors to investigate spatial heterogeneities across land-lake interfaces. The apparent electrical conductivity (Eca) maps matched closely with the soil maps from public database and also detected additional soil units that were missing in the traditional soil maps. This implies that electromagnetic induction (EMI) could be relied upon for non invasive characterization of soils in sampling restricted sites where only non-invasive measurements are feasible. Results from electrical resistivity tomography (ERT) and Ground penetrating radar (GPR) are consistent with the surficial geology of the study area, and revealed that the vertical variabilities at the sites are mainly driven by stratigraphy.The ERT data (.stg) were acquired from three different sites portage river (PTR), crane creek (CRC) and old woman creek (OWC). The ".stg" files can be opened with ERT inversion software such as EarthImager, ResIpy or Res2DInv. The GPR data (.GPZ) were also acquired from the three sites, and the ".GPZ" data files can be opened with EKKO_project 5 software from Sensors & Software Inc., or with any other standard GPR software. The EM data (.csv) were acquired from the three sites while the soil sensor data (.csv) here were acquired only from crane creek site. The ".csv) files can be opened with MS Excel or any other spread sheet software.

54 ENVIRONMENTAL SCIENCES↗

A FOREGROUND-CLEANED COSMIC MICROWAVE BACKGROUND MAP FROM NON-GAUSSIANITY MEASUREMENT

In this Letter, we present a new method to estimate a foreground-cleaned cosmic microwave background (CMB) map at a resolution of 1{sup 0} by minimizing the non-Gaussian properties of the cleaned map which arise dominantly due to diffuse foreground emission components from the Milky Way. We employ simple kurtosis statistic as the measure of non-Gaussian properties and perform a linear combination of five frequency maps provided by the Wilkinson Microwave Anisotropy Probe (WMAP) in its seven-year data release in such a way that the cleaned map has a minimum kurtosis which leads to a non-Gaussianity-minimized, foreground-cleaned CMB map. We validate the method by performing Monte Carlo simulations. To minimize any residual foreground contamination from the cleaned map we flag out the region near the galactic plane based upon results from simulations. Outside the masked region our new estimate of the CMB map matches well with the WMAP's Internal Linear Combination (ILC) map. A simple pseudo-C{sub l} -based CMB TT power spectrum derived from the non-Gaussianity minimized map reproduces the earlier results of WMAP's power spectrum. An important advantage of the method is that it does not introduce any negative bias in angular power spectrum in the low multipole regime, unlike usual ILC method. Comparing our results with the previously published results we argue that CMB results are robust with respect to specific foreground removal algorithms employed.

79 ASTRONOMY AND ASTROPHYSICS↗

Magnetic Navigation for GPS-Denied Airborne Applications

Most current flight systems are dependent on GPS for navigation. Recently, however, navigation in GPS-denied environments has become an area of intensive research. Additional navigation sensor data can be obtained from visual observations (stars or terrain), inertial measurement units, radar, measurements of the local magnetic field, or perhaps even gravity. Absolute and relative positioning via magnetic field measurements have been shown to be viable in many applications including ground navigation, low altitude aircraft flight, and spaceflight. There is greater variability in the magnetic field over shorter distances when flying at low altitude and in ground applications, leading to more accurate positioning. However, ground-based magnetic navigation is often heavily influenced by man-made structures, especially in urban environments. This is not the case for airborne magnetic navigation since the influence of buildings, roads, etc. is negligible for typical aircraft altitudes. For absolute magnetic navigation, the positioning accuracy decreases as altitude increases for a given vehicle velocity, but the observed time variability in the field can be reclaimed by traveling faster through the field. Thus, navigation accuracy becomes a balance of speed and altitude since the higher altitude can be counterbalanced by higher velocity. To understand these effects quantitatively, we explored various techniques to aid a simulated inertial measurement unit with magnetic information. Using a technique known as two-dimensional magnetic map matching, we simulated the performance of airborne magnetic navigation at fixed speed while varying the altitude, flight direction, magnetometer data collection time, reference magnetic map bias error, and type of trajectory (over land or over ocean).

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Fast-wave Power Flow Along SOL Field Lines In NSTX nd The Associated Power Deposition Profile Across The SOL In Front Of The Antenna

Fast-wave heating and current drive efficiencies can be reduced by a number of processes in the vicinity of the antenna and in the scrape off layer (SOL). On NSTX from around 25% to more than 60% of the high-harmonic fast-wave power can be lost to the SOL regions, and a large part of this lost power flows along SOL magnetic field lines and is deposited in bright spirals on the divertor floor and ceiling. We show that field-line mapping matches the location of heat deposition on the lower divertor, albeit with a portion of the heat outside of the predictions. The field-line mapping can then be used to partially reconstruct the profile of lost fast-wave power at the midplane in front of the antenna, and the losses peak close to the last closed flux surface (LCFS) as well as the antenna. This profile suggests a radial standing-wave pattern formed by fast-wave propagation in the SOL, and this hypothesis will be tested on NSTX-U. Advanced RF codes must reproduce these results so that such codes can be used to understand this edge loss and to minimize RF heat deposition and erosion in the divertor region on ITER.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Electric radiation mapping of silver/zinc oxide nanoantennas by using electron holography

In this work, we report the fabrication of self-assembled zinc oxide nanorods grown on pentagonal faces of silver nanowires by using microwaves irradiation. The nanostructures resemble a hierarchal nanoantenna and were used to study the far and near field electrical metal-semiconductor behavior from the electrical radiation pattern resulting from the phase map reconstruction obtained using off-axis electron holography. As a comparison, we use electric numerical approximations methods for a finite number of ZnO nanorods on the Ag nanowires and show that the electric radiation intensities maps match closely the experimental results obtained with electron holography. The time evolution of the radiation pattern as generated from the nanostructure was recorded under in-situ radio frequency signal stimulation, in which the generated electrical source amplitude and frequency were varied from 0 to 5 V and from 1 to 10 MHz, respectively. The phase maps obtained from electron holography show the change in the distribution of the electric radiation pattern for individual nanoantennas. The mapping of this electrical behavior is of the utmost importance to gain a complete understanding for the metal-semiconductor (Ag/ZnO) heterojunction that will help to show the mechanism through which these receiving/transmitting structures behave at nanoscale level.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Convergence of Probability Densities Using Approximate Models for Forward and Inverse Problems in Uncertainty Quantification

Here, we analyze the convergence of probability density functions utilizing approximate models for both forward and inverse problems. We consider the standard forward uncertainty quantification problem where an assumed probability density on parameters is propagated through the approximate model to produce a probability density, often called a push-forward probability density, on a set of quantities of interest (QoI). The inverse problem considered in this paper seeks to update an initial probability density assumed on model input parameters such that the subsequent push-forward of this updated density through the parameter-to-QoI map matches a given probability density on the QoI. We prove that the densities obtained from solving the forward and inverse problems, using approximate models, converge to the true densities as the approximate models converge to the true models. Numerical results are presented to demonstrate convergence rates of densities for sparse grid approximations of parameter-to-QoI maps and standard spatial and temporal discretizations of PDEs and ODEs.

97 MATHEMATICS AND COMPUTING↗

In Situ Diffraction and Ex Situ Transmission X‐Ray Microscopy Studies of Solid‐State Upcycling for NMC Cathodes

Upcycling of recycled LiNi 0.6 Mn 0.2 Co 0.2 O 2 (NMC622) cathodes offers an economical route to produce cathode materials with increased energy density (i.e., LiNi 0.8 Mn 0.1 Co 0.1 O 2 , NMC811) that meet the performance needs of present-day electric vehicles. In this work, solid-state upcycling of NMC622 via calcination with Ni(OH) 2 and LiOH was monitored using in situ synchrotron powder X-ray diffraction measurements. Sequential Rietveld refinements indicate that the calcination proceeds by initially converting Ni(OH) 2 to a rocksalt NiO phase followed by lithiation of NiO to form LiNiO 2 (LNO), with both NMC and LNO phases present in nearly equal proportions at the calcination endpoint. Variable-energy transmission X-ray microscopy tomograms of upcycled samples reveal that the NMC and LNO domains are intermixed at sub-micron length scales. Depth-dependent analysis of multi-elemental fitting maps matches the expected NMC811 composition at the secondary particle level and indicates that transition metal diffusion is not limited by the secondary particle size.

cathode upcycling↗

Optimal experimental design for prediction based on push-forward probability measures

Incorporating experimental data is essential for increasing the credibility of simulation-aided decision making and design. This paper presents a method which uses a computational model to guide the optimal acquisition of experimental data to produce data-informed predictions of quantities of interest (QoI). Many strategies for optimal experimental design (OED) select data that maximize some utility that measures the reduction in uncertainty of uncertain model parameters, for example the expected information gain between prior and posterior distributions of these parameters. In this paper, we seek to maximize the expected information gained from the pushforward of an initial (prior) density to the push-forward of the updated (posterior) density through the parameter-to-prediction map. The formulation presented is based upon the solution of a specific class of stochastic inverse problems which seeks a probability density that is consistent with the model and the data in the sense that the push-forward of this density through the parameter-to-observable map matches a target density on the observable data. While this stochastic inverse problem forms the mathematical basis for our approach, we develop a one-step algorithm, focused on push-forward probability measures, that leverages inference-for-prediction to bypass constructing the solution to the stochastic inverse problem. A number of numerical results are presented to demonstrate the utility of this optimal experimental design for prediction and facilitate comparison of our approach with traditional OED.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Probing the Mechanism of Selective Phosphate Adsorption from Wastewater Using Aqueous and Synchrotron X-ray Characterization

Ion exchange shows promise for recovering phosphate from wastewater as value-added products, but requires high phosphate selectivity to compete with conventional treatment. Hybrid anion exchange (HAIX) resins, which contain non-selective basic functional groups and selective iron oxide nanoparticles (FeOnp), can effectively remove phosphate from wastewater. However, knowledge gaps remain regarding the mechanisms of phosphate selectivity and influence of competing ions, hindering needed efforts to model adsorption dynamics and design scalable adsorption processes for varying wastewaters. To address these gaps, we integrated aqueous-phase adsorption analysis with solid-phase, synchrotron-based X-ray characterization; this integration facilitated elucidation of the distribution and speciation of iron, phosphate, and competing anions on HAIX resins. We compared a quaternary ammonium-functionalized HAIX resin (SBA) to a tertiary amine version (WBA) to determine the role of functional groups. X-ray radiography revealed differences in FeOnp speciation (goethite vs. ferrihydrite) and distribution (peripheral vs. homogeneous) between the resins, resulting in varied phosphate affinity and intraparticle diffusion resistance. Using micro-X-ray fluorescence (μ-XRF) and micro-X-ray absorption near-edge structure (μ-XANES) spectroscopy, we identified differences in where and how phosphate binds across resin types and wastewaters. Across wastewater compositions, FeOnp sites in WBA contribute more to phosphate adsorption than in SBA, possibly due to variations in Fe distribution and speciation. Phosphate adsorption densities calculated from quantitative μ-XRF maps matched those from aqueous analysis, demonstrating the effectiveness of this integrated approach. Altogether, results demonstrate the use of synchrotron-based X-ray characterization for investigating adsorption mechanisms and advance HAIX as a phosphate recovery technology from complex wastewaters.

Nutrient recovery↗

A Fully Automatic Method for Rapidly Mapping Impacted Area by Natural Disaster

Deep learning based change detection methods have achieved the state-of-the-art performance in several recent studies. However, such methods usually are supervised, and therefore a large number of training samples is often a requisite. Manually preparing those training samples is not only expensive but also time-consuming, which does not fit the need of rapidly mapping the impacted area caused by nature disaster for further rescue mission and damage assessment. In this study, a fully automatic method was proposed to address the issue by automating training sample generation for mapping the impacted area caused by nature disaster. We used the 2011 tornado event in Joplin, Missouri, US, as an example of its application. The generated impacted area map was both visually and quantitatively evaluated against the ground truth data collected by US Federal Emergency Management Agency (FEMA). The results show that the map matches well with the FEMA ground truth data with 86% of major-damaged and destroyed buildings identified by FEMA on the ground also detected by this fully automatic framework using very high resolution (VHR) satellite images.

Liu, Tao↗

Automated Classification of Vehicle Movements at Signalized Intersections Using Vehicle Trajectories

Accurate vehicle movement classification through signalized intersections is of paramount importance to the analysis of intersection performance and the optimization of traffic control strategies. Conventional techniques for tracking vehicle turning movements depend on infrastructure-based strategies like human counts, loop detectors, and video analytics, all of which are costly, prone to errors, and spatially constrained. High-frequency trajectory data can be utilized to determine vehicle movement patterns in a scalable and infrastructure-independent method due to the adoption of connected vehicles (CVs). In recent years, several studies have utilized connected vehicle data to generate performance measures. Most of the trajectory-based performance measures approaches, however, require map matching-i.e., extracting geospatial references from maps to identify the movements that individual vehicles make at a signalized intersection. These approaches are often time-consuming and hinder scalability since geographic features need to be provided for an analysis to be conducted. Map matching methods are prone to errors as different map versions change these geographic features. This research presents a novel automatic classification pipeline that uses CV trajectory data to classify vehicle movements at signalized crossings, specifically pass-through left-turn and right-turn maneuvers. The process starts by filtering trips that cross a spatial bounding box that has been defined at the target intersection. Approach and departure headings for each trajectory crossing the boundary are computed and are clustered together to identify dominant movements. The proposed algorithm is used to classify the movement of vehicles at 10 intersections in the state of California, and the results indicate that the algorithm can classify movements at these intersections with varying traffic volumes and road network configurations, all in a map-less framework with no need for conflation of vehicle trajectories to a digital base map.

24 POWER TRANSMISSION AND DISTRIBUTION↗

High-resolution mapping of phase-matching conditions in second-order nonlinear crystals

We demonstrate the spatial mapping of phase-matching conditions in nonlinear crystals using detuned second-harmonic generation. A beam-stabilization system cancels out the angular wobbling of the translation stages that scan the crystal under test in front of the static probe beam at the fundamental frequency. A submillimeter resolution over the full scanned aperture, 50 × 50 mm 2 , is demonstrated. The mapping of several partially deuterated potassium dihydrogen phosphate (DKDP) crystals reveals the spatially nonuniform phase-matching conditions due to internal variations in crystal properties and high-frequency surface variations.

36 MATERIALS SCIENCE↗