Try out an
online demo
of this toolkit!
Opens in Google Colab.
You need a Google/Gmail account to run the code in the notebook.
- Introduction
- Making Sights
- Sight Reduction (Stationary observer)
- Dead Reckoning (Moving observer)
- A real-life example
- Sextant Calibration
- Chronometer Handling
This project contains a toolkit (written in Python) to be used for celestial navigation together with some demos and documentation. You can use the toolkit on a mobile phone without internet connection. If you also have access to a solar powered battery (powerbank) you have a tool useful while traveling in remote places or on the ocean.
Sights (altitude measurements) have to be obtained using a sextant, a nautical almanac and an accurate chronometer. The toolkit takes care of the sight reduction (conversion to estimated location on Earth), a task that traditionally is performed with careful manual work using special tables (sight reduction tables), pen, dividers and specialized plotting charts. Using a calculator can speed up this manual task, and also reduce possible (human) errors. A computer can do it even quicker, and this toolkit will typically perform a sight reduction in less than one millisecond.
- The toolkit supports stationary observations, i.e. when observations are made from a single position, using multiple sights where the position is determined from the intersection(s) of the small circles of equal altitude. For two sights you will get two possible coordinates. For three or more sights you will get one coordinate (calculated as a mean value).
- There is also support for dead reckoning observations, typically at sea on a moving ship. This also needs a working compass and a chip log or similar. See below for more information.
- As a bonus there is also support for terrestrial navigation. See below for more information.
For more information on installation and usage of the Python scripts see here.
A short explanation of the logical steps and algorithms used in this toolkit can be found here.
Digital versions of the Nautical Almanac for 2024 and 2025 are included in this repository.
A more detailed description of celestial navigation can be found
here.
A historical document, the Admiralty Navigational Manual (1938), from His Majestys Stationary Office (UK) can be found here.
If you wonder why I wrote this in the first place, then see this short explanation.
If you want to contribute to the project then see this page.
You create a sight with code like this (for the Sun). You specify data from your sextant and chronometer. You also add tabular data from the Nautical Almanac. This data is given from the current hour of the observation, and the next hour. (You don't have to enter linear factors etc. from the almanac).
a = Sight ( object_name = "Sun", \
set_time = "2024:05:05 15:55:18+00:00"
gha_time_0 = "45:50.4", \
gha_time_1 = "60:50.4", \
decl_time_0 = "16:30.6", \
decl_time_1 = "16:31.3", \
measured_alt = "55:8:0" \
)
You can also see a complete example in a python script and also a corresponding excel file. This sample is built using altitudes taken from a star atlas Stellarium https://en.wikipedia.org/wiki/Stellarium_(software) from a point in central Chicago on May 5th 2024. In other words: No sextant readings were made and the accuracy is very good. (Running this sample will give you an accuracy of just some 100 meters).
The data is picked from your chronometer (clock), sextant and the Nautical Almanac in the following way. Arguments in italics are optional.
Argument | Description | Remark | Collected From |
---|---|---|---|
object | Name of celestial object. | Only mnemonic. | N/A |
set_time | Time for observation | Use ISO 8601 format | Chronometer |
gha_time_0 | GHA reading for this hour. | String with format "DD:MM:SS". For stars use GHA of Aries. | Nautical Almanac |
gha_time_1 | GHA reading for next hour. | String with format "DD:MM:SS". For stars use GHA of Aries. | Nautical Almanac |
decl_time_0 | Declination reading for this hour. | String with format "DD:MM:SS". | Nautical Almanac |
decl_time_1 | Declination reading for next hour. | String with format "DD:MM:SS". Can be skipped for stars. Default = decl_time_0 | Nautical Almanac |
sha_diff | SHA of star vs Aries in degrees. | String with format "DD:MM:SS". Only use for stars. Otherwise skip. Default = "0". | Nautical Almanac |
semidiameter_correction | Correction for limb measurements. | Typically used for Moon or Sun. SD value (arcminutes), positive (lower limb) or negative (upper limb). Default = 0. | Nautical Almanac |
horizontal_parallax | Correction for horizontal parallax. | Used for the Moon. HP value. Default = 0. | Nautical Almanac |
measured_alt | Altitude of object in degrees. | String with format "DD:MM:SS". | Sextant |
index_error_minutes | Specify known index error of sextant. | Default = 0. | Sextant |
artficial_horizon | Indicates if you use an artificial horizon. True or False. | All sextant readings will be divided by 2. Default = False. | N/A |
observer_height | Height of observer above sea level or ground in meters (>= 0). | Only relevant for observations using natural horizon. Default = 0. | Height Measurement |
sextant | An object defining a specific used sextant. | See this code sample for details. Default = None. | Sextant Calibration |
chronometer | An object defining a specific used chronometer. | See this code sample for details. Default = None. | Chronometer Calibration |
temperature | Measured temperature at observing point. (degrees celsius) | Default = 10 | Observations or meteorology information |
dt_dh | Temperature gradient (degrees celsius / meter) | default = -0.01 | Observations or meteorology information |
pressure | Measured pressure at observing point. (kPa) | Default = 101 | Observations or meteorology information |
ho_obs | Set to True if dip and refraction corrections should be omitted | Default = False | N/A |
The measured altitude value (parameter measured_alt) is corrected for atmospheric refraction using Bennett's empirical formula with adjustments for temperature and pressure.
where
-
$R$ is the refraction in arc minutes. -
$h_a$ is the measured angle. -
$P$ is pressure in millibars. -
$T$ is temperature in Celsius.
If you specify the observer_height parameter you will correct for the dip of the horizon. This is useful for observations from a ship deck at sea, or from a hill/mountain with flat surroundings. The dip is calculated using this formula
where
-
$a_{\text{diff}}$ is the calculated dip (in radians) -
$R = \frac{r}{1-k}$ (corrected radius of Earth for geodetic refraction) -
$h$ is the elevation of the observer (in meters) above the horizon. -
$r$ is the radius of the Earth (in meters). -
$k = 503\frac{P}{T^2}\left(0.0342+\frac{dT}{dh}\right)$ (refraction coefficient) -
$P$ is the pressure (in millibars) -
$T$ is the temperature (in Kelvins) -
$\frac{dT}{dh}$ is the temperature gradient. (Rate of temperature change with increasing elevation).
If you use an artificial horizon the dip is always zero, and the observer_height parameter should be zero.
For more information about the formula above please refer to this article
Currently the tool does not aim for very high accuracy and more elaborate corrections are eliminated.
- Refraction correction is simple (see above), but probably good enough for basic celestial navigation.
- Earth oblateness is ignored.
Future implementations may contain more precise corrections though. See more about future plans.
Using two star fixes a sight reduction can be done in the following way:
from starfix import Sight, SightCollection, get_representation, IntersectError
a = Sight (....Parameters....)
b = Sight (....Parameters....)
collection = SightCollection ([a, b])
try:
intersections, _, _ = collection.get_intersections ()
print (get_representation(intersections,1))
except IntersectError as ve:
print ("Cannot get perform a sight reduction. Bad sight data.\n" + str(ve))
## For debugging: Get a map where you can look at the intersections
print ("Check the circles! " + collection.get_map_developers_string())
You can enter an estimated position (Dead Reckoning Position, DRP) as a parameter. This will reduce the number of calculations and eliminate intersections being far off the place where you assume you are located.
intersections, fitness, diag_output = collection.get_intersections \
(estimated_position = LatLon (57,19))
The result will be a tuple of two coordinates (intersections of two circles of equal altitude). These intersections can be located far away from each other. You will have to decide which one of them is the correct observation point, based on previous knowledge of your location.
The intersections are calculated using an algorithm based on
this article
This is a short outline of the algorithm.
For both measurements take note of the measured altitude
(from your sextant),
Using your chronometer (clock) register the corresponding
times
Define angles
From the Nautical Almanac, using the timestamps
The GP:s
Now we can define two circles of equal altitude,
(The symbol
The circles relate to a sight pair
(From now on we assume all coordinates/vectors are located on the
unity sphere, i.e.
We aim for finding the intersections
Using the Pythagorean Theorem for a Sphere it is easy to see this:
From which we derive this
Applying two cross products
(symbol
where
Now we can find the intersection points by rotating
The final rotation is accomplished using Rodrigues/Gauss rotation formula .
Apply the formula above for
When performing the calculation above we also deduce the intersection angle for the two small circles (fitness). This angle will be used later on when we compare many different intersections. When the angle is small the error margin will be rather high and this can be used to reduce the effects of intersections with big uncertainty. An angle close to 90 degrees however indicates a rather precise measurement and this should be prioritized.
This is the algorithm for calculating the fitness:
From this we calculate the fitness factor
Note: I have chosen to use an algorithm based on 3D cartesian vectors. Standard literature on sight reduction typically uses 2D spherical coordinates, such as Longhand haversine sight reduction as described here. Such calculations in 2D are easier to carry out by hand but results in more complex computer software. The 3D/cartesian approach is more structurally simple and easier to convert to well-functioning software.
Note: The sight reduction algorithm described above will only work if at least one of the circles is a small circle. It cannot be used for calculating intersections of two great circles.
For two great circles there is a much simpler algorithm.
The GP:s
We now get these circles
From this it is easy to identify the two intersection points (
The fitness factor
Using three (or more) sights a sight reduction can be done in the following way
from starfix import Sight, SightCollection, getRepresentation, IntersectError
a = Sight (....Parameters....)
b = Sight (....Parameters....)
c = Sight (....Parameters....)
collection = SightCollection ([a, b, c]) # Add more sights if needed
try:
intersections, fitness, _ = collection.getIntersections \
(estimated_position (LatLon(23,45))) ## DRP can be entered if suitable
print (getRepresentation(intersections,1))
except IntersectError as ve:
print ("Cannot get perform a sight reduction. Bad sight data.\n" + str(ve))
## For debugging: Get a map where you can look at the intersections
print ("Check the circles! " + collection.get_map_developers_string())
A sight is defined as a collection of data as described in the parameters section above, i.e. recorded data for a celestial object for a specific time.
A collection contains of a set of sights (star fixes)
Now set up a set of sight pairs
It is easy to see that the number of sight pairs (the cardinality) can be calculated like this
For each sight pair we now collect the two corresponding intersection points
(
This will result in a set of intersection points
The cardinality can easily be shown as
For each pair of intersection points we calculate the distance. The distance is easily calculated using this formula.
This will give us the following set
The cardinality of
We now need to eliminate all false intersections and only choose those close to the probable location of the observer.
The final part of the algorithm sorts the set
The final result will be a single mean value of the extracted intersection points.
This picture shows the small circles defined in the starfixdata_stat_1.py sample
When we move in closer we can clearly see a precise intersection.
The output of the script will be like this: First we show the two intersection points from two small circles. The second one is within Chicago.
((N 7°,40.8′;W 94°,14.0′);(N 41°,51.2′;W 87°,38.6′))
Then we add another small circle and show the calculated mean value of the intersections
(N 41°,51.3′;W 87°,38.6′)
There is also another similar test script in the starfixdata_stat_2.py sample where the Moon is used. Horizontal parallax is applied to the Moon using the HP field from the Nautical Almanac. The Moon is typically the only celestial object where horizontal parallax needs to be considered. For other planets and the Sun the correction will almost always be obscured by sextant reading errors.
You may also use the supplied Jupyter Notebook scripts notebook_stat_1.ipynb and notebook_stat_2.ipynb.
The azimuth (compass angle) to a celestial object is normally not used as an input parameter to celestial navigation. But it is an important piece of information since it can be used to select the correct intersection from a sight pair (see above) or for just double-checking a sight reduction.
The azimuth of an observed celestial object is computed using this algorithm.
Let
Let
The eastern direction
The northern
The direction vector
The azimuth angle
This sample contains an example of calculation of the azimuth for sights.
A sextant can be used for terrestrial navigation too, if you orient it horizontally. Typically you take sights of lighthouses when performing a landfall towards a coast. This sample shows an example of this. The underlying maths are quite similar to sight reduction of star fixes. You need to find the intersection of two circles representing equal angle to two terrestrial points.
The following picture shows how the sample results in two circles of equal angle. The three small circles are centered on three lighthouses and you have measured the observed angle between them from your observation point with a sextant. The red arrow points towards the calculated correct position (intersection).
You may also use the supplied Jupyter Notebook script notebook_terrestrial.ipynb.
When sailing (or moving on the ground) you can use this technique to support dead reckoning where repeated sights (typically of the Sun) will give extra accuracy. You do this by defining a trip segment like this.
from starfix import SightTrip, Sight, LatLon
# We are sailing from point s1 to point s2, in the Baltic Sea.
# We have a rough estimate of an initial position of 59N;18E to start with
# This estimate is used for selecting the correct intersection point on Earth.
s1LatLon = LatLon (59, 18)
# We define two star fixes
s1 = Sight (......) # This is your sight at the start of this trip segment.
s2 = Sight (......) # This is your sight at the end of this trip segment.
See above for how to create a sight object
# We reach s2 by moving in a direction of about 175 degrees for 1 hour
# (time between taking of sights) with a speed of 20 knots.
C_COURSE = 175
SPEED = 20
st = SightTrip (sight_start = s1, sight_end = s2,\
estimated_starting_point = s1LatLon,\
course_degrees = C_COURSE,\
speed_knots = SPEED)
Now you can calculate the coordinates for this trip.
intersections, _, _ = st.get_intersections ()
print ("Starting point = " + str(get_representation(intersections[0],1)))
print ("End point = " + str(get_representation(intersections[1],1)))
The algorithm is a calculation based on distance calculations on segments of the
small circles related to
The two small circles define a sight pair
We now define a function on a rotation angle
where
-
$r$ is a rotation function (based on Rodrigues formula, see above) -
$t$ is a straight movement function based on approximate course$\phi$ with distance$\tau$ . -
$p_{\text{GPs2}}$ is the vector of the geographic position of sight$s_2$ -
$\alpha_{s2}$ is the altitude measured for$s_2$ (see above for calculation)
The solution of the equation
The supplied script sample starfixdata_sea_1.py contains a demo for a short trip at sea (in the Baltic Sea).
This is a picture of the small circles generated by the sample. The larger circle corresponds to the first observation with a lower Sun altitude. The smaller circle is the final observation with a higher Sun altitude.
When we move in closer we can clearly see the intersection
The script outputs the estimated starting and ending points for our trip segment (see the red arrow in the map above)
Starting point = (N 58°,46.1′;E 18°,0.1′)
End point = (N 58°,26.2′;E 18°,3.5′)
In addition we get some diagnostic information. First the radius and GP coordinate of the small circle of the first observation.
S1 radius = 6581.3
S1 GP = 23.4367,86.7554
And for the final observation.
S2 radius = 5722.4
S2 GP = 23.4367,71.7571
If you want to plot the trip segment in Google Maps (GM) you have the coordinates here.
Starting point GM = 58.7684,18.0023
Ending point GM = 58.4364,18.0583
You may also use the supplied Jupyter Notebook script notebook_sea_ipynb.
You may also write a script where the starting point is a known position (LatLon) and the target point is defined by a Sight.
from datetime import datetime
from starfix import Sight, SightTrip, get_representation,\
LatLon, IntersectError, distance_between_points, km_to_nm
# This is the starting position
s1_latlon = LatLon (58.23,17.91)
# This is the starting time
s1 = datetime.fromisoformat ("2024-06-20 06:14:38+00:00")
# This is the Sight we take at finish
s2 = Sight ( object_name = "Sun", \
set_time = "2024-06-20 07:13:38+00:00", \
gha_time_0 = "284:35.1", \
gha_time_1 = "299:35.0", \
decl_time_0 = "23:26.2", \
measured_alt = "38:34:21.6" \
)
# We reach s2 by applying about 175 degrees for 1 hour with a speed of 20 knots.
c_course = 175
speed = 20
st = SightTrip (sight_start = s1,\
sight_end = s2,\
estimated_starting_point = s1_latlon,\
course_degrees = c_course,\
speed_knots = speed)
try:
intersections, _, _ = st.get_intersections ()
except IntersectError as ve:
print ("Cannot perform a sight reduction. Bad sight data.\n" + str(ve))
print ("Check the circles! " + st.get_map_developers_string())
exit ()
print ("MD = " + st.get_map_developers_string ())
# Diagnostics for map rendering etc.
assert isinstance (intersections, LatLon)
print ("Starting point = " + str(get_representation(s1_latlon,1)))
print ("End point = " + str(get_representation(intersections,1)))
print ("Distance = " +\
str(round(km_to_nm(distance_between_points(s1_latlon, intersections)),2)) + " nm")
The algorithm used here is based on two steps.
First perform a straight segment of the dead-reckoning leg.
Secondly, calculate the great circle
The supplied script sample starfixdata_sea_2.py contains a demo for this.
If you start from a specified position (LatLon) with a specified course expecting to intercept a specific circle, such as the first visibility of a lighthouse you can use a script like this one. This sample also uses a calculation on line of sight.
from starfix import LatLon, get_representation,\
get_great_circle_route, Circle, get_intersections
# We are sailing from point s1
# We have a good estimate of an initial position. (A previous fix)
s1 = LatLon (57.662, 18.263)
# We start out at a course of 350 degrees
c_course = 350
course_gc = get_great_circle_route (s1, c_course)
# This is a position of a lighthouse
light_house = LatLon (58.739, 17.865)
# This is the elevation of the light source (m)
light_house_elevation = 44.5
# This is the maximum reach in nm
light_house_max_visibility_nm = 22
light_house_max_visibility_m = nm_to_km (light_house_max_visibility_nm) * 1000
# This is the elevation of the observer (in the ship)
observer_elevation = 3
# Calculate the max line of sight
line_of_sight = get_line_of_sight (light_house_elevation, observer_elevation)
# The actual line of sight is the minimum of max reach and line of sight
actual_line_of_sight = min (line_of_sight, light_house_max_visibility_m)
actual_line_of_sight_nm = km_to_nm (actual_line_of_sight/1000)
light_house_circle = Circle (light_house, actual_line_of_sight_nm/60)
# Get the intersections
intersections = get_intersections (course_gc, light_house_circle)
assert isinstance (intersections, tuple)
print (get_representation(intersections[0],1))
# Check the circles
c_c = CircleCollection ([course_gc, light_house_circle, Circle(s1, 1/60)])
print ("MD = " + c_c.get_map_developers_string())
The picture below illustrates the result
The supplied script sample starfixdata_sea_3.py contains a demo for this.
If you are moving on a straight course and expect to intercept a specific bearing of a lighthouse you can use the following script.
from starfix import LatLon, get_representation,\
get_great_circle_route, Circle, CircleCollection, get_intersections
# We are sailing from point s1
# We have a good estimate of an initial position. (A previous fix)
s1 = LatLon (57.662, 18.263)
# We start out at a course of 355 degrees
c_course = 355
course_gc = get_great_circle_route (s1, c_course)
# This is a position of a lighthouse
light_house = LatLon (58.739, 17.865)
# The intercept angle for the lighthouse is 300 degrees
light_house_intercept = 300
light_house_gc = get_great_circle_route (light_house, light_house_intercept)
# Get the intersections
intersections = get_intersections (course_gc, light_house_gc)
assert isinstance (intersections[0], tuple)
print (get_representation(intersections[0],1))
intersection1 = Circle (intersections[0][0],1/60)
start = Circle (s1, 1/60)
# Check the circles
c_c = CircleCollection ([course_gc, light_house_gc, intersection1, start])
print ("MD = " + c_c.get_map_developers_string())
The supplied script sample starfixdata_sea_4.py contains a demo for this.
You can also use a simple script for pure dead reckoning, where you only know your initial position (LatLon), your course, your speed and time elapsed.
from datetime import datetime
from starfix import takeout_course, LatLon, calculate_time_hours, get_representation
# We are sailing from point s1 to point s2, in the Baltic Sea.
# We have a good estimate of an initial position. (A previous fix)
s1 = LatLon (58.23,17.91)
s1_time = datetime.fromisoformat ("2024-06-20 06:14:38+00:00")
# We reach s2 by applying about 175 degrees with a speed of 20 knots.
c_course = 175
speed = 20
s2_time = datetime.fromisoformat ("2024-06-20 07:13:38+00:00")
s1_s2_time = calculate_time_hours (s1_time, s2_time)
s2 = takeout_course (s1, c_course, speed, s1_s2_time)
# Print coord of destination
print (get_representation(s2,1))
The supplied script sample starfixdata_sea_5.py contains a demo for this.
You can also see a real-life measurement I recently made using a simple plastic sextant (Davis Mark III), a standard watch and an artificial horizon.
The sample can be found here. The resulting position is just 1.45 nautical miles away from my real position, which I consider being an excellent result given the simple equipment and my modest level of training. But there are some question marks about this accuracy, and I will have to make more sights since I need to get more training.
There are many technical aspects of handling and calibrating a sextant and we will not mention all these things here, with one exception. A sextant may show a gradation error which can cause errors for larger measured angles. The little plastic sextant I have used (a Davis Mark III) was suspected by me, and I decided to measure it by taking a terrestrial angle fix and compare it to the data from my map. And yes, there was an error of about 2 minutes / 10 degrees. For the details see this sample where a measurement of a local view is used as input to a calibration parameter of the used sextant. See the Sextant class.
Your chronometer may have a drift to take care of, typically if it is mechanical or digital with no auto-setting. The toolkit contains a Chronometer class which can be used to handle this and you will find an example of handling this in this sample.
If you need to set your chronometer away from any other reliable time sources you may use the method of Lunar Distances. For your help Lunar Distance tables are bundled in the repository.