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.↗

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↗

Computer vision-based rock bolt detection in orthomosaic imagery obtained in the Waste Isolation Pilot Plant underground facility

Assessing structural integrity of large underground tunnel facilities is often a time consuming and human-labor intensive task. Thus, research using various modes of sensing and automated detection of key structural components in mines is posed to aid in safety assessments and establishing overall structural health. We propose an approach utilizing off-the-shelf camera and lidar technology fixed to a custom sensing platform, image stitching techniques, fine-tuned object detection models, and specialized model-inference methods to automatically detect, count, and map roof bolts for assessment of structural safety in man-made underground tunnels. Results show a novel workflow for effective object counting in orthomosaic tunnel ceiling images generated from collections in GPS-denied mining environments. Additionally, we demonstrate effective fine-tuning of EfficientDet object detectors utilizing state-of-the-art image augmentation techniques known as the mosaic and mixup transformations. Our work is demonstrated on sensed data and imagery collected from the Department of Energy (DOE) Waste Isolation Pilot Plant (WIPP) where miles of tunnel ceiling must be assessed for structural integrity.

42 ENGINEERING↗

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.↗

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↗

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↗

Vision-Based Precision Approach and Landing for Advanced Air Mobility

Advanced Air Mobility (AAM) aircraft require perception systems for precision approach and landing systems (PALS) in urban, suburban, rural, and regional environments. The current state-of-the-art methods approved for automated approach and landing will be difficult to utilize in support of AAM operational concepts. However, there are technology and systems from other applications and lower-TRL research that use vision, IR, radar, and GPS methods to provide baseline perception and sensing requirements for AAM aircraft approach and landing. This paper focuses on vision-based PAL to demonstrate a closed-loop baseline controller while adhering to the Federal Aviation Administration requirements and regulations. The coplanar algorithm determines pose estimation, which feeds into an Extended Kalman filter. Combining IMU with vision creates a sensor fusion navigation solution for GPS-denied environments. The state estimate leads to glideslope and localizer error computations, which will be pertinent for designing and deriving guidance laws and control laws for AAM PALS. The IMU and vision navigation solution provides promising simulation results for AAM PALS, and higher fidelity simulations will include computer graphics rendering and feature correspondence.

Evan Kawamura↗

Topographic Quintet: Comparing Five Methods for Measuring Ultra-High Resolution Topography

We compare different methods for collecting ultra-high resolution topography data within an analog planetary, human landing site scale area. Our aim is to investigate the cost and benefits of different 3D terrain mapping techniques, their associated data collection methods, and how their different specifications (e.g., range, spatial resolution, scanning-time, mobility, operating constraints, GPS-Denied operation, etc.) might be applied to landing-site characterization and mission operations. We compare 3D terrain data collected during a field campaign in November 2021 from an outcrop at Kilbourne Hole in southern New Mexico using different Light Detection and Ranging (LiDAR) sensors on the ground and stereo-derived 3D data from framing cameras mounted on small uncrewed aerial systems (sUAS).Our foci for this experiment are ground-based, surveying, and autonomous vehicle-type 3D scanning sensors that might be used for planetary surface exploration from landed assets (e.g., lander, rover, astronaut-mounted sensors, decent imaging, hoppers, or drones).[e.g. 1]This test is not meant to benchmark these scanners against one another, nor provide a recommendation for a specific make or model. Rather, our goal is to quantify time, effort, resolution, and operational trade-offs that are important for selecting a topographic instrument/methodology for a given scope of terrain characterization. Our results indicate that each technique is capable of exceptional quality terrain characterization for planetary exploration and scientific inquiry, but we hypothesize the appropriate technique is highly dependent on the scope of operational specifications and science requirements.

P Whelley↗

Autonomous Off-road Navigation over Extreme Terrains with Perceptually-challenging Conditions

We propose a framework for resilient autonomous navigation in perceptuallychallenging unknown environments with mobility-stressing elements such asuneven surfaces with rocks and boulders, steep slopes, negative obstacles like cliffsand holes, and narrow passages. Environments are GPS-denied and perceptuallydegradedwith variable lighting from dark to lit and obscurants (dust, fog, smoke).Lack of prior maps and degraded communication eliminates the possibility of prioror off-board computation or operator intervention. This necessitates real-time onboardcomputation using noisy sensor data. To address these challenges, we proposea resilient architecture that exploits redundancy and heterogeneity in sensing modalities.Further resilience is achieved by triggering recovery behaviors upon failure.We propose a fast settling algorithm to generate robust multi-fidelity traversabilityestimates in real-time. The proposed approach was deployed on multiple physicalsystems including skid-steer and tracked robots, high-speed RC car and legged robotsand as a part of Team CoSTAR’s effort to theDARPASubterranean Challenge, wherethe team won 2nd and 1st place in the Tunnel and Urban Circuit, respectively.

Agha-mohammadi, Ali-akbar↗

Distributed Sensing and Computer Vision Methods for Advanced Air Mobility Approach and Landing

Advanced Air Mobility (AAM) aircraft require precision approach and landing systems (PALS) in several types of environments such as urban, suburban, and rural. It is difficult to implement current state-of-the-art methods approved for automated approach and landing for AAM operations. However, existing technology and systems that use vision, IR, radar, and GPS methods provide baseline perception and sensing requirements for AAM aircraft approach and landing. This paper focuses on vision-based PAL and computer vision feature correspondence methods to demonstrate a baseline navigation system while adhering to the Federal Aviation Administration requirements and regulations. The coplanar algorithm determines pose estimation, which feeds into an Extended Kalman filter that combines IMU with vision to create a sensor fusion navigation solution for GPS-denied environments. The state estimate leads to glideslope and localizer error computations, which will be pertinent for designing and deriving guidance laws and control laws for AAM PALS. The IMU and vision navigation solution provides promising simulation results for AAM PALS. This paper builds on previous work by incorporating high fidelity simulations with computer graphics rendering to demonstrate a distributed sensor network to track an AAM aircraft during approach and landing to compare with the aircraft's onboard navigation solution.

Evan Kawamura↗