Abstract
The paper deals with the problem of coordinated goal-oriented target control for a group of control systems that are to realize a joint movement towards a given target set under collision avoidance. The members of the group are obliged to lie inside a virtual ellipsoidal container, which realizes a reference motion while also avoiding external obstacles specified in advance. We describe a general solution scheme based on decomposing the main problem into auxiliary subproblems, for which we indicate solution methods as well as the necessity of coordinating these solutions at the final stage.
Similar content being viewed by others
References
N. N. Krasovskii, Game Problems on the Encounter of Motions (Nauka, Moscow, 1970) [in Russian].
N. N. Krasovskii and A. I. Subbotin, Game-Theoretical Control Problems (Springer, New York, 1988).
A. B. Kurzhanski and P. Varaiya, “Dynamic optimization for reachability problems,” J. Optim. Theory Appl. 108 (2), 227–251 (2001).
F. H. Clarke, Yu. S. Ledyaev, R. J. Stern, and P. R.Wolenski, Nonsmooth Analysis and Control Theory (Springer, New York, 1998), Ser. Graduate Texts in Mathematics, Vol.178.
R. T. Rockafellar and R. J.-B. Wets, Variational Analysis, 2nd ed. (Springer, New York, 2004), Ser. Grundlehren der mathematischen Wissenschaften, Vol.317.
V. F. Dem’yanov, Minimax: Directional Differentiability (Izd. Leningr. Gos. Univ., Leningrad, 1974) [in Russian].
D. E. Chang, S. C. Shadden, J. E. Marsden, and R. Olfati-Saber, “Collision avoidance for multiple agent systems,” in Proceedings of 42nd IEEE Conference on Decision and Control, Maui, USA, 2003 (IEEE, Piscataway, NJ, 2003), Vol. 1, pp. 539–543.
O. Junge and S. Ober-Blöbaum, “Optimal reconfiguration of formation flying satellites,” in Proceedings of 44th IEEE Conference on Decision and Control and 2005 European Control Conference, Seville, Spain, 2005, pp. 66–71.
K. Somasundaram and J. S. Baras, “Evolutionary dynamics of collaborative environments with heterogeneous agents,” in Proceedings of the Mediterranean Conference on Control and Automation, Thessaloniki, Greece, 2009, pp. 121–125.
R. Olfati-Saber, “Flocking for multi-agent dynamic systems: Algorithms and theory,” IEEE Trans. Automatic Control. 51 (3), 401–420 (2006).
A. B. Kurzhanskii, “The problem of control for multi-agent motion: General relations,” Dokl. Math. 79 (3), 314–318 (2009).
A. B. Kurzhanski and I. Valyi, Ellipsoidal Calculus for Estimation and Control (Birkhäuser, Boston, 1997).
M. I. Gusev and A. B. Kurzhanskii, “On the optimization of control systems in the presence of constraints. I, II,” Differents. Uravneniya 7 (9), 1591–1602; 7 (10), 1789–1800 (1971).
R. Bellman, Introduction to Matrix Analysis (Nauka, Moscow, 1969) [in Russian].
E. E. Tyrtyshnikov, Matrix Analysis and Linear Algebra (Fizmatlit, Moscow, 2007) [in Russian].
A. B. Kurzhanski and A. I. Mesyats, “Control of ellipsoidal trajectories: Theory and numerical results,” Comp. Math. Math. Phys. 54 (3), 418–428 (2014).
A. B. Kurzhanski, I. M. Mitchell, and P. Varaiya, “Optimization techniques for state-constrained control and obstacle problems,” in Proceedings of the 6th IFAC Symposium NOLCOS-2004, Stuttgart, Germany, 2004 (Elsevier, Oxford, 2004), pp. 813–818.
A. B. Kurzhanskii, Selected Works (Izd. Mosk. Gos. Univ., Moscow, 2009) [in Russian].
A. B. Kurzhanskii, “The problem of measurement feedback control,” J. Appl. Math. Mech. 68 (4), 487–501 (2004).
A. B. Kurzhanski, “On the problem of measurement feedback control: Ellipsoidal techniques,” in Advances in Control, Communication Networks and Transportation Systems, Ed. by E. H. Abed (Birkhäuser, Boston, 2005), Ser. Systems and Control: Foundations and Applications, pp. 21–38.
A. F. Filippov, Differential Equations with Discontinuous Righthand Sides (Nauka, Moscow, 1985; Springer, Berlin, 1988).
M. G. Crandall, L. C. Evans, and P.-L. Lions, “Some properties of viscosity solutions of Hamilton–Jacobi equations,” Trans. Amer. Math. Soc. 282 (2), 487–502 (1984).
W. H. Fleming and H. M. Soner, Controlled Markov Processes and Viscosity Solutions (Springer, New York, 1993), Ser. Stochastic Modelling and Applied Probability, Vol.25.
D. V. Anosov, F. L. Chernousko, S. V. Emelyanov, R. V. Gamkrelidze, V. A. Ilin, S. K. Korovin, A. B. Kurzhanskii, G. I. Marchuk, V. M. Matrosov, E. F. Mishchenko, E. I. Moiseev. Yu. S. Osipov, V. A. Pliss, and V. V. Rumyantsev, “Nikolai Nikolaevich Krasovskii (a tribute in honor of his 80th birthday),” Differential Equations 40 (11), 1517–1532 (2004).
D. V. Anosov, F. L. Chernousko, S. V. Emelyanov, R. V. Gamkrelidze, V. A. Ilin, S. K. Korovin, A. B. Kurzhanskii, G. I. Marchuk, V. M. Matrosov, E. F. Mishchenko, E. I. Moiseev, Yu. S. Osipov, and V. A. Pliss, “Nikolai Nikolaevich Krasovskii (A tribute in honor of his eighty-fifth birthday),” Differential Equations 45 (10), 1401–1407 (2009).
T. Basar and G. Olsder, Dynamic Noncooperative Game Theory (Academic, New York, 1995).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © A.B. Kurzhanskii, 2014, published in Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2014, Vol. 20, No. 3.
Rights and permissions
About this article
Cite this article
Kurzhanskii, A.B. On a team control problem under obstacles. Proc. Steklov Inst. Math. 291 (Suppl 1), 128–142 (2015). https://doi.org/10.1134/S0081543815090096
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0081543815090096