Journal cover Journal topic
Atmospheric Measurement Techniques An interactive open-access journal of the European Geosciences Union
Journal topic
AMT | Articles | Volume 12, issue 6
Atmos. Meas. Tech., 12, 3317-3334, 2019
https://doi.org/10.5194/amt-12-3317-2019
© Author(s) 2019. This work is distributed under
the Creative Commons Attribution 4.0 License.
Atmos. Meas. Tech., 12, 3317-3334, 2019
https://doi.org/10.5194/amt-12-3317-2019
© Author(s) 2019. This work is distributed under
the Creative Commons Attribution 4.0 License.

Research article 21 Jun 2019

Research article | 21 Jun 2019

A scanning strategy optimized for signal-to-noise ratio for the Geostationary Carbon Cycle Observatory (GeoCarb) instrument

An SNR-optimized scanning strategy for GeoCarb
Jeffrey Nivitanont1, Sean M. R. Crowell2, and Berrien Moore III2 Jeffrey Nivitanont et al.
  • 1Department of Mathematics, University of Oklahoma, Norman, OK, USA
  • 2College of Atmospheric and Geographic Sciences, University of Oklahoma, Norman, OK, USA
Abstract
Back to toptop

The Geostationary Carbon Cycle Observatory (GeoCarb) will make measurements of greenhouse gases over the contiguous North and South American landmasses at daily temporal resolution. The extreme flexibility of observing from geostationary orbit induces an optimization problem, as operators must choose what to observe and when. The proposed scanning strategy for the GeoCarb mission tracks the sun's path from east to west and covers the entire area of interest in five coherent regions in the order of tropical South America east, tropical South America west, temperate South America, tropical North America, and temperate North America. We express this problem in terms of a geometric set cover problem, and use an incremental optimization (IO) algorithm to create a scanning strategy that minimizes expected error as a function of the signal-to-noise ratio (SNR).

The IO algorithm used in this studied is a modified greedy algorithm that selects, incrementally at 5 min intervals, the scanning areas with the highest predicted SNR with respect to air mass factor (AF) and solar zenith angle (SZA) while also considering operational constraints to minimize overlapping scans and observations over water. As a proof of concept, two experiments are performed applying the IO algorithm offline to create an SNR-optimized strategy and compare it to the proposed strategy. The first experiment considers all landmasses with equal importance and the second experiment illustrates a temporary campaign mode that gives major urban areas greater importance weighting. Using a simple instrument model, we found that there is a significant performance increase with respect to overall predicted error when comparing the algorithm-selected scanning strategies to the proposed scanning strategy.

1 Introduction
Back to toptop

Understanding the effects of anthropogenic carbon dioxide (CO2) on the carbon cycle requires us to understand the spatial distribution of atmospheric CO2 concentrations to identify natural and anthropogenic sources and sinks. In addition to a sparse in situ sampling network, ground-based remote-sensing measurements are currently obtained from the Total Column Carbon Observing Network (TCCON) and space-based measurements from the Orbiting Carbon Observatory (OCO-2) (Eldering et al.2017a, b; Crisp et al.2017, 2008, 2004) and Greenhouse Gases Observing Satellite (GOSAT) (Kuze et al.2009; Yokota et al.2009; Hammerling et al.2012). These instruments have provided a wealth of data for understanding the global carbon cycle in recent years. However, these instruments have spatial and temporal limitations. The repeat cycles of the space-based instruments force the spatial and temporal interpolation of the atmospheric CO2 concentrations within their respective cycles, 3 d for GOSAT (Kuze et al.2009) and 16 d for OCO-2 (Miller et al.2007). The sparsity of the TCCON measurement sites restricts the latitudinal range of observations. The new Geostationary Carbon Cycle Observatory (GeoCarb) (Moore et al.2018; Polonsky et al.2014) will provide measurements that augment the current remote sensors on the ground and in space in both temporal and spatial coverage.

Recently selected as NASA's Earth Venture Mission-2 (EVM-2), GeoCarb is set to launch into geostationary orbit in 2022 to be positioned at approximately 85 (±15) west longitude, with the mission of improving the understanding of the carbon cycle. Building on the work of OCO-2, GeoCarb will observe reflected sunlight daily over the Americas, and retrieve the column average dry air mole fraction of carbon dioxide (XCO2), carbon monoxide (XCO), methane (XCH4), and solar-induced fluorescence (SIF). (Moore et al.2018) identify six major hypotheses about the carbon–climate connection that the GeoCarb mission aims to provide insight into: (1) the ratio of the CO2 fossil source to biotic sink in the conterminous United States (CONUS) is 4:1, (2) variation in productivity controls the spatial pattern of terrestrial uptake of CO2, (3) the Amazon forest is a significant (0.5–-1.0 PgC yr−1) net terrestrial sink for CO2, (4) tropical Amazonian ecosystems are a large (50-–100 PgC yr−1) source for CH4, (5) the CONUS methane emissions are a factor of 1.6±0.3 larger than in the EPA database, and (6) larger cities are more CO2 emission efficient than smaller ones. These six hypotheses were used as a basis to select the ∼85 W observing slot as the position with the most “potential for significant scientific advances”.

GeoCarb will view reflected sunlight from Earth through a narrow slit that projects on the Earth's surface to an area measuring about 1690 miles (2700 km) from north to south and about 3.2 miles (5.2 km) from east to west. The instrument will make measurements along the slit with a ∼9 s integration time. Instrument pointing will be accomplished by way of two scanning mirrors that shift the field of view north–south and east–west. The pointing system is extremely flexible, and observations can be made at any location and time with sufficient solar illumination. This flexibility induces an optimization problem: where should the instrument take measurements at a given time throughout the day?

Determining when and where to make daily scans with GeoCarb's observing capabilities is mathematically similar to a CO2 ground observation network optimization problem for establishing new observation sites. Selecting the optimal location of new observing stations has been shown to be feasible by utilizing various optimization algorithms. There have been previous studies performed on the problem of optimizing CO2 observation networks utilizing computationally expensive evolutionary algorithms (i.e., simulated annealing, Rayner et al.1996; Gloor et al.2000; and genetic algorithm, Nickless et al.2018) and one utilizing a deterministic, incremental optimization (IO) algorithm (Patra and Maksyutov2002). All of the previous studies mentioned employed their optimization routines to minimize CO2 measurement uncertainty as a function of signal-to-noise ratio (SNR).

https://www.atmos-meas-tech.net/12/3317/2019/amt-12-3317-2019-f01

Figure 1Candidate scan blocks.

Download

In this paper, a deterministic IO routine is utilized to find a geostationary scanning strategy that minimizes GeoCarb's expected CO2 measurement uncertainty as a function of SNR for the satellite viewing area. Section 2 gives background information on the GeoCarb mission and the objectives for this paper. Section 3 explains the process used to create the SNR-optimizing IO algorithm and how the expected error is calculated from the simulated retrievals. In Sect. 4, a comparison is made between an algorithm-selected strategy and the baseline strategy in the case where all American landmasses between 50 N and 50 S are scanned with equal importance weighting. In Sect. 5, a case study is performed to exhibit a “city campaign” mode for the IO algorithm. We offer concluding statements and future research goals in Sect. 6.

https://www.atmos-meas-tech.net/12/3317/2019/amt-12-3317-2019-f02

Figure 2A diagram explaining the objective function, c(s,t), used in the IO routine. The block labeled si−1 is the last selected block and the block labeled s is the block for which c(s,t) is being calculated.

Download

2 Background
Back to toptop

GeoCarb will be hosted on a SES Government Solutions (http://www.ses-gs.com, last access: 24 May 2019) communications satellite in geostationary orbit at 85 W. It will measure reflected sunlight in the O2 band at 0.76 µm to measure total column O2, the weak and strong CO2 bands at 1.61 and 2.06 µm to measure XCO2, and the CH4 band at 2.32 µm for measuring XCH4 and XCO. The O2 spectral band allows for determination of mixing ratios and the measurement of SIF, as well as additional information on aerosol and cloud contamination of retrievals. The baseline mission for GeoCarb aims to produce column-averaged mixing ratios of CO2, CH4, and CO with accuracy per sample of 0.7 % (≈2.7 ppm), 1 % (≈18 ppb), and 10 % (≈10 ppb), respectively (Polonsky et al.2014). Geostationary orbit offers two main advantages over low Earth orbit (LEO). First, the signal-to-noise ratio (SNR) is proportional to the square root of the dwell time for detectors limited by photon shot noise, and geostationary orbits enable longer observation times, thereby increasing SNR. Second, due to the flexibility of the scanning mirrors, areas with high and uncertain anthropogenic emissions of CO2, CH4, and CO may be targeted with contiguous sampling, relatively small spatial footprints, and fine temporal resolution allowing for several observations per day on continental scales.

https://www.atmos-meas-tech.net/12/3317/2019/amt-12-3317-2019-f03

Figure 3Comparing air mass factors in September (a) and June (b).

Download

https://www.atmos-meas-tech.net/12/3317/2019/amt-12-3317-2019-f04

Figure 4Comparing surface albedo during the autumn equinox (a) and the summer solstice (b).

Download

We are presented with the problem of finding an optimized scanning strategy for the GeoCarb satellite instrument. The underlying abstract mathematical problem related to optimizing the scanning pattern is the geometric set cover problem (Hetland2014). Given a finite set of points in space and a collection of subsets of those points, the objective is to find a minimal set of subsets whose union covers all the points in the space. The classical method for finding a solution to the geometric set cover problem is to employ a greedy algorithm. Greedy algorithms incrementally choose optimal solutions based on the available information at a given time. In the context of the geometric set cover problem, the greedy algorithm incrementally selects subsets that cover the highest number of uncovered points until all points are covered by the chosen subsets. Modifying the greedy algorithm to optimize an objective function at each iteration is a common routine for finding geometric solutions to spatial problems with no known analytical solutions.

The task of determining the locations of new observation sites so that the total number of required sites to cover an area is minimal has been solved using IO algorithms (Rayner et al.1996; Gloor et al.2000; Patra and Maksyutov2002). Finding an optimized scanning strategy for GeoCarb is identical to an observation network optimization problem. Therefore, these IO algorithms were prospective candidates for application to GeoCarb. Our goal was to find a minimal covering set that translates to a scanning strategy that is operationally efficient and minimizes global measurement error for the GeoCarb instrument.

3 Methods
Back to toptop

Translating the idea of the geometric set cover problem to GeoCarb's application, the collection of geometric subsets is 5 min east-to-west scan blocks. The points in space to be covered are the North American and South American landmasses between 50 N and 50 S since this contains the regions relevant to the six science hypotheses mentioned in the introduction. Measurement errors are influenced by parameters that vary in space and time such as clouds, air mass, and solar zenith angle. Predicting cloud formation and quantifying the effects of clouds on measurement errors are active areas of research. For simplicity and computational efficiency, a cloud-free atmosphere is assumed in the simple instrument model. Surface albedo is assumed to be constant within the span of a day. Due to time dependency, solutions are in the form of ordered sets where the scan blocks are ordered by time of execution. These solutions are referred to in this paper as scanning strategies. With the simplifying assumptions making the problem computationally tractable and minimizing scan coverage over the ocean, a candidate set of 135 scan blocks is proposed in Fig. 1. This is a much larger candidate set than those of the network optimization studies that utilized evolutionary algorithms (Rayner et al.1996; Gloor et al.2000). Therefore, the computationally efficient IO algorithm, which is a modified greedy algorithm, was implemented to select scan blocks that minimize our objective function at each increment in time.

https://www.atmos-meas-tech.net/12/3317/2019/amt-12-3317-2019-f05

Figure 5The baseline strategy (a) compared to an algorithm-selected strategy (b).

Download

https://www.atmos-meas-tech.net/12/3317/2019/amt-12-3317-2019-f06

Figure 6Violin plots show the effect of starting threshold on variance of errors: summer solstice (a) and autumn equinox (b).

Download

https://www.atmos-meas-tech.net/12/3317/2019/amt-12-3317-2019-f07

Figure 7Violin plots show the effect of starting threshold on error distribution medians: summer solstice (a) and autumn equinox (b).

Download

3.1 Scan blocks

The scanning region is discretized in the east–west direction assuming that GeoCarb will process commands in terms of 5 min scan blocks. During the scan the instrument will step the slit from east to west within the scan block. Each slit observation is proposed to contain approximately 1000 individual soundings and is assumed to have a ∼9 s integration time. The scanning region is further discretized in the north–south direction by scan blocks separated by 5 latitude increments. Potential scans that are primarily over the ocean are excluded since measurements over the ocean are not a priority for the GeoCarb mission. The scan blocks are also restricted to land between 50 N and below 50 S as a hard constraint due to larger sensor viewing zenith angles at the higher latitudes, though this area still includes all regions relevant to the six science hypotheses mentioned in the introduction. The resulting set of candidate scan blocks is shown in Fig. 1.

https://www.atmos-meas-tech.net/12/3317/2019/amt-12-3317-2019-f08

Figure 8Global error distribution, baseline strategy (c, d), and algorithm-selected strategy (a, b).

Download

https://www.atmos-meas-tech.net/12/3317/2019/amt-12-3317-2019-f09

Figure 9Comparison of the spatial distribution of XCO2 errors of the baseline strategy (a) and the algorithm-selected strategy (b).

Download

3.2 Science operations timeline

A goal of this study is to create a scanning strategy that views all landmasses of interest at least once within the time window of usable daylight. To determine what time of day to begin the scanning process, Macapá, Brazil, and Mexico City, Mexico, were chosen as geographic reference points to determine the beginning and ending time, respectively, of the usable daylight time frame. Macapá is located at (0, 50 W) at the mouth of the Amazon River and being on the Equator gives us a consistent starting time relative to air mass factor (AF), a function of solar zenith angle (SZA) and the sensor viewing zenith angle (VZA), where AF =1cos(SZA)+1cos(VZA). Located at 19.5 N, 99.25 W, Mexico City, Mexico, is an ideal reference point to determine when the window of usable daylight ended because it is longitudinally centered in the North American landmass while being close enough to the Equator for the calculated air mass factors to remain consistent through the winter months. The IO algorithm calculates the starting time when Macapá first exceeds a starting threshold for AF and the ending time when Mexico City drops below an ending threshold for AF to determine when the usable daylight time window is over. As a result of parameter exploration experiments described in Sect. 3.6, the suggested starting threshold is AF =2.6 for the summer solstice and AF =2.7 for the autumn equinox for minimum variance in predicted errors.

https://www.atmos-meas-tech.net/12/3317/2019/amt-12-3317-2019-f10

Figure 10There is a significant improvement in predicted errors over the Amazon for the autumn equinox.

Download

https://www.atmos-meas-tech.net/12/3317/2019/amt-12-3317-2019-f11

Figure 11The histograms show that the algorithm selects more scan blocks with low AF (a) and low SZA (b) than the baseline strategy.

Download

3.3 Uncertainty in retrieved gas concentrations

Errors in retrieved gases arise from a result of numerous different sources, including imperfect radiometric calibration, errors in differential absorption spectroscopy, variations in the instrument line shape, and others. For simplicity, we assume that the errors in retrieved gases arise from instrument noise as specified by a simple noise model arising from GeoCarb specific design parameters. The signal-to-noise ratio is then propagated through to uncertainty using a simple parameterization that was trained on retrieval results from simulated data.

The radiance observed by GeoCarb is an aggregate of insolation and atmospheric and land surface processes that absorb, reflect, and scatter photons. The impact of these processes is parameterized using a simple model, I, from Polonsky et al. (2014) that incorporates the effects of surface albedo and attenuation by aerosols over the sun–Earth–satellite path described by SZA and VZA:

(1)I=Fsunαcos(SZA)e-AFτnWcm2srcm-1-1,

where Fsun is the band-specific solar irradiance, α is the band-specific surface albedo, and τ is the optical depth (OD) of atmospheric scatterers (e.g., aerosols, water). A cloud-free atmosphere is assumed for this simple model, whereas in the operational environment, clouds play a major role in retrieval quality due to poorly understood 3-D scattering effects. As can be readily verified, larger zenith angles lead to reduced signal for constant scatterer OD, as does smaller surface albedo. Note that τ is a quantity with significant spatial and temporal variability, as aerosol concentrations are modified by atmospheric dynamics, emissions, and chemistry. Typical values of τ in successful retrievals for OCO-2 are less than 0.6 for nadir soundings near the Equator and decrease as AF increases. Similarly, surface albedo varies with land cover type on small spatial scales, and throughout the year with vegetation density. The OD term was set to τ=0.3 as it was previously found to be a reasonable estimate for a “clear” sky retrieval (Crisp et al.2004; O'Dell et al.2012).

https://www.atmos-meas-tech.net/12/3317/2019/amt-12-3317-2019-f12

Figure 12Scan blocks containing the 10 most populated cities are given higher weighting in city campaign mode.

Download

https://www.atmos-meas-tech.net/12/3317/2019/amt-12-3317-2019-f13

Figure 13Scaling factor for an observation point with minimum daily air mass factor, a=2.

Download

An important indicator of observation quality is the signal-to-noise ratio (SNR). In the case of GeoCarb, the signal is modeled as I and the instrument noise equivalent spectral radiance model, N, as

(2)N(I)=N02+N1InWcm2srcm-1-1,

where N0 and N1 (nW(cm2 sr cm−1)−1) are parameters that empirically capture the effects of the instrument design (e.g., telescope length, detector noise) on overall instrument noise (O'Dell et al.2012). Constants that represent a signal-independent noise floor radiance, N0=0.1296, and shot noise due to observed signal radiance, N1=0.00175, specific to the weak CO2 band (1.61 µm) are used in Eq. (2) to later calculate SNR. N0 and N1 are updated figures derived from the airborne trials with the Tropospheric Infrared Mapping Spectrometers (TIMS) by Lockheed Martin (Kumer et al.2013), and later revised in Polonsky et al. (2014). The SNR is then defined as IN.

In O'Brien et al. (2016), the authors fitted an empirical model to predict the posterior errors, σ, estimated by the L2 retrieval algorithm as a function of the measurement SNR. In their case, σ was derived from the L2 retrieval algorithm posterior covariance given by

(3)S^=KtSϵ-1K+Sa-1-1,

where Sϵ is the covariance of the instrument noise, Sa is the covariance of the distribution about the prior state, and K is the Jacobian of the transformation from states to measurements. This uncertainty represents the impacts of the noise on the fitted spectra as well as nonlinearities in the radiative transfer model. It does not account for systematic errors that account from model deficiencies or instrument mischaracterization, which are beyond the scope of this work. O'Brien et al. (2016) found that the solid curves that best fit the posterior errors in the weak CO2 band were of the form σ=a1+bxc, where x is the SNR and a,b,c are real constants. For CO2, σ represents uncertainty in parts per million. For a SNR of x=0, the function takes its maximum value of a. Therefore, a represents the prior uncertainty. With large values of x, the constant c determines the rate of decay for σ. Setting a=14 ppm to express a conservative prior uncertainty on retrieved CO2 and c=1, the resulting empirical model was

(4)σ=141+(0.0546)xppm.

The same model is used to connect SNR and uncertainty for evaluating scanning strategies later in this paper. For the purpose of our experiments, the distribution of σ is treated as the metric against which a particular scanning sequence is evaluated.

https://www.atmos-meas-tech.net/12/3317/2019/amt-12-3317-2019-f14

Figure 14Compared to the baseline strategy (a), the overall performance of the algorithm-selected strategy (b) is not significantly degraded in the city campaign mode.

Download

https://www.atmos-meas-tech.net/12/3317/2019/amt-12-3317-2019-f15

Figure 15The algorithm-selected strategy (a) has approximately 2000 more usable observations than the baseline strategy (b) in the city campaign mode.

Download

3.4 Objective function

Examining the definition of SNR, it is easy to see that SNR kI, where k is a constant. Therefore it is sufficient to focus on maximizing I. Maximizing I is equivalent to minimizing its multiplicative inverse, 1I. Therefore, an objective function was defined that is approximately proportional to 1I on the parameters AF and surface albedo. In addition to minimizing SNR, two constraints were included in the objective function to prevent erratic scanning behavior. An overlap term, ϕ, was introduced to minimize repeated coverage of regions. A distance term, δ, was also included to prevent erratic scanning behavior. δ is the shortest linear distance from the boundary of the last selected scan block to a candidate scan block. The objective function, c, to be minimized is given by

(5)c(s,t)=ψ1+ϕ+δ2β,

where s is the candidate scan block, t time, β area of uncovered landmass covered by the candidate scan block, ϕ area of overlapping coverage with selected blocks, ψ median of eAFα−1 over the entire area of the candidate scan block, and α the surface albedo of a point within a scan block. The terms ϕ, β, and δ are illustrated in Fig. 2 for clarity. The median of eAFα−1 is used because it is assumed that the distributions of air mass factor and surface albedo are non-Gaussian within the scan blocks due to the long viewing slit. The high variability of both parameters is described in Sect. 3.4.2.

3.4.1 Surface albedo

The MCD43C3 version 6 white-sky albedo MODIS band 6 data set (Schaaf and Wang2015) was utilized for obtaining surface albedo, α. The MODIS BRDF/Albedo product combines multiband, atmospherically corrected surface reflectance data from the MODIS and MISR instruments to fit a bidirectional reflectance distribution function (BRDF) in seven spectral bands at a 1 km spatial resolution on a 16 d cycle (Lucht et al.2000). The white-sky albedo measure is a bihemispherical reflectance obtained by integrating the BRDF over all viewing and irradiance directions. These albedo measures are purely properties of the surface; therefore they are compatible with any atmospheric specification to provide true surface albedo as an input to regional and global climate models. The native data were aggregated to the 0.5 spatial resolution and interpolated in time to daily resolution.

Table 1This table shows for a sample of daily minimum AFs the distance relationship between the daily minimum AF of an observed point, a, and the scaling factor threshold, c, used in the modified objective function (Eq. 7).

Download Print Version | Download XLSX

3.4.2 Seasonal variation in parameters

Since AF is affected by the sun's position and albedo is affected by the density of vegetation, there are large seasonal variations in both of these variables, shown in Figs. 3 and 4. However, there is little to no variation between day-to-day comparisons of these variables. It suffices then, and gives an added advantage of being computationally efficient, to calculate separate scanning strategies for each month rather than day.

3.5 Optimization algorithms

The time dependency of the scanning strategy requires the solutions to be represented as ordered scan blocks of the discretized candidate set described in Sect. 3.1 and shown in Fig. 1. Therefore, the sum of permutations k=1135135!(135-k)! gives approximately 7×10230 possible solutions. Since it is computationally intractable to evaluate all possible solutions, a greedy heuristic algorithm was employed to find a minimal covering set as a lower-bound estimate for the size of a solution set. The greedy algorithm was then modified to an incremental optimization (IO) algorithm to find a scanning strategy optimizing for SNR.

https://www.atmos-meas-tech.net/12/3317/2019/amt-12-3317-2019-g01

https://www.atmos-meas-tech.net/12/3317/2019/amt-12-3317-2019-g02

3.5.1 Greedy algorithm

Viewing the North American and South American landmasses as a uniform space to be covered without considering any additional constraints, the problem is a geometric set cover problem where the goal is to find a minimal size covering set that we will call optimal. It is well-known that there are no known analytical solutions to the set cover problem, as it is one of Karp's 21 NP-complete problems, and the optimization version is NP-hard (Karp1972). However, there exists a heuristic method for finding a solution called the greedy algorithm that selects the cover with the largest intersection with the uncovered space recursively until the space is covered (Hetland2014). The pseudo-code of the greedy routine is shown in Algorithm 1. The greedy algorithm is computationally efficient, but it is difficult to verify that the solution it finds is the optimal solution. The greedy algorithm is suitable for the purpose of finding the smallest size scanning strategy because it reduces the set of candidate blocks at each iteration by removing the selected scan blocks to ensure that there are no repeated scan blocks in a solution. Running the greedy heuristic with no objective function shows that the area of interest can be covered using 83 scan blocks. Therefore, this was taken as the lower bound of covering set size.

https://www.atmos-meas-tech.net/12/3317/2019/amt-12-3317-2019-f16

Figure 16In the city campaign mode, the histograms show that the algorithm-selected strategy has more observations with low AF (a), but the baseline strategy's observations have lower SZA (b).

Download

Table 2The SRCs show that the variance and median of global error distributions are sensitive to starting AF thresholds.

Download Print Version | Download XLSX

3.5.2 Incremental optimization

The greedy algorithm was modified to select the scan block that minimizes the objective function at each iteration to satisfy operational constraints. Presented in Patra and Maksyutov (2002), this modification to the greedy algorithm is called an incremental optimization (IO) algorithm because its goal is to minimize the objective function at each increment of time to find the global optimum. Like the greedy algorithm, IO has the advantage of being computationally inexpensive. However, it may find local optima only and produce sub-optimal solutions depending on the nature of the problem. Usually to avoid this issue, small perturbations are introduced at each increment, such as is done in evolutionary algorithms (e.g., simulated annealing and genetic algorithm). It has been shown that IO yields results that are nearly as good as evolutionary algorithms while using a fraction of the computational power (Nickless et al.2018).

For GeoCarb's application, we were looking at the global distribution of errors, σ, and therefore were not concerned about local optima. An additional constraint was added that required the algorithm to cover South America before switching to North America to further prevent erratic scanning behavior. The pseudo-code of the IO algorithm is shown in Algorithm 2.

Table 3The SRCs show that the median of global error distributions is sensitive to starting AF thresholds. The low R2 value for variance indicates that there may be a nonlinear relationship between variance and starting AF threshold. Figure 6 shows that this is the case.

Download Print Version | Download XLSX

Table 4The SRCs show that the median and variance of global error distributions are not sensitive to different weighting of the distance and overlap terms. R2<0.7 usually signifies insensitivity to independent variables.

Download Print Version | Download XLSX

Table 5The SRCs show that the median and variance of global error distributions are not sensitive to different weighting of the distance and overlap terms. R2<0.7 usually signifies insensitivity to independent variables.

Download Print Version | Download XLSX

3.6 Parameter exploration

The IO algorithm calculates a scanning start time from a specified starting AF threshold, described in Sect. 3.2, but it was unknown what overall effect the AF threshold had on the overall performance of the resulting scanning strategy. In the objective function (Eq. 5), the overlap and distance terms had equal weighting and different weightings were tested to understand their effects as well. A Monte Carlo experiment was performed to determine the distribution of sample error statistics across a range of possible starting AF thresholds and weights for overlap and distance. The effects of different weightings of the distance and overlap terms on the global distribution of errors were investigated specifically by adding (wo,wd) constant weight terms to Eq. (5) as new input parameters, resulting in

(6)c(s,t,wo,wd)=ψ1+woϕ+wdδ2β.

Applying Eq. (6) to the algorithm gives the operator three inputs to specify, wo, wd, and the starting AF threshold. For both wo and wd, 1000 weights were randomly sampled from a uniform distribution between 0 and 10. This process was repeated for the summer solstice and autumn equinox for starting AF thresholds starting from 2.5 increasing by 0.1 to 3.5 for a total of 22 000 experiments. For these experiments, the contiguous landmasses of North and South America were scanned with equal importance. The minimum variance of predicted errors with respect to starting AF threshold occurred at 2.6 for the summer solstice and 2.7 for the autumn equinox, shown in Fig. 6. Both distributions of median and variance of errors averaged a 0.01 ppm spread over all values of wo and wd tested. Therefore, it was concluded that the effects of different weightings of the distance and overlap terms were negligible on the overall aggregate error, and weighting terms were excluded from the objective function. A sensitivity analysis was also performed to quantify the effects of these results and can be found in Appendix A.

3.7 Evaluating the optimized scanning strategy

For evaluating the performance of an algorithm-selected scanning strategy, the empirical distributions of error, σ (Eq. 4), were compared between the optimized strategy and a baseline scanning strategy proposed in Moore et al. (2018). An example of the two strategies is shown in Fig. 5. The baseline strategy tracks the sun's path from east to west and covers the entire area of interest in five coherent regions in the order of tropical South America east, tropical South America west, temperate South America, tropical North America, and temperate North America. The same scanning start times used by the IO algorithm are used for evaluating the performance of the baseline strategy. The times calculated by the algorithm, based on a starting AF threshold supplied by the user, were 12:30 UTC for the autumn equinox with a starting AF threshold of 2.6 and 13:15 UTC for the summer solstice with a starting AF threshold of 2.7.

In practice, a post-processing filter (PPF) is applied to retrieved satellite data and the data are marked with a quality flag to notify the end user of its overall usefulness. For this study, a threshold of 100 on the SNR is used as our PPF to determine a “usable” sounding. This threshold limits the predicted error to a maximum of 2 ppm, (Eq. 4), and is within the accuracy per sample performance requirements laid out in Polonsky et al. (2014).

4 Experiment 1 – equal importance for all landmasses
Back to toptop

In the first experiment, all contiguous landmasses of North and South America were scanned with equal importance. Based on the parameter exploration results, simulations were performed for the summer solstice with a starting AF threshold of 2.6 and the autumn equinox with a starting AF threshold of 2.7 (Nivitanont2019a, b). The algorithm-selected scanning strategies consistently matched or exceeded the performance of the baseline scanning pattern, shown in Figs. 8 and 9. The region where the most significant improvement is seen is in the Amazon during the autumn equinox; refer to Fig. 10. After applying the PPF to the simulation results, it was clear that the greatest performance increase from the baseline strategy was in usable soundings. During the summer solstice, the algorithm-selected strategy yielded ∼3.79 million usable soundings versus ∼3.02 million usable soundings from the baseline strategy. During the autumn equinox, the algorithm-selected strategy yielded ∼4.31 million usable soundings versus ∼3.04 million usable soundings from the baseline.

Part of the increase in usable soundings can be attributed to the optimized strategy following the coastline better, which results in fewer scans over the ocean and more overlapping scans; refer to Fig. 5. However, the comparison of SZA and AF between the baseline and algorithm-chosen strategy shows that the algorithm also selects more scan blocks with low SZA and low AF; refer to Fig. 11. It is important to note that these figures are results from simulations performed in the cloud-free environment of the model. Realistically, there is a high probability that parts of the scanning slit will include cloudy scenes. We expect the yield of usable soundings to be significantly lower during operations, but those effects will be seen similarly in both the baseline and optimized strategies.

5 Experiment 2 – city campaign
Back to toptop

A major advantage of having a geostationary platform is the flexibility to scan areas of high interest at times of optimal observing conditions. In this section, a “temporary campaign” mode is demonstrated where GeoCarb observes the 10 most populous cities in North and South America as areas of high interest, which are New York, Chicago, Los Angeles, Dallas–Fort Worth, Mexico City, Bogotá, São Paulo, Rio de Janeiro, Lima, and Buenos Aires. The demonstration is carried out for the autumn equinox with a starting AF threshold of 2.7. The areas of interest are given higher weighting in the algorithm through a modified version of Eq. (5). The performance of the resulting optimized strategies is compared to the baseline strategy, both globally and for the 10 cities of interest.

5.1 Modified objective function

To give these areas of interest a higher weight, a time-dependent scaling factor was added to the term ψ in the objective function (Eq. 5) for scan blocks containing these cities; refer to Fig. 12. The scaling factor is defined as, ebc, where b is the AF of a point with respect to time and c=a+e2-a, where a is the daily minimum AF of the point. The term c acts as a threshold for the selection of the scanning block. While b is greater than c, the scaling factor penalizes the objective function by giving it a larger value, which tells the algorithm to wait on selecting the block until it is reasonably close to its minimum AF. Once b becomes less than c, the scaling factor scales down the value of the objective function to make the algorithm select the scan block as soon as possible. Figure 13 shows the scaling factor for a point with a minimum daily AF of 2. Table 1 shows the relationship between minimum daily AF and the scaling factor threshold for a sample of minimum AFs. The modified objective function is

(7)c(s,t)=ψ̃1+ϕ+δ2β,

where ψ̃ is the median of eb-ceAFα-1 over the entire area of a candidate scan block containing a city of interest.

5.2 Predicted errors

The addition of the scaling factor only affects the candidate scan blocks that contain a city of interest. Hence, there should be no significant degradation in the overall performance of the optimized scanning strategy. Figure 14 shows that there is still a significant increase in usable soundings, ∼3.97 million versus ∼3.03 million globally.

Looking at only observations over the 10 cities, the optimized scanning strategy shows an increase of ∼2000 usable soundings over the baseline strategy; refer to Fig. 15. Shown in Fig. 16, the baseline strategy's city observations have a higher concentration of low-SZA soundings, but the optimized strategy's city observations have a higher concentration of low-AF soundings.

6 Conclusions
Back to toptop

We illustrate an efficient, offline technique that creates a geostationary scanning strategy that minimizes overall predicted measurement error. Applied in a simplified instrument model of GeoCarb, the IO routine gives us an optimized scanning strategy that performs better than the baseline scanning strategy relative to the global distribution of error and number of usable soundings. In Sect. 4, we showed that the incremental optimization of SNR with respect to the stationary physical processes, AF, and albedo results in an overall performance increase with the region of greatest performance increase seen in the Amazon (Fig. 9). We have also shown in Sect. 5 that the IO routine can be easily modified for a temporary campaign mode that focuses on the 10 most populated cities of North and South America. Other examples of possible scenarios for temporary campaigns are wildfires, droughts, and volcanic eruptions.

At the moment, our model does not take into account the effect of clouds on retrieval quality. It is known that clouds play a significant role in scattering effects and influences τ in the calculation of radiance (Eq. 1), but quantifying these effects is an active area of research. In a case study including clouds and aerosols in the atmosphere performed by Polonsky et al. (2014), the authors found that the number of usable soundings passing their post-processing filter (PPF) of aerosol optical depth (AOD) <0.1 was between 8.1 % and 20 % of total simulated soundings. We believe that an AOD threshold of 0.1 is too strict for the clear-sky atmosphere used in our simulations; therefore the threshold was relaxed to 0.3 to capture a conservative estimate of usable soundings as previously performed by O'Dell et al. (2012) and Rayner et al. (2014). O'Dell et al. (2012) found that 22 % of their simulated observations were classified correctly as clear when they used an AOD threshold of 0.3. Because we set τ=0.3 in our calculation of radiance (Eq. 1), our estimate is that the true number of usable soundings will be around 20 % of our simulated usable soundings in Sect. 4. Going forward, the incorporation of cloud products from CALIPSO will be investigated to better simulate operational conditions and produce more robust estimates of usable soundings.

The SNR-optimized scanning strategy outperforms the proposed strategy for the GeoCarb scientific observation plan. An empirical model that calculates predicted CO2 retrieval uncertainty, σ, as a function of SNR was used to evaluate the performance of algorithm-selected strategies. The optimized scanning strategies consistently matched or exceeded the predicted performance of the proposed scanning strategy pattern with respect to aggregate distribution of σ. When a simple post-processing filter (PPF) of SNR >100 was applied to determine what constituted a usable sounding, the optimized strategies yielded a ∼18 % increase in usable soundings during the summer and a ∼41 % increase during the autumn over the proposed scanning strategy.

Data availability
Back to toptop
Data availability. 

The MCD43C3 MODIS BRDF/Albedo data were retrieved from the online Data Pool, courtesy of the NASA EOSDIS Land Processes Distributed Active Archive Center (LP DAAC), USGS/Earth Resources Observation and Science (EROS) Center, Sioux Falls, South Dakota, https://doi.org/10.5067/MODIS/MCD43C3.006 (Schaaf and Wang2015).

Appendix A: Sensitivity analysis
Back to toptop

To quantify the algorithm's sensitivity to input parameters, the method of standardized regression coefficients (SRCs) was utilized (Helton et al.2006). SRCs are the regression coefficients of a linear model fitted to the standardized dependent variable, YZ=Y-Y¯σY, using standardized independent variables, XZ=X-X¯σX. The dependent variable in this case is the predicted error and the independent variables are wo, wd, and the starting AF threshold. The standardization of variables allows for measuring the effect of the input parameters without their dependency on units (i.e., parts per million). The coefficient of determination, R2, of the SRC model tells us how much of the variability in the sample statistics is explained by the SRC model. R2 is defined as the modeled sum of squares (MSS) divided by the total sum of squares (TSS), where

MSS=i=1nY^i-Y¯2TSS=i=1nYi-Y¯2R2=MSSTSS,

and Y^ is model-predicted values, Y¯ mean error, Y observed values, and n number of observations. The method of SRC was chosen for the sensitivity analysis by convenience of readily available simulation data from the parameter exploration experiment.

https://www.atmos-meas-tech.net/12/3317/2019/amt-12-3317-2019-f17

Figure A1Scatter plots do not indicate a nonlinear relationship between weights and sample statistics. wo and wd are indicated as w_dist and w_overlap on the x axis.

Download

The SRCs show that both the median and variance of the global error are found to be sensitive to starting AF thresholds as seen in Figs. 6 and 7 and Tables 2 and 3. This sensitivity was expected considering that air mass factors depend on time and play a large role in the calculation of radiance (Eq. 1). The starting AF thresholds affect the scanning strategy as a whole by shifting the scanning time frame. Because SRCs determine the effect of the input parameters in the presence of others, the SRCs fitted to a linear model of predicted error with respect to wo and wd were also analyzed within the Monte Carlo samples of starting AF threshold equal to 2.7 for the autumn equinox and starting AF threshold equal to 2.6 for the summer solstice.

Within the specified starting AF threshold of 2.7 for the autumn equinox, moderate effects of the weights were found on the sample global error distribution. The values in Table 4 show that the SRC model explains approximately half of the variability in median of global error distributions, R2=0.552, and the parameter with the largest effect on the variance is the distance, δ. With respect to variance of global error distributions, the SRC model explains less than half of the variability with R2=0.384. Again, the parameter with the largest effect is the distance term.

Within the specified starting AF threshold of 2.6 for the summer solstice, the effects of the weights on the sample global error distribution are small. The SRC model explains around a quarter of the variability in median of global error distributions, R2=0.242, and ∼15 % of the variability with R2=0.148, shown in Table 5. The parameter with the largest effect is the overlap term for both variance and median of error distributions.

R2 values less than 0.7 signify low sensitivity to the independent variables or a nonlinear relationship between the independent and dependent variables. Visual analysis of the scatter plots of the distributions of sample statistics versus weights (Fig. A1) does not imply a nonlinear relationship between the weights and sample statistics. It is important to note as well that the non-standardized sensitivity of predicted errors with respect to wo,wd, results in a spread of 0.01 ppm in the overall performance of an algorithm-selected scanning strategy. We conclude that the weighting terms contribute negligible effects to the algorithm's performance.

Author contributions
Back to toptop
Author contributions. 

SC conceptualized the goals of this project. JN and SC developed the methodology together. BM provided oversight and guidance. JN prepared the paper, developed the algorithm code and model code, and executed the simulations.

Competing interests
Back to toptop
Competing interests. 

The authors declare that they have no conflict of interest.

Acknowledgements
Back to toptop
Acknowledgements. 

Some of the computing for this project was performed at the OU Supercomputing Center for Education & Research (OSCER) at the University of Oklahoma (OU).

Financial support
Back to toptop
Financial support. 

This research has been supported by the National Aeronautics and Space Administration (grant no. 80LARC17C0001).

Review statement
Back to toptop
Review statement. 

This paper was edited by Alyn Lambert and reviewed by two anonymous referees.

References
Back to toptop

Crisp, D., Atlas, R., Breon, F.-M., Brown, L., Burrows, J., Ciais, P., Connor, B., Doney, S., Fung, I., Jacob, D., Miller, C., O'Brien, D., Pawson, S., Randerson, J., Rayner, P., Salawitch, R., Sander, S., Sen, B., Stephens, G., Tans, P., Toon, G., Wennberg, P., Wofsy, S., Yung, Y., Kuang, Z., Chudasama, B., Sprague, G., Weiss, B., Pollock, R., Kenyon, D., and Schroll, S.: The Orbiting Carbon Observatory (OCO) mission, Adv. Space Res., 34, 700–709, https://doi.org/10.1016/J.ASR.2003.08.062, 2004. a, b

Crisp, D., Miller, C. E., and DeCola, P. L.: NASA Orbiting Carbon Observatory: measuring the column averaged carbon dioxide mole fraction from space, J. Appl. Remote Sens., 2, 023508, https://doi.org/10.1117/1.2898457, 2008. a

Crisp, D., Pollock, H. R., Rosenberg, R., Chapsky, L., Lee, R. A. M., Oyafuso, F. A., Frankenberg, C., O'Dell, C. W., Bruegge, C. J., Doran, G. B., Eldering, A., Fisher, B. M., Fu, D., Gunson, M. R., Mandrake, L., Osterman, G. B., Schwandner, F. M., Sun, K., Taylor, T. E., Wennberg, P. O., and Wunch, D.: The on-orbit performance of the Orbiting Carbon Observatory-2 (OCO-2) instrument and its radiometrically calibrated products, Atmos. Meas. Tech., 10, 59–81, https://doi.org/10.5194/amt-10-59-2017, 2017. a

Eldering, A., O'Dell, C. W., Wennberg, P. O., Crisp, D., Gunson, M. R., Viatte, C., Avis, C., Braverman, A., Castano, R., Chang, A., Chapsky, L., Cheng, C., Connor, B., Dang, L., Doran, G., Fisher, B., Frankenberg, C., Fu, D., Granat, R., Hobbs, J., Lee, R. A. M., Mandrake, L., McDuffie, J., Miller, C. E., Myers, V., Natraj, V., O'Brien, D., Osterman, G. B., Oyafuso, F., Payne, V. H., Pollock, H. R., Polonsky, I., Roehl, C. M., Rosenberg, R., Schwandner, F., Smyth, M., Tang, V., Taylor, T. E., To, C., Wunch, D., and Yoshimizu, J.: The Orbiting Carbon Observatory-2: first 18 months of science data products, Atmos. Meas. Tech., 10, 549–563, https://doi.org/10.5194/amt-10-549-2017, 2017a. a

Eldering, A., Wennberg, P. O., Crisp, D., Schimel, D. S., Gunson, M. R., Chatterjee, A., Liu, J., Schwandner, F. M., Sun, Y., O'Dell, C. W., Frankenberg, C., Taylor, T., Fisher, B., Osterman, G. B., Wunch, D., Hakkarainen, J., Tamminen, J., and Weir, B.: The Orbiting Carbon Observatory-2 early science investigations of regional carbon dioxide fluxes, Science, 358, eaam5745, https://doi.org/10.1126/science.aam5745, 2017b. a

Gloor, M., Fan, S.-M., Pacala, S., and Sarmiento, J.: Optimal sampling of the atmosphere for purpose of inverse modeling: A model study, Global Biogeochem. Cy., 14, 407–428, https://doi.org/10.1029/1999GB900052, 2000. a, b, c

Hammerling, D. M., Michalak, A. M., O'Dell, C., and Kawa, S. R.: Global CO2 distributions over land from the Greenhouse Gases Observing Satellite (GOSAT), Geophys. Res. Lett., 39, L08804, https://doi.org/10.1029/2012GL051203, 2012. a

Helton, J. C., Johnson, J. D., Sallaberry, C. J., and Storlie, C. B.: Survey of sampling-based methods for uncertainty and sensitivity analysis, Reliab. Eng. Syst. Safety, 91, 1175–1209, https://doi.org/10.1016/j.ress.2005.11.017, 2006. a

Hetland, M. L.: Greed Is Good? Prove It!, Apress, Berkeley, CA, 139–161, https://doi.org/10.1007/978-1-4842-0055-1_7, 2014. a, b

Karp, R. M.: Reducibility among Combinatorial Problems, Springer US, Boston, MA, 85–103, https://doi.org/10.1007/978-1-4684-2001-2_9, 1972. a

Kumer, J. J. B., Rairden, R. L., Roche, A. E., Chevallier, F., Rayner, P. J., and Moore, B.: Progress in development of Tropospheric Infrared Mapping Spectrometers (TIMS): GeoCARB Greenhouse Gas (GHG) application, Proc. SPIE, 8867, 88670K, https://doi.org/10.1117/12.2022668, 2013. a

Kuze, A., Suto, H., Nakajima, M., and Hamazaki, T.: Thermal and near infrared sensor for carbon observation Fourier-transform spectrometer on the Greenhouse Gases Observing Satellite for greenhouse gases monitoring, Appl. Opt., 48, 6716–6733, https://doi.org/10.1364/AO.48.006716, 2009. a, b

Lucht, W., Schaaf, C. B., and Strahler, A. H.: An algorithm for the retrieval of albedo from space using semiempirical BRDF models, IEEE T. Geosci. Remote, 38, 977–998, https://doi.org/10.1109/36.841980, 2000. a

Miller, C. E., Crisp, D., DeCola, P. L., Olsen, S. C., Randerson, J. T., Michalak, A. M., Alkhaled, A., Rayner, P., Jacob, D. J., Suntharalingam, P., Jones, D. B. A., Denning, A. S., Nicholls, M. E., Doney, S. C., Pawson, S., Boesch, H., Connor, B. J., Fung, I. Y., O'Brien, D., Salawitch, R. J., Sander, S. P., Sen, B., Tans, P., Toon, G. C., Wennberg, P. O., Wofsy, S. C., Yung, Y. L., and Law, R. M.: Precision requirements for space-based data, J. Geophys. Res.-Atmos., 112, D10314, https://doi.org/10.1029/2006JD007659, 2007. a

Moore, B., Crowell, S. M. R., Rayner, P. J., Kumer, J., O'Dell, C. W., O'Brien, D., Utembe, S., Polonsky, I., Schimel, D., and Lemen, J.: The Potential of the Geostationary Carbon Cycle Observatory (GeoCarb) to Provide Multi-scale Constraints on the Carbon Cycle in the Americas, Front. Environ. Sci., 6, 1–13, https://doi.org/10.3389/fenvs.2018.00109, 2018. a, b, c

Nickless, A., Rayner, P. J., Erni, B., and Scholes, R. J.: Comparison of the genetic algorithm and incremental optimisation routines for a Bayesian inverse modelling based network design, Inverse Probl., 34, 055006, https://doi.org/10.1088/1361-6420/aab46c, 2018. a, b

Nivitanont, J.: An SNR-optimized Scanning Strategy for GeoCarb – Autumn Equinox, https://doi.org/10.5446/41781, 2019a. a

Nivitanont, J.: An SNR-optimized Scanning Strategy for GeoCarb – Summer Solstice, https://doi.org/10.5446/41780, 2019b. a

O'Brien, D. M., Polonsky, I. N., Utembe, S. R., and Rayner, P. J.: Potential of a geostationary geoCARB mission to estimate surface emissions of CO2, CH4 and CO in a polluted urban environment: case study Shanghai, Atmos. Meas. Tech., 9, 4633–4654, https://doi.org/10.5194/amt-9-4633-2016, 2016. a, b

O'Dell, C. W., Connor, B., Bösch, H., O'Brien, D., Frankenberg, C., Castano, R., Christi, M., Eldering, D., Fisher, B., Gunson, M., McDuffie, J., Miller, C. E., Natraj, V., Oyafuso, F., Polonsky, I., Smyth, M., Taylor, T., Toon, G. C., Wennberg, P. O., and Wunch, D.: The ACOS CO2 retrieval algorithm – Part 1: Description and validation against synthetic observations, Atmos. Meas. Tech., 5, 99–121, https://doi.org/10.5194/amt-5-99-2012, 2012. a, b, c, d

Patra, P. K. and Maksyutov, S.: Incremental approach to the optimal network design for CO2 surface source inversion, Geophys. Res. Lett., 29, 971–974, https://doi.org/10.1029/2001GL013943, 2002.  a, b, c

Polonsky, I. N., O'Brien, D. M., Kumer, J. B., O'Dell, C. W., and the geoCARB Team: Performance of a geostationary mission, geoCARB, to measure CO2, CH4 and CO column-averaged concentrations, Atmos. Meas. Tech., 7, 959–981, https://doi.org/10.5194/amt-7-959-2014, 2014. a, b, c, d, e, f

Rayner, P. J., Enting, I. G., and Trudinger, C. M.: Optimizing the CO2 observing network for constraining sources and sinks, Tellus B, 48, 433–444, https://doi.org/10.1034/j.1600-0889.1996.t01-3-00003.x, 1996. a, b, c

Rayner, P. J., Utembe, S. R., and Crowell, S.: Constraining regional greenhouse gas emissions using geostationary concentration measurements: a theoretical study, Atmos. Meas. Tech., 7, 3285–3293, https://doi.org/10.5194/amt-7-3285-2014, 2014. a

Schaaf, C. and Wang, Z.: MCD43C3 MODIS/Terra+Aqua BRDF/Albedo Albedo Daily L3 Global 0.05Deg CMG V006 [Data set], https://doi.org/10.5067/MODIS/MCD43C3.006, 2015. a, b

Yokota, T., Yoshida, Y., Eguchi, N., Ota, Y., Tanaka, T., Watanabe, H., and Maksyutov, S.: Global Concentrations of CO2 and CH4 Retrieved from GOSAT: First Preliminary Results, SOLA, 5, 160–163, https://doi.org/10.2151/sola.2009-041, 2009. a

Publications Copernicus
Download
Short summary
A scanning strategy is proposed for the upcoming GeoCarb instrument that minimizes predicted retrieval errors of CO2 by optimizing signal-to-noise ratio with respect to air mass factor and solar zenith angle. The strategy is generated using a modified greedy algorithm that optimizes over these stationary processes while also considering operational constraints. This method increases the number of soundings with predicted CO2 retrieval error less than 2 ppm by 18–41 %.
A scanning strategy is proposed for the upcoming GeoCarb instrument that minimizes predicted...
Citation