Scheduling active camera resources for multiple moving targets

Five scheduling policies that have been developed and implemented to manage the active resources of a centralized active vision system are presented in this paper. These scheduling policies are tasked with making target-to-camera assignments in an attempt to maximize the number of targets that can be imaged with the system's active cameras. A comparative simulation-based evaluation has been performed to investigate the performance of the system under different target and system operating parameters for all five scheduling policies. Parameters considered include: target entry conditions, congestion levels, target-to-camera speeds, target trajectories, and number of active cameras. An overall trend in the relative performance of the scheduling algorithms was observed. The Least System Reconfiguration and Future Least System Reconfiguration scheduling policies performed the best for the majority of conditions investigated, while the Load Sharing and First Come First Serve policies performed the poorest. The performance of the Earliest Deadline First policy was highly dependent on target predictability.

[1]  Demet Aksoy,et al.  Adaptive online scheduling for asymmetric wireless sensor networks , 2006, 2006 International Symposium on Computer Networks.

[2]  Michael D. Naish,et al.  A compactmodular active vision system formulti-target surveillance , 2009, 2009 Canadian Conference on Electrical and Computer Engineering.

[3]  Jirí Sgall,et al.  On-line Scheduling , 1996, Online Algorithms.

[4]  Keqin Li,et al.  Average-case performance analysis and validation of online scheduling of independent parallel tasks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[5]  Raffaella Mattone,et al.  Online scheduling algorithms for improving performance of pick-and-place operations on a moving conveyor belt , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[6]  David P. Williamson,et al.  Scheduling Parallel Machines On-Line , 1995, SIAM J. Comput..

[7]  Sanjoy K. Baruah,et al.  On the competitiveness of on-line real-time task scheduling , 2004, Real-Time Systems.

[8]  I-Jeng Wang,et al.  Surveillance Camera Coordination Through Distributed Scheduling , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[9]  Larry S. Davis,et al.  Constructing task visibility intervals for video surveillance , 2006, Multimedia Systems.

[10]  Shinzo Kitamura,et al.  Online scheduling of a multi-robot system by using genetic algorithms , 1998, IEEE International Symposium on Industrial Electronics. Proceedings. ISIE'98 (Cat. No.98TH8357).

[11]  C. Diehl,et al.  Scheduling an active camera to observe people , 2004, VSSN '04.

[12]  Carsten Franke,et al.  Greedy Scheduling with Complex Obejectives , 2007, 2007 IEEE Symposium on Computational Intelligence in Scheduling.

[13]  Yoshiaki Shirai,et al.  Parallel scheduling of planning and action for realizing an efficient and reactive robotic system , 2002, 7th International Conference on Control, Automation, Robotics and Vision, 2002. ICARCV 2002..

[14]  A. Del Bimbo,et al.  Distant targets identification as an on-line dynamic vehicle routing problem using an active-zooming camera , 2005, 2005 IEEE International Workshop on Visual Surveillance and Performance Evaluation of Tracking and Surveillance.

[15]  Yasushi Yagi Computer Vision - ACCV 2007, 8th Asian Conference on Computer Vision, Tokyo, Japan, November 18-22, 2007, Proceedings, Part I , 2007, ACCV.

[16]  Moshe Dror,et al.  Intelligent Scheduler for processing help requests on unrelated parallel machines in a computer support administration system , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[17]  Michael D. Naish,et al.  A COMPACT MODULAR ACTIVE VISION SYSTEM FOR MULTI-TARGET SURVEILLANCE , 2009 .

[18]  Demetri Terzopoulos,et al.  Surveillance camera scheduling: a virtual vision approach , 2005, Multimedia Systems.