Efficient data collection methods play a major role in helping us better understand the Earth and its ecosystems. In many applications, usage of unmanned aerial vehicles (UAVs) for monitoring remote sensing is rapidly gaining momentum due to their high mobility, low cost, flexible deployment. A key challenge planning missions maximize value acquired large environments given flight time limitati...