RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2022 Volume 62, Number 9, Pages 1564–1584 (Mi zvmmf11453)

Computer science

Regular approximations of the fastest motion of mobile robot under bounded state variables

A. N. Daryinaa, A. I. Diveeva, D. Yu. Karamzina, F. L. Pereirab, E. A. Sofronovaa, R. A. Chertovskikhb

a Federal Research Center "Computer Science and Control" of Russian Academy of Sciences, Moscow
b Research Center for Systems and Technologies (SYSTEC), University of Porto

Abstract: The time minimization problem for a mobile controlled robot under state constraints is studied. A numerical solution method based on the Pontryagin maximum principle is proposed. It is known that the problem of controlling the mobile robot, as any motion complying with the unicyclic model, belongs to the class of essentially nonregular problems with respect to state constraints. The solution to this problem using the maximum principle is complicated by the fact that there is no formula for the Lagrange multiplier measure. It is not clear how this measure can be expressed in terms of other extremum values and, therefore, it is not clear how the conditions of the maximum principle can be reduced to the corresponding boundary value problem. To overcome this difficulty, a regularization method for the problem based on $\varepsilon$-perturbation is proposed. Results of a numerical experiment that demonstrate the continuity of the measure multiplier are presented.

Key words: optimal control, phase constraints, Pontryagin maximum principle.

UDC: 531.1

Received: 01.05.2021
Revised: 05.04.2022
Accepted: 11.05.2022

DOI: 10.31857/S0044466922090095


 English version:
Computational Mathematics and Mathematical Physics, 2022, 62:9, 1539–1558

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024