Exact and Distributed Algorithms for Collaborative Camera Control (2002)
| Venue: | In The Workshop on Algorithmic Foundations of Robotics |
| Citations: | 12 - 11 self |
BibTeX
@INPROCEEDINGS{Song02exactand,
author = {Dezhen Song and A. Frank van der Stappen and Ken Goldberg},
title = {Exact and Distributed Algorithms for Collaborative Camera Control},
booktitle = {In The Workshop on Algorithmic Foundations of Robotics},
year = {2002},
pages = {167--183},
publisher = {Springer-Verlag}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
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 m) time. The algorithm can be distributed to run in O(nm) time at each client and in O(n log n + mn) time at the server.
