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↗

Analysis of terrain map matching using multisensing techniques for applications to autonomous vehicle navigation

This paper describes skyline-based terrain matching, a new method for locating the vantage point of laser range-finding measurements on a global map previously prepared by satellite or aerial mapping. Skylines can be extracted from the range-finding measurements and modelled from the global map, and are represented in parametric, cylindrical form with azimuth angle as the independent variable. The three translational parameters of the vantage point are determined with a three-dimensional matching of these two sets of skylines.

Page, Lance↗

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↗

Image Processing Methods for Coronal Hole Segmentation, Matching, and Map Classification

The paper presents the results from a multi-year effort to develop and validate image processing methods forselecting the best physical models based on solar image observations. The approach consists of selecting the physical models based on their agreement with coronal holes extracted from the images. Ultimately, the goal is to use physical models to predict geomagnetic storms. We decompose the problem into three subproblems: (i) coronal hole segmentation based on physical constraints, (ii) matching clusters of coronal holes between different maps, and (iii) physical map classification. For segmenting coronal holes, we develop a multi-modal method that uses segmentation maps from three different methods to initialize a level-set method that evolves the initial coronal hole segmentation to the magnetic boundary. Then, we introducea new method based on Linear Programming for matchingclusters of coronal holes. The final matching is then performedusing Random Forests. The methods were carefully validatedusing consensus maps derived from multiple readers, manualclustering, manual map classification, and method validation for50 maps. The proposed multi-modal segmentation method significantly outperformed SegNet, U-net, Henney-Harvey, and FCNby providing accurate boundary detection. Overall, the methodgave a 95.5% map classification accuracy.

Jatla, Venkatesh↗

Application of ecological, geological and oceanographic ERTS-1 imagery to Delaware's coastal resources planning

The author has identified the following significant results. Coastal vegetation species appearing in the ERTS-1 images taken of Delaware Bay have been correlated with ground truth vegetation maps and imagery obtained from high altitude overflights. Multispectral analysis of the high altitude photographs indicated that four major vegetation communities could be clearly discriminated from 60,000 feet altitude including: (1) salt marsh cord grass; (2) salt marsh hay and spike grass; (3) reed grass; and (4) high tide bush and sea myrtle. In addition, human impact can be detected in the form of fresh water impoundments built to attract water fowl, dredge-fill operations and other alterations of the coastal environment. Overlay maps matching the USGS topographic map size of 1:24,000 have been prepared showing the four wetland vegetation communities, fresh water impoundments, and alteration of wetlands by mosquito control ditching and dredge-fill operations. Using these maps, ERTS-1 images were examined by human interpreters and automated multispectral analyzers. Major plant communities of (1) Spartina alterniflora, (2) Spartina patens and Distichlis spicata, and (3) Iva frutescens and Baccharis halimifolia can be distinguished from each other and from surrounding uplands in ERTS-1 scanner bands 6 and 7.

Klemas, V.↗

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↗