《用于太空域感知资源分配的区域贪心算法》

本文为太空域感知资源分配（SDARA）问题提出了一个新的目标函数，并介绍了一种新的算法来最大化这一新的目标函数。该 SDARA 问题旨在最大限度地增加所看到的目标总数，同时最大限度地降低资源成本。为此，目标主要由地球同步轨道带中的物体组成，而观测者则由地球同步轨道、低地球轨道和地面光学传感器组成。假定这些传感器是异构的，并具有不同的相关任务成本。

被称为 "分块贪婪 "算法的新算法能在可控时间内提供该目标函数的近似区域最大值。分块贪婪算法是武器目标分配算法和贪婪算法的混合体。该算法将被证明优于用于解决 SDARA 问题的普通算法。