Matches in SemOpenAlex for { <https://semopenalex.org/work/W4298905967> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W4298905967 abstract "Motion planning problems have been studied by both the robotics and the controls research communities for a long time, and many algorithms have been developed for their solution. Among them, incremental sampling-based motion planning algorithms, such as the Rapidly-exploring Random Trees (RRTs), and the Probabilistic Road Maps (PRMs) have become very popular recently, owing to their implementation simplicity and their advantages in handling high-dimensional problems. Although these algorithms work very well in practice, the quality of the computed solution is often not good, i.e., the solution can be far from the optimal one. A recent variation of RRT, namely the RRT* algorithm, bypasses this drawback of the traditional RRT algorithm, by ensuring asymptotic optimality as the number of samples tends to infinity. Nonetheless, the convergence rate to the optimal solution may still be slow. This paper presents a new incremental sampling-based motion planning algorithm based on Rapidly-exploring Random Graphs (RRG), denoted RRT# (RRT sharp) which also guarantees asymptotic optimality but, in addition, it also ensures that the constructed spanning tree of the geometric graph is consistent after each iteration. In consistent trees, the vertices which have the potential to be part of the optimal solution have the minimum cost-come-value. This implies that the best possible solution is readily computed if there are some vertices in the current graph that are already in the goal region. Numerical results compare with the RRT* algorithm." @default.
- W4298905967 created "2022-10-02" @default.
- W4298905967 creator A5023742375 @default.
- W4298905967 creator A5077667229 @default.
- W4298905967 date "2012-04-29" @default.
- W4298905967 modified "2023-10-18" @default.
- W4298905967 title "The Role of Vertex Consistency in Sampling-based Algorithms for Optimal Motion Planning" @default.
- W4298905967 doi "https://doi.org/10.48550/arxiv.1204.6453" @default.
- W4298905967 hasPublicationYear "2012" @default.
- W4298905967 type Work @default.
- W4298905967 citedByCount "0" @default.
- W4298905967 crossrefType "posted-content" @default.
- W4298905967 hasAuthorship W4298905967A5023742375 @default.
- W4298905967 hasAuthorship W4298905967A5077667229 @default.
- W4298905967 hasBestOaLocation W42989059671 @default.
- W4298905967 hasConcept C106131492 @default.
- W4298905967 hasConcept C11413529 @default.
- W4298905967 hasConcept C118615104 @default.
- W4298905967 hasConcept C126255220 @default.
- W4298905967 hasConcept C132525143 @default.
- W4298905967 hasConcept C140779682 @default.
- W4298905967 hasConcept C154945302 @default.
- W4298905967 hasConcept C162324750 @default.
- W4298905967 hasConcept C24404364 @default.
- W4298905967 hasConcept C2776839635 @default.
- W4298905967 hasConcept C2777303404 @default.
- W4298905967 hasConcept C31972630 @default.
- W4298905967 hasConcept C33923547 @default.
- W4298905967 hasConcept C41008148 @default.
- W4298905967 hasConcept C49937458 @default.
- W4298905967 hasConcept C50522688 @default.
- W4298905967 hasConcept C80899671 @default.
- W4298905967 hasConcept C81074085 @default.
- W4298905967 hasConcept C90509273 @default.
- W4298905967 hasConceptScore W4298905967C106131492 @default.
- W4298905967 hasConceptScore W4298905967C11413529 @default.
- W4298905967 hasConceptScore W4298905967C118615104 @default.
- W4298905967 hasConceptScore W4298905967C126255220 @default.
- W4298905967 hasConceptScore W4298905967C132525143 @default.
- W4298905967 hasConceptScore W4298905967C140779682 @default.
- W4298905967 hasConceptScore W4298905967C154945302 @default.
- W4298905967 hasConceptScore W4298905967C162324750 @default.
- W4298905967 hasConceptScore W4298905967C24404364 @default.
- W4298905967 hasConceptScore W4298905967C2776839635 @default.
- W4298905967 hasConceptScore W4298905967C2777303404 @default.
- W4298905967 hasConceptScore W4298905967C31972630 @default.
- W4298905967 hasConceptScore W4298905967C33923547 @default.
- W4298905967 hasConceptScore W4298905967C41008148 @default.
- W4298905967 hasConceptScore W4298905967C49937458 @default.
- W4298905967 hasConceptScore W4298905967C50522688 @default.
- W4298905967 hasConceptScore W4298905967C80899671 @default.
- W4298905967 hasConceptScore W4298905967C81074085 @default.
- W4298905967 hasConceptScore W4298905967C90509273 @default.
- W4298905967 hasLocation W42989059671 @default.
- W4298905967 hasLocation W42989059672 @default.
- W4298905967 hasOpenAccess W4298905967 @default.
- W4298905967 hasPrimaryLocation W42989059671 @default.
- W4298905967 hasRelatedWork W1585996005 @default.
- W4298905967 hasRelatedWork W1970358763 @default.
- W4298905967 hasRelatedWork W2152713700 @default.
- W4298905967 hasRelatedWork W2212155158 @default.
- W4298905967 hasRelatedWork W2389713625 @default.
- W4298905967 hasRelatedWork W2482490425 @default.
- W4298905967 hasRelatedWork W2548393475 @default.
- W4298905967 hasRelatedWork W3119638737 @default.
- W4298905967 hasRelatedWork W3211310557 @default.
- W4298905967 hasRelatedWork W4312991110 @default.
- W4298905967 isParatext "false" @default.
- W4298905967 isRetracted "false" @default.
- W4298905967 workType "article" @default.