Введение
Глава 1. Анализ проблем и существующих методов решения задач навигации для мобильного робота 12
1.1. Задачи, решаемые мобильными роботами 12
1.2. Средства очувствления мобильных роботов 17
1.2.1. Навигация мобильного робота в искусственной среде с помощью сканирующего дальномера 20
1.3. Задачи навигации мобильного робота 21
1.4. Существующие методы решения задачи локальной навигации 24
1.4.1. Поиск экстремума функции различия 24
1.4.2. Совмещение сканов методом/СР 27
1.4.3. Выделение характерных черт 29
1.5. Решение задач глобальной навигации. Вероятностные алгоритмы 30
1.5.1. Метод фильтрация Калмана 32
1.5.2. Метод фильтрации частиц 34
1.5.3. Метод локализации Монте-Карло 37
Выводы 40
Глава 2. Решение задачи локализации с помощью определения параметров движения 41
2.1. Задача определения угловой и линейной скорости по дальнометрическим измерениям 42
2.1.1. Математическая модель относительного движения точек в дальнометрическом изображении 42
2.1.1.1. Движение мобильного робота без проскальзывания 42
2.1.1.2. Движение мобильного робота с учетом проскальзывания 45
2.1.2. Уравнение связи движения робота с функцией сечения рельефа 47
2.1.3. Дискретизация задачи 50
2.1.4. Определение параметров движения 53
2.1.4.1. Определение оценок с помощью псевдообратной матрицы 54
2.1.4.2. Определение оценок с помощью метода рекуррентной фильтрации 55
2.1.4.3. Выбор параметров фильтра 58
2.1.5. Исследование работы алгоритма рекуррентной фильтрации в среде MatLab 61
2.2. Исследование работы разработанного алгоритма при движении мобильного робота в частных случаях 64
2.2.1. Движение мобильного робота вдоль плоской стены 64
2.2.2. Вращение робота в цилиндрическом рельефе 65
2.2.3. Движение робота к плоской стене 66
2.2.4. Поведение матрицы ковариации ошибок оценок 67
2.3. Исследование поведения оценок параметров движения мобильного робота во времени 68
2.4. Получение оценок координат положения мобильного робота при движении 72
2.4.1. Интегрирование уравнений движения 72
2.4.2. Использование расширенного фильтра Калмана 74
2.5. Предварительная обработка дальнометрического изображения 77
2.6. Исследование шумов 79
2.6.1. Подтверждение нормальности распределения 79
2.7. Точность определения параметров движения 83
2.7.1. Точность метода рекуррентной фильтрации 83
2.7.2. Точность определения координат робота 86
2.8. Определение линейной и угловой скоростей робота в среде с динамическими препятствиями 89
2.9. Комплексирование дальнометрических данных с информацией от других датчиков мобильного робота 90
2.9.1. Комплексирование с данными гироскопа 91
2.9.2. Комплексирование с данными спутниковой навигационной системы (СНС) 96
2.10. Построение карты 103
2.10.1. Виды описаний окружающей среды 103
2.10.2. Построение сетчатой карты для мобильного робота, оснащенного лазерным дальномером 104
2.11. Решение задачи глобальной навигации 106
2.11.1. Предсказание положения мобильного робота 106
2.11.2. Коррекция положения робота 107
Выводы 112
Глава 3. Управление мобильным роботом по данным лазерного дальномера 114
3.1. Обеспечение движения вдоль стены 116
3.2. Движение в заданную точку на карте 122
3.2.1. Планирование пути по карте 122
3.2.2. Модификация алгоритма поиска пути в точку для безопасного движения робота 124
3.2.3. Движение по траектории 128
Выводы 130
Глава 4. Моделирование и экспериментальные исследования 131
4.1. Разработка системы управления мобильного робота 131
4.1.1. Состав оборудования мобильного робототехнического
комплекса 132
4.1.2. Программное обеспечение системы управления мобильного робототехнического комплекса 135
4.1.2.1. Архитектура системы управления 135
4.1.2.2. Межзадачное взаимодействие 138
4.1.2.3. Пользовательский интерфейс системы управления 139
4.1.3. Тестирование работы системы управления в среде
Player/Stage 141
4.2. Результаты экспериментов 142
4.2.1. Локализация робота и построение карты 142
4.2.2. Движение в заданную точку 147
Выводы 149
Выводы и заключение 150
Литература
