Security from chaos

Apr 16, 2008
Security from chaos
Canine car search. Credit: DHS S&T

There’s safety (and security) in numbers … especially when those numbers are random. That’s the lesson learned from a DHS-sponsored research project out of the University of Southern California (USC). The research is already helping to beef up security at LAX airport in Los Angeles, and it could soon be used across the country to predict and minimize risk.

Here’s how it works: Computer software records the locations of routine, random vehicle checkpoints and canine searches at the airport. Police then provide data on possible terrorist targets and their relative importance. These data may change from one day to the next, or if there have been any security breaches or suspicious activity.

The computer runs, and—voilà—police get a model of where to go, and when. The software comes up with random decisions that are based on calculated probabilities of a terrorist attack at those locations, using mathematical algorithms.

The result: Security with airtight unpredictability. With the software, it’s extremely difficult to predict police operations.

“What the airport was doing before was not truly statistically random; it was simply mixing things up,” said computer science professor Milind Tambe. “What they have now is systematized, true randomization.”

Tambe is with the Center for Risk and Economic Analysis of Terrorism Events (CREATE), a DHS Center of Excellence based at USC. CREATE works with government agencies and other researchers to evaluate the risks, the costs, and the consequences of terrorism. The center helps policymakers set priorities and find the best, most efficient ways to counter threats and prevent attacks.

It was Tambe who had an “ah-ha moment” in 2004 that led to the LAX project. He and his team use math and computers to study “multi-agent systems”—in other words, systems in which different software applications, robots, and people interact.

By nature, Tambe contends, humans cannot oversee purely random systems for an extended period. Invariably, they’ll make decisions based on prior decisions. He recognized the parallels between this field and counterterrorism.

Praveen Paruchuri was a CREATE student at the time, and he, too, saw the connection. Then, in 2007, Paruchuri’s Ph.D. dissertation on the subject caught the eye of CREATE Associate Director Erroll Southers. Southers serves as Chief of Intelligence and Counterterrorism with the Los Angeles World Airports Police Department, which supports LAX.

Soon thereafter, Tambe and Paruchuri tested the software, and the project was born as a six-month trial period. And it was given a snappy name, of course: Assistant for Randomized Monitoring over Routes, a.k.a. ARMOR.

ARMOR has recently completed its six-month trial, and airport officials have given the university the “thumbs up” to transfer the software over to LAX on a more permanent basis.

Meanwhile, other airports, agencies, and even businesses are starting to notice, Tambe said. It’s a project that’s attracting attention from coast to coast.

But, wait: What if terrorists get hold of ARMOR and use the same information" Couldn’t they solve the predictability puzzle" Not really, Tambe said. “Even if they got the software and all the inputs, it’d be like rolling 50 different dice and expecting to correctly roll one combination of all 50 pairs.”

Source: US Department of Homeland Security

Explore further: 3D printing helps designers build a better brick

add to favorites email to friend print save as pdf

Related Stories

Recommended for you

3D printing helps designers build a better brick

8 minutes ago

Using 3-D printing and advanced geometry, a team at Cornell has developed a new kind of building material – interlocking ceramic bricks that are lightweight, need no mortar and make efficient use of materials.

London mayor expected to say city will rock 5G by 2020

1 hour ago

London mayor Boris Johnson this week will pledge to bring 5G to London in the next six years, reported The Telegraph on Monday. The pledge is part of a more extensive plan for London's infrastructure between ...

T-Mobile deal helps Rhapsody hit 2M paying subs

4 hours ago

(AP)—Rhapsody International Inc. said Tuesday its partnership with T-Mobile US Inc. has helped boost its number of paying subscribers to more than 2 million, up from 1.7 million in April.

Airbnb woos business travelers

4 hours ago

Airbnb on Monday set out to woo business travelers to its service that lets people turn unused rooms in homes into de facto hotel space.

User comments : 0