Skip to main content
Earth, Planets and Space
Download PDF
  • Article
  • Published:

Ranging algebraically with more observations than unknowns

Earth, Planets and Space volume 55, pages 387–394 (2003)Cite this article

Abstract

In the recently developed Spatial Reference System that is designed to check and control the accuracy of the three-dimensional coordinate measuring machines and tooling equipment (Metronom US., Inc., Ann Arbor: http://www.metronomus.com), the coordinates of the edges of the instrument are computed from distances of the bars. The use of distances in industrial application is fast gaining momentum just as in Geodesy and in Geophysical applications and thus necessitating efficient algorithms to solve the nonlinear distance equations. Whereas the ranging problem with minimum known stations was considered in our previous contribution in the same Journal, the present contribution extends to the case where one is faced with many distance observations than unknowns (overdetermined case) as is usually the case in practise. Using the Gauss-Jacobi Combinatorial approach, we demonstrate how one can proceed to position without reverting to iterative and linearizing procedures such as Newton’s or Least Squares approach.

References

  • Awange, J. L., Groebner basis solution of planar resection, Survey Review, 36(285), 528–543, 2002.

    Article  Google Scholar 

  • Awange, J. L., Diagnosis of Outlier of type multipath in GPS Pseudo-range observations, Survey Review, in press.

  • Awange, J. L., Algebraic approach to nonlinear global minimization problem relevant to Earth Sciences, Journal of Symbolic Computations, submitted.

  • Awange, J. L. and E. Grafarend, Algebraic solution of GPS pseudo-ranging equations, Journal of GPS Solutions, 4(5), 20–32, 2002a.

    Article  Google Scholar 

  • Awange, J. L. and E. Grafarend, Nonlinear adjustment of GPS observations of type pseudo-range, Journal of GPS Solutions, 4(5), 80–93, 2002b.

    Article  Google Scholar 

  • Awange, J. L. and E. Grafarend, Explicit solution of the overdetermined three-dimension resection problem, Journal of Geodesy, 76, 605–616, 2003.

    Article  Google Scholar 

  • Awange, J. L. and E. Grafarend, Polynomial optimization of the 7-parameter datum transformation problem when only three stations in both systems are given, Zeitschrift fuer Vermessungswesen, in press.

  • Awange, J. L., E. Grafarend, Y. Fukuda, and S. Takemoto, Direct polynomial approach to nonlinear distance (ranging) problems, Earth Planets Space, 55(5), 231–241, 2003.

    Article  Google Scholar 

  • Grafarend, E. and B. Schaffrin, The geometry of nonlinear adjustment—the planar trisection problem—, in Festschrift to T. Krarup, edited by E. Kejlso, K. Poder, and C. C. Tscherning, pp. 149–172, Geodaetisk Institut, Meddelese No. 58, Denmark, 1989.

  • Grafarend, E. and B. Schaffrin, The planar trisection problem and the impact of curvature on non-linear least-squares estimation, Computational statistics & data analysis, 12, 187–199, 1991.

    Article  Google Scholar 

  • Guolin, L., Nonlinear curvature measures of strength and nonlinear diagnosis, Allgemein Vermessungs-Nachrichten, 107, 109–111, 2000.

    Google Scholar 

  • Jurisch, R., G. G. Kampmann, and I. Schmadel, The Spatial Reference System (SRS)—an industrial application for geometric quality control introducing modern optimization, regulation and adjustment techniques, paper to be presented at the International Dimensional Workshop 2003, Nashville Marriott Nashville, Tennessee, U.S.A. May 12–16, 2003, (also available in pdf format at: http://www.metronomus.com/files/inora/idwpaper.PDF). Kahmen, H. and W. Faig, Surveying, 578 pp, Walter de Gruyter, Berlin, 1988.

  • Krarup, T., Nonlinear adjustment and curvature, in Forty Years of Thought, pp. 145–159, Delft, 1982.

  • Lohse, P., Ausgleichungsrechnung in nichtlinearen Modellen. DGK, Reihe C, Heft Nr. 429, 1994.

  • Mautz, R., Zur Lung nichtlinearer Ausgleichungsprobleme bei der Bestimmung von Frequenzen in Zeitreihen, DGK, Reihen C, Nr. 532, 2001.

  • Teunissen, P., Nonlinear least squares, Manuscripta Geodaetica, 15, 137–150, 1990.

    Google Scholar 

  • Xu, P., A hybrid global optimization method: the one-dimensional case, Journal of Computation and Applied mathematics, 147, 301–314, 2002.

    Article  Google Scholar 

  • Xu, P., A hybrid global optimization method: the multi-dimensional case, Journal of Computation and Applied mathematics, 155, 423–446, 2003.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Geophysics, Kyoto University, Kitashirakawa Oiwake-cho, Sakyo-ku, Kyoto, 606-8502, Japan

    Joseph L. Awange, Yoichi Fukuda, Shuzo Takemoto & Ismail L. Ateya

  2. Department of Geodesy and GeoInformatics, Geschwister-Scholl str. 24D, 70174, Stuttgart, Germany

    Erik W. Grafarend

Authors
  1. Joseph L. Awange
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yoichi Fukuda
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shuzo Takemoto
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ismail L. Ateya
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Erik W. Grafarend
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Joseph L. Awange.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Awange, J.L., Fukuda, Y., Takemoto, S. et al. Ranging algebraically with more observations than unknowns. Earth Planet Sp 55, 387–394 (2003). https://doi.org/10.1186/BF03351772

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1186/BF03351772

Key words