Exact and Distributed Algorithms for Collaborative Camera Control Conference Paper uri icon

abstract

  • We propose the ShareCam Problem: controlling a single robotic pan, tilt, zoom camera based on simultaneous frame requests from n online users. To solve it, we propose a new piecewise linear metric, Intersection Over Maximum (IOM), for the degree of satisfaction for each users. To maximize overall satisfaction, we present several algorithms. For a discrete set of m distinct zoom levels, we give an exact algorithm that runs in O(n 2 m) time. The algorithm can be distributed to run in O(nm) time at each client and in O(nlogn + mn) time at the server. 2004 Springer-Verlag.

name of conference

  • Algorithmic Foundations of Robotics V, Selected Contributions of the Fifth International Workshop on the Algorithmic Foundations of Robotics, WAFR 2002, Nice, France, December 15-17, 2002

published proceedings

  • Springer Tracts in Advanced Robotics

author list (cited authors)

  • Song, D., van der Stappen, A. F., & Goldberg, K.

citation count

  • 5

complete list of authors

  • Song, Dezhen||van der Stappen, A Frank||Goldberg, Ken

publication date

  • December 2004