An approximation algorithm for the least overlapping p-frame problem with non-partial coverage for networked robotic cameras

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2008, Pages 1011-1016

  Xu, Yiliang ^a   Song, Dezhen ^a   Yi, Jingang ^b   Van Der Stappen, A Frank ^c  

^a Department of Electrical and Computer Engineering   (United States)

^b AGC Paul S Roel Chair in Construction Engineering and Management   (United States)

^c UTRECHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; BOOLEAN FUNCTIONS; CAMERAS; INDUSTRIAL ENGINEERING; POLYNOMIAL APPROXIMATION; ROBOTICS; ROBOTS;

INTERNATIONAL CONFERENCES; PAN-TILT-ZOOM CAMERAS; PARTIAL COVERAGE;

PROBLEM SOLVING;

EID: 51649095982     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2008.4543337     Document Type: Conference Paper

References (19)

1. D. Song and K. Goldberg, "Approximate algorithms for a collaboratively controlled robotic camera," IEEE Transactions on Robotics, vol. 23, no. 5, pp. 1061-1070, Oct. 2007.
2. N. Chong, T. Kotoku, K. Ohba, K. Komoriya, N. Matsuhira, and K. Tanie, "Remote coordinated controls in multiple telerobot cooperation," in IEEE International Conference on Robotics and Automation (ICRA), San Francisco, CA, April 2000, pp. 3138-3343.
3. X.-G. Wang, M. Moallem, and R. Patel, "An internet-based distributed multiple-telerobot system," IEEE Transactions on Systems, Man and Cybernetics, Part A, vol. 33, no. 5, pp. 627-634, Sept. 2003.
4. S. Sirouspour and P. Setoodeh, "Multi-operator/multi-robot teleoperation: an adaptive nonlinear control approach," in IEEE/RSJ International Conference on Intelligent Robots and Systems,(IROS), vol. 1, August 2005, pp. 1576-1581.
5. C.-H. Fua and S. S. Ge, "Cobos: Cooperative backoff adaptive scheme for multirobot task allocation," IEEE Transactions on Robotics, vol. 21, no. 6, pp. 1168-1178, Dec. 2005.
6. J. Liu, L. Sun, T. Chen, X. Huang, and C. Zhao, "Competitive multi-robot teleoperation," in IEEE International Conference on Robotics and Automation (ICRA), Barcelona, Spain, April 2005, pp. 75-80.
7. C. Zhao, J. Liu, Y. Li, T. Chen, and L. Sun, "Virtual repulsive force in competitive multi-robot teleoperation," in Third International Conference on Information Technology and Applications (ICITA), Sydney, Australia, vol. 2, July 2005, pp. 15-20.
8. N. Megiddo and K. Supowit, "On the complexity of some common geometric location problems," SIAM Journal on Computing, vol. 13, pp. 182-196, February 1984.
9. D. Eppstein, "Fast construciton of planar two-centers," in Proc. 8th ACM-SIAM Sympos. Discrete Algorithms, January 1997, pp. 131-138.
10. E. M. Arkin, G. Barequet, and J. S. B. Mitchell, "Algorithms for two-box covering," in Symposium on Computational Geometry, June 2006, pp. 459-467.
11. H. Alt, E. M. Arkin, H. Brönnimann, J. Erickson, S. P. Fekete, C. Knauer, J. Lenchner, J. S. B. Mitchell, and K. Whittlesey, "Minimum-cost coverage of point sets by disks," in Symposium on Computational Geometry, June 2006, pp. 449-458.
12. J. O'Rourke, Art Gallery Theorems and Algorithms. Oxford University Press, 1987.
13. P. K. Agarwal, S. Bereg, O. Daescu, H. Kaplan, S. C. Ntafos, and B. Zhu, "Guarding a terrain by two watchtowers," in Symposium on Computational Geometry, June 2005, pp. 346-355.
14. D. Eppstein, M. T. Goodrich, and N. Sitchinava, "Guard placement for efficient point-in-polygon proofs," in Symposium on Computational Geometry, 2007, pp. 27-36.
15. T. Shermer, "Recent results in art galleries," Proceedings of the IEEE, vol. 80, no. 9, pp. 1384-1399, Sep. 1992.
16. D. Song, A. Pashkevich, and K. Goldberg, "Sharecam part II: Approximate and distributed algorithms for a collaboratively controlled robotic webcam," in IEEE/RSJ International Conference on Intelligent Robots (IROS), Las Vegas, NV, vol. 2, Oct. 2003, pp. 1087-1093.
17. S. Har-Peled, V. Koltun, D. Song, and K. Goldberg, "Efficient algorithms for shared camera control," in 19th ACM Symposium on Computational Geometry, San Diego, CA, June 2003.
18. D. Song, A. van der Stappen, and K. Goldberg, "An exact algorithm optimizing coverage-resolution for automated satellite frame selection," in IEEE International International Conference on Robotics and Automation (ICRA 2004), New Orleans, US, May 2004.
19. D. Song, A. F. van der Stappen, and K. Goldberg, "Exact algorithms for single frame selection on multi-axis satellites," IEEE Transactions on Automation Science and Engineering, vol. 3, no. 1, pp. 16-28, January 2006.