The patrolling problem considered in this paper has the following characteristics: Patrol units conduct preventive patrolling and respond to call- for-service. The patrol locations (nodes) have different priorities, and varying incident rates. We design a patrolling scheme such that the locations are visited based on their importance and incident rates. The solution is accomplished in two steps. First, we partition the set of nodes of interest into subsets of nodes, called sectors. Each sector is assigned to one patrol unit. Second, for each sector, we exploit a response strategy of preemptive call-for-service response, and design multiple sub-optimal off-line patrol routes. The net effect of randomized patrol routes with immediate call-for- service response would allow the limited patrol resources to provide prompt response to random requests, while effectively covering the nodes of different priorities having varying incidence rates. To obtain multiple routes, we design a novel learning algorithm (Similar State Estimate Update) under a Markov Decision Process (MDP) framework, and apply softmax action selection method. The resulting patrol routes and patrol unit visibility would appear unpredictable to the insurgents and criminals, thus creating the impression of virtual police presence and potentially mitigating large scale incidents.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

    Patrolling in a Stochastic Environment


    Contributors:
    S. Ruan (author) / C. Meirina (author) / F. Yu (author) / K. R. Pattipati (author) / R. L. Popp (author)

    Publication date :

    2005


    Size :

    28 pages


    Type of media :

    Report


    Type of material :

    No indication


    Language :

    English




    PATROLLING VOLLEY

    GONCHAROV IGOR NIKOLAEVICH / PURTOV PETR YAKOVLEVICH / KOREPANOV GEORGIJ NIKOLAEVICH et al. | European Patent Office | 2018

    Free access

    Cowshed meteorological environment automatic patrolling device

    ZHANG GU / SHI XIAO / LUO XIAOCHUN | European Patent Office | 2022

    Free access

    Night Patrolling Robot

    Prarit Vishnoi / Aayushi Ojha / Mohd. Yasir Siddique et al. | BASE | 2021

    Free access

    Night Pacification Patrolling

    F. J. West | NTIS | 1969


    Stochastic Tree Search with Useful Cycles for patrolling problems

    Kartal, Bilal / Godoy, Julio / Karamouzas, Ioannis et al. | IEEE | 2015