Publication Type

Conference Proceeding Article

Version

acceptedVersion

Publication Date

8-2013

Abstract

Mass Rapid Transit using rail is a popular mode of transport employed by millions of people in many urban cities across the world. Typically, these networks are massive, used by many and thus, can be a soft target for criminals. In this paper, we consider the problem of scheduling randomised patrols for improving security of such rail networks. Similar to existing work in randomised patrols for protecting critical infrastructure, we also employ Stackelberg Games to represent the problem. In solving the Stackelberg games for massive rail networks, we make two key contributions. Firstly, we provide an approach called RaPtoR for computing randomized strategies in patrol teams, which guarantees (i) Strong Stackelberg equilibrium (SSE); and (ii) Optimality in terms of distance traveled by the patrol teams for specific constraints on schedules. Secondly, we demonstrate RaPtoR on a real world data set corresponding to the rail network in Singapore. Furthermore, we also show that the algorithm scales easily to large rail networks while providing SSE randomized strategies.

Discipline

Artificial Intelligence and Robotics | Operations Research, Systems Engineering and Industrial Engineering | Transportation

Publication

Proceedings of the Twenty-Fifth Innovative Applications of Artificial Intelligence Conference IAAI 2013: Bellevue, WA, July 14-18, 2013

First Page

1563

Last Page

1568

ISBN

9781577355076

Publisher

AAAI Press

City or Country

Palo Alto, CA

Additional URL

http://www.aaai.org/ocs/index.php/IAAI/IAAI13/paper/download/6203/6436

Download

Share

COinS