{
  "id": "trilateration",
  "title": "Trilateration",
  "lang": "en",
  "source_lang": "en",
  "summary": "Trilateration determines a position from distances to known reference points, using geometric constraints and, when measurements are imperfect, statistical estimation.",
  "category": "mathematics",
  "subcategory": "geometry",
  "type": "concept",
  "aliases": [
    "Range-based positioning",
    "distance-based positioning"
  ],
  "generated_at": "2026-11-06",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/en/trilateration/",
  "translations": {
    "zh-Hans": {
      "url": "https://aiwiki.page/zh/trilateration/",
      "json": "https://aiwiki.page/zh/trilateration.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "Trilateration is a method of determining an unknown position from measured distances to reference points whose positions are known. In a plane, each exact distance constrains the unknown point to a circle; in three-dimensional space, it constrains the point to a sphere. The position is found by combining these constraints. Trilateration is used in surveying, satellite navigation, robotics, and local positioning systems. Unlike triangulation, which determines positions primarily from measured angles, trilateration relies on distances."
    },
    {
      "heading": "Geometric principle",
      "text": "Let the unknown position be \\(\\mathbf{x}\\), and let the known reference positions, often called anchors, be \\(\\mathbf{a}_1,\\ldots,\\mathbf{a}_m\\). If the measured ranges \\(r_i\\) are exact, the position satisfies\n\n\\[\\|\\mathbf{x}-\\mathbf{a}_i\\|=r_i, \\qquad i=1,\\ldots,m,\\]\n\nwhere the norm denotes Euclidean distance.\n\nEach equation defines a set of possible positions. Trilateration finds their common intersection. The number and arrangement of anchors determine whether this intersection is unique, ambiguous, or empty.\n\nTwo-dimensional positioning\n\nIn two dimensions, one range defines a circle. Two circles can intersect at two points, touch at one point, or fail to intersect. Except in special configurations, two ranges therefore leave a twofold ambiguity.\n\nA third range to an anchor not on the line through the first two anchors resolves this ambiguity when the measurements are exact and consistent. Thus, three noncollinear anchors are sufficient to determine a unique point in the plane.\n\nFor example, consider anchors at \\((0,0)\\), \\((4,0)\\), and \\((0,3)\\), with respective ranges \\(\\sqrt{5}\\), \\(\\sqrt{13}\\), and \\(\\sqrt{8}\\). Their constraints are\n\n\\[x^2+y^2=5,\\]\n\n\\[(x-4)^2+y^2=13,\\]\n\n\\[x^2+(y-3)^2=8.\\]\n\nSubtracting the first equation from the second gives \\(x=1\\); subtracting it from the third gives \\(y=2\\). Substitution confirms that \\((1,2)\\) satisfies all three equations.\n\nIf all anchors are collinear, reflection across their common line preserves every range. An off-line position and its mirror image consequently cannot be distinguished using those ranges alone.\n\nThree-dimensional positioning\n\nIn three dimensions, each range defines a sphere. Two spheres generally intersect in a circle, and three suitably arranged spheres generally leave two possible positions. For three noncollinear anchors, these positions are reflections of one another across the plane containing the anchors.\n\nA fourth anchor outside that plane resolves the ambiguity for exact, consistent measurements. Four noncoplanar anchors are therefore sufficient for unconstrained three-dimensional positioning.\n\nFewer anchors may suffice when additional information excludes one of the candidates—for example, a known operating region or a height constraint. Conversely, adding anchors does not necessarily resolve an ambiguity if their geometry preserves the same symmetry.\n\nMore generally, in \\(d\\)-dimensional Euclidean space, \\(d+1\\) affinely independent anchors uniquely determine a position from consistent exact ranges."
    },
    {
      "heading": "Algebraic formulation",
      "text": "Using Cartesian coordinates, the squared range equations are\n\n\\[(\\mathbf{x}-\\mathbf{a}_i)^{\\mathsf T} (\\mathbf{x}-\\mathbf{a}_i)=r_i^2.\\]\n\nExpanding them gives\n\n\\[\\mathbf{x}^{\\mathsf T}\\mathbf{x} -2\\mathbf{a}_i^{\\mathsf T}\\mathbf{x} +\\mathbf{a}_i^{\\mathsf T}\\mathbf{a}_i =r_i^2.\\]\n\nAlthough these equations are quadratic, they share the same term \\(\\mathbf{x}^{\\mathsf T}\\mathbf{x}\\). Subtracting the first equation from each subsequent equation eliminates that term:\n\n\\[2(\\mathbf{a}_i-\\mathbf{a}_1)^{\\mathsf T}\\mathbf{x} = \\|\\mathbf{a}_i\\|^2-\\|\\mathbf{a}_1\\|^2+r_1^2-r_i^2, \\qquad i=2,\\ldots,m.\\]\n\nThese equations form a linear system\n\n\\[A\\mathbf{x}=\\mathbf{b}.\\]\n\nThe rank of \\(A\\) expresses whether the anchor differences span all spatial directions. In \\(d\\) dimensions, full column rank \\(d\\) gives at most one solution to the difference equations.\n\nFor exact, consistent ranges, that solution is the desired position. For inconsistent ranges, however, satisfying the difference equations does not guarantee satisfaction of the original distance equations. With a minimal anchor set, the linear equations can yield a position even when the original circles or spheres have no common intersection.\n\nWith additional anchors, the linear system can be solved approximately. Methods based on QR decomposition or singular value decomposition are useful for detecting weak geometry and avoiding unnecessary loss of numerical accuracy."
    },
    {
      "heading": "Noisy measurements and estimation",
      "text": "Real ranges contain errors caused by timing uncertainty, propagation effects, instrument calibration, and uncertainty in anchor positions. Their circles or spheres therefore rarely intersect at exactly one point. Practical trilateration is usually an estimation problem rather than an exact construction.\n\nA common measurement model is\n\n\\[r_i=\\|\\mathbf{x}-\\mathbf{a}_i\\|+\\varepsilon_i,\\]\n\nwhere \\(\\varepsilon_i\\) is the range error. A weighted nonlinear least-squares estimate minimizes\n\n\\[\\widehat{\\mathbf{x}} = \\underset{\\mathbf{x}}{\\operatorname{arg\\,min}} \\sum_{i=1}^{m} w_i\\left(\\|\\mathbf{x}-\\mathbf{a}_i\\|-r_i\\right)^2.\\]\n\nIf the errors are independent, follow a normal distribution, and have known variances \\(\\sigma_i^2\\), weights \\(w_i=1/\\sigma_i^2\\) make this a maximum-likelihood estimate.\n\nWhen errors are correlated, a covariance matrix \\(\\Sigma\\) replaces the separate weights:\n\n\\[\\widehat{\\mathbf{x}} = \\underset{\\mathbf{x}}{\\operatorname{arg\\,min}} \\mathbf{e}(\\mathbf{x})^{\\mathsf T} \\Sigma^{-1}\\mathbf{e}(\\mathbf{x}),\\]\n\nwhere \\(e_i(\\mathbf{x})=\\|\\mathbf{x}-\\mathbf{a}_i\\|-r_i\\).\n\nThese are nonlinear optimization problems, commonly solved iteratively. A solution obtained from squared-range differences can provide an initial estimate, but the two approaches minimize different error criteria. Squaring a noisy range changes its error distribution, and subtracting a shared reference measurement introduces correlations between the resulting equations.\n\nLarge erroneous ranges may require a robust loss function rather than squared residuals. Constraints on height or operating area can also be incorporated, but their validity depends on the application."
    },
    {
      "heading": "Geometry and positioning uncertainty",
      "text": "Position accuracy depends on anchor geometry as well as range accuracy. Nearly collinear anchors in two dimensions, or nearly coplanar anchors in three dimensions, can make some coordinates difficult to determine. In such configurations, small range errors may produce much larger position errors.\n\nThis effect is described locally by the Jacobian matrix of the range function. For an unknown point not coinciding with an anchor, its \\(i\\)-th row is\n\n\\[J_i= \\frac{(\\mathbf{x}-\\mathbf{a}_i)^{\\mathsf T}} {\\|\\mathbf{x}-\\mathbf{a}_i\\|}.\\]\n\nUnder a local linear approximation and an appropriate measurement-error model, the position covariance is approximately\n\n\\[\\operatorname{Cov}(\\widehat{\\mathbf{x}}) \\approx (J^{\\mathsf T}\\Sigma^{-1}J)^{-1},\\]\n\nprovided the matrix is invertible. A large condition number indicates sensitivity in this local estimation problem.\n\nLocal uncertainty and global uniqueness are distinct. Coplanar anchors, for example, can leave two reflected three-dimensional solutions even when each solution is locally well determined. An uncertainty estimate around one solution does not by itself reveal the other.\n\nAdditional anchors provide redundancy and can improve accuracy or help detect inconsistent measurements. Their benefit depends on their placement and error characteristics; adding many anchors in nearly the same direction does not necessarily resolve a poorly observed direction."
    },
    {
      "heading": "Range measurement",
      "text": "Trilateration requires a way to obtain distances, but the geometric method does not prescribe a particular instrument.\n\nDirect distance measurement. Surveying instruments can measure distances using electromagnetic signals. Measurements may require corrections for atmospheric conditions, instrument offsets, and the relationship between sloping distances and the chosen coordinate surface.\n\nTime of flight. If a signal travels at known speed \\(v\\) for a measured one-way travel time \\(t\\), the inferred range is\n\n\\[r=vt.\\]\n\nFor electromagnetic signals, this is closely related to the speed of light, with propagation corrections where necessary. One-way ranging requires a suitable relationship between transmitter and receiver clocks. Round-trip ranging can reduce clock-synchronization requirements, but must account for response delays.\n\nSignal strength. Received power can be converted to an approximate distance using a propagation model. Such estimates depend strongly on obstacles, antenna orientation, reflections, and environmental conditions, so they need not behave like precise geometric ranges.\n\nCarrier phase. Phase measurements can support precise distance estimation, but the measured phase alone does not identify the whole number of wavelengths between transmitter and receiver. Resolving this ambiguity requires additional information or observations."
    },
    {
      "heading": "Related positioning methods",
      "text": "Trilateration is distinguished from several related techniques:\n\n- Triangulation uses angles or bearings as its principal observations. Distance and angle measurements can also be combined in one positioning system.\n- Multilateration has overlapping usage. It can refer broadly to positioning with multiple range-related observations, but often specifically means positioning from differences in signal arrival times.\n- Time-difference-of-arrival positioning constrains differences between distances rather than individual distances. In a plane, a fixed distance difference defines a hyperbola rather than a circle.\n\nGlobal navigation satellite systems illustrate an important extension of the basic range model. Satellite signals provide pseudoranges, which include receiver clock error as well as geometric distance. A simplified equation is\n\n\\[p_i= \\|\\mathbf{x}-\\mathbf{s}_i\\| +cb+\\varepsilon_i,\\]\n\nwhere \\(\\mathbf{s}_i\\) is the satellite position, \\(c\\) is the speed of light, and \\(b\\) is the receiver clock offset relative to system time. Satellite clock effects and propagation corrections must also be handled.\n\nThree position coordinates and one receiver clock offset give four unknowns, so at least four suitably arranged satellite observations are normally needed for an unconstrained three-dimensional solution. This is not identical to intersecting four spheres of independently known radius: the observations contain a shared unknown clock contribution."
    },
    {
      "heading": "Development, applications, and limitations",
      "text": "Distance-based geometric positioning predates electronic instruments, but electronic distance measurement made large trilateration networks practical in modern surveying. Satellite navigation and compact radio-ranging devices extended the same principles to mobile receivers and local positioning.\n\nApplications include establishing survey control, tracking robots relative to fixed beacons, locating equipment indoors, and positioning underwater vehicles using acoustic signals. Moving-object systems may combine repeated range observations with motion models, for example through a Kalman filter.\n\nThe main limitations arise from imperfect ranges and incomplete geometric information. Reflected signals can follow longer paths than the direct path, and an obstructed direct path can create systematic positive range errors. Inaccurate anchor coordinates, clock offsets, propagation-speed errors, and inadequate calibration can produce biases that are not removed merely by averaging more observations.\n\nThe geometric model must also match the scale and environment. A flat-plane approximation may be suitable for a small site, while wider-area positioning may require three-dimensional Earth-centered coordinates or an ellipsoidal reference model. Measured slant distances, horizontal distances, and distances along a curved surface are different quantities and cannot be interchanged without appropriate transformations."
    }
  ],
  "links": [
    "triangulation",
    "euclidean-distance",
    "circle",
    "euclidean-space",
    "cartesian-coordinate-system",
    "system-of-linear-equations",
    "matrix-rank",
    "qr-decomposition",
    "singular-value-decomposition",
    "least-squares",
    "normal-distribution",
    "maximum-likelihood-estimation",
    "covariance-matrix",
    "mathematical-optimization",
    "loss-function",
    "jacobian-matrix",
    "condition-number",
    "speed-of-light",
    "hyperbola",
    "kalman-filter"
  ],
  "sources": [],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}