Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “reasoning about programs”

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 181 records · Page 10

Probabilistic Reasoning for Robustness in Automated Planning

A general-purpose computer program for planning the actions of a spacecraft or other complex system has been augmented by incorporating a subprogram that reasons about uncertainties in such continuous variables as times taken to perform tasks and amounts of resources to be consumed. This subprogram computes parametric probability distributions for time and resource variables on the basis of user-supplied models of actions and resources that they consume. The current system accepts bounded Gaussian distributions over action duration and resource use. The distributions are then combined during planning to determine the net probability distribution of each resource at any time point. In addition to a full combinatoric approach, several approximations for arriving at these combined distributions are available, including maximum-likelihood and pessimistic algorithms. Each such probability distribution can then be integrated to obtain a probability that execution of the plan under consideration would violate any constraints on the resource. The key idea is to use these probabilities of conflict to score potential plans and drive a search toward planning low-risk actions. An output plan provides a balance between the user s specified averseness to risk and other measures of optimality.

Schaffer, Steven↗

Pile Structure Program, Projected Start Date : January 1, 2010 (Implementation).

The 2008 Federal Columbia River Power System Biological Opinion includes Reasonable and Prudent Alternative 38-Piling and Piling Dike Removal Program. This RPA directs the Action Agencies to work with the Estuary Partnership to develop and implement a piling and pile dike removal program. The program has since evolved to include modifying pile structures to enhance their habitat value and complexity by adding large woody debris. The geographic extent of the Pile Structure Program (PSP) includes all tidally-influenced portions of the lower Columbia River below Bonneville Dam; however, it will focus on the mainstem. The overarching goal of the PSP is to enhance and restore ecosystem structure and function for the recovery of federally listed salmonids through the active management of pile structures. To attain this goal, the program team developed the following objectives: (1) Develop a plan to remove or modify pile structures that have lower value to navigation channel maintenance, and in which removal or modification will present low-risk to adjacent land use, is cost-effective, and would result in increased ecosystem function. (2) Determine program benefits for juvenile salmonids and the ecosystem through a series of intensively monitored pilot projects. (3) Incorporate best available science and pilot project results into an adaptive management framework that will guide future management by prioritizing projects with the highest benefits. The PSP's hypotheses, which form the basis of the pilot project experiments, are organized into five categories: Sediment and Habitat-forming Processes, Habitat Conditions and Food Web, Piscivorous Fish, Piscivorous Birds, and Toxic Contaminant Reduction. These hypotheses are based on the effects listed in the Estuary Module (NOAA Fisheries in press) and others that emerged during literature reviews, discussions with scientists, and field visits. Using pilot project findings, future implementation will be adaptively managed to maximize program benefits and address limiting factors.

13 HYDRO ENERGY↗

Compositional Dataflow Via Abstract Transition Systems

Despite decades of research and development of dataflow analyses within dozens of different compiler infrastructures, analysis of real programs is intractable in practice. The reason is that although a single research group is equipped to model a single well-defined aspect of application behavior, application developers use a very wide range of abstractions and coding techniques within a single application. Since to analyze even a single application all of its complexities must be modeled, researchers must combine analyses from multiple groups into comprehensive analysis frameworks such as OpenAnalysis or LLVM. Analysis composition is expensive in practice, requiring development effort that is quadratic in the number of analyses as well as tight inter-group coordination to maintain consistent APIs to each other’s symbolic abstractions. This paper proposes an approach to building compiler analysis frameworks that simplifies the composition of independently-developed analyses. It formalizes the operation of dataflow analyses in a way that simplifies reasoning about various types of analysis composition. Further, it defines a portable abstraction that can represent the results of many real analyses, making it possible for different analyses to leverage each other’s results with no knowledge of their APIs or internal abstractions and without any coordination between the groups that developed them. We have developed the Fuse compositional analysis framework based on this abstraction, and integrated it in the ROSE [15] compilation system. Our experience is that this approach greatly simplifies composition of program analyses, making it easy to tailor different combinations of program analyses to different input programs.

97 MATHEMATICS AND COMPUTING↗

Planning robot actions under position and shape uncertainty

Geometric uncertainty may cause various failures during the execution of a robot control program. Avoiding such failures makes it necessary to reason about the effects of uncertainty in order to implement robust strategies. Researchers first point out that a manipulation program has to be faced with two types of uncertainty: those that might be locally processed using appropriate sensor based motions, and those that require a more global processing leading to insert new sensing operations. Then, they briefly describe how they solved the two related problems in the SHARP system: how to automatically synthesize a fine motion strategy allowing the robot to progressively achieve a given assembly relation despite position uncertainty, and how to represent uncertainty and to determine the points where a given manipulation program might fail.

Laugier, Christian↗

Commercially Hosted Government Payloads: Lessons from Recent Programs

In a commercially hosted operational mode, a scientific instrument or operational device is attached to a spacecraft but operates independently from the spacecraft s primary mission. Despite the expected benefits of this arrangement, there are few examples of hosted payload programs actually being executed by government organizations. The lack of hosted payload programs is largely driven by programmatic challenges, both real and perceived, rather than by technical challenges. Partly for these reasons, NASA has not sponsored a hosted payload program, in spite of the benefits and visible community interest in doing so. In the interest of increasing the use of hosted payloads across the space community, this paper seeks to alleviate concerns about hosted payloads by identifying these programmatic challenges and presenting ways in which they can be avoided or mitigated. Despite the challenges, several recent hosted payload programs have been successfully completed or are currently in progress. This paper presents an assessment of these programs, with a focus on acquisition, costs, schedules, risks, and other programmatic aspects. The hosted payloads included in this study are the Federal Aviation Administration's Wide Area Augmentation System (WAAS) payloads, United States Coast Guard's Automatic Identification System (AIS) demonstration payload, Department of Defense's IP Router In Space (IRIS) demonstration payload, the United States Air Force's Commercially Hosted Infrared Payload (CHIRP), and the Australian Defence Force's Ultra High Frequency (UHF) payload. General descriptions of each of these programs are presented along with issues that have been encountered and lessons learned from those experiences. A set of recommended approaches for future hosted payload programs is presented, with a focus on addressing risks or potential problem areas through smart and flexible contracting up front. This set of lessons and recommendations is broadly applicable to future hosted payload programs, whether they are technology demonstrations, communications systems, or operational sensors. Additionally, we present a basic cost model for commercial access to space for hosted payloads as a function of payload mass

Andraschko, Mark A.↗

The Economic Value of Remote Sensing of Earth Resources from Space: An ERTS Overview and the Value of Continuity of Service. Volume 1: Summary

An overview of the ERTS program is given to determine the magnitude of the benefits that can be reasonably expected to flow from an Earth Resources Survey (ERS) Program, and to assess the benefits foregone in the event of a one or two-year gap in ERS services. An independent evaluation of the benefits attributable to ERS-derived information in key application areas is presented. These include two case studies in agriculture-distribution, production and import/export, and one study in water management. The cost-effectiveness of satellites in an ERS system is studied by means of a land cover case study. The annual benefits achieveable from an ERS system are measured by the in-depth case studies to be in the range of $430 to $746 million. Benefits foregone in the event of a one-year gap in ERS service are estimated to be $147 to $220 million and $274 to $420 million for a two-year gap in ERS service.

Hazelrigg, G. A., Jr.↗

General purpose optimization software for engineering design

The author has developed several general purpose optimization programs over the past twenty years. The earlier programs were developed as research codes and served that purpose reasonably well. However, in taking the formal step from research to industrial application programs, several important lessons have been learned. Among these are the importance of clear documentation, immediate user support, and consistent maintenance. Most important has been the issue of providing software that gives a good, or at least acceptable, design at minimum computational cost. Here, the basic issues developing optimization software for industrial applications are outlined and issues of convergence rate, reliability, and relative minima are discussed. Considerable feedback has been received from users, and new software is being developed to respond to identified needs. The basic capabilities of this software are outlined. A major motivation for the development of commercial grade software is ease of use and flexibility, and these issues are discussed with reference to general multidisciplinary applications. It is concluded that design productivity can be significantly enhanced by the more widespread use of optimization as an everyday design tool.

Vanderplaats, G. N.↗

Developing Waste Characterization Capabilities in Support of the Near Surface Disposal Facility - 19245

Upon approval from the Canadian Nuclear Safety Commission, Canadian Nuclear Laboratories (CNL) Proposed Near Surface Disposal Facility (NSDF) to be constructed at CNL's Chalk River Laboratories will be the first permanent disposal facility in Canada for the disposal of low level radioactive waste. The NSDF is currently in the approval process and as such, a preliminary Waste Acceptance Criteria (WAC) has been implemented for the proposed facility. Waste currently generated at CNL is being characterized to verify that it meets the WAC and will be 'disposal ready' once the NSDF is operational. A robust waste characterization program is required for the following reasons: 1. Improved waste segregation to support waste minimization and recycling to ensure non-radioactive waste is reliably segregated and removed from radioactive waste streams destined for the NSDF. This includes characterization and discrimination of Naturally Occurring Radioactive Material (NORM) and anthropogenic radioactive material. 2. To ensure low level waste (LLW) is properly characterized as per the limits stipulated within the WAC to ensure criteria is met for NSDF packaging requirements 3. To ensure intermediate level waste is reliably segregated from NSDF destined wastes streams The purpose of this paper is to provide a review of the development of a waste characterization program strategy at Chalk River Laboratories and applicability of various waste streams; including consideration of important factors such as measurement methods, techniques, and the management of data. Emphasis is necessarily placed on non-destructive gamma spectrometry systems which are central to CNL's approach. A review of near-term developments is also provided. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

CHARM-SYCL: New Unified Programming Environment for Multiple Accelerator Types

Addressing performance portability across diverse accelerator architectures has emerged as a major challenge in the development of application and programming systems for high-performance computing environments. Although recent programming systems that focus on performance portability have significantly improved productivity in an effort to meet this challenge, the problem becomes notably more complex when compute nodes are equipped with multiple accelerator types—each with unique performance attributes, optimal data layout, and binary formats. To navigate the intricacies of multi-accelerator programming, we propose CHARM-SYCL as an extension of our CHARM multi-accelerator execution environment [27]. This environment will combine our SYCL-based performance-portability programming front end with a back end for extremely heterogeneous architectures as implemented with the IRIS runtime from Oak Ridge National Laboratory. Our preliminary evaluation indicates potential productivity boost and reasonable performance compared to vendor-specific programming system and runtimes.

Fujita, Norihisa↗

A situated reasoning architecture for space-based repair and replace tasks

Space-based robots need low level control for collision detection and avoidance, short-term load management, fine-grained motion, and other physical tasks. In addition, higher level control is required to focus strategic decision making as missions are assigned and carried out. Reasoning and control must be responsive to ongoing changes in the environment. Research aimed at bridging the gap between high level artificial intelligence (AI) planning techniques and task-level robot programming for telerobotic systems is described. Situated reasoning is incorporated into AI and Robotics systems in order to coordinate a robot's activity within its environment. An integrated system under development in a component maintenance domain is described. It is geared towards replacing worn and/or failed Orbital Replacement Units (ORUs) designed for use aboard NASA's Space Station Freedom based on the collection of components available at a given time. High level control reasons in component space in order to maximize the number operational component-cells over time, while the task-level controls sensors and effectors, detects collisions, and carries out pick and place tasks in physical space. Situated reasoning is used throughout the system to cope with component failures, imperfect information, and unexpected events.

Bloom, Ben↗

The NASA automation and robotics technology program

The development and objectives of the NASA automation and robotics technology program are reviewed. The objectives of the program are to utilize AI and robotics to increase the probability of mission success; decrease the cost of ground control; and increase the capability and flexibility of space operations. There is a need for real-time computational capability; an effective man-machine interface; and techniques to validate automated systems. Current programs in the areas of sensing and perception, task planning and reasoning, control execution, operator interface, and system architecture and integration are described. Programs aimed at demonstrating the capabilities of telerobotics and system autonomy are discussed.

Holcomb, Lee B.↗

The Moon as a way station for planetary exploration

The Moon can be on the pathway to the exploration of other planets in the solar system in three distinct ways: science, systems and technology experience, and as a fuel depot. The most important of these from the point of view of near term potential is to provide systems and technology development that increases capability and reduces the cost and risk of Mars exploration. The development of capability for a lunar program, if planned properly, can significantly influence strategies for sending humans to Mars. In conclusion, the exploration of the Moon should come before the exploration of Mars. This is a statement of developmental and operational logic that is almost self evident. Technological advancement could, however, make a different strategy reasonable. Principally, the development of a propulsion capability that could substantially reduce round trip mission times to Mars (to say 6 to 12 months) could eliminate much of the argument that the Moon is an essential stepping stone. This would reduce the problem to one of similitude with current space station program concepts. However, for any reasonably near term program, such technology does not appear likely to be available. Thus, the answer remains that lunar exploration should come first, and the expectation that it will make Mars exploration much more affordable and safe. The use of lunar propellant in an Earth-Mars transportation system is not practical with current propulsion systems; however, the discovery of caches of water ice at a lunar pole could change considerably the strategy for utilization of lunar resources in planetary exploration.

Duke, M. B.↗

Low altitude plume impingement handbook

Plume Impingement modeling is required whenever an object immersed in a rocket exhaust plume must survive or remain undamaged within specified limits, due to thermal and pressure environments induced by the plume. At high altitudes inviscid plume models, Monte Carlo techniques along with the Plume Impingement Program can be used to predict reasonably accurate environments since there are usually no strong flowfield/body interactions or atmospheric effects. However, at low altitudes there is plume-atmospheric mixing and potential large flowfield perturbations due to plume-structure interaction. If the impinged surface is large relative to the flowfield and the flowfield is supersonic, the shock near the surface can stand off the surface several exit radii. This results in an effective total pressure that is higher than that which exists in the free plume at the surface. Additionally, in two phase plumes, there can be strong particle-gas interaction in the flowfield immediately ahead of the surface. To date there have been three levels of sophistication that have been used for low altitude plume induced environment predictions. Level 1 calculations rely on empirical characterizations of the flowfield and relatively simple impingement modeling. An example of this technique is described by Piesik. A Level 2 approach consists of characterizing the viscous plume using the SPF/2 code or RAMP2/LAMP and using the Plume Impingement Program to predict the environments. A Level 3 analysis would consist of using a Navier-Stokes code such as the FDNS code to model the flowfield and structure during a single calculation. To date, Level 1 and Level 2 type analyses have been primarily used to perform environment calculations. The recent advances in CFD modeling and computer resources allow Level 2 type analysis to be used for final design studies. Following some background on low altitude impingement, Level 1, 2, and 3 type analysis will be described.

Smith, Sheldon D.↗

System monitoring and diagnosis with qualitative models

A substantial foundation of tools for model-based reasoning with incomplete knowledge was developed: QSIM (a qualitative simulation program) and its extensions for qualitative simulation; Q2, Q3 and their successors for quantitative reasoning on a qualitative framework; and the CC (component-connection) and QPC (Qualitative Process Theory) model compilers for building QSIM QDE (qualitative differential equation) models starting from different ontological assumptions. Other model-compilers for QDE's, e.g., using bond graphs or compartmental models, have been developed elsewhere. These model-building tools will support automatic construction of qualitative models from physical specifications, and further research into selection of appropriate modeling viewpoints. For monitoring and diagnosis, plausible hypotheses are unified against observations to strengthen or refute the predicted behaviors. In MIMIC (Model Integration via Mesh Interpolation Coefficients), multiple hypothesized models of the system are tracked in parallel in order to reduce the 'missing model' problem. Each model begins as a qualitative model, and is unified with a priori quantitative knowledge and with the stream of incoming observational data. When the model/data unification yields a contradiction, the model is refuted. When there is no contradiction, the predictions of the model are progressively strengthened, for use in procedure planning and differential diagnosis. Only under a qualitative level of description can a finite set of models guarantee the complete coverage necessary for this performance. The results of this research are presented in several publications. Abstracts of these published papers are presented along with abtracts of papers representing work that was synergistic with the NASA grant but funded otherwise. These 28 papers include but are not limited to: 'Combined qualitative and numerical simulation with Q3'; 'Comparative analysis and qualitative integral representations'; 'Model-based monitoring of dynamic systems'; 'Numerical behavior envelopes for qualitative models'; 'Higher-order derivative constraints in qualitative simulation'; and 'Non-intersection of trajectories in qualitative phase space: a global constraint for qualitative simulation.'

Kuipers, Benjamin↗

Return to the Moon: A New Strategic Evaluation

This paper reviews the value of a new lunar program, initially robotic and eventually manned, in the light of developments since the 1991 Synthesis Group study of the Space Exploration Initiative. The objective is to evaluate a return to the Moon in comparison to proposed Mars programs as a focus for American space exploration with humans in the next century. The Moon is demonstrably accessible, hospitable, useful, and interesting. Lunar programs are inherently faster and less risky from a programmatic viewpoint than comparable Mars programs such as Mars Direct. The dominant reason for a resumption of manned lunar missions, focussed on a single site such as Grimaldi, is to rebuild the infrastructure for missions beyond earth orbit, the last of which was in 1972. A transitional program, corresponding to the 10 Gemini missions that bridged the gap between Mercury and Apollo, was considered absolutely essential by the Synthesis Group. Further justification for a return to the Moon is the demonstrated feasibility of a robotic lunar observatory, concentrating on optical and infrared interferometry. Many unsolved scientific questions about the Moon itself remain, and could be investigated using telerobotic lunar rovers even before the return of humans. Mars is unquestionably more interesting scientifically and far more hospitable for long-term colonization. A new lunar program would be the most effective possible preparation for the human exploration, settlement, and eventually the terraforming of Mars. Lunar and Mars programs are complementary, not competitive. Both can be justified in the most fundamental terms as beginning the dispersal of the human species against uncontrollable natural disasters, cometary or asteroidal impacts in particular, to which mankind is vulnerable while confined to a single planet. Three specific programs are recommended for the 2001-2010 period: Ice Prospectors, to evaluate polar ice or hydrogen deposits; a robotic lunar observatory; and a manned lunar base and observatory.

Lowman, Paul D., Jr.↗

Return to the Moon: A New Strategic Evaluation

This paper reviews the value of a new lunar program, initially robotic and eventually manned, in the light of developments since the 1991 Synthes Group study of the Space Exploration Initiative. The objective is to evaluate a return to the Moon in comparison to proposed Mars programs as a focus for American space exploration with humans in the next century. The Moon is demonstrably accessible, hospitable, useful, and interesting. Lunar programs are inherently faster and less risky from a programmatic viewpoint than comparable Mars programs such as Mars Direct. The dominant reason for a resumption of manned lunar missions, focused on a single site such as Grimaldi, is to rebuild the infrastructure for missions beyond Earth orbit, the last of which was in 1972. A transitional program, corresponding to the 10 Gemini missions that bridged the gap between Mercury and Apollo, was considered absolutely essential by the Synthesis Group. Further justification for a return to the Moon is the demonstrated feasibility of a robotic lunar observatory, concentrating on optical and infrared interferometry. Many unsolved scientific questions about the Moon itself remain, and could be investigated using telerobotic lunar rovers even before the return of humans. Mars is unquestionably more interesting scientifically and far more hospitable for long-term colonization. A new lunar program would be the most effective possible preparation for the human exploration, settlement and eventually the terraforming of Mars. Lunar and Mars programs are complementary, not competitive. Both can be justified in the most fundamental terms as beginning the dispersal of the human species against uncontrollable natural disasters, cometary or asteroidal impacts in particular, to which mankind is vulnerable while confined to a single planet. Three specific programs are recommended for the 2001-2010 period: Ice Prospectors, to evaluate polar ice or hydrogen deposits; a robotic lunar observatory; and a manned lunar base and observatory.

Lowman, Paul D., Jr.↗

The Continuously Evolving Land Use Control Climate in FUSRAP - 12285

In recent years the topic of Land Use Controls (LUCs) has become much more prevalent in the Formerly Utilized Sites Remedial Action Program (FUSRAP) for a number of reasons. Some regulatory agencies have been placing much more emphasis on this topic than they historically did. Also as the FUSRAP has matured, more sites are approaching a point in the project lifecycle that LUCs are needed to be implemented. There are many issues, some site specific, some agency specific, and some programmatic, that may arise when addressing LUCs on a FUSRAP site. These issues can span the life of a project from planning to implementation. As the emphasis on LUCs increases at a fast pace, USACE is faced with the task of developing consistency in how we respond, and at the same time leaving enough latitude for projects to accomplish their individual missions while taking into consideration the site specific concerns. The Land Use Controls arena encompasses a large number of tools to address the matter at hand. There are numerous mechanisms that can accomplish Land Use Control goals, some of which include administrative controls and engineering controls. This paper will discuss some of the mechanisms being utilized by USACE at our FUSRAP projects. Having a better understanding of how LUCs are currently being handled in the FUSRAP will be beneficial to project delivery teams in order to make the best decisions moving through the project lifecycle. Being aware of LUC requirements and options at an early stage in a project will help a team effectively plan for and execute the chosen alternative for remedial action. There are a number of guidance tools from various other agencies that exist for consideration during Land Use Control planning and implementation. The USACE is currently evaluating these guidance tools to determine applicability and impact to FUSRAP projects. Some of these tools are under review at Army and the Department of Defense. Critical to this evaluation is internal team coordination as well as coordination and input from stakeholders. With guidance on LUCs available from a number of entities, the USACE now has the opportunity to develop consistency in determining how LUCs are handled on FUSRAP projects. The FUSRAP ER, ER 200-1-4, is currently being revised and will broadly touch on LUCs. This broad approach was a result of recognizing the magnitude of variances and site specific components that come into play when applying LUCs to our FUSRAP sites. As land use controls scenarios continue to arise on our FUSRAP sites, the methods for how our project teams address those will continue to evolve. The Program is continuing to develop guidance on how to address LUCs. In the interim, our FUSRAP projects can share lessons learned on the LUCs they are implementing. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Software design space exploration for exascale combustion co-design

The design of hardware for next-generation exascale computing systems will require a deep understanding of how software optimizations impact hardware design trade-offs. In order to characterize how co-tuning hardware and software parameters affects the performance of combustion simulation codes, we created ExaSAT, a compiler-driven static analysis and performance modeling framework. Our framework can evaluate hundreds of hardware/software configurations in seconds, providing an essential speed advantage over simulators and dynamic analysis techniques during the co-design process. Our analytic performance model shows that advanced code transformations, such as cache blocking and loop fusion, can have a significant impact on choices for cache and memory architecture. Our modeling helped us identify tuned configurations that achieve a 90% reduction in memory traffic, which could significantly improve performance and reduce energy consumption. These techniques will also be useful for the development of advanced programming models and runtimes, which must reason about these optimizations to deliver better performance and energy efficiency.

97 MATHEMATICS AND COMPUTING↗