Port of Boston

Port of Boston Not Playing Games with Its Security

Studying robot interactions is not typically a career path that leads to a central role in infrastructure security – after all, the Department of Homeland Security doesn’t trust just anyone with vital information about the nation’s critical structures.

Unlikely though it was, it was exactly that research interest that led Milind Tambe, a computer science professor at the University of Southern California, to a project helping the U.S. Coast Guard create a complex patrol schedule that the Port of Boston has been piloting for the past month.

In 2002, Tambe and a student began working on a game-theory algorithm to optimize interactions between robots, and their result turned out to be that randomized interactions worked most effectively. At a 2004 conference, though, this finding received a chilly reception.

“We were so fascinated by the randomization process itself that we didn’t want to give it up,” Tambe said, and so they continued their exploration.

At about that time, USC was establishing a homeland security center, and Tambe said there was a great deal of discussion about how the predictability that typifies American interactions makes the country a vulnerable to an attack.

“It sort of clicked that we could use this focus on randomization to create more effective security – more random interactions would mean less of this ‘clockwork-like society,’” Tambe said.

Game theory, by the way, is a branch of mathematics that models social interactions where two or more parties have to make choices to obtain certain outcomes, and those outcomes are dependent the choices each party makes. The Prisoner’s Dilemma is the classic example.

The particular game, a Bayesian Stackelberg game, involves an attacker and a defender. The attacker is conducting surveillance on the defender, making him able to determine whether there is a pattern to the defender’s actions. Tambe’s work is to add the constraints particular to the Boston port to the game and optimize it for real-world conditions.

Such constraints include the port’s terrain; the agency’s “heterogeneous resources,” meaning the different kinds of boats and aircraft the Coast Guard has at its disposal; and a few other attributes that Tambe is looking to add in the future: the weather and the ability to coordinate among multiple agencies that could be involved in port security.

To “solve” the game, the defender must act randomly, so as to avoid exploitation by the always-watching attacker. When a computer runs the model, the result is a randomized patrol strategy, which the Coast Guard then at the Boston Port. “It’s not a randomizer,” Tambe said, “but rather produces randomized outcomes.”

A benefit of using this game instead of a randomizer – say, a random number generator or the roll of a pair of dice – is that it allows the Coast Guard, or whomever is doing the patrolling, to place a greater emphasis on protecting critical assets without making it obvious to anyone watching their activities.

“Some targets you may visit more often, but you don’t want to visit them too often – certainly not every day at 10 o’clock,” said Craig Baldwin, a senior analyst with the Coast Guard’s Research and Development Center.

Computer modeling also takes the burden of creating an intricate schedule off of humans, who are awful at randomizing anyway (which is why this program will, in the long run, beat you at rock, paper, scissors).

Los Angeles International Airport was the first organization to test out Tambe’s model, and its deployment sparked the interest of the Federal Marshals program – which now employs it – and the TSA, which is testing it for non-passenger screening uses.

So far, Baldwin said, the pilot at the Port of Boston is going well. “One of the key features of measuring the effectiveness of a theoretical model is ... finding out whether the scheduling function is implementable in an operational environment,” he said, meaning that the model doesn’t schedule crews or boats in unrealistic shifts. “So far it is. And that’s huge, because if it’s not operational or implementable, then all the theoretical information in the world won’t help.”


  • 12 Commercial Crime Sites to Do Your Research

    12 Commercial Crime Sites to Do Your Research

    Understanding crime statistics in your industry and area is crucial for making important decisions about your security budget. With so much information out there, how can you know which statistics to trust? Read Now

  • Boosting Safety and Efficiency

    Boosting Safety and Efficiency

    In alignment with the state of Mississippi’s mission of “Empowering Mississippi citizens to stay connected and engaged with their government,” Salient's CompleteView VMS is being installed throughout more than 150 state boards, commissions and agencies in order to ensure safety for thousands of constituents who access state services daily. Read Now

  • Live From GSX: Post-Show Review

    Live From GSX: Post-Show Review

    This year’s Live From GSX program was a rousing success! Again, we’d like to thank our partners, and IPVideo, for working with us and letting us broadcast their solutions to the industry. You can follow our Live From GSX 2023 page to keep up with post-show developments and announcements. And if you’re interested in working with us in 2024, please don’t hesitate to ask about our Live From programs for ISC West in March or next year’s GSX. Read Now

    • Industry Events
    • GSX
  • People Say the Funniest Things

    People Say the Funniest Things

    By all accounts, GSX version 2023 was completely successful. Apparently, there were plenty of mix-ups with the airlines and getting aircraft from the East Coast into Big D. I am all ears when I am in a gathering of people. You never know when a nugget of information might flip out. Read Now

    • Industry Events
    • GSX

Featured Cybersecurity


New Products

  • AC Nio

    AC Nio

    Aiphone, a leading international manufacturer of intercom, access control, and emergency communication products, has introduced the AC Nio, its access control management software, an important addition to its new line of access control solutions. 3

  • PE80 Series

    PE80 Series by SARGENT / ED4000/PED5000 Series by Corbin Russwin

    ASSA ABLOY, a global leader in access solutions, has announced the launch of two next generation exit devices from long-standing leaders in the premium exit device market: the PE80 Series by SARGENT and the PED4000/PED5000 Series by Corbin Russwin. These new exit devices boast industry-first features that are specifically designed to provide enhanced safety, security and convenience, setting new standards for exit solutions. The SARGENT PE80 and Corbin Russwin PED4000/PED5000 Series exit devices are engineered to meet the ever-evolving needs of modern buildings. Featuring the high strength, security and durability that ASSA ABLOY is known for, the new exit devices deliver several innovative, industry-first features in addition to elegant design finishes for every opening. 3

  • QCS7230 System-on-Chip (SoC)

    QCS7230 System-on-Chip (SoC)

    The latest Qualcomm® Vision Intelligence Platform offers next-generation smart camera IoT solutions to improve safety and security across enterprises, cities and spaces. The Vision Intelligence Platform was expanded in March 2022 with the introduction of the QCS7230 System-on-Chip (SoC), which delivers superior artificial intelligence (AI) inferencing at the edge. 3