Efficient City-Scale Patrolling Using Decomposition and Grafting

被引：0
|
作者：
Wang, Wanyuan [1 ]
Dong, Zichen [1 ]
An, Bo [2 ]
Jiang, Yichuan [1 ]
机构：
[1] Southeast Univ, Sch Comp Sci & Engn, Nanjing, Jiangsu, Peoples R China
[2] Nanyang Technol Univ, Sch Comp Sci & Engn, Singapore, Singapore
来源：
AAMAS '19: PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS | 2019年
基金：
中国国家自然科学基金;
关键词：
Police Patrolling; multi-objective; Approximation; Decomposition; POLICE;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper uses an integer program (IP) to formulate the city-scale patrolling (CSP) problem, with the objective of maximizing the police visibility rate (PVR) and the constraint of incident response time guarantee. We decompose the original CSP into two subproblems: minimizing police problem (MinP) and maximizing PVR (MaxP) problem. A polynomial time approximation algorithm is proposed for MinP, and a polynomial time optimal algorithm is proposed for MaxP. We conduct experiments to demonstrate the efficiency of the proposed algorithm.
引用
收藏
页码：2259 / 2261
页数：3
相关论文
共 50 条
  • [1] Toward Efficient City-Scale Patrol Planning Using Decomposition and Grafting
    Wang, Wanyuan
    Dong, Zichen
    An, Bo
    Jiang, Yichuan
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2021, 22 (02) : 747 - 757
  • [2] Efficient Online City-Scale Patrolling by Exploiting Offline Model-Based Coordination Policy
    Wang, Wanyuan
    Tao, Hansi
    Jiang, Yichuan
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (08) : 13805 - 13818
  • [3] Using Digital Footprints for a City-Scale Traffic Simulation
    McArdle, Gavin
    Furey, Eoghan
    Lawlor, Aonghus
    Pozdnoukhov, Alexei
    [J]. ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2014, 5 (03)
  • [4] City-scale location recognition
    Schindler, Grant
    Brown, Matthew
    Szeliski, Richard
    [J]. 2007 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOLS 1-8, 2007, : 1378 - +
  • [5] Efficient Millimeter-Wave Infrastructure Placement for City-Scale ITS
    Mavromatis, Ioannis
    Tassi, Andrea
    Piechocki, Robert J.
    Nix, Andrew
    [J]. 2019 IEEE 89TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2019-SPRING), 2019,
  • [6] City-scale Scene Change Detection using Point Clouds
    Yew, Zi Jian
    Lee, Gim Hee
    [J]. 2021 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2021), 2021, : 13362 - 13369
  • [7] City-Scale Road Audit System using Deep Learning
    Yarram, Sudhir
    Varma, Girish
    Jawahar, C. V.
    [J]. 2018 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2018, : 635 - 640
  • [8] The Signpost Platform for City-Scale Sensing
    Adkins, Joshua
    Ghena, Branden
    Jackson, Neal
    Pannuto, Pat
    Rohrer, Samuel
    Campbell, Bradford
    Dutta, Prabal
    [J]. 2018 17TH ACM/IEEE INTERNATIONAL CONFERENCE ON INFORMATION PROCESSING IN SENSOR NETWORKS (IPSN), 2018, : 188 - 199
  • [9] City-Scale Map Creation and Updating using GPS Collections
    Chen, Chen
    Lu, Cewu
    Huang, Qixing
    Yang, Qiang
    Gunopulos, Dimitrios
    Guibas, Leonidas
    [J]. KDD'16: PROCEEDINGS OF THE 22ND ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2016, : 1465 - 1474
  • [10] Framework to assess city-scale sustainability
    Srivastava, Malini
    [J]. ICSDEC 2016 - INTEGRATING DATA SCIENCE, CONSTRUCTION AND SUSTAINABILITY, 2016, 145 : 1440 - 1447
12345