- Article
- Published:
Direct polynomial approach to nonlinear distance (ranging) problems
Earth, Planets and Space volume 55, pages 231–241 (2003)
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.
Awange, J. L., Groebner basis solution of planar resection, Survey Review, 36(285), 528–543, 2002.
Awange, J. L. and E. Grafarend, Sylvester resultant solution of planar ranging problem, Allgemeine Vermessungs-Nachrichten, 108, 143–146, 2002a.
Awange, J. L. and E. Grafarend, Algebraic solution of GPS pseudo-ranging equations, Journal of GPS Solutions, 4(5), 20–32, 2002b.
Awange, J. L. and E. Grafarend, Nonlinear adjustment of GPS observations of type pseudo-range, Journal of GPS Solutions, 4(5), 80–93, 2002c.
Awange, J. L. and E. Grafarend, Explicit solution of the overdetermined three-dimensional resection problem, Journal of Geodesy, 76, 605–616, 2003.
Bancroft, S., An algebraic solution of the GPS equations, IEEE Transaction on Aerospace and Electronic Systems, AES-21, 56–59, 1985.
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.
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.
Cox, D., J. Little, and D. O’Shea, Using algebraic geometry. Graduate Text in Mathematics 185, 499 pp, Springer-Verlag, New York, 1998.
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.
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.
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.
Kahmen, H. and W. Faig, Surveying, 578 pp, Walter de Gruyter, Berlin, 1988.
Strumfels, B., Introduction to resultants, Proceedings of Symposia in Applied Mathematics, 53, 25–39, 1998.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1186/BF03351754