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

Dezhen Song, A.F. van der Stappen, K. Goldberg
2004 IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004  
As a new application area for Automation, Near Real Time Satellite Imaging provides timely optical/radar information which is used for disaster control, surveillance, and military applications. As the satellite passes over the earth, camera imaging parameters are changed to focus and capture data within requested zones. The Satellite Frame Selection problem arises when there are competing client requests: we want to automatically choose the satellite frame parameters that will maximize reward
more » ... ring each time window. In this paper we propose 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(n 3 ) for satellites with continuously variable resolution.
doi:10.1109/robot.2004.1307130 dblp:conf/icra/SongSG04 fatcat:fywnrjcl6ratbatnkn4oyplyke