Optimization of an aircraft flight trajectory in the GLONASS dynamic accuracy field

Advanced technologies in air traffic management assume the transition to flexible routing based on the use of the satellite navigation systems. However, the accuracy of these systems depends on the location of the navigation satellites in relation to the target object and will vary in the available airspace. Therefore, the designed optimal flight path of the aircraft should be built taking into account the accuracy of its keeping in the variable navigation-time field (accuracy field) of the satellite navigation system. The accuracy field of the satellite navigation systems can be characterized by the geometric factor (spatial, horizontal and vertical). The geometric factor of the satellite navigation system is determined by the relative position of the consumer and the satellites upon which the navigation problem is solved, and is a deterministic value. Due to the orbital motion of satellites and the movement of the consumer, the geometric factor will change in space and time. Knowing the laws of the satellites orbital motion it is possible to calculate the geometric factor for any point in the air space and for any moment of time according to the known almanac of the system. This allows predicting the expected accuracy of the navigation and time determination during the flight on a particular air route. Optimization methods based on the algorithms of A-star and Dijkstra graph theory are chosen for aircraft flight trajectories construction. Mathematical modeling is used for the optimal trajectory construction in the GLONASS dynamic accuracy fields with their various structures in static and dynamic problem setting.

GLONASS, the geometric factor, an optimal trajectory, accuracy field, A-star algorithm, Dijkstra algorithm

1. Solovyev, Y.A. (2000). Sistemy sputnikovoy navigatsii [Satellite navigation systems]. Moscow: Eko-Trends. 270 р. (in Russian)

2. Skrypnik, O.N. and Arefyeva, N.G. (2017). Construction of an optimal flight trajectory in the GLONASS accuracy field. 24th Saint Petersburg International Conference on Integrated Navigation Systems, ICINS 2017, рр. 129–131.

3. Skrypnik, O.N. and Maryukhnenko, V.V. (2017). Povyshenie ehffektivnosti navigatsionnogo obespecheniya transportnykh obektov na osnove prognoza tochnosti sputnikovoy radionavigatsionnoy sistemy [Increase in efficiency of navigation support of transport objects on the basis of satellite radio navigation system accuracy forecast]. Sovremennye tekhnologii. Sistemnyy analiz. Modelirovanie, vol. 1, no. 53, рр. 136–142. (in Russian)

4. Toratani, D. (2016). Study on Simultaneous Optimization Method for Trajectory and Sequence of Air Traffic Management. Doctoral Thesis. Yokohama National University, March, 2016, 101 p.

5. Soler, M., Olivares, A., Staffetti, E. and Bonami, P. (2013). Multiphase Mixed-Integer Optimal Control Approach to Aircraft Trajectory Optimization. Journal of Guidance, Control, and Dynamics, vol. 36, no. 5, рр. 1267–1277.

6. Dil, V.F. and Sizykh, V.N. (2017). Sintez optimalnogo upravleniya vozdushnym sudnom na osnove uravneniy nelineynoy dinamiki [Optimal aircraft control synthesis based on the equations of non-linear dynamics]. Civil Aviation High Technologies, vol. 20, no. 3, pp. 139–148. (in Russian)

7. Garret, D.Fett. (2014). Aircraft route optimization using the A-STAR algorithm. Thesis Degree of Master of Science in Operations Research. Air force institute of technology. 68 p.

8. Teoriya grafov i setey pri modelirovanii protsessov UVD. (2009). [Graph and network theory in ATM process modeling]. Uchebnoe posobie. The author: V.A. Karnaukhov. Uljanovsk: UVAU GA(VI). 63 р. (in Russian)

9. Skrypnik, O.N., Arefyev, R.O. and Astrakhantseva, N.G. (2015). Metodika postroeniya i analiz poley tochnosti GLONASS v zadannoy zone vozdushnogo prostranstva [Technique of construction and analysis of GLONASS accuracy fields in the given zone of airspace]. Scientific Bulletin of the Moscow State Technical University of Civil Aviation, no. 221, pp. 115–122. (in Russian)