SEARCH · Search NASA

Results for “Path Planning”

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 235 records · Page 13

All sources NASA NTRS DOE OSTI

NASA NTRS2012

Joint Chance-Constrained Dynamic Programming

This paper presents a novel dynamic programming algorithm with a joint chance constraint, which explicitly bounds the risk of failure in order to maintain the state within a specified feasible region. A joint chance constraint cannot be handled by existing constrained dynamic programming approaches since their application is limited to constraints in the same form as the cost function, that is, an expectation over a sum of one-stage costs. We overcome this challenge by reformulating the joint chance constraint into a constraint on an expectation over a sum of indicator functions, which can be incorporated into the cost function by dualizing the optimization problem. As a result, the primal variables can be optimized by a standard dynamic programming, while the dual variable is optimized by a root-finding algorithm that converges exponentially. Error bounds on the primal and dual objective values are rigorously derived. We demonstrate the algorithm on a path planning problem, as well as an optimal control problem for Mars entry, descent and landing. The simulations are conducted using a real terrain data of Mars, with four million discrete states at each time step.

Ono, Masahiro↗

NASA NTRS2016

Lighting Condition Analysis for Mars Moon Phobos

A manned mission to Phobos may be an important precursor and catalyst for the human exploration of Mars, as it will fully demonstrate the technologies for a successful Mars mission. A comprehensive understanding of Phobos' environment such as lighting condition and gravitational acceleration are essential to the mission success. The lighting condition is one of many critical factors for landing zone selection, vehicle power subsystem design, and surface mobility vehicle path planning. Due to the orbital characteristic of Phobos, the lighting condition will change dramatically from one Martian season to another. This study uses high fidelity computer simulation to investigate the lighting conditions, specifically the solar radiation flux over the surface, on Phobos. Ephemeris data from the Jet Propulsion Laboratory (JPL) DE405 model was used to model the state of the Sun, the Earth, and Mars. An occultation model was developed to simulate Phobos' self-shadowing and its solar eclipses by Mars. The propagated Phobos' state was compared with data from JPL's Horizon system to ensure the accuracy of the result. Results for Phobos lighting condition over one Martian year are presented in this paper, which include length of solar eclipse, average solar radiation intensity, surface exposure time, total maximum solar energy, and total surface solar energy (constrained by incident angle). The results show that Phobos' solar eclipse time changes throughout the Martian year with the maximum eclipse time occurring during the Martian spring and fall equinox and no solar eclipse during the Martian summer and winter solstice. Solar radiation intensity is close to minimum at the summer solstice and close to maximum at the winter solstice. Total surface exposure time is longer near the north pole and around the anti- Mars point. Total maximum solar energy is larger around the anti-Mars point. Total surface solar energy is higher around the anti-Mars point near the equator. The results from this study and others like it will be important in determining landing site selection, vehicle system design and mission operations for the human exploration of Phobos and subsequently Mars.

Li, Zu Qun↗

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 NTRS2016

UAV Research at NASA Langley: Towards Safe, Reliable, and Autonomous Operations

Unmanned Aerial Vehicles (UAV) are fundamental components in several aspects of research at NASA Langley, such as flight dynamics, mission-driven airframe design, airspace integration demonstrations, atmospheric science projects, and more. In particular, NASA Langley Research Center (Langley) is using UAVs to develop and demonstrate innovative capabilities that meet the autonomy and robotics challenges that are anticipated in science, space exploration, and aeronautics. These capabilities will enable new NASA missions such as asteroid rendezvous and retrieval (ARRM), Mars exploration, in-situ resource utilization (ISRU), pollution measurements in historically inaccessible areas, and the integration of UAVs into our everyday lives all missions of increasing complexity, distance, pace, and/or accessibility. Building on decades of NASA experience and success in the design, fabrication, and integration of robust and reliable automated systems for space and aeronautics, Langley Autonomy Incubator seeks to bridge the gap between automation and autonomy by enabling safe autonomous operations via onboard sensing and perception systems in both data-rich and data-deprived environments. The Autonomy Incubator is focused on the challenge of mobility and manipulation in dynamic and unstructured environments by integrating technologies such as computer vision, visual odometry, real-time mapping, path planning, object detection and avoidance, object classification, adaptive control, sensor fusion, machine learning, and natural human-machine teaming. These technologies are implemented in an architectural framework developed in-house for easy integration and interoperability of cutting-edge hardware and software.

Davila, Carlos G.↗

NASA NTRS2015

Road-Following Formation Control of Autonomous Ground Vehicles

This work presents a novel cooperative path planning for formation keeping robots traversing along a road with obstacles and possible narrow passages. A unique challenge in this problem is a requirement for spatial and temporal coordination between vehicles while ensuring collision and obstacle avoidance.

Ono, Masahiro↗

NASA NTRS2017

Prospective Architectures for Onboard vs Cloud-Based Decision Making for Unmanned Aerial Systems

This paper investigates propsective architectures for decision-making in unmanned aerial systems. When these unmanned vehicles operate in urban environments, there are several sources of uncertainty that affect their behavior, and decision-making algorithms need to be robust to account for these different sources of uncertainty. It is important to account for several risk-factors that affect the flight of these unmanned systems, and facilitate decision-making by taking into consideration these various risk-factors. In addition, there are several technical challenges related to autonomous flight of unmanned aerial systems; these challenges include sensing, obstacle detection, path planning and navigation, trajectory generation and selection, etc. Many of these activities require significant computational power and in many situations, all of these activities need to be performed in real-time. In order to efficiently integrate these activities, it is important to develop a systematic architecture that can facilitate real-time decision-making. Four prospective architectures are discussed in this paper; on one end of the spectrum, the first architecture considers all activities/computations being performed onboard the vehicle whereas on the other end of the spectrum, the fourth and final architecture considers all activities/computations being performed in the cloud, using a new service known as Prognostics as a Service that is being developed at NASA Ames Research Center. The four different architectures are compared, their advantages and disadvantages are explained and conclusions are presented.

Software engineering↗

NASA NTRS2017

A Mobile Robot for Locomotion Through a 3D Periodic Lattice Environment

This paper describes a novel class of robots specifically adapted to climb periodic lattices, which we call 'Relative Robots'. These robots use the regularity of the structure to simplify the path planning, align with minimal feedback, and reduce the number of degrees of freedom (DOF) required to locomote. They can perform vital inspection and repair tasks within the structure that larger truss construction robots could not perform without modifying the structure. We detail a specific type of relative robot designed to traverse a cuboctahedral (CubOct) cellular solids lattice, show how the symmetries of the lattice simplify the design, and test these design methodologies with a CubOct relative robot that traverses a 76.2 mm (3 in.) pitch lattice, MOJO (Multi-Objective JOurneying robot). We perform three locomotion tasks with MOJO: vertical climbing, horizontal climbing, and turning, and find that, due to changes in the orientation of the robot relative to the gravity vector, the success rate of vertical and horizontal climbing is significantly different.

Aeronautics↗

NASA NTRS2019

Marsbee - Swarm of Flapping Wing Flyers for Enhanced Mars Exploration: NASA Innovative Advanced Concepts (NIAC) - Phase I: Final Report

Mars exploration has received significant interest from academia, industry, government, and the general public. Despite continued interest, flying on Mars remains challenging, mainly due to the ultra-thin Martian atmospheric density. Although the gravitational acceleration on Mars is 38 percent of Earth's 9.8 meters per second squared, the Martian atmospheric density is only 1.3 percent of the air density on Earth. The aerodynamic forces are proportional to the ambient fluid density. Therefore, flying near the surface of Mars has been considered nearly impossible. The proposed mission architecture (Fig. 1) consists of a Mars rover (already existing) that serves as a mobile base for Marsbees - a deployable swarm of small bio-inspired flapping wing vehicles. In one ConOps scenario, each Marsbee would carry an integrated stereographic video camera and the swarm could construct a 3D topographic map of the local surface for rover path planning. These flying scouts would provide a "third-dimension" to the rover capabilities. In other scenarios, each part of the swarm of Marsbees could carry pressure and temperature sensors for atmospheric sampling, or small spectral analyzers for identification of mineral outcroppings. In each scenario, the rover acts as a recharging and deployment/return station and data and communication hub. Human exploration of Mars is one of the major objectives of NASA and commercial entities such as SpaceX and Boeing. The identified innovations unique to the bio-inspired flapping Marsbee provide viable multi-mode flying mobility for Martian atmospheric and terrain exploration. A swarm of Marsbees provides an enhanced reconfigurable Mars exploration system that is resilient to individual component failures. These Marsbees can carry sensors and wireless communication devices in combination with a Mars rover and helicopters. These enhanced sensing and information gathering abilities can contribute to the following NASA Mars mission objectives: i) "Determine the habitability of an environment", ii) "Obtain surface weather measurements to validate global atmospheric models", and iii) "Prepare for human exploration on Mars." Various commercial entities, e.g. SpaceX and Boeing, are investing in technologies to transport humans to Mars.

Kang, Chang-kwon↗

NASA NTRS2019

Portable Laser Guided Robotic Metrology System

This paper introduces the new Portable Laser Guided Robotic antenna range (PLGR) at the National Aeronautics and Space Administration's (NASA) Glenn Research Center. Previous work used industrial robots in fixed facilities to characterize antennas and required fixtures that do not lend themselves to portable applications.NASA's PLGR system is designed for in-situ antenna measurements at a remote site. The system consists of a robot arm mounted on a vertical lift and a laser tracker, each on a portable base. The lift and laser tracker enable scanning a surface larger than the robot's reach. To accomplish this the robot first collects all points within its reach, then the system is moved and the laser tracker is used to relocate the robot before additional points are captured.The PLGR architecture will be discussed including how safety systems and path planning are combined to effectively characterize antennas. Software was written in high level languages for flexible integration of vector network analyzers and antenna controllers. Lastly, data will be shown to demonstrate the system functionality and accuracy.

Slater, Peter A.↗

NASA NTRS2018

Independent Configurable Architecture for Reliable Operation of Unmanned Systems with Distributed Onboard Services

This paper presents the development of ICAROUS-2 (Independent Configurable Architecture for Reliable Operation of Unmanned Systems with Distributed Onboard Services), the second generation of a software architecture that integrates several algorithms as distributed onboard services to enable robust autonomous UAS applications. In particular, the ICAROUS architecture defines a framework to perform detect and avoid, geofencing, path monitoring, path planning, and autonomous decision making to ensure safety and mission progress. Most of the core algorithms implemented in ICAROUS are formally verified using an interactive theorem prover. These algorithms are composed together using a plan execution engine, whose operational semantics is formally specified. A description of the integrated architecture, services currently available, and flight test results highlighting the capability of ICAROUS are presented.

Balachandran, Swee↗

NASA NTRS2018

Independent Configurable Architecture for Reliable Operation of Unmanned Systems with Distributed Onboard Services

Balachandran, Swee↗

NASA NTRS2020

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

NASA NTRS2019

Sense and Avoid Characterization of the Independent Configurable Architecture for Reliable Operations of Unmanned Systems

Abstract—Independent Configurable Architecture for Reliable Operations of Unmanned Systems (ICAROUS) is a distributed software architecture developed by NASA Langley Research Center to enable safe autonomous UAS operations. ICAROUS consists of a collection formally verified core algorithms for path planning, traffic avoidance, geofence handling, and decision making that interface with an autopilot system through a publisher-subscriber middleware. The ICAROUS Sense and Avoid Characterization (ISAAC) test was designed to evaluate the performance of the onboard Sense and Avoid (SAA) capability to detect potential conflicts with other aircraft and autonomously maneuver to avoid collisions, while remaining within the airspace boundaries of the mission. The ISAAC tests evaluated the impact of separation distances and alerting times on SAA performance. A preliminary analysis of the effects of each parameter on key measures of performance is conducted, informing the choice of appropriate parameter values for different small Unmanned Aircraft Systems (sUAS) applications. Furthermore, low-power Automatic Dependent Surveillance – Broadcast (ADS-B) is evaluated for potential use to enable autonomous sUAS to sUAS deconflictions as well as to provide usable warnings for manned aircraft without saturating the frequency spectrum.

Consiglio, Maria↗

NASA NTRS2019

Reducing The Noise Impact of Unmanned Aerial Vehicles by Flight Control System Augmentation

The aim of this thesis is to explore methods to reduce the noise impact of unmanned aerial vehicles operating within acoustically sensitive environments by flight control systemaugmentation. Two methods are investigated and include: (i) reduction of sound generatedby vehicle speed control while flying along a nominal path and (ii) reduction of acousticexposure by vehicle path control while flying at a nominal speed. Both methods requireincorporation of an acoustic model into the flight control system as an additional controlobjective and an acoustic metric to characterize primary noise sources dependent on vehiclestate. An acoustic model was developed based on Gutin’s work to estimate propeller noise,both to estimate source noise and observer noise using two separate acoustic metrics. Thesemethods can potentially mitigate the noise impact of unmanned aerial systems operatingnear residential communities.The baseline flight control system of a representative aircraft was augmented with acontrol law to reduce propeller noise using feedback control of the commanded flight speeduntil an acoustic target was met, based on the propeller noise model. This control approachfocuses on modifying flight speed only, with no perturbation to the trajectory. Multipleflight simulations were performed and the results showed that integrating an acoustic metricinto the flight control system of an unmanned aerial system is possible and useful. A secondmethod to mitigate the effects of noise on an observer was also pursued to optimize a tra-jectory in order to avoid an acoustically sensitive region during the path planning process.After the propeller noise model was incorporated into the vehicle system, simulations showedthat it is possible to reduce the noise impact on an observer through an optimization of thetrajectory with no perturbation to the flight speed.

Matthew B Galles↗

NASA NTRS2020

ARCSTONE: Calibration of Lunar Spectral Reflectance from Space

Detecting and improving the scientific understanding of global trends in complex Earth systems, such as climate, increasingly depends on assimilating datasets from multiple instruments and platforms over decadal timescales. Calibration accuracy, stability, and inter-consistency among different instruments are key to developing reliable composite data records from sensors in low Earth and geostationary orbits, but achieving sufficiently low uncertainties for these performance metrics poses a significant challenge. Space-borne instruments commonly carry on-board references for calibration at various wavelengths, but these increase mass and mission complexity, and are subject to degradation in the space environment. The Moon can be considered a natural solar diffuser which can be observed as a calibration target by most spaceborne Earth-observing instruments. Since the lunar surface reflectance is effectively time-invariant, establishing the Moon as a high-accuracy calibration reference enables broad inter-calibration opportunities even between temporally non-overlapping instruments and provides an exo-atmospheric absolute radiometric standard. The ARCSTONE mission goal is to establish the Moon as a reliable reference for high-accuracy on-orbit calibration in the visible and near-infrared spectral region. The ARCSTONE instrument is a compact spectrometer, which will be packaged on a CubeSat intended for low Earth orbit. It will measure the lunar spectral reflectance with accuracy < 0.5% (k=1), sufficient to establish an SI-traceable absolute lunar calibration standard when referenced to the spectral solar irradiance across the 350 to 2300 nm spectral range. This lunar reference will help to enable high-accuracy absolute calibration and inter-calibration of past, current, and future Earth-observing sensors, meteorological imagers, and long-term climate monitoring satellite systems. The ARCSTONE team will present the development status of a full-spectral-range (FSR) instrument, the intended approach to calibration and characterization, and the planned path toward mission implementation.

calibration↗

NASA NTRSDate not supplied

ARCSTONE: Calibration of Lunar Spectral Reﬂectance from Space

Moon↗

NASA NTRSDate not supplied

Reducing the Noise Impact of Small Aircraft through Indirect Trajectory Optimization

This research examined the feasibility of incorporating an acoustic metric into the optimization of an aircraft trajectory to reduce the noise experienced by an observer. The method investigated a perturbed path of an unmanned aerial system with specified boundary conditions on position and velocity while maintaining a nominal flight speed. An acoustic model based on Gutin’s work was developed to estimate propeller noise as a function of flight parameters, propulsion characteristics, and spatial location. A trajectory was then optimized a priori to reduce the noise experienced by an observer. Multiple simulations were performed and results showed that integrating an acoustic metric into the path planning process could be used to reduce the noise impact on an observer with no perturbation to the nominal flight speed.

Matthew B Galles↗

NASA NTRSDate not supplied

An Integrated Software Architecture for Solar Cruiser Mission Design and Navigation

Solar Cruiser is a solar sailing mission, riding as a secondary payload to the Interstellar Mapping and Acceleration Probe (IMAP) mission, slated to launch in February of 2025. The Solar Cruiser vehicle will generate thrust via a complex, low-thrust solar sail. The extreme low-thrust nature of the solar sail will leave Solar Cruiser highly sensitive to external environmental effects (such as solar radiation pressure and high-order gravitational perturbations) throughout the entirety of flight. Because of this, preliminary operational optimization routines must be intricately tied to high-order predictive propagation models to ensure the greatest possible confidence in mission success. The Solar Cruiser Mission Design and Navigation (MDNav) team has designed a software tool suite, employing the latest in software containerization technology, to accomplish this task; allowing for seamless development across several users and operating systems. Combining JPL’s Monte toolkit with high-performance optimizers written by the University of Alabama, the proposed architecture allows for instant verification of optimized trajectories within the same development environment that the optimization takes place, removing the need for mission designers and navigators to switch between tools. The MDNav suite image deployment process is separated from the development and operational scripts to be used in flight, which allows for maintaining a low-footprint version control profile without unnecessary file bloating. This paper discusses the historical differences between previous iterations of the Solar Cruiser MDNav tool suite and the current iteration, planned operational interfaces of the tool with other software and subsystems, and the planned path forward in maintaining containerization services for the software throughout the lifetime of Solar Cruiser.

optimization↗