Abstract
We propose a distributed coalition formation strategy for collaborative sensing tasks in camera sensor networks. The proposed model supports task-dependent node selection and aggregation through an announcement/bidding/ selection strategy. It resolves node assignment conflicts by solving an equivalent constraint satisfaction problem. Our technique is scalable, as it lacks any central controller, and it is robust to node failures and imperfect communication. Another unique aspect of our work is that we advocate visually and behaviorally realistic virtual environments as a simulation tool in support of research on large-scale camera sensor networks. Specifically, our visual sensor network comprises uncalibrated static and active simulated video surveillance cameras deployed in a virtual train station populated by autonomously self-animating pedestrians. The readily reconfigurable virtual cameras generate synthetic video feeds that emulate those generated by real surveillance cameras monitoring public spaces. Our simulation approach, which runs on high-end commodity PCs, has proven to be beneficial because this type of research would be difficult to carry out in the real world in view of the impediments to deploying and experimenting with an appropriately complex camera network in extensive public spaces.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mallett, J.: The Role of Groups in Smart Camera Networks. PhD thesis, Program of Media Arts and Sciences, School of Architecture, Massachusetts Institute of Technology (February 2006)
Shao, W., Terzopoulos, D.: Autonomous pedestrians. In: Proc. ACM SIGGRAPH / Eurographics Symposium on Computer Animation, Los Angeles, CA, pp. 19–28. ACM Press, New York (2005)
Zhao, F., Liu, J., Liu, J., Guibas, L., Reich, J.: Collaborative signal and information processing: An information directed approach. Proceedings of the IEEE 91(8), 1199–1209 (2003)
Terzopoulos, D., Rabie, T.: Animat vision: Active vision in artificial animals. Videre: Journal of Computer Vision Research 1(1), 2–19 (1997)
Terzopoulos, D.: Perceptive agents and systems in virtual reality. In: Proc. 10th ACM Symposium on Virtual Reality Software and Technology, Osaka, Japan, pp. 1–3. ACM Press, New York (2003)
Santuari, A., Lanz, O., Brunelli, R.: Synthetic movies for computer vision applications. In: Proc. 3rd IASTED International Conference: Visualization, Imaging, and Image Processing (VIIP 2003) Number 1, Spain, pp. 1–6 (September 2003)
Zhao, F., Shin, J., Reich, J.: Information-driven dynamic sensor collaboration for tracking applications. IEEE Signal Processing Magazine 19, 61–72 (2002)
Bhardwaj, M., Chandrakasan, A., Garnett, T.: Upper bounds on the lifetime of sensor networks. In: IEEE International Conference on Communications. Number 26, pp. 785–790 (2001)
Chang, J.H., Tassiulas, L.: Energy conserving routing in wireless adhoc networks. In: Proceedings of the IEEE Conference on Computer Communications (INFOCOM), Tel Aviv, Israel, pp. 22–31. IEEE Computer Society Press, Los Alamitos (2000)
Collins, R., Lipton, A., Fujiyoshi, H., Kanade, T.: Algorithms for cooperative multisensor surveillance. In: Proceedings of the IEEE vol. 89(10), pp. 1456–1477 (October 2001)
Costello, C.J., Diehl, C.P., Banerjee, A., Fisher, H.: Scheduling an active camera to observe people. In: Proc. 2nd ACM International Workshop on Video Surveillance and Sensor Networks, pp. 39–45. ACM Press, New York (2004)
Collins, R., Amidi, O., Kanade, T.: An active camera system for acquiring multi-view video. In: Proc. International Conference on Image Processing, Rochester, NY, USA, pp. 517–520 (September 2002)
Devarajan, D., Radke, R.J., Chung, H.: Distributed metric calibration of ad hoc camera networks. ACM Transactions on Sensor Networks 2(3), 380–403 (2006)
Campbell, J., Gibbons, P.B., Nath, S., Pillai, P., Seshan, S., Sukthankar, R.: Irisnet: An internet-scale architecture for multimedia sensors. In: MULTIMEDIA ’05. Proc. of the 13th annual ACM international conference on Multimedia, pp. 81–88. ACM Press, New York (2005)
Kulkarni, P., Ganesan, D., Shenoy, P., Lu, Q.: Senseye: a multi-tier camera sensor network. In: MULTIMEDIA ’05. Proc. of the 13th annual ACM international conference on Multimedia, pp. 229–238. ACM Press, New York (2005)
Smith, R.G.: The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transctions on Computers C-29(12), 1104–1113 (1980)
Gerkey, B., Matari, M.: A formal analysis and taxonomy of task allocation in multi-robot systems. International Journal of Robotics Research 23(9), 939–954 (2004)
Garey, M.R., Johnson, D.S.: “strong” npcompleteness results: Motivation, examples, and implications. Journal of the ACM 25(3), 499–508 (1978)
Atamturk, A., Nemhauser, G., Savelsbergh, M.: A combined lagrangian, linear programming and implication heuristic for large-scale set partitioning problems. Journal of Heuristics 1, 247–259 (1995)
Modi, P.J., Shen, W.S., Tambe, M., Yokoo, M.: Adopt: asynchronous distributed constraint optimization with quality guarantees. In: Artificial Intelligence, vol. 161(1–2), pp. 149–180. Elsevier, North-Holland (2006)
Yokoo, M.: Distributed Constraint Satisfaction: Foundations of Cooperation in Multi-agent Systems. Springer, Heidelberg (2001)
Comaniciu, D., Ramesh, V., Meer, P.: Real-time tracking of non-rigid objects using mean shift. In: Proc. of the 2000 IEEE Conference on Computer Vision and Pattern Recognition (CVPR 00), vol. 2, pp. 142–151. Hilton Head Island, South Carolina, USA (2000)
Swain, M.J., Ballard, D.H.: Color indexing. International Journal of Computer Vision 7(1), 11–32 (1991)
Qureshi, F.Z.: Intelligent Perception in Virtual Camera Networks and Space Robotics. PhD thesis, Department of Computer Science, University of Toronto (January 2007)
Pearson, J.K., Jeavons, P.G.: A survey of tractable constraint satisfaction problems. Technical Report CSD-TR-97-15, Royal Holloway, University of London (July 1997)
Kuo, F.F.: The aloha system. ACM SIGCOMM Computer Communication Review, vol. 25(1), pp. 41–44 Special twenty-fifth anniversary issue. Highlights from 25 years of the Computer Communication Review (1995)
Murthy, C., Manoj, B.: Ad Hoc Wireless Networks Architectures and Protocols. Prentice Hall, Englewood Cliffs (2004)
Qureshi, F., Terzopoulos, D., Jaseiobedzki, P.: Cognitive vision for autonomous satellite rendezvous and docking. In: Proc. IAPR Conference on Machine Vision Applications, Tsukuba Science City, Japan, pp. 314–319 (May 2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Qureshi, F., Terzopoulos, D. (2007). Distributed Coalition Formation in Visual Sensor Networks: A Virtual Vision Approach. In: Aspnes, J., Scheideler, C., Arora, A., Madden, S. (eds) Distributed Computing in Sensor Systems. DCOSS 2007. Lecture Notes in Computer Science, vol 4549. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73090-3_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-73090-3_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73089-7
Online ISBN: 978-3-540-73090-3
eBook Packages: Computer ScienceComputer Science (R0)