Thursday, April 7, 2011

Gaming, Simulation Tools Merged to Create Models for Border Security

The Borders High Level Model (HLM) uses a serious gaming platform known as Ground Truth, a force-on-force battle simulation tool called Dante™, and the work of several collaborating organizations.

"There's a lot of debate going on in the government concerning the technology and infrastructure investments that need to be made along the border," explained Jason Reinhardt, who serves as the Borders HLM project manager at Sandia."How much fence do we need? What kind of fence? What is the right mix of border personnel and technology? How can sensors, vehicles and other technical equipment most effectively be used? With Borders HLM, CBP officials can simulate their defensive architectures, accurately measure their performance and start to answer these difficult questions."

Ground Truth, initially funded through internal Sandia investments in 2007, is a gaming platform originally designed to prepare decision makers and first responders for weapons of mass destruction/weapons of mass effect (WMD/WME) attacks in metropolitan areas. Developed by Sandia computer scientist and Borders HLM principal investigator Donna Djordjevich, the software provides a virtual environment where users can play through various scenarios to see the effects of their decisions under the constraints of time and resources.

For the Borders HLM project, the Ground Truth software has been integrated into bottom-projected touch surface table. On this game surface, users can see"people" moving across the border terrain, observe CBP"personnel" respond to incidents and essentially control those movements and"apprehend" suspects. Users can also view a leader board of sorts that shows how many suspects have been apprehended, the dollar amount spent implementing the chosen architecture and other metrics that matter to CBP decision-makers.

Dante™, also part of the Borders HLM platform, is a force-on-force battle simulation tool built on the well-known Umbra simulation framework developed and introduced in 2001 by Sandia researchers.

The work also builds from another Sandia borders project from the mid-2000s (focused on the impact of new detection technology at ports of entry) and capitalizes on a range of existing Sandia capabilities, including the Weapons of Mass Destruction Decision Analysis Center (WMD-DAC), the National Infrastructure Simulation and Analysis Center (NISAC, a joint Sandia and Los Alamos National Laboratory program) and even the lab's expertise in robotics.

According to Reinhardt and Djordjevich, there were a number of technical challenges in integrating a mature modeling technology like Dante with a newer gaming technology like Ground Truth.

"We needed to create real-time control for the user, and our current capabilities weren't built to do that," Reinhardt said."There's also the fact that we're modeling 64 square miles of border, and we need to do so at a pretty high fidelity," added Djordjevich, who pointed out that Ground Truth's terrain was originally developed at a fixed, small scale. To help overcome some of the barriers, Sandia has looked to some important collaborators.

The University of Utah provided a technology, Visualization Streams for Ultimate Scalability (ViSUS), which allows researchers to progressively stream in terrain and imagery data and minimize data processing requirements, an important consideration given that HLM requires many gigabytes of data. For its part, Happynin Games, an iPhone/mobile game development company, developed the 3-dimentional artwork and the characters found in the simulations. Sandia, acting as the systems integrator, then put all the pieces together, presented the Borders HLM product to CBP and demonstrated how it would allow them to go through all the steps of the"engagement analysis cycle."

"We learned that the border patrol agents and CBP decision-makers need a tool that offers a common view of the problems they face," said Reinhardt."With our high level model, they can play through various scenarios and see how people, technology and other elements all interact. Then, later, they can go back and do a baseline analysis and dig into the details of why certain architectures and solutions aren't working as well as they should." CBP personnel can then play the game again with a recommended solution, and the end users can critique and tweak it to their liking.

With additional funding and the right kind of collaborations, Djordjevich said, more robust features could be added to make Borders HLM even more valuable to CBP and other potential customers. The current version, for instance, only deals with individual border crossers, so it doesn't capture crowd behaviors. Other sensor types, such as radiation detectors or even airborne equipment, could also be added.

Reinhardt says the future of the Borders HLM tool will likely depend on the direction in which CPB chooses to go with its border operations."Our high-level models tool will likely change the way CBP conducts its business, and it will probably have a real long-term impact on how large expenditures are justified or reputed on and around the nation's borders."

Sandia National Laboratories is a multiprogram laboratory operated by Sandia Corporation, a wholly owned subsidiary of Lockheed Martin Corporation, for the U.S. Department of Energy's National Nuclear Security Administration. With main facilities in Albuquerque, N.M., and Livermore, Calif., Sandia has major R&D responsibilities in national security, energy and environmental technologies, and economic competitiveness.


Source

Wednesday, April 6, 2011

Device Enables Computer to Identify Whether User Is Male or Female

The Spanish Patent and Trademark Office has awarded the Universidad Politécnica de Madrid and the Universidad Rey Juan Carlos Spanish patent ES 2 339 100 B2 for the device.

Thanks to the new algorithm, devices can be built to measure television or advertising video audiences by gathering demographic information about spectators (dynamic marketing). The new device is also useful for conducting market research at shopping centres, stores, banks or any other business using cameras to count people and extract demographic information. Another application is interactive kiosks with a virtual vendor, as the device automatically extracts information about the user, such as the person's gender, to improve interaction.

A step forward in gender recognition from facial images

This research, the results of which were published in IEEE Transactions on Pattern Analysis and Machine Intelligence, demonstrates that linear techniques are just as good as support vector machines (SVM) for the gender recognition problem. The developed technique is applicable in devices that have low computational resources, like telephones or intelligent cameras.

The study concludes that linear methods are useful for training with databases that contain a small number of images, as well as for outputting gender classifiers that are as fast as boosting-based classifiers. However, boosting- or SVM-based methods will require more training images to get good results. Finally, SVM-based classifiers are the slowest option. Additionally, the experimental evidence suggests that there is a dependency among different demographic variables like gender, age or ethnicity.

Device for demographic face classification

The invention is a device equipped with a camera that captures digital images and is connected to an image processing system. The image processing system trims each face detection image to the size of 25x25 pixels. An elliptical mask (designed to eliminate background interference) is then applied to the image, and it is equalized and classified.

The device advances the state of the art by using a classifier based on the most efficient linear classification methods: principal component analysis (PCA), followed by Fisher's linear discriminant analysis (LDA) using a Bayesian classifier in the small dimensional space output by the LDA. For PCA+LDA to be competitive, the crucial step is to select the most discriminant PCA features before performing LDA.

One of the major research areas in informatics is the development of machines that interact with users in the same way as human beings communicate with each other. This research is a step further in this direction.


Source

Monday, April 4, 2011

Self-Cooling Observed in Graphene Elctronics

Led by mechanical science and engineering professor William King and electrical and computer engineering professor Eric Pop, the team will publish its findings in the April 3 advance online edition of the journalNature Nanotechnology.

The speed and size of computer chips are limited by how much heat they dissipate. All electronics dissipate heat as a result of the electrons in the current colliding with the device material, a phenomenon called resistive heating. This heating outweighs other smaller thermoelectric effects that can locally cool a device. Computers with silicon chips use fans or flowing water to cool the transistors, a process that consumes much of the energy required to power a device.

Future computer chips made out of graphene -- carbon sheets 1 atom thick -- could be faster than silicon chips and operate at lower power. However, a thorough understanding of heat generation and distribution in graphene devices has eluded researchers because of the tiny dimensions involved.

The Illinois team used an atomic force microscope tip as a temperature probe to make the first nanometer-scale temperature measurements of a working graphene transistor. The measurements revealed surprising temperature phenomena at the points where the graphene transistor touches the metal connections. They found that thermoelectric cooling effects can be stronger at graphene contacts than resistive heating, actually lowering the temperature of the transistor.

"In silicon and most materials, the electronic heating is much larger than the self-cooling," King said."However, we found that in these graphene transistors, there are regions where the thermoelectric cooling can be larger than the resistive heating, which allows these devices to cool themselves. This self-cooling has not previously been seen for graphene devices."

This self-cooling effect means that graphene-based electronics could require little or no cooling, begetting an even greater energy efficiency and increasing graphene's attractiveness as a silicon replacement.

"Graphene electronics are still in their infancy; however, our measurements and simulations project that thermoelectric effects will become enhanced as graphene transistor technology and contacts improve" said Pop, who is also affiliated with the Beckman Institute for Advanced Science, and the Micro and Nanotechnology Laboratory at the U. of I.

Next, the researchers plan to use the AFM temperature probe to study heating and cooling in carbon nanotubes and other nanomaterials.

King also is affiliated with the department of materials science and engineering, the Frederick Seitz Materials Research Laboratory, the Beckman Institute, and the Micro and Nanotechnology Laboratory.

The Air Force Office of Scientific Research and the Office of Naval Research supported this work. Co-authors of the paper included graduate student Kyle Grosse, undergraduate Feifei Lian and postdoctoral researcher Myung-Ho Bae.


Source

Saturday, April 2, 2011

World First: Calculations With 14 Quantum Bits

The term entanglement was introduced by the Austrian Nobel laureate Erwin Schrödinger in 1935, and it describes a quantum mechanical phenomenon that while it can clearly be demonstrated experimentally, is not understood completely. Entangled particles cannot be defined as single particles with defined states but rather as a whole system. By entangling single quantum bits, a quantum computer will solve problems considerably faster than conventional computers."It becomes even more difficult to understand entanglement when there are more than two particles involved," says Thomas Monz, junior scientist in the research group led by Rainer Blatt at the Institute for Experimental Physics at the University of Innsbruck."And now our experiment with many particles provides us with new insights into this phenomenon," adds Blatt.

World record: 14 quantum bits

Since 2005 the research team of Rainer Blatt has held the record for the number of entangled quantum bits realized experimentally. To date, nobody else has been able to achieve controlled entanglement of eight particles, which represents one quantum byte. Now the Innsbruck scientists have almost doubled this record. They confined 14 calcium atoms in an ion trap, which, similar to a quantum computer, they then manipulated with laser light. The internal states of each atom formed single qubits and a quantum register of 14 qubits was produced. This register represents the core of a future quantum computer. In addition, the physicists of the University of Innsbruck have found out that the decay rate of the atoms is not linear, as usually expected, but is proportional to the square of the number of the qubits. When several particles are entangled, the sensitivity of the system increases significantly."This process is known as superdecoherence and has rarely been observed in quantum processing," explains Thomas Monz. It is not only of importance for building quantum computers but also for the construction of precise atomic clocks or carrying out quantum simulations.

Increasing the number of entangled particles

By now the Innsbruck experimental physicists have succeeded in confining up to 64 particles in an ion trap."We are not able to entangle this high number of ions yet," says Thomas Monz."However, our current findings provide us with a better understanding about the behavior of many entangled particles." And this knowledge may soon enable them to entangle even more atoms. Some weeks ago Rainer Blatt's research group reported on another important finding in this context in the scientific journalNature: They showed that ions might be entangled by electromagnetic coupling. This enables the scientists to link many little quantum registers efficiently on a micro chip. All these findings are important steps to make quantum technologies suitable for practical information processing," Rainer Blatt is convinced.

The results of this work are published in the scientific journalPhysical Review Letters. The Innsbruck researchers are supported by the Austrian Science Fund (FWF), the European Commission and the Federation of Austrian Industries Tyrol.


Source

Tuesday, March 22, 2011

Simulating Tomorrow's Accelerators at Near the Speed of Light

But realizing the promise of laser-plasma accelerators crucially depends on being able to simulate their operation in three-dimensional detail. Until now such simulations have challenged or exceeded even the capabilities of supercomputers.

A team of researchers led by Jean-Luc Vay of Berkeley Lab's Accelerator and Fusion Research Division (AFRD) has borrowed a page from Einstein to perfect a revolutionary new method for calculating what happens when a laser pulse plows through a plasma in an accelerator like BELLA. Using their"boosted-frame" method, Vay's team has achieved full 3-D simulations of a BELLA stage in just a few hours of supercomputer time, calculations that would have been beyond the state of the art just two years ago.

Not only are the recent BELLA calculations tens of thousands of times faster than conventional methods, they overcome problems that plagued previous attempts to achieve the full capacity of the boosted-frame method, such as violent numerical instabilities. Vay and his colleagues, Cameron Geddes of AFRD, Estelle Cormier-Michel of the Tech-X Corporation in Denver, and David Grote of Lawrence Livermore National Laboratory, publish their latest findings in the March, 2011 issue of the journalPhysics of Plasma Letters.

Space, time, and complexity

The boosted-frame method, first proposed by Vay in 2007, exploits Einstein's Theory of Special Relativity to overcome difficulties posed by the huge range of space and time scales in many accelerator systems. Vast discrepancies of scale are what made simulating these systems too costly.

"Most researchers assumed that since the laws of physics are invariable, the huge complexity of these systems must also be invariable," says Vay."But what are the appropriate units of complexity? It turns out to depend on how you make the measurements."

Laser-plasma wakefield accelerators are particularly challenging: they send a very short laser pulse through a plasma measuring a few centimeters or more, many orders of magnitude longer than the pulse itself (or the even-shorter wavelength of its light). In its wake, like a speedboat on water, the laser pulse creates waves in the plasma. These alternating waves of positively and negatively charged particles set up intense electric fields. Bunches of free electrons, shorter than the laser pulse,"surf" the waves and are accelerated to high energies.

"The most common way to model a laser-plasma wakefield accelerator in a computer is by representing the electromagnetic fields as values on a grid, and the plasma as particles that interact with the fields," explains Geddes, a member of the BELLA science staff who has long worked on laser-plasma acceleration."Since you have to resolve the finest structures -- the laser wavelength, the electron bunch -- over the relatively enormous length of the plasma, you need a grid with hundreds of millions of cells."

The laser period must also be resolved in time, and calculated over millions of time steps. As a result, while much of the important physics of BELLA is three-dimensional, direct 3-D simulation was initially impractical. Just a one-dimensional simulation of BELLA required 5,000 hours of supercomputer processor time at Berkeley Lab's National Energy Research Scientific Computing Center (NERSC).

Choosing the right frame

The key to reducing complexity and cost lies in choosing the right point of view, or"reference frame." When Albert Einstein was 16 years old he imagined riding along in a frame moving with a beam of light -- a thought experiment that, 10 years later, led to his Theory of Special Relativity, which establishes that there is no privileged reference frame. Observers moving at different velocities may experience space and time differently and even see things happening in a different order, but calculations from any point of view can recover the same physical result.

Among the consequences are that the speed of light in a vacuum is always the same; compared to a stationary observer's experience, time moves more slowly while space contracts for an observer traveling near light speed. These different points of view are called Lorentz frames, and changing one for another is called a Lorentz transformation. The"boosted frame" of the laser pulse is the key to enabling calculations of laser-plasma wakefield accelerators that would otherwise be inaccessible.

A laser pulse pushing through a tenuous plasma moves only a little slower than light through a vacuum. An observer in the stationary laboratory frame sees it as a rapid oscillation of electromagnetic fields moving through a very long plasma, whose simulation requires high resolution and many time steps. But for an observer moving with the pulse, time slows, and the frequency of the oscillations is greatly reduced; meanwhile space contracts, and the plasma becomes much shorter. Thus relatively few time steps are needed to model the interaction between the laser pulse, the plasma waves formed in its wake, and the bunches of electrons riding the wakefield through the plasma. Fewer steps mean less computer time.

Eliminating instability

Early attempts to apply the boosted-frame method to laser-plasma wakefield simulations encountered numerical instabilities that limited how much the calculation frame could be boosted. Calculations could still be speeded up tens or even hundreds of times, but the full promise of the method could not be realized.

Vay's team showed that using a particular boosted frame, that of the wakefield itself -- in which the laser pulse is almost stationary -- realizes near-optimal speedup of the calculation. And it fundamentally modifies the appearance of the laser in the plasma. In the laboratory frame the observer sees many oscillations of the electromagnetic field in the laser pulse; in the frame of the wake, the observer sees just a few at a time.

Not only is speedup possible because of the coarser resolution, but at the same time numerical instabilities due to short wavelengths can be suppressed without affecting the laser pulse. Combined with special techniques for interpreting the data between frames, this allows the full potential of the boosted-frame principle to be reached.

"We produced the first full multidimensional simulation of the 10 billion-electron-volt design for BELLA," says Vay."We even ran simulations all the way up to a trillion electron volts, which establishes our ability to model the behavior of laser-plasma wakefield accelerator stages at varying energies. With this calculation we achieved the theoretical maximum speedup of the boosted-frame method for such systems -- a million times faster than similar calculations in the laboratory frame."

Simulations will still be challenging, especially those needed to tailor applications of high-energy laser-plasma wakefield accelerators to such uses as free-electron lasers for materials and biological sciences, or for homeland security or other research. But the speedup achieves what might otherwise have been virtually impossible: it puts the essential high-resolution simulations within reach of new supercomputers.

This work was supported by the U.S. Department of Energy's Office of Science, including calculations with the WARP beam-simulation code and other applications at the National Energy Research Scientific Computing Center (NERSC).


Source

Thursday, March 10, 2011

Web-Crawling the Brain: 3-D Nanoscale Model of Neural Circuit Created

Researchers in Harvard Medical School's Department of Neurobiology have developed a technique for unraveling these masses. Through a combination of microscopy platforms, researchers can crawl through the individual connections composing a neural network, much as Google crawls Web links.

"The questions that such a technique enables us to address are too numerous even to list," said Clay Reid, HMS professor of neurobiology and senior author on a paper reporting the findings in the March 10 edition ofNature.

The cerebral cortex is arguably the most important part of the mammalian brain. It processes sensory input, reasoning and, some say, even free will. For the past century, researchers have understood the broad outline of cerebral cortex anatomy. In the past decade, imaging technologies have allowed us to see neurons at work within a cortical circuit, to watch the brain process information.

But while these platforms can show us what a circuit does, they don't show us how it operates.

For many years, Reid's lab has been studying the cerebral cortex, adapting ways to hone the detail with which we can view the brain at work. Recently they and others have succeeded in isolating the activities of individual neurons, watching them fire in response to external stimuli.

The ultimate prize, however, would be to get inside a single cortical circuit and probe the architecture of its wiring.

Just one of these circuits, however, contains between 10,000 and 100,000 neurons, each of which makes about 10,000 interconnections, totaling upwards of 1 billion connections -- all within a single circuit."This is a radically hard problem to address," Reid said.

Reid's team, which included Davi Bock, then a graduate student, and postdoctoral researcher Wei-Chung Allen Lee, embarked on a two-part study of the pinpoint-sized region of a mouse brain that is involved in processing vision. They first injected the brain with dyes that flashed whenever specific neurons fired and recorded the firings using a laser-scanning microscope. They then conducted a large anatomy experiment, using electron microscopy to see the same neurons and hundreds of others with nanometer resolution.

Using a new imaging system they developed, the team recorded more than 3 million high-resolution images. They sent them to the Pittsburgh Supercomputing Center at Carnegie Mellon University, where researchers stitched them into 3-D images. Using the resulting images, Bock, Lee and laboratory technician Hyon Suk Kim selected 10 individual neurons and painstakingly traced many of their connections, crawling through the brain's dense thicket to create a partial wiring diagram.

This model also yielded some interesting insights into how the brain functions. Reid's group found that neurons tasked with suppressing brain activity seem to be randomly wired, putting the lid on local groups of neurons all at once rather than picking and choosing. Such findings are important because many neurological conditions, such as epilepsy, are the result of neural inhibition gone awry.

"This is just the iceberg's tip," said Reid."Within ten years I'm convinced we'll be imaging the activity of thousands of neurons in a living brain. In a visual circuit, we'll interpret the data to reconstruct what an animal actually sees. By that time, with the anatomical imaging, we'll also know how it's all wired together."

For now, Reid and his colleagues are working to scale up this platform to generate larger data sets.

"How the brain works is one of the greatest mysteries in nature," Reid added,"and this research presents a new and powerful way for us to explore that mystery."

This research was funded by the Center for Brain Science at Harvard University, Microsoft Research, and the NIH though the National Eye Institute. Researchers report no conflicts of interest.


Source

Wednesday, March 9, 2011

Real March Madness Is Relying on Seedings to Determine Final Four

According to an operations research analysis model developed by Sheldon H. Jacobson, a professor of computer science and the director of the simulation and optimization laboratory at the University of Illinois, you're better off picking a combination of two top-seeded teams, a No. 2 seed and a No. 3 seed.

"There are patterns that exist in the seeds," Jacobson says."As much as we like to believe otherwise, the fact of the matter is that we've uncovered a model that captures this pattern. As a result of that, in spite of what we emotionally feel about teams or who's going to win, the reality is that the numbers trump all of these things," Jacobson said."It's more likely to be 1, 1, 2, 3 in the Final Four than four No. 1's."

Jacobson's model is unique in that it prognosticates not based on who the teams are, but on the seeds they hold. He describes his model in a forthcoming paper in the journal Omega with co-authors Alex Nikolaev, of the University of Buffalo; Adrian Lee, of CITERI (Central Illinois Technology and Education Research Institute); and Douglas King, a graduate student at Illinois.

Jacobson has also integrated the model into a user-friendly website to help March Madness fans determine the relative probability of their chosen team combinations appearing in the final rounds of the NCAA men's basketball tournament.

A number of websites offer assistance to budding bracketologists, such as game-by-game probabilities of certain match-ups or determining the spread on a given team reaching a particular point in the tournament. Jacobson's website is the only one to look at collective groups of seeds within the brackets.

"What we do is use the power of analytics to uncover trends in 'bracketology.' It really is a mathematical science," he said."What our model enables us to do is look at the likelihood or probability that a certain set of seed combinations will occur as we advance deeper into the tournament."

Jacobson's team applied a statistical method called goodness-of-fit testing to NCAA tournament data from 1985 to 2010, identifying patterns in seed distribution in the Elite Eight, Final Four and national championship rounds. They found that the seeds themselves exhibit certain statistical patterns, independent of the team. They then fit the pattern to a stochastic model they can use to assess probabilities and odds.

Two computer science undergraduates, Ammar Rizwan and Emon Dai, built the websitebracketodds.cs.illinois.edubased on Jacobson's model. The publicly accessible website will be up through the entire tournament. Users can evaluate their brackets and also can compare relative likelihood of two sets of seed combinations.

"For each of the rounds that we have available, you could put in what you have so far and even compare it to other possible sets," Rizwan said.

For example, the probability of the Final Four comprising the four top-seeded teams is 0.026, or once every 39 years. Meanwhile, the probability of a Final Four of all No. 16 seeds -- the lowest-seeded teams in the tournament -- is so small that it has a frequency of happening once every eight hundred trillion years. (The Milky Way contains an estimated one hundred billion stars.)

"Basically, if every star was given a year, the years it would take for this to occur is 8,000 times all the stars in the galaxy," Jacobson said."It gives you perspective."

However, sets with long odds do happen. The most unlikely combination in the 26 years studied occurred in 2000, with a Final Four seed combination of 1, 5, 8 and 8. But such a bracket is only predicted to happen once every 32,000 years, so those filling out brackets at home shouldn't hope for a repeat.

What amateur bracketologists can be confident of is upsets. For even the most probable Final Four combination of 1,1,2,3 to occur, two top-seeded schools have to lose.

"In fact, upsets occur with great frequency and great predictability. If you look statistically, there's a certain number of upsets that occur in each round. We just don't know which team they're going to be or when they're going to occur," Jacobson said.

After the 2011 tournament, and in years to come, Jacobson will integrate the new data into the model to continually refine its prediction power. For 2012, Jacobson, Rizwan and Dai hope to integrate a comparative probability feature into the website to allow users to calculate, for example, the probability of a particular set of Final Four seeds if the Elite Eight seeds are given.

Until then, users can find out how likely their picks really are, and compare them against friends' picks -- or even sports commentators'.

"We're not here specifically to say 'Syracuse is going to beat Kentucky in the Elite Eight.' What we're saying is that the seed numbers have patterns," Jacobson said."A 1, 1, 2, 3 is the most likely Final Four. I don't know which two 1's, I don't know which No. 2 and I don't know which No. 3. But I can tell you that if you want to go purely with the odds, choose a Final Four with seeds 1, 1, 2, 3."


Source