{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T12:20:26Z","timestamp":1767183626910,"version":"3.41.0"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2023,9,13]],"date-time":"2023-09-13T00:00:00Z","timestamp":1694563200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000006","name":"U.S. Office of Naval Research","doi-asserted-by":"crossref","award":["N00014-23-1-2132, N00014-20-1-2407, and N00014-18-1-2670"],"award-info":[{"award-number":["N00014-23-1-2132, N00014-20-1-2407, and N00014-18-1-2670"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100000001","name":"U.S. National Science Foundation","doi-asserted-by":"crossref","award":["CNS-1822094"],"award-info":[{"award-number":["CNS-1822094"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2023,9,30]]},"abstract":"<jats:p>We consider surveillance of a geographic region by a collaborative system of drones. The drones assist each other in identifying and managing activities of interest on the ground. We also consider an adversary who can create both genuine and fake activities on the ground. The objective of the adversary is to use fake activities to maximize the response time to genuine activities. We present two collaboration algorithms and analyze their response times, as well as the adversary\u2019s efforts in terms of the number of fake activities required to achieve a certain response time.<\/jats:p>","DOI":"10.1145\/3611009","type":"journal-article","created":{"date-parts":[[2023,8,2]],"date-time":"2023-08-02T12:11:39Z","timestamp":1690978299000},"page":"1-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Geographic-Region Monitoring by Drones in Adversarial Environments"],"prefix":"10.1145","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1794-0109","authenticated-orcid":false,"given":"Ouri","family":"Wolfson","sequence":"first","affiliation":[{"name":"University of Illinois at Chicago, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9058-7228","authenticated-orcid":false,"given":"Prabin","family":"Giri","sequence":"additional","affiliation":[{"name":"Iowa State University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3210-558X","authenticated-orcid":false,"given":"Sushil","family":"Jajodia","sequence":"additional","affiliation":[{"name":"George Mason University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8839-6278","authenticated-orcid":false,"given":"Goce","family":"Trajcevski","sequence":"additional","affiliation":[{"name":"Iowa State University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,9,13]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2934998"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2934998"},{"key":"e_1_3_2_4_2","doi-asserted-by":"crossref","DOI":"10.1002\/9780470664797","volume-title":"Unmanned Aircraft Systems: UAVS Design, Development and Deployment","author":"Austin R.","year":"2010","unstructured":"R. Austin. 2010. Unmanned Aircraft Systems: UAVS Design, Development and Deployment. Wiley, Hoboken, NJ."},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/3469259.3470487"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/OJCOMS.2021.3081996"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.24138\/jcomss.v12i1.92"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-66577-1"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/IWCMC.2019.8766530"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2902221"},{"key":"e_1_3_2_11_2","article-title":"A self-organized search and attack algorithm for multiple unmanned aerial vehicles","volume":"54","author":"Gao C.","year":"2016","unstructured":"C. Gao, Z. Zhen, and H. Gong. 2016. A self-organized search and attack algorithm for multiple unmanned aerial vehicles. Aerospace Science and Technology 54 (2016), 229\u2013240.","journal-title":"Aerospace Science and Technology"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2015.07.016"},{"key":"e_1_3_2_13_2","article-title":"Dubai police will use citywide network of drones to respond to crime","author":"Hambling David","year":"2021","unstructured":"David Hambling. 2021. Dubai police will use citywide network of drones to respond to crime. NewScientist. Retrieved April 21, 2022 from https:\/\/www.newscientist.com\/article\/2284387-dubai-police-will-use-citywide-network-of-drones-to-respond-to-crime\/","journal-title":"https:\/\/www.newscientist.com\/article\/2284387-dubai-police-will-use-citywide-network-of-drones-to-respond-to-crime\/"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-020-09926-9"},{"key":"e_1_3_2_15_2","article-title":"Open collaborative platform for multi-drones to support search and rescue operations","author":"Ho Yao-Hua","year":"2022","unstructured":"Yao-Hua Ho and Yu-Jung Tsai. 2022. Open collaborative platform for multi-drones to support search and rescue operations. Drones 6, 5 (2022), 132.","journal-title":"Drones"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1155\/2015\/249825"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.3390\/s18114038"},{"issue":"3","key":"e_1_3_2_18_2","doi-asserted-by":"crossref","first-page":"Article 30, 41","DOI":"10.1145\/3137571","article-title":"SHARE: A Stackelberg honey-based adversarial reasoning engine","volume":"18","author":"Jajodia S.","year":"2018","unstructured":"S. Jajodia, N. Park, E. Serra, and V. S. Subrahmanian. 2018. SHARE: A Stackelberg honey-based adversarial reasoning engine. ACM Transactions on Internet Technology 18, 3 (2018), Article 30, 41 pages.","journal-title":"ACM Transactions on Internet Technology"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2020.3027920"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/WPMC.2018.8713052"},{"key":"e_1_3_2_21_2","doi-asserted-by":"crossref","unstructured":"R. P. Lippmann J. F. Riordan T. H. Yu and K. K. Watson. 2012. Continuous Security Metrics for Prevalent Network Threats: Introduction and First Four Metrics . Technical Report. MIT Cambridge MA.","DOI":"10.21236\/ADA565825"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICUAS.2016.7502625"},{"key":"e_1_3_2_23_2","volume-title":"Cooperative Task Assignment and Path Planning for Multiple UAVs","author":"Moon S.","year":"2015","unstructured":"S. Moon, D. H. Shim, and E. Oh. 2015. Cooperative Task Assignment and Path Planning for Multiple UAVs. Springer."},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/TETC.2019.2930124"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2943253"},{"issue":"18","key":"e_1_3_2_26_2","article-title":"Completion time minimization for multi-UAV information collection via trajectory planning","volume":"19","author":"Qin Z.","year":"2019","unstructured":"Z. Qin, A. Li, C. Dong, H. Dai, and Z. Xu. 2019. Completion time minimization for multi-UAV information collection via trajectory planning. Sensors (Basel) 19, 18 (2019), 4032.","journal-title":"Sensors (Basel)"},{"key":"e_1_3_2_27_2","volume-title":"Proceedings of the 2013 International Conference on Unmanned Aircraft Systems (ICUAS\u201913)","author":"Sahingoz O. K.","year":"2013","unstructured":"O. K. Sahingoz. 2013. Flyable path planning for a multi-UAV system with genetic algorithms and Bezier curves. In Proceedings of the 2013 International Conference on Unmanned Aircraft Systems (ICUAS\u201913)."},{"key":"e_1_3_2_28_2","article-title":"Intelligent UAV map generation and discrete path planning for search and rescue operations","author":"Juan V. San","year":"2018","unstructured":"V. San Juan, M. Santos, and J. M. And\u00fajar. 2018. Intelligent UAV map generation and discrete path planning for search and rescue operations. Complexity 2018 (2018), 1\u201317.","journal-title":"Complexity"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2007.4282558"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.2992217"},{"key":"e_1_3_2_31_2","volume-title":"Arial Coverage of Path Planning Applied to Mapping","author":"Valente Jao","year":"2014","unstructured":"Jao Valente. 2014. Arial Coverage of Path Planning Applied to Mapping. Ph. D. dissertation. Polytechnic University of Madrid."},{"issue":"11","key":"e_1_3_2_32_2","article-title":"Efficient aerial data collection with UAV in large-scale wireless sensor networks","volume":"11","author":"Wang C.","year":"2015","unstructured":"C. Wang, F. Ma, J. Yan, D. De, and S. K. Das. 2015. Efficient aerial data collection with UAV in large-scale wireless sensor networks. International Journal on Wireless Sensor Networks 11, 11 (2015), 286080.","journal-title":"International Journal on Wireless Sensor Networks"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1145\/3474717.3484216"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/CCDC.2018.8407158"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.iot.2020.100218"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.3390\/app9101986"},{"issue":"5","key":"e_1_3_2_37_2","doi-asserted-by":"crossref","DOI":"10.1115\/1.2764515","article-title":"Multi-UAV cooperative search using an opportunistic learning method","volume":"129","author":"Yang Y.","year":"2007","unstructured":"Y. Yang, M. M. Polycarpou, and A. A. Minai. 2007. Multi-UAV cooperative search using an opportunistic learning method. Journal of Dynamic Systems, Measurement, and Control 129, 5 (Jan. 2007), 716\u2013728.","journal-title":"Journal of Dynamic Systems, Measurement, and Control"},{"key":"e_1_3_2_38_2","volume-title":"Proceedings of the 2007 Chinese Control Conference","author":"Yanhang S.","year":"2007","unstructured":"S. Yanhang and Z. Zhou. 2007. Cooperative control for target search, classification and attack for AUAVs (attack uninhabited air vehicles). In Proceedings of the 2007 Chinese Control Conference."},{"issue":"12","key":"e_1_3_2_39_2","doi-asserted-by":"crossref","DOI":"10.1109\/JPROC.2019.2952892","article-title":"Accessing from the sky: A tutorial on UAV communications for 5G and beyond","volume":"107","author":"Zeng Y.","year":"2019","unstructured":"Y. Zeng, Q. Wu, and R. Zhang. 2019. Accessing from the sky: A tutorial on UAV communications for 5G and beyond. Proceedings of the IEEE 107, 12 (2019), 2327\u20132375.","journal-title":"Proceedings of the IEEE"},{"key":"e_1_3_2_40_2","unstructured":"Cheng Zhan Yong Zeng and Rui Zhang. 2017. Energy-efficient data collection in UAV enabled wireless sensor network. arxiv:1708.00221 [cs.IT] (2017)."},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cja.2020.02.009"},{"key":"e_1_3_2_42_2","doi-asserted-by":"crossref","DOI":"10.1016\/j.ast.2018.01.035","article-title":"Cooperative search-attack mission planning for multi-UAV based on intelligent self-organized algorithm","volume":"76","author":"Zhen Z.","year":"2018","unstructured":"Z. Zhen, D. Xing, and C. Gao. 2018. Cooperative search-attack mission planning for multi-UAV based on intelligent self-organized algorithm. Aerospace Science and Technology 76 (2018), 402\u2013411.","journal-title":"Aerospace Science and Technology"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cja.2019.05.012"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/1267060.1267062"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3611009","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3611009","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:50:52Z","timestamp":1750287052000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3611009"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,13]]},"references-count":43,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,9,30]]}},"alternative-id":["10.1145\/3611009"],"URL":"https:\/\/doi.org\/10.1145\/3611009","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"type":"print","value":"2374-0353"},{"type":"electronic","value":"2374-0361"}],"subject":[],"published":{"date-parts":[[2023,9,13]]},"assertion":[{"value":"2022-07-05","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-06-30","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-09-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}