USGS Science⌕ Search

SEARCH · USGS Science

Results for “Computers & Operations Research”

Search indexed USGS publications on groundwater, aquifers, geologic maps, mineral resources and earthquakes. Explore source records by subject and place.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 19 recordsLinked to original sources

Achieving full connectivity of sites in the multiperiod reserve network design problem

The conservation reserve design problem is a challenge to solve because of the spatial and temporal nature of the problem, uncertainties in the decision process, and the possibility of alternative conservation actions for any given land parcel. Conservation agencies tasked with reserve design may benefit from a dynamic decision system that provides tactical guidance for short-term decision opportunities while maintaining focus on a long-term objective of assembling the best set of protected areas possible. To plan cost-effective conservation over time under time-varying action costs and budget, we propose a multi-period mixed integer programming model for the budget-constrained selection of fully connected sites. The objective is to maximize a summed conservation value over all network parcels at the end of the planning horizon. The originality of this work is in achieving full spatial connectivity of the selected sites during the schedule of conservation actions.

Computers & Operations Research↗

Image analysis as a method for determining grain-size distributions in sandstones

A Quantimet 720 image analyzing computer is useful for A Quantimet 720 image analyzing computer is useful for determination of grain-size distributions of sand-size material. Results including histograms and statistical measures of size can be produced in approximately 5 to 10 minutes per sample. Comparison with sieve results shows only small differences in the mean grain-sizes obtained. Research into operating methods for the image analyzing computer and into mathematical methods for combining data is continuing so that material coarser and finer than sand can be measured. The instrument, which is attached to a microscope via a black and white television scanner, uses the gray shades of features in the field of view as the means of detecting those features. The image analyzing computer can then measure the features including area, perimeter, and several types of diameters. These data are then analyzed by a computer and the results are plotted. Sample preparation for this technique is conventional. Samples can be run as loose disaggregated grains, grain mounts, or thin sections.

Open-File Report↗

Leveraging geodetic data to reduce losses from earthquakes

Seismic hazard assessments that are based on a variety of data and the best available science, coupled with rapid synthesis of real-time information from continuous monitoring networks to guide post-earthquake response, form a solid foundation for effective earthquake loss reduction. With this in mind, the Earthquake Hazards Program (EHP) of the U.S. Geological Survey (USGS) Natural Hazards Mission Area (NHMA) engages in a variety of undertakings, both established and emergent, in order to provide high quality products that enable stakeholders to take action in advance of and in response to earthquakes. Examples include the National Seismic Hazard Model (NSHM), development of tools for improved situational awareness such as earthquake early warning (EEW) and operational earthquake forecasting (OEF), research about induced seismicity, and new efforts to advance comprehensive subduction zone science and monitoring. Geodetic observations provide unique and complementary information directly relevant to advancing many aspects of these efforts (fig. 1). EHP scientists have long leveraged geodetic data for a range of influential studies, and they continue to develop innovative observation and analysis methods that push the boundaries of the field of geodesy as applied to natural hazards research. Given the ongoing, rapid improvement in availability, variety, and precision of geodetic measurements, considering ways to fully utilize this observational resource for earthquake loss reduction is timely and essential. This report presents strategies, and the underlying scientific rationale, by which the EHP could achieve the following outcomes: The EHP is an authoritative source for the interpretation of geodetic data and its use for earthquake loss reduction throughout the United States and its territories. The USGS consistently provides timely, high quality geodetic data to stakeholders. Significant earthquakes are better characterized by incorporating geodetic data into USGS event response products and by expanded use of geodetic imaging data to assess fault rupture and source parameters. Uncertainties in the NSHM, and in regional earthquake models, are reduced by fully incorporating geodetic data into earthquake probability calculations. Geodetic networks and data are integrated into the operations and earthquake information products of the Advanced National Seismic System (ANSS). Earthquake early warnings are improved by more rapidly assessing ground displacement and the dynamic faulting process for the largest earthquakes using real-time geodetic data. Methodology for probabilistic earthquake forecasting is refined by including geodetic data when calculating evolving moment release during aftershock sequences and by better understanding the implications of transient deformation for earthquake likelihood. A geodesy program that encompasses a balanced mix of activities to sustain missioncritical capabilities, grows new competencies through the continuum of fundamental to applied research, and ensures sufficient resources for these endeavors provides a foundation by which the EHP can be a leader in the application of geodesy to earthquake science. With this in mind the following objectives provide a framework to guide EHP efforts: Fully utilize geodetic information to improve key products, such as the NSHM and EEW, and to address new ventures like the USGS Subduction Zone Science Plan. Expand the variety, accuracy, and timeliness of post-earthquake information products, such as PAGER (Prompt Assessment of Global Earthquakes for Response), through incorporation of geodetic observations. Determine if geodetic measurements of transient deformation can significantly improve estimates of earthquake probability. Maintain an observational strategy aligned with the target outcomes of this document that includes continuous monitoring, recording of ephemeral observations, focused data collection for use in research, and application-driven data processing and analysis systems. Collaborate on research, development, and operation of affordable, high-precision seafloor geodetic methods that improve earthquake forecasting and event response. Advance computational techniques and instrumentation to enable use of strategies like repeat-pass imagery and low-cost geodetic sensors for earthquake response, monitoring, and research. Engage stakeholders and collaborate with partner institutions to foster operational and research objectives and to safeguard the continued health of geodetic infrastructure upon which we mutually depend. Maintaining a vibrant internal research program provides the foundation by which the EHP can remain an effective and trusted source for earthquake science. Exploiting abundant new data sources, evaluating and assimilating the latest science, and pursuing novel avenues of investigation are means to fulfilling the EHP’s core responsibilities and realizing the important scientific advances envisioned by its scientists. Central to the success of such a research program is engaging personnel with a breadth of competencies and a willingness and ability to adapt these to the program’s evolving priorities, enabling current staff to expand their skills and responsibilities, and planning holistically to meet shared workforce needs. In parallel, collaboration with external partners to support scientific investigations that complement ongoing internal research enables the EHP to strengthen earthquake information products by incorporating alternative perspectives and approaches and to study topics and geographic regions that cannot be adequately covered internally. With commensurate support from technical staff who possess diverse skills, including engineering, information technology, and proficiency in quantitative analysis combined with basic geophysical knowledge, the EHP can achieve the geodetic outcomes identified in this document.

Open-File Report↗

The Modular Modeling System (MMS): User's Manual

The Modular Modeling System (MMS) is an integrated system of computer software that has been developed to provide the research and operational framework needed to support development, testing, and evaluation of physical-process algorithms and to facilitate integration of user-selected sets of algorithms into operational physical-process models. MMS uses a module library that contains modules for simulating a variety of water, energy, and biogeochemical processes. A model is created by selectively coupling the most appropriate modules from the library to create a 'suitable' model for the desired application. Where existing modules do not provide appropriate process algorithms, new modules can be developed. The MMS user's manual provides installation instructions and a detailed discussion of system concepts, module development, and model development and application using the MMS graphical user interface.

Open-File Report↗

Adjusting particle-size distributions to account for aggregation in tephra-deposit model forecasts

Volcanic ash transport and dispersion (VATD) models are used to forecast tephra deposition during volcanic eruptions. Model accuracy is limited by the fact that fine-ash aggregates (clumps into clusters), thus altering patterns of deposition. In most models this is accounted for by ad hoc changes to model input, representing fine ash as aggregates with density ρ agg , and a log-normal size distribution with median μ agg and standard deviation σ agg . Optimal values may vary between eruptions. To test the variance, we used the Ash3d tephra model to simulate four deposits: 18 May 1980 Mount St. Helens; 16–17 September 1992 Crater Peak (Mount Spurr); 17 June 1996 Ruapehu; and 23 March 2009 Mount Redoubt. In 192 simulations, we systematically varied μ agg and σ agg , holding ρ agg constant at 600 kg m −3 . We evaluated the fit using three indices that compare modeled versus measured (1) mass load at sample locations; (2) mass load versus distance along the dispersal axis; and (3) isomass area. For all deposits, under these inputs, the best-fit value of μ agg ranged narrowly between ∼ 2.3 and 2.7 φ (0.20–0.15 mm), despite large variations in erupted mass (0.25–50 Tg), plume height (8.5–25 km), mass fraction of fine ( < 0.063 mm) ash (3–59 %), atmospheric temperature, and water content between these eruptions. This close agreement suggests that aggregation may be treated as a discrete process that is insensitive to eruptive style or magnitude. This result offers the potential for a simple, computationally efficient parameterization scheme for use in operational model forecasts. Further research may indicate whether this narrow range also reflects physical constraints on processes in the evolving cloud.

Atmospheric Chemistry and Physics↗

The IASPEI Seismological Software Library

Since computers became widely available in the early 1960s, seismologists have been using them for data acquisition, processing, and analysis, as well as theoretical computation and modeling. For example, the book by Doornbos (1988) contains a collection of seismological algorithms with the corresponding computer programs available on tape or disk from the World Data Center A for Solid Earth Geophysics. The introduction of personal computers in the early 1980s further revolutionized the use of computers for scientific research. Instead of expensive mainframe computers that required a large staff to operate, inexpensive personal computers allowed creative applications to be implemented by individuals with a shoestring budget.

International Geophysics↗

Evaluation of development options for Alaska North Slope viscous and heavy oil

Current estimates of discovered viscous and heavy oil in Alaska’s North Slope are 12 billion barrels of oil-in-place and 12–18 billion barrels of oil-in-place, respectively (see Appendix 1 for conversion to SI units). Since the early 1990s to the end of 2010, cumulative viscous oil production has amounted to 150 million barrels, and there has been no commercial production of heavy oil. During the last three decades, the industry has been challenged to develop technologies to commercially produce these untapped oil resources in this Arctic environment. In this paper, the general locations and geologic properties of the viscous oil-bearing West Sak/Schrader Bluff and heavy oil-bearing Ugnu stratigraphic intervals are described first. The geologic variability within these deposits and the evolution of technology have forced an incremental development approach, requiring costly field testing at the pilot scale of innovative extraction techniques. Although viscous oil is currently produced, its development is not mature, and firms appear to be still spending large sums on new approaches to improve recovery. The analysis specifies a representative viscous oil project and then applies a “real options” framework using simulation to determine whether the risked expected project value is sufficient to fund required expenditures on extraction process research and field testing. Computations show available field test funds to be highly sensitive to the operator’s hurdle rate of return as well as the range in magnitude of potential State revenues. The contribution of the paper is solving this problem using an approach where the extreme low return and high scenarios need only be specified, and where the uncertainties are modeled with beta distributions based on historical data or expert opinion.

Alaska↗

An automated digital imaging system for environmental monitoring applications

Recent improvements in the affordability and availability of high-resolution digital cameras, data loggers, embedded computers, and radio/cellular modems have advanced the development of sophisticated automated systems for remote imaging. Researchers have successfully placed and operated automated digital cameras in remote locations and in extremes of temperature and humidity, ranging from the islands of the South Pacific to the Mojave Desert and the Grand Canyon. With the integration of environmental sensors, these automated systems are able to respond to local conditions and modify their imaging regimes as needed. In this report we describe in detail the design of one type of automated imaging system developed by our group. It is easily replicated, low-cost, highly robust, and is a stand-alone automated camera designed to be placed in remote locations, without wireless connectivity.

Open-File Report↗

Computer analysis of digital well logs

A comprehensive system of computer programs has been developed by the U.S. Geological Survey for analyzing digital well logs. The programs are operational on a minicomputer in a research well-logging truck, making it possible to analyze and replot the logs while at the field site. The minicomputer also serves as a controller of digitizers, counters, and recorders during acquisition of well logs. The analytical programs are coordinated with the data acquisition programs in a flexible system that allows the operator to make changes quickly and easily in program variables such as calibration coefficients, measurement units, and plotting scales. The programs are designed to analyze the following well-logging measurements: natural gamma-ray, neutron-neutron, dual-detector density with caliper, magnetic susceptibility, single-point resistance, self potential, resistivity (normal and Wenner configurations), induced polarization, temperature, sonic delta-t, and sonic amplitude. The computer programs are designed to make basic corrections for depth displacements, tool response characteristics, hole diameter, and borehole fluid effects (when applicable). Corrected well-log measurements are output to magnetic tape or plotter with measurement units transformed to petrophysical and chemical units of interest, such as grade of uranium mineralization in percent eU3O8, neutron porosity index in percent, and sonic velocity in kilometers per second.

Circular↗

US GeoData: Digital cartographic and geographic data

The increasing use of computers for storing and analyzing earth science information has sparked a growth in the demand for various types of cartographic data in digital form. The production of map data in computerized form is called digital cartography, and it involves the collection, storage, processing, analysis, and display of map data with the aid of computers. The U.S. Geological Survey, the Nation's largest earth science research agency, has expanded its national mapping program to incorporate operations associated with digital cartography, including the collection of planimetric, elevation, and geographic names information in digital form. This digital information is available for use in meeting the multipurpose needs and applications of the map user community.

General Information Product↗

Catalog of US GeoData

The development of geographic information systems (GIS) is a rapidly growing industry that supports natural resources, studies, land management, environmental analysis, and urban and transporation planning. The increasing use of computers for storing and analyzing earth science information has greatly expanded the demand for digital cartographic and geographic data. Digital cartography involves the collection, storage, processing, analysis, and display of map data with the aid of computers. The U.S. Geological Survey (USGS), the Nation's largest earth science research agency, through its National Mapping Program, has expanded digital cartography operations to include the collection of elevation, planimetric, land use and land cover, and geographic names information in digital form. This digital information is available on 9-track magnetic tapes and, in the case of 1:2,000,000-scale planimetric digital line graph data, in Compact Disc Read Only Memory (CD-ROM) format. Digital information can be used with all types of geographic and land information systems.

General Information Product↗

A survey of image processing developments in support of remote sensing

New algorithm developments for image processing (IP) will occur throughout the 1980's, resulting from evolution in computer hardware and sensors as well as continuing research. This report will describe the areas of algorithm development that are occurring in applications, research, and operational environments. Included is an overview of image processing activities at institutions which are generally regarded as leaders in IP algorithm development and implementation. Finally, this report addresses directions in IP algorithm development that are being proposed for the EROS Data Center (EDC). The major applications of IP at EDC are developed for use in the processing, analysis, and extraction of remote sensing information from Landsat and aircraft data (platforms).

Report↗

Use of a hybrid computer in engineering-seismology research

A hybrid computer is an important tool in the seismological research conducted by the U.S. Geological Survey in support of the Energy Research and Development Administration nuclear explosion testing program at the Nevada Test Site and the U.S. Geological Survey Earthquake Hazard Reduction Program. The hybrid computer system, which employs both digital and analog computational techniques, facilitates efficient seismic data processing. Standard data processing operations include: (1) preview of dubbed magnetic tapes of data; (2) correction of data for instrument response; (3) derivation of displacement and acceleration time histories from velocity recordings; (4) extraction of peak-amplitude data; (5) digitization of time histories; (6) rotation of instrumental axes; (7) derivation of response spectra; and (8) derivation of relative transfer functions between recording sites. Catalog of time histories and response spectra of ground motion from nuclear explosions and earthquakes that have been processed by the hybrid computer are used in the Earthquake Hazard Research Program to evaluate the effects of source, propagation path, and site effects on recorded ground motion; to assess seismic risk; to predict system response; and to solve system design problems.

Journal of Research of the U.S. Geological Survey↗

Web-client based distributed generalization and geoprocessing

Generalization and geoprocessing operations on geospatial information were once the domain of complex software running on high-performance workstations. Currently, these computationally intensive processes are the domain of desktop applications. Recent efforts have been made to move geoprocessing operations server-side in a distributed, web accessible environment. This paper initiates research into portable client-side generalization and geoprocessing operations as part of a larger effort in user-centered design for the US Geological Survey's The National Map. An implementation of the Ramer-Douglas-Peucker (RDP) line simplification algorithm was created in the open source OpenLayers geoweb client. This algorithm implementation was benchmarked using differing data structures and browser platforms. The implementation and results of the benchmarks are discussed in the general context of client-side geoprocessing. (Abstract).

Conference Paper↗

Regional Global Navigation Satellite System networks for crustal deformation monitoring

Regional networks of Global Navigation Satellite System (GNSS) stations cover seismically and volcanically active areas throughout the United States. Data from these networks have been used to produce high‐precision, three‐component velocity fields covering broad geographic regions as well as position time series that track time‐varying crustal deformation. This information has contributed to assessing interseismic strain accumulation and related seismic hazard, revealed previously unknown occurrences of aseismic fault slip, constrained coseismic slip estimates, and enabled monitoring of volcanic unrest and postseismic deformation. In addition, real‐time GNSS data are now widely available. Such observations proved invaluable for tracking the rapidly evolving eruption of Kīlauea in 2018. Real‐time earthquake source modeling using GNSS data is being incorporated into tsunami warning systems, and a vigorous research effort is focused on quantifying the contribution that real‐time GNSS can make to improve earthquake early warnings as part of the Advanced National Seismic System ShakeAlert system. Real‐time GNSS data can also aid in the tracking of ionospheric disturbances and precipitable water vapor for weather forecasting. Although regional GNSS and seismic networks generally have been established independently, their spatial footprints often overlap, and in some cases the same institution operates both types of networks. Further integration of GNSS and seismic networks would promote joint use of the two data types to better characterize earthquake sources and ground motion as well as offer opportunities for more efficient network operations. Looking ahead, upgrading network stations to leverage new GNSS technology could enable more precise positioning and robust real‐time operations. New computational approaches such as machine learning have the potential to enable full utilization of the large amounts of data generated by continuous GNSS networks. Development of seafloor Global Positioning System‐acoustic networks would provide unique information for fundamental and applied research on subduction zone seismic hazard and, potentially, monitoring.

Seismological Research Letters↗

Progress in remote sensing (1972-1976)

This report concerns the progress in remote sensing during the period 1972–1976. Remote sensing has been variously defined but is basically the art or science of telling something about an object without touching it. During the past four years, the major research thrusts have been in three areas: (1) computer-assisted enhancement and interpretation systems; (2) earth science applications of Landsat data; (3) and investigations of the usefulness of observations of luminescence, thermal infrared, and microwave energies. Based on the data sales at the EROS Data Center, the largest users of the Landsat data are industrial companies, followed by government agencies (both national and foreign), and academic institutions. Thermal surveys from aircraft have become largely operational, however, significant research is being undertaken in the field of thermal modeling and analysis of high altitude images. Microwave research is increasing rapidly and programs are being developed for satellite observations. Microwave research is concentrating on oil spill detection, soil moisture measurement, and observations of ice distributions. Luminescence investigations offer promise for becoming a quantitative method of assessing vegetation stress and pollutant concentrations.

Photogrammetria↗

Satellite telemetry: A new tool for wildlife research and management

The U.S. Fish and Wildlife Service and the Alaska Department of Fish and Game have cooperated since 1984 to develop and evaluate satellite telemetry as a means of overcoming the high costs and logistical problems of conventional VHF (very high frequency) radiotelemetry systems. Detailed locational and behavioral data on caribou ( Rangifer tarandus ), polar bears ( Ursus maritimus ), and other large mammals in Alaska have been obtained using the Argos Data Collection and Location System (DCLS). The Argos system, a cooperative project of the Centre National d'Études Spatiales of France, the National Oceanic and Atmospheric Administration, and the National Aeronautics and Space Administration, is designed to acquire environmental data on a routine basis from anywhere on earth. Transmitters weighing 1.6-2.0 kg and functioning approximately 12-18 months operated on a frequency of 401.650 MHz. Signals from the transmitters were received by Argos DCLS instruments aboard two Tiros-N weather satellites in sun-synchronous, nearpolar orbits. Data from the satellites were received at tracking stations, transferred to processing centers in Maryland and France, and made available to users via computer tape, printouts, or telephone links. During 1985 and 1986, more than 25,000 locations and an additional 28,000 sets of sensor data (transmitter temperature and short-term and long-term indices of animal activity) were acquired for caribou and polar bears. Locations were calculated from the Doppler shift in the transmitted signal as the satellite approached and then moved away from the transmitter. The mean locational error for transmitters at known locations (n - 1,265) was 829 m; 90% of the calculated locations were within 1,700 m of the true location. Caribou transmitters provided a mean of 3.1 (+5.0. SD) locations per day during 6h of daily operation, and polar bear transmitters provided 1.7 (+6.9SD) locations during 12h of operation every third day. During the first 6 months of operation, the UHF (ultra-high frequency) signal failed on three of 32 caribou transmitters and 10 of 36 polar bear transmitters. A geographic information system (GIS) incorporating other databases (e.g., land cover, elevation, slope, aspect, hydrology, ice distribution) was used to analyze and display detailed locational and behavioral data collected via satellite. Examples of GIS applications to research projects using satellite telemetry and examples of detailed movement patterns of caribou and polar bears are presented. This report includes documentation for computer software packages for processing Argos data and presents developments, as of March 1987, in transmitter design, data retrieval using a local user terminal, computer software, and sensor development and calibration.

Resource Publication↗

GIScience in the era of Artificial Intelligence: A research agenda towards Autonomous GIS

The advent of generative AI exemplified by large language models (LLMs) opens new ways to represent and compute geographic information and transcends the process of geographic knowledge production, driving geographic information systems (GIS) towards autonomous GIS. Leveraging LLMs as the decision core, autonomous GIS can independently generate and execute geoprocessing workflows to perform spatial analysis. In this vision paper, we further elaborate on the concept of autonomous GIS and present a conceptual framework that defines its five autonomous goals, five levels of autonomy, five core functions, and three operational scales. We demonstrate how autonomous GIS could perform geospatial data retrieval, spatial analysis, and map making with four proof-of-concept GIS agents. We conclude by identifying critical challenges and future research directions, including fine-tuning and self-growing decision-cores, autonomous modelling, and examining the societal and practical implications of autonomous GIS. By establishing the groundwork for a paradigm shift in GIScience, this paper envisions a future where GIS moves beyond traditional workflows to autonomously reason, derive, innovate, and advance geospatial solutions to pressing global challenges. Meanwhile, we emphasize that as we design and deploy increasingly intelligent geospatial systems, we carry a responsibility to ensure they are developed in socially responsible ways, serve the public good, and support the continued value of human geographic insight in an AI-augmented future.

Annals of GIS↗