6 papers
MLN-EIGS: A multilayer network framework for solving Stackelberg escape interdiction games on dynamic transportation networks
Sukanya Samanta, Kei Kimura, Makoto Yokoo +1
Interdicting an escaping criminal with limited police resources on large-scale transportation networks is a challenging problem due to the dynamic nature of both attacker movement…
A Dynamic Programming Approach to Evader Pathfinding in Static Pursuit Scenarios
Sukanya Samanta, Manohar Reddy
The interdiction of escaping adversaries in urban networks is a critical security challenge. State-of-the-art game-theoretic models, such as the Escape Interdiction Game (EIG), pro…
Maximal Covering Location Problem: A Set Coverage Approach Using Dynamic Programming
Sukanya Samanta, Abhi Rohit Kalathoti, Siva Jayanth Gonchi +2
The Maximal Covering Location Problem (MCLP) represents a fundamental optimization challenge in facility location theory, where the objective is to maximize demand coverage while o…
Design of A* based heuristic algorithm for efficient interdiction in multi-Layer networks
Sukanya Samanta
Intercepting a criminal using limited police resources presents a significant challenge in dynamic crime environments, where the criminal's location continuously changes over time.…
Solving a Stackelberg Game on Transportation Networks in a Dynamic Crime Scenario: A Mixed Approach on Multi-Layer Networks
Sukanya Samanta, Kei Kimura, Makoto Yokoo +1
Interdicting a criminal with limited police resources is a challenging task as the criminal changes location over time. The size of the large transportation network further adds to…
Performance assessment of vehicle interdiction strategies in a simulation based environment on a complex transportation network
Sukanya Samanta, Jatin Uniyal, Goutam Sen +1
We consider the escape interdiction problem in a transportation network. In the absence of traffic in the network, the criminal/attacker tries to escape from the city using any of…