Search NASA⌕ Search

SEARCH · Search NASA

Results for “Simultaneous Localization and Mapping”

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

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

Simultaneous Localization and Mapping for Satellite Rendezvous and Proximity Operations Using Random Finite Sets

Future space missions require that spacecraft have the capability to autonomously navigate non-cooperative environments for rendezvous and proximity operations (RPO). Current relative navigation filters can have difficulty in these situations, diverging due to complications with data association, high measurement uncertainty, and clutter, particularly when detailed a priori maps of the target object or spacecraft do not exist. The goal of this work is to demonstrate the feasibility of random finite set (RFS) filters for spacecraft relative navigation and pose estimation. The approach is to formulate satellite relative navigation and pose estimation as a simultaneous localization and mapping (SLAM) problem, in which an observer spacecraft seeks to simultaneously estimate the location of features on a target object or spacecraft as well as its relative position, velocity and attitude. This work utilizes a filter developed using the framework of RFS which are well suited to multi-target SLAM operations, avoiding data association entirely. Relevant RPO scenarios with simulated flash LIDAR measurements are tested with a Probability Hypothesis Density (PHD) RFS filter embedded in a particle filter to obtain a feature map of a target and a relative pose estimate between the target and observer. Preliminary results show that an RFS-based filter can successfully perform SLAM in a spacecraft relative navigation scenario with no a priori map of the target. These results demonstrate the feasibility of RFS filtering for spacecraft relative navigation and motivate future studies which may expand to tracking space objects for space situational awareness, as well as relative navigation around small bodies.

Schlenker, Lauren↗
NASA NTRS2019

Simultaneous Localization and Mapping for Satellite Rendezvous and Proximity Operations using Random Finite Sets

Future space missions require that spacecraft have the capability to autonomously navigate non-cooperative environments for rendezvous and proximity operations (RPO). Current relative navigation filters can have difficulty in these situations, diverging due to complications with data association, high measurement uncertainty, and clutter, particularly when detailed a priori maps of the target object or spacecraft do not exist. The goal of this work is to demonstrate the feasibility of random finite set (RFS) filters for spacecraft relative navigation and pose estimation. The approach is to formulate satellite relative navigation and pose estimation as a simultaneous localization and mapping (SLAM) problem, in which an observer spacecraft seeks to simultaneously estimate the location of features on a target object or spacecraft as well as its relative position, velocity and attitude. This work utilizes a filter developed using the framework of RFS which are well suited to multi-target SLAM operations, avoiding data association entirely. Relevant RPO scenarios with simulated flash LIDAR measurements are tested with a Probability Hypothesis Density (PHD) RFS filter embedded in a particle filter to obtain a feature map of a target and a relative pose estimate between the target and observer. Preliminary results show that an RFS-based filter can successfully perform SLAM in a spacecraft relative navigation scenario with no a priori map of the target. These results demonstrate the feasibility of RFS filtering for spacecraft relative navigation and motivate future studies which may expand to tracking space objects for space situational awareness, as well as relative navigation around small bodies.

Schlenker, Lauren↗
NASA NTRSDate not supplied

KNaCK-SLAM: Kinematic Navigation and Cartography Knapsack Velocity-aided LiDAR Inertial Simultaneous Localization and Mapping (SLAM)

As manned missions return to the Moon and continue on to Mars in the near future, surface navigation and mapping in extremely low solar illumination and unstructured environments without navigation aids like Global Navigation Satellite Systems (GNSS) becomes more important than even. This work explores the use of LiDAR-based Simultaneous Localization and Mapping (SLAM) to solve those problems. A LiDAR-based SLAM system be deployed as a self-contained instrument independent of external sensor inputs, and can operate in unlit environments where Vision-based SLAM system are inoperable. Furthermore, the advent of chip-scale frequency modulated continuous wave (FMCW) LiDAR technology provides Doppler-velocity information for each sensed point in the scene, which can be used to further constrain localization error in the SLAM front-end. Here we discuss the development of SLAM algorithm that makes use of the unique velocity and range sensing capabilities of FMCW-LiDAR based sensors for rover and kinematic (i.e. person-mounted) mobile navigation and terrain mapping applications for surface exploration and scientific investigations.

Kyle Miller↗
NASA NTRS2025

Simultaneous Localization and Mapping for Spacecraft Rendezvous and Proximity Operations Using Random Finite Sets

Future space missions require spacecraft to autonomously navigate non-cooperative environments for rendezvous and proximity operations (RPO). Current navigation filters used for RPO can have difficulty when optical sensors are used, due to complications with data association, high measurement uncertainty, and clutter. This paper provides an initial demonstration of the feasibility of using random finite set (RFS) filters for spacecraft relative navigation and pose estimation. Spacecraft relative navigation is formulated as a simultaneous localization and mapping (SLAM) problem, in which an observer spacecraft seeks to simultaneously estimate the location of features on a target object or spacecraft as well as its relative position, velocity and attitude. Simulated flash LIDAR measurements are processed using a Gaussian Mixture Probability Hypothesis Density (GMPHD) filter embedded in a particle filter to obtain a feature map of a target and a relative pose estimate between the target and observer over time. Results show that an RFS-based filter can successfully perform SLAM in a spacecraft relative navigation scenario.

David E Gaylor↗
NASA NTRSDate not supplied

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

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

Mobile LiDAR as a Tool for Terrestrial and Planetary Cave Exploration and Mapping

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

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

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

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 NTRS2011

Visual SLAM Using Variance Grid Maps

An algorithm denoted Gamma-SLAM performs further processing, in real time, of preprocessed digitized images acquired by a stereoscopic pair of electronic cameras aboard an off-road robotic ground vehicle to build accurate maps of the terrain and determine the location of the vehicle with respect to the maps. Part of the name of the algorithm reflects the fact that the process of building the maps and determining the location with respect to them is denoted simultaneous localization and mapping (SLAM). Most prior real-time SLAM algorithms have been limited in applicability to (1) systems equipped with scanning laser range finders as the primary sensors in (2) indoor environments (or relatively simply structured outdoor environments). The few prior vision-based SLAM algorithms have been feature-based and not suitable for real-time applications and, hence, not suitable for autonomous navigation on irregularly structured terrain. The Gamma-SLAM algorithm incorporates two key innovations: Visual odometry (in contradistinction to wheel odometry) is used to estimate the motion of the vehicle. An elevation variance map (in contradistinction to an occupancy or an elevation map) is used to represent the terrain. The Gamma-SLAM algorithm makes use of a Rao-Blackwellized particle filter (RBPF) from Bayesian estimation theory for maintaining a distribution over poses and maps. The core idea of the RBPF approach is that the SLAM problem can be factored into two parts: (1) finding the distribution over robot trajectories, and (2) finding the map conditioned on any given trajectory. The factorization involves the use of a particle filter in which each particle encodes both a possible trajectory and a map conditioned on that trajectory. The base estimate of the trajectory is derived from visual odometry, and the map conditioned on that trajectory is a Cartesian grid of elevation variances. In comparison with traditional occupancy or elevation grid maps, the grid elevation variance maps are much better for representing the structure of vegetated or rocky terrain.

Howard, Andrew B.↗
NASA NTRS2022

Landing Site Selection with a Variable-Resolution SLAM-Refined Map

In many scenarios it is desirable for planetary landers to select or modify their landing sites autonomously during descent. We present a landing site selection algorithm which is optimized to work in conjunction with a Simultaneous Localization and Mapping system. Our algorithm selects landing sites based on site slope, roughness, and operator-defined interest. In addition, we generate guidance commands and approximate fuel consumption for the highest ranked sites. We validate our algorithm with LiDAR and inertial data gathered by a vertical take-off and landing vehicle.

Chen, Po-Ting↗
NASA NTRS2020

Search and Rescue under the Forest Canopy using Multiple UAS

We consider the problem of multi-robot search and rescue under the forest canopy. Forest is a particularly challenging environment for collaborative mapping and exploration, mainly due to the existence of severe perceptual aliasing, which hinders reliable mutual localization and map fusion. Our proposed system features unmanned aerial vehicles (UAVs) with onboard sensing and autonomy. Each UAV runs a lightweight filtering algorithm for local state estimation, and a dynamic-aware frontier selection algorithm for fast exploration. The essential and computationally intensive task of collaborative simultaneous localization and mapping (CSLAM) is performed at a central ground station. To handle perceptual aliasing, we make use of stable landmarks extracted from trees, which significantly improve precision and recall during place recognition. Furthermore, to recover from incorrect pairwise data associations during loop closure, we propose a novel procedure for global data association based on recently developed techniques on cycle consistent multiway matching. Our algorithm returns a global data association that is guaranteed to be cycle consistent, and is shown to significantly improve precision compared to the input pairwise associations. The overall multi-UAV system is extensively validated during real-world collaborative exploration missions in a forest at NASA Langley Research Center.

Multi-robot systems↗
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.↗