Search NASA⌕ Search

SEARCH · Search NASA

Results for “Planner”

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

Abstraction Planning in Real Time

When a planning agent works in a complex, real-world domain, it is unable to plan for and store all possible contingencies and problem situations ahead of time. The agent needs to be able to fall back on an ability to construct plans at run time under time constraints. This thesis presents a method for planning at run time that incrementally builds up plans at multiple levels of abstraction. The plans are continually updated by information from the world, allowing the planner to adjust its plan to a changing world during the planning process. All the information is represented over intervals of time, allowing the planner to reason about durations, deadlines, and delays within its plan. In addition to the method, the thesis presents a formal model of the planning process and uses the model to investigate planning strategies. The method has been implemented, and experiments have been run to validate the overall approach and the theoretical model.

ARTIFICIAL INTELLIGENCE↗

Radiative Effect of Sub-Sonic Jet Contrails

The study of jet contrails is of major importance to a wide range of disciplines from military planners to climate researchers. Contrails, which form at the wake of jet aircraft, act as tracers, which serve as potential intelligence to military planners. In terms of atmospheric effects, climate researchers are interested in the potential radiative effects of jet aircraft emissions. Since jet contrails are sunset of thin cirrus clouds, they also have regional impacts on climate. The major goal of this proposed effort was to use Satellite Remote Sensing to detect jet contrails in an automated fashion. The tasks accomplished for this project are: 1. Using AVHRR data, a new technique was developed to detect jet contrails. The technique and results were published in a paper recently. 2. A global survey of jet contrails was also conducted using AVHRR data. This work will also be submitted to a peer-reviewed journal. 3. Work is in progress to estimate the optical thickness of these jet contrails and the size of ice particles in these clouds. 4. Another key issue to be addressed is the differences between thin cirrus and jet contrails.

Welch, Ronald M.↗

Stochastic Modeling of Airlines' Scheduled Services Revenue

Airlines' revenue generated from scheduled services account for the major share in the total revenue. As such, predicting airlines' total scheduled services revenue is of great importance both to the governments (in case of national airlines) and private airlines. This importance stems from the need to formulate future airline strategic management policies, determine government subsidy levels, and formulate governmental air transportation policies. The prediction of the airlines' total scheduled services revenue is dealt with in this paper. Four key components of airline's scheduled services are considered. These include revenues generated from passenger, cargo, mail, and excess baggage. By addressing the revenue generated from each schedule service separately, air transportation planners and designers are able to enhance their ability to formulate specific strategies for each component. Estimation results clearly indicate that the four stochastic processes (scheduled services components) are represented by different Box-Jenkins ARIMA models. The results demonstrate the appropriateness of the developed models and their ability to provide air transportation planners with future information vital to the planning and design processes.

Hamed, M. M.↗

Stochastic Modeling of Airlines' Scheduled Services Revenue

Airlines' revenue generated from scheduled services account for the major share in the total revenue. As such, predicting airlines' total scheduled services revenue is of great importance both to the governments (in case of national airlines) and private airlines. This importance stems from the need to formulate future airline strategic management policies, determine government subsidy levels, and formulate governmental air transportation policies. The prediction of the airlines' total scheduled services revenue is dealt with in this paper. Four key components of airline's scheduled services are considered. These include revenues generated from passenger, cargo, mail, and excess baggage. By addressing the revenue generated from each schedule service separately, air transportation planners and designers arc able to enhance their ability to formulate specific strategies for each component. Estimation results clearly indicate that the four stochastic processes (scheduled services components) are represented by different Box-Jenkins ARIMA models. The results demonstrate the appropriateness of the developed models and their ability to provide air transportation planners with future information vital to the planning and design processes.

Hamed, M. M.↗

A Decision Support Information System for Urban Landscape Management Using Thermal Infrared Data

In this paper, we describe efforts to use remote sensing data within the purview of an information support system, to assess urban thermal landscape characteristics as a means for developing more robust models of the Urban Heat Island (UHI) effect. We also present a rationale on how we have successfully translated the results from the study of urban thermal heating and cooling regimes as identified from remote sensing data, to decision-makers, planners, government officials, and the public at large in several US cities to facilitate better understanding of how the UHI affects air quality. Additionally, through the assessment of the spatial distribution of urban thermal landscape characteristics using remote sensing data, it is possible to develop strategies to mitigate the UHI that hopefully will in turn, drive down ozone levels and improve overall urban air quality. Four US cities have been the foci for intensive analysis as part of our studies: Atlanta, GA, Baton Rouge, LA, Salt Lake City, UT, and Sacramento, CA. The remote sensing data for each of these cities has been used to generate a number of products for use by "stakeholder" working groups to convey information on what the effects are of the UHI and what measures can be taken to mitigate it. In turn, these data products are used to both educate and inform policy-makers, planners, and the general public about what kinds of UHI mitigation strategies are available.

Quattrochi, Dale A.↗

RADX34: A Future-X Demonstration of Autonomous Robust Abort Technologies on the X-34

The Charles Stark Draper Laboratory, Inc. has been conducting the RADX-34 Future-X Pathfinder Flight Demonstration experiment under the direction of the NASA Marshall Space Flight Center. The Future-X experiment will use the X-34 to demonstrate autonomous abort technologies needed for the next generation of reusable launch vehicles. This project will involve integration of real-time abort mission planning algorithms with the existing guidance and control to provide abort coverage for the low-Mach flights of the X-34. This paper describes the design and capability of the abort planner three months prior to the conclusion of its development. The mission planner described herein is able to respond to loss of thrust, determine which runways can be reached within the vehicle constraints, and designate an appropriate landing site. This project, when complete, will mark the first step in the development of the Next Generation of Guidance and Control (NGGC) autonomous algorithms. NGGC algorithms will help ensure the second generation of reusable launch vehicles will meet their cost, safety and reliability requirements.

Aron, Edward C.↗

Development of a Space Radiation Monte-Carlo Computer Simulation Based on the FLUKE and Root Codes

The radiation environment in space is a complex problem to model. Trying to extrapolate the projections of that environment into all areas of the internal spacecraft geometry is even more daunting. With the support of our CERN colleagues, our research group in Houston is embarking on a project to develop a radiation transport tool that is tailored to the problem of taking the external radiation flux incident on any particular spacecraft and simulating the evolution of that flux through a geometrically accurate model of the spacecraft material. The output will be a prediction of the detailed nature of the resulting internal radiation environment within the spacecraft as well as its secondary albedo. Beyond doing the physics transport of the incident flux, the software tool we are developing will provide a self-contained stand-alone object-oriented analysis and visualization infrastructure. It will also include a graphical user interface and a set of input tools to facilitate the simulation of space missions in terms of nominal radiation models and mission trajectory profiles. The goal of this project is to produce a code that is considerably more accurate and user-friendly than existing Monte-Carlo-based tools for the evaluation of the space radiation environment. Furthermore, the code will be an essential complement to the currently existing analytic codes in the BRYNTRN/HZETRN family for the evaluation of radiation shielding. The code will be directly applicable to the simulation of environments in low earth orbit, on the lunar surface, on planetary surfaces (including the Earth) and in the interplanetary medium such as on a transit to Mars (and even in the interstellar medium). The software will include modules whose underlying physics base can continue to be enhanced and updated for physics content, as future data become available beyond the timeframe of the initial development now foreseen. This future maintenance will be available from the authors of FLUKA as part of their continuing efforts to support the users of the FLUKA code within the particle physics community. In keeping with the spirit of developing an evolving physics code, we are planning as part of this project, to participate in the efforts to validate the core FLUKA physics in ground-based accelerator test runs. The emphasis of these test runs will be the physics of greatest interest in the simulation of the space radiation environment. Such a tool will be of great value to planners, designers and operators of future space missions, as well as for the design of the vehicles and habitats to be used on such missions. It will also be of aid to future experiments of various kinds that may be affected at some level by the ambient radiation environment, or in the analysis of hybrid experiment designs that have been discussed for space-based astronomy and astrophysics. The tool will be of value to the Life Sciences personnel involved in the prediction and measurement of radiation doses experienced by the crewmembers on such missions. In addition, the tool will be of great use to the planners of experiments to measure and evaluate the space radiation environment itself. It can likewise be useful in the analysis of safe havens, hazard migration plans, and NASA's call for new research in composites and to NASA engineers modeling the radiation exposure of electronic circuits. This code will provide an important complimentary check on the predictions of analytic codes such as BRYNTRN/HZETRN that are presently used for many similar applications, and which have shortcomings that are more easily overcome with Monte Carlo type simulations. Finally, it is acknowledged that there are similar efforts based around the use of the GEANT4 Monte-Carlo transport code currently under development at CERN. It is our intention to make our software modular and sufficiently flexible to allow the parallel use of either FLUKA or GEANT4 as the physics transport engine.

Pinsky, L. S.↗

Practical Planning in COLLAGE

COLLAGE is a domain-independent planner that differs from traditional planners in two key ways: (1) it uses a diverse and extendible set of (it action-based) plan constructions methods; and (2) it utilizes a technique called (it localization) to partition the planning problem into smaller (and potentially interacting) sub problems. In this paper, we describe these features and how they are exploited in two different real-world planning domains. The first domain, building construction planning, has served as a framework for us to investigate how localization can improve scalability. The second domain, data analysis planning, benefits from COLLAGE's unique plan construction and representation methods. In addition, we describe extensions that were necessary to tackle these real-world problems.

Lansky, Amy L.↗

Tether Impact Rate Simulation and Prediction with Orbiting Satellites

Space elevators and other large space structures have been studied and proposed as worthwhile by futuristic space planners for at least a couple of decades. In June 1999 the Marshall Space Flight Center sponsored a Space Elevator workshop in Huntsville, Alabama, to bring together technical experts and advanced planners to discuss the current status and to define the magnitude of the technical and programmatic problems connected with the development of these massive space systems. One obvious problem that was identified, although not for the first time, were the collision probabilities between space elevators and orbital debris. Debate and uncertainty presently exist about the extent of the threat to these large structures, one in this study as large in size as a space elevator. We have tentatively concluded that orbital debris although a major concern not sufficient justification to curtail the study and development of futuristic new millennium concepts like the space elevators.

Harrison, Jim↗

Managing Multiple Tasks in Complex, Dynamic Environments

Sketchy planners are designed to achieve goals in realistically complex, time-pressured, and uncertain task environments. However, the ability to manage multiple, potentially interacting tasks in such environments requires extensions to the functionality these systems typically provide. This paper identifies a number of factors affecting how interacting tasks should be prioritized, interrupted, and resumed, and then describes a sketchy planner called APEX that takes account of these factors when managing multiple tasks.

Freed, Michael↗

A System for Planning Ahead

A software system that uses artificial intelligence techniques to help with complex Space Shuttle scheduling at Kennedy Space Center is commercially available. Stottler Henke Associates, Inc.(SHAI), is marketing its automatic scheduling system, the Automated Manifest Planner (AMP), to industries that must plan and project changes many different times before the tasks are executed. The system creates optimal schedules while reducing manpower costs. Using information entered into the system by expert planners, the system automatically makes scheduling decisions based upon resource limitations and other constraints. It provides a constraint authoring system for adding other constraints to the scheduling process as needed. AMP is adaptable to assist with a variety of complex scheduling problems in manufacturing, transportation, business, architecture, and construction. AMP can benefit vehicle assembly plants, batch processing plants, semiconductor manufacturing, printing and textiles, surface and underground mining operations, and maintenance shops. For most of SHAI's commercial sales, the company obtains a service contract to customize AMP to a specific domain and then issues the customer a user license.

Source record↗

Demonstration of a Spoken Dialogue Interface for Planning Activities of a Semi-autonomous Robot

Planning and scheduling in the face of uncertainty and change pushes the capabilities of both planning and dialogue technologies by requiring complex negotiation to arrive at a workable plan. Planning for use of semi-autonomous robots involves negotiation among multiple participants with competing scientific and engineering goals to co-construct a complex plan. In NASA applications this plan construction is done under severe time pressure so having a dialogue interface to the plan construction tools can aid rapid completion of the process. But, this will put significant demands on spoken dialogue technology, particularly in the areas of dialogue management and generation. The dialogue interface will need to be able to handle the complex dialogue strategies that occur in negotiation dialogues, including hypotheticals and revisions, and the generation component will require an ability to summarize complex plans. This demonstration will describe a work in progress towards building a spoken dialogue interface to the EUROPA planner for the purposes of planning and scheduling the activities of a semi-autonomous robot. A prototype interface has been built for planning the schedule of the Personal Satellite Assistant (PSA), a mobile robot designed for micro-gravity environments that is intended for use on the Space Shuttle and International Space Station. The spoken dialogue interface gives the user the capability to ask for a description of the plan, ask specific questions about the plan, and update or modify the plan. We anticipate that a spoken dialogue interface to the planner will provide a natural augmentation or alternative to the visualization interface, in situations in which the user needs very targeted information about the plan, in situations where natural language can express complex ideas more concisely than GUI actions, or in situations in which a graphical user interface is not appropriate.

Dowding, John↗

Advanced Range Safety System for High Energy Vehicles

The advanced range safety system project is a collaboration between the National Aeronautics and Space Administration and the United States Air Force to develop systems that would reduce costs and schedule for safety approval for new classes of unmanned high-energy vehicles. The mission-planning feature for this system would yield flight profiles that satisfy the mission requirements for the user while providing an increased quality of risk assessment, enhancing public safety. By improving the speed and accuracy of predicting risks to the public, mission planners would be able to expand flight envelopes significantly. Once in place, this system is expected to offer the flexibility of handling real-time risk management for the high-energy capabilities of hypersonic vehicles including autonomous return-from-orbit vehicles and extended flight profiles over land. Users of this system would include mission planners of Space Launch Initiative vehicles, space planes, and other high-energy vehicles. The real-time features of the system could make extended flight of a malfunctioning vehicle possible, in lieu of an immediate terminate decision. With this improved capability, the user would have more time for anomaly resolution and potential recovery of a malfunctioning vehicle.

Claxton, Jeffrey S.↗

Propulsion Ground Testing: Planning for the Future

Advanced planners are constantly being asked to plan for the provision of future test capability. Historically, this capability is provided either by substantial investment in new test facility capabilities, or in the substantial investment in the modification of pre-exiting test facilities. The key words in the previous sentence are 'substantial investment.' In the evolving environment of increasingly constrained resources, how is an advanced planner to plan for the provisions of such capabilities? Additionally, the conundrum exists that program formulation decisions are being made based on both life cycle cost decisions in an environment in which the more immediate challenge of front-end capital investment oftentimes is the linchpin upon which early decisions are made. In such an environment, how are plans and decisions made? This paper cites examples of decisions made in the past in the area of both major test facility upgrades, as well as major new test facility investment.

Bruce, Robert↗

Choosing Objectives in Over-Subscription Planning

Many NASA planning problems are over-subscription problems - that is, there are a large number of possible goals of differing value, and the planning system must choose a subset &it car! be accomplished within the limited time and resources available. Examples include planning for telescopes like Hubble, SIRTF, and SOFIA; scheduling for the Deep Space Network; and planning science experiments for a Mars rover. Unfortunately, existing planning systems are not designed to deal with problems like this - they expect a well-defined conjunctive goal and terminate in failure unless the entire goal is achieved. In this paper we develop techniques for over-subscription problems that assist a classical planner in choosing which goals to achieve, and the order in which to achieve them. These techniques use plan graph cost-estimation techniques to construct an orienteering problem, which is then used to provide heuristic advice on the goals and goal order that should considered by a planner.

Smith, David E.↗

Propulsion Ground Testing: Planning for the Future

Advanced planners are constantly being asked to plan for the provision of future test capability. Historically, this capability is provided either by substantial investment in new test facility capabilities, or in the substantial investment in the modification of pre- existing test capabilities. The key words in the previous sentence are "substantial investment". In the evolving environment of increasingly constrained resources, how is an advanced planner to plan for the provisions of such capabilities? Additionally, the conundrum exists that program formulation decisions are being made based upon both life cycle cost decisions in an environment in which the more immediate challenge of "front-end" capital investment? Often times is the linch-pin upon which early decisions are made. In such an environment, how are plans and decisions made? This paper cites examples of decisions made in the past in the area of both major test facility upgrades, as well as major new test facility investment.

Aerospace Systems↗

EUROPA2: Plan Database Services for Planning and Scheduling Applications

NASA missions require solving a wide variety of planning and scheduling problems with temporal constraints; simple resources such as robotic arms, communications antennae and cameras; complex replenishable resources such as memory, power and fuel; and complex constraints on geometry, heat and lighting angles. Planners and schedulers that solve these problems are used in ground tools as well as onboard systems. The diversity of planning problems and applications of planners and schedulers precludes a one-size fits all solution. However, many of the underlying technologies are common across planning domains and applications. We describe CAPR, a formalism for planning that is general enough to cover a wide variety of planning and scheduling domains of interest to NASA. We then describe EUROPA(sub 2), a software framework implementing CAPR. EUROPA(sub 2) provides efficient, customizable Plan Database Services that enable the integration of CAPR into a wide variety of applications. We describe the design of EUROPA(sub 2) from the perspective of both modeling, customization and application integration to different classes of NASA missions.

Bedrax-Weiss, Tania↗

Identifying Executable Plans

Generating plans for execution imposes a different set of requirements on the planning process than those imposed by planning alone. In highly unpredictable execution environments, a fully-grounded plan may become inconsistent frequently when the world fails to behave as expected. Intelligent execution permits making decisions when the most up-to-date information is available, ensuring fewer failures. Planning should acknowledge the capabilities of the execution system, both to ensure robust execution in the face of uncertainty, which also relieves the planner of the burden of making premature commitments. We present Plan Identification Functions (PIFs), which formalize what it means for a plan to be executable, md are used in conjunction with a complete model of system behavior to halt the planning process when an executable plan is found. We describe the implementation of plan identification functions for a temporal, constraint-based planner. This particular implementation allows the description of many different plan identification functions. characteristics crf the ~xec~~tieonfvii r~nm-enft,h e best plan to hand to the execution system will contain more or less commitment and information.

Bedrax-Weiss, Tania↗