ShareCam Part II: Approximate and Distributed Algorithms for a Collaboratively Controlled Robotic Webcam Conference Paper uri icon


  • ShareCam is a robotic pan, tilt, and zoom web-based camera controlled by simultaneous frame requests from online users. Part I describes the system. This paper, Part II, focuses on algorithms. The ShareCam problem is to find a camera frame that optimizes a measure of total user satisfaction. We present a grid-based approximation algorithm: given camera frame requests from n users, and approximation bound ε, we analyze the tradeoff between solution quality and processing speed and prove that the algorithm runs in O(n/ε3) time. The algorithm can be distributed to run in O(1/ε3) time at each client and in O(n + 1/ε3) time at the server. Experiments suggest that performance of the distributed algorithm degrades gracefully as clients fail to complete their part of the computation. ShareCam can be found online at:

name of conference

  • 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, Nevada, USA, October 27 - November 1, 2003

published proceedings

  • IEEE International Conference on Intelligent Robots and Systems

author list (cited authors)

  • Song, D., Pashkevich, A., & Goldberg, K

complete list of authors

  • Song, D||Pashkevich, A||Goldberg, K

publication date

  • December 2003