Search NASASearch

SEARCH · Search NASA

Results for “Autonomous navigation”

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 73 records · Page 4

An Innovative Method for Low Cost, Autonomous Navigation for Low Earth Orbit Satellites

An innovative approach to autonomous attitude, trajectory, and rate estimation is presented for low earth orbit (LEO) satellites which relies on magnetometers and sun sensors. These two sensors are reliable, inexpensive, and are used routinely in LEO missions for attitude determination and control. An extended Kalman filter (EKF) is developed from two existing systems, one which uses an EKF to estimate attitude and trajectory using magnetometer and gyro data and a second pseudo-linear filter which estimates rotation rate using magnetometer and sun sensor data. The theoretical background of the combined system is presented along with test results from noisy, simulated sensor data.

Deutschmann, Julie

Autonomous Navigation and the Sojourner Microrover

The Mars exploration program has as an overarching theme the search for and understanding of life, climate and resources on Mars. The ability to move about the surface of Mars is key to making measurements and the gathering of the data which address this theme.

Mars Pathfinder harzard avoidance autonomous navig

Reactive Sequencing for Autonomous Navigation Evolving from Phoenix Entry, Descent, and Landing

Virtual Machine Language (VML) is an award-winning advanced procedural sequencing language in use on NASA deep-space missions since 1997, and was used for the successful entry, descent, and landing (EDL) of the Phoenix spacecraft onto the surface of Mars. Phoenix EDL utilized a state-oriented operations architecture which executed within the constraints of the existing VML 2.0 flight capability, compatible with the linear "land or die" nature of the mission. The intricacies of Phoenix EDL included the planned discarding of portions of the vehicle, the complex communications management for relay through on-orbit assets, the presence of temporally indeterminate physical events, and the need to rapidly catch up four days of sequencing should a reboot of the spacecraft flight computer occur shortly before atmospheric entry. These formidable operational challenges led to new techniques for packaging and coordinating reusable sequences called blocks using one-way synchronization via VML sequencing global variable events. The coordinated blocks acted as an ensemble to land the spacecraft, while individually managing various elements in as simple a fashion as possible. This paper outlines prototype VML 2.1 flight capabilities that have evolved from the one-way synchronization techniques in order to implement even more ambitious autonomous mission capabilities. Target missions for these new capabilities include autonomous touch-and-go sampling of cometary and asteroidal bodies, lunar landing of robotic missions, and ultimately landing of crewed lunar vehicles. Close proximity guidance, navigation, and control operations, on-orbit rendezvous, and descent and landing events featured in these missions require elaborate abort capability, manifesting highly non-linear scenarios that are so complex as to overtax traditional sequencing, or even the sort of one-way coordinated sequencing used during EDL. Foreseeing advanced command and control needs for small body and lunar landing guidance, navigation and control scenarios, work began three years ago on substantial upgrades to VML that are now being exercised in scenarios for lunar landing and comet/asteroid rendezvous. The advanced state-based approach includes coordinated state transition machines with distributed decision-making logic. These state machines are not merely sequences - they are reactive logic constructs capable of autonomous decision making within a well-defined domain. Combined with the JPL's AutoNav software used on Deep Space 1 and Deep Impact, the system allows spacecraft to autonomously navigate to an unmapped surface, soft-contact, and either land or ascend. The state machine architecture enabled by VML 2.1 has successfully performed sampling missions and lunar descent missions in a simulated environment, and is progressing toward flight capability. The authors are also investigating using the VML 2.1 flight director architecture to perform autonomous activities like rendezvous with a passive hypothetical Mars sample return capsule. The approach being pursued is similar to the touch-and-go sampling state machines, with the added complications associated with the search for, physical capture of, and securing of a separate spacecraft. Complications include optically finding and tracking the Orbiting Sample Capsule (OSC), keeping the OSC illuminated, making orbital adjustments, and physically capturing the OSC. Other applications could include autonomous science collection and fault compensation.

asteroid

Overview of SAND-E: Semi-Autonomous Navigation for Detrital Environments

Rovers are the state of the art for the exploration and detection of past habitability and life on other worlds. One of the most basic functions of a rover is terrain navigation. Information collected by the rover is used autonomously to mitigate terrain hazards such large rocks, while humans qualitatively assess hazardous geologic terrain such as soil type and degree of rock cover. Planetary scientists use the same information to select targets such as drill sites, and for basic scientific analysis such as characterization of rock outcrops. Although the data is complementary, data from terrain analysis for navigation and terrain analysis for scientific investigations are poorly integrated. The lack of integration creates science and operation inefficiencies that limit exploration of habitable environments. As new modes of exploration come online, such as unmanned aerial systems (UAS) (e.g., the Mars Helicopter Scout and Titan Dragonfly), a need exists to integrate terrain data and science analysis to improve operational and scientific outcomes during exploration. We present an overview of a project aimed at evaluating the effectiveness and capability rover and UAS-based semi-automated terrain analysis using the Automated Soil Assessment Systems (ASAS) developed by Mission Control Space Services for navigating, selecting targets for sampling, and characterizing mafic detrital sediments along glacio-fluvial-aeolian sand transport pathways in Iceland. We describe recent advances in automated terrain analysis in sandy environments and scientific uses of terrain assessment from sandy environments. We assess fluvial and aeolian terrains in Iceland and show how terrain analysis data can inform scientific characterization of these environments.

Ewing, Ryan C.

Autonomous navigation accuracy using simulated horizon sensor and sun sensor observations

A relatively simple autonomous system which would use horizon crossing indicators, a sun sensor, a quartz oscillator, and a microprogrammed computer is discussed. The sensor combination is required only to effectively measure the angle between the centers of the Earth and the Sun. Simulations for a particular orbit indicate that 2 km r.m.s. orbit determination uncertainties may be expected from a system with 0.06 deg measurement uncertainty. A key finding is that knowledge of the satellite orbit plane orientation can be maintained to this level because of the annual motion of the Sun and the predictable effects of Earth oblateness. The basic system described can be updated periodically by transits of the Moon through the IR horizon crossing indicator fields of view.

Pease, G. E.

A ROS-based Simulator for Testing the Enhanced Autonomous Navigation of the Mars 2020 Rover

In order to achieve the ambitious objectives of the Mars 2020 (M2020) mission, in particular the ability to autonomously traverse more challenging terrains more efficiently, new surface mobility software was developed for Enhanced Navigation (ENav). That decision was made early in the project, before most of the new surface flight software (FSW) existed, which created a need for a separate framework where the new navigation algorithms could be quickly prototyped and tested, before more realistic FSW-based testbeds became available. The JPL robotics team chose the Robot Operating System [1] (ROS) as the environment in which to test the new ENav algorithms. This made it possible to write the algorithms in the C language required by the FSW, so they could be directly ported over to the flight module later on, while leveraging all the C++ libraries and tools provided by ROS for simulation and testing. The ENav algorithms were developed as a separate C library, and stubs were used to replace any FSW-specific code, such as Event Reporting (EVRs) and data products (DPs). A ROS simulator was developed to generate a rich set of varied 3D terrains representative of the candidate Mars landing sites and simulate the physics of the rover motion, the point cloud perceived by the rover’s stereo vision system, and the new thinking-while-driving (TWD) navigation logic which directs the rover to drive autonomously to user-specified waypoints. To simulate the rover motion and perception, a ROS node was developed that uses a software library called HyperDrive Sim (HDSim), which is a wrapper for the Rover Sequencing and Visualization Program [2] (RSVP). That library provides roverterrain settling, realistic slip modelling, and camera rendering capability based on the rover’s NavCam machine vision models. To simulate the navigation logic, a ROS node was created that initializes and runs the ENav algorithms in a way that mimics the FSW execution, while also providing the capability to load and replay data products, including re-running the recorded inputs through the ENav algorithms for testing. An engineering Graphical User Interface (GUI) was also developed to visualize various elements, such as the rover pose during the drive, the simulated and perceived terrain, the selected local and global paths to the goal, the evaluated candidate paths and the reasons why they were rejected, the keep-in and keep-out zones (KIOZs), etc. Finally, an advanced Monte Carlo (MC) framework that can run many simulations in parallel on the Cloud and automatically generate reports that capture the key ENav performance metrics was developed to evaluate the system in a statisticallymeaningful way. This paper provides an overview of the ROSbased simulator used for testing the M2020 ENav algorithms.

Toupet, Olivier

A Survey of Autonomous Navigation Techniques Applicable to Lunar Surface Exploration

As humanity returns to the Moon, and more and more attention is being paid to lunar surface operations, there is a greater need than ever for methods of surface navigation. These could be methods of computer-assisted orienteering for astronauts exploring on foot during an Extra-Vehicular Activity (EVA), or methods of solving the Lost-on-the-Moon problem to initialize a crewed or autonomous rover’s state estimate. It may also be necessary to process navigation data associated with surface samples or other surface operations a posteriori to better understand where that analysis occurred. Autonomous rover operation will also require Hazard Detection and Avoidance (HDA) and terrain-aware pathfinding. While navigation on the surface of the Moon will likely rely on Earth-based assets such as the Deep Space Network (DSN) or communication with other spacecraft (e.g., LunaNet, LCRNS, pre-deployed moon beacons, a nearby lander) it may be necessary to navigate in a loss-of-communication scenario. This paper analyzes the methods of surface navigation used on other celestial bodies, such as those used during the Apollo missions and autonomous exploration of Mars, as well as novel methods which have been studied but not yet implemented which may prove useful. It is shown that the navigator has myriad options when processing data from an Inertial Measurement Unit (IMU), a star tracker, (rover) wheel encoders, optical cameras, and LIght Detection and Ranging (LIDAR) sensors. The intention of this paper is to provide a broad overview of what has been done and what could be done, to aid those designing vehicles and/or missions to the lunar surface.

Paul D Mckee

A Survey of Autonomous Navigation Techniques Applicable to Lunar Surface Exploration

As humanity returns to the Moon, and more and more attention is being paid to lunar surface operations, there is a greater need than ever for methods of surface navigation. These could be methods of computer-assisted orienteering for astronauts exploring on foot during an Extra-Vehicular Activity (EVA), or methods of solving the Lost-on-the-Moon problem to initialize a crewed or autonomous rover’s state estimate. It may also be necessary to process navigation data associated with surface samples or other surface operations a posteriori to better understand where that analysis occurred. Autonomous rover operation will also require Hazard Detection and Avoidance (HDA) and terrain-aware pathfinding. While navigation on the surface of the Moon will likely rely on Earth-based assets such as the Deep Space Network (DSN) or communication with other spacecraft (e.g., LunaNet, LCRNS, pre-deployed moon beacons, a nearby lander) it may be necessary to navigate in a loss-of-communication scenario. This paper analyzes the methods of surface navigation used on other celestial bodies, such as those used during the Apollo missions and autonomous exploration of Mars, as well as novel methods which have been studied but not yet implemented which may prove useful. It is shown that the navigator has myriad options when processing data from an Inertial Measurement Unit (IMU), a star tracker, (rover) wheel encoders, optical cameras, and LIght Detection and Ranging (LIDAR) sensors. The intention of this paper is to provide a broad overview of what has been done and what could be done, to aid those designing vehicles and/or missions to the lunar surface.

Paul McKee

Perception system and functions for autonomous navigation in a natural environment

This paper presents the approach, algorithms, and processes we developed for the perception system of a cross-country autonomous robot. After a presentation of the tele-programming context we favor for intervention robots, we introduce an adaptive navigation approach, well suited for the characteristics of complex natural environments. This approach lead us to develop a heterogeneous perception system that manages several different terrain representatives. The perception functionalities required during navigation are listed, along with the corresponding representations we consider. The main perception processes we developed are presented. They are integrated within an on-board control architecture we developed. First results of an ambitious experiment currently underway at LAAS are then presented.

Chatila, Raja

Overview and Initial Results of SAND-E: Semi-Autonomous Navigation for Detrital Environments

Unmanned aerial systems (UAS) and automated terrain analysis for science and navigation are new technologies for planetary exploration. The Mars Helicopter will fly with the Mars2020 rover, the Dragonfly quadcopter will explore Titan, and Soil Properties and Object Classification (SPOC) software will be used for path planning and navigation on the Mars2020 rover. Using an Argo J5 rover instrumented with stereo cameras and Autonomous Soil Assessment System (ASAS) software, and an off the shelf quadcopter, SAND-E tested the use of automated terrain analysis and UAS data for science operations in a Mars-analog environment in Iceland during July of 2019. Scientifically, we sought to determine changes in the physical and chemical properties of sediments along a glacial-fluvial-aeolian transport pathway. Operationally, we tested rover mission-like scenarios that included UAS images and classified terrain images. Here, we present the initial results for both the operations and science elements of the study. Site Selection: A goal of SAND-E is examine sorting and alteration of sediments in fluvial and aeolian environments in both mineral-dominated and glass-dominated basaltic settings. During the first year of the project we focused on a mineral-dominated environment. Selection of the location was based on prior publications that indicated our selected region had a greater abundance of crystalline sediments than other areas fluvial-aeolian settings in Iceland. Other criteria included the presence of both fluvial and aeolian landforms along a transport pathway such that the sediments in transport could be linked to their source rocks. We chose the Skjaldbreidauhraun glacial outwash plain, which sits at the base of Thórisjökull glacier. The site is 30 km north of Thingvellir National Park and ~2 hours from Reykjavik. The outwash plain is fed by two small catchments that drain from the base of the glacier and cut through hyaloclastite and shield volcano bedrock. The drainage progresses from steep alluvial fans near the glacier into a low-sloping fluvial braidplain that becomes confined by the Skjaldbreidur shield volcano and creates a shallow canyon cut into lava bedrock. The fluvial system was a typical braided alluvial environment composed pebble- and cobble-bedded longitudinal bars and sandy channel beds. The river remained active and fluctuated in response to diurnal runoff cycles near the glacier before disappearing into the sandy substrate downstream. The high concentration of suspended sediment in the river was evident by the cloudy water and the silt and clay-sized sediments that draped the channel beds after abandonment and created playas in the lowest sloping areas of the catchment. The entire fluvial system was affected by the winds generated by frontal systems and katabatic flows descending the glacier. This resulted in the formation of aeolian lag deposits and a wind-deflation plain where the fluvial system was not active. Wind ripples and drifts formed in abandoned fluvial channels from aeolian reworking of the sand-sized fluvial sediments. The silt- and clay-sized sediments found in fluvial channels, bar tops, and playas generated dust plumes during high wind events. Our operation sought to capture the variability in this system by sampling from the range of fluvial and aeolian features 6.3 km (proximal), 11.3 km (medial), and 14.4 km (distal) along the river from its origin at the base of glacier.

Ewing, R. C.