3D GPS Triangulation

Pseudoranges from a 24-satellite constellation: spheres, circles and points, clock-bias solving, noise and dilution of precision.

Switch to 2D

Presets

Playback

Parameters

Camera

Layers

Quality

Model check

The science

What is modelled

A 24-satellite navigation constellation (six orbital planes, four satellites each, inclination 55 degrees, radius 26 559.8 km) orbits an Earth-fixed receiver. Each satellite broadcasts the time its signal left; the receiver multiplies the delay by the speed of light. Because the receiver clock is a cheap quartz oscillator, every measured range carries the same unknown offset, so the measurement is a pseudorange. The scene is scaled so that the Earth radius is 2 units, and satellites and the receiver are enlarged.

The equations

  • Pseudorange ρi = |si − x| + c·b + εi, with satellite position si, receiver position x, receiver clock error b and range noise εi (Gaussian, standard deviation sigma).
  • One satellite fixes a sphere of radius ρ, two a circle, three two points. With four or more, the unknowns (x, y, z, c·b) are found by Gauss-Newton: linearise with the geometry matrix whose rows are [−ui, 1] (u = unit vector to the satellite), then Δ = (GTG)−1 GT (ρ − ρmodel) until the step is below 1 micrometre.
  • Dilution of precision: Q = (GTG)−1, PDOP = √(Qxx+Qyy+Qzz), GDOP = √tr Q, TDOP = √Qbb; horizontal and vertical parts come from rotating the position block into east-north-up. The rms position error is about σ · PDOP.
  • Orbit: circular Kepler motion with period T = 2π √(a3/μ) (11.97 h) rotated into the Earth-fixed frame by the sidereal rate 7.292×10-5 rad/s.

Checks run in the page

  • Noise-free pseudoranges recover the true position and clock error to a tiny fraction of a millimetre from a start at the Earth centre.
  • A 600-draw Monte Carlo of the solver agrees with sigma times PDOP within 10 %.
  • The propagated satellite radius equals the semi-major axis and the period equals 2 pi sqrt(a3/mu).

Honest simplifications

The Earth is a sphere of radius 6371 km, orbits are perfectly circular with no perturbations, and the constellation is a regular Walker pattern rather than the real slots. The only errors are a common clock offset and independent Gaussian noise: no ionosphere, troposphere, multipath, satellite clock or ephemeris errors, and no relativistic correction. The default clock error of 1600 microseconds (480 km) is far larger than a real receiver's so that the offset spheres are visible. The Earth map is a procedural, Blender-baked planet, not real geography. Satellite and receiver models are Blender-built.

What to try

  • Step the satellites slider from 1 to 4 and watch the sphere become a circle, two points and finally one point once the clock is solved.
  • Set the clock error to zero: the three-satellite points then pass through the receiver.
  • Choose the high-latitude preset and compare PDOP over the day in the first graph.
  • Raise the elevation mask to 30 degrees: fewer satellites are visible and the DOP grows.
Loading model...
Loading Blender model...
Dilution of precision over 24 h
Position error vs satellites used
Gauss-Newton convergence
Made with 🟠 Blender · Three.js