Search NASA⌕ Search

SEARCH · Search NASA

Results for “GPS Denied”

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

Systems and Methods for Locating a Target in a GPS-Denied Environment

A system for locating an object in a GPS-denied environment includes first and second stationary nodes of a network and an object out of synchronization with a common time base of the network. The system includes one or more processors that are configured to estimate distances between the first stationary node and the object and a distance between the second stationary node and the object by comparing time-stamps of messages relayed between the object and the nodes. A position of the object can then be trilaterated using a location of each of the first and second stationary nodes and the measured distances between the object and each of the first and second stationary nodes.

Murdock, Ronald G.↗

Caves as Planetary Analogs for GPS Denied, Low-Light Mapping and Navigation in Rugged Environments

KNaCK (Kinematic Navigation and Cartography Knapsack) is a backpack-mounted mobile mapping system. It can map its surroundings in 3 dimensions and localize itself in space using a LiDAR (Light Detection and Ranging) sensor and SLAM (Simultaneous Localization and Mapping) algorithm. The KNaCK team is leveraging caves as a proving ground to refine technology for mapping and navigation on other worlds while simultaneously advancing the State of the Art for terrestrial cave exploration and study.

LiDAR↗

Caves as Planetary Analogs for GPS Denied, Low-Light Mapping and Navigation in Rugged Environments

KNaCK (Kinematic Navigation and Cartography Knapsack) is a backpack-mounted mobile mapping system. It can map its surroundings in 3 dimensions and localize itself in space using a LiDAR (Light Detection and Ranging) sensor and SLAM (Simultaneous Localization and Mapping) algorithm. The KNaCK team is leveraging caves as a proving ground to refine technology for mapping and navigation on other worlds while simultaneously advancing the State of the Art for terrestrial cave exploration and study.

LiDAR↗

Caves as Planetary Analogs for GPS Denied, Low-Light Mapping and Navigation in Rugged Environments

KNaCK (Kinematic Navigation and Cartography Knapsack) is a backpack-mounted mobile mapping system. It can map its surroundings in 3 dimensions and localize itself in space using a LiDAR (Light Detection and Ranging) sensor and SLAM (Simultaneous Localization and Mapping) algorithm. The KNaCK team is leveraging caves as a proving ground to refine technology for mapping and navigation on other worlds while simultaneously advancing the State of the Art for terrestrial cave exploration and study.

Relevant environment testing↗

Caves as Planetary Analogs for GPS Denied, Low-Light Mapping and Navigation in Rugged Environments. Lightning Talk. LSIC 2023 Fall Meeting.

KNaCK (Kinematic Navigation and Cartography Knapsack) is a backpack-mounted mobile mapping system. It can map its surroundings in 3 dimensions and localize itself in space using a LiDAR (Light Detection and Ranging) sensor and SLAM (Simultaneous Localization and Mapping) algorithm. The KNaCK team is leveraging caves as a proving ground to refine technology for mapping and navigation on other worlds while simultaneously advancing the State of the Art for terrestrial cave exploration and study.

Relevant environment testing↗

The Kinematic Navigation and Cartography Knapsack (KNaCK): Demonstrating SLAM (Simultaneous Localization and Mapping) LiDAR as a Tool for Exploration and Mapping of Lunar Pits and Caves.

Renewed interest in deep space exploration has made establishing a persistent human presence on the Moon and eventually Mars a priority. Sustained habitation of the Moon will require in-situ resource utilization (ISRU) and protection from radiation at the lunar surface. Lunar caves are of interest to the space community because they could provide shelter from radiation, access to water deposits, and a space for habitation, as well as hold information about the geology, volcanology, and evolution of the Moon. Developing the tools to explore, map, and characterize these voids is key to understanding the Moon as a planetary body and to establishing a permanent human presence there. Our team is currently developing tools that enable ultra-high resolution terrain mapping and navigation using mobile light detection and ranging (LIDAR) technology and simultaneous localization and mapping (SLAM) algorithms in fully GPS-denied and no-light environments. 3D mapping with LiDAR and SLAM is relatively under-used, particularly in the context of planetary exploration and planetary analog environments. The backpack mounted LiDAR instrument currently under development by the KNaCK (Kinematic Navigation and Cartography Knapsack) team has demonstrated the potential of mobile SLAM LiDAR for lunar, planetary, and terrestrial cave exploration, study, and utilization. A description of the instrument and associated SLAM algorithms used for mapping in GPS-denied environments are referenced here.

LiDAR↗

The Kinematic Navigation and Cartography Knapsack (KNaCK) LiDAR System: Overview and Applications.

Improved terrain characterization and navigation sensors and methods are needed to enhance crew safety, ISRU return, and scientific understanding of future landing sites. Specific to the Artemis Program and sustained exploration at the lunar South Pole, extreme low-angle solar illumination conditions pose significant challenges to existing photogrammetry-based robotic navigation. Additionally, a major challenge for navigation on the Moon and other planetary surfaces is the lack of Global Positioning and Navigation Systems (GPS or GNSS). Thus, there is a need for an alternative to image-based navigation that allow for precise and accurate mapping in GPS-denied environments on any planetary body. Here, we describe the Kinematic Navigation and Cartography Knapsack (KNaCK) LiDAR system; a backpack-mounted, mobile navigation and terrain mapping system that uses a velocity-sensing coherent light detection and ranging (LiDAR) system based on a frequency modulated continuous wave (FMCW) technique, contains minimal moving parts, and employs sophisticated positioning algorithms. During a traverse, this instrument emits light pulses to continually scan a scene to build a three-dimensional point cloud representation of topography. A measure of the Doppler-velocity at each of millions of range points sampled per second allows for a 6 degree of freedom (6- DoF) estimate of the sensor’s position and the development of novel position-from-velocity mapping and positioning algorithms for loop-closure in GPS denied environments. Included with paper is the video presentation for the Figure 2: FMCW-LiDAR sensor on Kinematic Navigation and Cartography Knapsack (KNaCK) (Aeva Aeries 1)

M. Zanetti↗

Mobile Lidar as A Tool for Terrestrial and Planetary Cave Exploration and Mapping

The Kinematic Navigation and Cartography Knapsack (KNaCK) team at NASA’s Marshall Space Flight Center in Huntsville, Alabama is developing tools that enable ultra-high resolution terrain mapping and navigation using mobile LiDAR (Light Detection and Ranging) and SLAM (Simultaneous Localization and Mapping) algorithms in fully GPS-denied and unilluminated environments [1,2]. The backpack mounted LiDAR instrument under development by our team demonstrates the potential of mobile SLAM LiDAR for use in challenging lunar and planetary surface environments as well as for lunar, planetary, and terrestrial cave exploration, study, and utilization.

Lunar Skylight↗

The Kinematic Navigation and Cartography Knapsack (KNaCK): Demonstrating SlLAM (Simultaneous Localization and Mapping) LiDAR as a Tool for Exploration and Mapping of Lunar Pits and Caves

KNaCK (Kinematic Navigation and Cartography Knapsack) is a backpack-mounted mobile LiDAR (Light Detection and Ranging) system. It can map its surroundings in 3 dimensions and localize itself in space. The project is exploring how LiDAR can advance terrain mapping and navigation at the lunar south pole. KNaCK is lead by Dr. Michael Zanetti of NASA MSFC’s Heliophysics and Planetary Science Branch. - KNaCK serves as - A test article for GPS denied mapping and navigation. - A test bed for SLAM (Simultaneous Localization and Mapping) algorithms. - A test bed for commercial LiDAR units. - A tool for terrestrial science.

LiDAR↗

Caves as Terrestrial Analogs for Mapping and Exploration in Planetary Surface and Subsurface Environments.

The Kinematic Navigation and Cartography Knapsack (KNaCK) team is developing tools that will enable ultra-high resolution terrain mapping and navigation at the lunar surface. KNaCK uses mobile light detection and ranging (LiDAR) and simultaneous localization and mapping (SLAM) algorithms to operate in fully GPS-denied and unilluminated environments. Testing in relevant analogs is key to perfecting this technology for planetary applications. After utilizing desert and volcanic environments for multiple tests, the team is now using caves as an additional proving ground. Tests in terrestrial caves have demonstrated the potential of mobile SLAM LiDAR for use in challenging surface environments such as steep walled craters and permanently shadowed regions as well as for lunar, planetary, and terrestrial cave exploration, study, and utilization.

LiDAR↗

Precision Time Protocol-Based Trilateration for Planetary Navigation

Progeny Systems Corporation has developed a high-fidelity, field-scalable, non-Global Positioning System (GPS) navigation system that offers precision localization over communications channels. The system is bidirectional, providing position information to both base and mobile units. It is the first-ever wireless use of the Institute of Electrical and Electronics Engineers (IEEE) Precision Time Protocol (PTP) in a bidirectional trilateration navigation system. The innovation provides a precise and reliable navigation capability to support traverse-path planning systems and other mapping applications, and it establishes a core infrastructure for long-term lunar and planetary occupation. Mature technologies are integrated to provide navigation capability and to support data and voice communications on the same network. On Earth, the innovation is particularly well suited for use in unmanned aerial vehicles (UAVs), as it offers a non-GPS precision navigation and location service for use in GPS-denied environments. Its bidirectional capability provides real-time location data to the UAV operator and to the UAV. This approach optimizes assisted GPS techniques and can be used to determine the presence of GPS degradation, spoofing, or jamming.

Murdock, Ron↗

Onboard Stereo Vision for Drone Pursuit or Sense and Avoid

Wedescribeanew,on-board,shortrangeperceptionsystem that enables micro aerial vehicles (MAVs) to detect, track, and follow or avoid nearby drones (within 2-20 meters) in GPS-denied environments. Each vehicle is able to sense its neighborhood and adapt its motion accordingly without use of centralized reasoning or inter-vehicle communication. To enable a lightweight, low power solution, on-board stereo cameras are used for detection and tracking with depth images, while a downward-looking camera and an inertial measurement unit are used to estimate the position of the observer without use of GPS. We illustrate the robustness and accuracy of this approach through real-time, outdoor leader-follower experiments with three quadrotors. Our experiments show that state-of-art trackers are far less robust in detection against cluttered background. This demonstrates that stereo vision is a highly effective approach to perception for safe navigation of multiple MAVs in close proximity.

Matthies, Larry↗

Localization Using Visual Odometry and a Single Downward-Pointing Camera

Stereo imaging is a technique commonly employed for vision-based navigation. For such applications, two images are acquired from different vantage points and then compared using transformations to extract depth information. The technique is commonly used in robotics for obstacle avoidance or for Simultaneous Localization And Mapping, (SLAM). Yet, the process requires a number of image processing steps and therefore tends to be CPU-intensive, which limits the real-time data rate and use in power-limited applications. Evaluated here is a technique where a monocular camera is used for vision-based odometry. In this work, an optical flow technique with feature recognition is performed to generate odometry measurements. The visual odometry sensor measurements are intended to be used as control inputs or measurements in a sensor fusion algorithm using low-cost MEMS based inertial sensors to provide improved localization information. Presented here are visual odometry results which demonstrate the challenges associated with using ground-pointing cameras for visual odometry. The focus is for rover-based robotic applications for localization within GPS-denied environments.

Swank, Aaron J.↗

Voltage-Controlled Differential Faraday Rotation from FMNWs and Magnetoelastic Silicone-Nickel Composites

Differential Faraday rotation has been observed from strain-Differential Faraday rotation has been observed from strain-modulated magnetoelastic membranes using millimeter-wave polarimetry at 61.25 GHz. The membranes, consisting of aligned chains of nickel micro-particles embedded in silicone rubber, were manufactured using a roll-to-roll electromagnetic processing line, mounted onto piezoelectric ceramic annuli, and immersed in externally-generated static magnetic fields. Experiments were conducted in which the membranes were periodically stretched by operating the piezoelectric crystals close to their radial resonant frequencies—thereby modulating nickel particle density as well as magnetic material properties. A customized quasi-optical apparatus was used to determine the Faraday-rotation difference between the strained and unstrained states of the magnetoelastic membranes. Possible applications that could emerge from this polymer-based technology include nonreciprocal millimeter-wave components with voltage-controlled frequency response and bio-inspired geomagnetic sensors for GPS-denied navigation. Investigations were conducted to estimate the maximum attainable differential Faraday rotation and the minimum detectable static magnetic field.

nickel↗