Approximate algorithms for a collaboratively controlled robotic camera

IEEE Transactions on Robotics

Volumn 23, Issue 5, 2007, Pages 1061-1070

  Song, Dezhen ^a   Goldberg, Keneth Y ^b  

^a TEXAS A AND M UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Natural environment observation; Pan tilt zoom camera; Teleoperation; Telerobotics

Indexed keywords

APPROXIMATION ALGORITHMS; CAMERAS; MOTION COMPENSATION; OPTIMIZATION; REMOTE SENSING;

MOTION DETECTORS; PAN-TILT-ZOOM CAMERA; ROBOTIC CAMERA; TELEROBOTICS;

ROBOTICS;

EID: 35348884886     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2007.907488     Document Type: Article

References (26)

1. P. Agarwal and J. Erickson, "Geometric range searching and its relatives," in Advances in Discrete and Computational Geometry, Contemporary Mathematics, vol. 23, B. Chazelle, J. E. Goodman, and R. Pollack, Eds. Providence, RI: American Mathematical Society Press, 1999, pp. 1-56.
2. D. J. Cannon, "Point-and-direct telerobotics: Object level strategic supervisory control in unstructured interactive human machine system environments," Ph.D. dissertation, Dept. Mech. Eng., Stanford Univ., Stanford, CA, Jun. 1992.
3. N. Chong, T. Kotoku, K. Ohba, K. Komoriya, N. Matsuhira, and K. Tanie, "Remote coordinated controls in multiple telerobot cooperation," in Proc. IEEE Int. Conf. Robot. Autom., Apr. 2000, vol. 4, pp. 3138-3343.
4. D. Eppstein, "Fast construciton of planar two-centers," in Proc. 8th ACM-SIAM Symp. Discrete Algorithms, Jan. 1997, pp. 131-138.
5. K. Goldberg and B. Chen, "Collaborative control of robot motion: Robustness to error," in Proc. Int. Conf. Intell. Robots Syst. (IROS), Oct. 2001, vol. 2, pp. 655-660.
6. K. Goldberg and R. Siegwart, Eds., Beyond Webcams: An Introduction to Online Robots. Cambridge, MA: MIT Press, 2002.
7. K. Goldberg, D. Song, Y. Khor, D. Pescovitz, A. Levandowski, J. Himmelstein, J. Shih, A. Ho, E. Paulos, and J. Donath, "Collaborative online teleoperation with spatial dynamic voting and a human "tele-actor," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), May 2002, vol. 2, pp. 1179-1184.
8. K. Goldberg, D. Song, and A. Levandowski, "Collaborative teleoperation using networked spatial dynamic voting," Proc. IEEE, vol. 91, no. 3, pp. 430-439, Mar. 2003.
9. R. Grossi and G. F. Italiano, "Efficient cross-trees for external memory," in External Memory Algorithms and Visualization, J. Abello and J. S. Vitter, Eds. Providence, RI: Amer. Math. Soc., 1999, pp. 87-106.
10. R. Grossi and G. F. Italiano, "Revised version of efficient cross-trees for external memory", Univ. Pisa, Pisa, Italy, Tech. Rep. TR-00-16, Oct. 2000.
11. D. Halperin, M. Sharir, and K. Goldberg, "The 2-center problem with obstacles," J. Algorithms, vol. 32, pp. 109-134, Jan. 2002.
12. S. Har-Peled, V. Koltun, D. Song, and K. Goldberg, "Efficient algorithms for shared camera control," presented at the 19th ACM Symp. Comput. Geom., San Diego, CA, Jun. 2003.
13. G. Lin, D. Xu, Z. Chen, T. Jiang, J. Wen, and Y. Xu, "An efficient branch-and-bound algorithm for the assignment of protein backbone NMR peaks," in Proc. IEEE Comput. Soc. Bioinform. Conf. (CSB 2002 , pp. 165-174.
14. Q. Liu, D. Kimber, J. Foote, and C. Liao, "Multichannel video/audio acquisition for immersive conferencing," in Proc. IEEE Int. Conf. Multimedia Expo (ICME), Baltimore, MD, Jul. 2003, pp. 45-48.
15. Q. Liu, D. Kimber, L. Wilcox, M. Cooper, J. Foote, and J. Boreczky, "Managing a camera system to serve different video requests," in Proc. IEEE Int. Conf. Multimedia Expo (ICME), Lausanne, Switzerland, Aug. 2002, vol. 2, pp. 13-16.
16. M. McDonald, D. Small, C. Graves, and D. Cannon, "Virtual collaborative control to improve intelligent robotic system efficiency and quality," in Proc. IEEE Int. Conf. Robot. Autom., Apr. 1997, vol. 1, pp. 418-424.
17. N. Megiddo and K. J. Supowit, "On the complexity of some common geometric location problems," SIAM J. Comput., vol. 13, pp. 182-196, Feb. 1984.
18. J. Mitchell and B. Borchers, "A comparison of branch and bound and outer approximation methods for 0-1 MINLPS," Comput. Oper. Res., vol. 24, pp. 699-701, 1997.
19. S. G. Nash and A. Sofer, Linear and Nonlinear Programming. New York: McGraw-Hill, 1996.
20. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization. New York: Dover, 1998.
21. D. Song, A. Pashkevich, and K. Goldberg, "Sharecam part II: Approximate and distributed algorithms for a collaboratively controlled robotic webcam," in Proc. IEEE/RSJ Int. Conf. Intell. Robots (IROS), Las Vegas, NV, Oct. 2003, vol. 2, pp. 1087-1093.
22. D. Song, A. F. van der Stappen, and K. Goldberg, "Exact and distributed algorithms for collaborative camera control," in Algorithmic Foundations of Robotics V, Springer Tracts in Advanced Robotics 7, J.-D. Boissonnat, J. Burdick, K. Goldberg, and S. Hutchinson, Eds. Berlin, Germany: Springer-Verlag, Dec. 2002, pp. 167-183.
23. D. Song, A. F. van der Stappen, and K. Goldberg, "Exact algorithms for single frame selection on multi-axis satellites," IEEE Trans. Autom. Sci. Eng., vol. 3, no. 1, pp. 16-28, Jan. 2006.
24. D. Song, A. F. van der Stappen, and K. Goldberg, "An exact algorithm optimizing coverage-resolution for automated satellite frame selection," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA 2004 , New Orleans, LA, pp. 63-70.
25. D. Zhang, V J. Tsotras, and D. Gunopulos, "Efficient aggregation over objects with extent," in Proc. 21th ACM Int. SIGACT-SIGMOD-SIGART Symp. Principles Database Syst. (PODS), Madison, WI, Jun. 2002, pp. 121-132.
26. W. Zhang, "Depth-first branch-and-bound versus local search: A case study," in Proc. AAAI/IAAI, 2000, pp. 930-935.