JPL Technical Report Server

Area Coverage Planning with 3-axis Steerable, 2D Framing Sensors

Show simple item record Shao, Elly Byon, Amos Davies, Chris Davis, Evan Knight, Russell Lewellen, Garett Trowbridge, Michael Chien, Steve 2020-05-07T00:59:20Z 2020-05-07T00:59:20Z 2018-06-24
dc.identifier.citation International Conference on Automated Planning and Scheduling (ICAPS) 2018, Delft, The Netherlands, June 24 - 29, 2018 en_US
dc.identifier.clearanceno 18-2435
dc.description.abstract Existing algorithms for Agile Earth Observing Satellites((Lemaitre et al. 2002)) were largely created for 1D line sensors that acquire images in linear swaths. However, imaging satellites increasingly use 2D framing sensors (cameras) that capture discrete rectangular images. We describe tiling step-stare approaches that are more suited to rectangular image footprints than are 1D swath-based algorithms. Optimal area planning for these 2D framing instruments is an NPcomplete problem and intractable for large areas, so we present four approximation algorithms. Strategies are compared against a prior 2D framing instrument algorithm (Knight 2014) in three computational experiments. The impact of observer agility on schedule makespan is examined. Makespans vary more as observer agility decreases toward a critical point, then vary less after the critical point, suggesting a possible problem phase transition. en_US
dc.description.sponsorship NASA/JPL en_US
dc.language.iso en_US en_US
dc.publisher Pasadena, CA: Jet Propulsion Laboratory, National Aeronautics and Space Administration, 2018 en_US
dc.title Area Coverage Planning with 3-axis Steerable, 2D Framing Sensors en_US
dc.type Preprint en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record



My Account