SEARCH · Search NASA
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.
This viewgraph slide tutorial reviews methods for planning and scheduling events. The presentation reviews several methods and uses several examples of scheduling events for the successful and timely completion of the overall plan. Using constraint based models the presentation reviews planning with time, time representations in problem solving and resource reasoning.
Cloud statistics in Earth Resources Technology Satellite mission planning
Plans for detailed design, development, fabrication, and astronaut training for lunar flying vehicle
Description of the development and operation of a vehicle-scheduling algorithm which has applications to the NASA problem of assigning payloads to space delivery vehicles. The algorithm is based on a discrete, integer-valued, nonserial, dynamic-programming solution to the classical problem of developing resource utilization plans with limited resources. The algorithm places special emphasis on incorporating interpayload (precedence) relationships; maintaining optimal alternate schedule definitions (a unique feature of dynamic programming) in the event of contingencies (namely, resource inventory changes) without problem resolution; and, by using a special information storage technique, reducing the computational complexity of solving realistic problems.
The topics addressed in the conference paper abstracts contained in this document include: extracting resources from the Moon and Mars, equipment for in situ resource utilization, mission planning for resource extraction, drilling on Mars, and simulants for lunar soil and minerals.
Resource Prospector (RP) will be the first lunar surface robotic expedition to explore the character and feasibility of in situ resource utilization at the lunar poles. It is aimed at determining where, and how much, hydrogen-bearing and other volatiles are sequestered in polar cold traps. To meet its goals, the mission should land where the likelihood of finding polar volatiles is high [1,2,3]. The operational environment is challenging: very low sun elevations, long shadows cast by even moderate relief, cryogenic subsurface temperatures, unknown regolith properties, and very dynamic sun and Earth communications geometries force a unique approach to landing, traverse design and mission operations.
Resource Prospector (RP) will be the first lunar surface robotic expedition to explore the character and feasibility of in situ resource utilization at the lunar poles. It is aimed at determining where, and how much, hydrogen-bearing and other volatiles are sequestered in polar cold traps. To meet its goals, the mission should land where the likelihood of finding polar volatiles is high. The operational environment is challenging: very low sun elevations, long shadows cast by even moderate relief, cryogenic subsurface temperatures, unknown regolith properties, and very dynamic sun and Earth communications geometries force a unique approach to landing, traverse design and mission operations.
A new algorithm efficiently computes the tightest exact bound on the levels of resources induced by a flexible activity plan (see figure). Tightness of bounds is extremely important for computations involved in planning because tight bounds can save potentially exponential amounts of search (through early backtracking and detection of solutions), relative to looser bounds. The bound computed by the new algorithm, denoted the resource-level envelope, constitutes the measure of maximum and minimum consumption of resources at any time for all fixed-time schedules in the flexible plan. At each time, the envelope guarantees that there are two fixed-time instantiations one that produces the minimum level and one that produces the maximum level. Therefore, the resource-level envelope is the tightest possible resource-level bound for a flexible plan because any tighter bound would exclude the contribution of at least one fixed-time schedule. If the resource- level envelope can be computed efficiently, one could substitute looser bounds that are currently used in the inner cores of constraint-posting scheduling algorithms, with the potential for great improvements in performance. What is needed to reduce the cost of computation is an algorithm, the measure of complexity of which is no greater than a low-degree polynomial in N (where N is the number of activities). The new algorithm satisfies this need. In this algorithm, the computation of resource-level envelopes is based on a novel combination of (1) the theory of shortest paths in the temporal-constraint network for the flexible plan and (2) the theory of maximum flows for a flow network derived from the temporal and resource constraints. The measure of asymptotic complexity of the algorithm is O(N O(maxflow(N)), where O(x) denotes an amount of computing time or a number of arithmetic operations proportional to a number of the order of x and O(maxflow(N)) is the measure of complexity (and thus of cost) of a maximumflow algorithm applied to an auxiliary flow network of 2N nodes. The algorithm is believed to be efficient in practice; experimental analysis shows the practical cost of maxflow to be as low as O(N1.5). The algorithm could be enhanced following at least two approaches. In the first approach, incremental subalgorithms for the computation of the envelope could be developed. By use of temporal scanning of the events in the temporal network, it may be possible to significantly reduce the size of the networks on which it is necessary to run the maximum-flow subalgorithm, thereby significantly reducing the time required for envelope calculation. In the second approach, the practical effectiveness of resource envelopes in the inner loops of search algorithms could be tested for multi-capacity resource scheduling. This testing would include inner-loop backtracking and termination tests and variable and value-ordering heuristics that exploit the properties of resource envelopes more directly.
A comprehensive land use planning process model is being developed in Meade County, South Dakota, using remote sensing technology. The proper role of remote sensing in the land use planning process is being determined by interaction of remote sensing specialists with local land use planners. The data that were collected by remote sensing techniques are as follows: (1) level I land use data interpreted at a scale of 1:250,000 from false color enlargement prints of ERTS-1 color composite transparencies; (2) detailed land use data interpreted at a scale of 1:24,000 from enlargement color prints of high altitude RB-57 photography; and (3) general soils map interpreted at a scale of 1:250,000 from false color enlargement prints of ERTS-1 color composite transparencies. In addition to use of imagery as an interpretation aid, the utility of using photographs as base maps was demonstrated.
Seven proposed methods for creating resource envelopes for Space Station Freedom mission planning are detailed. Four reference science activity models are used to illustrate the effect of adding operational flexibility to mission timelines. For each method, a brief explanation is given along with graphs to illustrate the application of the envelopes to the power and crew resources. The benefits and costs of each method are analyzed in terms of resource utilization. In addition to the effect on individual activities, resource envelopes are analyzed at the experiment level.
The Deep Space Network provides tracking and communication services for a number of U.S. and international low-Earth-orbiting (LEO) and near-Earth missions. This service is supplied by the 26-m subnet (located at each of the DSN complexes), the 9-m and the 34-m Antenna Research System antennas at Goldstone, and the 11-m antennas (following the orbital VLBI mission). An increasing number of LEO missions are planned for DSN support, which will result in increasingly complex ground resource allocation and mission support trades. To support TDA decision making on mission support and cost-effective ground system evolution for this 26-m subnet, LEO4CAST has been developed. LEO4CAST is a tool that uses statistical approaches to provide useful information for long-term ground system capacity planning and near-term resource allocation (prior to detailed time-of-day scheduling). LEO4CAST is currently beta-test software and is being exercised by both the Office of Telecommunications and Data Acquisition (TDA) and the JPL Systems Division.
Review of the mission planning techniques that have been developed to optimize the data return from the Earth Resources Experiments Package on Skylab. The techniques are designed to cope with a variety of missions, systems and weather constraints, and sensor development and science applications data requirements. The planning techniques developed for Skylab are applicable to similar later-generation orbital programs, both manned and unmanned.
A hierarchical resource analysis was applied to remote sensing data to provide maps at Planning Levels I and III (Anderson et al., U.S. Geological Survey Circular 671) for Meade County, S. Dak. Level I land use and general soil maps were prepared by visual interpretation of imagery from a false color composite of Landsat MSS bands 4, 5, and 7 and single bands (5 and 7). A modified Level III land use map was prepared for the Black Hills area from RB-57 photography enlarged to a scale of 1:24,000. Level III land use data were used together with computer-generated interpretive soil maps to analyze relationships between developed and developing areas and soil criteria.
Why are Space Resources and Their Use Important? There are many reasons why people and nations want to explore space, and there are many different ways in which space can be explored. A critical interface linking both the ‘why’ and the ‘how’ of space exploration is the identification, extraction, and use of resources in space. In both NASA’s Journey to Mars: Pioneering Next Steps in Space Exploration released in October of 2015 and the Global Exploration Roadmap released in August 2013, the ability to find, quantify, extract, process, and use space resources was identified as a critical objective by NASA and over 14 other space agencies for achieving affordable and sustainable human exploration beyond Earth’s orbit, encouraging and creating new commercial entities and markets based on space activities, and increasing the terrestrial economy and quality-of-life benefits for all humankind. Robotic and especially human space exploration up to this point in time can be considered to be ‘Earth reliant’ in that everything needed to support and enable the mission is launched from Earth. The past Apollo missions to the Moon and the International Space Station currently in orbit above the Earth all rely on hardware, habitats, power, transportation, and life support consumables sent from Earth to keep the crew alive and working. As the distance from Earth increases, the cost of transportation and the risks due to failures and logistics disruptions also increases. By using resources found at the site of exploration to make mission critical consumables (such as propellants, fuel cell reactants and life support commodities), spare parts, and infrastructure needed to support surface activities (such as landing pads, roads, habitats/shelters, and power/thermal systems) commonly referred to as In Situ Resource Utilization, a significant amount of launch mass and cost can be saved and risk reduced. The ability to do these things also changes how exploration is performed from Earth Reliant to NASA’s goal of ‘Earth Independent’ exploration. After the US Apollo program was over, people began to recognize that it had been an inspiration for a generation of young students to go into Science, Technology, Engineering and Math (STEM) fields, and that the US industry and economy had significantly grown and lived off these students and the technological advances made to achieve these missions for decades. Space exploration should no longer be focused solely on scientific advancement or national pride, but for economic growth and population standard of living advancement. Considering the economic value of human exploration and how it could expand the economy of the US was brought to full light in a speech by John Marburger, the director of US Office of Science and Technology Policy under George W Bush at the Goddard Symposium in 2006. In his speech he highlighted that the ultimate goal was not to just Explore space but to Use space for the benefit of mankind. He further stated that the use of off-planet resources, in this case from the Moon, should be a critical architectural consideration for human space exploration to make it more affordable and sustainable. This could be achieved in two ways. The first is to start by encouraging and commercializing the extraction and production of transportation and life support related products from space resources, which could than lead to other resource uses once an affordable transportation architecture is established. The second is to encourage the spin-in of terrestrial technologies into space applications and spin-off of space technologies into terrestrial applications to increase the efficiency and profitability of terrestrial industries.
Considerable recent planning has focused on the potential importance of Mars in-situ resources to support future human missions. While atmospheric CO2 provides a source of oxygen, the regolith offers other potential resources. The most significant surface asset is water, which could be used for propellant generation, life support, habitat sustainment, and agriculture. In regard to the latter, the regolith could also provide a source of nutrients to supplement terrestrial fertilizers and/or act as a substrate to buffer plant roots. Local material could also be used as feedstock for construction, including for structures, roads, and additive manufacturing. Native salts (e.g. perchlorates or chlorides) in the Martian regolith could be used as water absorbents for closed loop life support systems or for capture of the limited atmospheric water.
Apollo project and lunar logistics system plans
This two-hour workshop, which was held as a follow-on to the plenary session "Engaging Girls in STEM: A Discussion of Foundational and Current Research on What Works," offered research-based insights, resources, and tips to help participants plan or revamp programs and resources aimed at encouraging girls in science. Led by Karen Peterson, PI for the National Girls Collaborative Project,1 the workshop included: a brief discussion about effective strategies recommended for encouraging girls in STEM; hands-on experience, where participants-availing of the expert's guidance-applied the recommended strategies to alter or tailor an existing or planned program/resource to be more girl-friendly; and a sharing out, where the participants reflected on the results of the hands-on exercise and developed action items to continue carrying out the girl-friendly best practices in science, technology, engineering, and math education and public outreach.
New planning techniques and supporting computer tools are needed for the optimization of resources and costs for space transportation and payload systems. Heavy emphasis on cost effective utilization of resources has caused NASA program planners to look at the impact of various independent variables that affect procurement buying. A description is presented of a category of resource planning which deals with Spacelab inventory procurement analysis. Spacelab is a joint payload project between NASA and the European Space Agency and will be flown aboard the Space Shuttle starting in 1980. In order to respond rapidly to the various procurement planning exercises, a system was built that could perform resource analysis in a quick and efficient manner. This system is known as the Interactive Resource Utilization Program (IRUP). Attention is given to aspects of problem definition, an IRUP system description, questions of data base entry, the approach used for project scheduling, and problems of resource allocation.