др Драган Алексендрић, ванредни професор, МФ Бгд др Вељко Поткоњак, редовни професор, ЕТФ Бгд др Бојан Бабић, редовни професор, МФ Бгд

Σχετικά έγγραφα
Когнитивне способности мобилних робота у домену унутрашњег транспорта материјала

Предмет: Задатак 4: Слика 1.0

1. Модел кретања (1.1)

налазе се у диелектрику, релативне диелектричне константе ε r = 2, на међусобном растојању 2 a ( a =1cm

Теорија електричних кола

Анализа Петријевих мрежа

ИНТЕЛИГЕНТНИ ТЕХНОЛОШКИ СИСТЕМИ АТ-1 Хибридни интелигентни технолошки системи

Tестирање хипотеза. 5.час. 30. март Боjана Тодић Статистички софтвер март / 10

Универзитет у Београду Машински факултет

Емпиријскo управљање интелигентног мобилног робота на бази машинског учења демонстрацијом и хомографије добијене од некалибрисане камере

предмет МЕХАНИКА 1 Студијски програми ИНДУСТРИЈСКО ИНЖЕЊЕРСТВО ДРУМСКИ САОБРАЋАЈ II ПРЕДАВАЊЕ УСЛОВИ РАВНОТЕЖЕ СИСТЕМА СУЧЕЉНИХ СИЛА

Терминирање флексибилних технолошких процеса

Теорија електричних кола

Република Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА МАТЕМАТИКА ТЕСТ

Основе теорије вероватноће

Праћење жељене трајекторије и визуелно навођење мобилног робота у технолошком окружењу на бази биолошки инспирисаног метахеуристичког алгоритма

1.2. Сличност троуглова

θ = rt Sl r КОМПЈУТЕРСКА СИМУЛАЦИЈА И ВЕШТАЧКА ИНТЕЛИГЕНЦИЈА Лист/листова: 1/45 ЗАДАТАК 4 Задатак 4.1.1

Универзитет у Београду Машински факултет

АТ-5 Вештачке неуронске мреже Проф. др Зоран Миљковић Методе одлучивања 1/35

1. Математички доказ закона кретања мобилног робота

Универзитет у Београду. Машински факултет. Пројектни задатак. Мастер академске студије 1. година, II семестар. Шк.год. 2010/2011.

ВЕШТАЧКА ИНТЕЛИГЕНЦИЈА У ПРОЈЕКТОВАЊУ ИНТЕЛИГЕНТНИХ ТЕХНОЛОШКИХ СИСТЕМА

2. Наставни колоквијум Задаци за вежбање ОЈЛЕРОВА МЕТОДА

2.3. Решавање линеарних једначина с једном непознатом

Факултет организационих наука Центар за пословно одлучивање. PROMETHEE (Preference Ranking Organization Method for Enrichment Evaluation)

Универзитет у Београду, Саобраћајни факултет Предмет: Паркирање. 1. вежба

Република Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА

Први корак у дефинисању случајне променљиве је. дефинисање и исписивање свих могућих eлементарних догађаја.

СИСТЕМ ЛИНЕАРНИХ ЈЕДНАЧИНА С ДВЕ НЕПОЗНАТЕ

Школска 2010/2011 ДОКТОРСКЕ АКАДЕМСКЕ СТУДИЈЕ

Република Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА

Положај сваке тачке кружне плоче је одређен са поларним координатама r и ϕ.

Задатак Задатак Задатак Задатак Задатак Списак слика Литература... 86

г) страница aa и пречник 2RR описаног круга правилног шестоугла јесте рац. бр. јесу самерљиве

Република Србија МИНИСТАРСТВО ПРОСВЕТЕ И НАУКЕ ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА

Универзитет у Београду Машински факултет

МАТРИЧНА АНАЛИЗА КОНСТРУКЦИЈА

Осцилације система са једним степеном слободе кретања

Република Србија МИНИСТАРСТВО ПРОСВЕТЕ И НАУКЕ ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА

Стручни рад ПРИМЕНА МЕТОДЕ АНАЛИТИЧКИХ ХИЕРАРХИJСКИХ ПРОЦЕСА (АХП) КОД ИЗБОРА УТОВАРНО -ТРАНСПОРТНЕ МАШИНЕ

Теорија одлучивања. Анализа ризика

САДРЖАЈ ЗАДАТАК 1...

Висока техничка школа струковних студија Београд Математика 2 Интервали поверења и линеарна регресија предавач: др Мићо Милетић

8.2 ЛАБОРАТОРИЈСКА ВЕЖБА 2 Задатак вежбе: Израчунавање фактора појачања мотора напонским управљањем у отвореној повратној спрези

L кплп (Калем у кплу прпстпперипдичне струје)

ЗАВРШНИ РАД КЛИНИЧКА МЕДИЦИНА 5. школска 2016/2017. ШЕСТА ГОДИНА СТУДИЈА

Репродукција комплексних трајекторија мобилног робота на бази биолошки инспирисаних алгоритама

b) Израз за угиб дате плоче, ако се користи само први члан реда усвојеног решења, је:

Упутство за избор домаћих задатака

6.5 Површина круга и његових делова

6.2. Симетрала дужи. Примена

Република Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА

Вектори vs. скалари. Векторске величине се описују интензитетом и правцем. Примери: Померај, брзина, убрзање, сила.

1. Моделирање и модели, врсте модела. 2. Неформални и формални модели

Република Србија МИНИСТАРСТВО ПРОСВЕТЕ И НАУКЕ ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА

Писмени испит из Метода коначних елемената

ВИСОКА ТЕХНИЧКА ШКОЛА СТРУКОВНИХ СТУДИЈА У НИШУ

Република Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА

Могућности и планови ЕПС на пољу напонско реактивне подршке. Излагач: Милан Ђорђевић, мастер.ел.тех.и рачунар. ЈП ЕПС Производња енергије

Република Србија МИНИСТАРСТВО ПРОСВЕТЕ И НАУКЕ ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА

Хомогена диференцијална једначина је она која може да се напише у облику: = t( x)

TAЧКАСТА НАЕЛЕКТРИСАЊА

Семинарски рад из линеарне алгебре

ТЕСТ МАТЕМАТИКА УПУТСТВО ЗА ПРЕГЛЕДАЊЕ

4.4. Паралелне праве, сечица. Углови које оне одређују. Углови са паралелним крацима

ОБЛАСТИ: 1) Тачка 2) Права 3) Криве другог реда

5.2. Имплицитни облик линеарне функције

Република Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА ТЕСТ МАТЕМАТИКА

6.1. Осна симетрија у равни. Симетричност двеју фигура у односу на праву. Осна симетрија фигуре

Cook-Levin: SAT је NP-комплетан. Теодор Најдан Трифунов 305M/12

Теорија електричних кола

8.5 ЛАБОРАТОРИЈСКА ВЕЖБА 5 Задатак вежбе: PI регулација брзине напонски управљаним микромотором једносмерне струје

СИМУЛАЦИЈА ПРОЦЕСА ОБРАДЕ ПЛАСТИЧНИМ ДЕФОРМИСАЊЕМ (МЕТОД КОНАЧНИХ ЕЛЕМЕНАТА)

Факултет организационих наука Центар за пословно одлучивање. Откривање законитости у подацима Вештачке неуронске мреже

Република Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА

РАЗВОЈ И ПРИМЕНА МЕТОДА ХЕУРИСТИЧКЕ ОПТИМИЗАЦИЈЕ МАШИНСКИХ КОНСТРУКЦИЈА

ИЗВОД ИЗ ИЗВЕШТАЈА О ЦЕНАМА КОМУНАЛНИХ УСЛУГА - УДРУЖЕЊЕ ЗА КОМУНАЛНЕ ДЕЛАТНОСТИ -

7. ЈЕДНОСТАВНИЈЕ КВАДРАТНЕ ДИОФАНТОВE ЈЕДНАЧИНЕ

Факултет организационих наука Центар за пословно одлучивање. Откривање законитости у подацима 3 Вештачке неуронске мреже

ЛИНЕАРНА ФУНКЦИЈА. k, k 0), осна и централна симетрија и сл. 2, x 0. У претходном примеру неке функције су линеарне а неке то нису.

3.1. Однос тачке и праве, тачке и равни. Одређеност праве и равни

СТАБИЛНОСТ ТРАКТОРА У КРИВИНИ

ВИСОКА ТЕХНИЧКА ШКОЛА СТРУКОВНИХ СТУДИЈА У НИШУ

Скупови (наставак) Релације. Професор : Рака Јовановић Асиситент : Јелена Јовановић

ТЕСТ МАТЕМАТИКА УПУТСТВО ЗА ПРЕГЛЕДАЊЕ

Слика 1. Слика 1.2 Слика 1.1

Закони термодинамике

Република Србија МИНИСТАРСТВО ПРОСВЕТЕ, НАУКЕ И ТЕХНОЛОШКОГ РАЗВОЈА ЗАВОД ЗА ВРЕДНОВАЊЕ КВАЛИТЕТА ОБРАЗОВАЊА И ВАСПИТАЊА

Примена MATLAB-a за прорачун механике индустријског робота и израда лабораторијског модела применом RP технологија

ПРЕДВИЂАЊЕ ВРЕМЕНА ИЗРАДЕ КАО ОСНОВА ЗА СИМУЛАЦИЈУ ПОНАШАЊА ПРОИЗВОДНОГ СИСТЕМА У РЕАЛНИМ УСЛОВИМА

C кплп (Кпндензатпр у кплу прпстпперипдичне струје)

У н и в е р з и т е т у Б е о г р а д у Математички факултет. Семинарски рад. Методологија стручног и научног рада. Тема: НП-тешки проблеми паковања

Ротационо симетрична деформација средње површи ротационе љуске

Универзитет у Београду, Грађевински факултет, Булевар краља Александра 73, Београд

АНАЛОГНА ЕЛЕКТРОНИКА ЛАБОРАТОРИЈСКЕ ВЕЖБЕ

F( x) НЕОДРЕЂЕНИ ИНТЕГРАЛ

ЗБИРКА РИЈЕШЕНИХ ЗАДАТАКА ИЗ МАТЕМАТИКЕ ЗА ПРИЈЕМНИ ИСПИТ

Једна од централних идеја рачунарства Метода која решавање проблема своди на решавање проблема мање димензије

Динамика. Описује везу између кретања објекта и сила које делују на њега. Закони класичне динамике важе:

Transcript:

Универзитет у Београду Машински факултет Kатедра за производно машинство Јавна одбрана докторске дисертације Кандидат: Најдан Вуковић, дипл.маш.инж. Београд, 28.9.2012. године Развој машинског учења интелигентног мобилног Комисијa за оцену и одбрану: робота базиран на систему вештачких неуронских мрежа др Зоран Миљковић, редовни професор, МФ Бгд, ментор др Драган Милутиновић, редовни професор, МФ Бгд др Вељко Поткоњак, редовни професор, ЕТФ Бгд др Бојан Бабић, редовни професор, МФ Бгд др Драган Алексендрић, ванредни професор, МФ Бгд

Садржај 1. Увод интелигентни технолошки систем, унутрашњи транспорт у технолошком окружењу,еволуција роботике, аутоматски вођена робоколица; 2. Мобилни роботи 3. Машинско учење - вештачке неуронске мреже са радијалним активационим функцијама Гаусовог типа, алгоритми оптимизације параметара (линеаризовани Калманов филтар, линеаризовани информациони филтар, алгоритам специфичне апроксимације момената Гаусове расподеле); 4. Интелигентни (индустријски) мобилни роботи у интелигентним технолошким системима - симултано оцењивање (естимација) положаја мобилног робота и карактеристичних објеката у окружењу, аквизиција информација од камере, хибридна управљачка архитектура, хибридно управљање мобилним роботом; 5. Закључак и правац будућих истраживања 2/77

Садржај 1. Увод интелигентни технолошки систем, унутрашњи транспорт у технолошком окружењу,еволуција роботике, аутоматски вођена робоколица; 2. Мобилни роботи 3. Машинско учење - вештачке неуронске мреже са радијалним активационим функцијама Гаусовог типа, алгоритми оптимизације параметара (линеаризовани Калманов филтар, линеаризовани информациони филтар, алгоритам специфичне апроксимације момената Гаусове расподеле); 4. Интелигентни (индустријски) мобилни роботи у интелигентним технолошким системима - симултано оцењивање (естимација) положаја мобилног робота и карактеристичних објеката у окружењу, аквизиција информација од камере, хибридна управљачка архитектура, хибридно управљање мобилним роботом; 5. Закључак и правац будућих истраживања 3/77

Интелигентни тенолошки системи - ИТС - Највиша класа флексибилних технолошких система; - Синергија вештачке интелигенције (ВИ) и рачунарски интегрисаних технологија (РИТ); - Увођење интелигентног мобилног робота (ИМР) у ИТС подразумева: 1. Анализу постојећих производних капацитета; 2. Интеграцију ИМР са РИТ концептом. ИТС (ВИ РИТ(CAD CAM CAQ CAPP ФТС(МА ИР Р)) Ниво механичке интеграције Ниво комуникационе интеграције Ниво интеграције преко знања 4/77

ИТС (ВИ РИТ(CAD CAM CAQ CAPP ФТС(МА ИР Р)) Интеграција ВИ и РИТ треба да резултира следећим особинама ИТС-а: - Аутономност према нивоу сталног надзора и контроле од стране оператера, односно његовог присуства и утицаја; - Децентрализација полазни проблем је рашчлањен на више елементарних проблема; - Флексибилност у погледу измене полазног проблема; - Поузданост обављање основне функције без бојазни о евентуалној грешки у систему која може значајно да угрози функционисање самог система; - Ефикасност остваривање предвиђених циљева; - Способност учења перформансе ИТС-а могу бити значајно побољшане уколико би се систему омогућила способности учења и закључивања. 5/77

Унутрашњи транспорт у технолошким системима - Унутрашњи транспорт материјала дефинисан је као кретање, складиштење, заштита и управљање материјалом у току процеса производње. - Трошкови управљања материјалом су реда величине 20-25% укупне цене рада радника што потврђује значај проблема унутрашњег транспорта. - У том смислу, у овој тези је посебан акценат дат унутрашњем транспорту материјала и примени индустријских мобилних робота у ове сврхе. 1. Бабић, Б., Миљковић З., Нешић Н., Управљање технолошким информацијама у предузећу BUCK Београд, Београд 2007. 2. Бабић, Б., Миљковић З., Бојовић Б., Вуковић Н., Снимање рада и одговарајућих технолошких времена линија за производњу лименки у компанији АД ФМП Београд, Београд 2008. 6/77

Унутрашњи транспорт у технолошким системима Шта се транспортује? - Сировине - Полуфабрикати - Материјали - Готови делови Тренутно стање: - Виљушкар - Ручни виљушкар - Линијски транспортер - Аутоматски вођена робоколица (АВР) Интелигентни индустријски мобилни роботи (ИМР) 7/77

Еволуција роботике узми и постави (Pic and Place) узми и понеси (Fetch and Carry) 8/77

Узми и понеси - Узми и понеси технолошки задатак подразумева следеће способности мобилног робота: 1. Мобилни робот у сваком тренутку зна свој положај и положај објеката у радном окружењу у односу на произвољно изабрани спољашњи координатни систем; 2. Аквизицијом информација од сензора, процесирањем и интерпретацијом, мобилни робот може да детектује и препозна карактеристичне објекте; 3. У сваком тренутку, мобилни робот може да самостално дефинише путању кретања и спроведе планирано кретање у складу са задатим технолошким задатком; 4. Итеративно понављање поменутих способности се подразумева. 9/77

Садржај 1. Увод интелигентни технолошки систем, унутрашњи транспорт у технолошком окружењу,еволуција роботике, аутоматски вођена робоколица; 2. Мобилни роботи модел кретања и модел перцепције; 3. Машинско учење - вештачке неуронске мреже са радијалним активационим функцијама Гаусовог типа, алгоритми оптимизације параметара (линеаризовани Калманов филтар, линеаризовани информациони филтар, алгоритам специфичне апроксимације момената Гаусове расподеле); 4. Интелигентни (индустријски) мобилни роботи у интелигентним технолошким системима - симултано оцењивање (естимација) положаја мобилног робота и карактеристичних објеката у окружењу, аквизиција информација од камере, хибридна управљачка архитектура, хибридно управљање мобилним роботом; 5. Закључак и правац будућих истраживања 10/77

Модел кретања мобилног робота: x xy T - Три степена слободе кретања p( x x, u ) 1 - Густина расподеле x scos( /2) x x 1 x y ssin( /2) 1 sd sl sd s l cos( ) x 2 2b sd sl sd sl y sin( ) 2 2b 1 sd s l b ( sd, sl ) ( x, y, ) b - пређени пут десног и левог погонског точка респективно, - померај - размак између точкова 11/77

12 12/77 /77 ( ( ) ) S S S P W h R p r m 2 2 2 ), tan2( ) ( ) ( 2 2 s r j jx jy jy jx n t n t n t s x m y m a y m x m s r Модели перцепције Модели перцепције: LEGO Mindstorms NXT Сензори растојања Khepera II Систем препознавања на бази калибрисане камере

Садржај 1. Увод интелигентни технолошки систем, унутрашњи транспорт у технолошком окружењу,еволуција роботике, аутоматски вођена робоколица; 2. Мобилни роботи 3. Машинско учење - вештачке неуронске мреже са радијалним активационим функцијама Гаусовог типа, алгоритми оптимизације параметара (линеаризовани Калманов филтар, линеаризовани информациони филтар, алгоритам специфичне апроксимације момената Гаусове расподеле); 4. Интелигентни (индустријски) мобилни роботи у интелигентним технолошким системима - симултано оцењивање (естимација) положаја мобилног робота и карактеристичних објеката у окружењу, аквизиција информација од камере, хибридна управљачка архитектура, хибридно управљање мобилним роботом; 5. Закључак и правац будућих истраживања 13/77

Машинско учење - Формирање математичко-софтверског модела проблема на основу прикупљеног скупа података о перформансама система/процеса; x i y i n x ny Скуп експерименталних података/парова за обучавање y i f x i y N w hx, а i ij i j1 f g Вештачка неуронска мрежа... надгледано машинско учење... 14/77

Примери примене вештачких неуронских мрежа/машинског учења: Регресија (зависна променљива је континуална) Класификација (зависна променљива је дискретна) y n y i y 1,1 ; y 0,1 i i 15/77

Вештачка неуронска мрежа са радијалним активационим функцијама Гаусовог типа 1 h x x μ x μ 2 j T i exp 2 i j i j - Основна разлика између (вишеслојног) перцептрона и вештачке неуронске мреже са радијалним активационим функцијама Гаусовог типа - Радијалне активационе функције су базиране на успостављању сличности између елемената улазног скупа података. 16/77

Оптимизација параметара вештачке неуронске мреже са Гаусовим активационим функцијама машинско учење - Линеарни динамички систем у дискретном облику: λ λ ε 1 1 y g λ x ω, 1 Вектор стања: g λ, 1 x ε ~ N ε, Q ω ~ N ω, R T T T T T T T T T T T T 1 2 i 1 2 J 1 2 J Бели шум λ w t w w w μ μ μ T Усваја се да: T E ˆ ; E ˆ ˆ λ λ λ λ λ λ P 0 0 0 0 0 0 0 0 0 0 0 0 0 0 E ε 0 ; E ε ε Q T 1, 1 E ω 0 ; E ω ω R T 1, 1 17/77

Алгоритам линеаризованог Калмановог филтра: 1. Алгоритам ЛКФ_РГАФ ( λˆ, P, x, y ) diag 1 1 1 1 T 2. E λ λˆ ; E λ λˆ λ λˆ P 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3. Q diag dim λ ; R dim y 4. while Er 5. 6. Er λˆ min λˆ 1 1 1 P P Q 1 1 1 7. yˆ g λˆ, x 1 i 8. H ˆ λy wg(, ) μg(, ) g(, ) 1 9. K P H ( H P H R) T T 1 1 10. λˆ λˆ K ( y yˆ ) 1 11. P ( I K H ) P 1 T y gλ x y g λ x 12. 1 Er 2I ˆ, ˆ, 13. 14. return λˆ endwhile, P 18/77

Алгоритам линеаризованог информационог филтра: 1. Алгоритам ЛИФ_РАФ( λˆ, P, x, y ) ˆ ˆ ˆ 0 0 0 0 0 0 0 0 0 0 0 0 0 0 diag min 1 1 1 1 1 1 1 1 1 1 1 1 2. E λ λ ; E λ λ λ λ Ι 3. Q diag dim λ ; R dim y 4. while Er 5. 6. Er λˆ λˆ 7. yˆ g λˆ, x 8. 9. 10. 11. Ι Ι Q 1 i H ˆ λy wg( ) μg( ) g( ) T 1 Ι Ι H R H 1 1 T 1 K Ι H R λˆ λˆ K y yˆ 1 T y gλ x y g λ x 12. 1 Er 2I ˆ, ˆ, 13. 14. return λˆ endwhile, Ι T 1 19/77

Алгоритам специфичне апроксимације момената Гаусове расподеле: 1. Алгоритам АСАМ_РАФ( λˆ, P, x, y ) 1 1 1 1 diag T 2. E ˆ ; E ˆ ˆ λ λ λ λ λ λ P 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3. Q diag dim λ ; R dim y 4. while Er Ermin 5. λˆ λˆ, P P Q 6. 1 1 1 1 1 1 ˆ ˆ ˆ Σ λ λ P λ P, Ψ g Σ, x i 1 1 1 i, 1 x 2dim m ˆ W i i, 1 1 x i1 7. yˆ Ψ E g λ, 8. x x ˆ ˆ 2dim yy ˆ ˆ Wi i, 1 i, 1 i1 P Ψ y Ψ y R ˆ ˆ, 1 2dim T ˆ W ˆ i i i λ ˆ ˆ ˆˆ y λy yy i1 9. P Σ λ Ψ y, K P P 10. λˆ λˆ K ( y yˆ ), P P K P K 1 T y gλ x y g λ x 11. 1 Er 2I ˆ, ˆ, 12. 13. return λˆ endwhile, P T 1 yy ˆ ˆ T i 1 20/77

Конвергенција грешке учења (ЛКФ, ЛИФ и АСАМ): 21/77

Предикција изгледа сегмента обрађене површине: 22/77

Дискусија: - Да би се оценила употребна вредност развијених алгоритама машинског учења, изабране вештачке неуронске мреже су тестиране на стандардним скуповима података који представљају реалне проблеме регресије/класификације из различитих домена. - Параметри ЛКФ-а, ЛИФ-а и АСАМ-а λ 0 0 Почетни вектор стања Q Матрица шума система P 0 0 Почетна матрица коваријанси R Матрица шума мерења одређују: почетну тачку процеса оцењивања, почетно знање/незнање о систему, промену система током времена и поверење у информације које систем прима из окружења; - Алгоритми су секвенцијалног типа - омогућено и on line машинско учење; - Ова предност је искоришћена током решавања проблема симултаног оцењивања положаја мобилног робота и карактеристичних објеката у окружењу. 23/77

Садржај 1. Увод интелигентни технолошки систем, унутрашњи транспорт у технолошком окружењу,еволуција роботике, аутоматски вођена робоколица; 2. Мобилни роботи 3. Машинско учење - вештачке неуронске мреже са радијалним активационим функцијама Гаусовог типа, алгоритми оптимизације параметара (линеаризовани Калманов филтар, линеаризовани информациони филтар, алгоритам специфичне апроксимације момената Гаусове расподеле); 4. Интелигентни (индустријски) мобилни роботи у интелигентним технолошким системима - симултано оцењивање (естимација) положаја мобилног робота и карактеристичних објеката у окружењу, аквизиција информација од камере, хибридна управљачка архитектура, хибридно управљање мобилним роботом; 5. Закључак и правац будућих истраживања 24/77

Симултано оцењивање положаја мобилног робота и карактеристичних објеката - Simultaneous Localization and Mapping (SLAM) - Concurrent Localization and Mapping (CLAM) Основна идеја: Да ли је могуће поставити мобилни робот у потпуно непознато окружење, на непознату позицију са непознатом оријентацијом, а да робот самостално започне постепено оцењивање положаја карактеристичних објеката у окружењу, у, на основу чега ће истовремено и вршити одређивање сопственог положаја? 25/77

Напомена: аквизиција сензорске информације врши се између робота и карактеристичног објекта; Непознате величине: Вектор положаја мобилног робота и вектор положаја карактеристичних објеката. p( x, m z, u, x ) 0: o: 0 26/77

Опште решење дато преко Бајесовог филтра: - Корак предикције p( x, m z, u, x ) p( x x, u ) p( x, m z, u ) dx 0: 1 0: 0 1 1 0: 1 0: 1 1 - Корак корекције: p( x, m z, u, x ) 0: 0: 0 p( z x, m) p( x, m z, u, x ) 0: 1 0: 0 p( z z, u ) 0: 1 0: Напомене: 1. p( x, m z, u, x ) p( x z, u, x ) p( m z, u, x ) 0: 0: 0 0: 0: 0 0: 0: 0 2. p( x m, z, u, x ) 0: o: 0 p( m x, z, u, x ) 0: o: 0 - Локализација (одређивање положаја мобилног робота) - Изградња мапе окружења (одређивање положаја карактеристичних објеката) 27/77

Алгоритам линеаризованог Калмановог филтра: Вектор стања: T x xr m x x y T T r r r r m m m m m 1 1 2 2 N N x y x y... mx my Модел кретања: p( x x1, u ) x f( x1, u ) w Сензорски модел: p( z x, m) z h( x, m) v T... шумови су адитивни, некорелисани и подлежу Гаусовој расподели... T 1. Алгоритам ЛКФ ( x, P, u, z ) 1 1 1 1 xr, vt cos( r, t) 2. ˆ x 1 f( x1, u ) yr, vt sin( r, t) r, t 3. C diag(, ) ; Rdiag(,, ) 4. 5. 6. u 2 2 2 2 2 v r s P f P f f C T xx, 1 x xx, 1 x u ( m x ) ( m y ) 7. zˆ ; H z atan 2( mjy yr,, mjx xr, ) r, 1 8. K P H ( H P H R) 9. i i i for all observed features z r do if landmar has beenseen before xˆ 2 2 i jx r, jy r, i i ˆ x i T i it t 1 1 ˆ i i i x 1 K z z 10. P ( I K H ) P 11. u i i 1 T u f T ( ˆ ) else augment state vector x with new feature i i mˆ j, x r cos(, ) r i i 12. m ( ˆ ˆ ˆ n mn xr, 1, z ) m j, y x 1 r sin( r, ) mˆ js, 0 Px x, 1 0 T 13. Pxx, 1 Jaug J aug 0 R I 0 0 14. Jaug 0 I 0 xm n 0 zm n 15. endif 16. 17. end for 18. return xˆ, P 28/77

29/77

Резултати симулације: Оцењена путања и стварна путања мобилног робота 30/77

Оцена грешке положаја и 2σ границе за оцену грешке положаја (95% интервал поверења). x xˆ u u u s bias 31/77

Оцена конзистентности филтра ˆ 1 1 ( ) T T x x P ( x x ) x P x ˆ Нормализована грешка оценивања n n x 2 x ~ n, x, x Тест се спроводи за произвољан број Монте Карло симулационих понављања N: 1 N i N i 1 P 0,05 ; N 50 min max H 0 1 ; min max, min max 2,36 ; 3,72 32/77

1. ЛКФ постаје оптимистичан... 2. Нереално решење... 3. Утицај конструктивних карактеристика 33/77

Алгоритам неуронског линеаризованог Калмановог филтра - НЛКФ -Линеаризовани Каманов филтар почива на претпоставкама белог шума у моделу кретања и сензорском моделу мобилног робота; -ЛКФ подцењује грешку оценивања - постаје оптимистичан; -Оптималност филтра директно утиче на тачност; -Примери немоделираних утицаја су: обојени шум у управљачком систему, проклизавање точкова мобилног робота у току кретања и грешке одометрије; - Математички модели не могу обухватити све аспекте проблема: изразита нелинеарност или промена неких ефективних параметара мобилног робота (ефективни пречник точка или ефективни размак између точкова) мењају основне претпоставке на којима почива нелинеарна верзија Калмановог филтра. 34/77

Алгоритам неуронског линеаризованог Калмановог филтра - НЛКФ xˆ v( 1) fm (, ) x vnet ˆ ˆ ˆ x 1 xw( 1) xw( 1) xˆ xˆ m( 1) m( 1) - Увођење вештачке неуронске мреже за моделирање непознатих утицаја x g( xˆ, xˆ, u ) - Вештачка неуронска мрежа VNET v( -1-1 ) w( -1-1 ) x x x x T T T T [( v) ( w) ( m) ] Проширивање вектора стања и матрице коваријанси P P P P P P P P P P xx xw xm wx ww wm mx mw mm Основне претпоставке ЛКФ-а и даље важе... 35/77

Алгоритам неуронског линеаризованог Калмановог филтра: НЛКФ је развијен за сигмоидну активацину функцију ξ x 1 exp 2x 1 exp 2x као и радијалну активациону функцију Гаусовог типа 1 ξ x exp x μ 2 2 i...тј. НЛКФ-ВП и НЛКФ-РАФ... i 2 1. Алгоритам НЛКФ ( x, P, u, z ) 1 1 1 1 xr, vt cos( r, t) 2. ˆ x 1 f( x1, u ) yr, vt sin( r, t) g w1, x1, u r, t uf( ) ug( ) 3. uf, u diag( 2, 2 0 C ) ; R diag( 2, 2, 2) v r s 0 T T 4. P f P f f C f 5. 6. xx, 1 xˆ xx, 1 xˆ u u u i i i for all observed features z r do if landmar has been seen before 2 2 ( mjx xr, ) ( mjy y, ) i r 7. zˆ ; a tan 2( mjy yr,, mjx xr, ) r, i i 8. H ˆ xz ( ) ( ) ( ) x h r x h w x h m i T i it 1 9. K P H ( H P H R) 1 1 10. xˆ xˆ K ( z zˆ ) i i i 1 11. P ( I K H ) P 12. else i i 1 13. m m ( xˆ mˆ jx,, z ) m ˆ, ˆ m js, P J 14. end if 15. end for 16. return xˆ, P T n n r, 1 j, y xx, 1 aug Pxx, 1 0 0 R J 36/77 T aug

Тестиране архитектуре: 37/77

1. НЛКФ-ВП (једнослојне ВНМ) 2. НЛКФ-ВП (двослојне ВНМ) 3. НЛКФ-РАФ 4. ЛКФ 38/77

Дискусија - Неизбежно је да ЛКФ подцени грешку, услед чега постаје оптимистичан; - Проблем представљају и конструктивне карактеристике мобилног робота које значајно могу да утичу на управљачку команду; - Да би компензовали овај утицај конструкције на процес оцењивања положаја током кретања, развијен је нови вид линеаризованог Калмановог филтра интегрисан са вештачком неуронском мрежом; - Монте Карло симулација показала је да је нормализована грешка оцењивања мања код НЛКФ оцена (без обзира на тип филтра НЛКФ-ВП или НЛКФ-РАФ); - Приликом поновне детекције карактеристичних објеката (затварање петље), НЛКФ генерише боље оцене грешке, па самим тим и остаје у оквиру граница одређених бројем независних Монте Карло понављања. 39/77

Симултано оцењивање положаја мобилног робота и карактеристичних објеката уз примену система препознавања на бази калибрисане камере - Симулација => Реални свет - Применити НЛКФ-а на мобилном роботу; - Искористити предности НЛКФ-а у експерименталном процесу; - Моделирање непознатих недетерминистичких утицаја у реалном времену модификацијом параметара вештачке неуронске мреже 40/77

Модел инфинитезимално малог отвора бленде (pinhole camera) 41/77

Модел радијалне дисторзије Модел реципрочне удаљености карактеристичних објеката 2 4 u u u d u 0 ( ud u0 )(1 1rd 2rd ) h u 2 4 v u v d v 0 ( vd v0 )(1 1rd 2rd ) r ( d ( u u )) ( d ( v v )) 2 2 d x d 0 y d 0 ( uu u0 ) 2 4 u d u u u 0 (1 1rd 2rd ) h d v d v u v 0 ( vu v0) 2 4 (1 1rd 2rd ) r r (1 r r ) 2 4 u d 1 d 2 d r ( d ( u u )) ( d ( v v )) 2 2 u x u 0 y u 0 S S S h R ( ( pr ) m) P W 42/77

- Карактеристични објекат представља објекат у равни слике који се на неки оптималан начин разликује од осталих; 43/77

Дефинисање карактеристичних објеката у меморији филтра: - позиција у равни слике - (u,v) координате (дефинисана применом алгоритма препознавања); - део слике димензија (20 [pxl] х 20 [pxl]), где је идентификовани објекат у центру. Тј. вектор мерења је: z i u v s i i i T 44/77

Предикција изгледа карактеристичног објекта након помераја 45/77

Експериментални резултати - Мобилни робот Khepera II - USB камера (320х240) - Десктоп рачунар (2,20 GHz; 1 GB RAM) - RS232 (мобилни робот и рачунар) - USB (камера и рачунар) 46/77

Неуронски линеаризовани Калманов филтар- експериментални резултати - Са леве стране су дате НЛКФ оцене позиција свих карактеристичних објеката - Са десне стране је НЛКФ оцена положаја мобилног робота 47/77

Упоредни приказ НЛКФ, ЛКФ и одометријских оцена положаја мобилног робота (путање) T e ( rfilt rstv ) ( rfilt rstv ) 48/77

Промена излазног вектора ВНМ: -Оцена грешке између механичког модела кретања и стварног кретања мобилног робота; 49/77

50/77

Дискусија - Неуронски линеаризовани Калманов филтар омогућује on line модификацију параметара вештачке неуронске мреже (машинско учење) током експлоатације мобилног робота; - Претпоставља се да вештачка неуронска мрежа може да научи (оцени) нелинеарну везу која постоји између стања мобилног робота и управљачких величина; - Информације о овој функционалној зависности се налазе у параметрима вештачке неуронске мреже; - Експериментални резултати потврђују да НЛКФ у идентичним контролисаним условима генерише оцену положаја мобилног робота више тачности од ЛКФ-а и одометрије. 51/77

Еволуција роботике 52/77

Диспозициони план производног предузећа Монтпројект Миљковић, З., Милановић Д, Нешић Н., Стошић Д., Милановић С., Пројектовање производних процеса у предузећу Монтпројект, Београд 2004. 53/77

Нова хибридна управљачка архитектура 54/77

LEGO Mindstorms NXT - Ecole Polytechnique Fédérale de Lausanne (EPFL) - The Robotics Institute - Carnegie Mellon University - University of Achen - University of Zurich - 55/77

Експериментални резултати 56/77

Експериментални резултати 57/77

Експериментални резултати 58/77

Нови хибридни алгоритам за управљање мобилним роботима на основу повратне информације од камере УОИК управљање на основу повратне информације од камере УОП управљање на основу положаја НЛКФ неуронски линеаризовани Калманов филтар p u x, y, v, T T - Вектор стања - Управљања 59/77

- Транспортни задатак раздвојен је на два дела: - глобално управљање (од тренутног положаја до положаја непосредно испред машине алатке или међускладишта) и - локално управљање (од положаја непосредно испред машине алатке или међускладишта до саме машине алатке или међускладипта). - Елиминисана потреба за транспортном инфраструктуром у виду жица или карактеристичних маркера; Елиминисана потреба за информацијом о положају и облику свих објеката у оквиру посматраног технолошког окружења; - Предност: промена распореда машина алатки или међускладишта, 60/77

Основна идеја: a) Прва циљна слика; б) и в) На почетку кретања робот не види прву циљну слику те започиње кретање сходно УОП петљи. Део слике означен испрекиданим правоугаоником показује где се налази прва циљна слика. 61/77

Епиполарна геометрија 62/77

63/77

Експериментални резултати: - а)-б) кретање од почетног положаја до првог циљног положаја (УОП петља); - б)-д) кретање од првог циљног положаја до прве машине алатке и преузимање радног предмета (УОИК петља); - д)-з) кретање од прве машине алатке до другог циљног положаја (УОП петља); - з)-к) кретање од другог циљног положаја до друге машине алатке и постављање радног предмета на жељену позицију (УОИК петља). 64/77

Експериментални резултати: Почетна слика Циљна слика након првог сегмента УОИК петље. Завршна слика 65/77

Експериментални резултати: Почетна слика Циљна слика након другог сегмента УОИК петље. Завршна слика 66/77

Експериментални резултати: -НЛКФ оцене положаја мобилног робота; 67/77

68/77

Дискусија - Камера је примењена за навођење према жељеном положају који је дефинисан циљном сликом ради преузимања радног предмета - Камера обезбеђује информацију неопходну оцењивање положаја АВР на основу неуронског линеаризованог Калмановог филтра; - Експериментални резултати потврђују да развијени нови хибридни управљачки алгоритам омогућава обављање транспортног задатка, који се састоји од навигације између међускладишта/машина алатки и преузимања/постављања радног предмета; - За примену развијеног хибридног управљачког алгоритма нису потребни вештачки постављени карактеристични објекти у технолошком окружењу ради навигације АВР; - Структура НЛКФ алгоритма обезбеђује примену других Гаусовских филтара (АСАМ или ЛИФ); - За остваривање фреквенције од 30 [Hz] неопходан додатни хардвер. 69/77

Садржај 1. Увод интелигентни технолошки систем, унутрашњи транспорт у технолошком окружењу,еволуција роботике, аутоматски вођена робоколица; 2. Мобилни роботи 3. Машинско учење - вештачке неуронске мреже са радијалним активационим функцијама Гаусовог типа, алгоритми оптимизације параметара (линеаризовани Калманов филтар, линеаризовани информациони филтар, алгоритам специфичне апроксимације момената Гаусове расподеле); 4. Интелигентни (индустријски) мобилни роботи у интелигентним технолошким системима - симултано оцењивање (естимација) положаја мобилног робота и карактеристичних објеката у окружењу, аквизиција информација од камере, хибридна управљачка архитектура, хибридно управљање мобилним роботом; 5. Закључак и правац будућих истраживања 70/77

Закључак - Модерно схватање унутрашњег транспорта на бази примене АВР => ИМР; - Резултати и концепти, остварени у области развоја мобилних робота, могу се применити и за потребе унутрашњег транспорта применом АВР у технолошком окружењу. Даљи развој унутрашњег транспорта у технолошком окружењу: -способност самосталне навигације, -самостално доношење одлука о будућим акцијама, -самостално спровођење генерисаних планова и - стална двосмерна комуникација са машинама алаткама у погону и осталим мобилним роботима. 71/77

- Развијена три нова алгоритма модификације параметара у виду надгледаног машинског учења вештачких неуронских мрежа са радијалним активационим функцијама Гаусовог типа; - Сва три алгоритма су базирана на Калмановом филтру: ЛКФ, ЛИФ и АСАМ; - Развијени алгоритми су секвенцијалног типа; - За сва три алгоритма развијен је одговарајући математички модел; - Алгоритми су тестирани у MATLAB програмском окружењу сопственим развојем одговарајућег софтверског кода и применом тест скупова података; - Резултати указују на то да у директном поређењу са другим развијеним алгоритмима машинског учења остварују вишу тачност. λ λ ε 1 1 y g λ x ω, 1 72/77

- Развијен је посебан симулациони модел у MATLAB програмском окружењу да би се оценио утицај основних параметара на оцену положаја мобилног робота; - Неуронски линеаризовани Калманов филтар је тестиран током експерименталног поступка коришћењем Khepera II мобилног робота и WEB камере у лабораторијском моделу технолошког окружења; - Неуронски линеаризовани Калманов филтар примењен је у MATLAB програмском окружењу сопственим развојем посебног кода; - Експериментални резултати недвосмислено указују да се вештачке неуронске мреже могу применити за моделирање грешке кретања у on line режиму. 73/77

- У истраживањима је разматран и развој хибридне управљачке архитектуре за навигацију мобилних робота у технолошком окружењу; - Интелигентни унутрашњи транспорт подразумева обједињавање свих особина интелигентног агента; - Архитектура је хибридног карактера и обухвата способност планирања будућих акција и брзог реаговања на стимуланс; - Архитектура је тестирана коришћењем LEGO Mindstorms NXT мобилног робота у лабораторијском моделу технолошког окружења; - Остварени експериментални резултати указују да полазни концепт управљачке архитектуре може да буде примењен у on line режиму. 74/77

- Развијен је посебни хибридни управљачки алгоритам за мобилне роботе уз примену система препознавања базираног на калибрисаној камери; - Полазни проблем раздвојен на два једноставнија проблема глобално управљање (од стартног положаја до циљног положаја) и локално управљање (од циљног положаја до крајњег положаја који је једнозначно одређен циљном сликом); - Успешно је решен проблем видног поља; - Овакав приступ раздваја почетни транспортни задатак на два дела: кретање од почетног положаја до циљног положаја (глобално) и кретање од циљног положаја до машине алатке/ међускладишта (локално). На овај начин је елиминисана потреба за потпуном информацијом о распореду објеката у технолошком окружењу. 75/77

Правац будућих истраживања - Развој система интелигентног унутрашњег транспорта није комплетан без анализирања и увођења информација о технолошком процесу у процес одлучивања мобилног робота; - У оквиру спроведеног истраживања скуп технолошких задатака је посматран само као информација о жељеном положају мобилног робота; Пут за југ - НЛКФ је општи алгоритам естимације; - Примена развијених модела ВНМ за решавање... - Омогућити непрестано (машинско) учење мобилног робота и увести могућност емпиријског учења у виду учења ојачавањем. 76/77

Хвала вам на пажњи!... и стрпљењу 77/77