Exact algorithms for single frame selection on multiaxis satellites

IEEE Transactions on Automation Science and Engineering

Volumn 3, Issue 1, 2006, Pages 16-28

  Song, Dezhen ^a,b   Van Der Stappen, A Frank ^a,c   Goldberg, Ken ^a,d  

^a IEEE   (United States)

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

^c UTRECHT UNIVERSITY   (Netherlands)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Camera; Ground imaging; Multi axis; Satellite; Teleoperation; Telerobotics

Indexed keywords

FRAME SELECTION (SFS) PROBLEM; GROUND IMAGING; MULTI-AXIS; TELEROBOTICS;

ALGORITHMS; CAMERAS; IMAGE ANALYSIS; IMAGE RESOLUTION; PROBLEM SOLVING; REAL TIME CONTROL; REMOTE CONTROL;

COMMUNICATION SATELLITES;

EID: 33947109444     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2005.860617     Document Type: Article

References (36)

1. P. Agarwal and J. Erickson, "Geometric range searching and its relatives," in Contemporary Mathematics, B. Chazelle, J. E. Goodman, and R. Pollack, Eds. Providence, RI: Amer. Math. Soc., 1999, vol. 23, Advances in Discrete and Computational Geometry, pp. 1-56.
2. E. Bensana and M. Lemaître, "Earth observation satellite management," Constraints: Int. J., vol. 4, no. 3, pp. 293-299, 1999.
3. A. Z. Broder, M. Charikar, A. M. Frieze, and M. Mitzenmacher, "Minwise independent permutations," J. Comput. Syst. Sci., Special Issue on STOC, vol. 60, no. 3, pp. 630-659, 2000.
4. A. Z. Broder, "On the resemblance and containment of documents," in Proc. Compress. Complex. Seq. 1997, IEEE Comput. Soc., Positano, Italy, Mar. 1998, pp. 21-29.
5. 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.
6. 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. Robotics Automation, vol. 4, Apr. 2000, pp. 3138-3343.
7. D. Eppstein, "Fast construciton of planar two-centers," in Proc. 8th ACM-SIAM Symp. Discrete Algorithms, Jan. 1997, pp. 131-138.
8. V. Gabrel, "Improved Linear Programming Bounds Via Column Generation for Daily Scheduling of Earth Observation Satellite," LIPN, Univ. 13 Paris, Nord, France, Tech. Rep., Jan. 1999.
9. Y. Gabriely and E. Rimon, "Competitive on-line coverage of grid environments by a mobile robot," Comput. Geom.: Theory Appl., vol. 24, no. 3, pp. 197-224, Apr. 2003.
10. K. Goldberg and B. Chen, "Collaborative control of robot motion: Robustness to error," in Proc. Int. Conf. Intelligent Robots Systems (IROS), vol. 2, Oct. 2001, pp. 655-660.
11. 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.
12. R. Grossi and G. F. Italiano, "Efficient cross-trees for external memory," External Mem. Alg. Visual., pp. 87-106, 1999.
13. 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.
14. D. Habet and M. Vasquez, "Saturated and consistent neighborhood for selecting and scheduling photographs of agile earth observing satellite," in Proc. 5th Metaheuristics Int. Conf., Kyoto, Japan, Aug. 2003.
15. N. G. Hall and M. J. Magazine, "Maximizing the value of a space mission," Eur. J. Oper. Res., no. 78, pp. 224-241, 1994.
16. D. Halperin, M. Sharir, and K. Goldberg, "The 2-center problem with obstacles," J. Algorithms, vol. 32, pp. 109-134, Jan. 2002.
17. S. Har-Peled, V. Koltun, D. Song, and K. Goldberg, "Efficient algorithms for shared camera control," presented at the Proc. 19th ACM Symp. Computational Geometry, San Diego, CA, Jun. 2003.
18. S. A. Harrison and M. E. Price, "Task scheduling for satellite based imagery," in Proc. 18th Workshop U.K. Planning Scheduling. Manchester, U.K., Dec. 1999, pp. 64-78.
19. Quickbird 2 is successfully launched on 18 Oct. 2001, Quickbird 2. [Online]. Available: http://www.crisp.nus.edu.sg/research/tutorial/quickbird.htm
20. RADARSAT-1: Price List $US, MDA. [Online]. Available: http://www.rsi.ca/products/sensor/radarsat/rs1_price_us.asp
21. M. Lemaitre, G. Verfaillie, F. Jouhaud, J.-M. Lachiver, and N. Bataille, "Selecting and scheduling observations of agile satellites," Aerosp. Sci. Technol., vol. 6, pp. 367-381, Jul. 2002.
22. Q. Liu, D. Kimber, J. Foote, and C. Liao, "Multichannel video/audio acquisition for immersive conferencing," presented at the Proc. IEEE Int. Conf. Multimedia Expo (ICME), Baltimore, MD, Jul. 2003.
23. 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), vol. 2, Lausanne, Switzerland, Aug. 2002, pp. 13-16.
24. 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. Robotics Automation, vol. 1, Apr. 1997, pp. 418-424.
25. 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.
26. PLEIADES [Online]. Available: http://smsc.cnes.fr/pleiades/gp_satellite. htm
27. RADARSAT-2 [Online]. Available: http://www.radarsat2.info/index.asp
28. D. Song and K. Goldberg, "Sharecam part I: Interface, system architecture, and implementation of a collaboratively controlled robotic webcam," presented at the Proc. IEEE/RSJ Int. Conf. Intelligent Robots, Las Vegas, NV, Nov. 2003.
29. D. Song, A. Pashkevich, and K. Goldberg, "Sharecam part II: Approximate and distributed algorithms for a collaboratively controlled robotic webcam," presented at the Proc. IEEE/RSJ Int. Conf. Intelligent Robots, Las Vegas, NV, Nov. 2003.
30. 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.
31. D. Song, A. F. van der Stappen, and K. Goldberg, "An exact algorithm optimizing coverage-resolution for automated satellite frame selection," presented at the Proc. IEEE Int. Conf. Robotics Automation, New Orleans, LA, May 2004.
32. TerraSAR-X [Online]. Available: http://www.spotimage.fr/html/_167_ 240_570_684_.php
33. M. Vasquez and J.-K. Hao, "A logic-constraint knapsack formulation of a tabu algorithm for the daily photograph scheduling of an earth observation satellite," J. Comput. Optim. Appl., vol. 20, no. 2, pp. 137-157, 2001. Appl..
34. R. C. Veltkamp and M. Hagedoorn, "Shape similarity measures, properties, and constructions," presented at the Proc. 4th Int. Advances in Visual Information Systems Conf., Lyon, France, Nov. 2-4, 2000.
35. D. Zhang, V. J. Tsotras, and D. Gunopulos, "Efficient aggregation over objects with extent," in Proc. 21st ACM Int. SIGACT-SIGMOD-SIGART Symp. Principles Database Systems, Madison, WI, Jun. 2002, pp. 121-132.
36. R. C. Veltkamp and M. Hagedoorn, "Shape similarity measures, properties, and constructions," in Advances in Visual Information Systems, Proc. 4th Int. Conf., vol. 1929, Lyon, France, Nov. 2-4, 2000, Springer, pp. 467-476.