Professional Documents
Culture Documents
Aerial Vehicles ∗
Jovan D. Bošković† and Joshua Redding‡
Scientific Systems Company, Inc.
One of the important problems related to naval Unmanned Aerial Vehicles (UAV), is the design
of an automatic landing system that would enable autonomous landing of a UAV on an aircraft
carrier. When landing needs to be accomplished safely in the high sea states and during the carrier
turns, the problem becomes highly complex.
In this paper we present an innovative autonomous carrier landing system for UAVs, referred to
as the Carrier Motion Prediction & Autonomous Landing (CM-PAL) system. The system is based
on real-time estimation of magnitudes and frequencies of waves encountered by the carrier, and on-
line prediction of the carrier motion. This prediction generates information regarding the carrier
states at touchdown; this information is in turn used to generate corrections in the UAV’s heading
and flight path angle commands to achieve minimum dispersion around the desired touchdown
point and heading. We also present performance evaluation results of the CM-PAL system on a
high-fidelity simulation of typical aircraft carrier dynamics.
I. Introduction
To address the automatic landing concept, the U.S. Department of Defense is developing Joint Preci-
sion Approach and Landing System (JPALS) program. Under this program, the Navy is responsible for its
shipboard component termed Shipboard Relative Global Positioning System (SRGPS).1 The SRGPS will
support all Air Traffic Control (ATC) functions, including takeoff, departure, taxi, holding, approach, land-
ing, bolter, missed approach, and long range navigation. In addition to supporting manned aircraft, SRGPS
will fully support automatic takeoff, approach, landing and ATC automation required by future unmanned
systems such as the Naval Unmanned Combat Aerial Vehicle. Recently, Northrop Grumman Corporation
was awarded a six-year, $636 million UCAS-D contract after its X-47B was selected over Boeing’s X-45N.
The first of two demonstrators is scheduled to fly in November 2009, and the first carrier landing is planned
for 2011.
The problem of autonomous landing of Unmanned Aerial Vehicles (UAV) and Unmanned Combat Aerial
Vehicles (UCAV) on a ship is highly challenging due to stringent constraints with respect to dispersion
around the desired touchdown point, approach speed, approach heading and pitch attitude. When accurate
landing under these constraints needs to be achieved under wind gust disturbances, communication dropouts
and in the presence of ship motion under high sea states, the problem becomes truly formidable. An addi-
tional complexity in the context of UAVs is that of bolter recovery. Bolter is a term for a failed attempt to
capture the arresting cable when landing, and is a highly dangerous situation from a safety perspective. This
problem needs to be specifically addressed in the case of UAVs. Hence, the control strategy for UAV carrier
landing needs to have the following capabilities:
∗
This research was supported by Boeing Phantom Works under a contract to Scientific Systems Company.
†
Principal Research Engineer & Intelligent & Autonomous Control Systems Group Leader, 500 W. Cummings Park, Suite 3000,
Woburn, MA, AIAA Senior Member, jovan@ssci.com
‡
Ph.D. Candidate, MIT Aerospace Controls Laboratory, on leave from SSCI, AIAA Member, jredding@mit.edu
1 of 17
To address these issues, we developed a Carrier Motion Prediction & Autonomous Landing (CM-PAL)
system that consists of a Ship Motion Predictor (SMP), and an algorithm for the determination of optimal
UAV heading for ship-relative course line following during landing on a turning aircraft carrier. The main
objective was to develop an algorithm for course-line following, and the SMP module to allow for UAV
heading and flight path angle corrections at the carrier landing stage based on predicted carrier states ten
seconds before touchdown. We show in Section VIII that the SMP system accurately predicts all the states
of the ship 10 seconds ahead of touchdown with errors well below the stated specifications.
The proposed CM-PAL system consists of the following modules:
1. A signal conditioning module that extracts the actual wave disturbance signal from the
measurements
2. A frequency estimation module that employs a modified Fast Fourier Transform (FFT)
algorithm and generates an accurate wave frequency estimate.
3. A parameter estimation module that uses Batch Least Squares algorithm to estimate am-
plitudes and phases of the wave disturbance signal, as well as the signal itself.
4. A prediction module that uses a Kalman Filter to predict the behavior of ship’s states due
to wave disturbances.
5. A confidence measure calculation module that calculates a wave-off criterion.
The diagram of the SMP system is shown in Figure 1. Since the position and velocity measurements
are given in geodetic coordinates, these are first converted to Earth-Centered, Earth-Fixed (ECEF) Cartesian
coordinates, and then to North-East-Down (NED) coordinates which are attached to the body of the carrier.
The measurements contain the information about both the carrier dynamics and the effect of waves. Based
on the known carrier dynamics and these measurements, the dynamics of waves can be extracted. The
next step is to run the Fast Fourier Transform (FFT) on the waves data to estimate wave frequencies from
noisy signals. Once the wave frequencies have been estimated, a Least-Squares Estimator is run to estimate
the magnitudes and phases of the wave signals. After attaining accurate estimates wave frequencies and
propagating the effect of the waves, these estimates are integrated with the model of carrier dynamics to
generate predicted carrier motion. A confidence measure for the estimates is also calculated such that, if
above a threshold, the UAV is waved-off.
The specifications under which the algorithms were developed are described in Section II below.
II. Specifications
• The algorithm should be valid for sea states up to and including level 5.
• The algorithm should be valid for turning motion of the carrier of up to 0.5deg/s.
• It is assumed that the UAV control system has a wind disturbance rejection capability, and that the
effect of the wind of the carrier can be neglected.
2 of 17
• The algorithm shall utilize the broadcast messages from the carrier containing its current attitudes,
rates and accelerations in the keel axis. These messages will be available within 10 nautical miles
from the ship and received at 20Hz.
• The ship motion prediction model shall be robust to momentary dropouts of these periodic messages.
• The ship motion prediction algorithm shall output a minimum of four values: predicted roll, pitch
and heading angles of the carrier vehicle (CV) keel axis at the specified time, along with a confidence
factor of these predicted values. The confidence factor will be used to determine an autonomous
wave-off criterion.
• The attitude outputs of ship motion prediction for constant carrier turn rates shall have accuracies
specified in Table 1.
• Additional outputs shall include the ship reference center of motion position (lat, lon, altitude), veloc-
ities (NED), and accelerations (NED). These values will be needed to to complete the approach after
loss of data link within 5 seconds from the touchdown.
3 of 17
This section outlines the dynamics model assumed for the ship Center of Motion. We use this model in
the design of the desired UAV dynamics to achieve accurate following of the carrier course line.
Ṅ = Γ̇ x + Vnom cos (ψt ) − Γ̇y sin (ψt )
Ė = Γ̇ x + Vnom sin (ψt ) + Γ̇y cos (ψt ) (1)
Ḋ = Γ̇z ,
where north-east-down coordinate frame is assumed for the center-of-motion coordinates (Keel Axis), Γ̇∗
denote the ship’s body accelerations, Vnom is the nominal ship velocity (e.g. 20 knots), and ψt is the ship’s
heading track, which is a lag-filtered heading with time constant τ as a function of Vnom .
Ship rotation is assumed to be due to the waves modeled by the sum of sinusoids:
n
X
φ̇ = aφi sin ωφi t + νφi
i=1
n
X
θ̇ = aθi sin ωθi t + νθi (2)
i=1
Xn
ψ̇ = aψi sin ωψi t + νψi + ψcmd ,
i=1
where a∗ , ω∗ , and ν∗ are amplitude, frequency and phase shift inputs based on ship motion data and ψcmd is
an adequately filtered ship turn command.
The ship’s body velocities are denoted as Γ x,y,z , and refer to ship surge, sway and heave respectively.
Body accelerations are given by:
n
X
Γ̇ x = aΓxi sin ωΓxi t + νΓxi
i=1
n
X
Γ̇y = aΓyi sin ωΓyi t + νΓyi (3)
i=1
Xn
Γ̇z = aΓzi sin ωΓzi t + νΓzi ,
i=1
p = φ̇ − sin (θ)ψ̇
q = sin (φ) cos (θ)ψ̇ + cos (φ)θ̇ (4)
r = cos (φ) cos (θ)ψ̇ − sin (φ)θ̇,
where p, q and r denote respectively the roll, pitch and yaw rate.
4 of 17
axes on the ship deck. The relationship between the two is given by:
xca x ∆x
yca = y + R ∆y ,
zca z ∆z
where ∆(x,y,z) are defined as the Cant axis offset in the Keel reference frame, as shown in Figure 2, and the
rotation R is given by
sψcθ cψcφ + sψsθsφ −cψsφ + sψsθcφ
R = cψcθ −sψcφ + cψsθsφ sψsφ + cψsθcφ (5)
−sθ cθsφ cθcφ
where s∗, c∗ denotes sin(∗), cos(∗) respectively.
The velocity and acceleration of the Cant axes system are given by:
ẋca ẋ ∆x
ẏca = ẏ + Ṙ ∆y (6)
żca ż ∆z
5 of 17
In Equation (6) and (7) above, the derivatives are simple since ∆∗ represents fixed distances and hence have a
zero derivative. The first and second derivative of the rotation, R, are tedious but straightforward and hence,
are not given.
In order to implement the landing algorithm, we need to define several coordinate frames and the trans-
formations between them. We have already introduced the ship’s keel, or center of motion, and Cant coor-
dinate systems. Additional frames include the following:
A. Local to ECEF
Transforming from a local NED coordinate system to a earth-centered earth-fixed system is accomplished
by the following:
Xecef − sin(lat) cos(lon) − sin(lon) − cos(lat) cos(lon) N
Yecef = − sin(lat) sin(lon) cos(lon) − cos(lat) sin(lon) E ,
Zecef cos(lat) 0 − sin(lat) D
where the rotation matrix is built using geodetic latitude and longitude.
6 of 17
C. Geodetic to ECEF
Transforming back to earth-centered earth-fixed coordinates from geodetic is given by:
X = (Φ + alt) cos(lat) cos(lon)
Y = (Φ + alt) cos(lat) sin(lon)
Z = Φ(b/a)2 + alt sin(lat),
p
where Φ = a/ 1 − e2 sin(lat)2 .
We now turn to our Ship Motion Prediction algorithm, as developed and tested on a high-fidelity ship
motion model. As described previously,4 there are a large number of approaches that can be used to predict
ship motion including:
• Time-series prediction techniques such as those using ARMA models and neural networks
• Prediction based on detailed modeling techniques such as those arising from the strip theory
• Parametric and non-parametric identification techniques.
These approaches differ in several aspects including the prior information regarding the environmental dis-
turbances, algorithm dependence on the ship velocity, and the sensor system.
We addressed the Ship Motion Prediction problem using a combination of Fast Fourier Transform (FFT),
nonlinear on-line parameter estimation, and state estimation and prediction using Kalman Filtering. The
main idea is the following:
1. Ship motion is described by a model of ship dynamics whose inputs are waves described
by sums of sine and cosine functions with uncertain amplitudes and frequencies.
7 of 17
B. Estimation of Magnitudes
Once the frequencies are known, the wave model becomes linear in parameters, i.e. in magnitudes, and
many parameter estimation technique can be used to estimate the magnitudes. We chose a Batch least-
Squares algorithm due to its accuracy and ease of implementation. The estimation results are shown in
Figure 4.
The main objective here was to develop an algorithm that uses the information from the Ship Motion
Prediction module and modify the desired landing parameters in response to the deck motion. Specifically,
it modifies the lineup, glide slope, and pitch angle to achieve landing within the touchdown point dispersion
limits. The objective is to determine an optimal course line command for carrier approach. The course line
is defined as a straight-line ship-relative trajectory that intersects the targeted touchdown point.
The assumptions made during the design include:
• The aerial vehicle is designed to precisely follow the commanded ship-relative course line while flying
an approach to the aircraft carrier.
8 of 17
Magnitude
Time
Frequency
−3 Estimation Error
x 10
1
0.8
Normalized Error
0.6
0.4
0.2
0
Frequency
Figure 3. Ship motion in a single axis, estimated frequencies in the signal, and estimation error
• Commanded rotation of the course line is constrained such that an aerial vehicle with a first-order bank
response with one second time constant will not exceed a bank angle of 20 degrees while tracking the
commanded course line.
• The commanded course line shall be optimized to be as steady as possible during the last 10 seconds
of an approach. For cases where ship is turning during the approach, a steady course line is defined
as a course line that is rotating along with the ship’s average rotation rate.
• The course line shall be optimized in order to minimize cross-track error relative to the centerline
of the angle deck, ∆x feet beyond the ideal touchdown location, assuming a constant course line
following touchdown. This ∆x shall be adjustable between 0 and 1100 ft. For a ∆x of 0 ft, the course
line should ideally line up with the centerline of the angle deck.
• It shall be assumed that average ship turn rate will be steady during the last 20 seconds of each
approach. Realistic ship turn dynamics for ship turn rate changes made prior to the last 20 seconds of
the are assumed.
• The algorithm shall be valid for the same ship motion and sea states specified in the previous section.
9 of 17
Magnitude
Time
Magnitude
Estimation Error
0.4
Normalized Error
0.3
0.2
0.1
0
Magnitude
• The algorithm shall be robust enough to allow for the aircraft to continue approach and bolter after
loss of ship data link five seconds prior to touchdown.
Figure 5 shows the modifications in the glide slope and lineup in response to deck sway, surge and heave.
(Please note that the sizes in the figure are slightly exaggerated to illustrate the command modification
concept). In the case of bolter, the command generator will generate the desired speed (full throttle) and
lineup to achieve safe take-off.
We next describe the design of an optimal trajectory for the course-line following, along with the outer-
loop control law designed to follow accurately the optimal trajectory.
10 of 17
Original lineup
Modified lineup
Figure 5. Modification of commands in response to the deck motion
where ψ is the heading angle, γ is the flight-path angle, V is the total velocity of the helicopter, xv , yv , and zv
are the positions of the UAV in the inertial frame, λV , λψ , and λγ are the positive constants, and ψc , Vc , and
γc are the control inputs.
Let p = [xv yv zv ]T . We now write the UAV equations of motion as:
ẍ Vc
ÿ = p̈ = f (V, ψ, γ) + g(V, ψ, γ) · ψc , (8)
z̈ γc
where
−λV · V · cos(ψ) · cos(γ) + λψ · ψ · V · sin(ψ) · cos(γ) + λγ · γ · V · cos(ψ) · sin(γ)
f (V, ψ, γ) = −λV · V · sin(ψ) · cos(γ) − λψ · ψ · V · cos(ψ) · cos(γ) + λγ · γ · V · sin(ψ) · sin(γ)
−λV · V · sin(γ) − λγ · γ · V · cos(γ)
and
λV · cos(ψ) · cos(γ) −λψ · V · sin(ψ) · cos(γ) −λγ · V · cos(ψ) · sin(γ)
g(V, ψ, γ) = λV · sin(ψ) · cos(γ) λψ · V · cos(ψ) · cos(γ) −λγ · V · sin(ψ) · sin(γ) .
λV · sin(γ) 0 λγ · V · cos(γ)
11 of 17
Let p∗ (t) be a twice differentiable function describing the desired trajectory that the vehicles is to follow.
One possible control law that assures tracking of the desired trajectory p∗ (t) is that based on nonlinear
inverse dynamics and is of the form:
Vcc
h i
ψcc = g−1 (V, ψ, γ) −k1 (p − p∗ ) − k2 ( ṗ − ṗ∗ ) + p̈∗ ,
(10)
γcc
where k1 , k2 > 0.
The resulting closed-loop control system consists of three decoupled second-order error equations of the
form:
ë + k2 ė + k1 e = 0,
where e = p − p∗ , so that limt→∞ e(t) = limt→∞ ė(t) = 0.
where d is the initial UAV distance from the ship, and V ∗ is the desired relative velocity of UAV with respect
to the ship.
Desired UAV Velocity: Upon differentiation of the above equations one obtains:
Desired UAV Acceleration: Similarly, upon differentiation of the above equations one obtains:
The above equations define p∗ , ṗ∗ and p̈∗ needed to implement the outer-loop control law (10).
12 of 17
We now address UAV control system compensation for carrier motion in altitude and heading.
13 of 17
A typical simulation result is shown in Figure 7. The simulation consist of the high-fidelity aircraft
carrier dynamics, and wave dynamics described by a sum of sines with eight distinct frequencies. The wave
dynamics affects surge, heave and sway and their rates, and roll, pitch and yaw, and their rates. The SMP
7000 2
5000
6000
0
4000
5000
−2
Lon (ft)
Lat (ft)
Alt (ft)
3000 4000
−4
3000
2000
−6
2000
1000
1000 −8
0 0
0 50 100 150 200 0 50 100 150 200 0 50 100 150 200
30 42 3
40 2
25
38 1
VN (ft/s)
VD (ft/s)
VE (ft/s)
20 36 0
15 34 −1
32 −2
10
30 −3
5 28 −4
90
1.5 1.5
1 1 80
0.5 0.5
ψ (deg)
φ (deg)
θ (deg)
70
0
0
−0.5 60
−0.5
−1
−1 50
−1.5
−1.5
0 50 100 150 200 0 50 100 150 200 0 50 100 150 200
Time (s) Time (s) Time (s)
Figure 7. Simulation result generated using the SMP module – Solid blue line: actual variables; Dashed red line: estimated
variables; and Dashed black line: predicted variables
module is seen to accurately estimate all the variables. To verify its prediction capabilities, the figures are
zoomed in last ten seconds before touchdown, and shown in Figure 8. It is seen that the SMP module
accurately predicts all the states 10 seconds into the future while assuring that the errors are well within
specifications. In fact, while the specifications were given for prediction over the horizon of 10 seconds
(±1 f t in (x, y, z), and ±0.25◦ for angles), we tested the SMP module over larger time horizons and found
that the prediction errors are within specifications most of the time even when the prediction horizon is
extended to 30 seconds.
Figure 9 shows the error between actual and estimated parameters during the 10 second prediction
14 of 17
Lon (ft)
Lat (ft)
Alt (ft)
5450 7000
6950 −4
5440
6900
5430 6850 −6
6800
5420
210 212 214 216 218 220 210 212 214 216 218 220 210 212 214 216 218 220
8 43 2
7 1
42.5
6 0
V (ft/s)
VD (ft/s)
VE (ft/s)
42
N
5 −1
41.5
4 −2
3 41 −3
210 212 214 216 218 220 210 212 214 216 218 220 210 212 214 216 218 220
2 1 90
1.5 89
0.5
1 88
ψ (deg)
φ (deg)
θ (deg)
0.5 87
0
0 86
−0.5 85
−0.5
−1 84
−1.5 −1 83
210 212 214 216 218 220 210 212 214 216 218 220 210 212 214 216 218 220
Time (s) Time (s) Time (s)
Figure 8. Prediction result generated using the SMP module – Solid blue line: actual variables; Dashed red line: estimated
variables; and Dashed black line: predicted variables
15 of 17
Lon (ft)
Lat (ft)
Alt (ft)
0.15 0.25
−0.2
0.1
−0.3 0.2
0.05
0 −0.4
210 212 214 216 218 220 210 212 214 216 218 220 210 212 214 216 218 220
0.02 0.04
0.1
0 0.02
0.05
−0.02 0
VN (ft/s)
VD (ft/s)
VE (ft/s)
0
0.04
0
0.03 0.2
−0.01
0.02
−0.02 0.1
ψ (deg)
φ (deg)
θ (deg)
0.01 −0.03
0 −0.04 0
−0.05
−0.01
−0.06 −0.1
−0.02
210 212 214 216 218 220 210 212 214 216 218 220 210 212 214 216 218 220
Time (s) Time (s) Time (s)
IX. Conclusions
One of the important problems related to naval Unmanned Aerial Vehicles (UAV), is that of the design of
an automatic landing system that enables autonomous landing of a UAV on an aircraft carrier. When landing
needs to be accomplished safely in the high sea states and during the carrier turns, the problem becomes
highly complex.
In this paper we present an innovative autonomous carrier landing system for UAVs, referred to as the
Carrier Motion Prediction & Autonomous Landing (CM-PAL) system. The system is based on real-time
estimation of magnitudes and frequencies of waves encountered by the carrier, and on-line prediction of
the carrier motion. This prediction generates information regarding the carrier states at touchdown; this
information is in turn used to generate corrections in the UAV’s heading and flight path angle commands to
achieve minimum dispersion around the desired touchdown point.
In the paper we present performance evaluation results of the CM-PAL system on a high-fidelity simu-
lation of a typical aircraft carrier dynamics and show that the desired performance specifications are met.
16 of 17
17 of 17