Informatics and Automation
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Informatics and Automation:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Informatics and Automation, 2021, Issue 20, volume 3, Pages 690–726
DOI: https://doi.org/10.15622/ia.2021.3.7
(Mi trspy1157)
 

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.
Funding agency Grant number
Russian Science Foundation 18-19-00621
The study is supported by the Russian Science Foundation, grant 18-19-00621, executed at Joint stock Company “Scientific-Design bureau of Robotics and Control Systems”.
Bibliographic databases:
Document Type: Article
UDC: 681.21
Language: Russian
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
Citation in format AMSBIB
\Bibitem{KosMedPsh21}
\by V.~Kostjukov, M.~Medvedev, V.~Pshikhopov
\paper Method for optimizing of mobile robot trajectory in repeller sources field
\jour Informatics and Automation
\yr 2021
\vol 20
\issue 3
\pages 690--726
\mathnet{http://mi.mathnet.ru/trspy1157}
\crossref{https://doi.org/10.15622/ia.2021.3.7}
\elib{https://elibrary.ru/item.asp?id=46276504}
Linking options:
  • https://www.mathnet.ru/eng/trspy1157
  • https://www.mathnet.ru/eng/trspy/v20/i3/p690
  • This publication is cited in the following 9 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Informatics and Automation
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024