Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

GSGC:an improved path planning optimization method using guided sampling and gradual cutting

GSGC:an improved path planning optimization method using guided sampling and gradual cutting

Abstract

Refereed/Peer-reviewed Path planning of mobile robot has become a research hotspot in the fields of automatic control, computer and artificial intelligence. The sampling-based method is one of the most popular methods for path planning, among which BIT*(Batch Informed Trees), a variant of RRT, is a typical one. However, it has to traverse the space to find the first path, and will generate some redundant points which bringing a lot of redundant angles. As BIT* is not optimal and the convergence is not fast enough, a new sampling-based method, GSGC, is proposed to overcome these shortcomings in this paper. It adds an alterable guided sampling function to increase sampling efficiency. To remove redundant points, a gradual cutting function is presented to reduce the length of path and improve processing efficiency. During pruning, the elliptical area is shrunk to reduce the sampling space which improves the performance. The experimental results show that the GSGC can spend less time to get an optimal solution with faster convergence than BIT* and RRT*.

Country
Australia
Related Organizations
Keywords

gradual cutting, guided sampling, optimization algorithm, path planning

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    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 by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
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).
BIP!Citations provided by BIP!
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!
0
Average
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!