Synthesized Optimal Control of Group Interaction of Quadrocopters Based on Multi-Point Stabilization

Authors: Diveev A.I., Shmalko E.Yu., Hussein O. Published: 20.12.2020
Published in issue: #4(133)/2020  
DOI: 10.18698/0236-3933-2020-4-114-133

Category: Informatics, Computer Engineering and Control | Chapter: System Analysis, Control, and Information Processing  
Keywords: group interaction, optimal control, stabilization system synthesis, particle swarm optimization, evolutionary algorithm, group of quadrocopters, phase constraints

The study examines the problem of optimal control of group interaction of three quadrocopters. A group of three quadrocopters must move the load on flexible rods from one point in space to another one without hitting obstacles, one quadrocopter being not able to complete the task due to the weight of the load. To solve the problem, the method of synthesized optimal control based on multi-point stabilization was used. The method is called synthesized, since the problem of synthesizing the stabilization system for each robot is first solved. At the next stage, the problem of the optimal location of stabilization points in the state space is solved in such a way that when these points are switched from one to another, at a given time interval, the quadrocopters move the load from the initial position to the final one with the optimal value of the quality criterion. The network operator method is used to solve the synthesis problem. All phase constraints describing group interaction and obstacles are included in the quality criterion by the method of penalty functions. An evolutionary particle swarm optimization algorithm was used to find the positions of points

This work was supported by the RFBR, project no. 18-29-03061-mk (sections 3--5), and the RSF, project no. 19-11-00258 (sections 1, 2)


[1] Pshikhopov V.Kh., Medvedev M.Yu. Group control of autonomous robots motion in uncertain environment via unstable modes. Trudy SPIIRAN [SPIIRAS Proceedings], 2018, no. 60, pp. 39--63 (in Russ.).

[2] Diveev A.I., Shmalko E.Yu. Method of synthesized optimal control for a group of robots. Nadezhnost’ i kachestvo slozhnykh system [Reliability & Quality of Complex Systems], 2018, no. 4, pp. 40--47 (in Russ.).

[3] Diveev A., Shmalko E. Hybrid evolutionary algorithm for synthesized optimal control problem for group of interacting robots. CoDIT, 2019, pp. 876--971. DOI: https://doi.org/10.1109/CoDIT.2019.8820344

[4] Gur’yanov A.E. Simulation of control on quadrocopter. Inzhenernyy vestnik [Engineering Bulletin], 2014, no. 8 (in Russ.). Available at: http://ainjournal.ru/doc/723331.html

[5] Arutyunov A.V., Karamzin D.Y. On some continuity properties of the measure Lagrange multiplier from the maximum principle for state constrained. SIAM J. Control Optim., 2015, vol. 53, no. 4, pp. 2514--2540. DOI: https://doi.org/10.1137/140981368

[6] Chertovskih R., Khalil N.T., Pereira F.L., et al. Path-constrained trajectory time-optimization in a three-dimensional steady flow field. Proc. 18th ECC, 2019, vol. 18, pp. 3746--3751. DOI: https://doi.org/10.2514/3.11428

[7] Rao A.V. A survey of numerical methods for optimal control. Adv. Astr. Sc., 2010, vol. 135, no. 1, pp. 1--32.

[8] Bertsekas D.P. Dynamic programming and optimal control. Vol. 1. Athena Scientific, 1995.

[9] Mizhidon A.D. On a problem of analytic design of an optimal controller. Autom. Remote Control, 2011, vol. 72, no. 11, pp. 2315--2327. DOI: https://doi.org/10.1134/S0005117911110063

[10] Afanas’yev V.N. Optimal’nye sistemy upravleniya [Optimum control systems]. Moscow, RUDN Publ., 2007.

[11] Podvalny S.L., Vasiljev E.M. Analytical synthesis of aggregated regulators for unmanned aerial vehicles. J. Math. Sc., 2019, vol. 239, no. 2, pp. 135--145. DOI: https://doi.org/10.1007/s10958-019-04295-w

[12] Kolesnikov A.A., Kolesnikov A.A., Kuz’menko A.A. Backstepping and ADAR method in the problems of synthesis of the nonlinear control systems. Mekhatronika, avtomatizatsiya, upravlenie, 2016, vol. 17, no. 7, pp. 435--445 (in Russ.). DOI: https://doi.org/10.17587/mau.17.435-445

[13] Prajna S., Parrilo P.A., Rantzer A. Nonlinear control synthesis by convex optimization. IEEE Trans. Autom. Control, 2004, vol. 49, no. 2, pp. 304--314. DOI: https://doi.org/10.1109/TAC.2003.823000

[14] Kuntsevich V.M., Lychak M.M. Sintez sistem avtomaticheskogo upravleniya s pomoshch’yu funktsiy Lyapunova [Synthesis of automated control systems using Liapounov function]. Moscow, Nauka Publ., 1977.

[15] Diveev A.I. A numerical method for network operator for synthesis of a control system with uncertain initial values. J. Comput. Syst. Sc. Int., 2012, vol. 51, no. 2, pp. 228--243. DOI: https://doi.org/10.1134/S1064230712010066

[16] Diveev A.I., Sofronova E.A. Metod setevogo operatora i ego primenenie v zadachakh upravleniya [Network operator method and its application in problems of control]. Moscow, RUDN Publ., 2012.

[17] Kennedy J., Eberhart R. Particle swarm optimization. ICNN, 1995, pp. 1942--1948. DOI: https://doi.org/10.1109/ICNN.1995.488968

[18] Diveev A.I., Konstantinov S.V. Study of the practical convergence of evolutionary algorithms for the optimal program control of a wheeled robot. J. Comput. Syst. Sc. Int., 2018, vol. 57, no. 4, pp. 561--580. DOI: https://doi.org/10.1134/S106423071804007X