Open Access
21 January 2019 Diffusion-based cooperative space object tracking
Author Affiliations +
Abstract
We propose the diffusion-based enhanced covariance intersection cooperative space object tracking (DeCiSpOT) filter. The main advantage of the proposed DeCiSpOT algorithm is that it can balance the computational complexity and communication requirements between different sensors as well as improve track accuracy when measurements do not exist or are of low accuracy. Instead of using the standard covariance intersection in the diffusion step, the enhanced diffusion strategy integrates the 0-1 weighting covariance intersection strategy and the iterative covariance intersection strategy. The proposed DeCiSpOT algorithm also uses the global nearest neighbor and probabilistic data association for multiple space object tracking. Two typical scenarios including cooperative single and multiple space object tracking are used to demonstrate the performance of the proposed DeCiSpOT filter. Using simulated ground-based electro-optical (EO) measurements for multiple resident space objects and multiple distributed EO sensors, the DeCiSpOT archived results comparable to an optimal centralized approach. The results demonstrate that the DeCiSpOT is effective for space object tracking problem with results close to the optimal centralized cubature Kalman filter.

1.

Introduction

Multiple ground and space sensors are currently dedicated to achieving space situational awareness (SSA) due to the vast horizons and limited sensing field of view.1 Traditionally, multiple sensors with limited bandwidth and power were not designed to cooperatively track space objects. With the advent of advanced sensor designs, deployment of more sensors, and increased communications capabilities, cooperative space object tracking (SpOT) is possible. Cooperative SpOT can be used for long-term or time-sensitive high-value SpOT and fast space event detection. SpOT and SSA24 are important to many space missions, such as global navigation, wireless communications, and distributed multimedia; which has received considerable attention in recent years. However, most of the work on SpOT focuses on single-sensor–single-object tracking. In this paper, multiple sensor-based space object tracking is developed for decentralized information cooperation. Due to the well-known advantages of decentralized processing (e.g., robustness, simplicity, and efficiency), distributed space object tracking using multiple sensors is preferred. Distributed cooperative tracking has been intensively researched and there are many strategies, such as gossip,5 consensus,6 and diffusion.7 Recently, the consensus-based SpOT has been proposed to use the information from multiple sensors.4 Specifically, the information weighted consensus strategy8 is used due to its simplicity to implement and its high accuracy. One practical issue for the diffusion-based cooperative SpOT algorithm is that the communication resources in the sensor network are limited. Hence, a communication efficient, cooperative SpOT algorithm is desired. In general, consensus-based algorithms require a large number of iterations to achieve agreement. In addition, there are many sensors within the network that might not have observations (naïve nodes) for SSA due to various constraints. Hence, we propose using the enhanced diffusion strategy for the distributed space object tracking which considers the existence of naïve nodes and communications constraints for SSA.

This paper details diffusion-based SpOT using multiple sensors for scenarios with single and multiple space objects. The primary goal is maintaining existing tracks, where track initialization9,10 and termination are not considered in this paper. To associate the measurement and track, the global nearest neighbor (GNN) and joint probabilistic data association (JPDA)11 algorithms are employed. Due to the essential nonlinearity of the space object tracking problem, nonlinear filters such as the unscented Kalman filter,12 cubature Kalman filter (CKF),13,14 and sparse-grid quadrature filter15,16 are considered, where the cubature information filter (CIF) is demonstrated in this paper.

The remainder of the paper is organized as follows. The space object tracking problem using ground electro-optical (EO) sensors is introduced in Sec. 2. Section 3 introduces the centralized multiple sensor estimation for space object tracking. Section 4 describes a decentralized approach using the proposed diffusion-based SpOT algorithm. Two multiple sensor-based space object tracking scenarios are provided in Sec. 5 to illustrate the improved performance of the proposed algorithm. Section 6 gives the concluding remarks.

2.

Background of Space Object Tracking

SpOT is considered in this paper using only ground EO sensors; however, the methods could be utilized by any SSA system using space object detections from different sensor types located on the ground or in space. This section reviews the space object motion equation and an EO sensor measurement equation and the system constraints.

2.1.

Dynamic Object Motion Equation

The dynamic equation of a near-earth space object is given by Refs. 17 and 18

Eq. (1)

r¨=μr3r+aJ2+v,
where r=[x,y,z]T is the position of the space object in the inertial coordinate frame (I-J-K), μ is the standard gravitational constant, the range is r=x2+y2+z2, v is the white Gaussian process noise, and aJ2 corresponds to the J2 perturbations

Eq. (2)

aJ2=32J2(REr)2·μr3·[x(15z2r2),y(15z2r2),z(35z2r2)]T,
where RE is the radius of the Earth and J2 is the constant.

Note that in this paper, Eq. (1) does not consider drag and solar radiation pressure for simplicity. But these parameters can be incorporated when the mass and surface area of the space object are given.

2.2.

EO Sensor Measurement Equation

The ground EO sensor measurement is described as

Eq. (3)

{az=tan1(ρe/ρn)+nazel=tan1(ρu/ρe2+ρn2)+nel,
where the azimuth (az), the elevation (el), and the range ρ=[ρu,ρe,ρn]T can be measured by the optical sensor on the ground with respect to the local observer coordinate system, (u^e^n^; “up, east, and north”). Note that the covariance of measurement noise is assumed to be diag([1  arcsec,1  arcsec]2).

The geometry of the observation model is shown in Fig. 1. The range can be related to the position vector in the inertial frame (I-J-K) by the coordinate transformation given as

Eq. (4)

[ρuρeρn]=[cosλ0sinλ010sinλ0cosλ][cosθsinθ0sinθcosθ0001][xRcosλcosθyRcosλsinθzRsinλ],
where R=6378.1363  km is the Earth radius; λ and θ are the latitude and local sidereal time of the observer, respectively; and naz and nel are white Gaussian measurement noise.

Fig. 1

Illustration of the observing geometry.

OE_58_4_041607_f001.png

Measurements from the i’th EO sensor will be unavailable when the line-of-sight path between the sensor and the space object is blocked by the Earth. The condition of the Earth blockage is examined between the distance function D and the radius of the Earth RE=R.18 If there exists ϑ[0,1] such that Dϑ(i)<RE, where

Eq. (5)

Dϑ(i)=[(1ϑ)xi+ϑx]2+[(1ϑ)yi+ϑy]2+[(1ϑ)zi+ϑz]2,
then the measurement from the i’th sensor to the space object will be unavailable. The minimum of Dϑ(i) is achieved at ϑ=ϑ*, where ϑ* is given as

Eq. (6)

ϑ*=xi(xxi)+yi(yyi)+zi(zzi)(xxi)2+(yyi)2+(zzi)2.

Thus, the system first examines whether ϑ*[0,1] and then checks the Earth blockage condition Dϑ*(i)<RE.

Another geometric constraint for the EO sensor is that the dark background (night) is required. To satisfy a dark background, the angle (as shown in Fig. 2) between the vector from the Earth’s center to the sensor and the vector from the Earth’s center to the Sun should be greater than 102 deg.19

Fig. 2

Illustration of the dark background check.

OE_58_4_041607_f002.png

With the sensor measurements and geometrical checks, a cooperative tracking method can be coordinated using distributed sensors. To demonstrate the advantages of the decentralized space object tracking approach, a cooperative centralized information filter approach is first presented.

3.

Centralized Cooperative Space Object Tracking

SpOT can be achieved for single and multiple objects.

3.1.

Single Space Object Tracking

Consider a class of nonlinear discrete-time dynamical systems

Eq. (7)

xk=f(xk1)+vk1,

Eq. (8)

zk,j=hj(xk)+nk,j,
where xkRn; zk,jRm. vk1 and nk,j are independent white Gaussian process noise and measurement noise with covariance Qk1 and Rk,j, respectively. zk,j is the measurement by the j’th sensor, j=1,,Nsn and Nsn is the number of sensors.

For centralized fusion methods, the information filter is commonly used due to its simplicity and robustness for multiple sensor applications.20 For the information filter, the information state and the information matrix at the time k1 are defined by y^k1|k1=Pk1|k11x^k1|k1 and Yk1|k1=Pk1|k11, respectively. The system state x^k1|k1 and covariance Pk1|k1 can be obtained by x^k1|k1=Pk1|k1y^k1|k1 and Pk1|k1=Yk1|k11, respectively. In this paper, the CIF is used and it contains the prediction and update steps.

3.1.1.

Cubature information filter predict step

The information state y^k|k1 and the information matrix Yk|k1 can be predicted as

Eq. (9)

y^k|k1=Pk|k11x^k|k1,

Eq. (10)

Yk|k1=Pk|k11.

The predicted state and the associated covariance matrix at time k can be obtained as

Eq. (11)

x^k|k1=i=12nWif(ξk,i),

Eq. (12)

Pk|k1=i=12nWi[f(ξk,i)x^k|k1][f(ξk,i)x^k|k1]T+Qk,
where ξk,i is the transformed points from the covariance decomposition

Eq. (13)

Pk1|k1=S˜k1|k1S˜k1|k1T,

Eq. (14)

ξk,i=S˜k1|k1γi+x^k1|k1,
where Wi and γi can be obtained via the cubature rule with

Eq. (15)

Wi=1/(2n)i=1,,2n,

Eq. (16)

γi={neii=1,,nneini=n+1,2n,
and ei is the unit vector in Rn with the i’th element being 1.

3.1.2.

Cubature information filter update step

For multiple sensor estimation, the information state and the information matrix can be updated by Refs. 20 and 21

Eq. (17)

y^k|k=y^k|k1+j=1Nsnik,j,

Eq. (18)

Yk|k=Yk|k1+j=1NsnIk,j,
where the information state contribution ik,j and the information matrix contribution Ik,j of the j’th sensor are given by Ref. 21

Eq. (19)

ik,j=(Pk|k1)1Pk|k1,xzjRk,j1{(zk,jz^k,j)+(Pk|k1,xzj)T[(Pk|k1)1]Tx^k|k1},

Eq. (20)

Ik,j=(Pk|k1)1Pk|k1,xzjRk,j1(Pk|k1,xzj)T[(Pk|k1)1]T,
where Rk,j is the covariance of the measurement noise corresponding to the j’th measurement equation and

Eq. (21)

z^k,j=i=12nWihj(ζk,i),

Eq. (22)

Pk|k1,xzj=i=12nWi(ζk,ix^k|k1)[hj(ζk,i)z^k,j].

Note that ζk,i are the transformed points obtained from the covariance decomposition:

Eq. (23)

Pk|k1=S˜k|k1S˜k|k1T,

Eq. (24)

ζk,i=S˜k|k1γi+x^k|k1.

Remark 3.1:

From the above cubature information filtering algorithm, it can be seen that the local information contributions of ik,j and Ik,j are only computed at sensor j for the total information contribution. Therefore, the information filter is computationally more efficient and more suitable for decentralized sensor estimation than the conventional Kalman filter.

3.2.

Multiple Space Object Tracking

For the multiple space object tracking problem, the measurement-to-track association has to resolve which observation is assigned to which orbit. Figure 3 highlights that a gating region around a measurement is used to determine which measurements are valid before providing the measurement to the filter. In this paper, the GNN and JPDA algorithms are used to determine which measurements are associated with current tracks.

Fig. 3

The flowchart of the multiple space object tracking problem.

OE_58_4_041607_f003.png

Before applying the GNN and JPDA algorithms, the gating procedure can be performed over the measurements in order to reduce the computational time, complexity, and the number of valid measurements. The typical ellipsoidal gate region is given as

Eq. (25)

[zkmz^k|k1l]TM1[zkmz^k|k1l]η2,
where M is the covariance matrix corresponding to zkmz^k|k1l and η is the threshold. Note that zkm is the m’th measurement at time k and z^k|k1l is the predicted measurement by the l’th track.

To use the GNN algorithm, the distance is defined as dml=[zkmz^k|k1l]TM1[zkmz^k|k1l]. For each measurement from the sensor observation zkm, the goal of the GNN algorithm is to choose assignments to minimize the distance. When a single measurement is gated to a single track, it is easy to associate the measurement and the track. For closely spaced targets, it is very likely that multiple measurements fall in a single gate. Simply assigning observations to tracks using minimization of distance could give a wrong assignment solution.22 Hence, the validated matrix D should be constructed and used. The validated matrix with n measurements and p tracks is shown as

Eq. (26)

D=[d11d12d13d1pd21d22d23d2pdn1dn2dn3dnp].

Recall that, for dml, “m” is used to denote the m’th measurement and “l” denotes the track. The goal of the GNN is to find the assignment solution which minimizes the summed total distance using the validated matrix. In this paper, the Munkres algorithm23 is used to find the measurement to track association pairs based on the validation matrix.

Remark 3.2:

When the association pair is determined, the information state contribution ik,j and the information matrix contribution Ik,j of the j’th sensor can be obtained by Eqs. (19) and (20), respectively.

Similarly, the probabilistic data association algorithm can be used by each sensor to solve the measurement-to-track association problem. For convenience, DAm,l is used to denote the event that the l’th space object track is associated with the m’th measurement. Under this specific association, the innovation z˜km,l and innovation covariance Skl are given as

Eq. (27)

z˜km,l=zkmhl(x^k|k1l),

Eq. (28)

Skl=(Pk|k1,xzl)T(Pk|k1l)1Pk|k1,xzl+Rl,
where zkm is the m’th measurement, the superscript “l” denotes the l’th track. Assume the probability that the data association DAm,l is denoted as βm,l and the probability that there is no measurement corresponding to the l’th space object is β0,l. The update procedure using the JPDA filter (JPDAF) for the l’th space object can be written as

Eq. (29)

x^k|kl=x^k|k1l+Kklν˜kl,

Eq. (30)

Pk|kl=Pk|k1l(1β0,l)KklSklKklT+KklP˜klKklT,
where

Eq. (31)

Kkl=Pk|k1,xzl(Skl)1,

Eq. (32)

ν˜kl=m=1Mβm,lz˜km,l=νkl(1β0,l)hl(x^k|k1l),

Eq. (33)

νkl=m=1Mβm,lzkm,

Eq. (34)

P˜kl=[m=1Mβm,lz˜km,l(z˜km,l)T]ν˜kl(ν˜kl)T,
and M is the number of validated measurements after gating. βm,l is given as

Eq. (35)

βm,l={Lm,l1PDPG+j=1MLj,l,m=1,,M1PDPG1PDPG+j=1MLj,l,m=0,
where PD and PG are the space object detection probability and gate probability, respectively. In addition,

Eq. (36)

Lm,l=N(zm;z^k|k1l,Skl)PDλ˜.

Note that z^k|k1l is the predicted measurement. λ˜ is the density of the spatial Poisson process that models the clutter.

The information form of JPDA-based filtering algorithm has been derived.24 Due to the association uncertainty, Eqs. (17) and (18) are revised. For convenience, we list these equations as follows:24

Eq. (37)

x^k|kl=(Yk|k1l+j=1NsnIk,jl)1[Yk|k1lx^k|k1l+j=1Nsn(ik,jl+βj0,lIk,jlx^k|k1,jl)],

Eq. (38)

Yk|kl=Yk|k1l+j=1NsnGk,jl,
where

Eq. (39)

Gk,jl=Yk|k1,jlKk,jl{[(1βj0,l)Sk,jlP˜k,jl]1(Kk,jl)TYk|k1,jlKk,jl}1(Kk,jl)TYk|k1,jl.

In summary, the information shared by each sensor includes Ikl, ik,jl+βj0,lIk,jlx^k|k1,jl, and Gk,jl.

4.

Diffusion-Based Cooperative Space Object Tracking

The consensus strategy has been used to design the distributed space object tracking algorithm.4,25 One requirement to use the consensus strategy is sufficient communication between different sensors. However, communication resources are limited in space tracking applications. Hence, it is necessary to design a communication efficient, SpOT algorithm based on decentralized approaches. In this paper, the diffusion-based strategy is utilized for the decentralized SpOT. The diffusion strategy is typically used to solve linear distributed estimation problems. Although the linearization technique can be used to extend the diffusion strategy to solve the nonlinear estimation problem, the accuracy of the linearization is limited. Hence, the cubature rule is proposed to extend the traditional diffusion strategy. As shown in Fig. 4, there are two steps of the diffusion strategy-based distributed nonlinear filters, which are the incremental update and diffusion update. For the incremental update, at each time step, each agent will communicate with their neighbors the information state and information matrix to obtain an intermediate estimated result of the system state. The diffusion update is then conducted based on the intermediate estimate given by the incremental update step.7 Note that the symbol “Ψk,i” with i=1,,4 in Fig. 4 denotes the information shared by the i’th sensor in the diffusion update step. The main reason to use the diffusion strategy for distributed space object tracking is that it only requires two information transmissions between different sensors. Hence, it can save communication resources in distributed and SpOT.

Fig. 4

Diffusion strategy based distributed nonlinear filter update at node 1.

OE_58_4_041607_f004.png

Rather than using the conventional diffusion strategy, we propose to use the enhanced diffusion strategy, which integrates 0-1 weighting covariance intersection and iterative covariance intersection (ICI) strategies. For convenience, the conventional diffusion strategy is described next with the proposed ICI strategy as follows.

4.1.

Conventional Diffusion Strategy

The conventional diffusion strategy includes two steps: the incremental update and the diffusion update.7

4.1.1.

Incremental update

In the incremental update step, each sensor will broadcast its information to neighbors. If the GNN algorithm is used, for every sensor j, after receiving the information from neighbors, the information state and covariance are obtained as

Eq. (40)

y^k|k,jl=y^k|k,jl+jNjik,jl,

Eq. (41)

Yk|k,jl=Yk|k,jl+jNjIk,jl,
where Nj is the neighborhood set of sensor j, ik,j is the information state contribution, and Ik,j is the information matrix contribution.

Note that if the JPDA algorithm is used, the state and the information covariance are obtained by Eqs. (37)–(39).

4.1.2.

Diffusion update

In the diffusion update step, the intermediate state estimation can be updated as

Eq. (42)

x^k,jl=jN˜jCj,jx^k,jl.

Note that the weighting coefficients Cj,j should satisfy the constraint j=1Nsncjj=1 where N˜j is the neighborhood set of sensor j, including itself.

There are many ways to choose the weighting coefficients. In this paper, the covariance intersection algorithm is employed due to its simplicity to determine the weighting coefficients. Note that the covariance intersection algorithm does not consider the cross-correlation between different sensor estimations, which may slightly affect the estimation accuracy. However, in the SpOT applications, it provides satisfactory results. For convenience, we omit the superscript “l” and subscript “k” in the following discussion for each track.

The fused state can be obtained via the covariance intersection algorithm as26

Eq. (43)

(P^j)1x^j=jN˜jωj,j(Pj)1xj,
where the covariance P^j is given as26

Eq. (44)

(P^j)1=jN˜jωj,j(Pj)1.

Note that xj and Pj are the state estimation given by the j’th sensor and the weights are

Eq. (45)

ωj,j=1/tr(Pj)jN˜j1/tr(Pj),
where that “tr(·)” is the trace operator.

Using Eqs. (43)–(45), x^k,jl in Eq. (42) can be updated. Then, the state can be predicted according to Eqs. (11)–(16).

4.2.

Enhanced Diffusion Strategy

The proposed enhanced diffusion strategy using covariance intersection includes two steps: the incremental update and the diffusion update. The incremental update is the same as in the conventional diffusion strategy, but the diffusion update is revised with the consideration of naïve sensors (without measurement) and communications resources. Due to the variation of the geometric relations between sensors, the Sun, the Earth, and the space object; there are some sensors without any measurements. For the sensors without measurements, the estimation is predicted from the previous state estimation. Due to the lack of observations, the estimation accuracy of these sensors can be very low. When there are no measurements of low-accuracy measurements, the traditional diffusion strategy using the covariance intersection may degrade or fail. To overcome this problem, rather than use Eqs. (43)–(45) to calculate the weight, a 0-1 weighting strategy is utilized. For the j’th sensor, the weight can be calculated as

Eq. (46)

ωj,j={1if  j=mj,j0otherwise,
where mj,j=minjtr(Pj) jN˜j.

The 0-1 weighting strategy can overcome or mitigate the problem of lacking observations for some sensors. For the 0-1 weighting strategy, the fusion result is the estimation of the sensor with minimum uncertainty. Note that the trace of the covariance matrix is used to measure the uncertainty of the estimation. Specifically, the trace of the covariance matrix denotes the overall expected mean squared error.27

In general, the sensor estimation with observation gives better estimation result than the sensor estimation without measurement. By using 0-1 weighting strategy, only the best estimation is preserved. The information of other sensors is discarded. Hence, the effect of the sensor without observations is overcome or mitigated.

For the covariance intersection, the drawback of the 0-1 weighting strategy is that only the state estimation with minimal trace of the covariance is used and the information from other sensors in the diffusion update step will not be used. To improve the performance, the conventional weighting is combined with the 0-1 weighting to calculate the final estimate. For convenience, we denote:

  • Strategy 1: the state and covariance given by the conventional weighting strategy are denoted by x^j(1) and P^j(1),

  • Strategy 2: the state and covariance given by the 0-1 weighting strategy are denoted by x^j(2) and P^j(2).

The proposed diffusion strategy enhances the covariance intersection strategy by integrating these two strategies. The fused state x^l,f and covariance P^l,f are given as

Eq. (47)

(x^j,f,P^j,f)={[x^j(1),P^j(1)]if  tr[P^j(1)]tr[P^j(2)][x^j(2),P^j(2)]otherwise.

According to Eq. (47), the final estimation is the better one between the estimation given by strategy 1 and strategy 2. The strategy 2 overcomes or mitigates the effect of the lack of observations. If strategy 1 is strongly affected by the lack of observations problem, the performance of strategy 1 will degrade. In this case, strategy 2 will be used. Hence, Eq. (47) can also overcome or mitigate the lack of observations problem.

In addition, we propose to use the ICI in the diffusion step. For convenience, we name the proposed filter as the diffusion-based filter (D) with the enhanced iterative covariance intersection (EICI) strategy (D-EICI). A typical cycle of D-EICI is summarized in Fig. 5. After the incremental update, the enhanced covariance intersection solution for the diffusion update is determined. The diffusion update result is determined by either the conventional covariance intersection or covariance intersection with 0-1 weighting strategy, according to Eq. (47). In addition, multiple iterations can be used in the diffusion step. The performance is improved by repeating the enhanced covariance intersection strategy multiple times. The improvement is a result that information exchange is more sufficient by using multiple time information exchanges between neighbors for distributed estimation.

Fig. 5

The flowchart of the diffusion-based EICI filter.

OE_58_4_041607_f005.png

5.

Numerical Experiments

In order to test the performance of the proposed diffusion-based enhanced iterative covariance intersection (D-EICI) filter for space object tracking (DeCiSpOT), two scenarios are provided. One is for cooperative single space object tracking and the second is for cooperative multiple space object tracking. In both scenarios, 10 ground EO sensors are used. Locations of these sensors are shown in Table 1. Note that the location is represented by latitude and longitude. These sensors cooperatively track Geosynchronous Earth Orbit (GEO) objects. For the distributed SpOT, the topology of the network should be given. In the simulation, the topology of the network is shown in Fig. 6. Note that the symbol “x” denotes the sensor and the solid line denotes the link between different sensors.

Table 1

EO sensor locations.

Sensor indexLocation
142.62°N, 71.49°W
252.7°N 174.1°E
330.57°N 86.22°E
470.37°N 31.13°E
532.82°N 106.66°W
67.41°S 72.45°E
720.71°N 156.26°W
88.71°N 167.73°E
937.17°N 5.62°W

Fig. 6

Topology of the EO space object sensing network.

OE_58_4_041607_f006.png

5.1.

Single GEO Object Tracking

A GEO object is used and the initial state of the object is x0=[(x0,pos)T,(x0,vel)T]T, where x0,pos=[42261.2813  km,4882.9648  km,1344.2211  km]T and x0,vel=[0.3682  km/s,2.9286  km/s,0.8005  km/s]T. The initial covariance is given by P0=diag([100  km2,100  km2,100  km2,0.01  km2/s2,0.01  km2/s2,0.01  km2/s2]). The adaptive step size Runge–Kutta method is used to propagate the orbit [Eq. (1)] and the measurement period is 60 s. Five different filters, including (1) the centralized cubature Kalman filter, (2) the diffusion-based filter with enhanced covariance intersection strategy (D-ECI), which is based on the integration of strategy 1 and strategy 2, (3) the D-EICI, (4) the diffusion-based filter with covariance intersection filter using plain 0-1 weighting strategy (D-CI), and (5) the diffusion-based filter with ICI using plain 0-1 weighting strategy (D-ICI), are tested.

Fifty Monte Carlo runs are conducted, and the root mean square error (RMSE) for the position and velocity are shown in Figs. 7 and 8, respectively. Note that the results from the traditional diffusion-based filters are not shown since they do not consider the naïve node. In addition, due to the paper limitations, only the result from the first sensor is shown and the results of other sensors follow the same trend. From Figs. 7 and 8, it can be seen that the performance of all diffusion-based filters is improved by increasing the number of information exchanges. Note that “N” is used to denote the number of information exchanges in Figs. 7 and 8. Specifically, the performance of all diffusion-based filters with 10 diffusion update iterations have better performance than filters with a single diffusion update. However, the information exchange in the network converges to a sufficient value with the increasing of the number of information exchanges.

Fig. 7

RMSE position error for the centralized and diffusion filters.

OE_58_4_041607_f007.png

Fig. 8

RMSE velocity error for the centralized and diffusion filters.

OE_58_4_041607_f008.png

In addition, the D-EICI has better performance than the D-ICI, which demonstrates the effectiveness of the proposed EICI strategy. One thing to emphasize is that the proposed D-EICI is flexible in terms of communication resources. When the communication resources are sufficient, the number of information exchanges can be large. When the communication resources are limited, only two information exchanges are required for a satisfactory performance.

5.2.

Multiple GEO Object Tracking

To evaluate the performance of the multiple space object tracking using the proposed diffusion algorithms in Sec. 4, five space objects are used. The trajectories of the five space objects are shown in Fig. 9 and their initial states are given in Table 2. The initial covariance is the same as P0 in scenario 1. The observations and tracks are associated by the GNN or JPDA algorithm described in Sec. 4. Each sensor updates the state of multiple space objects and shared the information with neighbors by the enhanced diffusion strategy. Note that in the simulation, pG=0.99, which means 99% validation region is used for the measurement and the gating threshold is η=9.2. The clutter is generated uniformly with the number of clutter points, which are obtained from a Poisson distribution with spatial density 109/km3 in a cuboid. The center of the cuboid is assumed to be the average value of positions of all five space objects. The dimension size of the cuboid is given by 500  km×500  km×100  km. Note that “500 km” corresponds to the in-track and cross-track direction and “100 km” corresponds the radial direction. The detection probability is assumed to be pD=0.995.

Fig. 9

The trajectories of the five space objects.

OE_58_4_041607_f009.png

Table 2

Initial states of the five space objects.

Space object indexInitial state
1x0=[41995.87  km,3836.69  km,21.42  km,0.2802  km/s,3.0614  km/s,0.00032  km/s]T
2x0=[41731.13  km,6029.50  km,10.28  km,0.4398  km/s,3.0431  km/s,0.0016  km/s]T
3x0=[41730.10  km,6223.09  km,94.97  km,0.4529  km/s,3.0391  km/s,0.0017  km/s]T
4x0=[41564.13  km,7115.81  km,22.22  km,0.5189  km/s,3.0303  km/s,0.0006  km/s]T
5x0=[41518.91  km,7392.15  km,17.52  km,0.5393  km/s,3.0265  km/s,0.0012  km/s]T

Due to the variation of the geometry between the Sun, the Earth, space objects, and sensors; the number of valid sensor measurements for different space objects varies, as can be seen from Fig. 10. In some cases, multiple sensors could observe the same space object. Note that spikes in Fig. 10 are caused by imperfect detection of the measurement. Similarly, the number of observation changes with time for different sensors, as can be seen from Fig. 11. Note that the upper spikes are caused by the clutter and the lower spikes are caused by imperfect measurement detections.

Fig. 10

The number of valid sensors for different space objects (1 to 5).

OE_58_4_041607_f010.png

Fig. 11

The number of observations for different sensors (1 to 10).

OE_58_4_041607_f011.png

Different filters, including the centralized and D-ECI filter and corresponding iterative version (D-EICI) filter with GNN and JPDA algorithms, are tested, which extend methods in consensus-based space object tracking. The optimal subpattern assignment (OSPA)28 distance is used to measure the quality of estimation. Fifty Monte Carlo runs are conducted and the average OSPA distance is shown in Fig. 12. It can be seen that the centralized CKF with the JPDA algorithm has the best performance but the proposed filter, the D-EICI, achieves performance close to the centralized method.

Fig. 12

The average OSPA distance.

OE_58_4_041607_f012.png

In addition, it can be seen that the D-EICI with multiple information exchanges (10 times) has better performance than the D-ECI without multiple information exchanges. Note that for both D-EICI and D-ECI, the JPDA strategy is used. Filters using the JPDA strategy have better performance than those using the GNN strategy. In addition, the centralized GNN-based filter has worse performance than the filter using the JPDA strategy for this scenario.

Note that, it is possible to use the proposed algorithm with variants of JPDA and GNN for different space object tracking scenarios. The performance of the filter, however, is problem dependent.

6.

Conclusion

The D-EICI cooperative space object tracking (DeCiSpOT) filter is proposed for distributed multiple sensor SpOT. Two space object tracking scenarios are used to demonstrate the effectiveness of the proposed DeCiSpOT to support SSA. The paper demonstrates that satisfactory performance can be achieved with the DeCiSpOT filter which balances the communication resources and computational complexity, especially in cases where measurements are obscured and/or of low accuracy. When the communication resources are limited, only two information exchanges are required for sufficient performance. When the communication resources are available, a large number of information exchanges can be used with the information filter method. For the multiple space object tracking problem, the diffusion-based nonlinear filtering framework accommodates the JPDA and GNN algorithms used within. The diffusion-based approaches show promising performance in single and multiple space object tracking problems, which provides a solution for time-sensitive space object tracking tasks.

Future work would include the use of space object recognition for measurement selection using the joint-belief probabilistic data association filter,29 multimodal information from ground-based radar and EO sensors,30 as well as multidomain coordination between ground and space sensors.31

Acknowledgments

This research was partly supported by the Air Force Research Laboratory under contract number FA9453-15-C-0459. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of the United States Air Force.

References

1. 

W. Brian, P. Cefola and J. Sankaran, “Global space situational awareness sensors,” in AMOS Conf., (2010). Google Scholar

2. 

K. Demars et al., “Multiple-object space surveillance tracking using finite-set statistics,” AIAA J. Guidance Control Dyn., 38 (9), 1741 –1756 (2015). https://doi.org/10.2514/1.G000987 Google Scholar

3. 

B. Jia et al., “Multiple space object tracking via a space-based optical sensor,” in IEEE Aerospace Conf., (2016). https://doi.org/10.1109/AERO.2016.7500654 Google Scholar

4. 

B. Jia et al., “Cooperative space object tracking using consensus-based filters,” in 17th Int. Conf. Information Fusion, (2014). Google Scholar

5. 

S. Kar and J. Moura, “Gossip and distributed Kalman filtering: weak consensus under weak detectability,” IEEE Trans. Signal Process., 59 (4), 1766 –1784 (2011). https://doi.org/10.1109/TSP.2010.2100385 ITPRED 1053-587X Google Scholar

6. 

R. Olfati-Saber, J. A. Fax and R. M. Murray, “Consensus and cooperation in networked multi-agent systems,” Proc. IEEE, 95 (1), 215 –233 (2007). https://doi.org/10.1109/JPROC.2006.887293 IEEPAD 0018-9219 Google Scholar

7. 

F. S. Cattivelli and A. H. Sayed, “Diffusion strategies for distributed Kalman filtering and smoothing,” IEEE Trans. Autom. Control, 55 (9), 2069 –2084 (2010). https://doi.org/10.1109/TAC.2010.2042987 IETAA9 0018-9286 Google Scholar

8. 

A. T. Kamal, J. A. Farrell and A. K. Roy-Chowdhury, “Information weighted consensus,” in IEEE Conf. Decision and Control, (2012). https://doi.org/10.1109/CDC.2012.6426886 Google Scholar

9. 

J. T. Horwood, N. D. Aragon and A. B. Poore, “Covariance consistency for track initiation using Gauss–Hermite quadrature,” Proc. SPIE, 7698 76980T (2010). https://doi.org/10.1117/12.851880 PSISDG 0277-786X Google Scholar

10. 

B. Sease et al., “Enabling direct feedback between initial orbit determination and sensor data processing for detection and tracking of space objects,” Proc. SPIE, 9469 94690M (2015). https://doi.org/10.1117/12.2181980 PSISDG 0277-786X Google Scholar

11. 

Y. Bar-Shalom, Multitarget/Multisensor Tracking: Applications and Advances, Artech House Radar Library, Norwood, Massachusetts (2000). Google Scholar

12. 

S. J. Julier and J. K. Uhlmann, “Unscented filtering and nonlinear estimation,” Proc. IEEE, 92 (3), 401 –422 (2004). https://doi.org/10.1109/JPROC.2003.823141 IEEPAD 0018-9219 Google Scholar

13. 

I. Arasaratnam and S. Haykin, “Cubature Kalman filters,” IEEE Trans. Autom. Control, 54 (6), 1254 –1269 (2009). https://doi.org/10.1109/TAC.2009.2019800 IETAA9 0018-9286 Google Scholar

14. 

B. Jia, M. Xin and Y. Cheng, “High-degree cubature Kalman filter,” Automatica, 49 (2), 510 –518 (2013). https://doi.org/10.1016/j.automatica.2012.11.014 ATCAA9 0005-1098 Google Scholar

15. 

B. Jia, M. Xin and Y. Cheng, “Sparse Gauss–Hermite quadrature filter with application to spacecraft attitude estimation,” J. Guidance Control Dyn., 34 (2), 367 –379 (2011). https://doi.org/10.2514/1.52016 Google Scholar

16. 

B. Jia, M. Xin and Y. Cheng, “Sparse-grid quadrature nonlinear filtering,” Automatica, 48 (2), 327 –341 (2012). https://doi.org/10.1016/j.automatica.2011.08.057 ATCAA9 0005-1098 Google Scholar

17. 

G. Seeber, Satellite Geodesy, 2nd ed.Walter de Gruyter, New York (2003). Google Scholar

18. 

B. O. S. Teixeira et al., “Spacecraft tracking using sampled-data Kalman filters,” IEEE Control Syst. Mag., 28 (4), 78 –94 (2008). https://doi.org/10.1109/MCS.2008.923231 ISMAD7 0272-1708 Google Scholar

19. 

A. T. Hobson, “Sensor management for enhanced catalogue maintenance of resident space objects,” The University of Queensland, (2014). Google Scholar

20. 

B. Jia and M. Xin, “Multiple sensor estimation using a new fifth-degree cubature information filter,” Trans. Inst. Meas. Control, 37 (1), 15 –24 (2015). https://doi.org/10.1177/0142331214523032 TICODG 0142-3312 Google Scholar

21. 

D. Lee, “Nonlinear estimation and multiple sensor fusion using unscented information filtering,” IEEE Signal Process. Lett., 15 861 –864 (2008). https://doi.org/10.1109/LSP.2008.2005447 IESPEJ 1070-9908 Google Scholar

22. 

P. Konstantinova, A. Udvarev and T. Semerdjiev, “A study of a target tracking algorithm using global nearest neighbor approach,” in Proc. 4th Int. Conf. Computer Systems and Technologies: e-Learning, 290 –295 (2003). https://doi.org/10.1145/973620.973668 Google Scholar

23. 

F. Bourgeois and J. Lassalle, “An extension of the Munkres algorithm for the assignment problem to rectangular matrices,” Commun. ACM, 14 (12), 802 –804 (1971). https://doi.org/10.1145/362919.362945 CACMA2 0001-0782 Google Scholar

24. 

A. T. Kamal, J. A. Farrell and A. K. Roy-Chowdhury, “Information consensus for distributed multi-target tracking,” in IEEE Conf. Computer Vision and Pattern Recognition, 2403 –2410 (2013). https://doi.org/10.1109/CVPR.2013.311 Google Scholar

25. 

B. Jia et al., “Cooperative space object tracking using space-based optical sensors via consensus-based filters,” IEEE Trans. Aerosp. Electron. Syst., 52 (4), 1908 –1936 (2016). https://doi.org/10.1109/TAES.2016.140506 IEARAX 0018-9251 Google Scholar

26. 

W. Niehsen, “Information fusion based on fast covariance intersection filtering,” in Proc. Fifth Int. Conf. Information Fusion, 901 –904 (2002). https://doi.org/10.1109/ICIF.2002.1020907 Google Scholar

27. 

C. Yang, L. Kaplan and E. Blasch, “Performance measures of covariance and information matrices in resource management for target state estimation,” IEEE Trans. Aerosp. Electron. Syst., 48 (3), 2594 –2613 (2012). https://doi.org/10.1109/TAES.2012.6237611 IEARAX 0018-9251 Google Scholar

28. 

D. Schuhmacher, B. T. Vo and B. N. A. Vo, “Consistent metric for performance evaluation of multiobject filters,” IEEE Trans. Signal Process., 56 (8), 3447 –3457 (2008). https://doi.org/10.1109/TSP.2008.920469 ITPRED 1053-587X Google Scholar

29. 

E. Blasch, “Derivation of a belief filter for simultaneous high range resolution radar tracking and identification,” Wright State University, (1999). Google Scholar

30. 

A. Zatezalo et al., “Optimal constellation design of low earth orbit (LEO) EO/IR sensor platforms for space situational awareness,” Proc. SPIE, 7330 73300T (2009). https://doi.org/10.1117/12.818304 PSISDG 0277-786X Google Scholar

31. 

L. M. Simms et al., “Space-based telescopes for actionable refinement of ephemeris pathfinder mission,” Opt. Eng., 51 (1), 011004 (2012). https://doi.org/10.1117/1.OE.51.1.011004 Google Scholar

Biography

Bin Jia received his PhD in the Department of Aerospace Engineering from Mississippi State University, Starkville, Mississippi, USA, in 2012. He works at Intelligent Fusion Technology, Inc., Germantown, Maryland, USA, as a project manager. His research interests include optimization, statistical signal processing, nonlinear filtering and estimation, guidance and navigation, and sensor fusion. Prior to IFT, he worked as a post-doctoral research scientist with the Department of Electrical Engineering, Columbia University, New York, New York, USA.

Khanh Pham serves as a senior aerospace engineer with the Air Force Research Laboratory-Space Vehicles Directorate. He is a senior member of IEEE, SPIE, and an associate fellow of AIAA. He received his BS and MS degrees in electrical engineering from the University of Nebraska and his PhD in electrical engineering from the University of Notre Dame. His research interests include statistical optimal control and estimation, dynamic game decision optimization, security of cyber-physical systems, and satellite cognitive radios.

Erik Blasch received his BS degree in mechanical engineering from Massachusetts Institute of Technology in 1992 and his PhD in electrical engineering from Wright State University in 1999. He has been with the Air Force Research Laboratory since 1996 compiling over 500 papers. He is a fellow of IEEE, fellow of SPIE, and associate fellow of AIAA. His areas of research include target tracking, image fusion, information fusion performance evaluation, and human–machine integration.

Genshe Chen received his BS and MS degrees in electrical engineering, PhD in aerospace engineering, in 1989, 1991, and 1994 respectively, all from Northwestern Polytechnical University, Xian, China. Currently, he is the chief technology officer of Intelligent Fusion Technologies, Inc., Germantown, Maryland, USA. His research interests include cooperative control and optimization for military operations, target tracking and multisensor fusion C4ISR, electronic digital signal processing and image processing, game theoretic estimation and control.

Dan Shen received his BS degree in automation from Tsinghua University in 1998 and his MS and PhD degrees in electrical engineering from Ohio State University in 2003 and 2006, respectively. He is currently a principal scientist of the Intelligent Fusion Technology, Inc., Germantown, Maryland, USA. His research interest include information fusion, data mining, signal processing, dynamic game theory and applications, cooperative control and decision making, cyber network security, and space communication systems.

© 2019 Society of Photo-Optical Instrumentation Engineers (SPIE) 0091-3286/2019/$25.00 © 2019 SPIE
Bin Jia, Khanh Pham, Erik Blasch, Genshe Chen, and Dan Shen "Diffusion-based cooperative space object tracking," Optical Engineering 58(4), 041607 (21 January 2019). https://doi.org/10.1117/1.OE.58.4.041607
Received: 12 September 2018; Accepted: 18 December 2018; Published: 21 January 2019
Lens.org Logo
CITATIONS
Cited by 9 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Sensors

Diffusion

Electronic filtering

Detection and tracking algorithms

Filtering (signal processing)

Optical engineering

Nonlinear filtering

Back to Top