|
Section
|
Mathematics
|
|
Title
|
A parallel algorithm for constructing approximate attainable sets of nonlinear control systems
|
|
Author(-s)
|
Zimovets A.A.a,
Matviichuk A.R.a
|
|
Affiliations
|
Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciencesa
|
|
Abstract
|
The paper investigates the effectiveness of shared memory parallel programming approach for constructing approximate attainable sets of nonlinear control systems in a finite-dimensional Euclidean space. In this study, we propose a parallel iterative algorithm for constructing approximate attainable sets employing a regular Cartesian grid for spatial discretization. The proposed algorithm has been designed for implementation on SMP systems and handles such issues as data decomposition, threads synchronization and distribution of work between multiple threads. Numerical experiments on a system with two quad-core processors confirmed a high efficiency of shared memory parallel programming approach for applying grid-based methods to construct approximate attainable sets.
|
|
Keywords
|
attainability set, parallel algorithm, control system, grid-based method
|
|
UDC
|
517.977.58
|
|
MSC
|
93B40
|
|
DOI
|
10.20537/vm150403
|
|
Received
|
16 October 2015
|
|
Language
|
Russian
|
|
Citation
|
Zimovets A.A., Matviichuk A.R. A parallel algorithm for constructing approximate attainable sets of nonlinear control systems, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2015, vol. 25, issue 4, pp. 459-472.
|
|
References
|
- Krasovskii N.N. Teoriya upravleniya dvizheniem (Theory of motion control), Moscow: Nauka, 1968, 476 p.
- Nikol'skii M.S. A method of approximating an attainable set for a differential inclusion, USSR Computational Mathematics and Mathematical Physics, 1988, vol. 28, no. 4, pp. 192-194.
- Komarov V.A., Pevchikh K.E. A method of approximating attainability sets for differential inclusions with a specified accuracy, USSR Computational Mathematics and Mathematical Physics, 1991, vol. 31, no. 1, pp. 109-112.
- Guseinov Kh.G., Moiseyev A.N., Ushakov V.N. The approximation of reachable domains of control systems, Journal of Applied Mathematics and Mechanics, 1998, vol. 62, no. 2, pp. 169-175.
- Ushakov V.N., Matviichuk A.R., Ushakov A.V. Approximations of attainability sets and of integral funnels of differential inclusions, Vestn. Udmurt. Univ. Mat. Mekh. Komp'yut. Nauki, 2011, no. 4, pp. 23-39 (in Russian).
- Pakhotinskikh V.Yu. Constructing solutions for control problems on a finite time interval, Cand. Sci. (Phys.-Math.) Dissertation, Chelyabinsk, 2005, 160 p. (In Russian).
- Zimovets A.A. A boundary layer method for the construction of approximate attainability sets of control systems, Vestn. Yuzhno-Ural. Gos. Univ. Ser. Mat. Mekh. Fiz., 2013, vol. 5, no. 1, pp. 18-25 (in Russian).
|
|
Full text
|
|
+7 (3412) 91 60 92
Russian