Exact algorithms for non-overlapping 2-frame problem with non-partial coverage for networked robotic cameras

Yiliang Xu, Dezhen Song, Jingang Yi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

We report our algorithmic development on the 2-frame problem that addresses the need of coordinating two networked robotic pan-tilt-zoom (PTZ) cameras for n, (n > 2), competing rectangular observation requests. We assume the two camera frames have no overlap on their coverage. A request is satisfied only if it is fully covered by a camera frame. The satisfaction level for a given request is quantified by comparing its desirable observation resolution with that of the camera frame which fully covers it. We propose a series of exact algorithms for the solution that maximizes the overall satisfaction. Our algorithms solve the 2-frame problem in O(n2), O(n2m) and O(n3) times for fixed, m discrete and continuous camera resolution levels, respectively. We have implemented all the algorithms and compared them with the existing work.

Original languageEnglish (US)
Title of host publication2010 IEEE International Conference on Automation Science and Engineering, CASE 2010
Pages503-508
Number of pages6
DOIs
StatePublished - Nov 17 2010
Event2010 IEEE International Conference on Automation Science and Engineering, CASE 2010 - Toronto, ON, Canada
Duration: Aug 21 2010Aug 24 2010

Publication series

Name2010 IEEE International Conference on Automation Science and Engineering, CASE 2010

Other

Other2010 IEEE International Conference on Automation Science and Engineering, CASE 2010
CountryCanada
CityToronto, ON
Period8/21/108/24/10

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Exact algorithms for non-overlapping 2-frame problem with non-partial coverage for networked robotic cameras'. Together they form a unique fingerprint.

  • Cite this

    Xu, Y., Song, D., & Yi, J. (2010). Exact algorithms for non-overlapping 2-frame problem with non-partial coverage for networked robotic cameras. In 2010 IEEE International Conference on Automation Science and Engineering, CASE 2010 (pp. 503-508). [5584770] (2010 IEEE International Conference on Automation Science and Engineering, CASE 2010). https://doi.org/10.1109/COASE.2010.5584770