Skip to main content

Direct polynomial approach to nonlinear distance (ranging) problems

Abstract

In GPS atmospheric sounding, geodetic positioning, robotics and photogrammetric (perspective center and intersection) problems, distances (ranges) as observables play a key role in determining the unknown parameters. The measured distances (ranges) are however normally related to the desired parameters via nonlinear equations or nonlinear system of equations that require explicit or exact solutions. Procedures for solving such equations are either normally iterative, and thus require linearization or the existing analytical procedures require laborious forward and backward substitutions. We present in the present contribution direct procedures for solving distance nonlinear system of equations without linearization, iteration, forward and backward substitution. In particular, we exploit the advantage of faster computers with large storage capacities and the computer algebraic softwares of Mathematica, Maple and Matlab to test polynomial based approaches. These polynomial (algebraic based) approaches turn out to be the key to solving distance nonlinear system of equations. The algebraic techniques discussed here does not however solve all general types of nonlinear equations but only those nonlinear system of equations that can be converted into algebraic (polynomial) form.

References

  • Abel, J. S. and J. W. Chaffee, Existence and uniqueness of GPS solutions, IEEE Transactions on Aerospace and Electronic Systems, 27, 952–956, 1991.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Awange, J. L. and E. Grafarend, Sylvester resultant solution of planar ranging problem, Allgemeine Vermessungs-Nachrichten, 108, 143–146, 2002a.

    Google Scholar 

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

    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, 2002c.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Bancroft, S., An algebraic solution of the GPS equations, IEEE Transaction on Aerospace and Electronic Systems, AES-21, 56–59, 1985.

    Article  Google Scholar 

  • Chaffee, J. W. and J. Abel, On the exact solutions of the pseudo-range equations, IEEE Transactions on Aerospace and Electronic Systems, 30, 1021–1030, 1994.

    Article  Google Scholar 

  • Cox, D., J. Little, and D. O’Shea, Ideals, Variety and Algorithms. An Introduction to computational geometry and commutative algebra, 552 pp, second edition, Springer-Verlag, New York, 1997.

    Google Scholar 

  • Cox, D., J. Little, and D. O’Shea, Using algebraic geometry. Graduate Text in Mathematics 185, 499 pp, Springer-Verlag, New York, 1998.

    Book  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, Denmark, 1989.

    Google Scholar 

  • 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 

  • Grafarend, E. and J. Shan, Closed-form solution of the nonlinear pseudo-ranging equations (GPS), ARTIFICIAL SATELLITES, Planetary Geodesy No. 28, Special issue on the 30th anniversary of the Department of Planetary Geodesy, Vol. 31 No. 3, pp. 133–147, Warszawa, 1996.

    Google Scholar 

  • Kahmen, H. and W. Faig, Surveying, 578 pp, Walter de Gruyter, Berlin, 1988.

    Book  Google Scholar 

  • Strumfels, B., Introduction to resultants, Proceedings of Symposia in Applied Mathematics, 53, 25–39, 1998.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Joseph L. Awange.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Awange, J.L., Grafarend, E.W., Fukuda, Y. et al. Direct polynomial approach to nonlinear distance (ranging) problems. Earth Planet Sp 55, 231–241 (2003). https://doi.org/10.1186/BF03351754

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

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

Key words

  • Polynomial
  • Groebner basis
  • Multipolynomial resultant
  • nonlinear ranging problem