Distributed constrained Bayesian optimization: Autonomous camera control

This dissertation describes methods to autonomously control an intelligent camera network with changeable pan, tilt, and zoom (PTZ) parameters for the purpose of obtaining high resolution facial imagery of randomly maneuvering targets. Every camera is treated as a self interested decision making agent that works in cooperation with the other agents in the network to attain a predefined system goal. The per camera per target image quality is designed and defined mathematically to formulate a distributed constrained optimization problem. Each camera is restricted to alter its own PTZ settings. All cameras use information broadcasted by neighboring cameras such that the PTZ parameters of every camera are optimized relative to the global objective. At certain times of opportunity, due to the configuration of the targets relative to the cameras, and the fact that each camera may track many targets, the camera network may be able to reconfigure itself to achieve a required target tracking specification for each target with remaining degrees-of-freedom. The remaining degrees-of-freedom can be used to obtain high resolution facial images from desirable viewing angles for certain targets. The challenge is to design algorithms that autonomously find these time instants, the appropriate imaging camera, and the appropriate parameter settings for all cameras to capitalize on these opportunities. The methodologies and solutions proposed herein involve a Bayesian formulation. The Bayesian formulation automatically trades off objective maximization versus the risk of losing target tracking performance. The dissertation describes a mathematical formulation of the visual sensing problem, design of functions that provide a measure of system performance, development of distributed methodologies that allows cameras to exchange information and asymptotically converge on optimal solutions, and incorporation of planning into the PTZ optimization methodology. The work herein presents theoretical solutions and analyses of results obtained on a simulated network of smart PTZ cameras.

[1]  Toshihide Ibaraki,et al.  Metaheuristics : progress as real problem solvers , 2005 .

[2]  Bir Bhanu,et al.  Utility-based dynamic camera assignment and hand-off in a video network , 2008, 2008 Second ACM/IEEE International Conference on Distributed Smart Cameras.

[3]  Jason R. Marden,et al.  Autonomous Vehicle-Target Assignment: A Game-Theoretical Formulation , 2007 .

[4]  Amit K. Roy-Chowdhury,et al.  Information weighted consensus , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

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

[6]  Larry S. Davis,et al.  A General Method for Sensor Planning in Multi-Sensor Systems: Extension to Random Occlusion , 2007, International Journal of Computer Vision.

[7]  Asuman E. Ozdaglar,et al.  Constrained Consensus and Optimization in Multi-Agent Networks , 2008, IEEE Transactions on Automatic Control.

[8]  Thomas Parisini,et al.  Neural approximators and team theory for dynamic routing: a receding-horizon approach , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[9]  Demetri Terzopoulos,et al.  Surveillance in Virtual Reality: System Design and Multi-Camera Control , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[10]  Dana H. Ballard,et al.  Animate Vision , 1991, Artif. Intell..

[11]  Andrea Cavallaro,et al.  Distributed and Decentralized Multicamera Tracking , 2011, IEEE Signal Processing Magazine.

[12]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[13]  Stan Sclaroff,et al.  Automated camera layout to satisfy task-specific and floor plan-specific coverage requirements , 2006, Comput. Vis. Image Underst..

[14]  Amit K. Roy-Chowdhury,et al.  Decentralized camera network control using game theory , 2008, 2008 Second ACM/IEEE International Conference on Distributed Smart Cameras.

[15]  Amit K. Roy-Chowdhury,et al.  Distributed Camera Networks , 2011, IEEE Signal Processing Magazine.

[16]  Jake K. Aggarwal,et al.  Automatic tracking of human motion in indoor scenes across multiple synchronized video streams , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[17]  Tsuhan Chen,et al.  Active Multicamera Networks: From Rendering to Surveillance , 2008, IEEE Journal of Selected Topics in Signal Processing.

[18]  Amit K. Roy-Chowdhury,et al.  Stochastic Adaptive Tracking In A Camera Network , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[19]  Amit K. Roy-Chowdhury,et al.  Constrained optimization for opportunistic distributed visual sensing , 2013, 2013 American Control Conference.

[20]  Minghui Zhu,et al.  On distributed optimization under inequality constraints via Lagrangian primal-dual methods , 2010, Proceedings of the 2010 American Control Conference.

[21]  Manfred Morari,et al.  Model predictive control: Theory and practice - A survey , 1989, Autom..

[22]  W. Eric L. Grimson,et al.  Gait analysis for recognition and classification , 2002, Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition.

[23]  Amit K. Roy-Chowdhury,et al.  Cooperative, Opportunistic Imaging within a Bayesian Distributed Constrained Optimization Framework , 2012 .

[24]  Jay A. Farrell,et al.  Aided Navigation: GPS with High Rate Sensors , 2008 .

[25]  R. Olfati-Saber,et al.  Distributed tracking in sensor networks with limited sensing range , 2008, 2008 American Control Conference.

[26]  W. Eric L. Grimson,et al.  Inference of non-overlapping camera network topology by measuring statistical dependence , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[27]  Amit K. Roy-Chowdhury,et al.  Distributed multi-target tracking in a self-configuring camera network , 2009, CVPR.

[28]  Long Wang,et al.  Asynchronous Consensus in Continuous-Time Multi-Agent Systems With Switching Topology and Time-Varying Delays , 2006, IEEE Transactions on Automatic Control.

[29]  Justus H. Piater,et al.  Multi-camera People Tracking by Collaborative Particle Filters and Principal Axis-Based Integration , 2007, ACCV.

[30]  André Schiper,et al.  Probabilistic broadcast for flooding in wireless mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[31]  G. Arslan,et al.  Distributed Vehicle-Target Assignment Using Learning in Games , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[32]  Eduardo Camponogara,et al.  Distributed model predictive control , 2002 .

[33]  Jason R. Marden,et al.  Designing games for distributed optimization , 2011, IEEE Conference on Decision and Control and European Control Conference.

[34]  C. Ding,et al.  Optimized imaging and target tracking within a distributed camera network , 2011, Proceedings of the 2011 American Control Conference.

[35]  Irfan Essa,et al.  Tracking Multiple People with Multiple Cameras , 1998 .

[36]  Mubarak Shah,et al.  Human tracking in multiple cameras , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[37]  Demetri Terzopoulos,et al.  Planning ahead for PTZ camera assignment and handoff , 2009, 2009 Third ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC).

[38]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[39]  Ying Wu,et al.  Vision-Based Gesture Recognition: A Review , 1999, Gesture Workshop.

[40]  Alberto Bemporad,et al.  A survey on explicit model predictive control , 2009 .

[41]  S. Engell,et al.  Decentralized vs. model predictive control of an industrial glass tube manufacturing process , 1998, Proceedings of the 1998 IEEE International Conference on Control Applications (Cat. No.98CH36104).

[42]  René Vidal,et al.  Distributed Computer Vision Algorithms , 2011, IEEE Signal Processing Magazine.

[43]  L. Acar,et al.  Some examples for the decentralized receding horizon control , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[44]  Jian Zhao,et al.  Optimal Camera Network Configurations for Visual Tagging , 2008, IEEE Journal of Selected Topics in Signal Processing.

[45]  Reza Olfati-Saber,et al.  Kalman-Consensus Filter : Optimality, stability, and performance , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[46]  Liam Murphy,et al.  Distributed Constrained Optimization , 1993, SIAM Conference on Parallel Processing for Scientific Computing.

[47]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[48]  Erik Hjelmås,et al.  Face Detection: A Survey , 2001, Comput. Vis. Image Underst..

[49]  Henry Medeiros,et al.  Distributed Object Tracking Using a Cluster-Based Kalman Filter in Wireless Camera Networks , 2008, IEEE Journal of Selected Topics in Signal Processing.

[50]  David E. Goldberg,et al.  Genetic algorithms and Machine Learning , 1988, Machine Learning.

[51]  G. Bornard,et al.  Optimal control of complex irrigation systems via decomposition-coordination and the use of augmented Lagrangian , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[52]  Stephen P. Boyd,et al.  Fast Model Predictive Control Using Online Optimization , 2010, IEEE Transactions on Control Systems Technology.

[53]  M. Aicardi,et al.  On the existence of stationary optimal receding-horizon strategies for dynamic teams with common past information structures , 1992 .

[54]  Emanuele Trucco,et al.  Introductory techniques for 3-D computer vision , 1998 .

[55]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[56]  David Wetherall,et al.  Computer networks, 5th Edition , 2011 .

[57]  René Vidal,et al.  Distributed computer vision algorithms through distributed averaging , 2011, CVPR 2011.

[58]  T. Moon The expectation-maximization algorithm , 1996, IEEE Signal Process. Mag..

[59]  Azriel Rosenfeld,et al.  Face recognition: A literature survey , 2003, CSUR.

[60]  Amit K. Roy-Chowdhury,et al.  Information Weighted Consensus Filters and Their Application in Distributed Camera Networks , 2013, IEEE Transactions on Automatic Control.

[61]  Mubarak Shah,et al.  A Multiview Approach to Tracking People in Crowded Scenes Using a Planar Homography Constraint , 2006, ECCV.

[62]  R. Bajcsy Active perception , 1988 .

[63]  D. Georges Decentralized adaptive control for a water distribution system , 1994, 1994 Proceedings of IEEE International Conference on Control and Applications.

[64]  Francesco Bullo,et al.  Continuous graph partitioning for camera network surveillance , 2012, Autom..

[65]  T. L. Vincent,et al.  Game Theory as a Design Tool , 1983 .

[66]  Gian Luca Foresti,et al.  PTZ camera network reconfiguration , 2009, 2009 Third ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC).