Đại Học Quốc Gia Tp.Hồ Chí Minh TRƯỜNG ĐẠI HỌC BÁCH KHOA __________________ LÊ TRUNG CAN ĐỀ TÀI HOẠCH ĐỊNH CHUYỂN ĐỘNG CHO ROBOT TỰ HÀNH DỰA TRÊN PHƯƠNG PHÁP ĐIỀU KHIỂN NƠRON - MỜ Chuyên ngành: CÔNG NGHỆ CHẾ TẠO MÁY Mã số ngành: 2.00 LUẬN VĂN THẠC SĨ TP. HỒ CHÍ MINH, tháng 07 năm 2007 CÔNG TRÌNH ĐƯỢC HOÀN THÀNH TẠI TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH Cán bộ hướng dẫn khoa học:. (Ghi rõ họ, tên, học hàm, học vị và chữ ký) Cán bộ chấm nhận xét 1:. (Ghi rõ họ, tên, học hàm, học vị và chữ ký) Cán bộ chấm nhận xét 1:.
(Ghi rõ họ, tên, học hàm, học vị và chữ ký) Luận văn thạc sĩ được bảo vệ tại HỘI ĐỒNG CHẤM BẢO VỆ LUẬN VĂN THẠC SĨ TRƯỜNG ĐẠI HỌC BÁCH KHOA , Ngày 07 Tháng 07 Năm 2007 TRƯỜNG ĐẠI HỌC BÁCH KHOA CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM PHÒNG ĐÀO TẠO SAU ĐẠI HỌC ĐỘC LẬP - TỰ DO - HẠNH PHÚC Tp.HCM, ngày 07 tháng 07 năm 2007 NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ và tên học viên: Lê Trung Can Phái Nam Ngày, tháng, năm sinh: 12/02/1981 Nơi sinh: Bà rịa-Vũng tàu Chuyên ngành: Công Nghệ Chế Tạo Máy MSHV: 00405052 I. TÊN ĐỀ TÀI: “HOẠCH ĐỊNH CHUYỂN ĐỘNG CHO ROBOT TỰ HÀNH DỰA TRÊN PHƯƠNG PHÁP ĐIỀU KHIỂN NƠRON-MỜ" II. NHIỆM VỤ VÀ NỘI DUNG: + Nghiên cứu lý thuyết điều khiển mờ và hệ thống nơron - mờ. + Nghiên cứu phương pháp học củng cố và bộ điều khiển GARIC.
Phương pháp điều khiển theo hành vi. + Xây dựng giải thuật điều khiển hành vi mờ. mô phỏng kết quả và thử nghiệm trên mô hình Robot. NGÀY GIAO NHIỆM VỤ:.
NGÀY HOÀN THÀNH NHIỆM VỤ:. CÁN BỘ HƯỚNG DẪN: PGS. LÊ HOÀI QUỐC CÁN BỘ HƯỚNG DẪN CHỦ NHIỆM NGÀNH CN BỘ MÔN QL CHUYÊN NGÀNH Nội dung và đề cương luận văn thạc sĩ đã được Hội đồng chuyên ngành thông qua. Ngày 07 tháng 07 năm 2007 TRƯỞNG PHÒNG ĐT – SĐH TRƯỞNG KHOA QL NGÀNH 59 LÔØI CAÛM ÔN Ñaàu tieân toâi xin gôûi lôøi caûm ôn xaâu saéc ñeán thaày PGS.TS Leâ Hoaøi Quoác – PGÑ Sôû KHCN TP.HCM, nguyeân laø chuû nhieäm Boä moân Kyõ Thuaät Ñieàu Khieån Töï Ñoäng, Khoa Cô Khí Tröôøng ÑHBK Tp.
Thaày ñaõ taän tình höôùng daãn giuùp ñôû toâi raát nhieàu trong hoïc taäp cuõng nhö trong coâng vieäc ñeå toâi coù theå hoaøn thaønh luaän vaên naøy. Em xin gôûi ñeán thaày “em nhôù maõi ôn thaày” Traûi qua quaù trình hoïc taäp vaø nghieân cöùu taïi boä moân, toâi xin gôûi ñeán taát caû quí thaày coâ boä moân Kyõ Thuaät Ñieàu Khieån Töï Ñoäng lôøi caûm ôn chaân thaønh nhaát. Toâi xin gôûi lôøi caûm ôn ñeán taát caû thaày coâ Khoa Cô Khí ñaõ truyeàn ñaït raát nhieàu kieán thöùc boå ích töø hai naêm hoïc taäp. Toâi cuõng xin gôûi lôøi Caûm ôn taát caû baïn beø cuøng khoaù, caûm ôn em Voõ Phuù Haäu.
Toâi xin gôûi lôøi caûm ôn ñeán cha, meï vaø taát caû nhöõng ngöôøi thaân cuûa toâi. Cha meï ñaõ luoân ñoäng vieân hoå trôï raát nhieàu trong suoát quaù trình hoïc taäp. Con xin gôûi lôøi bieát ôn ñeán cha meï. MỤC LỤC Lôøi caûm ôn Lôøi noùi ñaàu Muïc luïc Danh muïc hình, Danh muïc baûng CHÖÔNG 1: TỔNG QUAN I.
Toång quan veà Robot di ñoäng. Lòch söû phaùt trieån tình hình nghieân cöùu trong vaø ngoaøi nöôùc. Ñaët vaán ñeà. Muïc tieâu nghieân cöùu vaø taân ñeà taøi.
Muïc tieâu ñeà taøi. Noäi dung luaän vaên. 18 CHÖÔNG 2: LYÙ THUEÂT ÑIEÀU KHIEÅN MÔØ I. Meänh ñeà môø.
Keát hôïp luaät môø. Caùc phöông phaùp suy dieãn. Boä ñieàu khieån môø. Khaâu môø hoùa.
Heä quy taéc môø. Khaâu giaûi môø. 32 CHÖÔNG 3: HEÄ THOÁNG NÔRON – MÔØ 1. Toång quan maïng Nôron.
Caáu truùc maïng Nôron. Phaàn töû tuyeán tính thích nghi. Caùc phöông phaùp huaán luyeän maïng. Hoïc coù giaùm saùt (Supervised Learning).
Hoïc coù cuûng coá (Reinforcement Learning). Hoïc khoâng giaùm saùt (Unsupervised Learning). Heä thoáng Nôron – Môø. Toång quan.
Caáu truùc cuûa heä thoáng Nôron – môø. Hoïc cuûng coá. Boä ñieàu khieån GARIC. Toång quan.
Maïng ñaùnh giaù. Maïng löïa choïn haønh vi (ASN). Boä thay ñoåi haønh vi ngaãu nhieân. Vieäc hoïc cuûa maïng ñaùnh giaù.
Vieäc hoïc cuûa maïng thöïc thi. 61 CHÖÔNG 4: ÑIEÀU KHIEÅN ROBOT AÙP DUÏNG HEÄ THOÁNG NÔRON–MÔØ DÖÏA THEO HAØNH VI. Nguyeân taéc ñieàu khieån theo haønh vi. Caáu truùc phaân caáp haønh vi.
Ñoäng hoïc Robot di ñoäng. Thieát keá heä thoáng ñieàu khieån. Thieát keá boä ñieàu khieån môø. Luaät haønh vi ñònh höôùng toång quaùt cuûa Robot.
Löïa choïn haønh vi. Haønh vi traùnh vaät caûn (Avoid – Obstacle behavior). Haønh vi tìm muïc tieâu (Goal Seeking behavior). 90 CHÖÔNG 5: KEÁT QUAÛ MOÂ PHOÛNG VAØ THÖÏC NGHIEÄM TREÂN MOÂ HÌNH ROBOT.
Keát quaû moâ phoûng. Phaàn cöùng Robot. 91 CHÖÔNG 6: KEÁT LUAÄN VAØ HÖÔÙNG PHAÙT TRIEÅN ÑEÀ TAØI. 96 TAØI LIEÄU THAM KHAÛO PHUÏ LUÏC LÔØI NOÙI ÑAÀU Vaán ñeà chính trong quaù trình nghieân cöùu veà Robot di ñoäng töï haønh laø thieát keá vaø phaùt trieån phöông phaùp ñònh höôùng cho pheùp Robot vaän ñoäng trong moâi tröôøng thöïc.
Trong noäi dung luaän vaên taäp trung vaøo caùc vaán ñeà sau: thieát laäp moät heä phöông phaùp vaøo moâ hình heä thoáng ñieàu khieån nhaém toái öu caùc luaät haønh vi söû duïng baûng tìm kieám caùc quy taéc môø cho vieäc ñònh höôùng Robot töï haønh. Trong tröôøng hôïp khoâng gian traïng thaùi ngoõ vaøo vaø ra laø lôùn thì vieäc caøi ñaët taát caùc luaät môø cô sôû laø khoâng caàn thieát laøm cho ñoä hoäi tuï cuûa heä chaäm ñi, vì vaäy döïa vaøo caùc baûng tìm kieám seõ laøm giaûm soá luaät haønh vi môø cô sôû. Toång hôïp haønh vi vaø cô cheá choïn löïa caùch öùng xöû cho Robot söû duïng giaûi thuaät thoâng tin thöù töï öu tieân caùc haønh vi laø noäi dung chính trong baùo caùo naøy. Hôn nöõa baøi toaùn ñaët ra laø Robot di chuyeån trong moâi tröôøng thöïc, do ñoù ta khoâng theå naøo döï ñoaùn heát taát caû caùc tình huoáng phöùc taïp töø moâi tröôøng.
Xuaát phaùt töø thöïc tieãn ñoù Robot phaûi coù khaû naêng hoïc ñeå boå sung caùc luaät môø môùi ngoaøi caùc luaät môø cô sôû ñaõ ñöôïc caøi ñaët tröôùc. Moät trong nhöõng phöông phaùp ñieàu khieån hieän ñaïi coù theå giaûi quyeát baøi toaùn ñoù laø heä thoáng Nôron – môø vôùi giaûi thuaät hoïc cuûng coá. töø nhöõng phaân tích neâu treân taùc giaû coá gaéng thöïc hieän phöông aùn ñieàu khieån Robot töï haønh theo moâ hình Nôron-môø döïa theo haønh vi. Moät soá caùc keát quaû moâ phoûng vaø thöïc nghieäm thöïc hieän treân Robot phuïc vuï coâng taùc an ninh, nhö haønh vi traùnh vaät caûn (Obstacle Avoidance) vaø haønh vi tìm muïc tieâu (Goal Seeking).
Taùc giaû Leâ Trung Can LUAÄN VAÊN THAÏC SÓ Chöông 1 CHÖÔNG I TOÅNG QUAN I. TOÅNG QUAN VEÀ ROBOT DI ÑOÄNG Ngaønh ñieàu khieån hoïc treân theá giôùi ñaõ vaø ñang phaùt trieån raát maïnh meõ nhôø vaøo nhöõng thaønh töïu khoa hoïc trong quaù trình phaùt trieån cuûa khoa hoïc kyõ thuaät. Chính nhôø söï ngaøy caøng hoaøn thieän cuûa ngaønh naøy vaø nhö vaäy ñaõ goùp phaàn khoâng nhoû vaøo vieäc phuïc vuï nhu caàu cho con ngöôøi vaø trong nhieàu lónh vöïc coâng nghieäp. Vì theá, nhöõng thaønh töïu naøy cuõng ñaõ goùp phaàn laøm taêng naêng suaát lao ñoäng, giaûm giaù thaønh saûn phaåm, thay theá daàn nhöõng aûnh höôûng cuûa con ngöôøi trong nhieàu moâi tröôøng nguy hieåm, ñoäc haïi, vaø khoâng an toaøn… Moät trong nhöõng öùng duïng quan troïng cuûa ngaønh ñieàu khieån hoïc laø lónh vöïc Robot töï haønh.
Kyõ thuaät ñieàu khieån Robot töï haønh ñaõ vaø ñang ñöôïc raát nhieàu nhaø khoa hoïc treân theá giôùi nghieân cöùu, öùng duïng vaø cho ra ñôøi caùc coâng trình khoa hoïc coù giaù trò. Cuøng vôùi caùc thaønh töïu ñaõ ñaït ñöôïc treân theá giôùi, ôû nöôùc ta hieän nay caùc coâng trình khoa hoïc lieân quan ñeán kyõ thuaät ñieàu khieån Robot töï haønh cuõng ñaõ ñöôïc ñaàu tö nghieân cöùu phuïc vuï cho caùc öùng duïng thöïc tieãn. Tuy nhieân, trong nöôùc lónh vöïc naøy coøn khaù môùi meõ neân caùc thaønh töïu ñaït ñöôïc coøn nhieàu haïn cheá, do ñoù nhu caàu caáp thieát hieän nay laø phaûi daàn daàn hoaøn thieän hôn nhöõng keát quaû nghieân cöùu ñaõ ñaït ñöôïc thaønh coâng böôùc ñaàu. Ngaøy nay robot di ñoäng ñaõ trôû thaønh muïc tieâu phaùt trieån quan troïng trong coâng coâng nghieäp chaúng haïn nhö trong ngaønh haøng khoâng giao thoâng vaän taûi, trong vaän haønh vaø kieåm tra, trong coâng nghieäp ñoùng taøu vaø ñaëc bieät laø nhöõng öùng duïng vaøo muïc ñích quaân söï vì tính hieäu quaû vaø khaû naêng linh hoaït maø noù mang laïi.
Theâm vaøo ñoù robot di ñoäng ñöôïc söû duïng ñeå can thieäp vaøo moâi tröôøng ñoäc haïi vaø GVHD: PGS-TS Leâ Hoaøi Quoác 1 HVTH: Leâ Trung Can LUAÄN VAÊN THAÏC SÓ Chöông 1 khoâng an toaøn cho caùc nhieäm vuï ñaëc bieät chaúng haïn nhö: tieáp caän vaøo khu vöïc coù phoùng xaï, khöû nhieåm naêng löôïng haït nhaân, thaùo gôõ bom mìn, thaêm doø kieåm tra ñöôøng oáng, thaùm hieåm caùc beà maët haønh tinh maø con ngöôøi khoâng ñaët chaân leân ñöôïc. Trong nhöõng öùng duïng cuûa Robot di ñoäng (Mobile Robot) beân caïnh ñoù maûng veà Robot töï haønh (Autonomous Mobile Robot) ngaøy caøng ñaït ñöôïc nhöõng thaønh töïu to lôùn trong vaø ngoaøi nöôùc. Caùc yeâu caàu veà möùc ñoä töï ñoäng hoaù vaø khaû naêng öùng xöû thoâng minh cuûa Robot töï haønh ngaøy caøng cao hôn, quan troïng nhaát laø söï ñònh höôùng trong moâi tröôøng thöïc chöa bieát tröôùc ñöôïc thöïc thi nhôø thu nhaän döõ lieäu töø caùc caûm bieán vaø khaû naêng xöû lyù ñeå taïo moät khaû naêng öùng xöû toát nhaát. Noùi chung, Robot laø heä thoáng ñöôïc xaây döïng töø: caùc cô caáu daãn ñoäng, caùc loaïi caùnh tay maùy, heä thoáng ñieàu khieån, caùc boä caûm bieán, nguoàn cung caáp, vaø taát caû caùc heä thoáng con ñeå hoaøn thieän moät heä thoáng hoaøn chænh.
Robot töï haønh ngaøy nay ñoøi hoûi phaûi ñöôïc aùp duïng caùc phöông phaùp ñieàu khieån thoâng minh tieân tieán nhôø vaøo caùc giaùc quan nhaân taïo döïa treân cô sôû trang bò cho chuùng caùc loaïi caûm bieán coù khaû naêng thu nhaän vaø hieåu hình aûnh, xaùc ñònh khoaûng caùch ñeán vaät caûn vaø muïc tieâu, nhaän bieát ñoái töôïng töông taùc thoâng qua tieáp xuùc (xuùc giaùc), nhaän bieát leänh ñieàu khieån thoâng qua tieáng noùi,… ñeå töø ñoù robot coù theå töï di chuyeån thöïc thi trong moâi tröôøng phöùc taïp vaø chöa bieát tröôùc.