Kết hợp mạng nơ-ron và logic mờ để điều khiển quỹ đạo chuyển động của robot tự hành trong môi trường không xác định
Trong thập kỷ qua đã chứng kiến những công trình nghiên cứu về ứng
dụng mạng nơ-ron và logic mờ để chuyển động quỹ đạo chuyển động của robot tự
hành. Việc sử dụng riêng rẽ hai kỹ thuật này có những ưu việt nhất định, tuy nhiên ,
vẫn chưa khắc phục được sự phức tạp do tính thay đổi ngẫu nhiên của môi trường.
Bài báo này đưa ra một phương pháp sử dụng kết hợp cả nơ-ron và logic mờ để
nâng cao chất lượng quá trình điều khiển quỹ đạo chuyển động của robot tự hành
trong môi trường không xác định.
Bạn đang xem tài liệu "Kết hợp mạng nơ-ron và logic mờ để điều khiển quỹ đạo chuyển động của robot tự hành trong môi trường không xác định", để tải tài liệu gốc về máy hãy click vào nút Download ở trên
Tóm tắt nội dung tài liệu: Kết hợp mạng nơ-ron và logic mờ để điều khiển quỹ đạo chuyển động của robot tự hành trong môi trường không xác định
Nghiên cứu khoa học công nghệ Tạp chí Nghiên cứu KH&CN quân sự, Số 45, 10 - 2016 73 KẾT HỢP MẠNG NƠ-RON VÀ LOGIC MỜ ĐỂ ĐIỀU KHIỂN QUỸ ĐẠO CHUYỂN ĐỘNG CỦA ROBOT TỰ HÀNH TRONG MÔI TRƯỜNG KHÔNG XÁC ĐỊNH Trịnh Xuân Long 1*, Đặng Đình Tiệp2 Tóm tắt: Trong thập kỷ qua đã chứng kiến những công trình nghiên cứu về ứng dụng mạng nơ-ron và logic mờ để chuyển động quỹ đạo chuyển động của robot tự hành. Việc sử dụng riêng rẽ hai kỹ thuật này có những ưu việt nhất định, tuy nhiên , vẫn chưa khắc phục được sự phức tạp do tính thay đổi ngẫu nhiên của môi trường. Bài báo này đưa ra một phương pháp sử dụng kết hợp cả nơ-ron và logic mờ để nâng cao chất lượng quá trình điều khiển quỹ đạo chuyển động của robot tự hành trong môi trường không xác định. Từ khóa: Robot tự hành, Mạng nơ-ron, Logic mờ, Điều khiển quỹ đạo, Môi trường không xác định. 1. ĐẶT VẤN ĐỀ Đã có nhiều công trình nghiên cứu trong và ngoài nước về điều khiển chuyển động của robot tự hành dựa trên nền tảng mạng nơ-ron và logic mờ. Martin Seyr, Stefan Jakubek, Gregor Novak giới thiệu ý tưởng bám quỹ đạo cho robot dùng mạng nơ-ron dự báo. Phương pháp này sử dụng một mạng nơ-ron được luyện tập và đưa ra quỹ đạo dự đoán theo tình huống thực tế và từ đó robot sẽ được điều khiển bám theo quỹ đạo. Theo như tác giả tự nhận xét, việc sử dụng ý tưởng này được giới hạn trong môi trường với vị trí các vật cản đã biết trước [1]. Firas sử dụng logíc mờ để xây dựng thuật toán điều khiển cho robot tự hành trên cơ sở các cảm biến. Phương pháp này cho chất lượng điều khiển khá tốt nhưng yêu cầu điều kiện môi trường đơn giản [2]. R. Fierro và F. L. Lewis; Tiemin Hu và Simon X. Yang sử dụng mạng nơ-ron để đánh giá điều kiện môi trường xung quanh vùng công tác của robot và được huấn luyện off-line và thời gian thực. Cách làm này giúp robot đơn giản hoá sự phức tạp của môi trường bằng cách tạo ra các nhóm môi trường với vật cản đặc trưng. Trong điều kiện môi trường không biết trước, yếu tố thời gian thực được coi trọng [3, 4]. Từ các phân tích như vậy, nhóm tác giả đề xuất giải pháp kết hợp mạng nơ-rơn và logic mờ một cách riêng biệt theo hai giai đoạn liên tiếp nhau để chuyển động quỹ đạo chuyển động của robot tự hành. Giải pháp đề xuất này về cơ bản đã giải quyết được bài toán điều khiển chuyển động của robot trong một không gian có một phần vật cản không biết trước, di chuyển với tốc độ chậm. 2. MÔ TẢ VỀ ROBOT VÀ BÀI TOÁN Giải pháp mới được ứng dụng trên một robot tự hành kích thước theo phương ngang 50x40cm. Robot sử dụng ba bánh trong đó gồm một bánh trước tự do và hai bánh dẫn động phía sau được vận hành bằng hai động cơ điện một chiều. Các động cơ điện với các cảm biến tốc độ vòng quay tích hợp (encoder). Gắn trên khung của robot là 7 cảm biến siêu âm có khoảng đo tích cực 0,03-3m (ultrasonic sensor) được bố trí thành một hình rẻ quạt và cách đều nhau một góc 30 độ. Ba cảm biến S3, S4, và S5 được đặt ở phía trước robot, các cảm biến S1 và S2 đặt bên sườn phải của robot và hai cảm biến S6 và S7 được đặt ở phía bên phải của robot. Khoảng cách từ Kỹ thuật điều khiển & Điện tử T. X. Long, Đ. Đ. Tiệp, “Kết hợp mạng nơ-ron và logic môi trường không xác định.” 74 cảm biến tới vật cản tương ứng là dsi (i = 1, 2,7). Nhiệm vụ của robot là di chuyển từ một vị trí xuất phát tới vị trí đích xác định trong không gian có một phần vật cản không biết trước, di chuyển với tốc độ chậm. Kết cấu robot, bố trí các cảm biến và mô tả các khoảng cách tới vật cản được trình bày như trên hình 1. Hình 1. Sơ đồ cấu tạo của robot và xác định khoảng cách từ robot tới các vật cản. Sơ đồ hệ thống điều khiển chuyển động robot sử dụng kết hợp mạng nơ-ron và logic mờ được thể hiện trên hình 2. Hình 2. Hệ thống điều khiển chuyển động của robot. Trong hệ thống này sử dụng 1 khối nơ-ron để đảm nhiệm chức năng phân loại địa hình và lựa chọn các khối điều khiển (tránh vật cản, men tường, về đích và an toàn). 4 bộ điều khiển mờ được sử dụng để đảm nhiệm hoạt động của 4 khối điều khiển chức năng (tránh vật cản, men tường, về đích và điều khiển tốc độ). Tùy theo từng trường hợp cụ thể mà các khối tránh vật cản, men tường, về đích và an toàn được kích hoạt và đưa tín hiệu góc lái về khối điều khiển tốc độ để điều khiển robot chuyển động về đích. Nghiên cứu khoa học công nghệ Tạp chí Nghiên cứu KH&CN quân sự, Số 45, 10 - 2016 75 3. PHÂN LOẠI ĐỊA HÌNH VÀ 5 KHỐI ĐIỀU KHIỂN CỦA ROBOT Để điều khiển chuyển động của robot tự hành trong môi trường không xác định, tiến hành phân loại địa hình xung quanh robot (trong trường hợp này, chỉ quan tâm tới vùng không gian phía trước theo hướng chuyển động của robot). Vùng tác động của cảm biến được phân chia thành 3 dải: - Dải an toàn: Được đặc trưng bởi khoảng cách an toàn dsafe = 30cm - Dải tích cực: Giới hạn trong khoảng 30cm đến 200cm - Dải xa: Khoảng cách lớn hơn 200cm. Hình 3. Ba dải trong vùng tác động của cảm biến siêu âm. Trên hình 4 chỉ ra 23 trường hợp phân loại địa hình Hình 4. Các trường hợp phân loại địa hình. Để đơn giản hơn trong xây dựng thuật toán điều khiển robot, phân chia chuyển động của robot thành 5 khối điều khiển chức năng: Kỹ thuật điều khiển & Điện tử T. X. Long, Đ. Đ. Tiệp, “Kết hợp mạng nơ-ron và logic môi trường không xác định.” 76 - Khối an toàn: Dừng robot khi khoảng cách giữa robot và vật cản nhỏ hơn khoảng cách an toàn dsafe = 30cm. Khi này khối an toàn đưa ra tín hiệu dừng chuyển động của robot. - Khối điều khiển về đích: Khi không phát hiện ra vật cản ở xung quanh robot, robot điều chỉnh hướng và chạy thẳng về đích. - Khối điều khiển men theo tường: Khi cả hai cảm biến ở một cạnh bên S1 và S2 hoặc S6 và S7 đồng thời phát hiện vật cản. Robot chạy song song với vật cản. - Khối điều khiển tránh vật cản: Khi một trong ba cảm biến phía trước robot (S3, S4 và S5) phát hiện ra vật cản. Robot thực hiện thuận toán vòng tránh vật cản. - Khối điều khiển tốc độ: Điều khiển tốc độ của robot. 4. PHÂN LOẠI VÀ NHẬN DẠNG ĐỊA HÌNH DÙNG MẠNG NƠ-RON Dựa vào thông tin về khoảng cách từ 7 cảm biến tới vật cản xác định các trường hợp phân loại địa hình. Dùng ba con số 0, 1 và 2 để ký hiệu khoảng cách từ mỗi cảm biến tới vật cản trong đó: 0 – Không có vật cản hoặc vật cản ở quá xa, 1 phát hiện vật cản, 2 – Phát hiện vật cản hay không đều không quan trọng. Bảng 1 phân loại các trường hợp địa hình và các khối điều khiển tương ứng: 3 – Điều khiển về đích, 4 – Điều khiển men tường; 5 – Điều khiển tránh vật cản. Bảng 1. Phân loại địa hình. Phân loại dS1 dS2 dS3 dS4 dS5 dS6 dS7 Khối 1 0 0 0 0 0 0 0 5 2 0 0 0 0 0 1 0 5 3 0 0 0 0 0 0 1 5 4 0 1 0 0 0 0 0 5 5 0 1 0 0 0 0 1 5 6 0 1 0 0 0 1 0 5 7 1 0 0 0 0 0 0 5 8 1 0 0 0 0 0 1 5 9 1 0 0 0 0 1 0 5 10 1 1 0 0 0 1 1 4 11 1 1 0 0 0 2 1 4 12 1 1 0 0 0 1 2 4 13 1 2 0 0 0 1 1 4 14 2 1 0 0 0 1 1 4 15 2 2 0 0 0 1 1 4 16 1 1 0 0 0 2 2 4 17 2 2 2 1 2 2 2 3 18 2 2 2 2 1 2 2 3 19 2 2 1 2 2 2 2 3 20 2 2 2 1 1 2 2 3 21 2 2 1 1 2 2 2 3 22 2 2 1 2 1 2 2 3 23 2 2 1 1 1 2 2 3 Nghiên cứu khoa học công nghệ Tạp chí Nghiên cứu KH&CN quân sự, Số 45, 10 - 2016 77 Cấu trúc mạng nơ-ron để phân loại và nhận dạng các trường hợp địa hình được chỉ ra trên hình 5. Cấu trúc này được lựa chọn phù hợp với mục đích phân loại địa hình theo thời gian thực. Gồm 7 đầu vào lấy tín hiệu về khoảng cách từ các cảm biến, ba lớp ẩn với số nơ-ron tương ứng là 10, 5 và 3; 3 đầu ra tương ứng với ba khối điều khiển trên bảng phân loại. Hình 5. Cấu trúc của mạng nơ-ron. 5. SỬ DỤNG LOGIC MỜ ĐỂ VẬN HÀNH CÁC KHỐI ĐIỀU KHIỂN CHỨC NĂNG CỦA ROBOT Trong phần này trình bày xây dựng các hàm thuộc của các khối mờ điều khiển về đích, men tường, tránh vật cản và điều khiển tốc độ. - Khối điều khiển tránh vật cản Tín hiệu đầu vào là khoảng cách ds3, ds4, ds5 giữa robot và vật cản được thu thập từ ba cảm biến siêu âm S3, S4 và S5 đặt phía trước robot. N – Gần, M – Trung bình, MF – Xa trung bình, F – Xa. Tín hiệu đầu ra là góc lái của robot: BL – Lớn bên trái, ML – Trung bình bên trái, SL – Nhỏ bên trái, Z – Không, SR – Nhỏ bên phải, MR – Trung bình bên phải, BR – Lớn bên phải. Hàm liên thuộc của khối mờ số 3 điều khiển tránh vật cản được thể hiện trên hình 6. Hình 6. Hàm liên thuộc của khối mờ 3 – điều khiển tránh vật cản. Kỹ thuật điều khiển & Điện tử T. X. Long, Đ. Đ. Tiệp, “Kết hợp mạng nơ-ron và logic môi trường không xác định.” 78 - Khối điều khiển men tường Tín hiệu đầu vào là khoảng cách ds1, ds2, ds6, ds7 giữa robot và vật cản được thu thập từ từng cặp cảm biến siêu âm S1 và S2, S6 và S5 đặt hai bên hông robot. N – Gần, M – Trung bình, MF – Xa trung bình, F – Xa. Tín hiệu đầu ra là góc lái của robot: BL – Lớn bên trái, ML – Trung bình bên trái, SL – Nhỏ bên trái, Z – Không, SR – Nhỏ bên phải, MR – Trung bình bên phải, BR – Lớn bên phải. Hàm liên thuộc của khối mờ số 2 điều khiển men tường được thể hiện trên hình 7. Hình 7. Hàm liên thuộc của khối mờ 2 – điều khiển men tường. - Khối điều khiển về đích Tín hiệu đầu vào là θ – góc lệch giữa hướng chuyển động của robot (α) và điểm đích (β) (hình 8). Hình 8. Sơ đồ xác định góc lệch. Tín hiệu đầu vào θ: FLT – Xa bên trái, MFT – Trung bình bên trái, SFT – Nhỏ bên trái, Z – Không, SRT – Nhỏ bên phải, MRT – Trung bình bên phải, FRT – Xa bên phải. Nghiên cứu khoa học công nghệ Tạp chí Nghiên cứu KH&CN quân sự, Số 45, 10 - 2016 79 Tín hiệu đầu ra là góc lái của robot: BL – Lớn bên trái, ML – Trung bình bên trái, SL – Nhỏ bên trái, Z – Không, SR – Nhỏ bên phải, MR – Trung bình bên phải, BR – Lớn bên phải. Hàm liên thuộc của khối mờ số 1 điều khiển về đích được thể hiện trên hình 9. Hình 9. Hàm liên thuộc của khối mờ 1 – điều khiển về đích. - Khối điều khiển tốc độ Tín hiệu đầu vào là góc lái của robot được thu thập từ các khối điều khiển chức năng và khoảng cách giữa robot và đích dđích. Mờ hóa góc lệch của robot: BL – Lớn bên trái, ML – Trung bình bên trái, SL – Nhỏ bên trái, Z – Không, SR – Nhỏ bên phải, MR – Trung bình bên phải, BR – Lớn bên phải. Mờ hóa khoảng cách từ robot đến đích: N – Gần, M – Trung bình, MF – Xa trung bình, F – Xa. Tín hiệu đầu ra là tốc độ trung bình của robot vtb: Z – Không, S – Nhỏ, M – Trung bình; F – Nhanh. Hàm liên thuộc của khối mờ số 4 điều khiển tốc độ được thể hiện trên hình 10. Hình 10. Hàm liên thuộc của khối mờ 4 – điều khiển tốc độ. Kỹ thuật điều khiển & Điện tử T. X. Long, Đ. Đ. Tiệp, “Kết hợp mạng nơ-ron và logic môi trường không xác định.” 80 6. MÔ PHỎNG HỆ THỐNG ĐIỀU KHIỂN CHUYỂN ĐỘNG CỦA ROBOT Một trường hợp mô phỏng hoạt động của hệ thống điều khiển chuyển động của robot được thể hiện trên hình 11. Trong đó một số vật cản di động không biết trước. Robot di chuyển từ điểm xuất phát A đến điểm đích B. Hình 11. Kết quả mô phỏng hệ thống điều khiển chuyển động của robot. Qua nhiều trường hợp mô phỏng với những thay đổi về vị trí vật cản, tốc độ di chuyển của vật cản, hệ thống điều khiển chuyển động của robot đã hoạt động tốt trong môi trường mô phỏng 2D, nhận biết các phân loại địa hình với những vật cản không biết trước và kịp thời kích hoạt các khối điều khiển chức năng tương ứng để đưa ra robot về đích an toàn. 7. KẾT LUẬN Kết hợp mạng nơ-ron và logic mờ trong điều khiển robot tự hành theo giải pháp đề xuất đã giải quyết được bài toán điều khiển chuyển động của robot trong một không gian có một phần vật cản không biết trước, di chuyển với tốc độ chậm. Mạng nơ-ron đơn giản hóa tính phức tạp và bất định của môi trường làm việc xung quanh robot bằng cách phân loại môi trường thành các tình huống đặc trưng, logic mờ căn cứ vào các tình huống đó để đưa ra thuật toán điều khiển phù hợp. Tuy nhiên, giải pháp này còn tồn tại một số hạn chế về điều kiện không gian công tác và tốc độ xử lý tính toán. TÀI LIỆU THAM KHẢO [1]. Martin Seyr, Stefan Jakubek, Gregor Novak. “Neural Network Predictive Trajectory Tracking of an Autonomous Mobile Robot” IEEE Conference on Decision and Control, 2005. [2]. Фирас А. Рахим. “Методы построения интеллектуальных систем планирования и управления перемещением мобильного робота в известной среде”. Диссертация кандидата технических наук ЮРГТУ, 2009. Nghiên cứu khoa học công nghệ Tạp chí Nghiên cứu KH&CN quân sự, Số 45, 10 - 2016 81 [3]. Hartmut Surmann, Jörg Huser, Liliane Peters. “A Fuzzy System for Indoor Mobile Robot Navigation”. Vol 5. Fuzzy Systems, 1995. International Joint Conference of the Fourth IEEE International Conference on Fuzzy Systems, 1995. [4]. R. Fierro and F. L. Lewis. “Control of a Nonholonomic Mobile Robot Using Neural Networks”. IEEE Transactions of Neural Networks. Vol. 9, No. 4, 1998. ABSTRACT COMBINATION OF NEURAL NETWORK AND FUZZY LOGIC FOR PLANNING TRAJECTORY OF MOBILE ROBOT IN UNKNOWN ENVIRONMENT The paper presents the method and results of building of planning trajectory for mobile robot in unknown environment using functional modules. The system of planning trajectory includes of some functional modules for somes tasks, which depend on concrete situation of local environment determining by information from ultrasonic sensors. Keywords: Mobile robot, Neural network, Fuzzy logic, Planning trajectory, Unknown environment. Nhận bài ngày 15 tháng 05 năm 2016 Hoàn thiện ngày 18 tháng 06 năm 2016 Chấp nhận đăng ngày 26 tháng 10 năm 2016 Địa chỉ: 1 Học viện KTQS; 2 Viện KHCNQS. *Email: trinhxuanlong@gmail.com.
File đính kèm:
- ket_hop_mang_no_ron_va_logic_mo_de_dieu_khien_quy_dao_chuyen.pdf