Approximate Algorithms for a Collaboratively Controlled Robotic Camera

Authors:
Dezhen Song;K. Y. Goldberg
Affiliations:
Texas A&M Univ., College Station;-
Venue:
IEEE Transactions on Robotics
Year:
2007

Citing 0
Cited 5

Systems, control models, and codec for collaborative observation of remote environments with an autonomous networked robotic camera

Autonomous Robots
Systems and algorithms for autonomously simultaneous observation of multiple objects using robotic PTZ cameras assisted by a wide-angle camera

IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Systems and algorithms for autonomous and scalable crowd surveillance using robotic PTZ cameras assisted by a wide-angle camera

Autonomous Robots
A low false negative filter for detecting rare bird species from short video segments using a probable observation data set-based EKF method

IEEE Transactions on Image Processing
Enhancing communication and dramatic impact of online live performance with cooperative audience control

Proceedings of the 2012 ACM Conference on Ubiquitous Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Deployed as a natural environment observatory or a surveillance device, a remote networked robotic pan-tilt-zoom camera needs to be controlled by simultaneous frame requests from both online users and in situ sensors such as motion detectors. This paper presents algorithms that are capable of finding a camera frame that optimizes a measure of total satisfaction over all requests, which is a generalized version of the single frame-selection problem proposed by Song et al. in 2006.We present a lattice-based approximation algorithm; given n requests and approximation bound isin, we analyze the tradeoff between solution quality and the corresponding computation time, and prove that the algorithm runs in O(n/isin3) time. We also develop a branch-and-bound-like implementation that reduces the constant factor of the algorithm by more than 70%. We have implemented the algorithms, and numerical experiment results conform to our analysis. Field experiments of the proposed algorithms have been conducted in the past three years. The proposed algorithms have been deployed successfully in a variety of real world applications including natural environment observation, building construction monitoring, and the surveillance of public space. [All rights reserved Elsevier].