Randomization in control loop for small UAV Fly optimization under unknown changes of wind direction

K. S. Amelin

Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, no. 2 (2013), pp. 86-102

Résumé

The possibilities to add randomization in control loop for optimizing the trajectory of the UAV horizontal flying under unknown changes of wind direction are considered. A small UAV which is equipped only with the GPS module for navigation are suggested. Only the positions data obtained iteratively at discrete time instants can be used. The user has to be able to add test perturbations through the input channel. The assumptions about the noise are reduced to minimum. It can virtually be arbitrary but independent to test perturbations. Simulation of theoretical results are given. The operability of the new algorithm under irregular noises in observations in comparison with traditional approaches is illustrated. For practical usage a small autonomic unmanned planner with an autopilot and additional microcomputer on the board are designed. The effective interoperability processes between autopilot and a microcomputer based on SIP are organized. The connection between microcomputer and the ground base station or between microcomputer and the other UAVs by Wi-Fi or Internet connection is established. Bibliogr. 35. Il. 7.

Détail

Keywords: randomized control, wind direction, unmanned aerial vehicle, small UAV, optimization, unknown arbitrary noise.

Bibliographie

[1] Kalman R. E., Byusi R. S., “Novye rezultaty v lineinoi filtratsii i teorii predskazaniya”, Trudy Amer. ob-va inzhenerov-mekhanikov. Tekhnicheskaya mekhanika. Ser. D, 83:1 (1961), 123–141 | MR

[2] Bai E. W., Nagpal K. M., Tempo R., “Bounded-error parameter estimation: Noise models and recursive algorithms”, Automatica, 32 (1996), 985–999 | DOI | MR | Zbl

[3] Garulli A., Giarre L., Zappa G., “Identification of approximated Hammerstein models in a worst-case setting”, IEEE Trans. Autom. Control., 47:7, Dec. (2002), 2046–2050 | DOI | MR

[4] Polyak B. T., Topunov M. V., “Suppression of bounded exogenous disturbances: output feedback”, Autom. and Remote Control, 69:5 (2008), 801–818 | DOI | MR | Zbl

[5] Kurzhanskii A. B., Upravlenie i nablyudenie v usloviyakh neopredelennosti, Nauka, M., 1977, 392 pp. | MR | Zbl

[6] Fomin V. N., Rekurrentnoe otsenivanie i adaptivnaya filtratsiya, Nauka, M., 1984, 288 pp. | MR

[7] Chernousko F. L., Otsenivanie fazovogo sostoyaniya dinamicheskikh sistem: metod ellipsoidov, Nauka, M., 1988, 319 pp. | MR

[8] Kibzun A. I., Kan Yu. S., Stochastic Programming Problems with Probability and Quantile Functions, Wiley, Chichester, 1996, 316 pp. | Zbl

[9] Pankov A. R., Semenikhin K. V., “Minimaksnaya identifikatsiya obobschennoi neopredelenno-stokhasticheskoi lineinoi modeli”, Avtomatika i telemekhanika, 1998, no. 11, 158–171 | MR | Zbl

[10] Stepanov O. A., Osipov A. V., Vasilev V. N., “Otkrytye multiagentnye sistemy dlya operativnoi obrabotki informatsii v protsessakh prinyatiya reshenii”, Avtometriya, 2002, no. 6, 45–61

[11] Polyak B. T., Scherbakov P. S., Robastnaya ustoichivost i upravlenie, Nauka, M., 2002, 303 pp.

[12] Aleksandrov A. G., Orlov Yu. F., “Konechno-chastotnaya identifikatsiya: dinamicheskii algoritm”, Problemy upravleniya, 2009, no. 4, 2–8

[13] Granichin O. N., Fomin V. N., “Adaptivnoe upravlenie s ispolzovaniem probnykh signalov”, Avtomatika i telemekhanika, 1986, no. 2, 100–112 | MR | Zbl

[14] Granichin O. N., Polyak B. T., Randomizirovannye algoritmy otsenivaniya i optimizatsii pri pochti proizvolnykh pomekhakh, Nauka, M., 2003, 293 pp.

[15] Feldbaum A. A., “O problemakh dualnogo upravleniya”, Metody optimizatsii avtomaticheskikh sistem, Sb. statei, posvyaschaetsya pamyati doktora tekhn. nauk, laureata Gosudarstvennoi premii, prof. A. A. Feldbauma, ed. Ya. Z. Tsipkin, Nauka, M., 1972, 89–108

[16] Ljung L., System Identification: Theory for the User, 2nd ed., Prentice Hall, New York, 1999, 609 pp.

[17] Sokolov V. F., “Otsenka kachestva robastnoi sistemy upravleniya pri neizvestnykh verkhnikh granitsakh vozmuschenii i pomekhi izmerenii”, Avtomatika i telemekhanika, 2010, no. 9, 3–18 | Zbl

[18] Granichin O. N., “Algoritm stokhasticheskoi approksimatsii s vozmuscheniem na vkhode dlya identifikatsii staticheskogo nestatsionarnogo diskretnogo ob'ekta”, Vestn. Leningr. un-ta. Cer. 1: Matematika, mekhanika, astronomiya, 1988, no. 3 (15), 92–93 | MR

[19] Granichin O. N., “Ob odnoi stokhasticheskoi rekurrentnoi protsedure pri zavisimykh pomekhakh v nablyudenii, ispolzuyuschei na vkhode probnye vozmuscheniya”, Vestn. Leningr. un-ta. Cer. 1: Matematika, mekhanika, astronomiya, 1989, no. 4 (1), 19–21 | MR | Zbl

[20] Granichin O. N., “Unknown function minimum point estimation under dependent noise”, Problems of Information Transmission, 28:2 (1992), 16–20 | MR | Zbl

[21] Granichin O. N., “Linear regression and filtering under nonstandard assumptions (Arbitrary noise)”, IEEE Trans. on Automat. Contr., 49:10 (2004), 1830–1835 | DOI | MR

[22] Granichin O., Vakhitov A., Vlasov V., “Adaptive control of SISO plant with time-varying coefficients based on random test perturbation”, Proc. of the American Control Conference (ACC-2010) (June 30–July 02, 2010, Baltimore, MD, USA), 2010, 4004–4009

[23] Amelin K. S., Granichin O. N., “Vozmozhnosti randomizatsii v algoritmakh predskazaniya kalmanovskogo tipa pri proizvolnykh vneshnikh pomekhakh v nablyudenii”, Giroskopiya i navigatsiya, 2011, no. 2(73), 38–50

[24] Granichin O. N., “Neasimptoticheskoe doveritelnoe mnozhestvo dlya parametrov lineinogo ob'ekta upravleniya pri pochti proizvolnykh pomekhakh”, Avtomatika i telemekhanika, 2012, no. 1, 24–35

[25] Amelin K., Granichin O., “Randomized controls for linear plants and confidence regions for parameters under external arbitrary noise”, Proc. of the 2012 American Control Conference (Montreal, Canada, 2012), 851–856

[26] Campi M. C., Weyer E., “Non-asymptotic confidence sets for the parameters of linear transfer functions”, IEEE Trans. Automat. Control, 55:12 (2010), 2708–2720 | DOI | MR

[27] Fomin V. N., Metody upravleniya lineinymi diskretnymi ob'ektami, Izd-vo Leningr. un-ta, L., 1985, 336 pp.

[28] Amelin K. S., “Legkii bespilotnyi letatelnyi apparat dlya avtonomnoi gruppy”, Stokhasticheskaya optimizatsiya v informatike, 6 (2010), 117–126

[29] Vakhitov A. T., Granichin O. N., Gurevich L. S., “Algoritm stokhasticheskoi approksimatsii s probnym vozmuscheniem na vkhode v nestatsionarnoi zadache optimizatsii”, Avtomatika i telemekhanika, 2009, no. 11, 70–79 | MR | Zbl

[30] Granichin O., Gurevich L., Vakhitov A., “Discrete-time minimum tracking based on stochastic approximation algorithm with randomized differences”, Proc. of the Combined 48th IEEE Conference on Decision and Control (CDC-48) and 28th Chinese Control Conference (December 16–18, Shanghai, P.R. China, 2009), 5763–5767

[31] Granichin O. N., “Otsenivanie parametrov lineinoi regressii pri proizvolnykh pomekhakh”, Avtomatika i telemekhanika, 2002, no. 1, 30–41 | MR | Zbl

[32] Granichin O. N., “Neminimaksnaya filtratsiya pri neizvestnykh ogranichennykh pomekhakh v nablyudeniyakh”, Avtomatika i telemekhanika, 2002, no. 9, 125–133 | MR | Zbl

[33] Levy L. J., “The Kalman filter: navigation's integration workhorse”, GPS World, 8:9 (1997), 65–71

[34] Amelin K. S., “Tekhnologiya programmirovaniya legkogo BPLA dlya mobilnoi avtonomnoi gruppy”, Stokhasticheskaya optimizatsiya v informatike, 7 (2011), 93–115

[35] Antal S., Granichin O., Levi S., “Adaptive autonomous soaring of multiple UAVs using simultaneous perturbation stochastic approximation”, IEEE Conference on Decision and Control (CDC-09) (Atlanta, USA, 2010), 3656–3661