Approximate and Distributed Algorithms for a Collaboratively Controlled Robotic Webcam

  • Dezhen Song
Part of the Springer Tracts in Advanced Robotics book series (STAR, volume 51)


The recent development of low-power networked robotic cameras provides low-cost interactive access to remote sites. Robotic pan-tilt-zoom cameras can cover a large region without using excessive communication bandwidth. With applications in natural environment observation or surveillance, a single robotic camera is often concurrently controlled by many online users and networked in-situ sensors such as motion detectors. Since there are multiple simultaneous requests in a dynamic environment, an optimal camera frame needs to be computed quickly to address the resource contention problem and hence to achieve the best observation or surveillance results. In last chapter, this is proposed as a Single Frame Selection (SFS) problem when requests are rectangular regions. However, a majority of requests are not necessarily rectangular in many applications. The shapes of requests are usually determinated by factors such as the shapes of objects in the scene and the coverage of in-situ sensors. On the other hand, the existing algorithms give exact optimal solutions and are not scalable due to their high complexity. A new class of fast and approximate algorithms are favorable for this generalized SFS problem that prefers speed to accuracy.


Aspect Ratio Approximation Algorithm Lattice Point Exact Algorithm Camera Frame 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Dezhen Song

    There are no affiliations available

    Personalised recommendations