Area Coverage Planning with 3-axis Steerable, 2D Framing Sensors. Shao, E., Byon, A., Davies, C., Davis, E., Knight, R., Lewellen, G., Trowbridge, M., & Chien, S. In Scheduling and Planning Applications Workshop , International Conference on Automated Planning and Scheduling (ICAPS SPARK 2018), Delft, Netherlands, June, 2018. ![Area Coverage Planning with 3-axis Steerable, 2D Framing Sensors [pdf]](https://bibbase.org/img/filetypes/pdf.svg "pdf")
Paper abstract bibtex 107 downloads Existing algorithms for Agile Earth Observing Satellites 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 NP-complete 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.
@inproceedings{shao_spark2018_coverage,
title = {Area Coverage Planning with 3-axis Steerable, 2D Framing Sensors},
author = {Elly Shao and Amos Byon and Chris Davies and Evan Davis and Russell Knight and Garett Lewellen and Michael Trowbridge and Steve Chien},
year = 2018,
month = {June},
booktitle = {Scheduling and Planning Applications Workshop , International Conference on Automated Planning and Scheduling (ICAPS SPARK 2018)},
address = {Delft, Netherlands},
url = {https://ai.jpl.nasa.gov/public/papers/shao-spark2018-coverage.pdf},
abstract = {Existing algorithms for Agile Earth Observing Satellites 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 NP-complete 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.},
clearance = {CL\#18-2435},
project = {EagleEye}
}
Downloads: 107
{"_id":"GzSexZtwf5BwZZbrj","bibbaseid":"shao-byon-davies-davis-knight-lewellen-trowbridge-chien-areacoverageplanningwith3axissteerable2dframingsensors-2018","author_short":["Shao, E.","Byon, A.","Davies, C.","Davis, E.","Knight, R.","Lewellen, G.","Trowbridge, M.","Chien, S."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"Area Coverage Planning with 3-axis Steerable, 2D Framing Sensors","author":[{"firstnames":["Elly"],"propositions":[],"lastnames":["Shao"],"suffixes":[]},{"firstnames":["Amos"],"propositions":[],"lastnames":["Byon"],"suffixes":[]},{"firstnames":["Chris"],"propositions":[],"lastnames":["Davies"],"suffixes":[]},{"firstnames":["Evan"],"propositions":[],"lastnames":["Davis"],"suffixes":[]},{"firstnames":["Russell"],"propositions":[],"lastnames":["Knight"],"suffixes":[]},{"firstnames":["Garett"],"propositions":[],"lastnames":["Lewellen"],"suffixes":[]},{"firstnames":["Michael"],"propositions":[],"lastnames":["Trowbridge"],"suffixes":[]},{"firstnames":["Steve"],"propositions":[],"lastnames":["Chien"],"suffixes":[]}],"year":"2018","month":"June","booktitle":"Scheduling and Planning Applications Workshop , International Conference on Automated Planning and Scheduling (ICAPS SPARK 2018)","address":"Delft, Netherlands","url":"https://ai.jpl.nasa.gov/public/papers/shao-spark2018-coverage.pdf","abstract":"Existing algorithms for Agile Earth Observing Satellites 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 NP-complete 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.","clearance":"CL#18-2435","project":"EagleEye","bibtex":"@inproceedings{shao_spark2018_coverage,\n\ttitle = {Area Coverage Planning with 3-axis Steerable, 2D Framing Sensors},\n\tauthor = {Elly Shao and Amos Byon and Chris Davies and Evan Davis and Russell Knight and Garett Lewellen and Michael Trowbridge and Steve Chien},\n\tyear = 2018,\n\tmonth = {June},\n\tbooktitle = {Scheduling and Planning Applications Workshop , International Conference on Automated Planning and Scheduling (ICAPS SPARK 2018)},\n\taddress = {Delft, Netherlands},\n\turl = {https://ai.jpl.nasa.gov/public/papers/shao-spark2018-coverage.pdf},\n\tabstract = {Existing algorithms for Agile Earth Observing Satellites 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 NP-complete 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.},\n\tclearance = {CL\\#18-2435},\n\tproject = {EagleEye}\n}\n","author_short":["Shao, E.","Byon, A.","Davies, C.","Davis, E.","Knight, R.","Lewellen, G.","Trowbridge, M.","Chien, S."],"key":"shao_spark2018_coverage","id":"shao_spark2018_coverage","bibbaseid":"shao-byon-davies-davis-knight-lewellen-trowbridge-chien-areacoverageplanningwith3axissteerable2dframingsensors-2018","role":"author","urls":{"Paper":"https://ai.jpl.nasa.gov/public/papers/shao-spark2018-coverage.pdf"},"metadata":{"authorlinks":{}},"downloads":107},"bibtype":"inproceedings","biburl":"http://ai.jpl.nasa.gov/public/publications/jpl_aig.bib","dataSources":["fFKv7kkLuCZPtfsiH","QvdbtaigAhR3B2gH3","gKzW9rEearQxTm7ht"],"keywords":[],"search_terms":["area","coverage","planning","axis","steerable","framing","sensors","shao","byon","davies","davis","knight","lewellen","trowbridge","chien"],"title":"Area Coverage Planning with 3-axis Steerable, 2D Framing Sensors","year":2018,"downloads":107}