Maximum Likelihood Rover Localization by Matching Range Maps
This paper describes maximum likelihood estimation techniques for performing rover localization in natural terrain by matching range maps.
Rovers Range Maps↗
SEARCH · Search NASA
Results for “Rovers Range Maps”
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.
Space transfer vehicles for an affordable lunar exploration program
The paper describes a lunar transportation system (LTS) based on a minimum cost approach to the lunar exploration scenario. A three-part exercise was conducted to minimize the cost and risk of lunar exploration, and the results of these optimization studies are presented. Particular consideration is given to the proposed concepts for the translunar injection stages, the common crew module of the LTS, the lander configuration, the LTS performance, and a concept of a long-range rover ('Rover First ') for discovering and mapping lunar resources for future utilization.
Andrews, Dana G.↗
Terrain mapping for a roving planetary explorer
A prototype legged vehicle is being developed for an exploratory mission on another planet, conceivably Mars, where it is to traverse uncharted areas and collect material samples. The rover can construct from range imagery a geometric terrain representation; i.e., elevation map that includes uncertainty, unknown areas, and local features. An algorithm for constructing an elevation map from a single range image is presented: by virtue of working in spherical-polar space, the algorithm is independent of the desired map resolution and the orientation of the sensor, unlike algorithms that work in Cartesian space. Also presented is a two-stage matching technique (feature matching followed by iconic matching) that identifies the transformation T corresponding to the vehicle displacement between two viewing positions. To support legged locomotion over rough terrain, methods for evaluating regions of the constructed elevation maps as footholds are developed.
Hebert, M.↗
Terrain Model Registration for Single Cycle Instrument Placement
This paper presents an efficient and robust method for registration of terrain models created using stereo vision on a planetary rover. Our approach projects two surface models into a virtual depth map, rendering the models as they would be seen from a single range sensor. Correspondence is established based on which points project to the same location in the virtual range sensor. A robust norm of the deviations in observed depth is used as the objective function, and the algorithm searches for the rigid transformation which minimizes the norm. An initial coarse search is done using rover pose information from odometry and orientation sensing. A fine search is done using Levenberg-Marquardt. Our method enables a planetary rover to keep track of designated science targets as it moves, and to hand off targets from one set of stereo cameras to another. These capabilities are essential for the rover to autonomously approach a science target and place an instrument in contact in a single command cycle.
Deans, Matthew↗
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↗
First results in terrain mapping for a roving planetary explorer
To perform planetary exploration without human supervision, a complete autonomous rover must be able to model its environment while exploring its surroundings. Researchers present a new algorithm to construct a geometric terrain representation from a single range image. The form of the representation is an elevation map that includes uncertainty, unknown areas, and local features. By virtue of working in spherical-polar space, the algorithm is independent of the desired map resolution and the orientation of the sensor, unlike other algorithms that work in Cartesian space. They also describe new methods to evaluate regions of the constructed elevation maps to support legged locomotion over rough terrain.
Krotkov, E.↗
PHALANX: Expendable Projectile Sensor Networks for Planetary Exploration
Technologies enabling long-term, wide-ranging measurement in hard-to-reach areas are a critical need for planetary science inquiry. Phenomena of interest include flows or variations in volatiles, gas composition or concentration, particulate density, or even simply temperature. Improved measurement of these processes enables understanding of exotic geologies and distributions or correlating indicators of trapped water or biological activity. However, such data is often needed in unsafe areas such as caves, lava tubes, or steep ravines not easily reached by current spacecraft and planetary robots. To address this capability gap, we have developed miniaturized, expendable sensors which can be ballistically lobbed from a robotic rover or static lander - or even dropped during a flyover. These projectiles can perform sensing during flight and after anchoring to terrain features. By augmenting exploration systems with these sensors, we can extend situational awareness, perform long-duration monitoring, and reduce utilization of primary mobility resources, all of which are crucial in surface missions. We call the integrated payload that includes a cold gas launcher, smart projectiles, planning software, network discovery, and science sensing: PHALANX. In this paper, we introduce the mission architecture for PHALANX and describe an exploration concept that pairs projectile sensors with a rover “mothership.” Science use cases explored include reconnaissance using ballistic cameras, volatiles detection, and building timelapse maps of temperature and illumination conditions. Strategies to autonomously coordinate constellations of deployed sensors to self-discover and localize with peer ranging (i.e. a “local GPS”) are summarized, thus providing communications infrastructure beyond-line-of-sight (BLOS) of the rover. Capabilities were demonstrated through both simulation and physical testing with a terrestrial prototype. The approach to developing a terrestrial prototype is discussed, including design of the launching mechanism, projectile optimization, micro-electronics fabrication, and sensor selection. Results from early testing and characterization of commercial-off-the-shelf (COTS) components are reported. Nodes were subjected to successful burn-in tests over 48 hours at full logging duty cycle. Integrated field tests were conducted in the Roverscape, a half-acre planetary analog environment at NASA Ames, where we tested up to 10 sensor nodes simultaneously coordinating with an exploration rover. Ranging accuracy has been demonstrated to be within +/-10cm over 20m using commodity radios when compared to high-resolution laser scanner ground truthing. Evolution of the design, including progressive miniaturization of the electronics and iterated modifications of the enclosure housing for streamlining and optimized radio performance are described. Finally, lessons learned to date, gaps toward eventual flight mission implementation, and continuing future development plans are discussed.
Dille, Michael↗
An Integrated Architecture Study for Autonomous Lunar Construction
Lunar construction is an expanding field within NASA’s Moon to Mars objectives that presents many challenges and requires innovative and reliable forms of autonomous operations on the surface of the Moon to further the technologies needed for human space exploration. Marshal Space Flight Center’s (MSFC) Advanced Concepts Office (ACO) addressed Lunar Infrastructure Objective LI-4 l by developing a Pre-Phase A, integrated architecture to inform a demonstration for lunar construction operations. The ACO study traded three architectures that would survey and prepare a construction area to build a landing pad out of lunar regolith using MMPACT (Moon-to-Mars Planetary Autonomous Construction Technology) platforms, rovers, and navigation outposts. The main trades examined navigation for the system/architecture, options for rover navigation, battery vs continuous tether power for the MMPACT robotic arm, and assigning site prep functionality to the rovers vs the platforms. Results of the study determined that the best options for the scenario provided would be local navigation (more accurate and continuous), a combination of Light Detection and Ranging (LiDAR) for initial site mapping with subsequent Smart Video Guidance Sensors (SVGS) to save power for construction, and using tethered power to decrease mission duration. The team also concluded that assigning site prep functionality to either the rovers or the platforms has benefits and challenges; future studies could explore having that functionality on both the rovers and platforms. Lastly, the team provided a Concept of Operations (ConOps) timeline that can be used in real-time ground demonstrations to explore the mission timeline, construction processes, autonomous operations, and communication systems that can be tested using MSFC’s lunar regolith field and Lunar Utilization Control Area (LUCA).
Sarah Triana↗
Volatiles Investigating Polar Exploration Rover (VIPER)
VIPER is a lunar volatiles detection and measurement mission that will be launched as a payload on the CLPS (Commercial Lunar Payload Services) provided Astrobotic's Griffin lander to the lunar south polar region. VIPER includes a suite of rover-mounted instruments that will conduct science and map volatiles (especially hydrogen-bearing volatiles). The VIPER rover is also designed to excavate volatiles such as hydrogen, oxygen, and water from the Moon. After landing the VIPER rover will travel to investigate a range of Ice Stability Regions (ISRs) across scales from 100s of meters to kilometers and conduct surface and subsurface assessment of lunar water and other volatiles. The VIPER science mission team will use the instrument data to characterize the nature of the volatiles in the area and to extrapolate these data to create global lunar water resource maps. The expected lunar surface mission duration is up to four lunar days, with active surface operations during the periods when both Sun exposure and direct to Earth (DTE) communication conditions overlap. When comm and Sun are not both available, VIPER will go into ‘Safe Haven operations’ and maintain survival temperatures until Sun and comm return. The rover is controlled in near-real time and science decisions are made both tactically (short-term) and strategically (longer-term) to achieve the mission science success criteria and objectives.
Anthony Colaprete↗
Htrl Apr 2023 Presentation
This project will produce a 3D lidar system (engineering unit) to greatly expand rover navigation capability, including hazard detection range, field of view and light condition sensitivity. Provide required science data products and terrain mapping capabilities.
Nathaniel Gill↗
A vision system for a Mars rover
A Mars rover must be able to sense its local environment with sufficient resolution and accuracy to avoid local obstacles and hazards while moving a significant distance each day. Power efficiency and reliability are extremely important considerations, making stereo correlation an attractive method of range sensing compared to laser scanning, if the computational load and correspondence errors can be handled. Techniques for treatment of these problems, including the use of more than two cameras to reduce correspondence errors and possibly to limit the computational burden of stereo processing, have been tested at JPL. Once a reliable range map is obtained, it must be transformed to a plan view and compared to a stored terrain database, in order to refine the estimated position of the rover and to improve the database. The slope and roughness of each terrain region are computed, which form the basis for a traversability map allowing local path planning. Ongoing research and field testing of such a system is described.
Wilcox, Brian H.↗
Autonomous Rover Traverse and Precise Arm Placement on Remotely Designated Targets
This software controls a rover platform to traverse rocky terrain autonomously, plan paths, and avoid obstacles using its stereo hazard and navigation cameras. It does so while continuously tracking a target of interest selected from 10 20 m away. The rover drives and tracks the target until it reaches the vicinity of the target. The rover then positions itself to approach the target, deploys its robotic arm, and places the end effector instrument on the designated target to within 2-3-cm accuracy of the originally selected target. This software features continuous navigation in a fairly rocky field in an outdoor environment and the ability to enable the rover to avoid large rocks and traverse over smaller ones. Using point-and-click mouse commands, a scientist designates targets in the initial imagery acquired from the rover s mast cameras. The navigation software uses stereo imaging, traversability analysis, path planning, trajectory generation, and trajectory execution. It also includes visual target tracking of a designated target selected from 10 m away while continuously navigating the rocky terrain. Improvements in this design include steering while driving, which uses continuous curvature paths. There are also several improvements to the traversability analyzer, including improved data fusion of traversability maps that result from pose estimation uncertainties, dealing with boundary effects to enable tighter maneuvers, and handling a wider range of obstacles. This work advances what has been previously developed and integrated on the Mars Exploration Rovers by using algorithms that are capable of traversing more rock-dense terrains, enabling tight, thread-the-needle maneuvers. These algorithms were integrated on the newly refurbished Athena Mars research rover, and were fielded in the JPL Mars Yard. Forty-three runs were conducted with targets at distances ranging from 5 to 15 m, and a success rate of 93% was achieved for placement of the instrument within 2-3 cm of the target.
Nesnas, Issa A.↗
Mars Exploration 2003 to 2013 - An Integrated Perspective: Time Sequencing the Missions
The science goals for the Mars exploration program, together with the HEDS precursor environmental and technology needs, serve as a solid starting point for re-planning the program in an orderly way. Most recently, the community has recognized the significance of subsurface sampling as a key component in "following the water". Accessing samples from hundreds and even thousands of meters beneath the surface is a challenge that will call for technology development and for one or more demonstration missions. Recent mission failures and concerns about the complexity of the previously planned MSR missions indicate that, before we are ready to undertake sample return and deep sampling, the Mars exploration program needs to include: 1) technology development missions; and 2) basic landing site assessment missions. These precursor missions should demonstrate the capability for reliable & accurate soft landing and in situ propellant production. The precursor missions will need to carry out close-up site observations, ground-penetrating radar mapping from orbit and conduct seismic surveys. Clearly the programs should be planned as a single, continuous exploration effort. A prudent minimum list of missions, including surface rovers with ranges of more than 10 km, can be derived from the numerous goals and requirements; they can be sequenced in an orderly way to ensure that time is available to feed forward the results of the precursor missions. One such sequence of missions is proposed for the decade beginning in 2003.
Briggs, G.↗
Mobile Robot Self-Localization by Matching Range Maps Using a Hausdorff Measure
This paper examines techniques for a mobile robot to perform self-localization in natural terrain by comparing a dense range map computed from stereo imagery to a range map in a known frame of reference.
mobile robot self-localization Hausdorff Hausdorff↗
The Multi-Stage History of Mt. Sharp
The Curiosity rover is exploring Gale crater and Mt. Sharp, Gale's 5‐km high central mound. We are investigating the history of alteration and erosion of Mt. Sharp using orbital imagery, spectroscopy and rover observations. Our results suggest a significant time gap between emplacement of the upper and lower sections of the mound. Crater counts show that the lower mound was formed soon after Gale itself, and that it contains distinct units ranging in altitude from approximately ‐4,500 to ‐1,800 m. Spectral data suggest that many units contain phyllosilicates. We found that these clay‐bearing rocks occur in distinct layers concentrated below ‐2,900 m. Parts of the lower mound exhibit a transition from clays to sulfates with increasing altitude. The lower mound shows evidence of flowing water, including canyons and inverted channels. Wind erosion produced km‐scale yardangs and scalloped cliffs. Our mapping shows that many yardangs in the lower mound are clay‐bearing, with a predominant orientation of around N‐S. Curiosity's ground‐level images show myriad fine‐scale, mainly horizontal layers in the lower mound. The rover has found stream beds and conglomerates, indicating that water once flowed on the crater floor. Drilling near the deepest point in Gale produced abundant clay, providing additional evidence of aqueous alteration. Upper mound units range in altitude from ‐2,100 m to +500 m, and mantle the lower mound above an angular unconformity. Most upper mound units are composed of layers. The formation age of the upper mound is unknown, since few craters are preserved. Clay‐bearing layers are detectable in several locations, mainly at altitudes near ‐2,000 m. There is no evidence of water flow, but wind erosion has scalloped the surfaces and edges of layers, and fine‐scale yardangs are common. Correlations between yardangs and clay spectra are apparent only in the lowermost units of the upper mound. Yardang orientations vary, and include N‐S, NW‐SE, and NE‐SW. Upper mound units resemble the planet‐wide Medusae Fossae formation, dated as Hesperian and argued to be composed of ignimbrites. Medusae Fossae layers are easily eroded by wind, and our mapping demonstrates their resemblance to upper mound fine‐scale yardangs. The history of Mt. Sharp started with deposition and lithification of sediments shortly after crater formation. Some lower mound layers were partially altered to clays and sulfates, and water formed streams and canyons. Wind erosion of the lower mound produced large‐scale yardangs, particularly in clay‐rich layers, oriented generally N‐S. Upper mound units were emplaced following a considerable period of wind erosion. The absence of water flow on the upper mound suggests that these units were emplaced after atmospheric loss rendered water unstable at the surface. The shift in dominant wind direction, as indicated by yardang orientations, also argues for a time gap between erosion of the lower and upper mound. These observations are consistent with upper mound units being related to the Hesperian Medusae Fossae formation. During 2014 Curiosity is expected to reach the foot of Mt. Sharp and ascend through the clay‐rich layers, into the sulfate‐rich layers, and possibly past the interface with the upper mound. This will be a unique opportunity to field check geologic models on the surface of Mars.
Allen, C.↗
Autonomous Navigation by a Mobile Robot
ROAMAN is a computer program for autonomous navigation of a mobile robot on a long (as much as hundreds of meters) traversal of terrain. Developed for use aboard a robotic vehicle (rover) exploring the surface of a remote planet, ROAMAN could also be adapted to similar use on terrestrial mobile robots. ROAMAN implements a combination of algorithms for (1) long-range path planning based on images acquired by mast-mounted, wide-baseline stereoscopic cameras, and (2) local path planning based on images acquired by body-mounted, narrow-baseline stereoscopic cameras. The long-range path-planning algorithm autonomously generates a series of waypoints that are passed to the local path-planning algorithm, which plans obstacle-avoiding legs between the waypoints. Both the long- and short-range algorithms use an occupancy-grid representation in computations to detect obstacles and plan paths. Maps that are maintained by the long- and short-range portions of the software are not shared because substantial localization errors can accumulate during any long traverse. ROAMAN is not guaranteed to generate an optimal shortest path, but does maintain the safety of the rover.
Huntsberger, Terrance↗
Lunar Rover Localization Using Craters as Landmarks
Onboard localization capabilities for planetary rovers to date have used relative navigation, by integrating combinations of wheel odometry, visual odometry, and inertial measurements during each drive to track position relative to the start of each drive. At the end of each drive, a “ground-in-the-loop” (GITL) interaction is used to get a position update from human operators in a more global reference frame, such as a map frame defined by orbital reconnaissance imaging of a large region around the rover’s current position. For Mars rovers, this typically has involved downlinking imagery from the rover mast cameras and using interactive visualization tools on Earth to register such images to the orbital reconnaissance images. For safety purposes, rover mission operations typically specify “keep out zones”, which human operators recognize as being unsafe in the orbital images. Autonomous rover drives are limited in distance so that accumulated relative navigation error does not risk the possibility of the rover driving into a keep out zone. The allowable autonomous drive distance in this mode of operation depends on the distribution of keep out zones and the accuracy of relative navigation; in practice, drive limits of a few hundred meters between GITL cycles are to be expected. Several rover mission concepts have recently been studied that require much longer drives between GITL cycles, particularly for the Moon. This includes lunar rover mission concepts that involve (1) driving mostly in sunlight at low latitudes, (2) driving in permanently shadowed regions near the south pole, and (3) a mixture of day and night driving in mid-latitudes. These concepts include total traverse distance requirements of up to 1,800 km in 4 Earth years, with individual drives of several kilometers between stops for downlink. These concepts require greater autonomy to minimize GITL cycles to enable such large range; onboard global localization is a key element of such autonomy. Multiple techniques have been studied in the past for onboard rover global localization, including radio navigation aiding from an orbiter, recognizing horizon landmarks that are known in a regional elevation map, and correlating a local elevation map created onboard the rover with a regional elevation map. These techniques all have drawbacks, including requiring an expensive extra mission element (navigation orbiter), unavailability of sufficient regional elevation map data, or limited accuracy in resulting position estimates (e.g. a few hundred meters with horizon landmarks). For the Moon, the ubiquitous craters offer another possibility, which involves mapping craters from orbit, then recognizing crater landmarks with cameras and/or a lidar onboard the rover. This approach is applicable everywhere on the Moon, does not require high resolution stereo imaging from orbit as some other approaches do, and has potential to enable position knowledge with order of 10 m accuracy at all times. This paper will provide more detail on our technical approach to crater-based lunar rover localization and will present initial results on crater detection using 3-D point cloud data from onboard lidar or stereo cameras and using shading cues in monocular onboard imagery.
Ono, M.↗
Celestial Mapping System
Celestial Mapping System (CMS) is a software platform developed by Dr. Agrawal’s team to generate virtual 3D globes for celestial bodies. Various layers are built on top of the virtual globe to provide visualization for high-resolution imagery, enable precise measurements, build analytical capabilities and broad range of functionalities to assist planetary scientists and mission planners. In her June 14th presentation, Dr. Agrawal will showcase the user interactive software platform to virtually travel the lunar terrain, place rovers and instruments on the surface of the moon and perform measurements of various geological features including permanently shadowed regions. Her team’s future goals include building interactive 3D globes for other planetary bodies such as Venus, Mars, and Titan in the solar system.
GIS system↗