Интернет конференция по проблемам теории и практики управленияНазвание: ОБ ОДНОМ БИОИНСПИРИРОВАННОМ ПОДХОДЕ К ОРИЕНТАЦИИ РОБОТОВ, ИЛИ НАСТОЯЩИЙ «МУРАВЬИНЫЙ» АЛГОРИТМ
Автор: Ирина Петровна Карпова
Аннотация:
В работе описывается биоинспирированный механизм навигации мобильных роботов, подобный тому, который используют общественные насекомые. Модельным видом является Formica rufa – рыжий лесной муравей. Муравей-разведчик этого вида не только запоминает маршрут до пищи, но умеет передавать муравьям-фуражирам сведения о местонахождении пищи, и те самостоятельно могут до нее дойти и вернуться домой. Рассмотрены основ-ные аспекты навигации муравьев, которые ориентируются по поляризации освещенного неба, данным одометрии и визуальным ориентирам. В основу предлагаемого метода положено запоминание пути по визуальным ориентирам с учетом показаний компаса и временно́й составляющей. Путь рассматривается как последовательность сцен, образуемых ориентирами. При этом важно, что маршруты как агента-разведчика, так и фуражира определяются как переходы от ориентира к ориентиру. Создана модель поведения агента (робота), которая оперирует исключительно относительными категориями, без привязки к абсолютным физическим величинам. Управление роботами реализовано с помощью конечных автоматов, образующих трехуровневую архитектуру. Приведены результаты имитационного моделирования для решения задачи фуражировки, подтверждающие работоспособность предложенного метода. Реализация метода проверена на реальных роботах. Показано, что благодаря специфическим архитектурным и техническим решениям возможен переход от имитационных моделей к управлению техническими объектами (роботами), минуя стадию физического моделирования. Метод не требует от робота больших вычислительных мощностей и развитых сенсорных возможностей и может также применяться в задачах разведки и патрулирования в групповой робототехнике.
Ключевые слова:
автономный мобильный робот, групповая робототехника, навигация муравьев, распознавание сцен, пространственно-временная ориентация, задачи фуражировки и разведки
Автор: Ирина Петровна Карпова
Аннотация:
В работе описывается биоинспирированный механизм навигации мобильных роботов, подобный тому, который используют общественные насекомые. Модельным видом является Formica rufa – рыжий лесной муравей. Муравей-разведчик этого вида не только запоминает маршрут до пищи, но умеет передавать муравьям-фуражирам сведения о местонахождении пищи, и те самостоятельно могут до нее дойти и вернуться домой. Рассмотрены основ-ные аспекты навигации муравьев, которые ориентируются по поляризации освещенного неба, данным одометрии и визуальным ориентирам. В основу предлагаемого метода положено запоминание пути по визуальным ориентирам с учетом показаний компаса и временно́й составляющей. Путь рассматривается как последовательность сцен, образуемых ориентирами. При этом важно, что маршруты как агента-разведчика, так и фуражира определяются как переходы от ориентира к ориентиру. Создана модель поведения агента (робота), которая оперирует исключительно относительными категориями, без привязки к абсолютным физическим величинам. Управление роботами реализовано с помощью конечных автоматов, образующих трехуровневую архитектуру. Приведены результаты имитационного моделирования для решения задачи фуражировки, подтверждающие работоспособность предложенного метода. Реализация метода проверена на реальных роботах. Показано, что благодаря специфическим архитектурным и техническим решениям возможен переход от имитационных моделей к управлению техническими объектами (роботами), минуя стадию физического моделирования. Метод не требует от робота больших вычислительных мощностей и развитых сенсорных возможностей и может также применяться в задачах разведки и патрулирования в групповой робототехнике.
Ключевые слова:
автономный мобильный робот, групповая робототехника, навигация муравьев, распознавание сцен, пространственно-временная ориентация, задачи фуражировки и разведки