Abstract
This paper addresses the generation of dangerous disturbances in problems of aircraft control. The method is based on the construction of repulsive disturbances in linear differential games using a dynamic programming approach. The computation involves solving a large number of linear programs. For this purpose, a fast algorithm efficiently working in low dimensions is proposed. Several examples of constructing dangerous disturbances are given. First, a simple linear differential game is considered to demonstrate the main features of the method. Second, a linearized model of the longitudinal motion of an aircraft is considered. The model includes flight and servomechanism dynamics, pilot and disturbance inputs, and a controller supporting the piloting process. This model is investigated in two setups: as a control law clearance problem and as a conflict control task. Third, a common nonlinear model of aircraft dynamics with reference to flight in a vertical plane is considered, and the problem of takeoff in wind shear conditions is addressed. For all above-listed problems, simulations showing the efficiency of the constructed disturbances are presented.
























Similar content being viewed by others
References
Aubin J-P (1991) Viability theory. Birkhäuser, Boston
Botkin ND, Stoer J (1995) Randomized algorithm for the separation of point sets and for solving quadratic problems. Appl Math Opt 32(2):195–210
Botkin ND, Turova VL (2012) Application of dynamic programming approach to aircraft take-off in a windshear. In: Simos TE, Psihoyios G, Tsitouras Ch, Zacharias A (eds) AIP conference proceedings. ICNAAM-2012, vol 1479(1). AIP, Melville, pp 1226–1229
Botkin ND, Turova VL (2013) Dynamic programming approach to aircraft control in a windshear. In: Křivan V, Zaccour G (eds) Advances in dynamic games: theory, applications, and numerical methods. Annals of the international society of dynamic games, vol 13. Birkhäuser, Boston, pp 53–69
Botkin ND, Kein VM, Patsko VS (1984) The model problem of controlling the lateral motion of an aircraft during landing. J Appl Math Mech 48(4):395–400; translation from. Prikl Mat Mekh (1984) 48(4):560–567
Botkin ND, Hoffmann K-H, Turova VL (2011) Stable numerical schemes for solving Hamilton–Jacobi–Bellman–Isaacs equations. SIAM J Sci Comput 33(2):992–1007
Botkin ND, Hoffmann K-H, Mayer N, Turova VL (2011) Approximation schemes for solving disturbed control problems with non-terminal time and state constraints. Analysis 31(4):355–379
Chen YH, Pandey S (1989) Robust control strategy for take-off performance in a windshear. Optim Contr Appl Met 10(1):65–79
Crandall MG, Lions PL (1983) Viscosity solutions of Hamilton–Jacobi equations. Trans Am Math Soc 277(1):1–47
Diepolder J, Gabrys A, Schatz S, Bittner M, Rieck M, Grüter B, Holzapfel F, Ben-Asher JZ (2016) Flight control law clearance using worst-case inputs. 30th congress of the international council of the aeronautical sciences (ICAS). Daejeon, Korea, pp 25–30
Kostousova EK (2014) On target control synthesis under set-membership uncertainties using polyhedral techniques. In: Pötzsche C et al (eds) IFIP conference on system modeling and optimization, vol 443. Springer, Berlin, pp 170–180
Krasovskii NN, Subbotin AI (1988) Game-theoretical control problems. Springer, New York
Miele A, Wang T, Melvin WW (1986) Optimal take-off trajectories in the presence of windshear. J Optim Theory App 49(1):1–45
Pontryagin LS (1981) Linear differential games of pursuit. Math USSR SB+ 40(3):285–303
Seidel R (1991) Small-dimensional linear programming and convex hulls made easy. Discrete Comput Geom 6(1):423–434
Subbotin AI (1995) Generalized solutions of first order PDEs: the dynamical optimization perspective. Birkhäuser, Boston
Turova VL (1992) Application of numerical methods of the theory of differential games to the problems of take-off and abort landing. Trudy Inst Math Mech UrO RAN 2:188–201 (in Russian)
Zarkh MA, Patsko VS (1987) The second player’s strategy in a linear differential game. J Appl Math Mech-USS 51(2):150–155
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the DFG Grant TU427/2-1 and HO4190/8-1. Computer resources for this project have been provided by the Gauss Centre for Supercomputing/Leibniz Supercomputing Centre under Grant: pr74lu. The authors are grateful to an anonymous reviewer for constructive comments.
Appendix: Feedback Controls for Linear Problems
Appendix: Feedback Controls for Linear Problems
This section briefly outlines a method of constructing feedback controls for linear problems of the following form:
Here, \(\theta \) is a terminal time instant, \(\mathcal {M}\) a target set, and u and v are control and disturbance variables, respectively, constrained as follows: \( u \in \mathcal {R} \subset \mathbb {R}^d,\ v \in \mathcal {Q} \subset \mathbb {R}^d\). The problem is considered for \(t \in [0,\theta ] \).
Problem 1
Find a solvability tube \( \mathcal {U} \subset [0;\theta ] \times \mathbb {R}^d,~ \mathcal {U}(\theta ) = \mathcal {M},\) with the following property: there exists a feedback control u(t, x) that provides the condition: If \((t_0,x(t_0)) \in \mathcal {U}\), then \((t,x(t)) \in \mathcal {U},\ t \in [t_0,\theta ]\), for all possible disturbances.
Remark 12
Below, it is shown that the computation of solvability tubes is closely related to finding feedback controls mentioned in the formulation of Problem 1.
The technique discussed here is based on a parallelotope approximation of solvability tubes. This method is developed by Kostousova, see a detailed description in [11]. A parallelotope is defined as: \( \mathcal {P} [p,P] := \{ x \in \mathbb {R}^d | x = p + P\,\varepsilon ,\ ||\varepsilon ||_{\infty } \le 1 \}, \) where \( p \in \mathbb {R}^d \) and \( P \in \mathbb {R}^{d \times \hat{d}},\ \hat{d} \le d \). To apply the method, assume that the following problem data are of the parallelotope type:
It is proven in [11] that the following ODE system defines a solvability tube \(\mathcal {P}(t) = \mathcal {P}[p(t),P(t)]\) :
In (45) and (46), the matrices diag\(\,\gamma \) and \(\varGamma \), respectively, define the influence of the disturbance and control resources on the size of solvability tube. Note that the solvability tube depends on the concrete choices of the matrix \(\varGamma \) satisfying constraints (46).
The feedback control appearing in the statement of Problem 1 is defined as follows:
Theorem 1
(see [11] ) Let equations (43)–(44), with relations (45)–(46), be solvable on the time interval \([0,\theta ]\), and \(det\,P(t) \ne 0,~ t \in [0,\theta ]\), then the tube \(\mathcal {P}(\cdot )\) and the control strategy (47) provide a solution to Problem 1.
Remark 13
For the numerical integration of matrix Eq. (44), a time sampling \(\tau _k = k\, \varDelta \tau \) is used. Then, the matrices \(\varGamma (\tau _k)\) can be chosen as minimizers of the following linear programs:
As discussed in [11], such a heuristic choice locally maximizes the volume growth rate of the solvability tube in backward time.
Rights and permissions
About this article
Cite this article
Botkin, N., Martynov, K., Turova, V. et al. Generation of Dangerous Disturbances for Flight Systems. Dyn Games Appl 9, 628–651 (2019). https://doi.org/10.1007/s13235-018-0259-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13235-018-0259-5