Results for “Path Planning” — Page 13

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

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

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.

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↗

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, expected 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 researchers at 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 software suite itself is separated from the development and operational scripts to be used in flight, which allows for maintaining a low-footprint version control profile – thus avoiding 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.

Containerization↗

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, expected 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 University of Alabama’s high-performance optimizer, ASSET, 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 software suite itself is separated from the development and operational scripts to be used in flight, which allows for maintaining a low-footprint version control profile – thus avoiding 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.

solar cruiser↗

NASA NTRS2021

Acoustic Sensor Network for Planetary Exploration

This paper investigates the concept of an acoustic sensor network that can monitor a variety of geophysical processes occurring on other planetary bodies. In many cases sound is naturally omnidirectional and travels at known speeds which depend on the composition and density of the atmosphere. The differences in the time of flight of signals received by a distributed microphone network can be used to locate the source of the sound. We suggest this property is ideal for mobile planetary robots and can be used to expand the exploration envelope considerably by directing camera pointing or rover path planning thus extending beyond line-of-sight exploration. Acoustic signatures have been used in a variety of fields (e.g., sonar, heavy machinery) to identify and catalog sounds associated with a specific vessels and malfunctioning machinery. Our ears have cataloged hundreds of sounds and we continuously use these sounds both consciously and subconsciously to extract information about our surroundings. This paper investigates the use acoustic measurements on other planetary bodies that could be used to characterize specific environmental parameters such as rain droplet size, wind speed, thunder, or dust devil vortex diameter. The paper identified other important sound sources that are thought to occur on other bodies in our solar system include; booming or singing dunes, waves, rivers, streams, fluidfalls, geysers, hurricanes, tornados, ice flow, volcanoes, planetary quakes, avalanche, rock slides and ice cracking. In addition, this paper focused on issues associated with the development of appropriate sensors for the network including the specification of the sensitivity, frequency response, and directional response of each of the microphones in the network in order to aid in localization of sound sources. We also presented our initial development of the transducers for potential mission targets including Mars and Titan and investigated the use of signal processing techniques including windowing, time frequency plots and correlation techniques to resolve phase differences between sensors in the network to aid in localization. We also identified additional benefits of these sensor networks in that they could used as engineering sensors to diagnose mechanical malfunctions on a rover or lander actuators or mechanisms. We also noted that they could also enhance public outreach by adding sound to videos.

Malaska, Mike↗

NASA NTRSDate not supplied

Preparations for Quesst Acoustics Validation

- Acoustic Validation Goals & Objectives - Overview and Concept of Operations - New Ground Systems Development - State-of-the sonic boom ground recording system - Unattended recording system trigger - X-59 sonic boom flight path planning tool - Real-time sonic boom prediction display - New Airborne Systems Development - Airborne near field probing system - In-flight, full-scale shockwave imagery systems - Real-time relative position pilot display - Acoustic Validation Test Approach

Larry J. Cliatt, II↗

NASA NTRSDate not supplied

Candidate Performance Metrics for Generalized Control for Autonomous Flight

Contingency management is the most challenging aspect of autonomous flight. In order to accommodate the most flexible response to unpredicted events and unexpected circumstances, i.e. contingencies, a new integrated path planning, trajectory following, flight control architecture is required that would maximize the safe operating envelope. For this highly integrated generalized control architecture, a new set of performance metrics that extends beyond traditional stability and performance is required. This paper proposes a candidate set of new performance metrics relevant to urban air mobility mission scenarios.

Control metrics↗

NASA NTRSDate not supplied

Candidate Performance Metrics for Generalized Control for Autonomous Flight

Contingency management is the most challenging aspect of autonomous flight. In order to accommodate the most flexible response to unpredicted events and unexpected circumstances, i.e. contingencies, a new integrated path planning, trajectory following, flight control architecture is required that would maximize the safe operating envelope. For this highly integrated generalized control architecture, a new set of performance metrics that extends beyond traditional stability and performance is required. This paper proposes a candidate set of new performance metrics relevant to urban air mobility mission scenarios.

Control metrics↗

NASA NTRS2022

Reliability-Aware Requirements Development for Autonomy Software

Autonomy is the ability of a system to make decisions and take actions in the presence of uncertainty. Validating autonomy, therefore, is a matter of validating that the system makes intelligent decisions even when there might be discrepancies between the observed and the expected state of the world as well as when the possible outcome of each of the possible courses of action is uncertain. During the requirements engineering phase, the functions, including those that are required to be autonomous and their expected behavior are specified. However, in the case of autonomous software system, it is challenging to specify all possible scenarios that the software may encounter. Additionally, since autonomous behaviors cannot always be fully predetermined, it is difficult to reason about their completeness and correctness. While these challenges are also faced with non-autonomous system, they are more prevalent for autonomous system due to their complexity and emergent behavior. Our efforts have been three-fold. On one hand, we have developed a goal-based method for requirements decomposition. We have embedded this approach into a higher-level systems engineering framework and then developed methods for decision and reliability analysis within this framework. And finally, we use simulation analysis to validate the more theoretical methods and provide a feedback mechanism. The decision analysis approach (DA) helps in identifying and mitigating the run-time risks, by bringing to the forefront the uncertainties, decisions, interactions, and other factors that may cause autonomous software to make erroneous decisions. The DA framework is used to quantify, for each decision that the software can make, failure risk due to uncertainties. The information about the key decisions and circumstances that can cause autonomous system to make incorrect decisions are used to generate test scenarios to be run in a simulator to ensure that the system can handle error-prone circumstances. The results or outcomes from decisions, based on the simulated scenarios, can then be leveraged to further gain insight of the assured system. We combine a goal-based approach with simulation analysis to facilitate requirements development for autonomous systems and further provide a method for run-time systems level reliability considerations during the autonomous software development process. The DA and the reliability analysis methods provide a formalism for the consideration of uncertainty in the run time decision-making process for autonomous software. This formalism considers the uncertainty involved in the outcome of different courses of action, in terms of performance and cost, as well as a method to consider the system level reliability implications. System level reliability considerations for autonomous software decision making contribute to the satisfaction of the system level goals over the lifecycle of a given mission. We demonstrate our approach using a hypothetical rover path planning example. The requirements for our rover simulator are based on existing literature about Mars rovers and lessons learned from real world observations at JPL. The specifics of the autonomy design for the Mars rovers, that have not been previously cleared for external release, are not used for our demonstrations.

Lindvall, Mikael↗

NASA NTRS2024

Route-Recapturing State-Based Horizontal Maneuver Strategy for Automated Detect-and-Avoid

This report describes a novel approach to the development of a horizontal maneuver guidance strategy for Detect-and-Avoid systems. The maneuver guidance strategy provides a directive turn action that can be automatically executed by the vehicle’s auto-pilot system, taking into account the cost of recapturing the flight plan path. Pairwise conflict scenarios with non-accelerating intruders are simulated to validate the effectiveness of the maneuver guidance strategy. Initial results suggest the strategy is more effective for faster ownship than for slower ownship, which is unable to avoid conflict in certain scenarios against fast intruders. These findings indicate this novel approach shows great potential, but improvement to its performance is necessary and will be future work.

detect-and-avoid↗

NASA NTRSDate not supplied

Autonomous Robotic Manipulator Software

Autonomous robotic manipulation requires a deep and wide stack of supporting software. This paper presents Autonomous Robotic Manipulator Software (ARMS), a software suite designed at NASA Langley Research Center to support research and development of different algorithms for In-space Servicing, Assembly and Manufacturing (ISAM). ARMS solves common challenges along the autonomous manipulation software stack. Various challenges, such as integration with commercial hardware, simulation, and path planning, are solved through the use of Robot Operating System 2 and its community-developed packages. Other challenges, such as configuration management and task definition, and execution are solved in software built on those tools. The result is a modular approach to robotic system definition, agent actions, and assembly task definitions. ARMS has been used in two ISAM projects at NASA Langley Research Center, the Precision Assembled Space Structures project and the Built On-orbit Robotically assembled Gigatruss project.

Collin J Cresta↗