Tổng quan nghiên cứu
Sự chuyển dịch công nghệ trong kỷ nguyên tự hành hóa đang thúc đẩy sự thay đổi căn bản về hạ tầng phần mềm robot. Khi hệ điều hành robot thế hệ thứ nhất chính thức bước vào lộ trình dừng hỗ trợ vào năm 2025 sau hơn 15 năm phát triển, hệ điều hành robot thế hệ thứ hai đã nổi lên như một tiêu chuẩn công nghiệp mới, chiếm hơn 80% các dự án nghiên cứu phát triển robot hiện đại. Tuy nhiên, việc chuyển đổi kiến trúc hệ thống và khai thác hiệu năng thực thi đa luồng trên các thiết bị nhúng phần cứng giới hạn vẫn là một bài toán phức tạp đối với các kỹ sư và nhà nghiên cứu.
Luận văn thạc sĩ kỹ thuật với đề tài nghiên cứu và hiện thực robot di động trên nền tảng hệ điều hành robot thế hệ mới tập trung giải quyết bài toán cốt lõi: tối ưu hóa kiến trúc xử lý thời gian thực và xây dựng thuật toán lập kế hoạch quỹ đạo bao phủ không gian hoàn chỉnh trên nền tảng phần cứng thương mại. Mục tiêu cụ thể của công trình bao gồm: phân tích sâu kiến trúc phân tán không máy chủ điều phối trung tâm, hiện thực cơ chế lập trình đa luồng để loại bỏ hoàn toàn hiện tượng nghẽn luồng xử lý cảm biến, và triển khai thành công thuật toán tìm đường bao phủ zigzag kết hợp máy trạng thái hữu hạn có khả năng né tránh vật cản.
Nghiên cứu được thực hiện tại Phòng thí nghiệm 101 C6 thuộc Khoa Khoa học và Kỹ thuật Máy tính, Trường Đại học Bách Khoa Thành phố Hồ Chí Minh, hoàn thành vào tháng 12 năm 2022. Giá trị học thuật và thực tiễn của công trình được chứng minh thông qua các chỉ số đo lường cụ thể: giảm độ trễ phản hồi cảm biến từ trạng thái bị chặn hoàn toàn về mức 0 mili-giây thông qua cấu trúc 3 luồng xử lý độc lập, kiểm soát góc quay 90 độ với sai số góc dưới 0.03 radian, và vận hành ổn định trên nền tảng robot di động với vận tốc tịnh tiến danh định 0.22 mét/giây trong suốt chu kỳ nguồn pin 2.5 giờ.
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 dựa trên hai trục lý thuyết trọng tâm: kiến trúc hệ thống truyền thông phân tán hướng dữ liệu và lý thuyết lập kế hoạch đường đi bao phủ không gian.
Trong lý thuyết lập kế hoạch đường đi bao phủ, mục tiêu là định tuyến cho cơ cấu chấp hành di chuyển qua toàn bộ các điểm khả dụng trong không gian làm việc mà không xảy ra hiện tượng chồng lấn quỹ đạo hoặc va chạm chướng ngại vật. Luận văn phân tích hai nhánh phương pháp chính: phương pháp phân chia vùng làm việc cổ điển thành các ô tế bào không chứa vật cản và phương pháp mô hình hóa không gian dạng lưới ô vuông kết hợp thuật toán lan truyền bước sóng hoặc giải thuật tìm đường tối ưu. Trên cơ sở đó, nghiên cứu phát triển mô hình lập kế hoạch trực tuyến dựa trên dữ liệu cảm biến thời gian thực, điều khiển robot thông qua mô hình máy trạng thái hữu hạn gồm các trạng thái: dừng chờ, di chuyển thẳng, quay góc vuông ngược chiều hoặc cùng chiều kim đồng hồ, di chuyển ngang định thời và lùi xe tránh vật cản.
Về kiến trúc phần mềm, nghiên cứu áp dụng chuẩn truyền thông hệ thống phân tán thời gian thực dựa trên chuẩn trao đổi dữ liệu công nghiệp. Kiến trúc này loại bỏ điểm lỗi đơn của nút điều phối trung tâm, chuyển sang mô hình truyền thông điểm-điểm thông qua các chủ đề xuất bản - đăng ký dữ liệu. Các khái niệm cốt lõi được chuẩn hóa trong hệ thống bao gồm: nút xử lý hướng đối tượng, giao thức chất lượng dịch vụ cho phép tùy biến độ tin cậy và chiều sâu hàng đợi thông điệp, cùng mô hình điều phối luồng thực thi thông qua các nhóm gọi lại loại trừ lẫn nhau kết hợp bộ thực thi đa luồng.
Phương pháp nghiên cứu
Nghiên cứu sử dụng phương pháp thực nghiệm kết hợp mô hình hóa thuật toán trên hệ thống phần cứng và phần mềm tiêu chuẩn. Dữ liệu thực nghiệm được thu thập trực tiếp từ hệ thống cảm biến quét laser khoảng cách 2D quay 360 độ với dải đo từ 120 đến 3500 milimét, tốc độ quét 300 vòng/phút và độ phân giải góc 1 độ, kết hợp dữ liệu định vị vị trí từ bộ mã hóa động cơ servo và cảm biến quán tính 9 trục tích hợp trên bo mạch điều khiển nhúng.
Về quy mô mẫu và phương pháp chọn mẫu, nghiên cứu đã tiến hành 20 lần chạy thử nghiệm lặp lại trên hai kịch bản không gian thực tế tại phòng thí nghiệm: không gian trống giới hạn bởi tường bao quanh và không gian phức tạp có bố trí chướng ngại vật ngẫu nhiên. Phương pháp chọn mẫu thử nghiệm có chủ đích được áp dụng nhằm đánh giá khả năng phản hồi của robot tại các điểm biên góc 90 độ và khả năng nhận diện vật cản ở cự ly nguy hiểm dưới 500 milimét.
Lý do lựa chọn phương pháp phân tích thực nghiệm dựa trên thu thập chuỗi thời gian là vì việc đánh giá trạng thái đa luồng và sai số góc quay đòi hỏi kiểm tra liên tục dữ liệu góc xoay Euler được chuyển đổi từ Quaternion với tần số lấy mẫu 10 Hertz. Toàn bộ quá trình thiết kế thuật toán, xây dựng gói phần mềm, cấu hình tệp khởi chạy và kiểm thử thực địa được tiến hành liên tục từ đầu năm 2022 đến tháng 12 năm 2022 trên hệ điều hành nguồn mở phiên bản 20.04 LTS.
Kết quả nghiên cứu và thảo luận
Những phát hiện chính
Thực nghiệm cho thấy bốn phát hiện kỹ thuật mang tính then chốt trong quá trình hiện thực hóa robot di động trên nền tảng hệ điều hành phân tán mới:
Thứ nhất, mô hình xử lý đơn luồng mặc định gây ra sự cố treo luồng đọc cảm biến nghiêm trọng khi thực hiện vòng lặp quay xe. Khi thực thi tác vụ quay góc mong muốn trong mô hình đơn luồng, biến góc định hướng vị trí bị đóng băng hoàn toàn, dẫn đến việc robot quay mất kiểm soát vượt quá 100% mục tiêu thiết lập. Khi tái cấu trúc sang bộ thực thi đa luồng với số luồng định danh bằng 3 và phân bổ 3 nhóm gọi lại độc lập cho luồng định vị, luồng quét laser và luồng điều khiển định thời, độ trễ cập nhật trạng thái đạt mức dưới 10 mili-giây, giúp robot dừng chính xác tuyệt đối tại góc chỉ định.
Thứ hai, thuật toán quay thích nghi đạt độ chính xác góc cao với sai số góc kiểm soát dưới 0.03 radian, tương đương khoảng 1.72 độ. Hệ thống điều khiển tốc độ góc đã tự động phân tầng: khi sai số góc lớn hơn 2.0 radian, robot duy trì tốc độ quay tối đa 2.72 độ/giây; khi sai số góc nhỏ hơn 2.0 radian, tốc độ góc giảm tuyến tính theo tỷ lệ một nửa sai số, giúp triệt tiêu hiện tượng quán tính trượt bánh của động cơ servo 57.2 gram.
Thứ ba, máy trạng thái hữu hạn kiểm soát quỹ đạo bao phủ zigzag hoạt động hiệu quả trong việc quét sạch không gian phòng thí nghiệm. Trong điều kiện không vật cản, robot thực hiện chuỗi chuyển động thẳng với vận tốc 0.22 mét/giây, chuyển sang trạng thái dừng, quay 90 độ, tịnh tiến ngang trong khoảng thời gian cố định 3 giây, tiếp tục quay 90 độ và quét theo chiều ngược lại. Tỷ lệ bao phủ đạt trên 85% diện tích mặt sàn khả dụng.
Thứ tư, khi gặp chướng ngại vật tại hướng chuẩn bị quay, trạng thái lùi xe tránh vật cản được kích hoạt tự động ngay khi cảm biến laser phát hiện khoảng cách vật cản nhỏ hơn 200 milimét. Robot lùi lại an toàn cho đến khi chùm tia laser cạnh sườn không còn ghi nhận vật cản trước khi thực hiện bước quay tiếp theo, ngăn ngừa 100% nguy cơ va chạm cơ học.
Thảo luận kết quả
Nguyên nhân cốt lõi của hiện tượng nghẽn luồng trong các ứng dụng robot bắt nguồn từ cơ chế khóa thông dịch viên toàn cục và việc chia sẻ luồng thực thi đơn của các hàm gọi lại. Khi một tác vụ quay sử dụng vòng lặp chờ bận để kiểm tra điều kiện kết thúc, nó chiếm dụng hoàn toàn luồng điều phối, khiến các hàm nhận dữ liệu từ chủ đề cảm biến không thể kích hoạt. Việc thiết lập cấu hình chất lượng dịch vụ với chính sách nỗ lực tối đa trên kênh dữ liệu quét laser và đảm bảo tin cậy trên kênh điều khiển vận tốc là điều kiện tiên quyết để tối ưu băng thông mạng.
So với các nghiên cứu sử dụng thuật toán di chuyển ngẫu nhiên trên các dòng máy hút bụi thương mại truyền thống, thuật toán di chuyển zigzag có kiểm soát trạng thái giúp giảm thời gian bao phủ ước tính khoảng 40% và loại bỏ sự lặp lại thừa thãi trên cùng một quỹ đạo. Dữ liệu thực nghiệm này có thể được trực quan hóa hiệu quả thông qua đồ thị biến thiên góc xoay theo thời gian thực và biểu đồ nhiệt biểu diễn mật độ bao phủ không gian trên công cụ hiển thị đồ họa ba chiều. Bảng thống kê các lần thử nghiệm cũng minh chứng rõ ràng sự vượt trội về độ ổn định của kiến trúc đa luồng so với đơn luồng truyền thống.
Đề xuất và khuyến nghị
Nhằm nâng cao hiệu quả ứng dụng và mở rộng khả năng thương mại hóa cho các hệ thống robot di động tự hành, bốn nhóm giải pháp kỹ thuật cần được triển khai:
Thứ nhất, tích hợp giải thuật phân chia vùng làm việc dạng tế bào đa giác thay thế cho phương pháp định thời gian tịnh tiến 3 giây hiện tại. Đội ngũ kỹ sư cần xây dựng gói thuật toán nhận diện biên bản đồ lưới để tự động chia nhỏ phòng thành các ô chữ nhật độc lập, đặt mục tiêu nâng tỷ lệ bao phủ không gian kín từ mức 85% lên trên 95%, hoàn thành trong lộ trình 6 tháng.
Thứ hai, nâng cấp phần mềm điều phối trạng thái sang mô hình cây hành vi phân tầng. Chủ thể nghiên cứu cần tái cấu trúc máy trạng thái sang chuẩn quản lý hành vi hiện đại của hệ thống điều hướng thông minh thế hệ mới, cho phép ngắt quãng linh hoạt và xử lý đa mục tiêu khi môi trường xuất hiện chướng ngại vật động, với thời gian triển khai dự kiến 3 tháng.
Thứ ba, chuyển đổi toàn bộ mã nguồn điều khiển lõi từ ngôn ngữ kịch bản sang ngôn ngữ lập trình hệ thống cấp cao nhằm tối ưu hóa hiệu năng vi xử lý 32-bit trên bo mạch nhúng. Giải pháp này giúp giảm mức tiêu thụ tài nguyên bộ nhớ vi xử lý khoảng 25% đến 30%, cho phép tăng tần số quét laser lên 600 vòng/phút, thực hiện trong vòng 9 tháng bởi các chuyên viên tối ưu phần mềm nhúng.
Thứ tư, áp dụng thuật toán dung hợp cảm biến thông qua bộ lọc Kalman mở rộng. Đơn vị phát triển cần kết hợp đồng thời dữ liệu định vị bánh xe, dữ liệu quán tính 9 trục và dữ liệu đo khoảng cách laser để loại bỏ sai số trôi dạt góc định hướng, duy trì độ chính xác vị trí robot dưới 10 milimét sau 30 phút hoạt động liên tục.
Đối tượng nên tham khảo luận văn
Nội dung và kết quả nghiên cứu của luận văn mang lại giá trị thực tiễn sâu sắc cho bốn nhóm đối tượng chuyên môn:
Nhóm sinh viên, học viên cao học chuyên ngành Kỹ thuật Máy tính, Cơ điện tử và Tự động hóa: Luận văn cung cấp tài liệu hướng dẫn toàn diện từ thiết lập môi trường, cấu trúc gói phần mềm chuẩn, đến mã nguồn lập trình điều khiển đa luồng trên nền tảng thực tế, phục vụ trực tiếp cho các đồ án tốt nghiệp và nghiên cứu chuyên sâu.
Kỹ sư phát triển phần mềm nhúng và hệ thống robot tự hành: Các kỹ sư công nghiệp có thể tham khảo trực tiếp cấu hình tệp khởi chạy hệ thống, giải pháp đồng bộ hóa dữ liệu cảm biến đa luồng và kiến trúc phân chia nút chức năng để ứng dụng vào các dòng xe tự hành vận chuyển trong nhà xưởng hoặc kho bãi thông minh.
Giảng viên và nhà nghiên cứu tại các viện, trường đại học kỹ thuật: Tài liệu đóng vai trò là giáo trình tham khảo giá trị trong việc xây dựng bài giảng thực hành môn học Robotics, Hệ điều hành thời gian thực và Hệ thống nhúng nâng cao, giúp thu hẹp khoảng cách giữa lý thuyết học thuật và công nghệ công nghiệp mới nhất.
Các doanh nghiệp khởi nghiệp phát triển thiết bị dịch vụ thương mại: Nghiên cứu cung cấp khung thiết kế hệ thống phần cứng và thuật toán bao phủ tối ưu chi phí thấp trên cơ sở các linh kiện mã nguồn mở, giúp doanh nghiệp rút ngắn từ 4 đến 6 tháng trong giai đoạn nghiên cứu tiền khả thi và tạo mẫu thử nghiệm sản phẩm robot gia dụng.
Câu hỏi thường gặp
Hệ điều hành robot thế hệ thứ hai có ưu thế gì vượt trội so với thế hệ thứ nhất?
Kiến trúc mới loại bỏ hoàn toàn nút quản lý trung tâm, áp dụng chuẩn truyền thông công nghiệp phân tán giúp tăng cường khả năng mở rộng hệ thống đa robot. Hệ thống hỗ trợ đa nền tảng, cơ chế quản lý vòng đời nút chặt chẽ và khả năng giao tiếp thời gian thực chính xác, khắc phục triệt để các hạn chế cố hữu của thế hệ tiền nhiệm.
Vì sao chương trình điều khiển đơn luồng lại làm mất khả năng đọc dữ liệu cảm biến khi robot quay?
Trong mô hình đơn luồng, vòng lặp tính toán góc quay chiếm dụng hoàn toàn chu kỳ xử lý của luồng chính, ngăn chặn bộ lập lịch thực thi hàm gọi lại của chủ đề cảm biến định vị. Kết quả là biến góc xoay không thể cập nhật giá trị mới, khiến robot rơi vào vòng lặp vô tận và mất kiểm soát góc quay.
Thuật toán bao phủ zigzag trong luận văn xử lý vật cản bất ngờ bằng cách nào?
Khi cảm biến laser phát hiện chướng ngại vật ở cự ly nguy hiểm dưới 200 milimét ngay trước hướng chuẩn bị rẽ, máy trạng thái sẽ chuyển sang trạng thái lùi xe. Robot lùi lại cho đến khi các tia quét bên sườn xác nhận không gian đã thông thoáng trước khi thực hiện góc quay 90 độ an toàn.
Cấu hình chất lượng dịch vụ nào là tối ưu nhất cho chùm dữ liệu quét laser?
Dữ liệu cảm biến khoảng cách có tần số gửi cao và liên tục nên chính sách nỗ lực tối đa kết hợp độ sâu hàng đợi bằng 10 là lựa chọn tối ưu. Cấu hình này giúp hệ thống ưu tiên nhận dữ liệu mới nhất, chấp nhận bỏ qua các gói tin cũ bị trễ mà không làm tắc nghẽn đường truyền thông điệp.
Làm thế nào để khởi chạy đồng thời nhiều nút điều khiển và giao diện quan sát đồ họa?
Kỹ sư sử dụng tệp khởi chạy được viết bằng ngôn ngữ kịch bản để gom nhóm các hành động tạo nút và liên kết các tệp mô tả khác. Việc gọi đồng thời nút điều khiển chuyển động và gói giao diện điều hướng trong một tệp duy nhất giúp toàn bộ hệ thống vận hành đồng bộ chỉ với một câu lệnh đơn.
Kết luận
Luận văn đã giải quyết trọn vẹn bài toán nghiên cứu kiến trúc và hiện thực hóa ứng dụng tự hành thực tế với 5 điểm nhấn trọng tâm:
- Làm chủ cấu trúc lập trình hướng đối tượng, cơ chế truyền thông không nút trung tâm và tệp khởi chạy nâng cao trên nền tảng hệ điều hành robot thế hệ mới.
- Giải quyết triệt để lỗi xung đột tài nguyên đơn luồng bằng kiến trúc đa luồng với 3 luồng xử lý và nhóm gọi lại loại trừ lẫn nhau.
- Xây dựng thành công thuật toán lập kế hoạch đường đi bao phủ không gian zigzag kết hợp máy trạng thái hữu hạn xử lý tránh va chạm linh hoạt.
- Thử nghiệm thực địa thành công trên phần cứng robot bánh xe vi sai với sai số góc quay kiểm soát chặt chẽ dưới 0.03 radian.
- Đóng góp bộ khung mã nguồn mẫu chuẩn mực, đóng vai trò nền tảng cho việc phát triển các hệ thống robot phức tạp hơn trong tương lai.
Công trình khẳng định xu thế tất yếu của việc chuyển dịch hạ tầng phần mềm robot sang chuẩn phân tán hiện đại, mở ra tiền đề vững chắc cho các nghiên cứu tự hành hóa tiếp theo. Các nhà nghiên cứu và phát triển phần mềm được khuyến khích tải về tài liệu, tích hợp các thuật toán phân vùng không gian nâng cao và ứng dụng trực tiếp mô hình vào các dự án robot công nghiệp cũng như dân dụng thực tế.