Next Article in Journal
Tracking of Maneuvering Complex Extended Object with Coupled Motion Kinematics and Extension Dynamics Using Range Extent Measurements
Next Article in Special Issue
Measurement of Non-Stationary Characteristics of a Landfall Typhoon at the Jiangyin Bridge Site
Previous Article in Journal
A Methodology for the Design of Application-Specific Cyber-Physical Social Sensing Co-Simulators
Previous Article in Special Issue
Deployment of a Smart Structural Health Monitoring System for Long-Span Arch Bridges: A Review and a Case Study
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

SFOL Pulse: A High Accuracy DME Pulse for Alternative Aircraft Position and Navigation

1
Department of Mechanical & System Design Engineering, Hongik University, 94, Wausan-ro, Mapo-gu, Seoul 04066, Korea
2
School of Integrated Technology, Yonsei University, 85 Songdogwahak-ro, Incheon 21983, Korea
3
Yonsei Institute of Convergence Technology, Yonsei University, 85 Songdogwahak-ro, Incheon 21983, Korea
*
Authors to whom correspondence should be addressed.
Sensors 2017, 17(10), 2183; https://doi.org/10.3390/s17102183
Submission received: 31 July 2017 / Revised: 17 September 2017 / Accepted: 20 September 2017 / Published: 22 September 2017
(This article belongs to the Special Issue Sensors for Transportation)

Abstract

:
In the Federal Aviation Administration’s (FAA) performance based navigation strategy announced in 2016, the FAA stated that it would retain and expand the Distance Measuring Equipment (DME) infrastructure to ensure resilient aircraft navigation capability during the event of a Global Navigation Satellite System (GNSS) outage. However, the main drawback of the DME as a GNSS back up system is that it requires a significant expansion of the current DME ground infrastructure due to its poor distance measuring accuracy over 100 m. The paper introduces a method to improve DME distance measuring accuracy by using a new DME pulse shape. The proposed pulse shape was developed by using Genetic Algorithms and is less susceptible to multipath effects so that the ranging error reduces by 36.0–77.3% when compared to the Gaussian and Smoothed Concave Polygon DME pulses, depending on noise environment.

1. Introduction

It is well known that the signals used in Global Navigation Satellites Systems (GNSS) can be easily lost due to radio frequency interference [1,2,3,4,5] or ionospheric anomalies [6,7,8,9]. As modern air traffic control systems like the Next Generation Air Transportation System in the USA are heavily dependent on GNSS [10,11,12] to meet escalating air traffic demands, the vulnerability of GNSS has become a possible threat. For this reason, the Federal Aviation Administration (FAA) has investigated possible Alternative Position, Navigation, and Timing (APNT) systems to maintain safe air traffic control operations during outages of GNSS.
To support APNT, various approaches have been proposed [13,14,15,16,17,18,19]. First, the Mosaic/DME system in Reference [13] provides distance and bearing to an approaching aircraft using a single station that consists of a Distance Measuring Equipment (DME) ground transponder and multiple GPS-like pseudolites. Although 3D positioning is possible with the proposed Mosaic/DME system, its achievable positioning accuracy is very limited due to the poor geometry between pseudolites and the aircraft. Wide Area Multilateration (WAM) using Automatic Dependent Surveillance-Broadcast (ADS-B) signals has also been considered [14,15]. The WAM computes aircraft position by using the time difference of the ADS-B signals received at the ground receivers. The main challenge of the ADS-B based WAM is that the ground and airborne transceivers are not designed for positioning, therefore there are significant hardware and software changes in both the ground transceivers and avionics. An enhanced DME using DME carrier phase measurement as ranging sources has been proposed in [16,17]. This approach can result in a centimeter level of ranging accuracy and requires a significantly more stable oscillator than the one that current DMEs are typically equipped with. More recently, Thiasiriphet et al. proposed modifying future L-band digital aeronautical communication system type 1 (LDACS1) signals as a ranging source for APNT [18,19]. The flight tests in Reference [18] showed that the achievable ranging accuracy was 21 m to 85 m (95% confidence) depending on aircraft altitudes, which may result in a 10–42 m horizontal positioning accuracy with four ground stations.
While these systems can be considered for a long term APNT solution, FAA announced its plan to use DME (DME/N or DME normal) as a short-term back-up solution to GNSS [20]. DME is a conventional pulse ranging system for aircraft that has been used since the 1950s [21], and consists of a ground transponder and an airborne interrogator that measures the slant range between them by exchanging a pair of pulses. When two or more ground transponders are in view of the aircraft, the aircraft horizontal position can be computed by using the slant ranges and the known coordinates of the DME ground transponders, whose positioning technique is referred to as DME/DME. As DME has been used for aircraft navigation since the 1950s, a widespread DME network exists in the Continental United States (CONUS). In addition, the mature technology and operational experience of DME offers a competitive advantage over other APNT alternatives.
Recently, the feasibility of the DME/DME based APNT architecture has been investigated [22,23,24,25] and it was found that the FAA’s desired APNT positioning requirement would hardly be met with today’s DME performance mainly due to its poor ranging accuracy. The reason for the poor ranging accuracy is largely due to the Gaussian pulse waveform typically employed in most DMEs. The ranging accuracy of this waveform satisfies the conventional use of DME, but is not sufficient for APNT. Therefore, an alternative DME/N pulse has been recommended to improve the range accuracy of the DME [23]. Along this line, an alternative DME pulse called the Smoothed Concave Polygon (SCP) pulse was proposed in References [26,27]. This pulse can significantly mitigate the DME multipath effects so that the multipath-induced range error of the SCP pulse is about half of the conventional Gaussian pulse. The SCP pulse was developed by inspecting various asymmetric Gaussian distribution, smoothed trapezoid, and smoothed concave hexagon shapes. Although the SCP pulse significantly exceeds the ranging accuracy of the Gaussian pulse, the design process of the SCP pulse only considers a small search space among possible DME pulses. Therefore, other alternative DME pulses that perform better than the SCP pulse may exist if an advanced optimization technique is used.
This paper presents another promising alternative DME pulse developed by using Genetic Algorithms (GA) that is able to inspect a large search space and has a high chance of finding a global optimum [28,29,30]. The presented pulse—designed using GA—is more robust to multipath effects than the Gaussian and SCP pulses, thus overall DME ranging accuracy can be significantly enhanced. The details of the pulse design elements and the resultant alternative DME pulse from the proposed process are introduced, and the ranging performance of the developed pulse against noise and multipath analyzed.

2. Distance Measuring Equipment (DME) Ranging and Pulse Shape Requirements

DME consists of a ground transponder and an airborne interrogator, and measures the slant range between them from the time elapsed when exchanging a pair of pulses. When measuring the time of flight of the pulses, the timing reference is the half amplitude point of the rising edge in the first pulse. When a received pulse is distorted due to noise or multipath, the original half amplitude point of the transmitted pulse shifts, thus leading to potential ranging errors. The level of the half amplitude point shifts is largely dependent on the pulse shape.
The current DME standards specify the pulse shape requirements of rising time, width, falling time, and spectrum power. The DME pulse shape requirements of the ground transponder are listed in Table 1 [31]. The rise time of a pulse is defined as the time elapsed to rise from 10% to 90% of the peak pulse amplitude in the leading edge. The fall time is the time elapsed to fall from 90% to 10% of the peak pulse amplitude in the trailing edge. The pulse duration, or width, is the time between the half amplitude points in the leading and trailing edges.
The spectrum power requirement is based on the effective radiated power (ERP) within a 0.5 MHz band that is centered on the frequencies ±0.8 MHz and ±2.0 MHz away from the nominal DME channel frequency. The ERP on frequencies ±0.8 MHz away from the nominal channel frequency should not exceed 200 mW (23 dBm). Furthermore, the ERP on frequencies ±2 MHz away from the nominal channel frequency should not exceed 2 mW (3 dBm). In addition, the ERP contained within any 0.5 MHz band should decrease monotonically as the band center frequency moves away from the nominal channel frequency.
The ERP is defined as the product of the power supplied to the antenna and the antenna gain relative to a half wave dipole in a given direction [32]. The power supplied to the antenna in the requirement is the average power in a 0.5 MHz frequency band centered on either ±0.8 MHz or ±2 MHz away from the center frequency of a DME channel. Then, the ERP, PERP, can be formulated as follows
P E R P = P A v g + G A n t + E I R P C o n v + L C a b l e + D in   dB
where PAvg is the average transmission power; GAnt is antenna gain; EIRPConv is the conversion factor between ERP and Effective Radiated Isotropic Power (EIRP); LCable is the cable loss from the DME transmitter to an antenna; and D is the duty cycle factor that is the ratio of average power to peak power. Equation (1) was used to compute the ERP of a new DME pulse described later in this paper.
Figure 1 shows a traditional Gaussian DME pulse and a recently developed smoothed concave polygon (SCP) pulse [26]. Gaussian pulse has been traditionally used in practice, and the SCP pulse was developed to overcome the poor ranging performance of the Gaussian pulse. These two pulses satisfy the above pulse shape and spectrum requirements.

3. Baseline Approach Using Genetic Algorithms for a DME Pulse Design

In optimization problems, if the derivative information from a cost function is available, a calculus-based optimization technique should be used. In other cases (including the pulse shaping problem), Genetic Algorithms (GA) have a great chance of solving challenging optimization problems [29]. There are several key elements in GA that are needed to tackle a given problem such as chromosomes, genes, population, fitness function, offspring, generation, and mutation. These elements were tailored for a pulse shaping problem that will be discussed in this section.
GA have been applied to pulse design problems in various fields. Baumert et al. designed a femtosecond laser pulse shape by using a feedback-based evolutionary algorithm [33,34]. Turhan-Sayan et al. developed an optimal pulse shape that could enable natural resonance based target identification [35,36]. Yong et al. used GA to optimize the multidimensional spatial selective Radio Frequency (RF) pulse to reduce the passband and stopband errors of an excitation profile, which would enhance image quality in Magnetic Resonance Imaging (MRI) equipment [37].

3.1. Chromosome Definition

The first important step in a GA problem is to determine the definition of a chromosome. For the pulse design problem, References [33,34,35,36] used an indirect approach where a chromosome evolution was performed on the characteristic of the equipment generating a pulse, for example a spatial light modulator. On the other hand, Reference [37] used a direct approach where a chromosome represented the RF pulse amplitudes. In this DME pulse design problem, it was natural to represent pulse amplitude at designated times as a chromosome where
c h r o m o s o m e = [ s 1 , s 2 , s 3 , , s n ]
where n is the length of the chromosome, and s is a gene. Therefore, the genes were pulse samples with value ranges from 0 to 1 as the peak amplitude was normalized to 1 as shown in Figure 2. For efficient computation time, the length of the chromosome was kept minimal between 60 and 80, and a piecewise cubic spline function was used to interpolate the intervals between the samples and generate a smooth pulse shape.

3.2. Initial Population

In GA, an evolution process is implemented by a group of chromosomes called population as described below
P o p u l a t i o n = [ c h r o m o s o m e 1 c h r o m o s o m e 2 c h r o m o s o m e m ]
Within a population, superior chromosomes are selected as parents and they mate with each other to result in a following generation. Next, the superiority of chromosomes is determined by a fitness function that is discussed in the next subsection. Therefore, it is necessary to generate an initial population at the beginning of the GA process. In this work, an initial population was generated from the random numbers uniformly drawn from the designated ranges for each gene. This range was called an initial population range and helped the overall GA optimization process find a valid pulse shape that met the DME pulse shape requirements. The initial population range was given as a 2   ×   n matrix
I n i t i a l P o p u l a t i o n R a n g e = [ p q ] = [ p 1 p 2 p n q 1 q 2 q n ]
where the vector p followed an asymmetric Gaussian distribution as follows
p i ( t i , t o , σ R , σ F ) = { e ( t i t o ) 2 2 σ R 2   i f   t i t 0 , e ( t i t o ) 2 2 σ F 2   o t h e r w i s e
where ti is the sampling time; t o is the mean; σ R is the standard deviation in the rising edge; and σ F is the standard deviation in the falling edge, respectively. Then, vector q is determined from
q = ρ · p
where ρ is a pulse magnitude scaling facor set between 0 and 1.
In addition, σ R is smaller than σ F , and this drives the pulses in the initial population to have a fast rise time that would make pulses more resistant to noise and multipath effects [26]. Figure 3 shows an example of an initial population range where σ R = 1.05   μ s , σ F = 5.02   μ s , t o = 1.2   μ s , and ρ = 0.7 . Note that the given initial population range only governed the chromosomes in the initial population. The chromosomes in the following generations were not limited by the initial population ranges.

3.3. Fitness Function

The chromosomes in a population were evaluated with respect to a cost or fitness function. During the evaluation, the fitness function assigned a cost to each chromosome. In this DME pulse design problem, there were two factors that determined cost: compliance with the DME pulse shape requirements, and resultant range accuracy under multipath. If a chromosome did not comply with any of the pulse shape requirements, a large penalty was assigned to the chromosome. For chromosomes with a valid DME pulse shape, its ranging accuracy under multipath was assigned as a cost. The reason for using the ranging accuracy under multipath is that multipath is the largest range error source in the DME [23,24] and multipath-induced range errors are primarily determined by pulse shape.
To assess the multipath-induced range error of a candidate pulse in the fitness function, a DME multipath in a baseband, m ( t ) , was modeled as follows
m ( t , ϕ , δ ) = α cos ( ϕ ) x ( t δ )
where t is the sampling time, and α is the peak amplitude ratio of the multipath to the direct. ϕ is the relative phase difference between the direct to the multipath, which ranged from 0 to 2 π . δ is the time delay of the multipath with respect to the direct pulse and ranged from 0 μ s to 6 μ s as a multipath beyond 6 μ s barely distorts the rising edge of the direct pulse. x is the candidate pulse shape from a chromosome. Next, a cost due to multipath effects was computed from
C = 1 I · J i = 1 I j = 1 J ( Η ( x , x + m ( π i I , δ max j J ) ) ) 2
where δmax is the maximum delay that can impact the half amplitude point, which is around 6 μs. In Equation (8), Η ( χ , ψ ) is a function that determines the range errors based on the timing difference of the half amplitude point in the rising edge between the direct, χ , and overlapped, ψ , pulses. In practice, Η ( χ , ψ ) numerically finds the timing error by comparing the half amplitude points in the rising edge of the direct and overlapped pulses. Furthermore, the ranges of ϕ and δ are discretized to small quantities and there are a total I times J combinations of multipath. Note that fitness is the inverse of cost, and Figure 4 depicts the overall fitness function process.

3.4. Natural Selection, Paring, Mating, and Mutation

The fitness assigned to each chromosome in the fitness function was used to select parents that will mate to produce the next generation. In this work, the selection criterion for parents was based on a roulette wheel weighting where the fitness was translated to the area of the roulette [29]. The higher cost a chromosome, the smaller the area assigned. Then, a roulette spin was simulated where a chromosome with a large area was selected as parents with a higher probability. Typically, forty percent of the population were selected as parents, and the rest discarded. An exception was that the elite, the chromosome with the minimum cost, was guaranteed to survive to the next generation as a parent.
The survived parents in the previous step mated and produced an offspring in the next generation. Therefore, forty percent of the new generation was made up of parents and the remaining sixty percent was offspring. In this work, a mother and a father were randomly chosen from a uniform distribution regardless of their cost ranks assigned from the fitness function. For the mating process, a heuristic crossover of the parents is commonly used in the continuous GA algorithms [29,30] and was also applied in this paper. Let us assume that the survived parent chromosomes are
f a t h e r = [ f 1 , f 2 , , f n ] m o t h e r = [ m 1 , m 2 , , m n ] .
Then, the heuristic crossover produces an offspring from the two parents as follows
s i = f i + τ γ ( f i m i )
where
o f f s p r i n g = [ s 1 , s 2 , , s n ] .
In Equation (10), τ is a random number from a uniform distribution having a range from 0 to 1. γ is a variation ratio and its typical value ranges from 2 to 4.
The GA prevents variables from quickly converging to a local region of cost surfaces through a process called mutation. Mutation explores other parts of the cost surfaces by randomly changing the values of some genes. The mutation process is controlled by a mutation rate, υ , that is typically between 0.2 and 0.3. Given the mutation rate, the GA randomly (uniform distribution) selects k number of genes in a chromosome from the following equation
k = υ n .
Next, the selected k genes are assigned a new value generated from a uniform distribution. In this case, the range of the uniform distribution was determined from the minimum and the maximum values for the selected genes in the populations of the current generation.

4. Results

4.1. Optimal DME Pulse Developed from the Genetic Algorithms Process

To implement the above GA algorithms, the MATLAB Genetic Algorithms Toolbox was used as a solver. A chromosome length of 60 was chosen as discussed in Section 3.1. GAnt was set to 9 dB, which is an antenna gain typically employed in a high power DME to provide a DME service within 200 nautical miles. The duty cycle, D, was set to 16.21 dB after considering the maximum transmission rate of 4800 pulse pairs per second in modern DMEs. EIRPConv was set to −2.15 dBi as a fixed conversion factor between ERP and EIRP. The cable loss, LCable, was set to −2.6 dB by assuming a 3 m coaxial transmission line and 0.86 dB/m loss at 1 GHz. These parameters were used to compute the ERP during the pulse transmission in Equation (1).
As discussed in Section 3, the proposed GA process started with a random initial population and the fitness in each chromosome was evaluated in the fitness function. Chromosomes that survived their fitness evaluation produced the next generation by implementing the paring, mating, and mutation algorithms. This process iterated as long as a better chromosome was found during 50 consecutive generations. Otherwise, the process terminated. In general, the GA process does not always yield exactly the same results in every implementation due to the randomness allowed in the GA algorithms. However, the pulse evolution overall follows a similar pattern as shown in Figure 5, and Figure 6 shows the converged optimal pulse called the Stretched-FrOnt-Leg (SFOL) pulse with the previous two DME pulses. The SFOL pulse has a rise time of 2.8 μs, a width of 3.4 μs, and a falling time of 3.0 μs, which satisfies the pulse shape requirements in the current DME ground transponder specifications. The overall shape of the SFOL pulse is very different from the other two pulses. Most notably, its rising edge starts relatively slowly in the beginning and rapidly goes up toward the peak amplitude. Additionally, there is a big hump in the falling edge. The unique shape of the rising edge turned out to be very effective in reducing multipath effects (as will be discussed later in this subsection). The role of the hump in the falling edge is mainly to have the width and falling time meet the DME standards.
With the nominal DME/N operational conditions of 1000 Watts transmission power, Figure 7 shows the ERP of the SFOL pulse within the window of ±0.25 MHz at the frequency ranges in Equation (1). In Figure 7, the averaged ERPs at the frequencies ±0.8 and ±2.0 MHz away from the nominal channel frequency were 22 dBm and −11.5 dBm, respectively. Additionally, the averaged ERP monotonically decreased as the frequencies deviated from the center frequency. Therefore, the SFOL pulse satisfied the DME pulse spectrum requirements with the nominal operational conditions of DME/N.

4.2. Ranging Accuracy Assessment of the Stretched-Front-Leg (SFOL) Pulse

The SFOL pulse was primarily designed to mitigate multipath effects through the proposed GA process. As an example of the effective multipath suppression capability of the SFOL pulse, Figure 8 and Figure 9 show the half amplitude point shifts (HAPS) due to multipath for the Gaussian and SFOL pulses. The time delay of the injected multipath was 1.2 μs and its phase difference with respect to the direct pulse was 0 degrees. Furthermore, the peak amplitude of the multipath was set to 30% of the direct pulse. In this multipath condition, the HAPS of the Gaussian pulse was 15.8 μs, which translated to a ranging error of 47.6 m. On the other hand, the HAPS of the SFOL pulse was −0.01 μs, which induced a −3.41 m ranging error. The reason that the SFOL pulse induced a small HAPS was that the rising edge of the SFOL pulse was barely distorted due to multipath. Rather, the multipath significantly distorted the falling edge of the SFOL pulse as shown in Figure 9, which did not impact the half amplitude point determination.
Figure 10 shows the envelop of the multipath-induced error for the Gaussian, SCP, and SFOL pulses in our simulations. The peak amplitude of the simulated multipath was again set to 30% of the direct pulse to represent a significant multipath environment [38]. The generated multipath had time delays varying from 0 to 6 μs in 1 ns time steps and had phase differences of 0 and 180 degrees with respect to the direct pulse. The multipath-induced ranging errors (RMS) of the envelope are summarized in Table 2. The SFOL pulse caused multipath-induced range errors of 77.3% and 60.4% less than the Gaussian and SCP pulses, respectively.

5. Discussion of Sensitivity and Distortion Sources

In the previous section, the multipath mitigation performance was assessed using perfect pulse shapes without noise. In practice, the pulses will always be distorted due to additive noise caused by various sources such as receiver thermal noise. Therefore, it is necessary to see if the SFOL pulse would still retain the same level of advantage over the Gaussian and SCP pulses in a noisy environment. For this purpose, Gaussian white noise with a Signal-to-Noise Ratio (SNR) of 24 to 32 dB in 2 dB steps was generated and added to the direct and multipath signals. Figure 11 shows the resultant averaged range errors from 1000 cases of random noise simulation. At the SNR of 32 dB, the multipath mitigation performance of the SFOL pulse was close to that of the ideal pulse shape in the previous section. As the SNR decreased, the averaged range errors of the SFOL pulse distinctly degraded while those of the SCP pulse remained nearly constant. In fact, the SCP pulse was very insensitive to noise as its rising edge slope was consistently steep. However, the SFOL pulse started with a slow gradual slope that made the SFOL pulse suffer more from noise than the SCP and Gaussian pulse, although the slow gradual slope was effective in multipath mitigation. However, as seen in Figure 11, the SFOL pulse still reduced multipath-induced range errors by 56.9% and 36.0% less than the Gaussian and SCP pulses, respectively, even at the SNR of 24 dB.
Note that there are other possible sources of distortion when using the proposed SFOL pulse in practice. Particularly, the front-end filter in a DME receiver may require much wider bandwidth than that of the Gaussian pulse based DME equipment as the spectrum power of the SFOL pulse is higher. In addition, the hardware and software related to a power amplifier may require significant updates to transmit a reasonable SFOL pulse. However, these two problems may only be an issue for legacy DMEs. Modern DMEs are most likely advanced enough to properly process the SFOL pulse without much change [26]. In particular, the addition of a predistortion filter that cancels out the distortion introduced by a power amplifier would simplify the adaptation of the SFOL pulse [39].
For hard optimization problems with difficult characteristics, efficient solutions are not usually available, but GA can be excellent methods to apply [40]. Although the global optimality of GA solutions is not mathematically guaranteed likewise other heuristics-based algorithms, GA can provide reasonably good solutions in practice. There are several strategies in GA to overcome a local optimum. GA processes start from various initial populations, and the randomness allowed in GA—including mutation—also helps to prevent a local optimum. In this work, the initial population range was controlled by σ R , σ F , and ρ in Equations (5) and (6). During the implementation of the proposed GA process, σ R and σ F changed from 0.77 × 10−6 to 1.77 × 10−6 and from 4.8 × 10−6 to 5.5 × 10−6, respectively, in small steps. ρ changed from 0.3 to 0.8. It is mathematically uncertain that the SFOL is a globally optimal solution, but the SFOL pulse provides a significantly higher ranging accuracy than the SCP and Gaussian pulses, which are the prior state-of-the-art designs.

6. Conclusions

This study introduced an alternative DME pulse, called a SFOL pulse, that could significantly mitigate multipath effects. The SFOL pulse was developed by applying Genetic Algorithms and its design methodology was presented in detail. The SFOL pulse complied with the current DME pulse shape and spectrum requirements. With an ideal pulse shape, the SFOL pulse resulted in 77.3% and 60.4% less multipath-induced range errors than the Gaussian and SCP pulses. The sensitivity analysis that considered noise showed that the performance of the SFOL pulse degraded and its advantage over the Gaussian and SCP pulses diminished as the SNR decreased. However, the SFOL pulse still induced 56.9% and 36.0% less ranging errors than the Gaussian and SCP pulses due to multipath at a noisy environment of 24 dB SNR.

Acknowledgments

The research is supported by the Korea Agency for Infrastructure Technology Advancement (KAIA) grant funded by the Ministry of Land, Infrastructure and Transport (Grant 16CTAP-C114908-01).

Author Contributions

Euiho Kim and Jiwon Seo conceived and designed the experiments; Euiho Kim performed the experiments; Euiho Kim and Jiwon Seo analyzed the data; Euiho Kim and Jiwon Seo wrote the paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Grant, A.; Williams, P.; Ward, N.; Basker, S. GPS jamming and the impact on maritime navigation. J. Navig. 2009, 62, 173–187. [Google Scholar] [CrossRef]
  2. Seo, J.; Chen, Y.-H.; De Lorenzo, D.S.; Lo, S.; Enge, P.; Akos, D.; Lee, J. A real-time capable software-defined receiver using GPU for adaptive anti-jam GPS sensors. Sensors 2011, 11, 8966–8991. [Google Scholar] [CrossRef] [PubMed]
  3. Chen, Y.-H.; Juang, J.-C.; Seo, J.; Lo, S.; Akos, D.M.; De Lorenzo, D.S.; Enge, P. Design and implementation of real-time software radio for anti-interference GPS/WAAS sensors. Sensors 2012, 12, 13417–13440. [Google Scholar] [CrossRef] [PubMed]
  4. De Lorenzo, D.S.; Lo, S.C.; Seo, J.; Chen, Y.-H.; Enge, P.K. The WAAS/L5 signal for robust time transfer: Adaptive beamsteering antennas for satellite time synchronization. In Proceedings of the ION GNSS, Portland, OR, USA, 21–24 September 2010; pp. 2106–2116. [Google Scholar]
  5. Chen, Y.-H.; Juang, J.-C.; De Lorenzo, D.S.; Seo, J.; Lo, S.; Enge, P.; Akos, D.M. Real-time software receiver for GPS controlled reception pattern antenna array processing. In Proceedings of the ION GNSS, Portland, OR, USA, 21–24 September 2010; pp. 1932–1941. [Google Scholar]
  6. Jiao, Y.; Xu, D.; Morton, Y.; Rino, C. Equatorial Scintillation Amplitude Fading Characteristics across the GPS Frequency Bands. Navigation 2016, 63, 267–281. [Google Scholar] [CrossRef]
  7. Seo, J.; Walter, T.; Enge, P. Availability impact on GPS aviation due to strong ionospheric scintillation. IEEE Trans. Aerosp. Electron. Syst. 2011, 47, 1963–1973. [Google Scholar] [CrossRef]
  8. Lee, J.; Morton, Y.T.; Lee, J.; Moon, H.-S.; Seo, J. Monitoring and mitigation of ionospheric anomalies for GNSS-based safety critical systems. IEEE Signal Process. Mag. 2017, 34, 96–110. [Google Scholar] [CrossRef]
  9. Seo, J.; Lee, J.; Pullen, S.; Enge, P.; Close, S. Targeted parameter inflation within ground-based augmentation systems to minimize anomalous ionospheric impact. J. Aircr. 2012, 49, 587–599. [Google Scholar] [CrossRef]
  10. Darr, S.; Ricks, W.; Lemos, K.A. Safer systems: A NextGen aviation safety strategic goal. IEEE Aerosp. Electron. Syst. Mag. 2010, 25, 9–14. [Google Scholar] [CrossRef]
  11. Mario, C.; Rife, J. Integrity and continuity for automated surface conflict-detection monitoring. IEEE Trans. Intell. Transp. Syst. 2012, 13, 1179–1187. [Google Scholar] [CrossRef]
  12. Seo, J.; Walter, T. Future dual-frequency GPS navigation system for intelligent air transportation under strong ionospheric scintillation. IEEE Trans. Intell. Transp. Syst. 2014, 15, 2224–2236. [Google Scholar] [CrossRef]
  13. Kim, O.-J.; Kim, C.; Song, J.; Yun, H.; Kim, D.; Kee, C. A New Concept of APNT: MOSAIC/DME 3-D Positioning with a Single DME Station. In Proceedings of the 2012 International Technical Meeting of the Institute of Navigation, Newport Beach, CA, USA, 30 January–1 February 2012; pp. 142–150. [Google Scholar]
  14. Chen, Y.-H.; Lo, S.; Akos, D.M.; Wong, G.; Enge, P. A Testbed for Studying Automatic Dependent Surveillance Broadcast (ADS-B) Based Range and Positioning Performance to Support Alternative Position Navigation and Timing (APNT). In Proceedings of the 26th International Technical Meeting of The Satellite Division of the Institute of Navigation (ION GNSS+ 2013), Nashville, TN, USA, 16–20 September 2013; pp. 263–273. [Google Scholar]
  15. Lo, S.; Chen, Y.-H.; Enge, P.; Narins, M. Techniques to Provide Resilient Alternative Positioning, Navigation, and Timing (APNT) Using Automatic Dependent Surveillance—Broadcast (ADS-B) Ground Stations. In Proceedings of the 2015 International Technical Meeting of the Institute of Navigation, Dana Point, CA, USA, 26–28 January 2015; pp. 71–83. [Google Scholar]
  16. Pelgrum, W.; Li, K.; Smearcheck, M.; Frank, V.G. eDME Architecture Development and Flight-Test Evaluation. In Proceedings of the 25th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS 2012), Nashville, TN, USA, 17–21 September 2012; pp. 812–825. [Google Scholar]
  17. Li, K.; Pelgrum, W. A Non-uniform DFT-based Batch Acquisition Method for Enhanced DME (eDME) Carrier Phase: Concept, Simulations, and Flight Test Results. In Proceedings of the IEEE/ION PLANS 2014, Monterey, CA, USA, 5–8 May 2014; pp. 864–881. [Google Scholar]
  18. Thiasiriphet, T.; Shutin, D.; Schnekenburger, N. Application of Bayesian Filtering for Multipath in LDACS1-Based APNT Applications. In Proceedings of the 27th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS+ 2014), Tampa, FL, USA, 8–12 September 2014; pp. 3065–3075. [Google Scholar]
  19. Osechas, O.; Berz, G. Improving the availability of LDACS-based APNT with Air-to-Air ranging. In Proceedings of the 2016 IEEE/ION Position, Location and Navigation Symposium (PLANS), Savannah, GA, USA, 11–16 April 2016; pp. 91–99. [Google Scholar]
  20. Federal Aviation Administration (FAA). Performance-Based Navigation (PBN) National Airspace System (NAS) Navigation Strategy 2016; U.S. Department of Transportation: Washington, DC, USA, 2016.
  21. Kayton, M.; Walter, R.F. Avionics Navigation Systems; John Wiley & Sons: New York, NY, USA, 1997; pp. 123–133. [Google Scholar]
  22. Kim, E. Investigation of APNT Optimized DME/DME Network Using Current State-of-Art DMEs: Ground Station Network, Accuracy, and Capacity. In Proceedings of the IEEE/ION PLANS 2012, Myrtle Beach, SC, USA, 24–26 April 2012. [Google Scholar]
  23. Lilley, R.W.; Erikson, R. DME/DME for Alternative Position, Navigation, and Timing (APNT); APNT White Paper; Department of Transportation: Washington, DC, USA, 2012.
  24. Lo, S.; Enge, P. Assessing the Capability of Distance Measuring Equipment (DME) to Support Future Air Traffic Capacity. NAVIGATION J. Inst. Navig. 2012, 59, 249–261. [Google Scholar] [CrossRef]
  25. Tromboni, P.; Giovanni, B. An algorithm to rationalize a DME network as a backup for GNSS aircraft navigation. J. Air Transp. Manag. 2014, 34, 6–11. [Google Scholar] [CrossRef]
  26. Kim, E. Alternative DME/N pulse shape for APNT. In Proceedings of the 2013 IEEE/AIAA 32nd Digital Avionics Systems Conference (DASC), East Syracuse, NY, USA, 5–10 October 2013. [Google Scholar]
  27. Kim, E. Improving DME Performance for APNT Using Alternative Pulse and Multipath Mitigation. IEEE Trans. Aerosp. Electron. Syst. 2017, 53, 877–887. [Google Scholar] [CrossRef]
  28. Kim, E. Benefit Analysis of A GA-based DME/N Pulse on PBN. In Proceedings of the 2017 Integrated Communications Navigation and Surveillance (ICNS), Herndon, VA, USA, 18–20 April 2017. [Google Scholar]
  29. Haupt, R.L.; Haupt, S.E. Practical Genetic Algorithms; John Wiley & Sons: New York, NY, USA, 2004. [Google Scholar]
  30. Michalewicz, Z. Gas: What Are They? Genetic Algorithms + Data Structures = Evolution Programs; Springer: Berlin/Heidelberg, Germany, 1994; pp. 13–30. [Google Scholar]
  31. Federal Aviation Administration (FAA). Performance Specification Distance Measuring Equipment (DME), FAA-E-2996; U.S. Department of Transportation: Washington, DC, USA, 2008; pp. 18–19.
  32. Federal Communications Commission. Guidelines for Determining the Effective Power (ERP) and Equivalent Isotropically Radiated Power (EIRP) of a RF Transmitting System; Office of Engineering and Technology Laboratory Division: Washington, DC, USA, 2010.
  33. Baumert, T.; Grosser, M.; Thalweiser, R.; Gerber, G. Femtosecond time-resolved molecular multiphoton ionization: The Na 2 system. Phys. Rev. Lett. 1991, 67, 3753–3756. [Google Scholar] [CrossRef] [PubMed]
  34. Baumert, T.; Brixner, T.; Seyfried, V.; Strehle, M.; Gerber, G. Femtosecond pulse shaping by an evolutionary algorithm with feedback. Appl. Phys. B Lasers Opt. 1997, 65, 779–782. [Google Scholar] [CrossRef]
  35. Turhan-Sayan, G.; Kuzuoglu, M. Pole estimation for arbitrarily-shaped dielectric targets using genetic algorithm-based resonance annihilation technique. Electron. Lett. 2001, 37, 380–381. [Google Scholar] [CrossRef]
  36. Turhan-Sayan, G.; Inan, S.; Iuce, T.; Leblebicioglu, K. Applications of Artificial Neural Networks and Genetic Algorithms to Electromagnetic Target Classification. In Proceedings of the RTO SCI Symposium on the Application of Information Technologies (Computer Science) to Mission Systems, Monterey, CA, USA, 20–22 April 1998. [Google Scholar]
  37. Pang, Y.; Gary, X.S. Improving excitation and inversion accuracy by optimized RF pulse using genetic algorithm. J. Magn. Reson. 2007, 186, 86–93. [Google Scholar] [CrossRef] [PubMed]
  38. Evans, J.E. L-Band DME Multipath Environment in the Microwave Landing System (MLS) Approach and Landing Region; No. ATC-116; MIT Lincoln Laboratory: Lexington, MA, USA, 1982; pp. 5–51. [Google Scholar]
  39. Raich, R.; Qian, H.; Zhou, G.T. Orthogonal polynomials for power amplifier modeling and predistorter design. IEEE Trans. Vehicular Technol. 2004, 53, 1468–1479. [Google Scholar] [CrossRef]
  40. Kramer, O. Genetic Algorithm Essentials; Springer: New York, NY, USA, 2017. [Google Scholar]
Figure 1. Gaussian and Smoothed Concave Polygon DME pulses.
Figure 1. Gaussian and Smoothed Concave Polygon DME pulses.
Sensors 17 02183 g001
Figure 2. Pulse sampling points can be modeled as chromosomes.
Figure 2. Pulse sampling points can be modeled as chromosomes.
Sensors 17 02183 g002
Figure 3. The initial population range consisting of vectors p and q. The genes in the initial population can have values in the shaded region.
Figure 3. The initial population range consisting of vectors p and q. The genes in the initial population can have values in the shaded region.
Sensors 17 02183 g003
Figure 4. Fitness function that assess the ranging accuracy of a DME pulse chromosome with respect to multipath.
Figure 4. Fitness function that assess the ranging accuracy of a DME pulse chromosome with respect to multipath.
Sensors 17 02183 g004
Figure 5. DME pulses developed during the evolution process.
Figure 5. DME pulses developed during the evolution process.
Sensors 17 02183 g005
Figure 6. Comparison of the Smoothed Concave Polygon (SCP), Stretched-Front-Leg (SFOL), and Gaussian DME pulses.
Figure 6. Comparison of the Smoothed Concave Polygon (SCP), Stretched-Front-Leg (SFOL), and Gaussian DME pulses.
Sensors 17 02183 g006
Figure 7. Effective Radiated Power (ERP) of the SFOL pulse with the nominal conditions of DME/N operation [24].
Figure 7. Effective Radiated Power (ERP) of the SFOL pulse with the nominal conditions of DME/N operation [24].
Sensors 17 02183 g007
Figure 8. An example of the half amplitude point shifts of the Gaussian pulse due to multipath.
Figure 8. An example of the half amplitude point shifts of the Gaussian pulse due to multipath.
Sensors 17 02183 g008
Figure 9. An example of the half amplitude point shifts of the SFOL pulse due to multipath.
Figure 9. An example of the half amplitude point shifts of the SFOL pulse due to multipath.
Sensors 17 02183 g009
Figure 10. Range error envelopes due to in-phase and out-of-phase multipath for SCP, SFOL, and Gaussian pulses.
Figure 10. Range error envelopes due to in-phase and out-of-phase multipath for SCP, SFOL, and Gaussian pulses.
Sensors 17 02183 g010
Figure 11. Averaged Root-Mean-Square (RMS) range errors in 1000 cases of noise injection with five levels of Signal to Noise Ratio (SNR).
Figure 11. Averaged Root-Mean-Square (RMS) range errors in 1000 cases of noise injection with five levels of Signal to Noise Ratio (SNR).
Sensors 17 02183 g011
Table 1. Distance Measuring Equipment (Normal) ground transponder pulse shape requirements [31].
Table 1. Distance Measuring Equipment (Normal) ground transponder pulse shape requirements [31].
Pulse Shape ParametersRange
Rise Time2.5 (+0.5, −1.0) μs
Pulse TopNo instantaneous fall below a value which is 95% of the maximum voltage amplitude of the pulse
Pulse Duration (width)3.5 (±0.5) μs
Fall Time2.5 (±0.5) μs
Table 2. Ranging error due to in-phase and out-of-phase multipath for Gaussian, SCP, and SFOL pulses.
Table 2. Ranging error due to in-phase and out-of-phase multipath for Gaussian, SCP, and SFOL pulses.
PulseRMS (m)Maximum (in Phase, m)Maximum (out of Phase, m)
Gaussian26.148.0−53.75
SCP14.935.9−37.9
SFOL5.916.8−17.9

Share and Cite

MDPI and ACS Style

Kim, E.; Seo, J. SFOL Pulse: A High Accuracy DME Pulse for Alternative Aircraft Position and Navigation. Sensors 2017, 17, 2183. https://doi.org/10.3390/s17102183

AMA Style

Kim E, Seo J. SFOL Pulse: A High Accuracy DME Pulse for Alternative Aircraft Position and Navigation. Sensors. 2017; 17(10):2183. https://doi.org/10.3390/s17102183

Chicago/Turabian Style

Kim, Euiho, and Jiwon Seo. 2017. "SFOL Pulse: A High Accuracy DME Pulse for Alternative Aircraft Position and Navigation" Sensors 17, no. 10: 2183. https://doi.org/10.3390/s17102183

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop