Los Alamos National Laboratory
Lab Home  |  Phone
 
 
News and Communications Office home.story

Los Alamos unleashes GENIE on Cerro Grande destruction

Contact: Todd Hanson, tahanson@lanl.gov, (505) 665-2085 (00-)

LOS ALAMOS, N.M., July 25, 2000 — The U.S. Department of Energy's Los Alamos National Laboratory is using a sophisticated image analysis technology to create high-resolution maps of the destruction caused by the Cerro Grande wildfire.

The computer program, called GENIE for GENetic Imagery Exploitation, is helping environmental restoration scientists pinpoint small stands of burned trees, track watershed damage and create detailed maps of new vegetation.

Members of the Nonproliferation and International Security Division's Space and Remote Sensing Sciences group created GENIE in 1999.

"Using GENIE to analyze various kinds of image data collected during and after the Cerro Grande Fire demonstrates how a technology developed for one use can be applied to other situations. GENIE wasn't developed for wildfire restoration applications, but it has certainly worked well," said John Szymanski, one of GENIE's developers and co-leader of the GENIE team.

The GENIE software system is rooted in evolutionary computing, a growing field of computer science. Evolutionary computer programs at Los Alamos mimic the evolution of biological populations in nature.

GENIE is a kind of computerized "survival of the fittest." GENIE generates an initially random population of software algorithms, and then checks each algorithm's "fitness" for use against the problem under consideration. The less fit algorithms are eliminated, and the more fit algorithms are allowed to mutate and "reproduce" with each other -­ often by combining sections of code from two relatively successful algorithms ­ to create a new population which goes through the fitness evaluation again, repeating the cycle (or generation) many times until a good algorithm candidate is found. That algorithm is then used to solve the problem under consideration.

To map the destruction caused by the Cerro Grande Fire GENIE used image data provided by the U.S. Forest Service, the DOE's Remote Sensing Laboratory and the USGS's LANDSAT satellite. The data that was provided by the Remote Sensing Lab in late May using the Daedalus multispectral scanner was particularly beneficial.

The GENIE team created burned-area maps of the terrain around Los Alamos for use by the Burned Area Emergency Rehabilitation team, a collaboration made up of representatives from the United States Forest and National Park services, the Bureau of Land Management, the United States Geological Survey and the Laboratory. BAER will use the maps to guide environmental restoration efforts around Los Alamos.

The GENIE software combines an easy-to-use, interactive browser-like screen with parallel and scalable processing. This means that almost anyone can be trained to use GENIE in just a few minutes on computers ranging in size and power from desktop systems to supercomputers.

Some areas, besides mapping, in which the GENIE application might be used include film restoration, medical image analysis, and the detection of space physics phenomena. While many of these are still in the early investigation stage, some seem to show significant promise.

The technology also has applications far beyond Earth. Using data provided by Mars Global Surveyor, GENIE counted a field of craters on Mars, successfully demonstrating that GENIE's uses range from space-based commercial mineral prospecting to planetary cartography. Its creators envision GENIE automatically sorting through mountains of data collected from Mars and other planets to locate specific mineral resources or geographic features.


Los Alamos National Laboratory, a multidisciplinary research institution engaged in strategic science on behalf of national security, is operated by Los Alamos National Security, LLC, a team composed of Bechtel National, the University of California, The Babcock & Wilcox Company, and Washington Group International for the Department of Energy's National Nuclear Security Administration.

Los Alamos enhances national security by ensuring the safety and reliability of the U.S. nuclear stockpile, developing technologies to reduce threats from weapons of mass destruction, and solving problems related to energy, environment, infrastructure, health, and global security concerns.


Operated by Los Alamos National Security, LLC for the U.S. Department of Energy's NNSA

Inside | © Copyright 2007-8 Los Alamos National Security, LLC All rights reserved | Disclaimer/Privacy | Web Contact