Search NASA⌕ Search

SEARCH · Search NASA

Results for “NAVIGATION”

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
All sourcesNASA NTRSDOE OSTI
DOE OSTI2017

Sediment Transport into the Swinomish Navigation Channel, Puget Sound—Habitat Restoration versus Navigation Maintenance Needs

The 11 mile (1.6 km) Swinomish Federal Navigation Channel provides a safe and short passage to fishing and recreational craft in and out of Northern Puget Sound by connecting Skagit and Padilla Bays, US State abbrev., USA. A network of dikes and jetties were constructed through the Swinomish corridor between 1893 and 1936 to improve navigation functionality. Over the years, these river training dikes and jetties designed to minimize sedimentation in the channel have deteriorated, resulting in reduced protection of the channel. The need to repair or modify dikes/jetties for channel maintenance, however, may conflict with salmon habitat restoration goals aimed at improving access, connectivity and brackish water habitat. Several restoration projects have been proposed in the Skagit delta involving breaching, lowering, or removal of dikes. To assess relative merits of the available alternatives, a hydrodynamic model of the Skagit River estuary was developed using the Finite Volume Community Ocean Model (FVCOM). Here, in this paper, we present the refinement and calibration of the model using oceanographic data collected from the years 2006 and 2009 with a focus on the sediment and brackish water transport from the river and Skagit Bay tide flats to the Swinomish Channel. The model was applied to assess the feasibility of achieving the desired dual outcome of (a) reducing sedimentation and shoaling in the Swinomish Channel and (b) providing a direct migration pathway and improved conveyance of freshwater into the Swinomish Channel. Finally, the potential reduction in shoaling through site-specific structure repairs is evaluated. Similarly, the potential to significantly improve of brackish water habitat through dike breach restoration actions using the McGlinn Causeway project example, along with its impacts on sediment deposition in the Swinomish Navigation Channel, is examined

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2019

A Real-Time Vehicle-Specific Eco-Routing Model for On-Board Navigation Applications Capturing Transient Vehicle Behavior

The paper develops a real-time vehicle-specific eco-routing model for use in on-board navigation systems for both conventional fuel- and battery-powered electric vehicles. The model uses a novel link cost function that retains all microscopic transient behavior along a link by capturing within-link speed, acceleration, and road grade variations. Specifically, eight vehicle-agnostic link-specific variables are transmitted to the cloud and fused with information received from other connected vehicles. The fused data are then sent back to the connected vehicles and used to compute vehicle-specific eco-routes (edge computing). The solution produces an energy-efficient dynamic user-equilibrium traffic assignment that is solved incrementally. A numerical experiment is first designed to test the model, demonstrating the benefits associated with vehicle-specific eco-routes compared to those produced by traditional models. The model is then implemented in a micro-simulation framework to evaluate the network-wide impacts of the proposed energy-efficient user-optimum incremental traffic assignment for different traffic demand levels. Results demonstrate that the proposed model produces lower network-wide energy consumption levels compared to traditional energy-efficient and travel time user-optimum traffic assignment methods for both conventional fuel and electric vehicles. Conventional fuel savings relative to travel time routing decrease with increasing traffic demand levels, while electric power savings do not vary monotonically with congestion levels. Energy savings relative to traditional eco-routing are also demonstrated to not vary monotonically with demand levels. Results of the study also demonstrate that the transportation network layout significantly affects the eco-routing system performance. Finally, the feasibility of the proposed model in real-world applications is discussed and presented.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗
DOE OSTI2019

Oncology Navigation Decreases Time to Treatment in Patients with Pancreatic Malignancy

Background: Care of pancreatic cancer patients has become increasingly complex, which has led to delays in the initiation of therapy. Nurse navigators have been added to care teams, in part, to ameliorate this delay. This study investigated the difference in time from first oncology visit to first treatment date in patients with any pancreatic malignancy before and after the addition of an Oncology Navigator. Methods: A single-institution database of patients with any pancreatic neoplasm evaluated by a provider in radiation, medical, or surgical oncology between 1 October 2015 and 30 September 2017 was analyzed. After 1 October 2016, an Oncology Navigator met patients at their initial visit and coordinated care throughout treatment. The cohort was divided into two groups: patients evaluated prior to the implementation of an Oncology Navigator and patients evaluated after implementation. Patient demographics and time from first visit to first intervention were compared. Results: Overall, 147 patients with a new diagnosis of pancreatic neoplasm were evaluated; 57 patients were seen prior to the start of the Oncology Navigator program and 79 were evaluated after the navigation program was implemented. On univariate analysis, time from first contact by any provider to intervention was 46 days prior to oncology navigation and 26 days after implementation of oncology navigation (p = 0.005). While controlling for other covariates, employment of the Oncology Navigator decreased the time from first contact by any provider to intervention by almost 16 days (p = 0.009). Conclusions: Implementing an oncology navigation program significantly decreased time to treatment in patients with pancreatic malignancy.

62 RADIOLOGY AND NUCLEAR MEDICINE↗
DOE OSTI2020

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↗
DOE OSTI2026

A Proof for the Unbiased Nature of Range-Doppler Measurements in Coarse-Resolution Dechirp-on-Receive Feedback Synthetic Aperture Radar Navigation

In feedback synthetic aperture radar (SAR) navigation, observables extracted from SAR range-Doppler images correct position and velocity errors accumulated within an associated navigation system. Unlike most other sensors, which produce measurements without input from a navigation system, SARs require a prior estimate of the radar’s position and velocity to adjust the radar’s matched filter during range-Doppler image formation. Consequently, it is possible for position and velocity errors within a navigation system to manifest as additional errors (biases) in the range-Doppler measurement observables. Prior work has not tackled this possibility in the context of feedback SAR navigation with a dechirp-on-receive radar. This paper offers a proof demonstrating that range-Doppler observables extracted from coarse-resolution vertical SAR images formed with a dechirp-on-receive radar may be safely modeled as unbiased measurements of the radar’s true position and velocity despite the presence of moderate navigation errors.

dechirp-on-receive↗
DOE OSTI2020

Systems and methods for augmenting a satellite based navigation system with alternative position and timing data

Various technologies pertaining to integrating a positioning or timing solution from an alternative position, navigation, or timing (PNT) system into a satellite-based-navigation system are described herein. The PNT system generates a position/timing (P/T) solution that indicates a current position or current time of the PNT system. The P/T solution is provided as input to a simulation of a satellite constellation of the satellite-based-navigation system, and a constellation signal is generated based on the simulation and the P/T solution. The constellation signal is formatted according to a navigation signal format of the satellite-based-navigation system such that when the constellation signal is provided to a receiver of the satellite-based-navigation system, the receiver computes a P/T solution that indicates the current position or the current time identified by the PNT system.

24 POWER TRANSMISSION AND DISTRIBUTION↗
DOE OSTI2018

Under canopy light detection and ranging–based autonomous navigation

This study describes a light detection and ranging (LiDAR)–based autonomous navigation system for an ultralightweight ground robot in agricultural fields. The system is designed for reliable navigation under cluttered canopies using only a 2D Hokuyo UTM–30LX LiDAR sensor as the single source for perception. Its purpose is to ensure that the robot can navigate through rows of crops without damaging the plants in narrow row–based and high–leaf–cover semistructured crop plantations, such as corn ( Zea mays ) and sorghum ( Sorghum bicolor ). The key contribution of our work is a LiDAR–based navigation algorithm capable of rejecting outlying measurements in the point cloud due to plants in adjacent rows, low–hanging leaf cover or weeds. The algorithm addresses this challenge using a set of heuristics that are designed to filter out outlying measurements in a computationally efficient manner, and linear least squares are applied to estimate within–row distance using the filtered data. Moreover, a crucial step is the estimate validation, which is achieved through a heuristic that grades and validates the fitted row–lines based on current and previous information. The proposed LiDAR–based perception subsystem has been extensively tested in production/breeding corn and sorghum fields. In such variety of highly cluttered real field environments, the robot logged more than 6 km of autonomous run in straight rows. These results demonstrate highly promising advances to LiDAR–based navigation in realistic field environments for small under–canopy robots.

42 ENGINEERING↗
DOE OSTI2019

Comparison of navigator-gated and breath-held image acquisition techniques for multi-echo quantitative dixon imaging of the liver in children and young adults

Purpose: Acquired over a breath hold, multi-echo Dixon (mDixon) magnetic resonance imaging (MRI) of the liver can be used to quantify proton density fat fraction (PDFF) and iron-related signal decay. However, young, obese, and co-morbid patients may have limited breath holding capacity and could benefit from a motion-robust mDixon acquisition. The purpose of this study was to compare hepatic PDFF and R2* values between navigator-gated and breath-held mDixon MRI acquisition techniques in children and young adults with suspected liver disease. Materials and methods: This retrospective study was institutional review board-approved with a waiver of informed consent. Patients who underwent liver MRI with breath-held and navigator-gated mDixon sequences between January 2017 and July 2018 were included. One reviewer, blinded to sequence, measured PDFF and R2* on four images from each sequence. Another blinded reviewer graded respiratory motion (5-point Likert scale). Pearson correlation (r), Lin’s concordance coefficients (r{sub c}), and Bland–Altman analyses were used to assess agreement between techniques. Frequency of clinically limiting motion (score ≥ 3) was compared with Fisher’s exact test. Results: Forty-two patients were included (15 female, 27 male; mean age: 15.7 ± 4.6 years). Mean PDFF and R2* were 16.6 ± 13.1% and 29.3 ± 4.7 s{sup −1} (breath-held) versus 17.0 ± 13.2% and 29.6 ± 5.2 s{sup −1} (navigator-gated). PDFF agreed almost perfectly between sequences (r{sub c} = 0.997, 95% CI 0.994–0.998; mean bias: 0.3%; 95% limits of agreement: − 2.4 to +1.7%), while R2* values correlated very strongly but with poor agreement (r = 0.837, r{sub c} = 0.832, 95% CI 0.716–0.910). Navigator-gated images exhibited significantly higher frequency of clinically limiting respiratory motion (88% vs. 48%, p = 0.0001). Conclusion: Despite greater respiratory motion artifact, a free-breathing navigator-gated mDixon sequence produces PDFF values with almost perfect agreement to a breath-held sequence.

62 RADIOLOGY AND NUCLEAR MEDICINE↗
DOE OSTI2018

Safeguards Technology Development Program 3rd Quarter FY 2018 Report June 30, 2018 GPS-Free Navigation in Buildings

This is an evaluation of candidate navigation solutions for GPS free inspection tools that can be used in tours of large building interiors. In principle, COTS portable inertial motion unit (IMU) sensors with satisfactory accuracy, SWAP (size, weight, power), low error, and bias drift can provide sufficiently accurate dead reckoning navigation in a large building in the absence of GPS. To explore this assumption, the capabilities of representative IMU navigation sensors to meet these requirements will be evaluated and field tested, starting with a market survey. To test the candidate COTS IMUs drawn from the market survey, we will design and fabricate a person-portable backpack for testing. We will provide a mobile power supply and data collection port. Then, we will test the IMUs on interior building tours at LLNL, finally carrying out an analysis of these sensors’ performance using LLNL’s navigation codes.

47 OTHER INSTRUMENTATION↗
DOE OSTI2021

Energy Sector Position, Navigation, and Time Cybersecurity Profile

The Pacific Northwest National Laboratory has developed this positioning, navigation, and timing (PNT) profile for the Energy Sector at the request of the U.S. Department of Energy. The Department of Energy is the sector-specific agency for the Energy Sector and is responsible for providing guidance in the form of this PNT Profile, per Executive Order 13905, Strengthening National Resilience Through Responsible Use of Positioning, Navigation, and Timing Services (Executive Office of the President 2020) issued February 18, 2020. Executive Order 13905 directed the National Institute of Standards & Technology to develop a PNT Profile that is broadly applicable to all sectors and to serve as a foundation for sector-neutral guidance, NISTIR 8323 Foundational PNT Profile: Applying the Cybersecurity Framework for the Responsible Use of Positioning, Navigation, and Timing (PNT) Services. This document builds on NISTIR 8323 to identify and serve as the required Energy Sector specific guidance. For purposes of this PNT Profile, Energy Sector precise time is 0.5 µs (microseconds) to 1 µs accuracy. Currently, the electricity subsector has systems that use this level of precision time, but the oil and natural gas subsector currently does not. While the electricity subsector uses precision timing, it does not use positioning and/or navigation at this level of accuracy. For this reason, this PNT Profile will focus on only precise time for the electricity subsector.

24 POWER TRANSMISSION AND DISTRIBUTION↗
DOE OSTI2024

Use of Legacy Maritime Protocols Increases Exploitability of Virtual Aids to Navigation

With increased reliance on Virtual Aid(s) to Navigation (VAtoN) - also known as electronic Aid(s) to Navigation (eAtoN), or virtual buoys - a cyber event is likely to cause disruption to international maritime shipping. VAtoN has no physical hardware for visual reference and displays only on a vessel’s Electronic Chart Display Information System (ECDIS) and Automatic Radar Plotting Aid (ARPA); therefore, mariners must rely on the accuracy of the information provided. As VAtoN uses the National Maritime Electronics Association (NMEA) 0183 protocol for both Global Navigation Satellite System (GNSS) and Automatic Identification System (AIS), an insecure protocol that has been proven susceptible to spoofing, denial, and manipulation, the likelihood of a cyber-related event increases substantially.

45 MILITARY TECHNOLOGY, WEAPONRY, AND NATIONAL DEF↗
DOE OSTI2022

AIS-based characterization of navigation conflicts along the US Atlantic Coast prior to development of wind energy

This study characterizes navigation conflicts in a region with a large traffic volume along the US Atlantic Coast, utilizing Automated Identification System (AIS) data for 2010. The region includes areas proposed for wind energy development. The characterization could be useful in evaluating the effect of offshore wind areas on navigation conflicts. The study processes the AIS data to provide pairwise comparisons of vessel interactions (encounters and near-misses) as they occurred. Using the vessel encounter data, analyses are made using a ‘blind’ vessel assumption to evaluate the potential for both near-misses and collisions. Then statistical analyses are made to estimate the point values and uncertainty for each type of encounter (crossing, head-on, overtaking). Examination of the frequency/number of collisions from actual observations is made. The examination of actual near-misses, potential near-misses, and potential collisions provides comparable results in the number of near-misses and collisions. The potential near-miss analyses include an examination of the timing of responses made by vessels to prevent near-misses. This informed the statistical analysis but may also have utility in the simulation of navigation conflicts.

99 GENERAL AND MISCELLANEOUS↗
DOE OSTI2026

Navigating Large Chemical Spaces Using Graph Theory and Integer Programming

Navigating and analyzing large chemical spaces are necessary to accelerate the design and discovery of new molecules and chemical processes. In this work, we introduce a computational framework that integrates graph theory and integer programming to enable the efficient navigation of large chemical spaces. Our framework represents the chemical space as a graph, wherein nodes represent molecules and edges represent the degree of similarity or connectivity based on domain-specific information. Using the graph representation, we identify representative molecules by computing the so-called minimum dominating set (MDS), which in our context is the minimum set of molecules that is connected to all other molecules. We present a suite of solution strategies for the MDS problem including heuristic and rigorous integer programming (IP) approaches. We show that these approaches allow us to capture physicochemical properties and domain-specific logic and constraints, facilitating the identification of molecules with the target properties. We demonstrate the effectiveness of the proposed approach by navigating the chemical space of per- and polyfluoroalkyl substances (PFAS); this comprises approximately 15,000 molecular structures. We compare our framework against traditional dimensionality reduction and clustering methods such as t-SNE and K-means clustering.

Chemical structure↗
DOE OSTI2021

Sensitivity of back‐projection algorithm (BPA) synthetic aperture radar (SAR) image formation to initial position, velocity, and attitude navigation errors

Abstract The Back‐Projection Algorithm (BPA) is a time‐domain‐matched filtering technique to form synthetic aperture radar (SAR) images. To produce high‐quality BPA images, precise navigation data for the radar platform must be known. Errors in position, velocity, or attitude result in improperly formed images that are corrupted by shifting and blurring. The contribution of this paper is the development of analytical expressions that characterise the relationship between navigation errors and image formation errors from an inertial navigation point of view, where trajectory estimation errors in position, velocity, and attitude propagate through time and cause compounding errors in the vehicle state vector. These analytical expressions are verified via simulated image formation and real‐data image formation.

Lindstrom, Colton↗
DOE OSTI2022

Traveler: Navigating Task Parallel Traces for Performance Analysis

Understanding the behavior of software in execution is a key step in identifying and fixing performance issues. This is especially important in high performance computing contexts where even minor performance tweaks can translate into large savings in terms of computational resource use. To aid performance analysis, developers may collect an execution trace —a chronological log of program activity during execution. As traces represent the full history, developers can discover a wide array of possibly previously unknown performance issues, making them an important artifact for exploratory performance analysis. However, interactive trace visualization is difficult due to issues of data size and complexity of meaning. Traces represent nanosecond-level events across many parallel processes, meaning the collected data is often large and difficult to explore. The rise of asynchronous task parallel programming paradigms complicates the relation between events and their probable cause. Here, to address these challenges, we conduct a continuing design study in collaboration with high performance computing researchers. We develop diverse and hierarchical ways to navigate and represent execution trace data in support of their trace analysis tasks. Through an iterative design process, we developed Traveler , an integrated visualization platform for task parallel traces. Traveler provides multiple linked interfaces to help navigate trace data from multiple contexts. We evaluate the utility of Traveler through feedback from users and a case study, finding that integrating multiple modes of navigation in our design supported performance analysis tasks and led to the discovery of previously unknown behavior in a distributed array library.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2025

ENnUI : Exemplar Navigator Using Inertial Sensors

SAND2025-04794O ENnUI: Exemplar Navigator Using Inertial Sensors helps users understand and compare different navigation algorithms that rely on inertial sensors. This reference library offers a collection of reference mechanization equations and methods for estimating the position and movement of vehicles over time. Rather than aiming for the highest precision or performance, ENnUI focuses on creating a user-friendly framework that allows users to benchmark their own algorithms against a standard set of tools. It is useful for post-processing data and real-time navigation solutions. Sandia National Laboratories is a multimission laboratory managed and operated by National Technology & Engineering Solutions of Sandia, LLC, a wholly owned subsidiary of Honeywell International Inc., for the U.S. Department of Energy’s National Nuclear Security Administration under contract DE-NA0003525.

Walker II, Michael [Sandia National Lab. (SNL-CA),↗
DOE OSTI2021

Navigator function for the conformal bootstrap

Current numerical conformal bootstrap techniques carve out islands in theory space by repeatedly checking whether points are allowed or excluded. We propose a new method for searching theory space that replaces the binary information "allowed"/"excluded" with a continuous "navigator" function that is negative in the allowed region and positive in the excluded region. Such a navigator function allows one to efficiently explore high-dimensional parameter spaces and smoothly sail towards any islands they may contain. The specific functions we introduce have several attractive features: they are well-defined in large regions of parameter space, can be computed with standard methods, and evaluation of their gradient is immediate due to an SDP gradient formula that we provide. The latter property allows for the use of efficient quasi-Newton optimization methods, which we illustrate by navigating towards the 3d Ising island.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗