{"type":"ScholarlyArticle","title":"Optimal Cruiser-Drone Traffic Enforcement Under Energy Limitation","authors":[{"name":"Ariel Rosenfeld","slug":"ariel-rosenfeld","given":"Ariel","family":"Rosenfeld","affiliation":"Weizmann Institute of Science , Israel"},{"name":"Oleg Maksimov","slug":"oleg-maksimov","given":"Oleg","family":"Maksimov","affiliation":"Bar-Ilan University , Israel"},{"name":"Sarit Kraus","slug":"sarit-kraus","given":"Sarit","family":"Kraus","affiliation":"Bar-Ilan University , Israel"}],"abstract":"Drones can assist in mitigating traffic accidents by deterring reckless drivers, leveraging their flexible mobility. In the real world, drones are fundamentally limited by their battery/fuel capacity and have to be replenished during long operations. In this paper, we propose a novel approach where police cruisers act as mobile replenishment providers in addition to their traffic enforcement duties. We propose a binary integer linear program for determining the optimal rendezvous cruiser-drone enforcement policy which guarantees that all drones are replenished on time and minimizes the likelihood of accidents. In an extensive empirical evaluation, we first show that human drivers are expected to react to traffic enforcement drones in a similar fashion to how they react to police cruisers using a first-of-its-kind human study in realistic simulated driving. Then, we show that our proposed approach significantly outperforms the common practice of constructing stationary replenishment installations using both synthetic and real world road networks.","doi":"10.24963/ijcai.2018/535","url":"https://ijcai.org/proceedings/2018/535","pdf":"https://ijcai.org/proceedings/2018/0535.pdf","markdown":"https://ijcai.org/proceedings/2018/535.md","bibtex":"https://ijcai.org/proceedings/2018/bibtex/535","volume":{"slug":"2018","title":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2018","url":"https://ijcai.org/proceedings/2018/","year":2018,"location":"Stockholm","dates":"13-19 July 2018","editors":"Jérôme Lang","isbn":"978-0-9992411-2-7","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2018"},"section":"Multidisciplinary Topics and Applications","track":"Main track","number":535,"pages":{"first":3848,"last":3855},"keywords":["Multidisciplinary Topics and Applications: Security and Privacy","Multidisciplinary Topics and Applications: Multidisciplinary Topics and Applications"],"videos":[],"references":[{"position":1,"raw":"[Cooper, 1963] Leon Cooper. Location-allocation problems. Operations research, 11(3):331-343, 1963.","title":"Leon Cooper. Location-allocation problems","authors":"Cooper","year":"1963","venue":"Operations research","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Delle Fave et al., 2014] Francesco Maria Delle Fave, Al- bert Xin Jiang, Zhengyu Yin, Chao Zhang, Milind Tambe, Sarit Kraus, and John P Sullivan. Game-theoretic pa- trolling with dynamic execution uncertainty and a case study on a real transit system. Journal of Artificial Intelli- gence Research, 50:321-367, 2014.","title":"Game-theoretic patrolling with dynamic execution uncertainty and a case study on a real transit system","authors":"Francesco Maria, Delle Fave, Albert Xin Jiang, Zhengyu Yin, Chao Zhang, Milind Tambe, Sarit Kraus, John P Sullivan","year":"2014","venue":"Journal of Artificial Intelligence Research","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Derenick et al., 2011] Jason Derenick, Nathan Michael, and Vijay Kumar. Energy-aware coverage control with dock- ing for robot teams. In Proceedings of the Intelligent Robots and Systems (IROS) Conference, pages 3667- 3672. IEEE, 2011.","title":"Energy-aware coverage control with docking for robot teams","authors":"Jason Derenick, Nathan Michael, Vijay Kumar","year":"2011","venue":"Proceedings of the Intelligent Robots and Systems (IROS) Conference","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Dosovitskiy et al., 2017] Alexey Dosovitskiy, German Ros, Felipe Codevilla, Antonio Lopez, and Vladlen Koltun. CARLA: An open urban driving simulator. In Proceed- ings of the Annual Conference on Robot Learning, pages 1-16, 2017.","title":"CARLA: An open urban driving simulator","authors":"Alexey Dosovitskiy, German Ros, Felipe Codevilla, Antonio Lopez, Vladlen Koltun","year":"2017","venue":"Proceedings of the Annual Conference on Robot Learning","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Draper and Smith, 2014] Norman R Draper and Harry Smith. Applied regression analysis. John Wiley & Sons, 2014.","title":"Applied regression analysis","authors":"R Norman, Harry Draper, Smith","year":"2014","venue":null,"doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Elvik et al., 2009] Rune Elvik, Truls Vaa, Alena Erke, and Michael Sorensen. The handbook of road safety measures. Emerald Group Publishing, 2009.","title":"The handbook of road safety measures","authors":"Elvik","year":"2009","venue":null,"doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Elvik, 2013] Rune Elvik. A re-parameterisation of the power model of the relationship between the speed of traf- fic and the number of accidents and accident victims. Ac- cident Analysis & Prevention, 50:854-860, 2013.","title":"Rune Elvik. A re-parameterisation of the power model of the relationship between the speed of traffic and the number of accidents and accident victims","authors":"Elvik","year":"2013","venue":"Accident Analysis & Prevention","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[European Transport Safety Council, 2016] European Transport Safety Council. How traffic law enforce- ment can contribute to safer roads: Pin flash report 31. Technical report, June 2016. http://etsc.eu. Gurobi Optimization, 2016] Inc. Gurobi Optimization. Gurobi optimizer manual, 2016. http://www.gurobi.com.","title":"How traffic law enforcement can contribute to safer","authors":null,"year":"2016","venue":null,"doi":null,"url":"http://www.gurobi.com","internal_url":null},{"position":9,"raw":"[Malhotra, 2016] Abhinav Malhotra. Drone to monitor Kan- pur traffic. The Times of India, 2016.","title":"Drone to monitor Kanpur traffic","authors":"Abhinav Malhotra","year":"2016","venue":"The Times of India","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Mathew et al., 2015] Neil Mathew, Stephen L Smith, and Steven L Waslander. Multirobot rendezvous planning for recharging in persistent tasks. IEEE Transactions on Robotics, 31(1):128-142, 2015.","title":"Multirobot rendezvous planning for recharging in persistent tasks","authors":"Neil Mathew, Stephen L Smith, Steven L Waslander","year":"2015","venue":"IEEE Transactions on Robotics","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[McFarland, 2017] Matt McFarland. UPS drivers may tag team deliveries with drones. Technical report, CNN, February 2017.","title":"UPS drivers may tag team deliveries with drones","authors":"Matt Mcfarland","year":"2017","venue":null,"doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[News163, 2016] News163. Traffic police using unmanned aerial high-speed UAV. more than 30 people were arrested, 2016. http://news.163.com/photoview/00AP0001/2198301.html.","title":"Traffic police using unmanned aerial high-speed UAV. more","authors":null,"year":"2016","venue":null,"doi":null,"url":"http://news.163.com/photoview/00AP0001/2198301.html","internal_url":null},{"position":13,"raw":"[Nigam, 2014] Nikhil Nigam. The multiple unmanned air vehicle persistent surveillance problem: A review. Ma- chines, 2(1):13-72, 2014.","title":"The multiple unmanned air vehicle persistent surveillance problem: A review","authors":"Nikhil Nigam","year":"2014","venue":"Machines","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[NTV, 2017] NTV. UAV began to catch vi- olators on the roads of chuvashia, 2017. http://www.ntv.ru/novosti/1924648/.","title":"NTV. UAV began to catch violators on the roads of chuvashia","authors":"Ntv","year":"2017","venue":null,"doi":null,"url":"http://www.ntv.ru/novosti/1924648/","internal_url":null},{"position":15,"raw":"[Park et al., 2015] Noseong Park, Edoardo Serra, Tom Snitch, and VS Subrahmanian. APE: A data-driven, be- havioral model-based anti-poaching engine. IEEE Trans- actions on Computational Social Systems, 2(2):15-37, 2015.","title":"Noseong Park, Edoardo Serra, Tom Snitch, and VS Subrahmanian. APE: A data-driven, behavioral model-based anti-poaching engine","authors":"Park","year":"2015","venue":"IEEE Transactions on Computational Social Systems","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Paruchuri et al., 2008] Praveen Paruchuri, Jonathan P Pearce, Janusz Marecki, Milind Tambe, Fernando Or- donez, and Sarit Kraus. Playing games for security: An efficient exact algorithm for solving bayesian stackelberg games. In International Conference on Autonomous Agents and Multiagent Systems, pages 895-902, 2008.","title":"Playing games for security: An efficient exact algorithm for solving bayesian stackelberg games","authors":"Praveen Paruchuri, Jonathan P Pearce, Janusz Marecki, Milind Tambe, Fernando Ordonez, Sarit Kraus","year":"2008","venue":"International Conference on Autonomous Agents and Multiagent Systems","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"Rosenfeld and Kraus, ] Ariel Rosenfeld and Sarit Kraus. When security games hit traffic: Optimal traffic enforce- ment under one sided uncertainty. In Proceedings of the In- ternational Conference on Artificial Intelligence (IJCAI), pages 3814-3822.","title":"When security games hit traffic: Optimal traffic enforcement under one sided uncertainty","authors":"Kraus Rosenfeld, Ariel Rosenfeld, Sarit Kraus","year":null,"venue":"Proceedings of the International Conference on Artificial Intelligence (IJCAI)","doi":null,"url":null,"internal_url":"/proceedings/2017/533"},{"position":18,"raw":"[Rosenfeld et al., 2017] Ariel Rosenfeld, Oleg Maksimov, and Sarit Kraus. Optimizing traffic enforcement: From the lab to the roads. In International Conference on Deci- sion and Game Theory for Security, pages 3-20. Springer, 2017.","title":"Optimizing traffic enforcement: From the lab to the roads","authors":"Rosenfeld","year":"2017","venue":"International Conference on Decision and Game Theory for Security","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Rosenfeld, 2018] Ariel Rosenfeld. Are drivers ready for traffic enforcement drones? 2018. (under review). [Smith, 2017]","title":"Are drivers ready for traffic enforcement drones?","authors":"Ariel Rosenfeld, Rosenfeld","year":"2017","venue":null,"doi":null,"url":null,"internal_url":null},{"position":20,"raw":"Ainsley Smith. Ontario high- ways will soon be monitored by drones, 2017. http://dailyhive.com/toronto/sky-guys-drones-ontario- highways-2017.","title":"Ontario highways will soon be monitored by drones","authors":"Ainsley Smith","year":"2017","venue":null,"doi":null,"url":"http://dailyhive.com/toronto/sky-guys-drones-ontario-highways-2017","internal_url":null},{"position":21,"raw":"[Sundar et al., 2016] Kaarthik Sundar, Saravanan Venkat- achalam, and Sivakumar Rathinam. Formulations and al- gorithms for the multiple depot, fuel-constrained, multiple vehicle routing problem. In American Control Conference, pages 6489-6494. IEEE, 2016.","title":"Formulations and algorithms for the multiple depot, fuel-constrained, multiple vehicle routing problem","authors":"Sundar","year":"2016","venue":"American Control Conference","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Tambe, 2011] Milind Tambe. Security and game theory: al- gorithms, deployed systems, lessons learned. Cambridge University Press, 2011.","title":"Security and game theory: algorithms, deployed systems, lessons learned","authors":"Milind Tambe","year":"2011","venue":null,"doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Weisburd, 2016] Sarit Weisburd. Does police presence re- duce car accidents? Technical report, Auguest 2016.","title":"Does police presence reduce car accidents? Technical report","authors":"Sarit Weisburd, Weisburd","year":"2016","venue":null,"doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[World Health Organization, 2016] World Health Organization. Road traffic injuries fact sheet. Technical report, November 2016. http://www.who.int/mediacentre/factsheets/fs358/en/.","title":"Road traffic injuries fact sheet","authors":null,"year":"2016","venue":null,"doi":null,"url":"http://www.who.int/mediacentre/factsheets/fs358/en/","internal_url":null},{"position":25,"raw":"[Wu et al., 2002] Tai-Hsi Wu, Chinyao Low, and Jiunn- Wei Bai. Heuristic solutions to multi-depot location- routing problems. Computers & Operations Research, 29(10):1393-1415, 2002.","title":"Heuristic solutions to multi-depot locationrouting problems","authors":"Tai-Hsi Wu, Chinyao Low, Jiunn-Wei Bai","year":"2002","venue":"Computers & Operations Research","doi":null,"url":null,"internal_url":null},{"position":26,"raw":"[Xu et al., 2018] Haifeng Xu, Kai Wang, Phebe Vayanos, and Milind Tambe. Strategic coordination of human pa- trollers and mobile sensors with signaling for security games. In AAAI Conference on Artificial Intelligence, pages 1290-1297, 2018.","title":"Strategic coordination of human patrollers and mobile sensors with signaling for security games","authors":"Haifeng Xu, Kai Wang, Phebe Vayanos, Milind Tambe","year":"2018","venue":"AAAI Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":27,"raw":"[Yu and LaValle, 2013] Jingjin Yu and Steven M LaValle. Structure and intractability of optimal multi-robot path planning on graphs. In AAAI Conference on Artificial In- telligence, pages 1443-1449, 2013.","title":"Structure and intractability of optimal multi-robot path planning on graphs","authors":"Lavalle ; ] Jingjin Yu, Steven M Yu, Lavalle","year":"2013","venue":"AAAI Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":28,"raw":"[Yu et al., 2017] Kevin Yu, Ashish Kumar Budhiraja, and Pratap Tokekar. Algorithms for routing of unmanned aerial vehicles with mobile recharging stations and for package delivery. arXiv preprint arXiv:1704.00079, 2017.","title":"Algorithms for routing of unmanned aerial vehicles with mobile recharging stations and for package delivery","authors":"Kevin Yu, Ashish Kumar Budhiraja, Pratap Tokekar","year":"2017","venue":null,"doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}