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 433 records · Page 24

Massively parallel support for a case-based planning system

Case-based planning (CBP), a kind of case-based reasoning, is a technique in which previously generated plans (cases) are stored in memory and can be reused to solve similar planning problems in the future. CBP can save considerable time over generative planning, in which a new plan is produced from scratch. CBP thus offers a potential (heuristic) mechanism for handling intractable problems. One drawback of CBP systems has been the need for a highly structured memory to reduce retrieval times. This approach requires significant domain engineering and complex memory indexing schemes to make these planners efficient. In contrast, our CBP system, CaPER, uses a massively parallel frame-based AI language (PARKA) and can do extremely fast retrieval of complex cases from a large, unindexed memory. The ability to do fast, frequent retrievals has many advantages: indexing is unnecessary; very large case bases can be used; memory can be probed in numerous alternate ways; and queries can be made at several levels, allowing more specific retrieval of stored plans that better fit the target problem with less adaptation. In this paper we describe CaPER's case retrieval techniques and some experimental results showing its good performance, even on large case bases.

Kettler, Brian P.↗

Automated assembly of a tetrahedral truss structure using machine vision

The Automated Structures Assembly Laboratory is a unique facility at NASA Langley Research Center used to investigate the robotic assembly of truss structures. Two special-purpose end-effectors have been used to assemble 102 truss members and 12 panels into an 8-meter diameter structure. One end-effector is dedicated to truss member insertion, while a second end-effector is used to install panels. Until recently, the robot motions required to construct the structure were developed iteratively using the facility hardware. Recent work at Langley has resulted in a compact machine vision system capable of providing position information relative to targets on the structure. Use of the vision system to guide the robot from an approach point 10 to 18 inches from the structure, offsetting model inaccuracies, permits robot motion based on calculated points as a first step toward use of preplanned paths from an automated path planner. This paper presents recent work at Langley highlighting the application of the machine vision system during truss member insertion.

Doggett, William R.↗

Progress report on nuclear propulsion for space exploration and science

NASA is continuing its work in cooperation with the Department of Energy (DOE) on nuclear propulsion - both nuclear thermal propulsion (NTP) and nuclear electric propulsion (NEP). The focus of the NTP studies remains on piloted and cargo missions to Mars (with precursor missions to the moon) although studies are under way to examine the potential uses of NTP for science missions. The focus of the NEP studies has shifted to space science missions with consideration of combining a science mission with an earlier demonstration of NEP using the SP-100 space nuclear reactor power system. Both NTP and NEP efforts are continuing in 1993 to provide a good foundation for science and exploration planners. Both NTP and NEP provide a very important transportation resource and in a number of cases enable missions that could not otherwise be accomplished.

Bennett, Gary L.↗

Development of a control system for a pair of robotic platforms

This thesis is a discussion of the development of a control system for a pair of three-degree-of-freedom robotic platforms. The platform system and its computer support are described at both the hardware and the software levels, including a section detailing diagnostics which can be run in the event of specific system errors. The design and implementation of a PID controller for the platforms based on experimentally-determined system dynamics is described. Finally, the tracking performance of each joint controller is examined. A path planner is used to map a smooth trajectory between starting and destination positions, and the controller's tracking ability is observed along this path.

Cosentino, James L.↗

Development and evaluation of a predictive algorithm for telerobotic task complexity

There is a wide range of complexity in the various telerobotic servicing tasks performed in subsea, space, and hazardous material handling environments. Experience with telerobotic servicing has evolved into a knowledge base used to design tasks to be 'telerobot friendly.' This knowledge base generally resides in a small group of people. Written documentation and requirements are limited in conveying this knowledge base to serviceable equipment designers and are subject to misinterpretation. A mathematical model of task complexity based on measurable task parameters and telerobot performance characteristics would be a valuable tool to designers and operational planners. Oceaneering Space Systems and TRW have performed an independent research and development project to develop such a tool for telerobotic orbital replacement unit (ORU) exchange. This algorithm was developed to predict an ORU exchange degree of difficulty rating (based on the Cooper-Harper rating used to assess piloted operations). It is based on measurable parameters of the ORU, attachment receptacle and quantifiable telerobotic performance characteristics (e.g., link length, joint ranges, positional accuracy, tool lengths, number of cameras, and locations). The resulting algorithm can be used to predict task complexity as the ORU parameters, receptacle parameters, and telerobotic characteristics are varied.

Gernhardt, M. L.↗

Assured Mission Support Space Architecture (AMSSA) study

The assured mission support space architecture (AMSSA) study was conducted with the overall goal of developing a long-term requirements-driven integrated space architecture to provide responsive and sustained space support to the combatant commands. Although derivation of an architecture was the focus of the study, there are three significant products from the effort. The first is a philosophy that defines the necessary attributes for the development and operation of space systems to ensure an integrated, interoperable architecture that, by design, provides a high degree of combat utility. The second is the architecture itself; based on an interoperable system-of-systems strategy, it reflects a long-range goal for space that will evolve as user requirements adapt to a changing world environment. The third product is the framework of a process that, when fully developed, will provide essential information to key decision makers for space systems acquisition in order to achieve the AMSSA goal. It is a categorical imperative that military space planners develop space systems that will act as true force multipliers. AMSSA provides the philosophy, process, and architecture that, when integrated with the DOD requirements and acquisition procedures, can yield an assured mission support capability from space to the combatant commanders. An important feature of the AMSSA initiative is the participation by every organization that has a role or interest in space systems development and operation. With continued community involvement, the concept of the AMSSA will become a reality. In summary, AMSSA offers a better way to think about space (philosophy) that can lead to the effective utilization of limited resources (process) with an infrastructure designed to meet the future space needs (architecture) of our combat forces.

Hamon, Rob↗

Weather forecasting support for AASE-2

The AFEAS Contract and NASA Grant were awarded to Penn State in order to obtain real-time weather forecasting support for the NASA AASE-II Project, which was conducted between October 1991 and March 1992. Because of the special weather sensitivities of the NASA ER-2 aircraft, AASE-II planners felt that public weather forecasts issued by the National Weather Service would not be adequate for mission planning purposes. A likely consequence of resorting to that medium would have been that scientists would have had to be at work by 4 AM day after day in the hope that the aircraft could fly, only to be frustrated by a great number of 'scrubbed' missions. Thus, the Pennsylvania State University was contracted to provide real-time weather support to the AASE-II mission.

Forbes, Gregory S.↗

SATCOP mission planning software package

As the CDSLR Network grows into the 1990's, it is undergoing many changes in both its capabilities and requirements. On the one hand, great progress has been made in terms of increasing the SLR systems' performance. Upgrades to the onsite computer and improved laser ranging hardware have greatly increased the number of satellite passes which can be acquired during an operating shift by reducing the amount of time needed for operations other than actual ranging. On the other hand, more requirements have been placed on the systems. Many more satellites have become available, with more scheduled for launch, thus, increasing the likelihood of simultaneous satellite visibility. In addition, the possible scenarios required for ranging these many satellites are changing frequently, with conflicting priorities and needs. It became apparent that some tools needed to be developed to assist the planners in determining Network ranging priorities. Such tools have been developed at Bendix under the direction of NASA's Dynamics of the Solid Earth Project (DOSE) for both long range planning and routine operations to maximize the amount of data collected. This paper reviews some of these tools and describe their uses.

Bucey, Steve↗

NASA/DOD Aerospace Knowledge Diffusion Research Project. Report 15: Technical uncertainty and project complexity as correlates of information use by US industry-affiliated aerospace engineers and scientists: Results of an exploratory investigation

An exploratory study was conducted that investigated the influence of technical uncertainty and project complexity on information use by U.S. industry-affiliated aerospace engineers and scientists. The study utilized survey research in the form of a self-administered mail questionnaire. U.S. aerospace engineers and scientists on the Society of Automotive Engineers (SAE) mailing list served as the study population. The adjusted response rate was 67 percent. The survey instrument is appendix C to this report. Statistically significant relationships were found to exist between technical uncertainty, project complexity, and information use. Statistically significant relationships were found to exist between technical uncertainty, project complexity, and the use of federally funded aerospace R&D. The results of this investigation are relevant to researchers investigating information-seeking behavior of aerospace engineers. They are also relevant to R&D managers and policy planners concerned with transferring the results of federally funded aerospace R&D to the U.S. aerospace industry.

Pinelli, Thomas E.↗

The roughness of the Martian surface: A scale dependent model

In the coming decade, several lander missions to Mars are planned (e.g., MESUR Pathfinder, MESUR). One of the dangers facing planners of these missions is the rough topography observed at both Viking Lander sites. Both landing sites are ubiquitously covered with meter-scale boulders. Objects of this size pose obvious threats to soft landers, especially at Mars where the distance from Earth causes prohibitive time lags between the transmission of commands and feedback from the spacecraft. An obvious solution is to scout for a 'smooth' site prior to the landing. However, the best resolutions realizable on current and future missions (i.e., Mars Observer) are on the order of several meters. Even at this scale, boulders of 1-2 meters in size are unresolvable. Additionally, the amount of time and spacecraft resources required to search even a small area of the planet are unrealistic given other mission objectives. An alternative is to determine the 'roughness' of the surface at a subpixel scale using bidirectional reflectance observations. Much larger areas of the planet can be searched, and much of the search can easily be automated. The morphology of the martian plains observed by the Viking Landers is physically simple. The surface is covered with a layer (approximately flat lying) of aeolian sediment from which numerous outcrops of bedrock and boulders protrude. This morphology, while simple, will be difficult to characterize from orbit using traditional bidirectional reflectance models for two reasons. First, modeling the surface as facets with Gaussian or exponential slope distributions is not realistic given the morphology described above. Second, the roughness parameter is an 'average' of the roughness at scales ranging from the wavelength of light being scattered to the pixel size of the observation. Thus, there is no definite scale of roughness that can be extracted from the Hapke roughness parameter. Using the concepts of geometric and boolean models developed by several workers, we have developed a model for the bidirectional reflectance of a surface morphology comparable to that observed at the Viking Lander sites.

Shepard, M. K.↗

A mission to Mercury and a mission to the moons of Mars

Two Advanced Design Projects were completed this academic year at Penn State - a mission to the planet Mercury and a mission to the moons of Mars (Phobos and Deimos). At the beginning of the fall semester the students were organized into six groups and given their choice of missions. Once a mission was chosen, the students developed conceptual designs. These designs were then evaluated at the end of the fall semester and combined into two separate mission scenarios. To facilitate the work required for each mission, the class was reorganized in the spring semester by combining groups to form two mission teams. An integration team consisting of two members from each group was formed for each mission team so that communication and exchange of information would be easier among the groups. The types of projects designed by the students evolved from numerous discussions with Penn State faculty and mission planners at the Lewis Research Center Advanced Projects Office. Robotic planetary missions throughout the solar system can be considered valuable precursors to human visits and test beds for innovative technology. For example, by studying the composition of the Martian moons, scientists may be able to determine if their resources may be used or synthesized for consumption during a first human visit.

Source record↗

Lifetimes of lunar satellite orbits

The Space Exploration Initiative has generated a renewed interest in lunar mission planning. The lunar missions currently under study, unlike the Apollo missions, involve long stay times. Several lunar gravity models have been formulated, but mission planners do not have enough confidence in the proposed models to conduct detailed studies of missions with long stay times. In this report, a particular lunar gravitational model, the Ferrari 5 x 5 model, was chosen to determine the lifetimes for 100-km and 300-km perilune altitude, near-circular parking orbits. The need to analyze orbital lifetimes for a large number of initial orbital parameters was the motivation for the formulation of a simplified gravitational model from the original model. Using this model, orbital lifetimes were found to be heavily dependent on the initial conditions of the nearly circular orbits, particularly the initial inclination and argument of perilune. This selected model yielded lifetime predictions of less than 40 days for some orbits, and other orbits had lifetimes exceeding a year. Although inconsistencies and limitations are inherent in all existing lunar gravity models, primarily because of a lack of information about the far side of the moon, the methods presented in this analysis are suitable for incorporating the moon's nonspherical gravitational effects on the preliminary design level for future lunar mission planning.

Meyer, Kurt W.↗

The real-world navigator

The success of every mobile robot application hinges on the ability to navigate robustly in the real world. The problem of robust navigation is separable from the challenges faced by any particular robot application. We offer the Real-World Navigator as a solution architecture that includes a path planner, a map-based localizer, and a motion control loop that combines reactive avoidance modules with deliberate goal-based motion. Our architecture achieves a high degree of reliability by maintaining and reasoning about an explicit description of positional uncertainty. We provide two implementations of real-world robot systems that incorporate the Real-World Navigator. The Vagabond Project culminated in a robot that successfully navigated a portion of the Stanford University campus. The Scimmer project developed successful entries for the AIAA 1993 Robotics Competition, placing first in one of the two contests entered.

Balabanovic, Marko↗

The road plan model: Information model for planning road building activities

The general building contractor is presented with an information model as an approach for deriving a high-level work plan of construction activities applied to road building. Road construction activities are represented in a Road Plan Model (RPM), which is modeled in the ISO standard STEP/EXPRESS and adopts various concepts from the GARM notation. The integration with the preceding road design stage and the succeeding phase of resource scheduling is discussed within the framework of a Road Construction Model. Construction knowledge is applied to the road design and the terrain model of the surrounding road infrastructure for the instantiation of the RPM. Issues regarding the implementation of a road planner application supporting the RPM are discussed.

Azinhal, Rafaela K.↗

Knowledge-based commodity distribution planning

This paper presents an overview of a Decision Support System (DSS) that incorporates Knowledge-Based (KB) and commercial off the shelf (COTS) technology components. The Knowledge-Based Logistics Planning Shell (KBLPS) is a state-of-the-art DSS with an interactive map-oriented graphics user interface and powerful underlying planning algorithms. KBLPS was designed and implemented to support skilled Army logisticians to prepare and evaluate logistics plans rapidly, in order to support corps-level battle scenarios. KBLPS represents a substantial advance in graphical interactive planning tools, with the inclusion of intelligent planning algorithms that provide a powerful adjunct to the planning skills of commodity distribution planners.

Saks, Victor↗

Agent oriented programming

The goal of our research is a methodology for creating robust software in distributed and dynamic environments. The approach taken is to endow software objects with explicit information about one another, to have them interact through a commitment mechanism, and to equip them with a speech-acty communication language. System-level applications include software interoperation and compositionality. A government application of specific interest is an infrastructure for coordination among multiple planners. Daily activity applications include personal software assistants, such as programmable email, scheduling, and new group agents. Research topics include definition of mental state of agents, design of agent languages as well as interpreters for those languages, and mechanisms for coordination within agent societies such as artificial social laws and conventions.

Shoham, Yoav↗

Advanced timeline systems

The Mission Planning Division of the Mission Operations Laboratory at NASA's Marshall Space Flight Center is responsible for scheduling experiment activities for space missions controlled at MSFC. In order to draw statistically relevant conclusions, all experiments must be scheduled at least once and may have repeated performances during the mission. An experiment consists of a series of steps which, when performed, provide results pertinent to the experiment's functional objective. Since these experiments require a set of resources such as crew and power, the task of creating a timeline of experiment activities for the mission is one of resource constrained scheduling. For each experiment, a computer model with detailed information of the steps involved in running the experiment, including crew requirements, processing times, and resource requirements is created. These models are then loaded into the Experiment Scheduling Program (ESP) which attempts to create a schedule which satisfies all resource constraints. ESP uses a depth-first search technique to place each experiment into a time interval, and a scoring function to evaluate the schedule. The mission planners generate several schedules and choose one with a high value of the scoring function to send through the approval process. The process of approving a mission timeline can take several months. Each timeline must meet the requirements of the scientists, the crew, and various engineering departments as well as enforce all resource restrictions. No single objective is considered in creating a timeline. The experiment scheduling problem is: given a set of experiments, place each experiment along the mission timeline so that all resource requirements and temporal constraints are met and the timeline is acceptable to all who must approve it. Much work has been done on multicriteria decision making (MCDM). When there are two criteria, schedules which perform well with respect to one criterion will often perform poorly with respect to the other. One schedule dominates another if it performs strictly better on one criterion, and no worse on the other. Clearly, dominated schedules are undesireable. A nondominated schedule can be generated by some sort of optimization problem. Generally there are two approaches: the first is a hierarchical approach while the second requires optimizing a weighting or scoring function.

Bulfin, R. L.↗

Planning applications in image analysis

We describe two interim results from an ongoing effort to automate the acquisition, analysis, archiving, and distribution of satellite earth science data. Both results are applications of Artificial Intelligence planning research to the automatic generation of processing steps for image analysis tasks. First, we have constructed a linear conditional planner (CPed), used to generate conditional processing plans. Second, we have extended an existing hierarchical planning system to make use of durations, resources, and deadlines, thus supporting the automatic generation of processing steps in time and resource-constrained environments.

Boddy, Mark↗