Navigational algorithms

Last updated
Obtaining the height line Marcq St. Hilaire MarcqSaintHilaire.jpg
Obtaining the height line Marcq St. Hilaire

The navigational algorithms are the quintessence of the executable software on portable calculators or Smartphone as an aid to the art of navigation, this attempt article describe both algorithms and software for "PC-Smartphone" implementing different calculation procedures for navigation . The calculation power obtained by the languages: Basic, "C", Java, etc. .., from portable calculators or Smartphones, has made it possible to develop programs that allow calculating the position without the need for tables, in fact they have some basic tables with the correction factors for each year and calculate the values "on the fly" at runtime .

Contents

Comparison between manual calculation methods and the use of calculators

Hs..Corrections .. CorrecionHs.jpg
Hs..Corrections ..

Types of algorithms

Programs for general navigation

Programs on the nautical chart, directions, coastal navigation and beacons, nautical publications. The astronomical navigation section includes the resolution of the position triangle, the usefulness of a height line, the recognition of stars and the determinant of the height line, in addition to other topics of interest in nautical: tides, naval kinematics, meteorology and hurricanes, and oceanography. All heading measurements made with a magnetic compass or compass must be corrected for magnetic declination or local variation.

Coordinate conversion subroutine

sub Rectang2Polar (a () as double, b () as double) static  '----- Subprograma para convertir un vector de estado coord.cartesianas  '----- En vector de estado en coord.polars.  '----- De entrada: vector de estado en coord.cartesianes  '----- De salida: vector de estado en coord.polars.  '----- NOTA: El vector de velocidad polar es el de la velocidad total,  '----- Corregido por el efecto de la latitud.  '------------------------------------------------- ------------------------  mar x as double  mar y as double  mar z as double  mar x_dot as double  mar y_dot as double  mar z_dot as double  mar rho as double  mar r as double  mar lambda as double  mar beta as double  mar lambda_dot as double  mar beta_dot as double  mar r_dot as double  x = a (1)  y = a (2)  z = a (3)  x_dot = a (4)  y_dot = a (5)  z_dot = a (6)  rho = sqr (x * x+y * y)  r = sqr (rho * rho+z * z)  lambda = atan2 (y, x)  beta = atan2 (z, rho)  if (z <0 #) then beta = beta - TWOPI  yf rho = 0 # then    lambda_dot = 0 #      beta_dot = 0 #  else    lambda_dot = (x * y_dot - y * x_dot)/(rho * rho)      beta_dot = (z_dot * rho * rho - z * (x * x_dot+_                   y * y_dot))/(r * r * rho)  end if  r_dot = (x * x_dot+y * y_dot+z * z_dot)/r  '----- Componentes del vector de posición  b (1) = lambda  if b (1)> = TWOPI then b (1) = b (1) - TWOPI  b (2) = beta  b (3) = r  '----- Componentes del vector velocidad total  b (4) = r * lambda_dot * cuerpo (beta)  b (5) = r * beta_dot  b (6) = r_dot end sub

Programs for astronomical navigation

Advanced navigation algorithms include piloting and astronomical navigation: loxodromia and orthodromia. Height correction of the sextant . Astronomical position with calculator, template and blank mercantile chart. Position by 2 Lines of Height. Position from n Height Lines. Vector equation of the Height Circle. Position for vector solution from two observations. Position by Height Circles: matrix solution. And articles related to ancient procedures such as obtaining latitude by the pole star, the meridian, the method of lunar distances , etc.

Programs for the "Nautical Almanac"

Example Nautical Almanac Program Nautical Almanac spreadsheet screenshot.png
Example Nautical Almanac Program

Ephemerides of the celestial bodies used in navigation.

CelestialFix

They solve the problem of calculating the position from observations of the stars made with the sextant in Astronomical Navigation.

Algorithm implementation:

For n = 2 observations

For n ≥ 2 observations

Magnetic declination

Any measure of course made with a magnetic compass must be corrected because of the magnetic declination or local variation.

See also

Related Research Articles

<span class="mw-page-title-main">Lorentz transformation</span> Family of linear transformations

In physics, the Lorentz transformations are a six-parameter family of linear transformations from a coordinate frame in spacetime to another frame that moves at a constant velocity relative to the former. The respective inverse transformation is then parameterized by the negative of this velocity. The transformations are named after the Dutch physicist Hendrik Lorentz.

In the mathematical field of differential geometry, the Riemann curvature tensor or Riemann–Christoffel tensor is the most common way used to express the curvature of Riemannian manifolds. It assigns a tensor to each point of a Riemannian manifold. It is a local invariant of Riemannian metrics which measures the failure of the second covariant derivatives to commute. A Riemannian manifold has zero curvature if and only if it is flat, i.e. locally isometric to the Euclidean space. The curvature tensor can also be defined for any pseudo-Riemannian manifold, or indeed any manifold equipped with an affine connection.

<span class="mw-page-title-main">Celestial navigation</span> Navigation using astronomical objects to determine position

Celestial navigation, also known as astronavigation, is the practice of position fixing using stars and other celestial bodies that enables a navigator to accurately determine their actual current physical position in space or on the surface of the Earth without relying solely on estimated positional calculations, commonly known as "dead reckoning." Celestial navigation is performed without using satellite navigation or other similar modern electronic or digital positioning means.

Linear elasticity is a mathematical model of how solid objects deform and become internally stressed due to prescribed loading conditions. It is a simplification of the more general nonlinear theory of elasticity and a branch of continuum mechanics.

True-range multilateration is a method to determine the location of a movable vehicle or stationary point in space using multiple ranges (distances) between the vehicle/point and multiple spatially-separated known locations. Energy waves may be involved in determining range, but are not required.

The solar azimuth angle is the azimuth of the Sun's position. This horizontal coordinate defines the Sun's relative direction along the local horizon, whereas the solar zenith angle defines the Sun's apparent altitude.

When studying and formulating Albert Einstein's theory of general relativity, various mathematical structures and techniques are utilized. The main tools used in this geometrical theory of gravitation are tensor fields defined on a Lorentzian manifold representing spacetime. This article is a general description of the mathematics of general relativity.

The Lanczos algorithm is an iterative method devised by Cornelius Lanczos that is an adaptation of power methods to find the "most useful" eigenvalues and eigenvectors of an Hermitian matrix, where is often but not necessarily much smaller than . Although computationally efficient in principle, the method as initially formulated was not useful, due to its numerical instability.

In astronomical navigation, the intercept method, also known as Marcq St. Hilaire method, is a method of calculating an observer's position on earth (geopositioning). It was originally called the azimuth intercept method because the process involves drawing a line which intercepts the azimuth line. This name was shortened to intercept method and the intercept distance was shortened to 'intercept'.

<span class="mw-page-title-main">Longitude by chronometer</span>

Longitude by chronometer is a method, in navigation, of determining longitude using a marine chronometer, which was developed by John Harrison during the first half of the eighteenth century. It is an astronomical method of calculating the longitude at which a position line, drawn from a sight by sextant of any celestial body, crosses the observer's assumed latitude. In order to calculate the position line, the time of the sight must be known so that the celestial position i.e. the Greenwich Hour Angle and Declination, of the observed celestial body is known. All that can be derived from a single sight is a single position line, which can be achieved at any time during daylight when both the sea horizon and the sun are visible. To achieve a fix, more than one celestial body and the sea horizon must be visible. This is usually only possible at dawn and dusk.

In numerical linear algebra, the method of successive over-relaxation (SOR) is a variant of the Gauss–Seidel method for solving a linear system of equations, resulting in faster convergence. A similar method can be used for any slowly converging iterative process.

Limited-memory BFGS is an optimization algorithm in the family of quasi-Newton methods that approximates the Broyden–Fletcher–Goldfarb–Shanno algorithm (BFGS) using a limited amount of computer memory. It is a popular algorithm for parameter estimation in machine learning. The algorithm's target problem is to minimize over unconstrained values of the real-vector where is a differentiable scalar function.

Bayesian linear regression is a type of conditional modeling in which the mean of one variable is described by a linear combination of other variables, with the goal of obtaining the posterior probability of the regression coefficients and ultimately allowing the out-of-sample prediction of the regressandconditional on observed values of the regressors. The simplest and most widely used version of this model is the normal linear model, in which given is distributed Gaussian. In this model, and under a particular choice of prior probabilities for the parameters—so-called conjugate priors—the posterior can be found analytically. With more arbitrarily chosen priors, the posteriors generally have to be approximated.

Non-linear least squares is the form of least squares analysis used to fit a set of m observations with a model that is non-linear in n unknown parameters (m ≥ n). It is used in some forms of nonlinear regression. The basis of the method is to approximate the model by a linear one and to refine the parameters by successive iterations. There are many similarities to linear least squares, but also some significant differences. In economic theory, the non-linear least squares method is applied in (i) the probit regression, (ii) threshold regression, (iii) smooth regression, (iv) logistic link regression, (v) Box–Cox transformed regressors ().

<span class="mw-page-title-main">Geographical distance</span> Distance measured along the surface of the earth

Geographical distance or geodetic distance is the distance measured along the surface of the earth. The formulae in this article calculate distances between points which are defined by geographical coordinates in terms of latitude and longitude. This distance is an element in solving the second (inverse) geodetic problem.

<span class="mw-page-title-main">Josef de Mendoza y Ríos</span> 18th and 19th-century Spanish astronomer and mathematician

Josefde Mendoza y Ríos (1761–1816) was a Spanish astronomer and mathematician of the 18th century, famous for his work on navigation. The first work of Mendoza y Ríos was published in 1787: his treatise about the science and technique of navigation in two tomes. He also published several tables for facilitating the calculations of nautical astronomy and useful in navigation to calculate the latitude of a ship at sea from two altitudes of the sun, and the longitude from the distances of the moon from a celestial body.

<span class="mw-page-title-main">Position of the Sun</span> Calculating the Suns location in the sky at a given time and place

The position of the Sun in the sky is a function of both the time and the geographic location of observation on Earth's surface. As Earth orbits the Sun over the course of a year, the Sun appears to move with respect to the fixed stars on the celestial sphere, along a circular path called the ecliptic.

<span class="mw-page-title-main">Trochoidal wave</span> Exact solution of the Euler equations for periodic surface gravity waves

In fluid dynamics, a trochoidal wave or Gerstner wave is an exact solution of the Euler equations for periodic surface gravity waves. It describes a progressive wave of permanent form on the surface of an incompressible fluid of infinite depth. The free surface of this wave solution is an inverted (upside-down) trochoid – with sharper crests and flat troughs. This wave solution was discovered by Gerstner in 1802, and rediscovered independently by Rankine in 1863.

Regularized least squares (RLS) is a family of methods for solving the least-squares problem while using regularization to further constrain the resulting solution.

The quaternion estimator algorithm (QUEST) is an algorithm designed to solve Wahba's problem, that consists of finding a rotation matrix between two coordinate systems from two sets of observations sampled in each system respectively. The key idea behind the algorithm is to find an expression of the loss function for the Wahba's problem as a quadratic form, using the Cayley–Hamilton theorem and the Newton–Raphson method to efficiently solve the eigenvalue problem and construct a numerically stable representation of the solution.

References

  1. An analytical solution of the two star sight problem of celestial navigation. James A. Van Allen. NAVIGATION Vol. 28, No. 1, 1981
  2. Vector Solution for the Intersection of Two Circles of Equal Altitude. Andrés Ruiz González. Journal of Navigation, Volume 61, Issue 02, April 2008, p. 355-365.The Royal Institute of Navigation
  3. Determining the Position and Motion of a Vessel from Celestial Observations, Kaplan, G. H. Navigation, Vol. 42, No. 4, 1995, pp. 631–648