Article

Article title SEARCH ALGORITHM OF THE OPTIMAL RADIO BEACONS CONFIGURATION FOR A SINGLE AIRCRAFT COORDINATES CORRECTION IN AUTONOMOUS LOCAL RADIO NAVIGATION SYSTEM
Authors S.A. Tarasov
Section SECTION V. MONITORING AND CONTROL IN TECHNICAL SYSTEMS
Month, Year 11, 2014 @en
Index UDC 527.8
DOI
Abstract Problem is considered in article about searching optimal by geometrical factor radio beacons configurations, using for aircraft positioning by ground navigation systems. In solving the problem the lay of ground is taken into and areas where setting beacon is prohibited. A number of provisions derived from experimental studies of the geometrical factor depending on the configuration of the field of artificial navigation is contained. The authors propose an algorithm of serial optimization of the basic radio beacon configurations. Complexity of the algorithm depends polynomially on the number of beacons and the number of free cells in solution area. The algorithm is based on the brute force generation of support configurations of the two radio beacons and adding them to the new beacons using a combination of heuristic and optimization methods. Results of experimental studies of the algorithm, confirming the high quality of the obtained solutions and the stability of the algorithm to the adverse initial data are represented.

Download PDF

Keywords Radio navigation; geometrical factor; navigation field; radio beacons.
References 1. Khusainov N.Sh., Kravchenko P.P., Shcherbinin V.V., Shapovalov A.B. Analiz sostavlyayushchikh oshibki navigatsii i navedeniya letatel'nogo apparata, ispol'zuyushchego dlya korrektsii dvizheniya avtonomnuyu sistemu blizhney radionavigatsii [Analysis of navigation and guidance error components of airbone vehicle’s using for motion correction autonomous local radio navigation system], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2010, No. 3 (104), pp. 55-59.
2. Khusainov, N.Sh. Algorithm of identification of optimal location of correction zones of a flying device’s coordinates, World Applied Sciences Journal, 2013, No. 28, pp. 854-859.
3. Khusainov N.Sh. Printsipy postroeniya informatsionno-algoritmicheskogo obespecheniya perspektivnykh sistem opredeleniya mestopolozheniya LA po informatsii ot avtonomnoy
sistemy blizhney radionavigatsii [The principles of building information and algorithmic support of advanced systems determine the location of LA according to information from the Autonomous system near radionavigation], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya
SFedU. Engineering Sciences], 2007, No. 2 (77), pp. 130-135.
4. Shebshaevich V.S., Dmitriev P.P., Ivantsev N.V. Setevye sputnikovye radionavigatsionnye sistemy [Network satellite navigation system]. 2nd ed. Moscow: Radio i svyaz', 1993, 408 p.
5. Tarasov S.A., Kravchenko P.P., Khusainov N.Sh. Programma vizualizatsii rezul'tatov rascheta parametrov rekomenduemoy geometricheskoy konfiguratsii radiomayakov dlya sistemy
blizhney radionavigatsii [Program visualization results of calculation of parameters recommended geometric configuration of the radio system for short-range radio navigation]. Svidetel'stvo o gosudarstvennoy registratsii programmy dlya EVM № 2013611347.
Zaregistrirovano v Reestre programm dlya EVM 09.01.2013g. Zayavka № 2012660573 ot 03.12.2012.
6. Tarasov S.A., Khusainov N.Sh., Kravchenko P.P. Programma poiska optimal'nykh konfiguratsiy iskusstvennogo navigatsionnogo polya dlya ASBRN [Search for optimal configurations of artificial navigation field for ASBR]. Svidetel'stvo o gosudarstvennoy registratsii
programmy dlya EVM № 2014611117. Zaregistrirovano v Reestre programm dlya EVM 24.01.2014. Zayavka № 2013661046 ot 29.11.2013.
7. Vasil'ev F.P. Metody optimizatsii [Optimization methods]. Moscow: Faktorial press, 2002, 824 p.
8. Cormen T.H., Leiserson C.E., Rivest R.L., Stein C. Introduction to Algorithms (3 ed.). The MIT Press, 2009, 1312 p.
9. Langley R.B. Dilution of Precision, GPS World, 1999, No. 5, pp. 52-59.
10. Knuth D.E. The Art of Computer Programming, 4, Fascicle 3: Generating All Combinations and Partitions. Massachusetts: Addison-Wesley Professional, 2005, 160 p.

Comments are closed.