Библиотека материалов по теме выпускной работы

Собственные публикации и доклады

 

1. Детерминированная раскраска графов

   Авторы: Е.С. Левицкая

   Описание: В данной работе реализован алгоритм детерминированной раскраски графа. Выбран оптимальный алгоритм для поиска наименьшего количества цветов раскраски графа 2-окрестности. Произведено теоретическое обоснование выбранных методов для работы с графом и реализации алгоритма.

   Источник: Інформаційні управляючі системи та комп’ютерний моніторинг (ІУС КМ–2013) / Матерiали IV мiжнародної науково-технiчної конференцiї студентiв, аспiрантiв та молодих вчених. – Донецьк, ДонНТУ – 2013, Том 1, С. 433–437.

 

2. Исследование алгоритма восстановления графов коллективом агентов

   Авторы: Е.С. Левицкая

   Описание: В данной работе предложена модификация алгоритма восстановления графов коллективом агентов. Выполнен анализ свойств алгоритма восстановления вершин и ребер графа. Определены результаты исследований и сложность предложенного алгоритма.

   Источник: Інформаційні управляючі системи та комп’ютерний моніторинг (ІУС КМ–2014) / Матерiали V мiжнародної науково-технiчної конференцiї студентiв, аспiрантiв та молодих вчених. – Донецьк, ДонНТУ – 2014, Том 1, С. 445–450.

 

3. Возникновение и развитие технических наук

   Авторы: Е.С. Левицкая

   Описание: В данной работе рассмотрена проблема развития технических наук в философии. Подана в оргкомитет конференции, которая будет проходить 28 мая.

 

Тематические статьи

 

4. Эффективное управление производственным мобильным роботом на основе подкрепляющего обучения

   Авторы: Демин В. В., Кабыш А. С., Головко В. А., Stetter R.

   Описание: Описывается применение подкрепляющего обучения для мульти-агентной системы, цель которой – эффективное управления роботом. В рамках предла-гаемого подхода используется модифицированный Q-learning алгоритм для множества агентов, позволяющий эффективно управлять каждым колесом, при этом агенты подстраиваются друг под друга.

   Источник:Брестский государственный технический университет. Брест, Беларусь.

 

5. Проверка соответствия карты при навигации мобильных роботов

   Авторы: Сапунов С. В.

   Описание: Рассматривается задача проверки соответствия карты (неориентированного графа с помеченными вершинами) и операционной среды мобильного робота. Заданы граф-эталон и бесконечный класс графов над некоторым алфавитом меток вершин. Требуется для произвольного графа из этого класса определить, изоморфен он эталону или нет. Решение заключается в построении контрольного эксперимента – специального вида множества слов в алфавите меток вершин и способа его реализации на графе.

   Источник: Институт прикладной математики и механики, г. Донецк, Украина, УДК 531.38

 

6. Самолокализация мобильного робота в топологической среде

   Авторы: Степкин А. В.

   Описание: Рассматривается задача самолокализации автономных мобильных роботов в топологической среде.

   Источник:Институт прикладной математики и механики, г. Донецк, Украина

 

7. Самоорганизация коллектива мобильных измерительных агентов в задаче распределенных контактных измерений

   Авторы: БочкарёвА.Ю , Голембо В.А.

   Описание: Рассмотрена проблема самоорганизации коллектива автономных мобильных исследовательских станций (измерительных агентов) в задаче распределенных контактных измерений. Обоснована необходимость в использовании принципов самоорганизации для обеспечения качественного перехода на более высокий уровень автономных исследований (с точки зрения количества и качества собираемой коллективом измерительных агентов информации об объекте исследования). Рассмотрена проблема количественной оценки процесса самоорганизации. Предложен ряд моделей коллективного поведения, в которых раскрывается проблематика распределенных контактных измерений коллективом автономных исследовательских станций (алгоритмическая модель, интерполяционная модель, энтропийная модель).

   Источник: Национальный университет «Львовская политехника», Украина, УДК 681.3, 621.3

 

8. Проблемы управления распределенными мобильными системами

   Авторы: Бакиров А.К., Кирильченко А.А.

   Описание: В работе рассматриваются проблемы организации группового поведения мобильных роботов. Приводится обзор основных способов управления распределенными мобильными системами. Рассматриваются задачи достижения целевой точки, информационного обхода и информационного блокирования.

   Источник: ИПМ им. М.В.Келдыша РАН, Москва, 2000

 

9. Алгоритм распознавания графов тремя агентами

   Авторы: Степкин А. В.

   Описание: В работе рассматривается задача распознавания неизвестного конечного графа коллективом агентов. Два агента-исследователя одновременно передвигаются по графу, считывают и изменяют метки элементов графа, пере- дают необходимую информацию агенту-экспериментатору, который строит представление исследуемого графа. Предложен алгоритм кубической (от числа вершин графа) временной и квадратической емкостной сложностей, ко- торый распознает любой конечный неориентированный граф. Для распознавания графа каждому агенту требуется 2 различные краски (всего 3 краски). Метод основан на методе обхода графа в глубину.

   Источник: ВІСНИК ДОНЕЦЬКОГО НАЦІОНАЛЬНОГО УНІВЕРСИТЕТУ, Сер. А: Природничі науки, 2011, № 1

 

Переводы статей

 

10. Обход неизвестного графа мобильными роботами без столконовений

    Авторы: R. BALDONI F. BONNET A. MILANI M. RAYNAL

    Описание: Учитывая автономность мобильных роботов движущихся по конечному нуизвестному графу, в этой статье основное внимание уделяется ограниченной памяти. От каждого робота требуется постоянное посещение всех вершины графа, таким образом, что на вершине одновременно не размещено более одного робота, и каждое ребро проходится не более чем за один раз на одного робота.

    Источник (англ.): CAMPUS UNIVERSITAIRE DE BEAULIEU - 35042 RENNES CEDEX - FRANCE