Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Вестник СибАДИarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Вестник СибАДИ
Article
License: cc-by
Data sources: UnpayWall
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Вестник СибАДИ
Article . 2018
Data sources: Crossref
versions View all 2 versions
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

THE MODIFICATION OF THE RRT ALGORITHM FOR THE OPTIMAL TRAJECTORY DETERMINING OF THE MOTION VEHICLE WITH THE OBSTACLES AVOIDANCE

I. Z. Akhmetzyanov; M. A. Ionov; V. S. Karabcev;

THE MODIFICATION OF THE RRT ALGORITHM FOR THE OPTIMAL TRAJECTORY DETERMINING OF THE MOTION VEHICLE WITH THE OBSTACLES AVOIDANCE

Abstract

The problem of planning the motion path of an unmanned vehicle is presented in the article. The results of development and the software implementation, and the research of the algorithm for constructing quasi- optimal trajectory of an unmanned vehicle in a known environment are shown. The RRT standard algorithm as the basis for the path construction between two points is used in the article. To improve the efficiency, the basic algorithm of the following modifications such as the orientation to the finish point, the removal of intermediate vertices are introduced. The orientation to the finish point allows to check the possibility of the direct connection to the last point which could be found by the RRT algorithm. The orientation also reduces the trajectory searching, because the basic RRT algorithm searches the point until a randomly generated point appears in the vicinity of the finish line. The deleting process of the intermediate vertices is carried out for such route sections where the trajectory could be straighten by the intermediate vertices’ removing without crossing the obstacles. The consideration of the kinematic constraints on the minimum turning radius of the vehicle, which is based on the Dubins curves is implemented in the article. As a result of all these algorithm modifications, its performance has been increased about 30% according to the computer simulation results.

Subjects by Vocabulary

Microsoft Academic Graph classification: Motion (physics) Optimal trajectory Computer science Algorithm

Keywords

algorithms, autonomous vehicles, motion planning, route search, robotics, dubins curves, rrt, Transportation engineering, TA1001-1280

  • BIP!
    Impact byBIP!
    citations
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
  • citations
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
    Powered byBIP!BIP!
Powered by OpenAIRE graph
Found an issue? Give us feedback
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
Average
Average
Average
Metrics badge
Related to Research communities
moresidebar

Do the share buttons not appear? Please make sure, any blocking addon is disabled, and then reload the page.