Abstract
In this paper, the semidefinite relaxation method is applied to the problem of determining the orientation of a solid body relative to the local horizon using satellite navigation. It is shown how the initial nonconvex quadratic programming problem is immersed in a wider class of convex optimization problems that allow an effective solution. Instead of the original computationally complex problem, a convex problem was solved, giving an approximate solution of the original problem. The proposed approach is applied to the processing of experimental data.
Similar content being viewed by others
References
Leick, A., Rapoport, L., and Tatarnikov, D., GPS Satellite Surveying, New York: Wiley, 2015.
Cohen, C.E., Attitude Determination, in: Global Positioning System: Theory and Applications, vol. 2, Parkinson, B.W. and Spilker, J.J., Eds., Progress in Astronautics and Aeronautics, vol. 164, Reston: AIAA, 1994.
Wahba, G., A Least Squares Estimate of Spacecraft Attitude, SIAM Rev., 1965, vol. 7, no. 3, p. 409.
Stepanov, O.A. and Koshaev, D.A., Analysis of Solution Methods for Orientation Problem Using Satellite Systems, Giroskop. Navigats., 1999, no. 2(25), pp. 30–55.
Rapoport, L.B., The Attitude Determination Method, Probl. Upravlen., 2010, no. 5, pp. 57–64.
Mogilnitsky, V.G., Rapoport, L.B., Khvalkov, A.A., et al., Attitude/RTK/INS Integrated System: Experimental Results, Proc. 17th Int. Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS 2004), Long Beach, 2004, pp. 792–800.
Liu, S., Lei Zhang, Jian, L., Luo, Y., Dual Frequency Long–short Baseline Ambiguity Resolution for GNSS Attitude Determination, Proc. IEEE/ION PLANS 2016, Savannah, 2016, pp. 630–637.
Shnaufer, B., McGraw, G., Phan, H., and Joseph, A., GNSS–Based Dual–Antenna Heading Augmentation for Attitude and Heading Reference Systems, Proc. 29th Int. Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS+ 2016), Portland, Oregon, 2016, pp. 3669–3691.
Garcia, J.G., Axelrad, P., Roncagliolo, P.A., and Muravchik, C.H., Fast and Reliable GNSS Attitude Estimation Using a Constrained Bayesian Ambiguity Resolution Technique (C–BART), Proc. 28th Int. Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS+ 2015), Tampa, Florida, 2015, pp. 2809–2820.
Nadarajah, N. and Teunissen, P.J.G., Instantaneous GPS/BeiDou/Galileo Attitude Determination: A Single–Frequency Robustness Analysis under Constrained Environments, Proc. ION 2013Pacific PNT Meeting, Honolulu, Hawaii,2013, pp. 1088–1103.
Vandenberghe, L. and Boyd, S., Semidefinite Programming, SIAM Rev., 1996, vol. 38, pp. 49–95.
Ben–Tal, A. and Nemirovski, A., Lectures on Modern Convex Optimization: Analysis, Algorithms and Engineering Applications, Philadelphia: SIAM, 2001.
Author information
Authors and Affiliations
Corresponding author
Additional information
Russian Text © L.B. Rapoport, 2018, published in Problemy Upravleniya, 2018, No. 5, pp. 79–83.
Rights and permissions
About this article
Cite this article
Rapoport, L.B. Application of the Method of Semidefinite Relaxation for Determining the Orientation of a Solid Body in Space. Autom Remote Control 80, 773–780 (2019). https://doi.org/10.1134/S0005117919040131
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117919040131