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 55 records · Page 3
All sourcesNASA NTRSDOE OSTI
DOE OSTI2022

Utilizing Reinforcement Learning to Continuously Improve a Primitive-Based Motion Planner

We report in this paper describes how the performance of motion primitive-based planning algorithms can be improved using reinforcement learning. Specifically, we describe and evaluate a framework that autonomously improves the performance of a primitive-based motion planner. The improvement process consists of three phases: exploration, extraction, and reward updates. This process can be iterated continuously to provide successive improvement. The exploration step generates new trajectories, and the extraction step identifies new primitives from these trajectories. These primitives are then used to update rewards for continued exploration. This framework required novel shaping rewards, development of a primitive extraction algorithm, and modification of the Hybrid A* algorithm. The framework is tested on a navigation task using a nonlinear F-16 model. The framework autonomously added 91 motion primitives to the primitive library and reduced average path cost by 21.6 seconds, or 35.75% of the original cost. The learned primitives are applied to an obstacle field navigation task, which was not used in training, and reduced path cost by 16.3 seconds, or 24.1%. Additionally, two heuristics for the modified Hybrid A* algorithm are designed to improve effective branching factor.

42 ENGINEERING↗
NASA NTRS1974

Applications Explorer Missions (AEM): Mission planners handbook

The Applications Explorer Missions (AEM) Program is a planned series of space applications missions whose purpose is to perform various tasks that require a low cost, quick reaction, small spacecraft in a dedicated orbit. The Heat Capacity Mapping Mission (HCMM) is the first mission of this series. The spacecraft described in this document was conceived to support a variety of applications instruments and the HCMM instrument in particular. The maximum use of commonality has been achieved. That is, all of the subsystems employed are taken directly or modified from other programs such as IUE, IMP, RAE, and Nimbus. The result is a small versatile spacecraft. The purpose of this document, the AEM Mission Planners Handbook (AEM/MPH) is to describe the spacecraft and its capabilities in general and the HCMM in particular. This document will also serve as a guide for potential users as to the capabilities of the AEM spacecraft and its achievable orbits. It should enable each potential user to determine the suitability of the AEM concept to his mission.

Smith, S. R.↗
NASA NTRS1985

A strategy planner for NASA robotics applications

Automatic strategy or task planning is an important element of robotics systems. A strategy planner under development at Goddard Space Flight Center automatically produces robot plans for assembly, disassembly, or repair of NASA spacecraft from computer aided design descriptions of the individual parts of the spacecraft.

Brodd, S. S.↗
NASA NTRS1985

Toward the fully capable AI space mission planner

The necessity of expending numerous ground-side manhours to write extremely concise command codes for deep-space probes in-flight, which carry limited on-board processing capabilities, is encouraging the development of AI modules to perform the same task. An experimental automated sequence planner, Deviser, has proven successful enough, when used on a mainframe computer, to continue with the next generation of the concept, PLAN-IT, an expert scheduler for spacecraft observation targets. The new system will provide the ground-based user with interactive graphic displays for choosing targets and generates an expected time-line. An updated Deviser, using the new modules, will be tested after the Voyager Uranus encounter, and PLAN-IT will be employed to formulate Spacelab activity schedules.

Grenander, S.↗
NASA NTRS1987

Robotic planner expert system (RPLANES)

The Artificial Intelligence Section of the Mission Planning and Analysis of the Johnson Space Center has developed a prototype of an expert system for robotic planning. A robot is given a high level goal to perform an action (i.e., swap, adjust, or stow) on a component unit of an object such as a satellite and the Robotic Planner Expert System (RPLANES) generates the necessary goals for arm actions. RPLANES is designed using the Inference Corp. Automated Reasoning Tool (ART) development tool. It resides on a SYMBOLICS 3670. RPLANES and its evolution are described.

Grice, Ervin Oneal↗
NASA NTRS1989

Coordinating the activities of a planner and an execution agent

A research program was defined that will explore the link between planning and execution systems. A simple scenario was defined in which a very capable off-line planning system interacts with the user and a smaller, less capable, on-line real-time system executing plans and reacting to faults. However, the on-line execution system may have a more flexible representation of the plans it is executing. This imbalance in the capabilities of the two agents involved should clarify some of the research objectives and give an experimental framework for the work. The task is to investigate the knowledge representations and communication protocols needed to link a user stating some requirements for a task to be carried out through a planning system to the (remote) execution agent that can carry out the user's wishes. The notion that a single representation can encapsulate the expression of the user's requirements, the capabilities for action, the communication to the execution agent, the successful or faulty response from the execution agent and the means of keeping the user informed, is examined. Methods of creating plan patches to update the plans separately held by each of the parties involved to keep them in step as they each react to changing circumstances in real-time is investigated. This involves the specification of plan patch attachment points that can be understood by the recipient. Transaction based methods are also investigated for coordinating the activities of the planner with those of the execution agent and user. The trial application area for the research is in the command and control of an advanced Earth Observation Space Platform.

Tate, Austin↗
NASA NTRS1990

An endorsement-based approach to student modeling for planner-controlled intelligent tutoring systems

An approach is described to student modeling for intelligent tutoring systems based on an explicit representation of the tutor's beliefs about the student and the arguments for and against those beliefs (called endorsements). A lexicographic comparison of arguments, sorted according to evidence reliability, provides a principled means of determining those beliefs that are considered true, false, or uncertain. Each of these beliefs is ultimately justified by underlying assessment data. The endorsement-based approach to student modeling is particularly appropriate for tutors controlled by instructional planners. These tutors place greater demands on a student model than opportunistic tutors. Numerical calculi approaches are less well-suited because it is difficult to correctly assign numbers for evidence reliability and rule plausibility. It may also be difficult to interpret final results and provide suitable combining functions. When numeric measures of uncertainty are used, arbitrary numeric thresholds are often required for planning decisions. Such an approach is inappropriate when robust context-sensitive planning decisions must be made. A TMS-based implementation of the endorsement-based approach to student modeling is presented, this approach is compared to alternatives, and a project history is provided describing the evolution of this approach.

Murray, William R.↗
NASA NTRS1991

Operations mission planner beyond the baseline

The scheduling of Space Station Freedom must satisfy four major requirements. It must ensure efficient housekeeping operations, maximize the collection of science, respond to changes in tasking and available resources, and accommodate the above changes in a manner that minimizes disruption of the ongoing operations of the station. While meeting these requirements the scheduler must cope with the complexity, scope, and flexibility of SSF operations. This requires the scheduler to deal with an astronomical number of possible schedules. The Operations Mission Planner (OMP) is centered around minimally disruptive replanning and the use of heuristics limit search in scheduling. OMP has already shown several artificial intelligence based scheduling techniques such as Interleaved Iterative Refinement and Bottleneck Identification using Process Chronologies.

Biefeld, Eric↗
NASA NTRS2000

The Dynamic Planner: The Sequencer, Scheduler, and Runway Allocator for Air Traffic Control Automation

The Dynamic Planner (DP) has been designed, implemented, and integrated into the Center-TRACON Automation System (CTAS) to assist Traffic Management Coordinators (TMCs), in real time, with the task of planning and scheduling arrival traffic approximately 35 to 200 nautical miles from the destination airport. The TMC may input to the DP a series of current and future scheduling constraints that reflect the operation and environmental conditions of the airspace. Under these constraints, the DP uses flight plans, track updates, and Estimated Time of Arrival (ETA) predictions to calculate optimal runway assignments and arrival schedules that help ensure an orderly, efficient, and conflict-free flow of traffic into the terminal area. These runway assignments and schedules can be shown directly to controllers or they can be used by other CTAS tools to generate advisories to the controllers. Additionally, the TMC and controllers may override the decisions made by the DP for tactical considerations. The DP will adapt to computations to accommodate these manual inputs.

Wong, Gregory L.↗
NASA NTRS2001

Model Checking the Remote Agent Planner

This work tackles the problem of using Model Checking for the purpose of verifying the HSTS (Scheduling Testbed System) planning system. HSTS is the planner and scheduler of the remote agent autonomous control system deployed in Deep Space One (DS1). Model Checking allows for the verification of domain models as well as planning entries. We have chosen the real-time model checker UPPAAL for this work. We start by motivating our work in the introduction. Then we give a brief description of HSTS and UPPAAL. After that, we give a sketch for the mapping of HSTS models into UPPAAL and we present samples of plan model properties one may want to verify.

Khatib, Lina↗
NASA NTRS1998

Leap Before You Look: Information Gathering In the PUCCINI Planner

Most of the work in planning with incomplete information takes a "look before you leap" perspective: Actions must be guaranteed to have their intended effects before they can be executed. We argue that this approach is impossible to follow in many real-world domains. The agent may not have enough information to ensure that an action will have a given effect in advance of executing it. This paper describes PUCCINI, a partial order planner used to control the Internet Softbot (Etzioni & Weld 1994). PUCCINI takes a different approach to coping with incomplete information: "Leap before you look!" PUCCINI doesn't require actions to be known to have the desired effects before execution. However, it still maintains soundness, by requiring the effects to be verified eventually. We discuss how this is achieved using a simple generalization of causal links.

Golden, Keith↗
NASA NTRS2000

A Conceptual Design of a Departure Planner Decision Aid

Terminal area Air Traffic Management handles both arriving and departing traffic. To date, research work on terminal area operations has focused primarily on the arrival flow and typically departures are taken into account only in an approximate manner. However, arrivals and departures are highly coupled processes especially in the terminal airspace, with complex interactions and sharing of the same airport resources between arrivals and departures taking place in practically every important terminal area. Therefore, the addition of automation aids for departures, possibly in co-operation with existing arrival flow automation systems, could have a profound contribution in enhancing the overall efficiency of airport operations. This paper presents the conceptual system architecture for such an automation aid, the Departure Planner (DP). This architecture can be used as a core in the development of decision-aiding systems to assist air traffic controllers in improving the performance of departure operations and optimize runway time allocation among different operations at major congested airports. The design of such systems is expected to increase the overall efficiency of terminal area operations and yield benefits for all stakeholders involved in Air Traffic Management (ATM) operations, users as well as service providers.

Anagnostakis, Ioannis↗
NASA NTRS2004

Structure Constraints in a Constraint-Based Planner

In this paper we report our work on a new constraint domain, where variables can take structured values. Earth-science data processing (ESDP) is a planning domain that requires the ability to represent and reason about complex constraints over structured data, such as satellite images. This paper reports on a constraint-based planner for ESDP and similar domains. We discuss our approach for translating a planning problem into a constraint satisfaction problem (CSP) and for representing and reasoning about structured objects and constraints over structures.

Pang, Wan-Lin↗
NASA NTRS2005

Planner-Based Control of Advanced Life Support Systems

The paper describes an approach to the integration of qualitative and quantitative modeling techniques for advanced life support (ALS) systems. Developing reliable control strategies that scale up to fully integrated life support systems requires augmenting quantitative models and control algorithms with the abstractions provided by qualitative, symbolic models and their associated high-level control strategies. This will allow for effective management of the combinatorics due to the integration of a large number of ALS subsystems. By focusing control actions at different levels of detail and reactivity we can use faster: simpler responses at the lowest level and predictive but complex responses at the higher levels of abstraction. In particular, methods from model-based planning and scheduling can provide effective resource management over long time periods. We describe reference implementation of an advanced control system using the IDEA control architecture developed at NASA Ames Research Center. IDEA uses planning/scheduling as the sole reasoning method for predictive and reactive closed loop control. We describe preliminary experiments in planner-based control of ALS carried out on an integrated ALS simulation developed at NASA Johnson Space Center.

Muscettola, Nicola↗
NASA NTRS2005

Mars Exploration Rover Operations with the Science Activity Planner

The Science Activity Planner (SAP) is the primary science operations tool for the Mars Exploration Rover mission and NASA's Software of the Year for 2004. SAP utilizes a variety of visualization and planning capabilities to enable the mission operations team to direct the activities of the Spirit and Opportunity rovers. This paper outlines some of the challenging requirements that drove the design of SAP and discusses lessons learned from the development and use of SAP in mission operations.

ground systems↗
NASA NTRS2005

Distributed Operations for the Mars Exploration Rover Mission with the Science Activity Planner

Due to the length of the Mars Exploration Rover Mission, most scientists were unable to stay at the central operations facility at the Jet Propulsion Laboratory. This created a need for distributed operations software, in the form of the Distributed Science Activity Planner. The distributed architecture saved a considerable amount of money and increased the number of individuals who could be actively involved in the mission, contributing to its success.

collaboration↗