Search NASA⌕ Search

SEARCH · Search NASA

Results for “GPS-denied navigation environments”

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.

17 records
All sourcesNASA NTRSDOE OSTI
NASA NTRSDate not supplied

Simulated Vision-based Approach and Landing System for Advanced Air Mobility

Advanced Air Mobility (AAM) aircraft require precision approach and landing systems (PALS) in several environments, such as urban, suburban, and rural. It is challenging to implement current state-of-the-art methods approved for automated approach and landing for AAM operations with challenges such as GPS degradation in urban environments and visual navigation aids like the glideslope and localizer being narrow and not allowing alternative incoming landing angles at vertiports. However, existing technology and systems, i.e., the instrument landing system (ILS) with glideslope and localizer indicators that use vision, IR, radar, or 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 about heliport design (FAA AC 150/5390-2C), which is one of the closest references for vertiport requirements and regulations. The coplanar pose from orthography and scaling with iterations (COPOSIT) algorithm determines pose estimation, which feeds into an Extended Kalman filter that combines IMU with vision to create a vision-based approach and landing (VAL) sensor fusion navigation solution for GPS-denied environments. The VAL navigation solution provides promising simulation results for AAM PALS with Hough circle detection and feature correspondence, which demonstrate robustness to false positives. This paper incorporates moderately high- fidelity simulations with computer graphics rendering to show a distributed sensor network to track an AAM aircraft during approach and landing to compare with the aircraft’s onboard vision-based navigation solution.

distributed sensing↗
NASA NTRS2022

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↗
NASA NTRSDate not supplied

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↗
NASA NTRSDate not supplied

Navigation Doppler Lidar

A Doppler lidar has been developed by NASA as an alternative to radars for providing velocity and altitude data to landing vehicles. Future robotic and manned missions to planetary bodies demand precise ground-relative velocity vector and altitude data to execute complex descent maneuvers for safe, soft and pinpoint landing at a pre-designated site. This lidar sensor, referred to as Navigation Doppler Lidar (NDL), provides velocity and altitude data from over five kilometers altitude to within a few cm/sec and tens of centimeters precision, respectively. NDL technology will be demonstrated on two lunar landing missions this year that will serve as precursors for large robotic and manned landing missions to the Moon, Mars, and other solar system destinations. NDL can also benefit terrestrial aerial vehicles that cannot rely on the GPS for position and velocity data or require precision data relative to local ground.

Doppler Lidar↗
NASA NTRSDate not supplied

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↗
NASA NTRSDate not supplied

Vision-Based Distributed Sensing at Vertiports for Advanced Air Mobility and Urban Air Mobility Approach and Landing

Advanced Air Mobility (AAM) encompasses a broad vision for air transportation, including Urban Air Mobility (UAM) as a subset. AAM aims to create a more connected and efficient transportation network across various geographical settings. However, navigating AAM aircraft in GPS-denied or degraded environments during approach and landing is challenging. Traditional vision aids like glideslopes and localizers are limited in vertiport environments due to narrow beam constraints and reduced landing angle options. This paper addresses the need for accurate navigation solutions at vertiports by proposing a vision-based distributed sensing (VIDIS) system utilizing cameras with bundle adjustment to assist incoming AAM aircraft during approach and landing while monitoring surface movements to enhance safety and efficiency. Key focus areas for current and future vertiport developers include identifying suitable sensor types and infrastructure standards to support AAM operations and including vertiport markings as vision-based navigation aids. The proposed system offers a novel approach to overcoming navigation challenges in AAM operations, particularly in urban settings where traditional aids may be insufficient. Preliminary simulation results with distributed cameras demonstrate promising outcomes for implementing bundle adjustment techniques to enhance vision-based navigation solutions at vertiports. Generating waypoint-based trajectories via waypoint integration using explicit guidance synthesis (WINGS) creates smooth AAM trajectories for landing at vertiports by using the current waypoint's terminal conditions as the initial conditions for the next waypoint. Combining bundle adjustment's ground-based solution of vertiport features with WINGS, Coplanar Pose from Orthography and Scaling with Iterations (COPOSIT), and an extended Kalman filter (EKF) estimates the state of an incoming aircraft during approach and landing at vertiports. Future work includes testing VIDIS in a high-fidelity simulation and with real-world data.

Distributed sensing↗
NASA NTRSDate not supplied

Vision-Based Distributed Sensing at Vertiports for Advanced Air Mobility and Urban Air Mobility Approach and Landing

Advanced Air Mobility (AAM) encompasses a broad vision for air transportation, including Urban Air Mobility (UAM) as a subset. AAM aims to create a more connected and efficient transportation network across various geographical settings. However, navigating AAM aircraft in GPS-denied or degraded environments during approach and landing is challenging. Traditional vision aids like glideslopes and localizers are limited in vertiport environments due to narrow beam constraints and reduced landing angle options. This paper addresses the need for accurate navigation solutions at vertiports by proposing a vision-based distributed sensing (VIDIS) system utilizing cameras with bundle adjustment to assist incoming AAM aircraft during approach and landing while monitoring surface movements to enhance safety and efficiency. Key focus areas for current and future vertiport developers include identifying suitable sensor types and infrastructure standards to support AAM operations and including vertiport markings as vision-based navigation aids. The proposed system offers a novel approach to overcoming navigation challenges in AAM operations, particularly in urban settings where traditional aids may be insufficient. Preliminary simulation results with distributed cameras demonstrate promising outcomes for implementing bundle adjustment techniques to enhance vision-based navigation solutions at vertiports. Generating waypoint-based trajectories via waypoint integration using explicit guidance synthesis (WINGS) creates smooth AAM trajectories for landing at vertiports by using the current waypoint's terminal conditions as the initial conditions for the next waypoint. Combining bundle adjustment's ground-based solution of vertiport features with WINGS, Coplanar Pose from Orthography and Scaling with Iterations (COPOSIT), and an extended Kalman filter (EKF) estimates the state of an incoming aircraft during approach and landing at vertiports. Future work includes testing VIDIS in a high-fidelity simulation and with real-world data.

Distributed sensing↗
NASA NTRS2015

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↗
NASA NTRSDate not supplied

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↗
NASA NTRSDate not supplied

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↗
NASA NTRSDate not supplied

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

LiDAR↗
NASA NTRSDate not supplied

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↗
NASA NTRS2021

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↗
NASA NTRS2012

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.↗
NASA NTRSDate not supplied

Lunar Surface Position Determination using Perceived Signal Strength

The purpose of this project is to evaluate the feasibility of transmitters and receivers on the lunar surface for Position Determination (PD) without any form of lunar Global Positioning System (GPS). The early Artemis program may lack GPS satellites orbiting the Moon, and it is critical that activities with the lander, rover, and crew EVA identify their position on the lunar surface at all times. This project creates a prototype system that trilaterates user position based upon the perceived signal from at least 3 nearby transmission towers, called “Lunar Access Points”. The application of perceived signal strength for surface PD has historically been used in terrestrial systems such as Long Range Navigation (LORAN), which was popular with the maritime industry prior to the Global Positioning System (GPS). The ease of installing such a local system for early Artemis missions provides a critical resource until satellite-based position determination systems are deployed. A surface-based PD can also be used in GPS-denied environments such as deep craters or lava tubes where satellite visibility is compromised. By demonstrating the basic capability of surface PD, this student team has learned about issues with power, distance, thermal, dust, radiation, data processing, and communication problems applicable to the lunar surface. This knowledge can feed into future NASA requirements to improve the capability of a LunaNET implementation for the Artemis program. This project follows 10 years of successful collaboration between NASA JSC/ARES, Texas Space, Technology, Applications and Research (T STAR) and Texas A&M University in a Public, Private, Academic (PPA) Partnership. NASA funds T STAR to mentor undergraduate Capstone teams in the College of Engineering Department to design, built, and test prototypes meeting NASA requirements. TAMU faculty lead the student teams in their academic class, and NASA Subject Matter Experts (SMEs) provide T STAR and students insight on requirements evolution, prior design projects, and future development goals.

Position Determination↗
NASA NTRS2018

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↗