Бързо изследващо случайно дърво
Бързо изследващото случайно дърво (RRT) е алгоритъм за планиране на движение, който изгражда дърво от осъществими пътища чрез итеративно вземане на случайни конфигурации в работното пространство и свързването им с най-близкия съществуващ възел в дървото. Въведен от LaValle през 1998 г., RRT е пробив за планиране на движение във високомерни пространства, позволяващ на роботите да намират пътища без сблъсъци в сложни среди с препятствия, ограничения на ставите и кинематични ограничения.
Прочетете целия метод
Влезте с безплатен профил, за да прочетете този раздел.
Карта на методите
Обкръжението на сродните методи — изберете възел, за да го разгледате.
Източници
- LaValle, S. M. (1998). Rapidly-exploring random trees: A new tool for path planning. Technical Report TR 98-11, Iowa State University. link ↗
- Karaman, S., & Frazzoli, E. (2011). Sampling-based algorithms for optimal motion planning. International Journal of Robotics Research, 30(7), 846-894. DOI: 10.1177/0278364911406761 ↗
- LaValle, S. M. (2006). Planning Algorithms. Cambridge University Press. link ↗
Как да цитирате тази страница
ScholarGate. (2026, June 3). Rapidly-Exploring Random Tree. ScholarGate. https://scholargate.app/bg/control-theory/rapidly-exploring-random-tree
Кой метод?
Поставете този метод до най-близките му сродни методи и ги четете едно до друго — библиотеката полага книгите на масата; изборът е ваш.
- Линеаризация чрез обратна връзкаТеория на управлението↔ сравняване
- Моделно-предиктивно управлениеТеория на управлението↔ сравняване
- Вероятностна пътна картаТеория на управлението↔ сравняване
Цитиран в
Забелязахте ли проблем на тази страница? Съобщете или предложете поправка →