TRUSTS : Tactical Randomization for Urban Security in Transit Systems
(ARMOR-TRUSTS)

People

Current Team Alumni

ARMOR-TRUSTS


ARMOR-TRUSTS


Mobile App


Gratefully acknowledge support of:







Motivation

Rapid Transit Systems such as metro or bus lines constitute prime targets for terrorism and criminal activity. The key reason for this is the large number of passengers that systems such as the LA Metro or the Chicago transit system carry every day (e.g. approximately 350000 people for the LA Metro and 750000 for the Chicago transit system).

Hence, the intelligent deployment of human resources such as officers and canine units to patrol such systems constitutes a key challenge for several security agencies. In particular, avoiding predictable schedules is extremely important. Any predictable pattern could be exploited by criminals or terrorists to attack a bus or metro line. To avoid this, we developed TRUSTS a decision-aid tool to produce accurate randomized patrol schedules for each patrol officer. TRUSTS is composed of two main components: (i) a main system which computes patrol schedules and a mobile app that each officer can use to request a patrol schedule or to submit information about the checks that he made during his shift. In what follows, we discuss each component in detail.




TRUSTS: Scheduling Randomized Patrols for Fare Evasion Deterrence in Transit System

TRUSTS has been designed to produce effective patrol schedules to deter fare evasion within the Los Angeles Metro system (see the Figure). TRUSTS models the patrolling problem as a Bayesian Stackelberg game where patrollers act as defenders and fare evaders as attackers of the system. Thus far, our research has investigated ways to produce accurate, scalable and robust approaches that could adapt and handle the uncertainty and the unpredictability of a transit system. The results of this research were published in a number of papers at several international conferences. We refer the interested reader to the list down below to download the papers. Currently, we are investigating ways to extend our system to incorporate crime prevention and counter-terrorism.

LA Metro Map







The Mobile Application

TWe have developed a mobile app that any patrol officer can use to request a schedule from TRUSTS. The app consists of a user interface composed of three different views that each officer can refer to while patrolling (see Figures below). Each view offers a different functionality: (i) the schedule view can be used to request and update a patrol schedule; (ii) the report view can be used to submit information about each check that has been made and (iii) the summary view can be used to verify the information collected within each shift. Currently, we are testing our mobile application in collaboration with the Los Angeles Sheriff Department.

            
            
            
Schedule View Report View Summary View



Publications

Title Author Published At Year Download
Efficient Solutions for Joint Activity Based Security Games: Fast Algorithms, Results and a Field Experiment on a Transit System Francesco M. Delle Fave, Eric Shieh, Manish Jain, Albert Xin Jiang, Heather Rosoff, Milind Tambe and John P. Sullivan Journal of Autonomous Agents and Multi-Agent Systems (JAAMAS) (to appear) 2014 download
Security Games in the Field: an Initial Study on a Transit System(Extended Abstract) F. M. Delle Fave, M. Brown, C. Zhang, E. Shieh, A. X. Jiang, H. Rosoff, M. Tambe and J.P. Sullivan International Conference on Autonomous Agents and Multiagent Systems (AAMAS) [Short paper] 2014 download
Game-theoretic Patrol Strategies for Transit Systems: the TRUSTS System and its Mobile App (Demonstration) S. Luber, Z. Yin, F. M. Delle Fave, A. Jiang, M. Tambe and J. P. Sullivan International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2013 download
Game-theoretic Randomization for Security Patrolling with Dynamic Execution Uncertainty Albert Xin Jiang, Zhengyu Yin, Chao Zhang, Milind Tambe, Sarit Kraus International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2013 download
TRUSTS: Scheduling Randomized Patrols for Fare Inspection in Transit Systems Zhengyu Yin, Albert Jiang, Matthew Johnson, Milind Tambe, Christopher Kiekintveld, Kevin Leyton-Brown, Tuomas Sandholm, John Sullivan Conference on Innovative Applications of Artificial Intelligence (IAAI) 2012 download
Towards Optimal Patrol Strategies for Fare Inspection in Transit Systems Albert Xin Jiang, Zhengyu Yin, Matthew P. Johnson, Christopher Kiekintveld, Kevin Leyton-Brown, Tuomas Sandholm, Milind Tambe AAAI Spring Symposium on Game Theory for Security, Sustainability and Health 2012 download



Co-authors and Collaborators