Directional Monitoring of Multiple Moving Targets by Multiple Unmanned Aerial Vehicles

Unmanned Aerial Vehicles (UAVs) have wide applications in many fields, e.g. multiple Unmanned Aerial Vehicles (UAVs) cooperatively tracking multiple targets. This paper studies the multiple UAVs cooperatively tracking multiple targets by vision surveillance system, where the images/videos of targets have direction requirements. One target is covered by a UAV if and only if its position is within the Field Of View (UAV) as well as the UAV is within a requested angle of the target's face direction. The objective is to maximize the total covered targets number by the UAVs, which can not be solved by existing models. A simple effective distributed, online cooperation algorithm for this problem is designed in this paper. The theoretical analysis shows our algorithm achieves constant factor to the optimal.

[1]  Prashant J. Shenoy,et al.  Integrating Energy Storage in Electricity Distribution Networks , 2015, e-Energy.

[2]  Wei Gao,et al.  Accurate Power Quality Monitoring in Microgrids , 2016, 2016 15th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[3]  Stefano Carpin,et al.  Multiscale search using probabilistic quadtrees , 2011, 2011 IEEE International Conference on Robotics and Automation.

[4]  Pratap Tokekar,et al.  Multi-target visual tracking with aerial robots , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Jochen Teizer,et al.  Mobile 3D mapping for surveying earthwork projects using an Unmanned Aerial Vehicle (UAV) system , 2014 .

[6]  Benjamin Pfaff,et al.  Handbook Of Image And Video Processing , 2016 .

[7]  Prashant J. Shenoy,et al.  SmartCharge: Cutting the electricity bill in smart homes with energy storage , 2012, 2012 Third International Conference on Future Systems: Where Energy, Computing and Communication Meet (e-Energy).

[8]  Ting Zhu,et al.  eAir: an energy efficient air quality management system in residential buildings: poster abstract , 2014 .

[9]  Hannes Hartenstein,et al.  Stochastic Properties of the Random Waypoint Mobility Model , 2004, Wirel. Networks.

[10]  Ting Zhu,et al.  Renewable energy transmission through multiple routes in a mobile electrical grid , 2014, ISGT 2014.

[11]  Xiuchen Jiang,et al.  Energy scheduling and allocation in electric vehicle energy distribution networks , 2013, 2013 IEEE PES Innovative Smart Grid Technologies Conference (ISGT).

[12]  Anthony Tzes,et al.  Collaborative Visual Area Coverage using Unmanned Aerial Vehicles , 2016, ArXiv.

[13]  Xiuchen Jiang,et al.  Robustness analysis on electric vehicle energy distribution networks , 2013, 2013 IEEE Power & Energy Society General Meeting.

[14]  Bernhard Rinner,et al.  Multiscale observation of multiple moving targets using Micro Aerial Vehicles , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[15]  Pong C. Yuen,et al.  Very low resolution face recognition problem , 2010, 2010 Fourth IEEE International Conference on Biometrics: Theory, Applications and Systems (BTAS).

[16]  Wolfgang Hönig,et al.  Dynamic multi-target coverage with robotic cameras , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[17]  Héctor H. González-Baños,et al.  Motion strategies for maintaining visibility of a moving target , 1997, Proceedings of International Conference on Robotics and Automation.

[18]  Nicu Sebe,et al.  Cooperative Object Tracking with Multiple PTZ Cameras , 2007, 14th International Conference on Image Analysis and Processing (ICIAP 2007).

[19]  Jianping Pan,et al.  Mobile-to-mobile energy replenishment in mission-critical robotic sensor networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[20]  Prashant J. Shenoy,et al.  Sharing renewable energy in smart microgrids , 2013, 2013 ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS).

[21]  Prashant J. Shenoy,et al.  The case for efficient renewable energy management in smart homes , 2011, BuildSys '11.

[22]  Ting Zhu,et al.  Using Wi-Fi Signals to Characterize Human Gait for Identification and Activity Monitoring , 2016, 2016 IEEE First International Conference on Connected Health: Applications, Systems and Engineering Technologies (CHASE).

[23]  Alan Wexelblat,et al.  Virtual reality applications and explorations , 1993 .

[24]  Ting Zhu,et al.  Routing Renewable Energy Using Electric Vehicles in Mobile Electrical Grid , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[25]  Ting Zhu,et al.  Distributed Real-Time Multimodal Data Forwarding in Unmanned Aerial Systems , 2017, 2017 14th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[26]  Ting Zhu,et al.  Shepherd: sharing energy for privacy preserving in hybrid AC-DC microgrids , 2016, e-Energy.

[27]  Zhichuan Huang,et al.  Signature-based Detection for Activities of Appliances , 2015 .

[28]  Ting Zhu,et al.  Real-Time Data and Energy Management in Microgrids , 2016, 2016 IEEE Real-Time Systems Symposium (RTSS).

[29]  Donald F. Towsley,et al.  A secure energy routing mechanism for sharing renewable energy in smart microgrid , 2011, 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[30]  Amit K. Roy-Chowdhury,et al.  Collaborative Sensing in a Distributed PTZ Camera Network , 2012, IEEE Transactions on Image Processing.

[31]  Brian A. Kachmar,et al.  Application of mobile router to military communications , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[32]  Krishna R. Pattipati,et al.  Optimal renewable energy transfer via electrical vehicles , 2015, 2015 IEEE Power & Energy Society Innovative Smart Grid Technologies Conference (ISGT).

[33]  David E. Irwin,et al.  Minimizing electricity costs by sharing energy in sustainable microgrids , 2014, BuildSys@SenSys.

[34]  Zhichuan Huang,et al.  Scheduling for Wireless Energy Sharing Among Electric Vehicles , 2014 .

[35]  Wei Xu,et al.  A Three-Dimensional Wireless Indoor Localization System , 2014, J. Electr. Comput. Eng..

[36]  Ajinkya Vilas Sawant,et al.  GreenCharge: Managing Renewable Energy in Smart Buildings , 2017 .

[37]  Prashant J. Shenoy,et al.  Scaling distributed energy storage for grid peak reduction , 2013, e-Energy '13.

[38]  Stefano Carpin,et al.  Cooperative Observation of Multiple Moving Targets: an algorithm and its formalization , 2007, Int. J. Robotics Res..

[39]  Rob Miller,et al.  3D Tracking via Body Radio Reflections , 2014, NSDI.

[40]  Lynne E. Parker,et al.  Cooperative multi-robot observation of multiple moving targets , 1997, Proceedings of International Conference on Robotics and Automation.

[41]  Zhichuan Huang,et al.  Energy Efficient Air Quality Control in Residential Buildings , 2015 .

[42]  Ting Zhu,et al.  E-Sketch: Gathering large-scale energy consumption data based on consumption patterns , 2014, 2014 IEEE International Conference on Big Data (Big Data).

[43]  Ting Zhu,et al.  Energy scheduling and allocation in electric vehicles energy internet , 2016, 2016 IEEE Power & Energy Society Innovative Smart Grid Technologies Conference (ISGT).

[44]  Jim Kurose,et al.  GreenCharge : Managing Renewable Energy in Smart Buildings , 2012 .

[45]  Udo Kamps.  Generalized Order Statistics , 2006 .

[46]  Elizabeth S. Bentley,et al.  Distributed and dynamic spectrum management in airborne networks , 2015, MILCOM 2015 - 2015 IEEE Military Communications Conference.

[47]  Ting Zhu,et al.  iDES: Incentive-driven distributed energy sharing in sustainable microgrids , 2014, International Green Computing Conference.

[48]  P. Jonathon Phillips,et al.  Face recognition based on frontal views generated from non-frontal images , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[49]  A. Jazwinski.  Stochastic Processes and Filtering Theory , 1970 .

[50]  Lynne E. Parker,et al.  Cooperative Robotics for Multi-Target Observation , 1999, Intell. Autom. Soft Comput..

[51]  Donald F. Towsley,et al.  An energy transmission and distribution network using electric vehicles , 2012, 2012 IEEE International Conference on Communications (ICC).

[52]  Stefano Carpin,et al.  Multirobot cooperation for surveillance of multiple moving targets - a new behavioral approach , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[53]  Ting Zhu,et al.  Exploring power-voltage relationship for distributed peak demand flattening in microgrids , 2015, ICCPS.