Методи ухилення мобільних
об’єктів від зіткнення з перешкодою
|
Переваги
|
Недоліки
|
Гібридний алгоритм
ІЗ1+AМП, заснований на методі потенціалів
|
Поєднує можливості
методу потенціалів з одночасним гарантуванням від зациклення без дослідження
складних схем формування потенціалу без локальних мінімумів.
|
Можливе зменшення
надійності системи при зміні методів обчислювального процесу.
|
На основі апарата
автокореляційних функцій (алгоритм пошуку)
|
Можливість
включення додаткових складових в обчислювальний процес для зміни
характеристик системи, що підвищує її гнучкість, знижує складність написання
ПЗ і його вартість
|
Збільшення етапів
обчислень (зменшення швидкодії), можливе зменшення надійності системи при
зміні методів обчислювального процесу
|
Алгоритм з визначеним маневром руху
|
Не потребує значних апаратних витрат
|
Низька швидкодія
|
Алгоритм контурного
обходу
|
У загальному
випадку алгоритм може використовувати для сходу до мети будь-яку вершину
|
Необхідно зберігати
весь пройдений шлях щоб уникнути зациклення.
|
Нечіткі моделі і
алгоритми
|
Висока надійність
системи, завадостійкість, широка область застосування, висока швидкодія і
продуктивність
|
Складність
написання ПЗ і виправлення непередбачуваних помилок, підвищення собівартості
системи СКРО.
|
Алгоритм
з визначеним маневром не потребує
значних апаратних витрат, але для подолання перешкод може знадобитись дуже
багато часу. Алгоритм на основі апарата автокореляційних функцій (алгоритм пошуку) є відносно гнучким, порівняно не
складним для написання ПЗ. Але йому притаманне збільшення етапів обчислень (зменшення
швидкодії), можливе зменшення надійності системи при зміні методів
обчислювального процесу. В алгоритмі контурного обходу
необхідно зберігати весь пройдений шлях щоб уникнути зациклення, а це потребує багато ресурсів пам'яті. Гібридний алгоритм ІЗ1+AМП, заснований на методі потенціалів має високу швидкодією та
(порівняно з іншими вищевказаними методами) меншу кількістю зациклень. Однак
можливе зменшення надійності системи при зміні методів обчислювального процесу.
Доцільним є алгоритм із застосуванням нечіткої логіки так як
головними критеріями задачі є: мінімальна кількість кроків для подолання перешкоди;
мінімальні затрати часу. Цей
алгоритм в певній мірі задовольняє цим критеріям. Саме цей алгоритм було обрано для
керування радіокерованим візком.
4. Структуризація знань
Головним завданням системи керування рухом є планування
переміщення мобільного об'єкта до деякої цільової точки з урахуванням різних
факторів. При русі до цільової точки ця система повинна враховувати задані
аспекти поводження, а також конструктивні, динамічні, а іноді навіть
енергетичні, можливості конструкції мобільного об'єкта.
Для радіокерованого візка реалізуємо систему керування рухом
на основі технології нечіткої логіки. Ця система розділяє локальну карту
місцевості, що надходить на вхід системи, на 3 однакові зони: "ліва",
"передня" й "права". Зони злегка перетинаються (рис. 4.1).
Рисунок 4.1 - Зони разбиття локальної карти місцевості.
На вхід нечіткої системи керування надходять наступні сигнали
(рис. 4.2):
· Небезпеки напрямків рухів до зони "L",
"0" й "R" (рис. 4.1) подаються на входи "DL", "D0" й "DR"
відповідно.
· Пеленг і відстань до цільової точки
(Aц й Dц).
· Поточна швидкість повороту Qspd.
· Останні командні значення швидкості
повороту й швидкості Qo й Vo, що формуються на виході системи керування рухом.
· Значення декрементного таймера, що
відраховує час від 1000 до 0 мс від моменту подачі останньої команди керування.
Декрементный таймер, позначений на (рис. 4.2) запускається
сигналом від формувача подій "ФС". Формувач подій формує на виході
одиничний сигнал щораз при зміні одного із двох сигналів на своєму вході.
Сигнал про наявність цільової точки керує п'ятьма програмними
перемикачами, які в розімкнутому стані підключають відповідний вихід до нуля.
Це забезпечує зупинку РВ по прибуттю до цільової точки.
Система цілепризначення перетворить координати цільової точки
з декартовой системи координат у полярну, формуючи на своєму виході сигнал Aц -
пеленг цільової точки, Dц - дальність до цільової точки.
Для забезпечення коректного поводження РВ в околі цільової
точки, де невеликі лінійні неузгодженості по координаті Xц можуть привести до
більших неузгодженостей по пеленгу, систем цілепризначення формує на виході Aц
значення 0, у випадку, якщо Dц < 70 мм.
У цьому випадку вихідними керуючими сигналами системи керування рухом, є
необхідна швидкість руху v і необхідний напрямок повороту q.
Параметр v змінюється від (-1) до 1, при цьому значення
більше 0.5 означає рух уперед, а значення менше (-0.5) означає рух назад.
Параметр q змінюється від (-1) до 1. При цьому значення менше
(-0.5) означає поворот ліворуч, а значення більше 0.5 - поворот праворуч. Ці
залежності задаються двома нелінійними елементами типу "трьохпозиційне
реле". Механізм непарного виведення
працює на основі композиції MIN-MAX. Перетворення результатів логічного
висновку в конкретні значення керуючих сигналів виробляється по методу
"центра ваги"
[9].
Функціонування розробленої системи керування визначається
наступними продукційними правилами, у яких закладена логіка прийняття рішень в
тій або іншій ситуації:
. ЯКЩО QoL І CmdTime ТО Qleft
. ЯКЩО QoR І CmdTime ТО Qright
. ЯКЩО QoF І CmdTime ТО Qforward
. ЯКЩО VoB І CmdTime ТО Vback
. ЯКЩО VoF І CmdTime І НЕ(Denger0 І НЕ(Dnodenger)) ТО Vforward
. ЯКЩО VoZ І CmdTime ТО Vzero
. ЯКЩО Aleft ТО QL
. ЯКЩО Aright ТО QR
. ЯКЩО Aforward І QspdL ТО QR
. ЯКЩО Aforward І QspdR ТО QL
. ЯКЩО Dapple І Aback ТО Vback І QZero
. ЯКЩО НЕ(Dapple) І Aback І Aleft ТО Vzero І QQL
. ЯКЩО НЕ(Dapple) І Aback І Aright ТО Vzero І QQR
. ЯКЩО Dnear І Aleft ТО QQL
. ЯКЩО Dnear І Aright ТО QQR
. ЯКЩО НЕ(Dapple) І НЕ(Aback) І НЕ(Denger0) ТО Vforward
. ЯКЩО DengerL І НЕ(Dnodenger) ТО QQR
.ЕСЛИ DengerR І НЕ(Dnodenger) ТО QQL
. ЯКЩО Denger0 І DengerL І НЕ(DengerR) І НЕ(Dnodenger) ТО QQR
. ЯКЩО Denger0 І НЕ(DengerL) І DengerR І НЕ(Dnodenger) ТО QQL
. ЯКЩО Denger0 І НЕ(Dnodenger) ТО Vback
. ЯКЩО Dapple І НЕ Aback ТО Vzero
Відповідність між реальними фізичними параметрами й термами,
використовуваними в даних правилах, визначають функціями належності. Деякі з
них наведені на рис. 4.3.
Рисунок 4.3 - Деякі функції належності нечіткої системи
керування рухом радіокерованого візка на основі визначення небезпек: а) Функції
належності по змінним DR,DL,D0 (небезпеках напрямку); б) Функції належності по
змінній дальності до цільової точки (DЦ).
Розглянемо систему нечітких правил.
Відповідно до правил 1-6 рішення про напрямок руху й напрямок
повороту буде незмінним протягом 600-800 миллисекунд, якщо не буде домінувати
правило з більш високим пріоритетом. Команда "Вперед" є виключенням
із правил 1-6. За правилом 5 команда "вперед" може бути перервана,
якщо перед візком виникне перешкода, а візок перебуває не поруч із цільовою точкою.
Правила 7-8 забезпечують поворот візка до цільової точки.
Правила 9-10 забезпечують гасіння швидкості повороту тоді,
коли цільова точка перебуває майже перед візком, але швидкість його повороту
усе ще більша.
Правило 11 забезпечує задній хід візка (або його гальмування)
у випадку, коли цільова точка зовсім близько, але перебуває позаду.
Правило 12 забезпечує лівий поворот візка на місці до
цільової точки у випадку, якщо цільова точка перебуває ліворуч позаду візка, а
відстань до неї не близька. Дане правило має пріоритет над іншими правилами
повороту.
Правило 13 забезпечує правий поворот візка на місці до
цільової точки у випадку, якщо цільова точка перебуває праворуч позаду візка, а
відстань до неї не близька. Дане правило має пріоритет над іншими правилами
повороту.
Правила 14-15 забезпечують строгу орієнтацію візка до
цільової точки у випадку під'їзду до неї. Причому правила мають високий
пріоритет, що домінують над правилами 1-6.
Правило 16 змушує візок їхати вперед, якщо цільова точка не
близько й не позаду, а небезпеки руху впереді не існує.
Правила 17-18 дозволяють візку об'їжджати перешкоди, у
випадку, якщо він перебуває далеко від цільової точки. При цьому згідно з
даними правилами, поблизу цільової точки перешкоди ігноруються. Це дозволяє
візку під'їжджати до об'єктів середовища, не побоюючись зіткнення з ними.
Правила 19-20 дозволяють візку вибрати менш небезпечний
напрямок об'їзду перешкоди, що знаходяться прямо на шляху. При цьому згідно з
даними правилами, поблизу цільової точки перешкоди ігноруються.
Правило 21 на противагу правилу 15, змушує візок зупинятися
або їхати назад, якщо перед ним з'являється перешкода. При цьому, згідно даним
правилами, поблизу цільової точки перешкоди ігноруються.
Правило 22 забезпечує зупинку візка, у випадку прибуття до
цільової точки. Таким чином, в даному розділі
було подано структуру системи керування рухом візка; визначено, які сигнали
надходять на вхід нечіткої системи керування; наведено та описано відповідні
правила нечіткого виведення.
5. Формалізація проблеми
Нечітка логічна система робить однозначне перетворення
вектора вхідних сигналів у вектор вихідних сигналів. Для цього перетворення
використовується механізм нечіткого виведення, заснований на знаннях,
закладених експертом.
Вхідним і вихідним сигналам у нечіткій логічній системі
відповідають логіко-лінгвістичні змінні, значення яких визначається
термами-множинами. База знань нечіткої логічної системи складається із
продукційних правил, що визначають залежність між вхідними й вихідними
термами-множинами, і функцій належності, що показують ступінь відповідності
реальних величин поняттям, обумовлених термами-множинами [2,4].
На кожному такті розрахунку в нечіткій логічній системі
застосовується наступний алгоритм:
. Фазифікація вхідних величин (перетворення реальних значень
у значення логіко-лінгвістичних змінних).
. Нечітке логічне виведення.
. Дефазифікація (одержання реальних значень вихідних
змінних).
Фазифікація полягає в перетворенні точних значень вхідних
сигналів у значення логіко-лінгвістичних змінних, використовуючи для цього
функції належності.
Нечітке логічне виведення може здійснюватися різними
методами. Найпоширенішими з них є метод MAX-MIN і метод MAX-DOT. Обидва методи
мають на увазі послідовну обробку продукційних правил. При обробці кожного
правила виконуються наступні дії [9]:
. Оцінюється вірогідність лівої частини правила. При цьому:
· Якщо використовується логічне
"І", наприклад, "V є БІЛЬША І V є СЕРЕДНЯ", то вірогідність
такої конструкції визначається мінімальною вірогідностю операндів (тут у якості
операндов виступають конструкції "V є БІЛЬША" й "V є
СЕРЕДНЯ").
· Якщо використовується логічне
"АБО", наприклад, "V є БІЛЬША АБО V є СЕРЕДНЯ", то
вірогідність такої конструкції визначається максимальною вірогідністю
операндів.
· Якщо перед операндом стоїть заперечення
"НЕ", наприклад, "НЕ V є МАЛА", то вірогідність такої
конструкції визначається по формулі НЕ(a)=1-a, де a - вірогідність операнда,
НЕ(a) - вірогідність всієї конструкції.
Слід зазначити, що найвищим пріоритетом володіє операція
"НЕ", а операція "І" домінує над операцією "АБО".
У лівій частині правил дозволено використовувати дужки.
. Здійснюється формування результуючих вихідних множин,
відповідно до правої частини правила. При цьому та вихідна функція належності,
що використана в правій частині правила відтинається (у випадку методу MAX-MIN)
або масштабується (у випадку методу MAX-DOT) вірогідністю лівої частини
правила. Відзначимо, що в загальному випадку результат, отриманий по методу
MAX-MIN, може не збігатися з результатом, отриманим по методу MAX-DOT.
У правій частині правила може бути використана не одна, а
кілька функцій належності, об'єднаних зв'язком "І". У цьому випадку описану процедуру варто проробити з
кожним операндом правої частини правила.
У результаті обробки всіх правил по кожної вихідний змінній
утвориться сукупність результуючих множин. Всі ці множини об'єднуються
(накладаються один на одного). Після цього здійснюється операція дефазифікації,
що полягає в знаходженні "центра мас" отриманої фігури. Центр мас
розраховується по формулі:
де: μр(уj) - функція результуючої фігури;-
вихідне значення нечіткої логічної системи.
Таким чином, в даному розділі визначено нечітку математичну модель, яка буде
використовуватися для керування рухом радіокерованого візка.
6. Розробка структури нечіткої системи керування рухом
При побудові загальної структури (рис. 6.1) для СКРО слід
зазначити, що вона може включати такі пункти:
. Радіокерований візок.
. Web-камера.
. Блок обробки відеоданих.
. Система цілепризначення.
. Блок керування радіопередавачем.
. Радіопередавач.
Створюючи програму для СКРО, важливо
дотримуватись таких основних принципів:
- розмежування інтерфейсної,
функціональної та логічної частин;
відокремлення модулів, що мають різні
функціональні призначення;
- відокремлення даних від методів
оброблення;
- запровадження чіткої системи
наслідування класів;
- організація рівнів доступу до методів класів.
Розглянемо детальніше взаємодію
різних модулів СКРО. В системі присутня сенсорна частина - web-камера, яка буде передавати кадри на
БОВ. Цей блок, розпізнавши рисунок, створить локальну карту місцевості. Нечітка
система керування рухом візка розділяє локальну карту місцевості, що надходить
на вхід системи, на 3 однакові зони: "ліва", "передня" й
"права". Система цілепризначення буде передавати відстань і
координати пункту призначення до нечіткої системи керування рухом візка.
Нечітка логічна система також відповідає за калібрування, тобто адекватність
реакції візка на одні і ті ж сигнали керування в залежності від характеристик
поверхні, по якій рухається візок, рівня заряду акумуляторних батарей, інерції
тощо. Після оптимізації траєкторії руху візка, блок керування радіопередавачем
через LPT порт буде надсилати
відповідні сигнали на радіопередавач, який у свою чергу буде безпосередньо
керувати РВ.
Розглянемо детальніше підхід до
розв'язання поставленої задачі. Вхідними даними для системи є зображення, яке
отримується за допомогою web-камери. Перетворення знятих кадрів у внутрішні об’єкти програми
здійснюється з використанням Java Mediа Framework
2.0, після чого відбувається перетворення зображення локальну карту місцевості
[12].
Важливою задачею стала реалізація зворотної відповідності між
локальну
карту місцевості, реальними об’єктами та реальним простором в
якому рухатиметься радіокерований візок. Під час руху ПК надсилає до візка
сигнал, тривалість якого визначає тривалість руху, але, в залежності від рівня
заряду в акумуляторних батареях РВ, від ступеня тертя шин РВ з поверхнею та її
рельєфності, інерційності візка, відстань пройдена за один і той же час, як і
радіус повороту, можуть значно відрізнятись. Тому цей модуль також потрібно
стандартизувати з можливістю його легкої заміни.
Система цілепризначення перетворить координати цільової точки
з декартовой системи координат у полярну, формуючи на своєму виході сигнал Aц -
пеленг цільової точки, Dц - дальність до цільової точки (рис 4.2). Отже,
вхідними даними є відомості про оточуюче середовище візка, координати візка,
цілі та поточна відстань до цілі.
Нечітка логічна система робить однозначне перетворення
вектора вхідних сигналів у вектор вихідних сигналів. Для цього перетворення
використовується механізм нечіткого виведення, заснований на знаннях,
закладених експертом.
Вхідним і вихідним сигналам у
нечіткій логічній системі відповідають логіко-лінгвістичні змінні, значення
яких визначається термами-множинами. База знань нечіткої логічної системи
складається із продукційних правил, що визначають залежність між вхідними й
вихідними термами-множинами, і функцій належності, що показують ступінь
відповідності реальних величин поняттям, обумовлених термами-множинами.
Отримавши вказівки від нечіткої
системи керування рухом візка, блок керування радіопередавачем (БКР) через LPT
порт передає сигнали на радіопередавач, який в свою чергу, надсилаючи
радіосигнали до приймача РВ, керує ним. Далі цикл продовжується.
Рисунок 6.1 - Узагальнена структура нечіткої системи
керування рухом.
Аналізуючи математичну модель, що наведена на рис. 6.1, можна
зробити висновок, що дана модель є однією з найпростіших для реалізації, але
вона має свої складнощі, такі, як необхідність швидкої обробки відеоданих з
джерела інформації, і швидке виконання алгоритмів керуванням руху робота, так
як при повільній обробці вхідної інформації і формуванню вихідного сигналу
інформація може бути вже не актуальною для конкретного моменту часу, або довго
формуючись - вона призведе до повільної швидкодії всієї системи, тоді як для
даних систем швидкодія виконання має дуже важливе значення.
7. Розробка алгоритму програмного модуля
Рисунок 7.1 - Алгоритм керування рухом візка
На рис. 7.1 зображена блок-схема алгоритму виконання переміщення
РВ, яка базується на тому, що РВ на кожному кроці переміщується, перевіряючи
своє положення. Це здійснюється до тих пір, поки РВ не досягне цілі.
Опишемо вищенаведену (рис. 2.3) схему алгоритму:
Крок 0. Початок роботи з програмою
Крок 1. Спочатку виконується задача, яка відповідає за
розпізнавання, результатом виконання якої є отримання карти приміщення.
Крок 2. Після цього визначаються відстань до цілі та її
координати.
Крок 3. Виконується алгоритм нечіткої системи керування рухом
візка, а саме: виконується перевірка, чи знаходиться візок біля перешкоди. Якщо
так, то виконується крок 5, інакше виконується крок 4.
Крок 4. Виконується алгоритм обминання перешкод.
Крок 5. Виконання умови: "РВ знаходиться біля
цілі?". Якщо умова виконується, то закінчення роботи програми, РВ прибув
до цілі. Інакше виконується крок 6.
Крок 6. Виконується алгоритм пошуку цілі, який починає цикл з
кроку 2.
Одна з основних функцій РВ - рух у заздалегідь задану ціль
згідно відомого плану приміщення. Розглянемо, які задачі треба вирішити для
цього:
1. Необхідно знайти найкоротший шлях до цілі.
2. Потрібно враховувати розміри РВ, і не йти туди, куди
він не пролізе. Тут для простоти передбачається, що РВ займає деяку квадратну
або круглу ділянку.
. Шлях повинен містити найменше число змін напрямку,
тому що поворот для РВ - це окреме завдання, що споживає деяку кількість
ресурсів (тобто заряду акумуляторів), і займає чимало часу.
. Так як більшість мобільних об'єктів не можуть крутиться на місці,
то варто враховувати неможливість здійснення різкого повороту.
Програмний комплекс розроблений на мові програмування Delphi. Наведемо деякі основні оператори і
засоби мови програмування, використані при реалізації програми:- змінна, що
визначає зміну дистанції до цілі з моменту попереднього ходу.- процедура, що
переміщає РВ в зазначену точку.- крок РВ, основна процедура, де реалізується
вся логіка пересування РВ.- функція, що підраховує, наскільки
"відвідувана" дана точка, шляхом додавання кількості відвідувань всіх
точок, що відповідають РВ.
Функція calcdistance обчислює поточну відстань між РВ і
цільовою точкою. Для обчислення відстані між двома точками, потрібно взяти
корінь від суми квадратів різниці координат. Функція просто реалізує ці
обчислення:
function TBull.calcdistance(x,y:integer):integer;:=round(566
- sqrt(sqr(x-finx) + sqr(y-finy)));;
Ще одна допоміжна функція, що наочно показує, як
спрацьовується розмір РВ, а
також принципи обробки BMP-зображення - calcfloor.
Перейдемо до розгляду коду основної процедури, що реалізує
алгоритм пошуку шляху для РВ.
Tr_car.step;i,j:integer; // змінні циклу
t, // загальний показник позиції, що обчислюється
("вага"), // (distance) дистанція, що обчислюється
my_d //
(my_distance) поточна відстань до цілі
:integer;
best:record // краща із знайдених позицій
t,x,y,pain:integer;
end;
Основною ідеєю в
цьому алгоритмі пошуку шляху є використання поняття "вага", що
характеризує, наскільки вигідна та або інша позиція.
мобільний
радіокерований нечіткий програма
8 Аналіз результатів тестування програми
Тестування програми проводилось на неоднорідній поверхні, в обмежених умовах. Для БОВ ставилася задача
розпізнати два світлодіоди (синій і червний) серед площини підлоги і самого
візка, на якому знаходилися ці світлодіоди. Ці світлодіоди і є координатами
передньої і задньої частин візка (рис. 8.1). БОВ обробляє отримані кадри і
передає в систему керування рухом візка. Тривалість сигналу визначає тривалість
руху, але в залежності від відсотку заряду накопиченого в акумуляторних
батареях радіокерованого візка, від ступеня тертя шин візка з поверхнею, від
рельєфності поверхні, відстань пройдена за один і той же час, так само як і
радіус повороту можуть, і будуть відрізнятись. Коли буде створено програму
врахування коефіцієнту тертя із поверхнею, та повне і вдосконалене
розпізнавання можна буде виконувати нормальне тестування системи в цілому.
Рисунок 8.1 - Знімок радіокерованого візка з двома
світлодіодами (червоний світлодіод -
передня частина візка; синій - задня частина)
На рис. 8.2 зображено вікно програми, що моделює рух РВ до
заданої цілі, обминаючи перешкоди, що трапляються на шляху. Карта для РВ
задається у вигляді звичайного графічного файлу формату BMP, чорним на ній
позначені непрохідні перешкоди, червоним - "небезпечні" ділянки, де
варто рухатися з підвищеною обережністю. Звичайно карта такого роду виходить за
допомогою сканування плану квартири або будь-якого іншого приміщення, і
доповнення цього плану червоними позначками в місцях, де відкриваються двері,
можуть розташовуватися стільці, столи, або - де часто ходять люди. Для
отримання карти приміщення потрібно вдосконалити БОВ для можливості повного і
вдосконаленого розпізнавання приміщення і перетворення його ділянок у внутрішні
об'єкти карти. Після цього можна буде виконувати
нормальне тестування системи в цілому. На даний момент розроблена програма, що
моделює рух РВ по власноруч створеній карті до заданої цілі.
Рисунок 8.2 - Результати роботи програми.
Задачею програми є те, що візок повинен дістатись цілі,
обминаючи перешкоди, по найкоротшому можливому маршруту.
На рис. 8.2 наведено
приклад роботи програми, що моделює рух візка до цілі. На даному рисунку
наведено приклад карти приміщення, на якій зображено кілька перешкод, різних за
розміром. Після того, як ми обрали карту приміщення, потрібно "встановити
РВ в обране місце", а також встановити місцезнаходження цілі. Після
натиснення кнопки "Пошук", спрацьовує алгоритм пошуку цілі.
Для реалізації руху РВ до цілі, поданого на рис. 8.2, в СКРО
використовується база знань нечіткої логічної системи, що складається із
продукційних правил і функцій належності.
Траєкторія руху РВ (рис. 8.2) реалізується виконанням
наступних правил:
. ЯКЩО ЦільДалеко ТО Їхати
. ЯКЩО НебезпекаПрямо ТО Стояти
. ЯКЩО НебезпекаСправа ТО Вліво
. ЯКЩО ЦільСправа ТО Вправо
. ЯКЩО ЦільБлизько ТО Стояти
Нечітка логічна система послідовно виконує всі правила. При
цьому при активізації правила визначається вірогідність його лівої частини. Ця
вірогідність змінюється від 0 до 1. Значенням вірогідності відтинається вихідна
функція належності й поєднується з іншими активізованими функціями належності.
Таким чином, після виконання всіх правил на виході формується фігура. Положення
центра мас цієї фігури є значенням відповідної вихідної змінної. Таким чином, правило 4 забезпечує
прямування візка до цільової точки. Правило 3 забезпечує відхилення візка від
перешкод. Правила 1, 2 й 5 регламентують швидкість руху візка до цільової
точки. Отже, рухаючись в середовищі з перешкодами, РВ повинен, з одного боку,
прямувати до цілі, а, з другого - обходити перешкоди. Використання технології
нечіткої логіки для цих цілей дозволяє досить простим інструментами приймати
рішення в цій суперечливій ситуації. Причому це рішення буде середньозваженим,
що дозволяє реалізувати плавний обхід перешкод і плавне прямування до цілі. Результати тестування показують
ефективність розробленого алгоритму, хоча потрібно відмітити його недоліки:
спостерігається достатньо різкий перехід із звичайного стану в стан виявлення
перешкоди; неможливість прогнозування поводження системи на кілька кроків
вперед.
Висновки
Враховуючи рівень розвитку сучасних
навігаційних систем, використання ними лазерних технологій та інше, можна
визначити основний недолік досліджуваної СКРО - складність керування, що
полягає в неоднозначній реакції візка на одні й ті ж сигнали керування в
залежності від характеристик поверхні, по якій рухається візок, рівня заряду
акумуляторних батарей, інерції тощо.
– реалізації гнучкої системи
керування радіокерованим візком;
– забезпечення чіткої і
зрозумілої архітектури програмного продукту для можливості використання системи
з навчальною метою;
– реалізації модульної
структури системи з можливістю підключення самостійно розроблених модулів.
Здійснені дослідження в даному курсовому проекті засвідчили, що для СКРО більш доцільним є алгоритм із застосуванням
нечіткої логіки так як головними критеріями задачі є: мінімальна кількість
кроків для подолання перешкоди; мінімальні затрати часу. Цей алгоритм в певній мірі
задовольняє цим критеріям. Саме цей алгоритм було обрано для керування радіокерованим
візком.
Однак застосування нечіткого підходу в порівнянні з
імовірнісним не приводить до підвищення точності обчислень. Також одним із
серйозних недоліків нечітких систем керування є неможливість прогнозування
поводження системи на кілька кроків вперед, тому що існуючий математичний
апарат нечіткої логіки дозволяє будувати правила керування, що зв'язують лише
поточний стан об'єкта з бажаним за допомогою керуючого впливу, який необхідно
почати в поточній ситуації.
Але всі ці недоліки нечіткої логіки не можуть переважити її
переваги достоїнства, саме тому перспективи нечіткої логіки при рішенні прикладних
і погано формалізуємих завдань величезні і користуються попитом.
Даний проект може мати практичне застосування для побудови більш складних
інтелектуальних систем пов’язаних з розробкою стратегії керування мобільними
роботами. При створенні цих систем потрібно в першу чергу з’ясувати якими
функціональними можливостями володіє об’єкт та зрозуміти як відбувається його
переміщення в залежності від поверхні по якій він пересувається.
Ця задача є дуже перспективною тому, що дозволяє аналізувати інтелектуальні
системи над реальними об’єктами в реальних умовах. Також на основі даної
системи перспективним є побудова більш складних систем, які включають в себе
нові стратегії та задачі, що дозволить більш глибоко розуміти теорію та
практично її застосовувати. Існує безліч сфер де можна застосовувати дану
систему, починаючи від побутових автоматизованих роботів і закінчуючи
космічними апаратам, які працюють в
автоматичних режимах без втручання людини на протязі тривалого періоду.
Література
мобільний радіокерований нечіткий програма
1. Цюй Дуньюэ Управление мобильным роботом на основе нечетких моделей
[Електронний ресурс]: http://www.science-education.ru/24-803
2. Прикладные нечеткие системы: Пер. с япон. /К. Асаи, Д. Ватада, С. Иваи и др.; под
редакцией Т.Тэрано, К.Асаи, М.Сугэно. - М.: Мир, 1993.- 368 с., ил.
3. Сенсоры для навигации мобильного робота [Електронний ресурс]:
http://pda.coolreferat.com
4. Нечітка логіка [Електронний ресурс]:
http://www.victoria.lviv.ua/html/oio/html/theme11.htm
5. Computer // IEEE Computer Society, V. 39, No 12, Грудень, 2006.
6. DARPA Grand Challenge. [Електронний ресурс]: http://ru.wikipedia.org/wiki /
. Вертю Ж., Куафе Ф. Телеуправление роботами с
помощью ЭВМ: Пер. с франц. - М.: Мир, 1989. - 198 с., ил. ISBN 5-03-001156-0.
8. Шелованов Е.Л., Суков С.Ф., Защита данных в
радиоканале при дистанционном управлении стационарными и движущимися объектами
[Електронний ресурс]:
http://masters.donntu.edu.ua/2005/kita/shelovanov/library/article.htm
9. Попов Е.П., Письменный Г.В. Основы робототехники:
Введение в специальность. - М.: Высш.шк.,
1990.
10. Основы робототехники / Под ред. Е.П. Попова и Г.В.
Письменного. М., 1990.
11. Управляющие системы промышленных роботов / Под ред.
И.М. Макарова и В.А. Чиганова. М., 1984
. Арсенюк І. Р. Розпізнавання об’єктів у
змінному середовищі / І. Р. Арсенюк, В. В. Колодний, Д. І. Будельков //
Ін-тернет-Освіта-Наука-2006 : збірник матеріалів V Міжнародної конференції. - Вінниця :
УНІВЕРСУМ-Вінниця. 2006. - Т. 2. - С. 603-605.
. Методичні вказівки до виконання курсового проекту з
дисципліни „Системи прийняття рішень з нечіткою логікою" для студентів
спеціальності 7.080404 - „Інтелектуальні системи прийняття рішень"/Уклад.
В.І.Месюра, Л.М.Ваховська - Вінниця: ВНТУ, 2004.