An exact algorithm optimizing coverage-resolution for automated satellite frame selection Conference Paper uri icon


  • Near Real Time Satellite Imaging provides timely images of the earth for weather prediction, disaster response, search and rescue, surveillance, and defense applications. As the satellite passes over the earth, camera imaging parameters are changed during each time window based on demand for images, specified as user requested zones in the reachable field of view during that time window. The Satellite Frame Selection (SFS) problem is to find the camera frame parameters that maximize reward during each time window. To automate satellite management, we formalize the SFS problem based on a new reward metric that incorporates both image resolution and coverage. For a set of n client requests we give a series of algorithms, the fastest computes optimal results in O(n3) for satellites with continuously variable resolution. We have implemented the algorithms and compare computation speed for all algorithms.

name of conference

  • Proceedings of the 2004 IEEE International Conference on Robotics and Automation, ICRA 2004, April 26 - May 1, 2004, New Orleans, LA, USA

published proceedings

  • Proceedings - IEEE International Conference on Robotics and Automation

author list (cited authors)

  • Song, D., Van Der Stappen, A. F., & Goldberg, K.

complete list of authors

  • Song, D||Van Der Stappen, AF||Goldberg, K

publication date

  • July 2004