An exact algorithm optimizing coverage-resolution for automated satellite frame selection

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2004, Issue 1, 2004, Pages 63-70

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

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UTRECHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DISASTER PREVENTION; METRIC SYSTEM; OPTICAL RESOLVING POWER; OPTIMIZATION; SATELLITES; WEATHER FORECASTING;

AUTOMATED SATELLITE MANAGEMENT; IMAGE RESOLUTION; SATELLITE FRAME SELECTION; SATELLITE IMAGING;

IMAGING TECHNIQUES;

EID: 3042585178     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. P. Agarwal and J. Erickson. Geometric range searching and its relatives. In B. Chazelle, J. E. Goodman, and R. Pollack, editors, Advances in Discrete and Computational Geometry, volume 23 of Contemporary Mathematics, pages 1-56, Providence, RI, 1999. American Mathematical Society Press.
2. A. Z. Broder, M. Charikar, A.M. Frieze, and M.Mitzenmacher. Min-wise independent permutations. Special Issue for STOC, Journal of Computer and System Sciences, 60(3):630-659, 2000.
3. A.Z. Broder. On the resemblance and containment of documents. In Proceedings of Compression and Complexity of SEQUENCES 1997, Positano, Italy, IEEE Comput. Soc., pages 21-29, March 1998.
4. D. J. Cannon. Point-And-Direct Telerobotics: Object Level Strategic Supervisory Control in Unstructured Interactive Human-Machine System Environments. PhD thesis, Stanford Mechanical Engineering, June 1992.
5. 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, volume 4, pages 3138-3343, April 2000.
6. G. Dial and J. Grodecki. Applications of IKONOS imagery. In ASPRS 2003 Annual Conference Proceedings, May 2003, Anchorage, Alaska, USA, 2003.
7. M. Lemaitre E. Bensana and G. Verfaillie. Benchmark problems : Earth observation satellite management. CONSTRAINTS: An International Journal, (3):293-299, 1999.
8. D. Eppstein. Fast construciton of planar two-centers. In Proc. 8th ACM-SIAM Sympos. Discrete Algorithms, pages 131-138, January 1997.
9. V. Gabrel. Improved linear programming bounds via column generation for daily scheduling of earth observation satellite. Technical report, LIPN. University 13 Paris Nord, January 1999.
10. Y. Gabriely and E. Rimon. Competitive on-line coverage of grid environments by a mobile robot. Computational Geometry: Theory & Applications, 24(3): 197-224, April 2003.
11. K. Goldberg and B. Chen. Collaborative control of robot motion: Robustness to error. In International Conference on Intelligent Robots and Systems (IROS), volume 2, pages 655-660, October 2001.
12. K. Goldberg, D. Song, and A. Levandowski, Collaborative teleoperation using networked spatial dynamic voting. The Proceedings of The IEEE, 91(3):430-439, March 2003.
13. R. Grossi and G. F. Italiano. Efficient cross-trees for external memory. In James Abello and Jeffrey Scott Vitter, editors, External Memory Algorithms and Visualization, pages 87-106. American Mathematical Society Press, Providence, RI, 1999.
14. R. Grossi and G. F. Italiano. Revised version of "efficient cross-trees for external memory". Technical Report TR-00-16, Oct. 2000.
15. N.G. Hall and M. J. Magazine. Maximizing the value of a space mission. European Journal of Operation Research, (78):224-241, 1994.
16. D. Halperin, M. Sharir, and K. Goldberg. The 2-center problem with obstacles. Journal of Algorithms, 32:109-134. January 2002.
17. Sariel Har-Peled, Vladlen Koltun, Dezhen Song, and Ken Goldberg. Efficient algorithms for shared camera control. In 19th ACM Symposium on Computational Geometry, San Diego, CA, June 2003.
18. S.A. Harrison and M.E. Price. Task scheduling for satellite based imagery. In The Eighteenth Workshop of the UK Planning and Scheduling, Special Interest Group, University of Salford, UK, pages 64-78, 1999.
19. D. Kimber, Q. Liu, J. Foote, and L. Wilcox. Capturing and presenting shared multi-resolution video. In SPIE ITCOM 2002. Proceeding of SPIE, Boston, volume 4862, pages 261-271, Jul. 2002.
20. M. Lemaitre, G. Verfaillie, F. Jouhaud, J.-M. Lachiver, and N. Bataille. Selecting and scheduling observations of agile satellites. Aerospace Science and Technology. 6:367-381, July 2002.
21. Q. Liu, D. Kimber, L. Wilcox, M. Cooper, J. Foote, and J. Boreczky. Managing a camera system to serve different video requests. In Proceedings of IEEE International Conference on Multimedia and Expo (ICME), Lausanne, Switzerland, volume 2, pages 13-16, Aug. 2002.
22. M. McDonald, D. Small, C. Graves, and D. Cannon. Virtual collaborative control to improve intelligent robotic system efficiency and quality. In IEEE International Conference on Robotics and Automation, volume 1, pages 418-424, April 1997.
23. N. Megiddo and K.J. Supowit. On the complexity of some common geometric location problems. SIAM Journal on Computing, 13:182-196, February 1984.
24. D. Song and K. Goldberg. Sharecam part I: Interface, system architecture, and implementation of a collaboratively controlled robotic webcam. In IEEE/RSJ International Conference on Intelligent Robots (IROS), Nov. 2003.
25. 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), Nov. 2003.
26. D. Song, A. F. van der Stappen, and K. Goldberg. Exact and distributed algorithms for collaborative camera control. In The Workshop on Algorithmic Foundations of Robotics, Dec. 2002.
27. 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., 20(2):137-157, Appl. 2001.
28. R. C. Veltkamp and M. Hagedoorn. Shape similarity measures, properties, and constructions. In Advances in Visual Information Systems, 4th International Conference, VISUAL 2000, Lyon, France, November 2-4, 2000, Proceedings VISUAL, volume 1929, pages 467-476. Springer. 2000.
29. www.eomonline.com/Common/industrynews/industrynews32702.html.
30. D. Zhang, V. J. Tsotras, and D. Gunopulos. Efficient aggregation over objects with extent. In Proc. of 21th ACM International SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), Madison, Wisconsin, USA, pages 121-132, June 2002.