Обзор стратегий планирования пути для навигации мобильных роботов

A review: On path planning strategies for navigation of mobile robot
B. K. Patle, Anish Pandey, Ganesh Babu L, Dayal Ramakrushna Parhi, A. Jagadeesh
2019-04-27

классические подходыгибридные алгоритмынавигация мобильного роботастратегии планирования путиреактивные подходы
В статье представлен строгий анализ методов навигации мобильных роботов, применявшихся до настоящего времени. Последовательное исследование классических и реактивных подходов проведено для понимания развития стратегий планирования пути в различных условиях окружающей среды и выявления пробелов в исследованиях. Рассмотрены классические подходы, такие как декомпозиция на ячейки (CD), метод дорожной карты (RA) и метод искусственного потенциального поля (APF), а также реактивные подходы, включая генетические алгоритмы (GA), нечеткую логику (FL), нейронные сети (NN), алгоритм светлячков (FA), метод оптимизации роем частиц (PSO), муравьиный алгоритм (ACO), алгоритм оптимизации бактериального поиска пищи (BFO), алгоритм искусственной пчелиной колонии (ABC), алгоритм поиска кукушки (CS), алгоритм прыжков перемешанных лягушек (SFLA) и другие разнотипные алгоритмы (OMA). Проанализирована навигация в статических и динамических условиях для систем с одним и несколькими роботами; установлено, что реактивные подходы более устойчивы и обеспечивают лучшие результаты на различных типах местности по сравнению с классическими подходами. Также показано, что реактивные подходы применяются для повышения эффективности классических подходов в гибридных алгоритмах. Поэтому реактивные подходы являются более популярными и широко используются для планирования пути мобильных роботов. В заключение представлены табличные данные и диаграммы, сопоставляющие частоту применения отдельных навигационных стратегий, которые могут использоваться для конкретных задач робототехники.
1
К классическим методам отнесены декомпозиция на ячейки, метод дорожных карт и искусственные потенциальные поля, а к реактивным — эволюционные, роевые, нечеткие и нейросетевые алгоритмы.
2
Реактивные алгоритмы часто объединяются с классическими методами в гибридные подходы для повышения эффективности планирования маршрута мобильного робота.
3
Согласно обзору, реактивные подходы более устойчивы и лучше работают на различных типах местности по сравнению с классическими методами при навигации в статической и динамической среде.
4
В работе представлены таблицы и графики, сравнивающие частоту применения навигационных стратегий для различных робототехнических задач.
5
В обзоре систематически рассматриваются классические и реактивные стратегии планирования маршрута для навигации мобильных роботов в различных условиях среды.

навигация мобильных роботов в статических и динамических средах

стратегии планирования пути и их сравнительная робастность и эффективность, включая классические, реактивные и гибридные подходы

Publication Details
Publication Date
2019-04-27
Journal
Publisher
ISSN
Cited by
1025
Access Type
Author Information
Authors
B. K. Patle
Anish Pandey
Ganesh Babu L
Dayal Ramakrushna Parhi
A. Jagadeesh
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat →
Make a presentation
100%