1. Introduction
The sextant could be argued to be one of the most influential inventions of the second millennium. Invented by John Bird in 1759, and consisting of an optical telescope and some measuring tools, the user could calculate the angle from the star or Sun in relation to the Earth’s horizon. Alongside knowledge of the time, a geographical position could be derived within a few kilometres, allowing humans to travel, explore, transport, and supply the globe with far greater confidence and efficiency.
In the last decades, this indispensable tool has been rejected for satellite-based navigation systems. The first of these systems was TRANSIT, a constellation of approximately five satellites that transmitted Radio Frequency (RF) communication signals to provide a position reference to US Naval missiles and vessels via measuring the Doppler change.
The system’s success led to a modernisation that became known as Global Positioning System (GPS), a constellation of 32 satellites in Medium Earth Orbit (MEO) that regularly transmit their current location as an open service to users across the globe. Unfortunately, even though it is easily adaptable, they are also easily penetrable through jamming and spoofing attacks by altering the data so that a receiver device appears in a different location.
The maritime sector in particular has been subject to some of the most extreme jamming and spoofing attacks of recent years. One such series of events was exposed in a study by the Centre for Advanced Defence Studies [
1]. Focusing on GPS spoofing attacks in Russia and Syria, cases were reported in the Black Sea and Syria, where cargo ships reported their position several miles outside of Moscow. Similar events have also been reported in the Port of Shanghai, China [
2], as well as around the Red Sea [
3].
In response to these technological attacks, as well as other sources of disruption to GNSSs, the International Authority of Lighthouse Authorities derived a suggested list of minimum maritime user requirements for each phase of voyage [
4]. The suggested performances suitable for the use of the new generation of sextants are during the ocean and coastal phases of the voyage, where accuracies of less than 100 m are required. This is within an absolute frame, so dead reckoning-based systems would not be feasible.
Alternatives to navigation in the maritime domain have been treated by various authors [
5,
6,
7,
8,
9,
10]. Solutions consider the use of the new communication signals from Very High Frequency (VHF) Data Exchange and Automatic Identification Systems for ranging as well as radar-based and autonomous sextants.
In contrast to most celestial navigation cases considered in the literature [
10,
11,
12,
13], which all use modern interpretations of the sextant first developed in antiquity, this paper treats the problem from a spacecraft navigation perspective. The ocean, in the absence of currents, tides, waves, etc., follows the geoid surface. The geoid altitude’s deviation from the ellipsoidal representation of the Earth is in the range of ±100 m, while the local direction normal to the geoid differs from the normal to the ellipsoid up to several arc-secs. This normal deviation difference is, in general, provided in terms of two angles, the north–south deviation and the east–west deviation. The difference is minimal compared to the ellipsoid’s major and minor axes.
This paper first introduces a mathematical foundation to the horizon problem and then adapts it to various estimation formulations to achieve the best accuracy for the various geometries encountered. The foundation is based on models created for the case of a spacecraft in orbit, but powerful simplifications may be made to improve performance in the maritime domain. The approach is justified by a simple but valid model to portray the oceanic environment, which generally follows the ellipsoid.
The paper might be treated as a sequel to [
14], which considers the terrestrial celestial navigation problem using a pair of two orthogonal inclinometers instead of a horizon sensor. Even though the horizon is less available than the Earth’s gravity, it is not affected by the motion of the ship, which may even occur while stationary by the roll of ocean waves.
2. Horizon Models and Interpretations
This section provides an introduction to the interpretation of the ocean horizon using the conventions presented in [
15,
16,
17]. These are presented in the context of the marine environment.
2.1. Earth’s Shape Description
As is well known, the Earth’s shape is not a sphere but more closely resembles an oblate spheroid. The oblate spheroid is commonly described by the World Geodetic System (WGS). Since its development in 1984 by the National Geospatial-Intelligence Agency, using predecessor models from the initial WGS 60 through to WGS 72, the geodetic description has continued to be refined using the latest results in geodetic positioning measurements, land gravity surveys, altimetry data records, and satellite observations. The model presented and considered in this work is the description as of 2014 [
18].
The mathematical description of the ellipsoid is a three-dimensional surface in which all cross-sections create either a circle or an ellipse on the plane. The ellipsoid is characterized by three principal axes, each with a radius dimension given by
a,
b, and
c. Convention treats
. A point on the surface
is expressed by
This expression might also be given in matrix form:
where
and subscript
p indicates it is in the ellipsoid or planetary reference frame.
In the case of Earth, the shape is an axial-symmetric ellipsoid, and so the two principal dimensions are
. The planetary frame is fixed to the planet and can be made coincident with the Earth Centered, Earth Fixed (ECEF) reference frame. The ellipsoid of the Earth is illustrated in
Figure 1.
Taking things a step further, the Earth’s shape is better modelled by the geoid. The geoid is the gravitational potential level that the ocean would conform to in absence of an external force. This may otherwise be labelled as the mean sea level.
The geoid surface is described by the Earth Gravitational Model (EGM), which is a formulation managed by the National Geological Survey in the United States. The EGM represents the gravitational potential due to the Earth’s mass alone (ignoring all rotation effects) by the use of spherical harmonics. The gravitational potential is expressed as
where
is the geocentric gravitational constant,
r is the distance from the Earth’s centre of mass,
a is the semi-major axis of the WGS-84 ellipsoid,
and
are fully normalized gravitational coefficients with degree
n and order
m,
is the longitude,
is the geocentric latitude, and
is the fully normalized associate Legendre function of the second kind.
2.2. Optical System Perspective of the Ellipsoid
For an optical system observing the planet at a position
, the projected surface image is a conic section [
15], either a hyperbola or an ellipse. The general quadratic equation describes all conic sections:
where
give an ellipse, a parabola, and a hyperbola, respectively.
The image plane depth would be typically represented by an optical system with focal length
f, and so a vector similar to
might be defined as
. In matrix form,
where
Given that the planetary surface is being viewed by a camera in the body frame, it might be helpful to transform the ellipsoid treated in
Section 2.1 to the camera frame using an orthogonal transformation matrix,
, where the subscript implies a transformation from body frame “
b” to planetary frame “
p”. Equation (2) may then be rewritten as
where the transformation has been applied in the form
and
.
The relation of the image plane position
and planetary surface point
is driven by the displacement of the body to the surface centre,
. This relation is simply
where
is assumed to be of unit vector length and
d is then the distance from the vehicle to the surface point. Substituting into Equation (7) produces
This expression takes the form of a quadratic equation which may be solved for
d,
Substituting back into Equation (9),
and rearranging,
where,
The matrix describes the perspective of the ellipsoid in the body frame of the optical sensor. This matrix contains some interesting properties that may be manipulated to identify the conic section shape visible to the sensor. It should be noted that this does not represent the projection on an image plane, which is dependent on the pointing direction.
2.3. Ellipsoid Shape and Horizon Dip
To further explore the shape observed in the image plane, considering if the sensor is not pointing directly at the ellipsoid, consider again Equation (11). Expanding out, this may be expressed as
where
is the matrix term on row
i and column
j. This expression is the quadratic equation for Cartesian coordinates
x and
y. Depending on the coefficients, the expression may represent a circle, ellipse, parabola, or hyperbola. The hyperbolic expression is reflective of cases when the sensor is close to the surface, as is the case for a maritime vessel.
The approximate “dip” in the horizon caused by the Earth’s surface curvature is dependent on the distance to the surface and the view field size. Considering the Earth’s surface is captured using a camera sensor, the horizon dip may be expressed in camera pixels, and so another dependent is the sensor resolution.
To calculate this accurately, a chord line to the curve is drawn across the image boundaries. The distance from which the line and curve are greatest is the horizon dip. This fit is illustrated for an image of resolution
px in
Figure 2.
Simulating for various altitudes and calculating the maximum difference between the chord to the curve, the horizon dip is presented in
Figure 3. This highlights that for low altitudes, the dip in the horizon is indistinguishable from the sensor noise, which might be a few pixels in magnitude for each sensed horizon position. This noise may also be indistinguishable from slight changes to the horizon’s surface with the geoid.
To justify the negligible noise caused by the geoid’s variation to the ellipsoid, consider the angular difference in the horizon from the zenith to the horizon pointing vector, i.e., between
and
. Using Pythagoras, considering a triangle constructed by a line pointing from the Earth’s origin to the ship and another line pointing to the perpendicular of
, the angle might be expressed by
where
is the meridional radius for the ellipsoid, defined by
If there is a variation in the meridional radius caused by the geoid, then using linear error propagation, it may be expressed as an equivalent error in the angle by
Considering the geoid variation range does not exceed ±100 m, this is equivalent to the standard deviation of angle change in
by 0.0041 arc-secs and thus would be negligible for most standard camera optics.
2.4. Measuring Stars on the Earth’s Surface
Measuring stars on Earth has been a common problem for the navigator since ancient history when early civilizations such as the Polynesians used the night sky to navigate across land and sea. The celestial map has since been treated as a tool for both determining position and attitude. In this work, the orientation determination properties of stars and their constellations will be treated and adopted. Known as star tracking, in the form of a star tracker sensor, the orientation matrix measured is utilized alongside the horizon to determine a position and is the topic of
Section 3.
Star tracker orientation determination for space applications has been well studied for the last 60 years since Apollo, and many models exist to estimate sensor pointing from a sequence of star measurements [
19,
20,
21,
22,
23]. State-of-the-art systems can deliver attitude accuracies at 1 arc-sec, especially when combined with a gyroscope [
20]. However, this might be more difficult on Earth-bound ships.
The key challenge for the star tracker on Earth is the effects if the atmosphere, both in terms of optical effects caused by the varying compositional layers of the atmosphere and visibility due to cloud cover and ambient light. The atmospheric deflection makes the star appear closer to the zenith. This effect increases towards the horizon, with a maximum shift close to 34 arc-min at this extremity [
24]. The other effect is astronomical seeing, where varying winds and air currents across different atmospheric layers distort the known refraction. However, this noise is only approximately 1 arc-sec [
25].
The effect of atmospheric deflection has been a problem treated and solved in the 19th century by Gauss, using three measured stars, with known right ascension and declination in the celestial sphere, and time [
26]. Since star identification has been solved by pattern recognition alone [
19], the defection effect may then be corrected with absolute precision under a standard atmosphere. The considered noise of deflection may then be 1 arc-sec by astronomical seeing. In addition, atmospheric deflection is a known function of the star elevation over the local horizon, and the local horizon can always be computed by two orthogonal inclinometers, as suggested in Ref. [
14].
Sky visibility is more challenging and highly unpredictable. Optical filters have been installed and tested on cameras to permit better daytime operations, targeting the shortwave infrared [
27,
28]. Stars were measured on a balloon-borne platform, delivering below sub-arc-second performances. Cloud cover leads to nearly no operation of the star tracker, and poor visibility cause by low-lying clouds can also disrupt the horizon. It is considered that the proposed techniques in this work cannot operate in those conditions. However, the suggested technique of using two inclinometers in association may help [
14].
On the ground, star trackers have been both evaluated and tested on Earth in previous work of the authors [
29,
30,
31]. Both have demonstrated arc-second precision. The estimated accuracy of the star tracker is simulated at approximately
arc-sec, as has been demonstrated is obtainable from previous testing. This figure is a conservative estimate and considers the lower-end spectrum of sensors that employ commercial-off-the-shelf components [
23].
3. Least-Squares Formulations
The surface descriptions treated previously may be manipulated to provide an estimate of the sensor position based on a series of measured horizon points. Four models are introduced. The first is a simple Non-Linear Least Squares (NLLS) approach to the ellipsoid description introduced through Equation (11) proposed in [
16] for a three-dimensional position, the second is based on the Christian–Robinson method [
16], and the last two take advantage of a usually known surface height and near linear horizon surface.
In each model, the transformation matrix must also be estimated. This is derived by star measurements, which provide knowledge of the difference between the inertial celestial frame and the sensor body frame, creating a transformation matrix . Using time knowledge and well-known models of the Earth’s rotation and nutation, the frame transformation from inertial to fixed planetary is also known. Thus, the required transformation matrix is calculated by , where is the quaternion description.
3.1. Position by Nonlinear Least-Squares
The nonlinear least-squares solution is obtained using the treatment of Equation (11) maintained in the implicit state. To avoid formulations of higher-order tensors, this can be treated in the planetary frame. Rewriting in this frame, we obtain
where
For the rest of this article, all parameters will be considered in the planetary frame unless explicitly stated, where horizon measurements,
, have been transformed by the estimated attitude by the star tracker.
First, considering the state vector derivatives, it might be helpful to write out Equation (11) as
For the derivative of the position vector, we may then consider each term. The first term is treated as
where
. Taking the derivative in terms of
obtains
Similarly, expanding the second term,
and taking the derivative in terms of
,
using again the knowledge that
. Combining the two terms produces
The nonlinear least-squares technique is an iterative solution, which, for the implicit model function
, is given by
where the state estimate is
and
k is the iteration number. This technique is dependent on a good initial guess of the solution to achieve a correct convergence, given this solution is not optimal by its highly nonlinear nature.
3.2. Christian-Robinson Method
The Christian–Robinson technique is considered one of the most successful techniques for optical navigation in spacecraft, providing a much stronger performance compared to traditional ellipse-fitting methodologies [
15]. The method returns to Equation (11), rewritten here for convenience:
The solution harnesses the transformation of this expression into Cholesky factorization space, which is given by
where
Thus, we can rewrite the factorization as
where the variables of
and
are now in Cholesky space. The shape matrix in this space has been replaced with an identity matrix
, and so the observed body is no longer an ellipsoid, but a much simpler unit-sphere.
Given the transformed geometry, the angle between the horizon line-of-sight direction vectors
and the relative position vector
are the same, and so,
where it is assumed
has been normalized to a unit vector and
is the magnitude of the transformed position vector, i.e.,
. Define a new quantity
which permits the expression to be rewritten as
The new quantity
is essentially a pointing vector to the unit-sphere from the transformed observer position.
The problem has now been reduced to a simple linear least-squares problem. Given a set of
m horizon points, the problem may be expressed using
where
Reference [
15] recommends that this problem be solved by total least-squares, which involves the Singular Value Decomposition (SVD) of
, and
is calculated by the eigenvector corresponding to the maximum eigenvalue, with
.
Solving for
and working backward allows for a solution to
, the position of the sensor, and the desired state output. This may be simply calculated from
3.3. Near Linear Horizon
Given the analysis presented in
Section 2.3, when a sensor is near the surface, there is a very small dip from the horizon over the image field of view. This function may nearly be treated as a straight line.
The vectors pointing towards the horizon,
, may be approximated as very nearly perpendicular to the gravitational field vector,
. This model is illustrated in
Figure 4. The object is slightly elevated above the surface at a height
.
Using this approximation, alongside the approximate gravity vector in a geocentric model, where
the position of the user in terms of latitude and longitude may be known from only the horizon measurements and a known pointing attitude. Recalling that first the body measurements of the horizon need to be transformed to the planetary frame, the final model expression is
This model is in an implicit form, and so may be solved by the implicit form of a nonlinear least-squares, first described in
Section 3.1.
The Jacobian is formulated by
where
Note that this function has made the assumption that the two vectors are perpendicular. As
and/or field of view increases,
becomes much less perpendicular but at a small angle
. This angle was also encountered in
Section 3.2 through the transform Cholesky factorization space. The angle is dependent on the ellipsoid being observed. For this simplistic case in the geocentric frame, the angle is not dependent on the position, as all radii are the same. The correction is derived from Equation (14) for a standard Earth radius
R,
which is applied to Equation (31).
3.4. Geodetic Horizon
Section 3.3 does not account for ellipsoidal shape in the direction of latitude. This is not representative and so should not be discarded lightly, even though the dip is barely noticeable as considered in
Section 2.3.
To account for the curved horizon shape close to the surface, the ellipsoidal model of the Earth should be adopted, as in previous models described in
Section 3.1. However, the advantages of using a near-linear horizon should also be considered.
Recalling that the description of an ellipsoidal point on the Earth’s surface
is given by
, then for a sensor on the surface,
, where
is a unit vector in the direction of the sensor position, it may be written as
Consider now that the sensor is elevated from the surface by a height
, so
. The ellipsoidal body matrix is then written as
where
As in the near-linear horizon model of
Section 3.3, the position vector may be described using the geocentric longitude and latitude, as was considered for the gravity vector:
The latitude and longitude will be the desired state vectors, and the problem may be formulated with an NLLS approach. The model may be written as
To determine the Jacobian, the chain rule may be adopted for the state vector, letting the row for the
k-th become
The solution for the implicit NLLS is calculated by Equation (19).
Evaluating for
leads to use of the product rule
The derivative of
was calculated in
Section 3.1, but the
is replaced by
. The derivative of
is expressed as
The derivative of
has already been calculated in the form of Equation (32), where the leading terms to the vector may be removed.
4. Simulation Methodology and Performance
To demonstrate the performance of each approach and the importance of using the known sensor altitude and consideration of the geodetic horizon, a series of Monte Carlo simulations are performed for a theoretic vessel at various positions on the Earth’s surface. This section describes the model parameters, noise treatment, and estimated performance of the techniques described.
4.1. Model Parameters
A theoretical optical-based sensor is considered. The parameters of the sensor are presented in
Table 1. The sensor is placed on a ship with the horizon pointing directly toward the line.
Placed orthogonal to the optical sensor at the zenith is a star tracker. The star tracker is introduced in
Section 2.4 and is assumed to have a theoretical performance of
arc-sec. The orientation is illustrated in
Figure 5.
The model is simulated for several scenarios of a sensor placed on the Earth’s ellipsoid. Each treats a different shape of the horizon curve, placed at different latitudes. The solution should have no dependence on the longitude. The position of the vessel on the ellipsoid is illustrated in
Figure 6.
4.2. Noise Model
A measured position of the horizon is represented by the sub-pixel coordinates of the point
. The sensor frame unit vector is related to the sub-pixel coordinates by
where
f is the focal length. The focal length is related to the sensor resolution
and field of view
by the relation
The reverse relation uses the unit vector normalization condition
. So, the
unit vector may be calculated by
A common covariance model for star trackers is adopted [
32,
33] using the measured image coordinates
. The horizon points may be treated similarly to star points, approximating the distribution to a Gaussian. The covariance is expressed by
This can then be introduced to each measured horizon position. It is assumed that there are no camera distortion effects.
4.3. Model Performance
The four models described in
Section 3 are compared and contrasted. The implementation will follow the sequence illustrated in
Figure 7.
As introduced, three different latitudes are considered. The results are presented initially for the latitude of 0 and 45, which present the best and worst possible horizon distribution shapes for the sensor. The results are then treated for a latitude of 70, also including a complete probability distribution.
The probability distribution is presented considering the horizontal, east, and north directions, with an error difference established from the position truth. The results are illustrated in
Figure 8,
Figure 9 and
Figure 10, with the placement of each figure highlighted in
Table 2. The performance statistics are presented in
Table 3, with the mean and Standard Deviation (STD) presented.
The presented results highlight two key features. The first is the benefit that knowledge of the sensor height holds to a horizon fit solution, where the desired state only consists of latitude and longitude. Sensor height knowledge provides implied information about the depth of the observable horizon, aiding the solution. Techniques 1 and 2 each attempt to solve for three unknowns.
The second is the assumption of ellipsoidal curvature in the solution. Techniques that treat the horizon as a hyperbola or ellipse without prior knowledge of height cannot accurately determine curvature, as only a small arc is observed of the conic. Technique 3, even though the sensor height is known, does not include realistic information on the observed horizon curvature. It is thus not suitable for implementation.
This leads to be the best solution being the technique of geodetic horizon, Technique 4, introduced in
Section 3.4. The factor improvement in performance is about 100 m compared to the other three techniques.
There is a bias present in the solution caused by the limitations and assumptions of each model. This bias is based on the observed geometry, dependent on the current location and its local environment, so it cannot be predicted and corrected.
The performance derived demonstrates a marked improvement from the traditional sextant, with the method of geodetic horizon achieving a 1-sigma precision in the hectometre scale. It was also justified that geoid deviation, otherwise described as gravitational anomalies, holds little impact on this solution.
5. Conclusions
In this work, performances are demonstrated that exceed the traditional approaches of a sextant, delivering an accuracy and precision under 100 m in the horizontal plane. However, Global Navigation Satellite System (GNSS) remains the most accurate form of navigation reference for a ship, and so this technique may act as an alternative or back-up solution or as a sanity-check method to validate the GPS’s estimation.
The best approach considers a geodetic-based horizon. Solutions less than this geometric approximation deliver a much poorer performance. A bias remains in the solution, caused by unknowns of the local horizon’s geodetic curvature.
Additional knowledge of the oceanic environment should also be accounted for, such as waves and currents. Isolation of the wave modal frequency may assist in ensuring minimal errors derived by these external influences. This may be accomplished by introducing inclinometers as part of the sensor suite.
It should also be considered that the proposed technique may not operate under cloud cover, and so alternative techniques would be required to navigate and, in absence of reliable GPS signals, continue to navigate in open-loop as a short-term solution. Integration of a pair of inclinometers may assist in such conditions. Dead-reckoning may also be applied in such environments, combined with a filter-like technique, such as a Kalman filter. The sensor suite may then be introduced to real-time operations for many marine environments.
The authors also seek to further verify these algorithms employing real ocean and star images off the coast. The Sydney coastline has been chosen for this and will be a topic of further work. The ambition is to develop and test an integrated sensor suite of the star tracker, horizon sensor, and two inclinometers for deployment on a ship.