Mixed integer programming algorithms for site selection and other fixed charge problems having capacity constraints
Mixed integer programming algorithms for site selection and other fixed charge problems having capacity constraints
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.
Mixed integer programming algorithms for site selection and other fixed charge problems having capacity constraints
Climatological charts to determine effects of meteorological environment on site selection for earth orbital recovery operations
The factors involved in the selection of suitable sites for sanitary land fills are discussed. The economic considerations and problems of social acceptance are considered the most important. The subjects discussed are: (1) accessibility of land, (2) availability of cover material, (3) expected capacity of site, (4) cover material and compaction, (5) fire protection, (6) site location with respect to residential and industrial areas, and (7) land usage after landfill completion.
The problems that now confront Mars Pathfinder are much the same as those that confronted Viking, but more and better information exists today. Like Viking, Mars Pathfinder must select a landing site compatible with lander and rover designs as evidenced by available data (Viking images, radar and thermal observations, albedo and color observations, visible-infrared spectra, etc.). Most regions at low elevations probably contain favorable sites, but some sites at low elevations with weak quasispecular echoes and low thermal inertias may be unfavorable.
As a planet with striking similarities to Earth, Mars is an important focus for scientific research aimed at understanding the processes of planetary evolution and the formation of our solar system. Fortunately, Mars is also a planet with abundant natural resources, including assessible materials that can be used to support human life and to sustain a self-sufficient martian outpost. Resources required include water, breathable air, food, shelter, energy, and fuel. Through a mission design based on in situ resource development, we can establish a permanent outpost on Mars beginning with the first manned mission. This paper examines the potential for supporting the first manned mission with the objective of achieving self-sufficiency through well-understood resource development and a program of rigorous scientific research aimed at extending that capability. We examine the potential for initially extracting critical resources from the martian environment, and discuss the scientific investigations required to identify additional resources in the atmosphere, on the surface, and within the subsurface. We also discuss our current state of knowledge of Mars, technical considerations of resource utilization, and using unmanned missions' data for selecting an optimal site. The primary goal of achieving self-sufficiency on Mars would accelerate the development of human colonization beyond Earth, while providing a robust and permanent martian base from which humans can explore and conduct long-term research on planetary evolution, the solar system, and life itself.
This paper is to describe the engineering challenges in the surface mobility of the Mars 2020 Rover mission that are considered in the landing site selection process, introduce new automated traversability analysis capabilities, and present the preliminary analysis results for top candidate landing sites.
The feasibility of recovering helium (He) from the Moon as a source of fusion energy on Earth is currently being studied at the University of Wisconsin. Part of this study is selection and evaluation of potential sites for lunar He mining. Selection and evaluation of potential mining sites are based on four salient findings by various investigators of lunar samples: (1) Regoliths from areas underlain by highland materials contain less than 20 wppm He; (2) Certain maria regoliths contain less than 20 wppm He, but other contain 25 to 49 wppm; (3) The He content of a mare regolith is a function of its composition; regoliths rich in Ti are relatively rich in He; and (4) He is concentrated in the less than 100-micron size fractions of regoliths. The first three findings suggest that maria are the most promising mining sites, specifically, those that have high-Ti regoliths. Information on the regional distribution and extent of high-Ti regoliths comes mainly from two sources: direct sampling by various Apollo and Luna missions, and remote sensing by gamma-ray spectroscopy and Earth-based measurements of lunar spectral reflectance. Sampling provides essential control on calibration and interpretation of data from remote sensing. These data indicate that Mare Tranquillitatis is the principal area of high-Ti regolith of the eastern nearside, but large areas of high-Ti regolith are indicated in the Imbrium and Procellarum regions. Recovery of significant amounts of He-3 will require mining billions of tonnes of regolith. Large individual areas suitable for mining must therefore be delineated. The concentration of He in the finer size fractions and considerations of ease of mining mean that mining areas must be as free as possible of sizable craters and blocks of rock. Pending additional lunar missions, information regarding these features must be obtained from lunar photographs, photogeologic maps, and radar surveys. The present study is decidedly preliminary; available information is much to limited to permit even a close approach to final evaluations. As a prelude to recovery of He from the Moon, systematic exploration and sampling of high-Ti regoliths should therefore have a high priority in future lunar missions.
Explore the source record for details and available documents.
Small scale terrain hazards, such as rocks, slopes, and craters, can pose significant risk to landing spacecraft and rover or payload deployment. Onboard Hazard Detection and Avoidance (HDA) systems scan and analyze the landing area for these hazards in real time during descent, and divert the spacecraft to the safest touchdown site. The computationally efficient Simple Safe Site Selection (S4) algorithm combined with a flash LIDAR is an HDA system geared towards small robotic spacecraft. Rather than creating and analyzing a digital elevation map (DEM) from potentially many overlapping range images, S4 operates directly on a single flash LIDAR image. Extending prior work that has analyzed S4 performance for Mars landing using extensive simulations, this paper evaluates S4 performance using actual flash LIDAR images of an artificial hazard field acquired during a 2014 helicopter field test in Death Valley, CA. In particular, we describe LIDAR characterization and calibration, creation of ground truth elevation and safety maps, creation of ground truth sensor poses, actual S4 algorithm processing, and performance analysis. The results show that the safety cost images produced by S4 are remarkably close to the ground truth safety map (computed offline by an HDA algorithm developed under the Autonomous Landing and Hazard Avoidance (ALHAT) project) at significantly reduced computational cost, confirming S4 as a viable candidate algorithm for onboard spacecraft HDA.
Possible areas of mafic material on the rim and floor of Scott crater (82.1 S, 48.5 E) and on the northeast flank of Mons Malapert (85.5 S, 0 E) are suggested by analysis of shadow-masked Clementine false-colorration images. Mafic materials can produce more oxygen than can highlands materials, and mafic materials close to the south pole may be important for propellant production for a future lunar mission. If the dark patches are confirmed as mafic materials, this finding would suggest that other mafic patches may also exist, perhaps even closer to the poles. These preliminary findings illustrate the need for additional site selection studies in the lunar polar regions, to improve our capability to "live off the land".
The majority of mesosphere-stratosphere-troposphere (MST) and ST radars are located in or near mountainous terrain. When measuring horizontal velocities, the terrain is a small factor, but when measuring vertical velocities, the meteorological noise induced by rough terrain can severely limit the usefulness of the observations. When the variance of the vertical velocity is too large, it is not possible to suitably filter the data to detect the small synoptic-scale signal with reasonable statistical confidence. The variance of vertical velocity at all tropospheric levels is directly related to the low level wind speed during flow over rough terrain. It is suggested that the synoptic-scale vertical velocity can be measured by ST radars where the terrain is smooth. The large-scale vertical velocity cannot always be reliably determined from MST radar data when the underlying terrain is rough. The vertical velocity is potentially on of future radar site selections, taking into account the desired meteorological applications of the data and engineering design factors. If the synoptic-scale vertical velocity is a desired variable, the radar should not be located near mountains.
Issues relating to the selection of initial landing sites for manned Mars missions are discussed from a geological viewpoint. The two prime objectives for initial manned exploration should be the youngest unambiguous lava flows (to tie down the late end of the cratering history curve for Mars) and old highland crust, which is best sampled and studied through the use of large impact basins as natural, planetary drill-holes. Exploration of these two sites will provide data on Martian chronology, volcanism, impact processes and gross chemical structure that will enable a first-order global synthesis through integration of these results with the global remote-sensing data already in hand from Viking and that to be provided by the Mars Observer Mission.
Selection of a landing site for the '03 and later Mars surface missions represents a balance between potential science results and landing site safety. Although safety has to be the prime consideration, it is the melding together of spacecraft hazard analysis with science analysis that provides the key to understanding the nature of the surface for determining both its safety for landing and its scientific potential. Our goal here is to discuss the geological factors that go into a determination of site safety, at scales from centimeters up to kilometers, and to understand the implications for the resulting scientific return that can be expected.
Explore the source record for details and available documents.
The scientific arguments and recommendations concerning the selection of the Apollo 17 landing site are presented. The final selection was influenced by the accomplishments and circumstances of previous Apollo flights and by the proposed experiments for Apollo 17. The decisive factors in selecting the Taurus-Littrow landing area were: (1) certainty of acquiring highlands lunar samples, (2) superior orbital coverage, and (3) better use of the lunar roving vehicle capabilities.
Selection of proposed lunar landing sites
Earth-based radar data remain an important part of the information set used to select and certify spacecraft landing sites on Mars. Constraints on robotic landings on Mars include: terrain elevation, radar reflectivity. regional and local slopes, rock distribution and coverage, and surface roughness, all of which are addressed by radar data. Indeed, the usefulness of radar data for Mars exploration has been demonstrated in the past. Radar data were critical in assessing the Viking Lander I site, and more recently, the Mars Pathfinder landing site.
Urban air concentrations of 24 selected volatile organic chemicals that may be potentially hazardous to human health and environment were measured during field experiments conducted at two California locations, at Houston, and at Denver. Chemicals measured included chlorofluorocarbons, halomethanes, haloethanes, halopropanes, chloroethylenes, and aromatic hydrocarbons. With emphasis on California sites, data from these studies are analyzed and interpreted with respect to variabilities in ambient air concentrations, diurnal changes, relation to prevailing meteorology, sources and trends. Except in a few instances, mean concentrations are typically between 0 and 5 ppb. Significant variabilities in atmospheric concentrations associated with intense sources and adverse meteorological conditions are shown to exist. In addition to short-term variability, there is evidence of systematic diurnal and seasonal trends. In some instances it is possible to detect declining trends resulting from the effectiveness of control strategies.