Argus: Realistic target coverage by drones

Proceedings - 2017 16th ACM/IEEE International Conference on Information Processing in Sensor Networks, IPSN 2017

Volumn , Issue , 2017, Pages 155-166

  Saeed, Ahmed ^a   Abdelkader, Ahmed ^b   Khan, Mouhyemen ^a   Neishaboori, Azin ^c   Harras, Khaled A ^c   Mohamed, Amr ^d  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

^c CARNEGIE MELLON UNIVERSITY   (United States)

^d QATAR UNIVERSITY   (Qatar)

Author keywords

Approximation algorithm; Art gallery problems; Drone based surveillance; Full view coverage; Target coverage; Visibility

Indexed keywords

APPROXIMATION ALGORITHMS; DRONES; LEGACY SYSTEMS; MONITORING; SECURITY SYSTEMS; SENSOR NETWORKS; UNMANNED AERIAL VEHICLES (UAV); VISIBILITY;

ART GALLERY PROBLEM; AUTONOMOUS SURVEILLANCE; COVERAGE CONSTRAINTS; FULL-VIEW COVERAGES; MINIMIZING THE NUMBER OF; SURVEILLANCE SYSTEMS; TARGET COVERAGE; VISUAL SENSING SYSTEMS;

TARGET DRONES;

EID: 85019051063     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/3055031.3055078     Document Type: Conference Paper

References (57)

1. Ahmed Abdelkader, Moamen Mokhtar, and Hazem El-Alfy. 2012. Angular Heuristics for Coverage Maximization in Multi-camera Surveillance. In AVSS'12.
2. Ahmed Abdelkader, Ahmed Saeed, Khaled Harras, and Amr Mohamed. 2015. The Inapproximability of Illuminating Polygons by α-Floodlights. In CCCG'15.
3. Fadel Adib, Zach Kabelac, Dina Katabi, and Robert C. Miller. 2014. 3D Tracking via Body Radio Refections. In NSDI'14.
4. Jing Ai and Alhussein A Abouzeid. 2006. Coverage by directional sensors in randomly deployed wireless sensor networks. Journal of Combinatorial Optimization 11, 1 (2006), 21-41.
5. M Amac Guvensan and A Gokhan Yavuz. 2011. On coverage issues in directional sensor networks: A survey. Ad Hoc Networks 9, 7 (2011), 1238-1255.
6. Jay Bagga, Laxmi Gewali, and David Glasser. 1996. The Complexity of Illuminating Polygons by alpha-food-lights. In CCCG'96.
7. Herbert Bay, Tinne Tuytelaars, and Luc Van Gool. 2006. Surf: Speeded up robust features. In Computer vision-ECCV 2006.
8. Andreas Bircher, Kostas Alexis, Michael Burri, Philipp Oetershagen, Sammy Omari, Thomas Mantel, and Roland Siegwart. 2015. Structural inspection path planning via iterative viewpoint resampling with application to aerial robotics. In ICRA'15.
9. Volker Blanz, Patrick Grother, P Jonathon Phillips, and Thomas Veter. 2005. Face recognition based on frontal views generated from non-frontal images. In CVPR'05.
10. Édouard Bonnet and Tillmann Miltzow. 2016. An Approximation Algorithm for the Art Gallery Problem. CoRR abs/1607.05527 (2016).
11. Prosenjit Bose, Leonidas Guibas, Anna Lubiw, Mark Overmars, Diane Souvaine, and Jorge Urrutia. 1997. The foodlight problem. International Journal of Computational Geometry & Applications 7, 01n02 (1997).
12. Axel Bürkle. 2009. Collaborating miniature drones for surveillance and reconnaissance. In Proc. of SPIE Unmanned/Unatended Sensors and Sensor Networks VI, Vol. 7480.
13. Paz Carmi, Mathew J Katz, and Nissan Lev-Tov. 2007. Covering points by unit disks of fxed location. In Algorithms and Computation. 644-655.
14. Ronald Chang, Teck Wee Chua, Karianto Leman, Hee Lin Wang, and Jie Zhang. 2013. Automatic cooperative camera system for real-time bag detection in visual surveillance. In ICDSC'13.
15. Cheng Chen and Jean-Marc Odobez. 2012. We are not contortionists: coupled adaptive learning for head and body orientation estimation in surveillance video. In CVPR'12.
16. Hsiuao-Ying Chen, Chung-Lin Huang, and Chih-Ming Fu. 2008. Hybrid-boost learning for multi-pose face detection and facial expression recognition. Patern Recognition 41, 3 (2008), 1173-1185.
17. Vasek Chvatal. 1979. A greedy heuristic for the set-covering problem. Mathematics of operations research 4, 3 (1979), 233-235.
18. Simon Denman, Tristan Kleinschmidt, David Ryan, Paul Barnes, Sridha Sridharan, and Clinton Fookes. 2015. Automatic surveillance in transportation hubs: No longer just about catching the bad guy. Expert Systems with Applications 42, 24 (2015).
19. Santpal Singh Dhillon and Krishnendu Chakrabarty. 2003. Sensor placement for efective coverage and surveillance in distributed sensor networks. In WCNC'03.
20. Stephan Eidenbenz, Christoph Stamm, and Peter Widmayer. 2001. Inapprox-imability results for guarding polygons and terrains. Algorithmica 31, 1 (2001), 79-113.
21. Rachel L Finn and David Wright. 2012. Unmanned aircraf systems: Surveillance, ethics and privacy in civil applications. Computer Law & Security Review 28, 2 (2012), 184-194.
22. Fabian Flohr, Madalin Dumitru-Guzu, Julian FP Kooij, and Dariu M Gavrila. 2015. A probabilistic framework for joint pedestrian head and body orientation estimation. IEEE Transactions on Intelligent Transportation Systems 16, 4 (2015), 1872-1882.
23. Héctor González-Baños and Jean-Claude Latombe. 2001. A randomized art-gallery algorithm for sensor placement. In SoCG'01.
24. Karol Hausman, Jörg Müller, Abishek Hariharan, Nora Ayanian, and Gaurav S Sukhatme. 2015. Cooperative multi-robot control for target tracking with onboard sensing. The International Journal of Robotics Research 34, 13 (2015), 1660-1677.
25. Bruno Hexsel, Nilanjan Chakraborty, and K Sycara. 2011. Coverage control for mobile anisotropic sensor networks. In ICRA'11.
26. Hwai-Jung Hsu and Kuan-Ta Chen. 2015. Face Recognition on Drones: Issues and Limitations. In DroNet '15.
27. Weiming Hu, Tieniu Tan, Liang Wang, and Steve Maybank. 2004. A survey on visual surveillance of object motion and behaviors. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 34, 3 (2004), 334-352.
28. Yitao Hu, Xinbing Wang, and Xiaoying Gan. 2014. Critical Sensing Range for Mobile Heterogeneous Camera Sensor Networks. In INFOCOM'14.
29. Mathew P Johnson and Amotz Bar-Noy. 2011. Pan and scan: Confguring cameras for coverage. In INFOCOM'11.
30. Niels Joubert, Dan B Goldman, Floraine Berthouzoz, Mike Roberts, James A Landay, Pat Hanrahan, and others. 2016. Towards a Drone Cinematographer: Guiding Qadrotor Cameras using Visual Composition Principles. arXiv preprint arXiv: 1610.01691 (2016).
31. Mouhyemen Khan, Sidra Alam, Amr Mohamed, and Khaled A Harras. 2016. Simulating Drone-be-Gone: Agile Low-Cost Cyber-Physical UAV Testbed (Demonstration). In AAMAS'16.
32. Jeong Woon Kim and David Hyunchul Shim. 2013. A vision-based target tracking control system of a quadrotor by using a tablet computer. In International Conference on Unmanned Aircraf Systems (ICUAS'13). 1165-1172.
33. Tomáš Krajník, Vojtěch Vonásek, Daniel Fišer, and Jan Faigl. 2011. AR-drone as a platform for robotic research and education. In International ConferenceResearch and Education in Robotics.
34. Purushotam Kulkarni, Deepak Ganesan, Prashant Shenoy, and Qifeng Lu. 2005. SensEye: a multi-tier camera sensor network. In MM'05.
35. Santosh Kumar, Ten H Lai, and Anish Arora. 2005. Barrier coverage with wireless sensors. In MobiCom'05.
36. Nancy G La Vigne, Samantha S Lowry, Joshua A Markman, and Allison M Dwyer. 2011. Evaluating the Use of Public Surveillance Cameras for Crime Control and Prevention. Urban Institute, Justice Policy Center.
37. Der-Tsai Lee and Arthurk Lin. 1986. Computational complexity of art gallery problems. IEEE Transactions on Information Theory 32, 2 (1986), 276-282.
38. Chung-Ching Lin, Sharathchandra U. Pankanti, Karthikeyan Natesan Ramamurthy, and Aleksandr Y. Aravkin. 2015. Adaptive As-Natural-As-Possible Image Stitching. In CVPR'15.
39. Mathias Mueller, Gopal Sharma, Neil Smith, and Bernard Ghanem. 2016. Persistent Aerial Tracking system for UAVs. In IROS'16.
40. Yash Mulgaonkar and Vijay Kumar. 2014. Towards Open-Source, Printable Pico-Qadrotors. In Proc. Robot Makers Workshop, Robotics: Science Systems Conf.
41. Tayyab Naseer, Jürgen Sturm, and Daniel Cremers. 2013. Followme: Person following and gesture recognition with a quadrocopter. In IROS'13.
42. Prabhu Natarajan, Pradeep K. Atrey, and Mohan Kankanhalli. 2015. MultiCamera Coordination and Control in Surveillance Systems: A Survey. ACM Transactions on Multimedia Computing, Communications, and Applications 11, 4 (2015), 57:1-57:30.
43. Azin Neishaboori, Ahmed Saeed, Khaled A. Harras, and Amar Mohamed. 2014. Low Complexity Target Coverage Heuristics Using Mobile Cameras. In MASS'14.
44. Azin Neishaboori, Ahmed Saeed, Khaled A. Harras, and Amr Mohamed. 2014. On Target Coverage in Mobile Visual Sensor Networks. In MobiWac'14.
45. Joseph O'Rourke and Kenneth Supowit. 1983. Some NP-hard polygon decomposition problems. Transactions on Information Theory 29, 2 (1983), 181-190.
46. Ahmed Saeed, Ahmed Abdelkader, Mouhyemen Khan, Azin Neishaboori, Khaled A Harras, and Amr Mohamed. 2017. On Realistic Target Coverage by Autonomous Drones. arXiv preprint arXiv: 1702.03456 (2017).
47. Ahmed Saeed, Azin Neishaboori, Amr Mohamed, and Khaled A. Harras. 2014. Up and away: A visually-controlled easy-to-deploy wireless UAV Cyber-Physical testbed. In WiMob'14.
48. Nurcan Tezcan and Wenye Wang. 2008. Self-orienting wireless multimedia sensor networks for occlusion-free viewpoints. Computer networks 52, 13 (2008), 2558-2567.
49. Pratap Tokekar and Volkan Isler. 2014. Polygon guarding with orientation. In ICRA'14.
50. Jorge Urrutia and others. 2000. Art gallery and illumination problems. Handbook of computational geometry 1, 1 (2000), 973-1027.
51. Gert Vegter. 1990. The visibility diagram: A data structure for visibility problems and motion planning. In 2nd Scandinavian Workshop on Algorithm Theory.
52. Yi Wang and Guohong Cao. 2011. Barrier coverage in camera sensor networks. In MobiHoc '11.
53. Yi Wang and Guohong Cao. 2011. On full-view coverage in camera sensor networks. In INFOCOM'11.
54. Daniel Weinland, Mustafa Özuysal, and Pascal Fua. 2010. Making action recognition robust to occlusions and viewpoint changes. In European Conference on Computer Vision. 635-648.
55. Yibo Wu and Xinbing Wang. 2012. Achieving full view coverage with randomly-deployed heterogeneous camera sensors. In ICDCS'12.
56. Enes Yildiz, Kemal Akkaya, Esra Sisikoglu, and Mustafa Y Sir. 2014. Optimal Camera Placement for Providing Angular Coverage in Wireless Video Sensor Networks. IEEE Trans. Comput. 63, 7 (2014), 1812-1825.
57. Zuoming Yu, Fan Yang, Jin Teng, A.C. Champion, and Dong Xuan. 2015. Local face-view barrier coverage in camera sensor networks. In INFOCOM'15.