|
This article is cited in 9 scientific papers (total in 9 papers)
Mathematical Modeling, Numerical Methods
Method for optimizing of mobile robot trajectory in repeller sources field
V. Kostjukov, M. Medvedev, V. Pshikhopov Research and Development Institute of
Robotics and Control Systems, Southern Federal University
Abstract:
The article discusses the procedure for correcting the trajectory of a robotic
platform (RTP) on a plane in order to reduce the probability of its defeat/detection in the field of
a finite number of repeller sources. Each of these sources is described by a mathematical model
of some factor of counteraction to the RTP.
This procedure is based, on the one hand, on the concept of a characteristic probability
function of a system of repeller sources, which allows us to assess the degree of influence of
these sources on the moving RTP. From this concept follows the probability of its successful
completion used here as a criterion for optimizing the target trajectory. On the other hand, this
procedure is based on solving local optimization problems that allow you to correct individual
sections of the initial trajectory, taking into account the location of specific repeller sources with
specified parameters in their vicinity. Each of these sources is characterized by the potential,
frequency of impact, radius of action, and parameters of the field decay.
The trajectory is adjusted iteratively and takes into account the target value of the probability
of passing. The main restriction on the variation of the original trajectory is the maximum
allowable deviation of the changed trajectory from the original one. If there is no such restriction,
then the task may lose its meaning, because then you can select an area that covers all obstacles
and sources, and bypass it around the perimeter. Therefore, we search for a local extremum that
corresponds to an acceptable curve in the sense of the specified restriction.
The iterative procedure proposed in this paper allows us to search for the corresponding
local maxima of the probability of RTP passage in the field of several randomly located and
oriented sources, in some neighborhood of the initial trajectory.
First, the problem of trajectory optimization is set and solved under the condition of
movement in the field of single source with the scope in the form of a circular sector, then the
result is extended to the case of several similar sources.
The main problem of the study is the choice of the General form of the functional at each
point of the initial curve, as well as its adjustment coefficients. It is shown that the selection of
these coefficients is an adaptive procedure, the input variables of which are characteristic
geometric values describing the current trajectory in the source field.
Standard median smoothing procedures are used to eliminate oscillations that occur as a
result of the locality of the proposed procedure.
The simulation results show the high efficiency of the proposed procedure for correcting the
previously planned trajectory.
Keywords:
path planning, conflict environment, traffic optimization, probability of successful passage, group of repeller sources.
Citation:
V. Kostjukov, M. Medvedev, V. Pshikhopov, “Method for optimizing of mobile robot trajectory in repeller sources field”, Informatics and Automation, 20:3 (2021), 690–726
Linking options:
https://www.mathnet.ru/eng/trspy1157 https://www.mathnet.ru/eng/trspy/v20/i3/p690
|
|