Skip to content
naulon
Not checkedNot checked for notices yet.

GART

Liang Yang, Jizhong Xiao, Juntong Qi and 3 more

International Journal of Advanced Robotic Systems · 2016

doi:10.1177/1729881416671111 (opens in a new tab)

We email you when a new notice or a question about this paper appears.

Abstract

The problem of three-dimensional path planning in obstacle-crowded environments is a challenge (an NP-hard problem), which becomes even more complex when considering environmental uncertainty and system control. Int this paper, we mainly focused on more challenging problem, that is, path planning in obstacle-crowded environments, and we try to find the relation between contact information and obstacle modeling. We proposed a newactive exploring sampling-based algorithm based on rapidly exploring random tree (RRT), namely, guiding attraction–based random tree (GART). GART introduces bidirectional potential field to redistribute each newly sampled state, such that the in-collision samples can be redistributed for extension. Furthermore, dynamic constraints are deployed to establish forward extending region by GART. Thus, GART can ensure kinodynamic reachability as well as smoothness. Theoretical analysis demonstrate that GART is probabilistic complete, and it obtains faster convergence rate because of its redistribution ability. In addition to theoretical analysis, this article provides comparative simulations as well as experiments under typical situations. Results demonstrate that GART has a much better time-efficiency performance than RRT*, retraction-based RRT, and other referred algorithms when applying redistribution and dynamic constraints on random exploration.

Abstract licence: CC BY

Reads

Read by people on this page

None yet.

Checked or read by AI through naulon

None yet.

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.

Are you an author?

Is this your paper?

Claim it to add your note and be paid when agents cite it. Free.