Luận văn thạc sĩ: Nghiên cứu thiết kế robot dò đường đi bằng sóng siêu âm

Luận văn thạc sĩ kỹ thuật cơ điện tử nghiên cứu thiết kế robot dò đường bằng sóng siêu âm, ứng dụng trong tự động hóa và công nghệ hiện đại.

• Tác giả: Phạm Dự
• Người hướng dẫn: TS. Nguyễn Duy Anh
• Trường học: Trường Đại Học Công Nghệ TP. HCM
• Chuyên ngành: Kỹ Thuật Cơ Điện Tử
• Đề tài: Nghiên Cứu, Thiết Kế Robot Dò Đường Đi Bằng Sóng Siêu Âm
• Loại tài liệu: luận văn thạc sĩ
• Năm xuất bản: 2015
• Địa điểm: TP. Hồ Chí Minh

Mục lục chi tiết

• LỜI CAM ĐOAN
• LỜI CẢM ƠN
• TÓM TẮT NỘI DUNG LUẬN VĂN
• ABSTRACT
• DANH MỤC CÁC TỪ VIẾT TẮT
• DANH MỤC CÁC BẢNG
• DANH MỤC CÁC HÌNH
• 1. CHƯƠNG 1: TỔNG QUAN
• 1.1. Giới thiệu chung
• 1.2. Phân loại robot tự hành
• 1.2.1. Robot tự hành di chuyển bằng chân (Legged Robot)
• 1.2.2. Robot tự hành di chuyển bằng bánh (Wheel Robot)
• 1.3. Phương pháp điều hướng cho robot tự hành
• 1.3.1. Phương pháp điều hướng có tính toán
• 1.3.2. Phương pháp điều hướng robot theo phản ứng
• 1.3.3. Phương pháp điều hướng lai ghép
• 1.4. Tính cấp thiết của đề tài
• 1.5. Mục tiêu và nội dung nghiên cứu
• 1.5.1. Mục tiêu của đề tài
• 1.5.2. Nội dung nghiên cứu
• 1.6. Tổng quan về lĩnh vực nghiên cứu
• 1.6.1. Giới thiệu tổng quan chung về lĩnh vực nghiên cứu
• 1.6.2. Tình hình nghiên cứu trên thế giới
• 1.6.3. Tình hình nghiên cứu trong nước
• 1.7. Lựa chọn và cách bố trí bánh xe
• 2. CHƯƠNG 2: MÊ CUNG VÀ GIẢI THUẬT TÌM ĐƯỜNG TRONG MÊ CUNG
• 2.1. Robot vẽ bản đồ
• 2.2. Vấn đề định vị của Robot tự hành
• 2.2.1. Sóng siêu âm
• 2.2.2. Camera xử lí hình ảnh
• 2.3. Lựa chọn phương án định vị và nhận diện vật cản
• 2.4. Mê cung và các thuật toán tìm đường trong mê cung
• 2.4.1. Thuật toán tìm đường ngẫu nhiên
• 2.4.2. Thuật toán bám theo tường
• 2.4.3. Thuật toán Pledge
• 2.4.4. Thuật toán Trémaux
• 2.4.5. Thuật toán lấp kín đường cụt
• 2.4.6. Thuật toán tìm đường đi ngắn nhất (floodfill)
• 3. CHƯƠNG 3: THIẾT KẾ MÔ HÌNH XE DÒ MÊ CUNG
• 3.1. Sơ lược các loại động cơ phổ biến
• 3.1.1. Động cơ DC thường
• 3.1.2. Các phương pháp điều khiển động cơ DC cho Robot tự hành
• 3.2. Thiết kế cơ khí
• 3.2.1. Thiết kế xe dò mê cung
• 3.2.2. Thiết kế mê cung thực nghiệm
• 3.3. Hệ thống điện
• 3.3.1. Sơ đồ khối robot dò đường
• 3.3.2. Các thành phần của hệ thống điều khiển
• 3.3.3. Tổng thể kết nối giữa các module trong hệ thống
• 4. CHƯƠNG 4: GIẢI THUẬT ĐIỀU KHIỂN
• 4.1. Nguyên tắc xây dựng giải thuật điều khiển cho xe
• 4.2. Mảng dữ liệu lưu trữ
• 4.2.1. Mảng dữ liệu lưu trữ tức thời
• 4.2.2. Mảng dữ liệu lưu trữ cố định
• 4.3. Giải thuật điều khiển trên vi điều khiển
• 4.4. Giải thuật quản lí dữ liệu và vẽ mê cung
• 4.5. Thiết kế giao diện mê cung bằng phần mềm matlab GUI
• 5. CHƯƠNG 5: THỰC NGHIỆM ĐIỀU KHIỂN VÀ KẾT LUẬN
• 5.1. Khả năng di chuyển của robot
• 5.2. Khả năng nhận dạng vật cản của bộ 3 cảm biến siêu âm
• 5.3. Khả năng di chuyển trong mê cung theo thuật toán
• 5.4. Mê cung thực nghiệm
• 5.5. Kết quả thực nghiệm
• KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN CỦA ĐỀ TÀI
• Những vấn đề đã làm được
• Những vấn đề chưa làm được
• Hướng phát triển đề tài

Tóm tắt

I. Tổng quan về nghiên cứu thiết kế robot dò đường bằng sóng siêu âm

Nghiên cứu thiết kế robot dò đường bằng sóng siêu âm đang trở thành một lĩnh vực quan trọng trong công nghệ tự động hóa. Robot tự hành có khả năng di chuyển và thực hiện nhiệm vụ mà không cần sự can thiệp của con người. Việc sử dụng cảm biến siêu âm giúp robot nhận biết môi trường xung quanh, từ đó đưa ra quyết định di chuyển chính xác. Mục tiêu của nghiên cứu này là phát triển một hệ thống robot có khả năng dò đường trong các mê cung phức tạp.

1.1. Ứng dụng của robot dò đường trong thực tiễn

Robot dò đường có thể được ứng dụng trong nhiều lĩnh vực như công nghiệp, y tế và dịch vụ. Chúng giúp giảm thiểu rủi ro cho con người trong các môi trường nguy hiểm và tăng hiệu quả công việc.

1.2. Lịch sử phát triển robot tự hành

Lịch sử phát triển robot tự hành bắt đầu từ những năm 1950, với những nghiên cứu đầu tiên về robot di động. Qua thời gian, công nghệ đã phát triển mạnh mẽ, từ các robot đơn giản đến những hệ thống phức tạp ngày nay.

II. Thách thức trong việc thiết kế robot dò đường bằng sóng siêu âm

Mặc dù có nhiều tiến bộ, việc thiết kế robot dò đường vẫn gặp phải nhiều thách thức. Một trong những vấn đề lớn nhất là khả năng nhận diện và xử lý thông tin từ môi trường. Sóng siêu âm có thể bị ảnh hưởng bởi các yếu tố như độ ẩm, nhiệt độ và vật cản. Điều này đòi hỏi các thuật toán xử lý tín hiệu phải được tối ưu hóa để đảm bảo độ chính xác cao.

2.1. Vấn đề về độ chính xác của cảm biến siêu âm

Độ chính xác của cảm biến siêu âm phụ thuộc vào nhiều yếu tố như khoảng cách và góc phát sóng. Việc cải thiện độ chính xác này là một thách thức lớn trong thiết kế robot.

2.2. Khó khăn trong việc lập trình thuật toán dò đường

Lập trình các thuật toán như thuật toán dò đường và thuật toán tìm đường ngắn nhất là một nhiệm vụ phức tạp. Các thuật toán này cần phải được tối ưu hóa để robot có thể hoạt động hiệu quả trong các môi trường khác nhau.

III. Phương pháp thiết kế robot dò đường bằng sóng siêu âm

Để thiết kế một robot dò đường, cần áp dụng các phương pháp khoa học và công nghệ hiện đại. Việc sử dụng cảm biến siêu âm kết hợp với vi điều khiển giúp robot có khả năng nhận diện và xử lý thông tin môi trường. Các thuật toán như Tremaux và Floodfill được sử dụng để tìm đường đi ngắn nhất trong mê cung.

3.1. Thiết kế hệ thống cảm biến siêu âm

Hệ thống cảm biến siêu âm bao gồm nhiều cảm biến được bố trí xung quanh robot. Chúng giúp robot phát hiện các vật cản và xác định khoảng cách đến các bức tường trong mê cung.

3.2. Lập trình thuật toán điều khiển robot

Lập trình thuật toán điều khiển cho robot là bước quan trọng. Các thuật toán này cần phải được tối ưu hóa để robot có thể di chuyển một cách linh hoạt và hiệu quả trong môi trường phức tạp.

IV. Ứng dụng thực tiễn của robot dò đường bằng sóng siêu âm

Robot dò đường bằng sóng siêu âm có nhiều ứng dụng thực tiễn trong đời sống. Chúng có thể được sử dụng trong các lĩnh vực như cứu hộ, thám hiểm và nghiên cứu khoa học. Việc sử dụng robot trong các tình huống nguy hiểm giúp bảo vệ con người và tăng hiệu quả công việc.

4.1. Ứng dụng trong lĩnh vực cứu hộ

Robot dò đường có thể được sử dụng trong các tình huống cứu hộ, giúp tìm kiếm người bị nạn trong các khu vực nguy hiểm hoặc khó tiếp cận.

4.2. Ứng dụng trong nghiên cứu khoa học

Trong nghiên cứu khoa học, robot dò đường có thể được sử dụng để thu thập dữ liệu trong các môi trường khắc nghiệt, như dưới nước hoặc trong không gian.

V. Kết luận và tương lai của robot dò đường bằng sóng siêu âm

Nghiên cứu và thiết kế robot dò đường bằng sóng siêu âm đang mở ra nhiều cơ hội mới trong công nghệ tự động hóa. Với sự phát triển không ngừng của công nghệ, robot sẽ ngày càng trở nên thông minh và hiệu quả hơn. Tương lai của robot tự hành hứa hẹn sẽ mang lại nhiều giá trị cho xã hội.

5.1. Triển vọng phát triển công nghệ robot

Công nghệ robot đang phát triển nhanh chóng, với nhiều ứng dụng mới được nghiên cứu và phát triển. Điều này mở ra nhiều cơ hội cho các nhà nghiên cứu và doanh nghiệp.

5.2. Tương lai của robot trong đời sống hàng ngày

Robot sẽ ngày càng trở nên phổ biến trong đời sống hàng ngày, từ việc hỗ trợ trong công việc đến việc phục vụ nhu cầu giải trí và chăm sóc sức khỏe.

Nội dung chính

Tổng quan nghiên cứu

Trong xu hướng tự động hóa công nghiệp hiện đại, robot tự hành (Mobile Robot) đang ghi nhận tốc độ tăng trưởng trên 15% mỗi năm, trở thành mắt xích cốt lõi tại các kho vận thông minh và dây chuyền sản xuất tự động. Thách thức lớn nhất đối với các hệ thống robot tự hành trong nhà xưởng là khả năng tự định vị, nhận diện không gian xung quanh và lập kế hoạch đường đi tối ưu khi không thể sử dụng tín hiệu định vị toàn cầu GPS. Để giải quyết rào cản này, nghiên cứu tập trung vào việc nghiên cứu, thiết kế mô hình robot di động vi sai có khả năng tự động khám phá, dò đường và lập bản đồ không gian chưa biết trước bằng công nghệ sóng siêu âm.

Mục tiêu trọng tâm của đề tài là xây dựng hoàn chỉnh mô hình toán học động học cho robot hai bánh chủ động, tích hợp khối thu phát sóng siêu âm và vi điều khiển 32-bit nhằm thực hiện hai chức năng chính: tự động quét toàn bộ sơ đồ mê cung thực nghiệm và truyền dữ liệu thời gian thực lên máy tính qua sóng vô tuyến RF để tìm ra đường đi ngắn nhất. Phạm vi nghiên cứu được triển khai thực nghiệm tại Trường Đại học Công nghệ TP. Hồ Chí Minh trong khoảng thời gian 11 tháng, áp dụng trực tiếp trên cấu hình mê cung dạng lưới kích thước 8x8 ô (tương đương 64 ô di chuyển). Ý nghĩa thực tiễn của công trình thể hiện qua việc giảm thiểu hơn 60% chi phí phần cứng so với các hệ thống quét Laser Lidar đắt tiền, đồng thời nâng cao độ tin cậy trong điều hướng môi trường tĩnh với tỷ lệ lập bản đồ chính xác đạt 100% sau các lượt chạy thử nghiệm.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Nghiên cứu được xây dựng trên nền tảng tích hợp của ba hệ thống lý thuyết cốt lõi trong ngành Cơ điện tử và Robot học:

• Mô hình động học robot di động vi sai (Differential Drive Kinematics): Phân tích chuyển động dựa trên vận tốc góc của hai bánh xe chủ động độc lập kết hợp với một bánh xe tự lựa dẫn hướng, giúp kiểm soát chính xác quỹ đạo chuyển động phẳng $(x, y, \theta)$.
• Lý thuyết lan truyền và phản xạ sóng siêu âm (Ultrasonic Wave Theory): Sử dụng chùm sóng âm tần số 40 kHz để tính toán khoảng cách từ cảm biến tới vách chắn thông qua công thức thời gian bay của sóng (Time-of-Flight), bảo đảm khả năng đo đạc tiệm cận độc lập với màu sắc và điều kiện ánh sáng của bề mặt vật thể.
• Lý thuyết đồ thị và không gian trạng thái trong mê cung: Mô hình hóa không gian di chuyển thành dạng ma trận lưới hai chiều $8 \times 8$, làm cơ sở áp dụng các giải thuật điều hướng tự động.

Bên cạnh các lý thuyết chính, nghiên cứu vận dụng 4 khái niệm nền tảng bao gồm: phương pháp định vị tương đối Dead-Reckoning (ước lượng tọa độ dựa trên phản hồi encoder), thuật toán dò đường Trémaux (đánh dấu trạng thái các nút giao để duyệt toàn bộ mê cung), thuật toán lan truyền sóng Floodfill (gán nhãn trọng số khoảng cách để tìm lộ trình ngắn nhất), và chuẩn giao tiếp vô tuyến nối tiếp RF UART.

Phương pháp nghiên cứu

Nghiên cứu kết hợp chặt chẽ giữa mô hình hóa toán học, thiết kế chế tạo phần cứng và kiểm nghiệm thực nghiệm:

• Nguồn dữ liệu: Thu thập trực tiếp từ hệ thống 3 cảm biến siêu âm HC-SR04/SRF-04 bố trí ở mặt trước và hai bên hông xe, kết hợp dữ liệu phản hồi vận tốc từ encoder động cơ DC Servo và các gói tin trạng thái truyền qua module vô tuyến CC1101/MB3A ở dải tần 433 MHz.
• Phương pháp phân tích: Dữ liệu cảm biến được vi điều khiển ARM STM32F407VGT6 (tần số 168 MHz) xử lý theo thời gian thực để đưa ra phản xạ bám tường, đồng thời đóng gói gửi lên phần mềm giao diện Matlab GUI để trực quan hóa sơ đồ bản đồ, tính toán sai số quỹ đạo và chạy thuật toán tối ưu hóa đường đi.
• Cỡ mẫu và phương pháp chọn mẫu: Thử nghiệm được tiến hành trên mô hình mê cung ma trận 64 ô với tổng cộng hơn 50 lượt chạy thực nghiệm độc lập. Phương pháp chọn mẫu thử nghiệm được thiết kế phân tầng có chủ đích, bao gồm cả hai cấu hình không gian: mê cung đơn kết nối (simply connected) và mê cung đa kết nối (multiply connected) nhằm kiểm tra khả năng thoát khỏi các bẫy đường cụt và vòng lặp kín.
• Lý do lựa chọn phương pháp: Sự kết hợp giữa bộ điều khiển nhúng ARM và môi trường tính toán mạnh mẽ của Matlab giúp tối ưu hóa tài nguyên phần cứng trên xe, giảm thiểu độ phức tạp tính toán nhưng vẫn đảm bảo độ tin cậy cao khi phân tích ma trận dữ liệu lớn.
• Timeline nghiên cứu: Triển khai liên tục từ tháng 8/2014 đến tháng 7/2015, trải qua ba giai đoạn: thiết kế động học và khung cơ khí (4 tháng), thi công mạch điện tử và lập trình nhúng (4 tháng), thử nghiệm thuật toán và hoàn thiện giao diện giám sát (3 tháng).

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

Quá trình chạy thực nghiệm hệ thống robot dò đường đã mang lại 4 phát hiện quan trọng:

• Độ chính xác của cụm cảm biến siêu âm: Cụm 3 cảm biến siêu âm hoạt động ổn định trong phạm vi khoảng cách từ 2 cm đến 30 cm, nhận diện vách tường với sai số đo đạc dưới 3,5%, tạo điều kiện cho robot giữ khoảng cách an toàn ở tâm làn đường khi di chuyển.
• Hiệu quả khám phá không gian của thuật toán Trémaux: Robot có khả năng tự động rà quét và ghi nhận toàn diện 100% các bức tường của mê cung $8 \times 8$ sau 2 lần chạy liên tiếp, loại bỏ hoàn toàn hiện tượng kẹt trong vòng lặp vô tận của các mê cung đa kết nối phức tạp.
• Khả năng tối ưu hóa lộ trình bằng Floodfill: Sau khi thu thập đủ dữ liệu bản đồ, thuật toán Floodfill giúp robot tìm ra lộ trình ngắn nhất tại lần chạy thứ 3, rút ngắn 38,7% chiều dài quãng đường và giảm 41,5% tổng thời gian di chuyển so với thuật toán bám tường truyền thống.
• Độ tin cậy của liên kết vô tuyến: Module truyền thông RF CC1101 duy trì tỷ lệ truyền nhận dữ liệu thành công đạt 98,5% ở khoảng cách truyền phát 15 mét trong môi trường nhà xưởng, bảo đảm cập nhật tọa độ robot lên Matlab GUI với độ trễ phản hồi dưới 50 ms.

Thảo luận kết quả

Khả năng vận hành ổn định của robot xuất phát từ việc phối hợp nhịp nhàng giữa phương pháp định vị Dead-Reckoning và việc hiệu chỉnh tọa độ tức thời dựa trên các vách tường thực tế. Trong quá trình di chuyển, sai số tích lũy của bánh xe do hiện tượng trượt cơ học được bù trừ liên tục mỗi khi cảm biến siêu âm phát hiện một bức tường chắn phía trước hoặc bên hông.

So với các nghiên cứu sử dụng thuật toán bám tường cổ điển (Wall-Following) hay thuật toán Pledge vốn chỉ hiệu quả với mê cung đơn kết nối, việc ứng dụng thuật toán Trémaux kết hợp Floodfill đã giải quyết triệt để bài toán mê cung có vòng lặp kín mà không đòi hỏi dung lượng bộ nhớ vi điều khiển quá lớn. So sánh với các hệ thống dẫn đường bằng thị giác máy tính (Camera) có chi phí xử lý cao và tiêu hao năng lượng lớn, giải pháp sử dụng sóng siêu âm kết hợp vi điều khiển ARM giúp giảm hơn 70% chi phí chế tạo mô hình và hạ tải trọng của khối điều khiển xuống dưới 500 gram.

Về phương diện trực quan hóa, toàn bộ dữ liệu thực nghiệm được biểu diễn sinh động thông qua bảng ma trận trọng số ô nhớ và các biểu đồ trạng thái trên giao diện Matlab GUI. Người vận hành có thể theo dõi trực quan đường đi của robot thông qua bản đồ nhiệt các bước sóng Floodfill (từ ô đích có trọng số 0 lan tỏa dần đến ô xuất phát), chứng minh tính logic và sự tin cậy tuyệt đối của giải thuật tìm đường ngắn nhất.

Đề xuất và khuyến nghị

Dựa trên các kết quả đạt được, nghiên cứu đưa ra 4 giải pháp hành động cụ thể nhằm hoàn thiện và ứng dụng mô hình vào thực tiễn:

• Tích hợp cảm biến quán tính IMU 6 trục: Bổ sung cảm biến con quay hồi chuyển và gia tốc kế (như MPU-6050) để nâng cao độ chính xác góc quay của xe, giảm thiểu sai số tích lũy góc trượt xuống dưới 1,0 độ sau 10 phút chuyển động liên tục; hoàn thành trong vòng 6 tháng bởi nhóm kỹ sư thiết kế phần cứng.
• Nâng cấp giải thuật điều khiển bám quỹ đạo: Ứng dụng bộ điều khiển PID số kết hợp logic mờ (Fuzzy Logic) trong khâu điều khiển động cơ DC Servo, giúp tăng tốc độ di chuyển cực đại của robot thêm 25% mà không gây ra hiện tượng rung lắc hay va chạm thành vách; triển khai trong thời gian 9 tháng do nhóm lập trình nhúng đảm trách.
• Mở rộng quy mô thử nghiệm sang không gian thực tế: Nâng kích thước ma trận thử nghiệm từ $8 \times 8$ lên $16 \times 16$ hoặc ứng dụng trực tiếp trên sơ đồ mặt bằng nhà kho công nghiệp thực tế với diện tích trên 200 mét vuông; tiến hành trong vòng 12 tháng tại các phòng thí nghiệm liên kết.
• Chuẩn hóa giao thức truyền thông mạng không dây công nghiệp: Chuyển đổi module RF đơn lẻ sang hệ thống mạng cảm biến không dây ZigBee hoặc giao thức Wi-Fi MQTT/ROS (Robot Operating System), cho phép quản lý đồng thời một đội xe tự hành gồm 5 đến 10 robot; thực hiện trong vòng 18 tháng bởi các đơn vị phát triển giải pháp xe tự hành AGV.

Đối tượng nên tham khảo luận văn

Luận văn là nguồn tài liệu chuyên sâu, mang lại giá trị thiết thực cho 4 nhóm đối tượng:

• Học viên cao học và sinh viên chuyên ngành Cơ điện tử, Tự động hóa và Robotics: Tài liệu cung cấp phương pháp luận chuẩn xác về xây dựng mô hình toán học động học robot di động vi sai, lập trình vi điều khiển ARM 32-bit và phương pháp mô phỏng, giám sát qua Matlab GUI.
• Kỹ sư R&D tại các doanh nghiệp sản xuất xe tự hành AGV/AMR: Khai thác giải pháp điều hướng chi phí thấp sử dụng cảm biến siêu âm và giao tiếp vô tuyến RF để ứng dụng vào các dòng xe kéo hàng, xe vận chuyển vật liệu tự động trong nhà máy.
• Giảng viên và nhà nghiên cứu học thuật: Sử dụng làm tài liệu tham khảo cho các môn học chuyên đề về Robot tự hành, Hệ thống điều khiển nhúng, Lý thuyết định vị và Các thuật toán điều hướng trong trí tuệ nhân tạo.
• Lập trình viên phần mềm nhúng và hệ thống thông minh: Nắm bắt quy trình chuyển đổi các thuật toán tìm đường kinh điển như Trémaux và Floodfill từ dạng lý thuyết đồ thị sang ngôn ngữ lập trình điều khiển cấp thấp tối ưu bộ nhớ.

Câu hỏi thường gặp

Tại sao nghiên cứu lại ưu tiên sử dụng cảm biến siêu âm thay vì camera xử lý ảnh?
Cảm biến siêu âm có ưu thế vượt trội về chi phí thấp, thuật toán xử lý đơn giản và không phụ thuộc vào điều kiện ánh sáng của môi trường xung quanh. Đối với không gian trong phòng có vách chắn phẳng, cảm biến siêu âm cung cấp khoảng cách chính xác với thời gian phản hồi nhanh mà không làm quá tải năng lực tính toán của vi điều khiển.

Mô hình chuyển động 2 bánh chủ động và 1 bánh tự lựa có ưu điểm gì?
Kết cấu này mang lại tính linh hoạt cao nhất khi vận hành trong không gian hẹp, cho phép robot có bán kính quay vòng bằng 0 (quay tại chỗ). Đồng thời, cấu trúc 3 điểm tiếp xúc giúp duy trì sự cân bằng động học tuyệt đối mà không cần bổ sung hệ thống treo phức tạp như các dòng xe 4 hoặc 6 bánh.

Thuật toán Floodfill tìm đường đi ngắn nhất như thế nào khi đã quét xong mê cung?
Thuật toán thiết lập ô đích có giá trị bằng 0 và tăng dần giá trị trọng số ở các ô lân cận không bị vách ngăn ngăn cách theo dạng loang sóng. Khi hoàn tất ma trận khoảng cách, robot chỉ cần di chuyển từ điểm xuất phát tới đích theo hướng các ô có giá trị trọng số giảm dần liên tục để tạo thành lộ trình ngắn nhất.

Hiện tượng tích lũy sai số trong phương pháp Dead-reckoning được xử lý ra sao?
Phương pháp Dead-reckoning thu thập số xung từ encoder động cơ để tính tọa độ nhưng dễ bị trôi dạt theo thời gian. Đề tài khắc phục bằng cách sử dụng các vách tường trong mê cung được đo đạc bởi 3 cảm biến siêu âm làm mốc chuẩn để định kỳ cập nhật và hiệu chỉnh lại tọa độ thực tế của robot.

Module truyền thông RF và phần mềm Matlab GUI đóng vai trò gì trong hệ thống?
Module RF CC1101/MB3A thiết lập đường truyền dữ liệu không dây hai chiều giữa vi điều khiển ARM và máy tính. Giao diện Matlab GUI tiếp nhận các gói tin này để vẽ lại bản đồ mê cung theo thời gian thực, hiển thị vị trí hiện tại của robot và lưu trữ thông tin dưới dạng tệp văn bản phục vụ cho các lần chạy tối ưu tiếp theo.

Kết luận

• Xây dựng thành công mô hình toán học động học và cơ cấu chuyển động vi sai 3 bánh linh hoạt cho robot tự hành dò đường trong không gian hẹp.
• Thiết kế hoàn chỉnh khối phần cứng nhúng dựa trên vi điều khiển 32-bit ARM STM32F407VGT6 kết hợp cụm 3 cảm biến siêu âm và module truyền dữ liệu không dây RF dải tần 433 MHz.
• Ứng dụng thành công thuật toán Trémaux giúp robot tự động rà quét và tái hiện chính xác 100% bản đồ mê cung thực nghiệm $8 \times 8$ ô mà không bị kẹt trong các vòng lặp kín.
• Tối ưu hóa đường đi của robot bằng thuật toán Floodfill, giảm thiểu 38,7% quãng đường di chuyển và 41,5% thời gian hành trình ở lượt chạy tìm đường ngắn nhất.
• Xây dựng giao diện Matlab GUI chuyên nghiệp, hỗ trợ giám sát quỹ đạo, lưu trữ dữ liệu thời gian thực và trực quan hóa sơ đồ mê cung.

Trong kế hoạch phát triển 6 đến 12 tháng tiếp theo, hệ thống sẽ được mở rộng sang chuẩn truyền thông ROS, tích hợp cảm biến quán tính IMU và thử nghiệm trên mặt bằng nhà kho công nghiệp thực tế. Đây là tài liệu tham khảo giá trị dành cho các kỹ sư và nhà nghiên cứu đang tìm kiếm giải pháp xe tự hành AGV tối ưu về mặt kinh tế lẫn hiệu năng điều khiển.

Trích đoạn nội dung tài liệu

Chương 1: TỔNG QUAN. Giới thiệu chung. Phân loại robot tự hành. Robot tự hành di chuyển bằng chân (Legged Robot).

Robot tự hành di chuyển bằng bánh (Wheel Robot). Phương pháp điều hướng cho robot tự hành. Phương pháp điều hướng có tính toán. Phương pháp điều hướng robot theo phản ứng.

Phương pháp điều hướng lai ghép. Tính cấp thiết của đề tài. Mục tiêu và nội dung nghiên cứu. Mục tiêu của đề tài.

Nội dung nghiên cứu. Tổng quan về lĩnh vực nghiên cứu. Giới thiệu tổng quan chung về lĩnh vực nghiên cứu. Tình hình nghiên cứu trên thế giới.

Tình hình nghiên cứu trong nước. Lựa chọn và cách bố trí bánh xe .18 Chương 2: MÊ CUNG VÀ GIẢI THUẬT TÌM ĐƯỜNG TRONG MÊ CUNG. Robot vẽ bản đồ. Vấn đề định vị của Robot tự hành.

Sóng siêu âm. Camera xử lí hình ảnh. Lựa chọn phương án định vị và nhận diện vật cản. Mê cung và các thuật toán tìm đường trong mê cung.

Thuật toán tìm đường ngẫu nhiên. Thuật toán bám theo tường. Thuật toán Pledge. Thuật toán Trémaux.

Thuật toán lấp kín đường cụt. Thuật toán tìm đường đi ngắn nhất (floodfill) .29 Chương 3: THIẾT KẾ MÔ HÌNH XE DÒ MÊ CUNG. Sơ lược các loại động cơ phổ biến. Động cơ DC thường.

Các phương pháp điều khiển động cơ DC cho Robot tự hành. Thiết kế cơ khí. Thiết kế xe dò mê cung. Thiết kế mê cung thực nghiệm.

Hệ thống điện. Sơ đồ khối robot dò đường. Các thành phần của hệ thống điều khiển. Tổng thể kết nối giữa các module trong hệ thống .50 Chương 4: GIẢI THUẬT ĐIỀU KHIỂN.

Nguyên tắc xây dựng giải thuật điều khiển cho xe. Mảng dữ liệu lưu trữ. Mảng dữ liệu lưu trữ tức thời. Mảng dữ liệu lưu trữ cố định.

Giải thuật điều khiển trên vi điều khiển. Giải thuật quản lí dữ liệu và vẽ mê cung. Thiết kế giao diện mê cung bằng phần mềm matlab GUI .61 Chương 5: THỰC NGHIỆM ĐIỀU KHIỂN VÀ KẾT LUẬN. Khả năng di chuyển của robot.

Khả năng nhận dạng vật cản của bộ 3 cảm biến siêu âm:. Khả năng di chuyển trong mê cung theo thuật toán:. Mê cung thực nghiệm. Kết quả thực nghiệm .64 KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN CỦA ĐỀ TÀI.

Những vấn đề đã làm được:. Những vấn đề chưa làm được:. Hướng phát triển đề tài: .69 viii DANH MỤC CÁC TỪ VIẾT TẮT RF: Radio Frequency. DANH MỤC CÁC BẢNG Bảng 1: Sơ đồ bánh xe của Robot tự hành .5 Bảng 2: Sơ đồ chân của Module MB3A .46 Bảng 3: Sơ đồ chân của Module RF Transceiver CC1101 .49 Bảng 4: Tổng hợp các chân trên của vi điều khiển nối với các chân trên các module .50 Bảng 5 Bảng quy ước bit tường trong mảng .56 ix DANH MỤC CÁC HÌNH Hình 1.

Robot SDR-4X, chết tạo năm 2003 của hãng Sony. Mô hình robot 4 chân. Các loại bánh xe dùng trong Robot tự hành. Robot tự hành Rover thám hiểm sao Hoả.

Robot cắt cỏ. Robot hút bụi Trilobite. Sơ đồ cấu trúc phương pháp điều khiển có tính toán. Sơ đồ tìm đường đi của giải thuật.

Giao diện mô phỏng mê cung. Giao diện (GUI) mô phỏng mê cung. Tọa độ ảo của mê cung. Robot cỡ nhỏ sử dụng trong bài báo.

Mê cung thiết kế và mê cung thực tế. Robot thí nghiệm. Kết quả thí nghiệm. Sơ đồ khối Mobile Robot.

Robot chạy trong mê cung. Hai bánh chuyển động vi sai. Hai bánh truyền động phía sau. Hai bánh truyền động ở giữa có điểm thứ ba tiếp xúc.

Mê cung đơn kết nối. Mê cung đa kết nối. Thuật toán bám theo tường. Thuật toán Pledge.

Thuật toán Tremaux. Bước 1 giải thuật lấp đường cụt. Bước 2 giải thuật lấp đường cụt. Bước 1 của giải thuật floodfill.

Bước 2 của giải thuật Floodfill. Bước 3 của giải thuật Floodfill. Mảng val sau khi hoàn thành giải thuật. Đường đi ngắn nhất tìm được từ giải thuật Floodfill.

Cấu tạo động cơ DC. Động cơ DC Servo. Cấu tạo động cơ bước. Mô hình Mobile Robot.

Họ đặc tính cơ của động cơ điện một chiều. Động cơ DC Servo NF5475E. Bánh xe chủ động của Robot. Bánh trước của Robot.

Hình chiếu bằng của Robot. Hình chiếu cạnh của Robot. Hình thực tế của Robot. Các tấm foam làm tường mê cung.

Sơ đồ khối Robot dò đường. Mô phỏng lan truyền sóng siêu âm. Phạm vi góc hoạt động tốt nhất của Module. Module cảm biến siêu âm HC-SR04 và sơ đồ đấu dây.

Biểu đồ thời gian của cảm biến siêu âm SRF-04. Hiện tượng đọc chéo. Sự phản xạ của sóng siêu âm. Hiện tượng Forescasting.

Sơ đồ kết nối của Module MB3A. Cấu tạo và ngoại vi của vi điều khiển STM32F407VGT6. Sơ đồ đấu dây của Module RF Transceiver CC1101. Sơ đồ khối mạch nguồn cho Robot.

Sơ đồ điều khiển chương trình chính. Giải thuật đi thẳng theo tường mê cung. Giải thuật rẽ hướng của xe. Giải thuật xác định tọa độ của xe.

Chương trình chính trên matlab. Giải thuật vẽ mê cung. Giao diện hiển thị mê cung. Robot và 1 góc của mê cung.

Mê cung chưa biết trước kích thước 8x8. Bản đồ mê cung sau khi chạy lần 1. Bản đồ mê cung sau khi chạy lần 2. Bản đồ mê cung sau khi chạy lần 3.

Kết quả bản đồ mê cung trên Matlab GUI. Kết quả thuật toán Floodfill .68 1 Chƣơng 1: TỔNG QUAN 1. Giới thiệu chung Ngày nay, Robot học đã đạt được những thành tựu to lớn trong nền sản xuất công nghiệp. Những cánh tay robot có khả năng làm việc với tốc độ cao, chính xác và liên tục làm năng suất lao động tăng nhiều lần.

Chúng có thể làm việc trong các môi trường độc hại như hàn, phun sơn, các nhà máy hạt nhân, hay lắp ráp các linh kiện điện tử tạo ra điện thoại, máy tính…một công việc đòi hỏi sự tỉ mỉ, chính xác cao. Tuy nhiên những robot này có một hạn chế chung đó là hạn chế về không gian làm việc. Không gian làm việc của chúng bị giới hạn bởi số bậc tự do tay máy và vị trí gắn chúng. Ngược lại, các Robot tự hành lại có khả năng hoạt động một cách linh hoạt trong các môi trường khác nhau.

Robot tự hành là loại Mobile robot có khả năng tự hoạt động, thực thi nhiệm vụ mà không cần sự can thiệp của con người. Với những cảm biến, chúng có khả năng nhận biết về môi trường xung quanh. Robot tự hành ngày càng có nhiều ý nghĩa trong các ngành công nghiệp, thương mại, y tế, các ứng dụng khoa học và phục vụ đời sống của con người. Với sự phát triển của ngành Robot học, robot tự hành ngày càng có khả năng hoạt động trong các môi trường khác nhau, tùy mỗi lĩnh vực áp dụng mà chúng có nhiều loại khác nhau như robot sơn, robot hàn, robot cắt cỏ, robot thám hiểm đại dương, robot làm việc ngoài vũ trụ.

Cùng với sự phát triển của yêu cầu trong thực tế, robot tự hành tiếp tục đưa ra những thách thức mới cho các nhà nghiên cứu. Vấn đề của robot tự hành là làm thế nào để robot tự hành có thể hoạt động, nhận biết môi trường và thực thi các nhiệm vụ đề ra. Vấn đề đầu tiên là di chuyển, Robot tự hành nên di chuyển như thế nào và cơ cấu di chuyển nào là sự lựa chọn tốt nhất. Điều hướng là vấn đề cơ bản trong nghiên cứu và chế tạo Robot tự hành.

Trong hiệp hội nghiên cứu về Robot tự hành có 2 hướng nghiên cứu khác nhau: Hướng thứ nhất là nghiên cứu về Robot tự hành có khả năng điều hướng ở tốc độ cao nhờ thông tin thu được từ cảm biến, đây là loại robot có khả năng hoạt động ở mối trường trong phòng cũng như môi trường bên ngoài. Loại robot này yêu cầu khả năng tính toán đồ sộ và được trang bị cảm biến có độ nhạy cao, dải đo lớn để có thể điều khiển robot di chuyển ở tốc độ cao, trong những môi trường có địa hình phức tạp. Hướng thứ hai nhằm giải quyết các vấn đề về các loại robot tự hành chỉ dùng để hoạt động trong môi trường trong phòng. Loại robot tự hành này có kết cấu đơn giản hơn loại trên, thực hiện những nhiệm vụ đơn giản.

2 Bài toán dẫn hướng cho robot tự hành được chia làm 2 loại: bài toán toàn cục (global) và bài toán cục bộ (local). Ở bài toàn cục, môi trường làm việc của robot hoàn toàn xác định,đường đi và vật cản là hoàn toàn biết trước. Ở bài toán cục bộ, môi trường hoạt động của robot là chưa biết trước hoặc chỉ biết một phần. Các cảm biến và thiết bị định vị cho phép robot xác định được vật cản, vị trí của nó trong môi trường giúp nó đi tới được mục tiêu.

Các vấn đề gặp phải khi điều hướng cho Robot tự hành thường không giống như các loại robot khác. Để có thể điều hướng cho Robot tự hành, quyết định theo thời gian thực phải dựa vào thông tin liên tục về môi trường thông qua các cảm biến, hoặc ở môi trường trong phòng hoặc ngoài trời, đây là điểm khác biệt lớn nhất so với kỹ thuật lập kế hoạch ngoại tuyến.Robot tự hành phải có khả năng tự quyết định về phương thức điều hướng, định hướng chuyển động để có thể tới đích thực hiện nhiệm vụ nhất định. Điều hướng cho robot tự hành là công việc đòi hỏi phải thực hiện được một số khả năng khác nhau, bao gồm : khả năng di chuyển ở mức cơ bản, ví dụ như hoạt động đi tới vị trí cho trước; khả năng phản ứng các sự kiện theo thời gian thực, ví dụ như khi có sự xuất hiện đột ngột của vật cản; khả năng xây dựng, sử dụng và duy trì bản đồ môi trường hoạt động; khả năng xác định vị trí của robot trong bản đồ đó; khả năng thiết lập kế hoạch để đi tới đích hoặc tránh các tình huống không mong muốn và khả năng thích nghi với các thay đổi của môi trường hoạt động. Phân loại robot tự hành Robot tự hành được chia làm 2 loại chính đó là loại robot tự hành chuyển động bằng chân và robot tự hành chuyển động bằng bánh.