Обзор стратегий планирования пути для навигации мобильных роботов
A review: On path planning strategies for navigation of mobile robot
2019-04-27
SCID: 54.1/z8xebby7
Discuss with AI
классические подходыгибридные алгоритмынавигация мобильного роботастратегии планирования путиреактивные подходы
Figures from the paper
Abstract (AI)
В статье представлен строгий анализ методов навигации мобильных роботов, применявшихся до настоящего времени. Последовательное исследование классических и реактивных подходов проведено для понимания развития стратегий планирования пути в различных условиях окружающей среды и выявления пробелов в исследованиях. Рассмотрены классические подходы, такие как декомпозиция на ячейки (CD), метод дорожной карты (RA) и метод искусственного потенциального поля (APF), а также реактивные подходы, включая генетические алгоритмы (GA), нечеткую логику (FL), нейронные сети (NN), алгоритм светлячков (FA), метод оптимизации роем частиц (PSO), муравьиный алгоритм (ACO), алгоритм оптимизации бактериального поиска пищи (BFO), алгоритм искусственной пчелиной колонии (ABC), алгоритм поиска кукушки (CS), алгоритм прыжков перемешанных лягушек (SFLA) и другие разнотипные алгоритмы (OMA). Проанализирована навигация в статических и динамических условиях для систем с одним и несколькими роботами; установлено, что реактивные подходы более устойчивы и обеспечивают лучшие результаты на различных типах местности по сравнению с классическими подходами. Также показано, что реактивные подходы применяются для повышения эффективности классических подходов в гибридных алгоритмах. Поэтому реактивные подходы являются более популярными и широко используются для планирования пути мобильных роботов. В заключение представлены табличные данные и диаграммы, сопоставляющие частоту применения отдельных навигационных стратегий, которые могут использоваться для конкретных задач робототехники.
Key Findings
1
К классическим методам отнесены декомпозиция на ячейки, метод дорожных карт и искусственные потенциальные поля, а к реактивным — эволюционные, роевые, нечеткие и нейросетевые алгоритмы.
2
Реактивные алгоритмы часто объединяются с классическими методами в гибридные подходы для повышения эффективности планирования маршрута мобильного робота.
3
Согласно обзору, реактивные подходы более устойчивы и лучше работают на различных типах местности по сравнению с классическими методами при навигации в статической и динамической среде.
4
В работе представлены таблицы и графики, сравнивающие частоту применения навигационных стратегий для различных робототехнических задач.
5
В обзоре систематически рассматриваются классические и реактивные стратегии планирования маршрута для навигации мобильных роботов в различных условиях среды.
Research Object
навигация мобильных роботов в статических и динамических средах
Research Subject
стратегии планирования пути и их сравнительная робастность и эффективность, включая классические, реактивные и гибридные подходы
Publication Details
Publication Date
2019-04-27
Journal
Publisher
ISSN
Cited by
1025
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest
Источники этой статьи в scid.ai2
Работы, цитирующие эту статью3
Планирование маршрутов беспилотных летательных аппаратов с учетом сложности окружающей среды: обзор2022
Методы обхода препятствий и планирования траектории для автономной навигации мобильных роботов2024
Методы планирования траекторий автономных мобильных роботов — обзор: метаэвристические и когнитивные методы2026