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.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen


    Exportieren, teilen und zitieren



    Titel :

    Patrolling in a Stochastic Environment


    Beteiligte:
    S. Ruan (Autor:in) / C. Meirina (Autor:in) / F. Yu (Autor:in) / K. R. Pattipati (Autor:in) / R. L. Popp (Autor:in)

    Erscheinungsdatum :

    2005


    Format / Umfang :

    28 pages


    Medientyp :

    Report


    Format :

    Keine Angabe


    Sprache :

    Englisch




    PATROLLING VOLLEY

    GONCHAROV IGOR NIKOLAEVICH / PURTOV PETR YAKOVLEVICH / KOREPANOV GEORGIJ NIKOLAEVICH et al. | Europäisches Patentamt | 2018

    Freier Zugriff

    Cowshed meteorological environment automatic patrolling device

    ZHANG GU / SHI XIAO / LUO XIAOCHUN | Europäisches Patentamt | 2022

    Freier Zugriff

    Night Patrolling Robot

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

    Freier Zugriff

    Stochastic Tree Search with Useful Cycles for patrolling problems

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


    Night pacification patrolling

    West, F. J. | TIBKAT | 1969