EUVIMEDEUVIMED entdecken
Open Access · CC BY-SA 4.0

A Mixed Fast-RRT*-A* To Solve the Problem of Generating Nodes near Obstacles for Optimal Paths

Heru Suwoyo, Raudah Alfiani

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →