Structure of the algorithm for modeling optimal movement of a compound dynamic system

O.I. Lysenko, V.L. Shevchenko, O.M. Tachynina, S.O. Ponomarenko, O.H. Guida

Abstract


The work is devoted to the development of the structure of the algorithm for modeling the optimal movement of complex dynamic systems (SDS) along a branched trajectory. Complex systems are called systems consisting of separate subsystems, the flight trajectories of which differ and are called branched. Branched trajectories should consist of trajectory segments, the first of which will be common to the entire SDS, and the other trajectory branches will be different, as each subsystem moves to its goal along its own trajectory segment. The proposed algorithm makes it possible to optimize such trajectories in real time and to carry out operational correction of SDS trajectories in the event of the occurrence of unpredictable influencing factors. It is known that the effectiveness of the SDS functioning between structural transformations depends on the coordinates of the mutual location and speed of each subsystem and the choice of optimal moments of time for structural transformations. The efficiency of determining these parameters during the flight is fundamentally important. The necessary conditions for the optimality of the trajectory of the SDS movement are found, which are universal for problems with any finite number of trajectory branches. The implementation of the proposed conditions will allow to reduce the number of computational procedures in the control calculations in conditions of uncertainty of the initial conditions. These conditions are the methodological basis for the development of computational algorithms for modeling the optimal trajectories of the SDS movement. The necessary optimality conditions have a clear physical meaning and are technological and user-friendly. The results of the research presented in the article are important and relevant for the construction of the laws of trajectory control of existing and prospective SDS.

Prombles in programming 2024; 2-3: 69-77


Keywords


optimal control; complex dynamic systems; branched trajectories; mathematical modeling; algorithmic support

References


Lysenko O. I., Tachynina O. M., Ponomarenko S. O. & Guida O. G.(2023) Theory of optimal branched trajectories: monograph. Kyiv: KPI Igor Sikorskyi, 2023. 260 p.

Tachinina, O. & Lysenko, O., (2020). Methods for the Synthesis of Optimal Control of Deterministic Compound Dynamical Systems With Branch. У: Handbook of Research on Artificial Intelligence Applications in the Aviation and Aerospace Industries. IGI Global. p. 323–351.

Tachinina, O., Lysenko, O., Romanchenko, I., Novikov, V. & Sushyn, I., (2023). Using Krotov’s Functions for the Prompt Synthesis Trajectory of Intelligent Info-communication Robot. У: Studies in Systems, Decision and Control. Cham: Springer Nature Switzerland. p. 255–283.

Impulse differential equations with multivalued and discontinuous right-hand side. Monograph / N.A. Perestyuk, V.A. Plotnikov, A.M. Samoilenko, N.V. Violinist - K., 2007. - 427 p.

Alekseeva, I. V., Lysenko, O. I. & Tachinina, O. M., (2020). Necessary optimality conditions of control of stochastic compound dynamic system in case of full information about state vector. Mathematical machines and systems. 4, 136–147.

Lysenko, O. I., Tachinina, O. M. & Alekseeva, I. V., (2018). Algorithm of Optimal Control of UAV Group. Electronics and Control Systems. 2(56).

GiuntI, M. & Mazzola, C., (2012). Dynamical Systems on Monoids: Toward a General Theory of Deterministic Systems and Motion: Methods, Models, Simulations And Approaches Towards A General Theory of Change.World Scientific. p. 173-185.


Refbacks

  • There are currently no refbacks.