Skip to main content

Advertisement

Log in

Generation of Dangerous Disturbances for Flight Systems

  • Published:
Dynamic Games and Applications Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24

Similar content being viewed by others

References

  1. Aubin J-P (1991) Viability theory. Birkhäuser, Boston

    MATH  Google Scholar 

  2. 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

    Article  MATH  Google Scholar 

  3. 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

    Google Scholar 

  4. 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

    Chapter  Google Scholar 

  5. 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

  6. 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

    Article  MathSciNet  MATH  Google Scholar 

  7. 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

    Article  MathSciNet  MATH  Google Scholar 

  8. Chen YH, Pandey S (1989) Robust control strategy for take-off performance in a windshear. Optim Contr Appl Met 10(1):65–79

    Article  MathSciNet  MATH  Google Scholar 

  9. Crandall MG, Lions PL (1983) Viscosity solutions of Hamilton–Jacobi equations. Trans Am Math Soc 277(1):1–47

    Article  MathSciNet  MATH  Google Scholar 

  10. 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

    Google Scholar 

  11. 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

    Chapter  Google Scholar 

  12. Krasovskii NN, Subbotin AI (1988) Game-theoretical control problems. Springer, New York

    Book  Google Scholar 

  13. Miele A, Wang T, Melvin WW (1986) Optimal take-off trajectories in the presence of windshear. J Optim Theory App 49(1):1–45

    Article  MathSciNet  MATH  Google Scholar 

  14. Pontryagin LS (1981) Linear differential games of pursuit. Math USSR SB+ 40(3):285–303

    Article  MathSciNet  MATH  Google Scholar 

  15. Seidel R (1991) Small-dimensional linear programming and convex hulls made easy. Discrete Comput Geom 6(1):423–434

    Article  MathSciNet  MATH  Google Scholar 

  16. Subbotin AI (1995) Generalized solutions of first order PDEs: the dynamical optimization perspective. Birkhäuser, Boston

    Book  Google Scholar 

  17. 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)

    MathSciNet  MATH  Google Scholar 

  18. Zarkh MA, Patsko VS (1987) The second player’s strategy in a linear differential game. J Appl Math Mech-USS 51(2):150–155

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nikolai Botkin.

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:

$$\begin{aligned} \dot{x} = A\,x + u + v,\ t \in [0,\theta ],\ x(\theta ) \in \mathcal {M} \subset \mathbb {R}^d, \end{aligned}$$
(42)

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(tx) 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:

$$\begin{aligned} \mathcal {M}= & {} \mathcal {P} [p_f,P_f],\ P_f \in \mathcal {R}^{n \times n},\ {\text {det}}\,P_f \ne 0, \\ \mathcal {R}= & {} \mathcal {P} [r,R],\ R \in \mathbb {R}^{d \times d_1 },\quad \mathcal {Q} = \mathcal {P} [q,Q],\ Q \in \mathbb {R}^{d \times d_2 }. \end{aligned}$$

It is proven in [11] that the following ODE system defines a solvability tube \(\mathcal {P}(t) = \mathcal {P}[p(t),P(t)]\) :

$$\begin{aligned}&\frac{{\text {d}}p}{{\text {d}}t} = A\,p + r + q,\quad p(\theta ) = p_f, \end{aligned}$$
(43)
$$\begin{aligned}&\frac{{\text {d}}P}{{\text {d}}t} = A\,P + R\,\varGamma (t) + P\, \text {diag}\,\gamma (t,P),\quad P(\theta ) = P_f, \end{aligned}$$
(44)
$$\begin{aligned}&\gamma = \text {Abs}\big (P^{-1}\, Q\big )\, e,\ \text {where } (\text {Abs}(G))_{ij} = |G_{ij}|,\ e = (1,1,\ldots ,1)^{\prime } \in \mathbb {R}^{d}, \end{aligned}$$
(45)
$$\begin{aligned}&\qquad \quad \varGamma (t) \in \mathbb {R}^{d_1 \times d},\ \text {max}_{1 \le i \le d_1} \sum \limits _{j=1}^d |\varGamma _{ij}| \le 1. \end{aligned}$$
(46)

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:

$$\begin{aligned} u(t,x) = r(t) + R(t)\, \varGamma (t) \, P(t)^{-1} \, (x-p(t)) := p_u(t) + P_u(t) \, x. \end{aligned}$$
(47)

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:

$$\begin{aligned} \text {min}\ tr(P(\tau _k)^{-1} \, R(\tau _k) \, \varGamma ),\ \text {where } \sum \limits _{j=1}^n|\varGamma _{ij}| \le 1. \end{aligned}$$
(48)

As discussed in [11], such a heuristic choice locally maximizes the volume growth rate of the solvability tube in backward time.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13235-018-0259-5

Keywords

Navigation