A Mixed Fast-RRT*-A* To Solve the Problem of Generating Nodes near Obstacles for Optimal Paths
International Journal of Engineering Continuity · 2022
DOI: 10.58291/ijec.v1i2.53 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Engineering Continuity, 2022. Verfasst von Heru Suwoyo und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).
Abstract (Originalsprache)
In the robot environment with static obstacles, robots designed to avoid obstacles and move from the initial position to the destination position, the consumption of the minimum value and the search for the shortest path as the current research, most of the studies are based on obstacle detection to search for more than one path planning. The path using path planning has two sampling methods based on which by working according to random nodes while searching based on using heuristics to find the path. Fast-RRT*-A* were to optimize a path with fast time intensity. From Fast-RRT* developed with improvement-RRT with optimal fast, namely fast optimal in an unreachable space from random trees introduced for speed and algorithm stability; (2) Random steering is used in expansion to solve performance problems in tight spaces; (3) Path fusion path adjustments are obtained quickly. The results of this study are in the form of a profit map comparing the three PRC algorithms* with a time of 48.6474, A* with a time of 38.7527, and FastRRT*-A* with a time of 10.1411, So these three steps make Fast- RRT*-A*.
Zitieren
APA
Suwoyo, H., & Alfiani, R. (2022). A Mixed Fast-RRT*-A* To Solve the Problem of Generating Nodes near Obstacles for Optimal Paths. International Journal of Engineering Continuity. https://doi.org/10.58291/ijec.v1i2.53
Vancouver
Suwoyo H, Alfiani R. A Mixed Fast-RRT*-A* To Solve the Problem of Generating Nodes near Obstacles for Optimal Paths. International Journal of Engineering Continuity. 2022. doi:10.58291/ijec.v1i2.53
BibTeX
@article{Suwoyo2022,
author = {Suwoyo, Heru and Alfiani, Raudah},
title = {A Mixed Fast-RRT*-A* To Solve the Problem of Generating Nodes near Obstacles for Optimal Paths},
journal = {International Journal of Engineering Continuity},
year = {2022},
doi = {10.58291/ijec.v1i2.53}
}
EUVIMED