Software to Randomize Police Operations at LAX

owlgorithm writes "A USC research group has created software, named ARMOR (Assistant for Randomized Monitoring over Routes), that will be used at LAX Airport to make security and police operations there truly unpredictable. The software records the locations of routine, random vehicle checkpoints and canine searches at the airport, and police provide data on possible terrorist targets, based in part on recent security breaches or suspicious activity. The software then makes random decisions (which are thankfully based on calculated probabilities of terrorist attacks) and tells the police where to dispatch and when. The most notable detail is that terrorists who had access to ARMOR still wouldn't be able to predict the searches."

It's working so well

[BadAnalogyGuy (945258)]

I have a rock that keeps tigers away.

Randomness eh? Well then...

[CrazyJim1 (809850)]

I have a paper that covers rock.

Re:

[i_liek_turtles (1110703)]

Nonsense! It has these awesome... uhh... you know... Amendments! That's it!

Re:

[gbobeck (926553)]

Thats ok... my rock breaks your scissors.

Re:

[Goldberg's Pants (139800)]

I have a rock that keeps tigers away

That statement perfectly sums up the "anti-terror" bullshit. Well played.

If I had mod points... Well I couldn't use them because I just posted in the thread.

Re:It's working so well

[flaming error (1041742)]

> calculated probabilities of terrorist attacks

To get good statistics I think you need a statistically significant sample size. And at LAX I believe the entire data set of terrorist activity is some fellow who went berzerk one fourth of July. Perhaps they are using all airport-related terrorist attacks across the USA, which would include I believe the above berzerker, four related incidents on 9/11, and an MIT student with a homemade name badge full of blinkenlights.

Re:It's working so well

[MrNaz (730548)]

More to the point:

"The software then makes random decisions (which are thankfully based on calculated probabilities of terrorist attacks) and tells the police where to dispatch and when."

Does that mean that, given that the US's rate of deaths from acts of terrorism is so low as to be negligible, it will tell police to dispatch to the Whitehouse?

I can see it now, the presidential motorcade gets pulled over by airport security "Sorry sir, please step out of the vehicle, the computer has flagged you as being a person of interest in the global war on terror."

Re:

[Antique Geekmeister (740220)]

LAPD is notorious for violent and abusive behavior. For those of us old enough to remember, officer Frank Serpico (of movie fame) exposed their corruption in the 70's and was gunned down by officers for it. They actually had officers convicted of being hitman, such as Richord Ford and Robert von Villas, although that was in the 80's. In the 1990's, we have this variety of killings by and and convictions of LAPD members: http://www.pbs.org/wgbh/pages/frontline/shows/lapd/scandal/cron.html [pbs.org].

I don't see how ran

Re:It's working so well

[MadMidnightBomber (894759)]

No, it's true. LAX is so crap than 9 out of 10 terrorists prefer to transit SFO instead.

Wait!

[by Anonymous Coward]

"The software then makes random decisions (which are thankfully based on calculated probabilities of terrorist attacks)"

So it's not really random... A pattern must come out after a while.

Re:Wait!

[davetd02 (212006)]

So it's not really random... A pattern must come out after a while.

Not at all. A "pattern" that's useful to a criminal would be knowing that there's always a checkpoint on Lane 1 on Mondays, or that they always check Lane 4, then Lane 2, then Lane 1, then Lane 3.

Using the probabilities means that at any given moment there's a 20% chance they'll be checking Lane 1 and a 30% chance they'll be checking Lane 2, but it doesn't tell you whether you should try to smuggle contraband through 1 or 2.

It's basically ideal game theory -- even if the other side knows what your algorithm is, they can't beat it since you're still playing randomly. The usual Computer Science example is a tennis player; you know there's a 60% chance that your opponent will hit it to your backhand and a 40% chance that they'll hit it to your forehand, but there's a limit to how far you can compensate either direction. Knowing the probability in that case doesn't tell you which side the ball is going to go to. (The real example is somewhat more convoluted, but you get the 10-second version)

Re:Wait!

[cheater512 (783349)]

Thats assuming that the humans obey the program.

People like routines and dont like random changes.

Re:

[davetd02 (212006)]

Tennis -- Not really, because if you cheat further over on your backhand they'll hit it to your forehand.

Lanes -- Ideally, you calibrate the percentages to relate to the damage that can be done. For example, do 50% of parking lot sweeps in the parking lot right next to the terminal (lots of damage potential), but only 30% in the next lot and 20% in the economy lot. Sure, the easiest path for a criminal would be to attack the economy lot, but they're going to do a lot less damage. Ideally, even knowing

Re:Wait!

[archeopterix (594938)]

But it does tell you that your most optimal move is to expect them to hit it to your backhand. It'll tell the terrorists that Lane 1 is the best one to attempt to get through, statistically.

The 'best choice' paradox is the exact reason for intruduction of randomization. It goes like this: suppose that lanes have different payoffs for the successful smuggler - maybe because they go to (or from) countries that have different street prices of 'goods'.

The smuggler knows that Lane 1 gives the best payoff, so he will try that one, but the customs people also know that, so they will check that one. Hm... but the smuggler knows that they know, so he'll try Lane 2 (the second best), but the customs people also know that, and the smuggler knows that too, so he will try the 1st one... Well, to make long story short, the best strategy for both sides is to use randomization, with probabilities calculated so that the expected payoff for the opponent is minimized.

Re:

[p0tat03 (985078)]

Not only that... One might assume many of the "weak points" the software aims to plug are due to lack of security in those areas. By pulling security to these areas, will we not be exposing other areas to breach?

Re:Wait!

[ralewi1 (919193)]

This article is about game theory. The professor behind the program is an AI expert, who should be up on game theory and risk analysis. In any case, there are instances where, in games, generating actions using random distributions can result in a better expected outcome than what may appear common sensical. If you do a risk analysis of a public place, such as an airport, you get events that are rare and extremely damaging (eg 9/11 attacks) and things that are more common but less lethal (eg. pipe bombs). You have fixed resources to protect against any of a number of high level threats... pick those with the most risk and make it hard for the bad guy to find a clear opening to cause harm. From the article, it sounds like the software helps ensure security forces truly act in a random manner and avoid routine.

Brilliant, Randomness!!

[protolith (619345)]

Are they going to have truly random responses?

Thursday, Red panties are prohibited from carry on Luggage.
Friday, the X-ray conveyor machine will distribute Salisbury steak.

Periodically travelers will be pulled from the security line,
some will be sent directly to their planes, some will be beaten with sticks.

Saturday, the first 100 customers get a hand grenade!
Sunday, 100 random travelers will be conscripted to run security for the rest of the day.

Re:

[Bombula (670389)]

While this software is interesting and would probably be useful as a general police tool, I think we're giving terrorists FAR too much credit in the brains department.

The truth is, "terrorists" - meaning radically extremist muslims - are overwhelmingly ignorant and stupid. 9/11 apparently used up all of the top talent, because we haven't gotten hit by anything since then and it certainly isn't thanks to the crack commandos of the TSA. If terrorists had any real brains, we'd have been hit a hundred times b

Re:

[Bombula (670389)]

Like many who have happily drunk the Kool-Aid, you seem to think that the conflict in Iraq is a war. It is not. The congressional resolution authorized military action, but made no formal declaration of war. Since 'securing' Iraq - i.e. toppling the Hussein government - US forces have been engaged overwhelmingly in peace-keeping and policing activities. Despite the tripe broadcast by the Bush administration, there is a neglible 'enemy' presence in Iraq; there is only internal strife, insurgency and rebe

Weighted?

[PhrostyMcByte (589271)]

It sounds like this randomness is weighted to still pay more attention to hot zones. Couldn't people with access to the same data still find the least likely places for security to be dispatched? Moreover, if they already have access they can just wait for it to calculate a plan and then go around it.

Why spend the money?

[Fnord666 (889225)]

...that will be used at LAX Airport to make security and police operations there truly unpredictable

Have you ever been to LAX? Security and police operations are already truly unpredictable and seemingly random.

Re:Why spend the money?

[evil agent (918566)]

unpredictable and seemingly random

Are you sure you're not thinking of flight times?

Re:

[Heembo (916647)]

Except for that sniper who sits in the upper right hand corner of the international terminal. He let me see his gun once and explained to me what a top notch shot he was. DANG that boy is NOT joking around!

Re:Why spend the money?

[Bananenrepublik (49759)]

What a great excuse that makes.

"Guys, why are all of you in the smoking area?" - "Computer told us."

"Guys, shouldn't you be patroling places other than the women's changing rooms?" - "Sorry, computer told us."

"Guys, don't tell me the computer told you to play poker" - "No, but he sure is a tough player."

Yeah that help

[aepervius (535155)]

Because we all know that terrorist try to actively avoid canine search and airport security roaming all over the airport, as opposed to, say, passing successfully through the choke point where you have to go through x-ray and removing your belt, pants, shoe and underwear (soon to come). And naturally such said terrorist will go into the database and search for route of police to actively avoid them. /Security Theater. It looks to me it is more designed for drug and other smuggling criminal activity than terrorist. But hey, the commie are there to get you ! Sorry , I meant witches. Hrm. terrorist.

Can you spell "Hacker"?

[itsybitsy (149808)]

H. A. C. K. E. R.

Hack into the ARMOR system, alter the code, have it generate the routes for you and you won't have to "guess" it's random predictions.

The COPS won't know the difference when they are dispatched to places at the airport. If fact it could dispatch them so that they are FAR away from the real action taking place. If fact you could dispatch them with instructions that a terrorist action was taking place on the other side of the airport with descriptions of innocents as the terrorists causing the police to be terrorists upon those innocents. Well, that's not that unusual since the police are usually domestic terrorists anyhow for most people that they interact with.

Re:Can you spell "Hacker"?

[Renraku (518261)]

I posted a similar idea to a proposed improvement in a homeland security project last week and people modded me up for it. Sure glad we are free to say such things and that we'd never be suddenly interr

Re:

[Thomas M Hughes (463951)]

Yes, because it's easy for terrorists to train a highly skilled computer programmer and infiltrate them into a system where they get access to the source code for security checkpoints, recompile it, and do all that without having a single background check performed on them. Hacking of this caliber is far easier than say...just getting a large enough pool of suicide bombers and just brute forcing it.

If it's a random probability, if you try enough times, you'll get through eventually. This is far more likel

Solution

[Plazmid (1132467)]

There is a simple solution to this problem, don't use software to do the randomizing. A D20 and a book of rules are fairly resistant to hackers. In others words, if you roll a 4 or a 5 search person otherwise don't.

Saving throw?

[by Anonymous Coward]

Can I get a saving throw? And more importantly, will they recognise my +5 tin foil hat?

Re:

[mlts (1038732)]

That is an interesting modification. All it would take is substituting their existing (hopefully cryptographically secure RNG) with a random seeming PRNG that is very predictable, such as AES-ing output from /dev/zero with an all zero 128-bit cypher key. The output looks random to the people being assigned to the sweep teams, but for the attacker, he or she will know exactly where they are... and are not.

I just hope the ARMOR system is (excuse the pun) well ARMORed against attacks, both local and remote.

Prime Cop Destinations

[kmahan (80459)]

I assume they are also entering the locations of all donut shops, food kiosks and bars.

I leaked the algorithm:

[Ethanol-fueled (1125189)]

do {
goAfterTheBeardedGuy();
}while(beardedguy == brown);

Re:I leaked the algorithm:

[by Anonymous Coward]

There's a flaw in your algorithm. The first iteration will goAfterTheBeardedGuy even if beardedguy != brown. Also, what happens when beardedguy stops being == to brown, the loop ends. Something like the following would probably work better.

while( civilian = FindCivilian() )
{
  if( civilian.color == brown && civilian.features == bearded )
    goAfterTheBeardedGuy();
}

Is it THAT hard...

[SurturZ (54334)]

...to roll percentile dice?

Re:Is it THAT hard...

[PinkyDead (862370)]

They tried that at Heathrow, but they found that the baggage area became quickly infested with level 4 trolls, a small army of Orcs had set up camp in the ladies toilets and a level 12 necromancer took over the computer system.

Finally.

[ChePibe (882378)]

It's about time airports started using their luggage routing software for security purposes.

better idea

[ILuvRamen (1026668)]

If people simply know it's random, all terrorists have to do is send enough people at the same time and the chances are, one will get through. If they think they can sneak one set of people onto a plane with something bad by predicting the search pattern, at least they stand a chance of getting caught anyway. Now if they only searched non-natively english speaking people, then we've got something. Or better yet, just the arabs. Then again people try and smuggle drugs in, not just terroristy stuff so in

Not a good idea at all

[SuperKendall (25149)]

Terrorists though don't actually have that many people to waste on an operation - and if a bunch of suspicious guys get caught all over the airport at once, they would simply lock everything down and really give people there the once-over.

It might work as a gag but wouldn't do anything actually harmful.

They way they do things already with behavior observation is probably the best possible approach because that way they do not target any particular nationality or race, and even false positives mean you get a chance to calm someone down upset about something that might be abusive to the airline crew.

Behavior does discriminate religions

[woolio (927141)]

They way they do things already with behavior observation is probably the best possible approach because that way they do not target any particular nationality or race, and even false positives mean you get a chance to calm someone down upset about something that might be abusive to the airline crew.

Which behavior is more suspicious:

1) A 25 yr old Muslim dressed in traditional clothing praying to Allah as they board the plane.

2) A 25 yr old Catholic praying the Rosary praying as they board the plane.

In term

Re:

[gbobeck (926553)]

all terrorists have to do is send enough people at the same time and the chances are, one will get through./blockquote
Ah, the Mongolian Terrorist Horde technique.

Of course, if terrorists were actually serious about an attack they could simply skip trying to get a bomb onto an aircraft and instead do one of the following:

1. Shoot an aircraft down from outside the airport.
2. Detonate an explosive device in front of a security checkpoint or ticket counter in the unsecure zone of the terminal during a busy time

Dupe damn you!

[FoolsGold (1139759)]

http://science.slashdot.org/article.pl?sid=07/09/30/138233 [slashdot.org]

My first Slashdot dupe report. I'm so excited! What do I win?

Re:Dupe damn you!

[gbobeck (926553)]

If you were 16 days earlier, you would have won OMG Ponies

Dupe

[ginoledesma (161722)]

This topic was discussed several months back: http://science.slashdot.org/article.pl?sid=07/09/30/138233 [slashdot.org].

ARMOR will be renamed to ARMORDS

[layer3switch (783864)]

Assistant for Randomized Monitoring over Routes to Donut Shop

Re:

[hardburn (141468)]

There are plenty of ways to get true randomness using hardware. Keyboard click timings, hard drive seek time, radioactive decay monitoring (probably the best, since its based on quantum nondeterminism), capacitor level checking, CCD camera in a dark coffee can, and a bunch of others. No pure software solution exists, though.

Re:

[skeeto (1138903)]

Your computer and the software running on it is deterministic, so we can't be truly random there. What we can do is provide truly random data as input to our determistic software, allowing the software's output to have useful random properties. As a sibling said, you can get random inputs from outside the computer such as key timings, etc.

Re:

[Cryacin (657549)]

"Security Through Ineptitude" I don't fly anywhere anymore.

Yes, walking and swimming are so much smarter and safer.

Re:

[Dekortage (697532)]

Maybe someday they'll fix Amtrak....

As someone who commutes regularly on Amtrak (in fact I'm on the train as I write this, thanks to EVDO), you just made me laugh. Bush has nearly killed Amtrak. Maybe the next President will be nicer to it, but currently, Amtrak is fighting to get even a few hundred million dollars of support, while other countries are putting billions into their systems. *sigh*

Re:

[Lemmy Caution (8378)]

I take Amtrak twice a week, in theory. In practice, I always bring my car just in case.