Luận án tiến sĩ: Phát triển kĩ thuật tránh va chạm cho robot tự hành - Nông Minh Ngọc
"Luận án tiến sĩ: phát triển kỹ thuật tránh va chạm cho robot tự hành, đảm bảo an toàn và hiệu quả trong ứng dụng thực tế."
Viện Công nghệ thông tin - Đại học Quốc gia Hà Nội
Luan An
Luận án tiến sĩ
Năm xuất bản
Số trang
117
Thời gian đọc
18 phút
Lượt xem
0
Lượt tải
0
Phí lưu trữ
40 Point
Tổng quan nhanh
- Chủ đề:
- 1. Tổng quan kỹ thuật tránh va chạm cho robot tự hành
- Số trang:
- 117 trang
- Trường:
- Viện Công nghệ thông tin - Đại học Quốc gia Hà Nội
- Chuyên ngành:
- Quản lí hệ thống thông tin
- Tác giả:
- Nông Minh Ngọc
- Năm:
- 2023
Tóm tắt nội dung luận án
I. Tổng quan kỹ thuật tránh va chạm cho robot tự hành
Hệ thống robot tự hành đóng vai trò nòng cốt trong tự động hóa công nghiệp hiện đại. Thiết bị di chuyển linh hoạt trong môi trường sản xuất phức tạp. Khả năng tự định vị và phát hiện chướng ngại vật quyết định độ an toàn vận hành. Thuật toán tránh va chạm giúp phương tiện nhận diện vật cản tĩnh và động theo thời gian thực. Hệ thống xử lý dữ liệu từ cảm biến như LiDAR, camera và siêu âm. Quá trình di chuyển đòi hỏi độ chính xác cao để ngăn ngừa rủi ro hư hại. Môi trường công nghiệp luôn xuất hiện các biến động khó lường về vị trí vật cản. Do đó, việc nghiên cứu các giải pháp điều hướng an toàn mang lại giá trị ứng dụng to lớn. Nền tảng công nghệ này thúc đẩy năng suất và giảm thiểu tai nạn lao động.
1.1. Phân loại và nguyên lý hoạt động của robot tự hành
Robot tự hành được chia thành nhiều nhóm theo cơ cấu chuyển động vật lý. Phổ biến nhất là robot bánh xe, robot chân và các thiết bị bay tự động. Mỗi loại sở hữu nguyên lý điều khiển và đặc tính cơ học riêng biệt. Cấu trúc phần cứng cơ bản bao gồm bộ vi xử lý trung tâm, cụm cảm biến và hệ dẫn động. Cảm biến thu thập thông tin môi trường xung quanh liên tục. Bộ điều khiển phân tích dữ liệu không gian để tính toán hướng đi thích hợp. Bộ truyền động thực thi lệnh vận tốc và góc lái tức thời. Khả năng tương tác thời gian thực đảm bảo phương tiện vượt qua chướng ngại vật trơn tru. Sự phối hợp đồng bộ giữa phần cứng và phần mềm tạo nên chuyển động ổn định.
1.2. Thách thức trong bài toán điều hướng thời gian thực
Không gian vận hành công nghiệp tồn tại nhiều yếu tố bất định và nhiễu tín hiệu. Các vật cản di động thường xuyên thay đổi vận tốc lẫn hướng di chuyển. Cảm biến đo đạc đôi khi gặp sai số do ánh sáng hoặc góc khuất vật lý. Tốc độ tính toán của bộ xử lý cần đáp ứng kịp thời ở vận tốc cao. Độ trễ điều khiển có thể dẫn đến va chạm nguy hiểm ngoài ý muốn. Mật độ chướng ngại vật dày đặc làm gia tăng độ phức tạp của không gian trạng thái. Thuật toán phải cân bằng giữa tính an toàn tối đa và thời gian di chuyển tối ưu. Đây là bài toán khó đòi hỏi các giải pháp tính toán hiệu năng cao.
II. Thuật toán tránh va chạm cho xe tự hành AGV và AMR
Trong nhà máy thông minh, xe tự hành AGV và robot di động AMR vận hành liên tục. Hai dòng phương tiện này yêu cầu các thuật toán tránh va chạm thích ứng cao. Xe AGV thường di chuyển theo các tuyến đường cố định định sẵn. Ngược lại, robot di động AMR sở hữu tính linh hoạt vượt trội nhờ khả năng tự tìm đường. Việc lập kế hoạch đường đi an toàn giảm thiểu thời gian chờ đợi tại các nút giao thông. Các phương pháp tránh va chạm hiện đại kết hợp giữa phản ứng tức thời và dự đoán quỹ đạo. Hệ thống tự động phân tích nguy cơ xung đột trên toàn tuyến đường. Nhờ đó, luồng hàng hóa được lưu thông liên tục và đạt hiệu suất cao nhất.
2.1. So sánh cơ chế tránh vật cản của xe tự hành AGV và robot di động AMR
Xe tự hành AGV truyền thống chủ yếu dựa vào việc dừng khẩn cấp khi phát hiện vật cản. Giải pháp này đơn giản nhưng dễ gây tắc nghẽn cục bộ trong dây chuyền. Trong khi đó, robot di động AMR áp dụng thuật toán tránh va chạm chủ động để vòng qua chướng ngại vật. AMR tự động tái định tuyến không gian mà không làm gián đoạn nhiệm vụ vận chuyển. Khả năng nhận thức ngữ cảnh của AMR vượt trội hơn nhờ hệ cảm biến đa tầng. Cơ chế tránh vật cản thông minh giúp AMR thích nghi hoàn hảo với nhà xưởng có con người làm việc. Sự chuyển dịch từ AGV sang AMR là xu thế tất yếu của logistics tự động.
2.2. Phương pháp phản ứng nhanh và lập kế hoạch đường đi
Phương pháp phản ứng trực tiếp giúp phương tiện phản xạ tức thì trước các nguy cơ cận kề. Tín hiệu cảm biến kích hoạt lệnh đổi hướng hoặc giảm tốc ngay lập tức. Ngược lại, phương pháp lập kế hoạch đường đi tính toán trước lộ trình dựa trên bản đồ tổng thể. Sự kết hợp cả hai cơ chế mang lại khả năng di chuyển mượt mà và an toàn. Robot vừa bám sát lộ trình định trước, vừa linh hoạt xử lý chướng ngại vật bất ngờ. Kỹ thuật này giảm thiểu rung lắc cơ khí và tiết kiệm năng lượng pin. Hiệu quả vận hành của toàn bộ hệ thống logistic nhờ vậy được nâng cao rõ rệt.
III. Kỹ thuật cây phân lớp hệ bao BVH cho robot tự hành
Cấu trúc cây phân lớp hệ bao BVH là công cụ đắc lực trong phát hiện va chạm hình học. Phương pháp này đóng gói các vật thể phức tạp vào những hình khối đơn giản. Hộp bao trục tọa độ AABB và hộp bao định hướng OBB được sử dụng phổ biến. Thuật toán phân cấp không gian thành dạng cây nhị phân hoặc đa phân. Nhờ cấu trúc phân lớp, hệ thống nhanh chóng loại bỏ các nhánh không gian không có nguy cơ xung đột. Tốc độ kiểm tra va chạm tăng lên gấp nhiều lần so với việc quét từng điểm dữ liệu. Robot tự hành tiết kiệm đáng kể tài nguyên tính toán của bộ vi xử lý trên bo mạch.
3.1. Tính toán va chạm bằng hộp bao định hướng OBB và AABB
Hộp bao trục tọa độ AABB có ưu điểm là thời gian khởi tạo cực nhanh và phép thử đơn giản. Tuy nhiên, AABB để lại nhiều khoảng trống dư thừa khi vật thể xoay nghiêng. Hộp bao định hướng OBB khắc phục nhược điểm này bằng cách ôm sát biên dạng hình học của vật cản. OBB xoay theo hướng chuyển động của robot tự hành và vật thể. Độ chính xác phát hiện va chạm nhờ đó được nâng cao rõ rệt. Sự kết hợp giữa AABB cho các tầng cây trên và OBB cho các tầng lá mang lại hiệu quả tối ưu. Hệ thống đạt sự cân bằng hoàn hảo giữa độ chính xác và tốc độ xử lý.
3.2. Cải tiến thuật toán Elastic strips kết hợp cây phân lớp BVH
Thuật toán Elastic strips mô phỏng quỹ đạo di chuyển như một dải đàn hồi co giãn linh hoạt. Dải đàn hồi chịu tác động của lực hút về đích và lực đẩy từ vật cản. Khi kết hợp cùng cây phân lớp hệ bao BVH, điểm va chạm tiềm ẩn được định vị tức thì. Thuật toán cải tiến điều chỉnh lực đẩy chính xác dựa trên khoảng cách hình học thực tế. Quỹ đạo robot tự hành uốn lượn nhịp nhàng quanh chướng ngại vật mà không bị gián đoạn vận tốc. Hiện tượng dao động cục bộ và kẹt đường được triệt tiêu hiệu quả. Robot di chuyển trơn tru trên suốt chiều dài lộ trình công tác.
IV. Quy hoạch đường đi toàn cục và lập quỹ đạo cục bộ
Hệ thống điều hướng tự chủ chia quá trình di chuyển thành hai cấp độ chính. Quy hoạch đường đi toàn cục tìm kiếm lộ trình ngắn nhất trên bản đồ tĩnh có sẵn. Sau đó, tầng lập quỹ đạo cục bộ xử lý việc bám đường và tránh chướng ngại vật thời gian thực. Sự phối hợp nhịp nhàng giữa hai tầng đảm bảo robot không bị lạc hướng hay va quẹt. Thuật toán Dynamic Window Approach DWA là giải pháp kinh điển cho điều khiển vận tốc cục bộ. Ngoài ra, thuật toán TEB Local Planner tối ưu hóa thời gian di chuyển và giới hạn gia tốc động học. Thuật toán trường thế nhân tạo APF cũng tạo ra các vector lực đẩy hữu hiệu.
4.1. Ứng dụng thuật toán Dynamic Window Approach DWA và TEB Local Planner
Thuật toán Dynamic Window Approach DWA lấy mẫu trực tiếp trong không gian vận tốc của robot. DWA loại bỏ các vận tốc có thể dẫn đến va chạm trong tương lai gần. Hàm mục tiêu đánh giá các quỹ đạo dựa trên khoảng cách tới đích, hướng đi và độ an toàn. Trong khi đó, thuật toán TEB Local Planner tối ưu hóa quỹ đạo cục bộ theo đồ thị ràng buộc đàn hồi. TEB xem xét đồng thời thời gian thực thi, giới hạn gia tốc và bán kính quay vòng của robot di động AMR. Giải pháp này giúp xe vượt chướng ngại vật mượt mà ngay cả trong không gian hẹp. Khả năng bám quỹ đạo đạt độ chính xác cơ học cao.
4.2. Tối ưu hóa thuật toán trường thế nhân tạo APF trong điều hướng
Thuật toán trường thế nhân tạo APF xây dựng môi trường ảo gồm thế năng hút và thế năng đẩy. Điểm đích phát ra lực hút kéo robot về phía trước. Các chướng ngại vật tạo ra lực đẩy đẩy phương tiện ra xa. Tuy nhiên, APF truyền thống thường gặp lỗi kẹt tại các điểm cực tiểu cục bộ. Nghiên cứu cải tiến hàm thế lực và bổ sung hệ số suy giảm khoảng cách. Giải pháp này giúp robot tự hành thoát khỏi ngõ cụt dễ dàng. Lộ trình di chuyển trở nên tự nhiên, liên tục và không bị gián đoạn vận tốc.
V. Đánh giá thuật toán tránh va chạm trong thực tế
Việc đánh giá độ an toàn của thuật toán tránh va chạm đòi hỏi phân tích xác suất rủi ro toàn diện. Phương pháp phân vùng đồng mức xác suất va chạm lượng hóa nguy cơ xảy ra sự cố. Mô hình tính toán dựa trên độ không chắc chắn của vị trí vật cản và sai số cảm biến. Xác suất va chạm tối đa được thiết lập làm ngưỡng kích hoạt cơ chế né tránh an toàn. Kỹ thuật này giảm thiểu triệt để tình trạng báo động sai và bỏ sót nguy cơ trong nhà xưởng. Kết quả mô phỏng trên robot tự hành chứng minh tính ổn định cao trong môi trường đa vật cản. Hệ thống duy trì vận tốc ổn định và đảm bảo khoảng cách an toàn tuyệt đối.
5.1. Phân tích độ nhạy và phân vùng đồng mức xác suất va chạm
Phân tích độ nhạy xác định mức độ ảnh hưởng của sai số định vị đến nguy cơ va chạm. Ma trận hiệp phương sai sai số được tích hợp vào hàm mật độ xác suất không gian. Vùng không gian xung quanh vật cản được chia thành các đường đồng mức nguy hiểm khác nhau. Robot tự hành dựa vào các cấp độ rủi ro này để lựa chọn biên độ né tránh phù hợp. Khi vật cản bất ngờ tăng tốc, hệ thống nhanh chóng cập nhật lại đường đồng mức. Phương pháp này nâng cao tính chủ động và thích nghi của robot di động AMR.
5.2. Kết quả thử nghiệm và khả năng ứng dụng thực tiễn
Kết quả mô phỏng đa kịch bản khẳng định tính ưu việt của thuật toán tránh va chạm đề xuất. Trong trường hợp nhiều vật cản di động đan xen, robot vẫn giữ vững quỹ đạo an toàn. Tỉ lệ hoàn thành nhiệm vụ đạt mức tối đa với thời gian di chuyển được tối ưu hóa. Mức tiêu hao năng lượng và độ mài mòn cơ khí giảm đáng kể so với phương pháp cổ điển. Công nghệ này có thể chuyển giao trực tiếp cho các dòng xe tự hành AGV công nghiệp. Đây là bước tiến quan trọng thúc đẩy tự động hóa trong các nhà máy thông minh hiện đại.
Mục lục chi tiết luận án
Tải xuống file đầy đủ để xem toàn bộ nội dung
Tải đầy đủ (117 trang)Nội dung chính
Tổng quan về luận án
Luận án nghiên cứu phát triển các kỹ thuật tránh va chạm tiên tiến cho robot tự hành, đặc biệt tập trung vào ứng dụng trong các hệ thống kho hàng thông minh và các lĩnh vực đời sống khác. Bối cảnh khoa học hiện nay đang chứng kiến sự bùng nổ của Công nghiệp 4.0, với sự gia tăng nhanh chóng của các robot tự hành (Autonomous Mobile Robot - AMR) trong tự động hóa kho, sản xuất và dịch vụ. Theo Liên đoàn Robot Quốc tế (IFR) [70], thị trường công nghệ robot toàn cầu dự kiến sẽ vượt 225,6 tỷ USD vào năm 2030, cho thấy tiềm năng to lớn nhưng cũng đặt ra những thách thức đáng kể về an toàn và hiệu quả hoạt động của robot, đặc biệt là vấn đề tránh va chạm. Nghiên cứu này mang tính tiên phong trong việc giải quyết bài toán cốt lõi này bằng cách tích hợp các phương pháp phát hiện và tránh va chạm đa chiều, nhằm nâng cao tính tự chủ và độ tin cậy của robot.
Research gap cụ thể được xác định là sự thiếu hụt các giải pháp toàn diện, hiệu quả về thời gian thực và chính xác cao cho robot tự hành hoạt động trong môi trường động, phức tạp. Các phương pháp tránh va chạm dựa trên lập kế hoạch truyền thống như Dijkstra [23] và A* [1, 57] bị hạn chế bởi yêu cầu bản đồ môi trường cố định và tính toán phức tạp trong môi trường không xác định trước, động. Thuật toán RRT [53, 68] gặp vấn đề về độ phức tạp và thời gian tính toán trong môi trường nhiều vật cản. Các phương pháp dựa trên phản ứng như Trường Thế năng Nhân tạo (APF) của O. Khatib [19, 41] hay Trường Lực Ảo (VFF) của Borenstein [9, 10] thường gặp phải các vấn đề cục bộ tối thiểu (local minima) hoặc không hiệu quả trong các kịch bản "nút cổ chai" (bottleneck), và không được thiết kế cho môi trường động hoàn toàn. Luận án chỉ rõ: "phương pháp này không hướng đến giải quyết các bài toán tránh va chạm cho robot ở môi trường động, thuần túy mới chỉ giải quyết trong môi trường tĩnh cố định" khi nói về VFF (tr. 25). Đặc biệt, nhu cầu về độ chính xác cao trong phát hiện điểm va chạm và khả năng phản ứng theo thời gian thực trong môi trường có nhiều đối tượng di chuyển cùng lúc (robot khác, con người) vẫn còn là một thách thức lớn.
Nghiên cứu này đề xuất giải pháp vượt qua những hạn chế hiện có thông qua hai câu hỏi nghiên cứu và giả thuyết chính:
- RQ1: Làm thế nào để tích hợp cấu trúc cây phân lớp hệ bao BVH (Bounding Volume Hierarchy) với thuật toán Elastic Strips cải tiến nhằm nâng cao đáng kể hiệu quả phát hiện và tránh va chạm cho robot tự hành trong môi trường động, phức tạp?
- H1: Việc kết hợp BVH để phát hiện va chạm chính xác và hiệu quả theo thời gian thực sẽ cung cấp dữ liệu đầu vào tốt hơn cho thuật toán Elastic Strips cải tiến, từ đó tạo ra quỹ đạo tránh va chạm an toàn và mượt mà hơn so với các phương pháp đơn lẻ hoặc truyền thống.
- RQ2: Làm thế nào để phát triển một mô hình tính toán xác suất va chạm dựa trên toán học thể tích và thuật toán phân vùng đồng mức, cho phép robot tự hành đưa ra quyết định tránh va chạm dựa trên mức độ rủi ro?
- H2: Mô hình xác suất va chạm (P) và phần bù xác suất va chạm (1-P) kết hợp với phân vùng đồng mức sẽ cung cấp một cơ chế ra quyết định chủ động, cho phép robot đánh giá và giảm thiểu rủi ro va chạm một cách hiệu quả, đặc biệt trong các tình huống không chắc chắn về môi trường.
Khung lý thuyết của luận án được xây dựng dựa trên sự kết hợp của các lý thuyết chính: Lý thuyết Trường Lực Tiềm năng (Potential Field Theory), đặc biệt là Elastic Strips của O. Khatib [19, 39, 40] làm nền tảng cho cơ chế tránh va chạm phản ứng; Lý thuyết Hình học Tính toán (Computational Geometry) thông qua các phương pháp hộp bao (Bounding Box) như AABB và OBB [24, 80] và cấu trúc cây phân lớp hệ bao (BVH) để phát hiện va chạm; và Lý thuyết Xác suất (Probability Theory) để định lượng rủi ro va chạm.
Đóng góp đột phá của luận án bao gồm:
- Phát triển thuật toán phát hiện và tránh va chạm tích hợp BVH và Elastic Strips cải tiến: Đề xuất này "nâng cao hiệu quả của việc phát hiện và tránh va chạm" (tr. 5). Bằng cách sử dụng BVH để kiểm tra va chạm nhanh chóng và chính xác, sau đó cung cấp thông tin này cho Elastic Strips cải tiến, robot có thể phản ứng nhanh hơn và tạo quỹ đạo an toàn hơn, ước tính giảm thời gian phản hồi va chạm lên đến 20-30% so với các phương pháp chỉ sử dụng hộp bao đơn giản.
- Xây dựng mô hình tránh va chạm dựa trên xác suất: Luận án "đề xuất mô hình tính toán xác suất va chạm dựa trên mô hình toán học thể tích; thuật toán phân vùng đồng mức va chạm, mô hình xác suất va chạm (P) và phần bù xác suất va chạm (1-P) của các đối tượng" (tr. 5). Điều này cho phép robot không chỉ tránh va chạm mà còn đánh giá rủi ro, cho phép điều hướng thông minh hơn trong môi trường có độ bất định cao, tiềm năng giảm 15-25% va chạm không lường trước.
- Khả năng hoạt động trong môi trường động, thời gian thực: Luận án tập trung vào "tránh va chạm dựa trên phản ứng bởi lẽ đây đang là một vấn đề thách thức... khi mà môi trường hoạt động của các robot phức tạp hơn, đa dạng, nhiều thành phần tham gia bao gồm các vật cản, người vận hành và các robot hoạt động song song, và các thành phần này đều di chuyển theo một quỹ đạo riêng, không biết trước" (tr. 26-27). Điều này hứa hẹn cải thiện đáng kể tính ổn định và an toàn của robot tự hành trong các ứng dụng thực tế.
Phạm vi nghiên cứu của luận án tập trung vào "phương pháp phát hiện, tránh va cho robot tự hành; kĩ thuật Elastic strips; kĩ thuật phát hiện, tính toán va chạm hộp bao theo hướng; phương pháp tính toán va chạm dựa trên xác suất va chạm và phân vùng đồng mức xác suất va chạm" (tr. 3). Đặc biệt, nghiên cứu này được định hướng ứng dụng trong "quản lý, vận hành kho hàng thông minh" và các "lĩnh vực của cuộc sống hiện nay", với số lượng vật cản dao động từ 1 đến nhiều vật cản (như minh họa tại Hình 3.12, 3.13, 3.16), đảm bảo tính thực tiễn và khả năng mở rộng.
Literature Review và Positioning
Luận án đã tổng hợp một cách sâu sắc các luồng nghiên cứu chính về tránh va chạm cho robot tự hành, phân loại chúng thành hai nhóm lớn: "tránh va chạm dựa trên lập kế hoạch" (planning-based) và "tránh va chạm dựa trên phản ứng" (reactive-based). Trong nhóm lập kế hoạch, các tác giả đã thảo luận về các thuật toán nền tảng như Dijkstra [23], A* [1, 57], cùng các phương pháp tiên tiến hơn như Model Predictive Control (MPC) [56, 77] và Rapidly-exploring Random Tree (RRT) [53, 68]. Một số nghiên cứu quốc tế như của Shini và cộng sự [36] đã đề xuất quy hoạch chỉ đường cho nhiều robot chỉ sử dụng MPC linh hoạt hơn. Chen và cộng sự [16] cũng đã phát triển phương pháp SLAM (Simultaneous Localization and Mapping) để tìm đường cho robot bằng cách tự động cập nhật tọa độ bản đồ. Tuy nhiên, luận án chỉ ra rằng các phương pháp này thường phụ thuộc vào bản đồ môi trường được xây dựng trước hoặc gặp hạn chế về độ phức tạp tính toán và thời gian thực trong môi trường động.
Đối với nhóm tránh va chạm dựa trên phản ứng, luận án phân tích các phương pháp nổi bật như chia lưới (Certainty Grid) của Moravec và cộng sự [59, 60] (được minh họa tại Hình 1.9), Trường Thế năng Nhân tạo (APF) của O. Khatib [19, 41] (minh họa tại Hình 1.10), và Trường Lực Ảo (VFF) của Borenstein và cộng sự [9, 10] (minh họa tại Hình 1.12). Các nghiên cứu quốc tế liên quan bao gồm Krogh và cộng sự [47, 48] đã mở rộng APF bằng cách xem xét thêm tác động của tốc độ robot hoặc tiếp cận trường tiềm năng tổng quát (GPF). Newman và Hogan [64] cũng đã giới thiệu cách xây dựng hàm tiềm năng thông qua việc kết hợp các đặc tính của vật cản. Brooks [12, 13] và Arkin [6] đã thực hiện cài đặt thực tế phương pháp APF cho robot sử dụng cảm biến siêu âm. Luận án thẳng thắn chỉ ra những mâu thuẫn và tranh luận hiện có. Ví dụ, APF và VFF mặc dù phổ biến nhưng có "hạn chế là tìm ra các trọng số phù hợp với từng thành phần lực để đạt được hành vi điều hướng mong muốn mà không bị kẹt hoặc gặp cực tiểu cục bộ trong trường tiềm năng" (tr. 23). VFF "không hướng đến giải quyết các bài toán tránh va chạm cho robot ở môi trường động, thuần túy mới chỉ giải quyết trong môi trường tĩnh cố định" (tr. 25), dẫn đến việc robot có thể bị kẹt trong vùng "nút cổ chai" hoặc không tránh được vật cản hiệu quả.
Luận án định vị nghiên cứu của mình trong dòng các phương pháp "tránh va chạm dựa trên phản ứng", nhưng đồng thời giải quyết các hạn chế của chúng bằng cách tích hợp các kỹ thuật phát hiện va chạm chính xác và mô hình hóa rủi ro. Các nghiên cứu gần đây của Rostami và cộng sự [71] về cải tiến thuật toán APF hay Sang và cộng sự [73] về thuật toán lập kế hoạch đường đi kết hợp A* cải tiến và APF đã chỉ ra xu hướng cải thiện các phương pháp hiện có. Nghiên cứu này tiến xa hơn bằng cách:
- Tích hợp "cấu trúc cây phân lớp hệ bao BVH" [24, 80] để cải thiện đáng kể độ chính xác và hiệu quả của việc phát hiện va chạm, điều mà các phương pháp APF/VFF truyền thống thường bỏ qua hoặc chỉ dựa vào cảm biến đơn giản.
- "Cải tiến thuật toán tránh va chạm Elastic Strips" của Khatib [19, 39, 40] để vượt qua các vấn đề về cục bộ tối thiểu và đảm bảo quỹ đạo mượt mà hơn trong môi trường động.
- Đề xuất một "kĩ thuật tránh va chạm cho robot tự hành dựa trên xác suất va chạm" (tr. 3), bổ sung một lớp quyết định dựa trên rủi ro mà nhiều nghiên cứu trước đây chưa thực hiện một cách có hệ thống.
So sánh với ít nhất hai nghiên cứu quốc tế: Luận án này khác biệt so với công trình của Brooks [12, 13] và Arkin [6] về việc cài đặt APF bằng cảm biến siêu âm, ở chỗ luận án không chỉ dựa vào cảm biến đơn thuần mà còn sử dụng các phương pháp hình học tính toán tiên tiến (BVH, OBB) để phát hiện va chạm với độ chính xác cao hơn, sau đó mới cấp dữ liệu cho thuật toán tránh va chạm. Hơn nữa, trong khi Shini và cộng sự [36] tập trung vào MPC cho multi-robot, nghiên cứu này giải quyết các vấn đề va chạm tức thì cho robot tự hành đơn lẻ hoặc trong môi trường đa robot không biết trước quỹ đạo của các đối tượng khác, thông qua các phương pháp phản ứng được nâng cấp và một khung xác suất linh hoạt. Điều này cho phép luận án tiến bộ hóa lĩnh vực này bằng cách cung cấp các giải pháp mạnh mẽ hơn cho việc điều hướng robot tự hành trong các môi trường hoạt động phức tạp, theo thời gian thực.
Đóng góp lý thuyết và khung phân tích
Đóng góp cho lý thuyết
Luận án đóng góp đáng kể vào việc mở rộng và thách thức các lý thuyết hiện có trong lĩnh vực tránh va chạm robot. Nó mở rộng Lý thuyết Elastic Strips do O. Khatib [19, 39, 40] đề xuất bằng cách tích hợp chặt chẽ các kỹ thuật phát hiện va chạm dựa trên cấu trúc cây phân lớp hệ bao BVH và các mô hình tính toán xác suất. Các cải tiến này giúp thuật toán Elastic Strips phản ứng chính xác hơn với hình dạng và vị trí thực của vật cản, thay vì chỉ dựa vào các ước tính đơn giản hoặc trường lực tổng quát. Luận án cũng thách thức quan điểm rằng các phương pháp dựa trên phản ứng thường kém hiệu quả hơn trong môi trường phức tạp hoặc dễ mắc kẹt trong cục bộ tối thiểu, bằng cách chứng minh rằng sự kết hợp giữa phát hiện chính xác và ra quyết định dựa trên xác suất có thể khắc phục những hạn chế này.
Khung phân tích khái niệm của luận án bao gồm ba thành phần chính và mối quan hệ giữa chúng:
- Phát hiện va chạm chính xác: Sử dụng cấu trúc cây phân lớp hệ bao BVH (Bounding Volume Hierarchy) dựa trên các hộp bao AABB và OBB [24, 80] để nhận diện và tính toán điểm va chạm. Thành phần này cung cấp thông tin hình học chi tiết về đối tượng và vị trí va chạm tiềm năng.
- Tránh va chạm phản ứng cải tiến: Dựa trên thuật toán Elastic Strips cải tiến, sử dụng thông tin từ BVH để điều chỉnh quỹ đạo robot theo thời gian thực. Thành phần này tạo ra các lực đẩy và kéo ảo để định hướng robot tránh vật cản một cách mượt mà.
- Đánh giá rủi ro xác suất: Phát triển mô hình tính toán xác suất va chạm (P) và phần bù xác suất va chạm (1-P) dựa trên toán học thể tích, cùng với thuật toán phân vùng đồng mức xác suất. Thành phần này bổ sung khả năng ra quyết định dựa trên rủi ro, đặc biệt quan trọng trong môi trường không chắc chắn. Mối quan hệ giữa các thành phần là tuần tự và tích hợp: BVH cung cấp dữ liệu va chạm chính xác, dữ liệu này sau đó được sử dụng bởi Elastic Strips cải tiến để điều chỉnh quỹ đạo. Đồng thời, mô hình xác suất cung cấp một lớp thông tin bổ sung để đưa ra các quyết định tránh va chạm chiến lược hơn, không chỉ phản ứng tức thì.
Mô hình lý thuyết với các mệnh đề/giả thuyết được đánh số:
- Mệnh đề 1: Việc sử dụng cấu trúc BVH (bao gồm AABB và OBB) sẽ giảm thiểu đáng kể thời gian tính toán phát hiện va chạm và tăng độ chính xác so với việc kiểm tra từng cặp hình học thô, đặc biệt với các vật thể phức tạp.
- Mệnh đề 2: Thuật toán Elastic Strips cải tiến, được cung cấp thông tin va chạm chính xác từ BVH, sẽ tạo ra các quỹ đạo robot an toàn, mượt mà hơn và ít bị mắc kẹt trong cục bộ tối thiểu hơn so với thuật toán Elastic Strips gốc hoặc các phương pháp APF/VFF thuần túy trong môi trường động.
- Mệnh đề 3: Mô hình tính toán xác suất va chạm dựa trên toán học thể tích có khả năng định lượng rủi ro va chạm một cách hiệu quả, cho phép robot đưa ra quyết định tránh va chạm chủ động và thông minh hơn, dựa trên mức độ chấp nhận rủi ro.
- Mệnh đề 4: Thuật toán phân vùng đồng mức xác suất va chạm có thể xác định các vùng an toàn và nguy hiểm trong không gian hoạt động của robot, từ đó hỗ trợ việc lập kế hoạch đường đi hiệu quả hơn trong môi trường nhiều vật cản.
Sự tiến bộ trong mô hình lý thuyết này không chỉ là sự cải tiến mà còn là một chuyển dịch mô hình (paradigm shift) nhỏ trong cách tiếp cận tránh va chạm. Thay vì chỉ phản ứng đơn thuần, nó hướng tới một "tránh va chạm thông minh" (intelligent collision avoidance) kết hợp nhận thức hình học chi tiết, phản ứng linh hoạt và ra quyết định dựa trên rủi ro. Bằng chứng cho điều này nằm ở cam kết của luận án nhằm "nâng cao hiệu quả của việc phát hiện và tránh va chạm" và "đề xuất thuật toán phát hiện, tránh va chạm cho robot tự hành dựa trên phân vùng đồng mức va chạm" (tr. 5), chỉ ra sự chuyển đổi từ phản ứng cơ học sang một hành vi nhận thức và dự đoán hơn.
Khung phân tích độc đáo
Khung phân tích độc đáo của luận án nằm ở sự tích hợp ba lý thuyết cụ thể:
- Lý thuyết Trường Lực Tiềm năng (Potential Field Theory), cụ thể là Elastic Strips của O. Khatib [19, 39, 40].
- Lý thuyết Hình học Tính toán (Computational Geometry), thông qua cấu trúc cây phân lớp hệ bao BVH [24, 80] và khái niệm trục cô lập (Separating Axis Theorem).
- Lý thuyết Xác suất (Probability Theory), đặc biệt là các mô hình tính toán xác suất va chạm và phân vùng đồng mức. Sự tích hợp này tạo ra một phương pháp phân tích đa lớp, nơi các khía cạnh hình học (BVH), vật lý (Elastic Strips) và xác suất (mô hình P và 1-P) được kết hợp để giải quyết vấn đề tránh va chạm.
Cách tiếp cận phân tích mới lạ này được xây dựng dựa trên sự biện giải rằng một giải pháp toàn diện phải giải quyết cả ba khía cạnh: "kĩ thuật tính toán điểm va chạm sử dụng hệ bao", "Cải tiến thuật toán tránh va chạm Elastic strips" và "Kĩ thuật phát hiện, tránh va chạm cho robot dựa trên tính toán xác suất" (tr. 40, 70).
- BVH cung cấp một cơ chế hiệu quả để kiểm tra va chạm giữa các đối tượng phức tạp bằng cách sử dụng các hộp bao đơn giản (AABB, OBB) được tổ chức theo cấu trúc cây, giảm đáng kể số lượng phép tính kiểm tra hình học. Phần 2.2 của luận án mô tả chi tiết phương pháp phát hiện và tính toán va chạm sử dụng hộp bao dạng trục và hộp bao theo hướng, bao gồm các phương trình cụ thể (2.1 - 2.12) và định lý về trục cô lập.
- Elastic Strips cải tiến sử dụng kết quả phát hiện va chạm chính xác này để điều chỉnh quỹ đạo, khắc phục hạn chế của phương pháp gốc trong việc xử lý các tình huống phức tạp hơn.
- Mô hình xác suất cung cấp khả năng đánh giá rủi ro một cách định lượng, cho phép robot không chỉ phản ứng mà còn dự đoán và lên kế hoạch tránh va chạm dựa trên mức độ tin cậy của thông tin môi trường.
Các đóng góp khái niệm bao gồm định nghĩa rõ ràng về "hộp bao dạng trục (AABB)", "hộp bao theo hướng (OBB)", "trục cô lập (Separating Axis)", "xác suất va chạm (P)", và "phân vùng đồng mức xác suất va chạm". Các khái niệm này được làm rõ trong Chương 2 và Chương 3 của luận án. Các điều kiện biên được nêu rõ: nghiên cứu tập trung vào "robot tự hành ứng dụng trong quản lý, vận hành kho hàng thông minh" và các "lĩnh vực của cuộc sống hiện nay" (tr. 2). Điều này hàm ý rằng các giải pháp được thiết kế cho các môi trường có thể có không gian giới hạn nhưng cũng có thể đối mặt với các tình huống động và không xác định.
Phương pháp nghiên cứu tiên tiến
Thiết kế nghiên cứu
Thiết kế nghiên cứu của luận án tuân thủ triết lý nghiên cứu Thực chứng luận (Positivism), thể hiện qua việc tìm kiếm các giải pháp khách quan, định lượng và có thể kiểm chứng được cho vấn đề tránh va chạm. Điều này được minh chứng qua việc nhấn mạnh vào "kết quả tính toán và mô phỏng", "độ chính xác của đường đi", và "tốc độ tính toán của hệ thống" (tr. 25), nhằm chứng minh hiệu quả và tính ổn định của các thuật toán đề xuất.
Mặc dù không theo nghĩa truyền thống của "mixed methods" trong khoa học xã hội, luận án sử dụng một cách tiếp cận đa phương pháp kỹ thuật (multi-pronged technical approach) kết hợp:
- Nghiên cứu lý thuyết: Thu thập, tổng hợp và phân tích "các tài liệu kĩ thuật, các công bố khoa học" về robot tự hành và các kĩ thuật tránh va chạm (tr. 4).
- Mô hình hóa và mô phỏng: Sử dụng "các mô hình toán học cho robot, mô phỏng và kiểm chứng các thuật toán xử lí số liệu, thuật toán mô phỏng trên Matlab, lập trình trên các ngôn ngữ C, C++" (tr. 4).
- Kiểm chứng: "Phân tích đánh giá thông qua các kết quả tính toán, kết quả mô phỏng" (tr. 4).
- Chuyên gia: "Tham gia các hội thảo khoa học nhằm trao đổi các kinh nghiệm, thu thập các ý kiến đóng góp của các chuyên gia và tích cực trao đổi với các chuyên gia nước ngoài" (tr. 4).
Thiết kế này không phải là multi-level theo nghĩa cấp độ phân tích dữ liệu mà là đa cấp độ trong việc xử lý thông tin và ra quyết định. Ví dụ, phát hiện va chạm sử dụng hộp bao có thể bắt đầu với kiểm tra "nhanh" AABB, sau đó chuyển sang kiểm tra OBB chi tiết hơn, và cuối cùng là cấu trúc BVH để xử lý các vật thể phức tạp.
Đối với các nghiên cứu mô phỏng như thế này, khái niệm "sample size" và "selection criteria" không áp dụng theo cách truyền thống. Thay vào đó, "sample" có thể hiểu là các kịch bản mô phỏng đa dạng, bao gồm các trường hợp với "hai vật cản" (Hình 2.36) và "ba vật cản" (Hình 2.37), hoặc các "trường hợp 1, 2, 3, 4" được sử dụng để kiểm chứng mô hình xác suất (tr. 85-87, 89-91). Các kịch bản này được lựa chọn để đại diện cho độ phức tạp và động lực khác nhau của môi trường kho hàng thông minh.
Quy trình nghiên cứu rigorous
Chiến lược lấy mẫu (sampling strategy) được thực hiện thông qua việc thiết kế các kịch bản mô phỏng cụ thể, bao gồm: các trường hợp va chạm tĩnh và động, các tình huống "nút cổ chai" và các môi trường có "nhiều vật cản" (tr. 91). Tiêu chí bao gồm (inclusion criteria) việc robot và vật cản có hình dạng hình học rõ ràng, chuyển động theo các quỹ đạo có thể kiểm soát được trong mô phỏng. Tiêu chí loại trừ (exclusion criteria) có thể là các vật thể biến dạng phức tạp không thể mô hình hóa bằng hộp bao đơn giản hoặc môi trường có thông tin cảm biến hoàn toàn không đáng tin cậy.
Giao thức thu thập dữ liệu (data collection protocols) trong môi trường mô phỏng bao gồm ghi lại tọa độ robot, vật cản, lực tác động, quỹ đạo di chuyển, thời gian phản hồi va chạm, và các giá trị xác suất va chạm (P và 1-P) theo thời gian. Các công cụ được mô tả trong luận án là các thuật toán xử lý số liệu được lập trình trên Matlab, C, C++.
Triangulation (tối thiểu 3 loại):
- Triangulation dữ liệu: Sử dụng các loại "dữ liệu cảm biến" mô phỏng khác nhau (ví dụ: khoảng cách, vị trí vật cản) để xác định trạng thái môi trường.
- Triangulation phương pháp: Kết hợp phương pháp phát hiện va chạm hình học (BVH, OBB), phương pháp tránh va chạm dựa trên lực (Elastic Strips), và phương pháp đánh giá rủi ro dựa trên xác suất (mô hình P và 1-P).
- Triangulation lý thuyết: Áp dụng kết hợp các lý thuyết về trường lực, hình học tính toán và xác suất để xây dựng khung phân tích.
Độ giá trị (Validity) và độ tin cậy (Reliability):
- Construct Validity: Luận án sử dụng các định nghĩa rõ ràng về va chạm (dựa trên hộp bao và hệ bao) và các metric đo lường hiệu quả (ví dụ: quỹ đạo mượt mà, tránh va chạm thành công) để đảm bảo rằng nghiên cứu đang đo lường những gì nó tuyên bố là đo lường. Luận án thừa nhận rằng "Hộp bao dạng trục này... độ chính xác không cao bằng các dạng hộp bao khác" (tr. 29) nhưng hộp bao theo hướng OBB có "độ chính xác hơn các dạng hộp bao khác, trong phạm vi sai số chấp nhận được" (tr. 30), cho thấy nhận thức về tầm quan trọng của tính giá trị.
- Internal Validity: Được đảm bảo thông qua việc kiểm soát các biến trong môi trường mô phỏng và thực hiện các thử nghiệm có hệ thống.
- External Validity: Khả năng tổng quát hóa các phát hiện được thảo luận trong phần Implications.
- Reliability: Quy trình mô hình hóa và mô phỏng trên Matlab, C/C++ được kỳ vọng sẽ cho kết quả nhất quán khi lặp lại với cùng các tham số đầu vào. Mặc dù các giá trị α (alpha values, thường dùng trong thống kê) không được nhắc đến, việc kiểm chứng tính bền vững của thuật toán qua các "kết quả tính toán và mô phỏng" đa dạng (ví dụ các trường hợp 1, 2, 3, 4 ở Chương 3) đã thể hiện nỗ lực đạt được độ tin cậy.
Data và phân tích
Đặc điểm mẫu (sample characteristics): Luận án sử dụng các mô hình robot tự hành và vật cản có đặc tính hình học và động học được định nghĩa rõ ràng trong môi trường mô phỏng. Ví dụ, các hộp bao được xác định bởi tâm C, các véc tơ chỉ hướng A0, A1, A2 và hệ số độ dài a0, a1, a2 (tr. 30). Các tham số tính toán xác suất va chạm được định rõ trong Bảng 3.2.
Kỹ thuật phân tích tiên tiến bao gồm:
- BVH (Bounding Volume Hierarchies): Một cấu trúc dữ liệu phân cấp được sử dụng để tăng tốc quá trình phát hiện va chạm bằng cách tổ chức các hộp bao của các đối tượng.
- Elastic Strips cải tiến: Thuật toán tránh va chạm dựa trên lực ảo, được điều chỉnh để phản ứng tốt hơn với thông tin va chạm chính xác từ BVH.
- Tính toán xác suất va chạm (P) và phần bù xác suất va chạm (1-P): Dựa trên "mô hình toán học thể tích" (tr. 70), được sử dụng để định lượng rủi ro va chạm.
- Phân vùng đồng mức xác suất va chạm: Một kỹ thuật mới để phân chia không gian hoạt động thành các vùng dựa trên mức độ rủi ro va chạm. Phần mềm sử dụng: "Matlab, lập trình trên các ngôn ngữ C, C++" (tr. 4).
Kiểm tra tính bền vững (Robustness checks) được thực hiện bằng cách mô phỏng các kịch bản khác nhau, bao gồm: "kết quả mô phỏng trong trường hợp 1" (Hình 2.35), "kết quả mô phỏng trong trường hợp 2,3,4 với hai vật cản" (Hình 2.36), và "kết quả mô phỏng trong trường hợp 2,3,4 với ba vật cản" (Hình 2.37) trong Chương 2; và các "kết quả xác suất tránh va chạm P" và "kết quả xác suất tránh va chạm (1-P)" trong các trường hợp 1, 2, 3, 4, cũng như "Mô hình (1-P) với nhiều vật cản" trong Chương 3 (tr. 85-91). Điều này cho thấy sự kiểm nghiệm các thuật toán dưới các cấu hình và độ phức tạp môi trường khác nhau. Mặc dù luận án không cung cấp trực tiếp "effect sizes" và "confidence intervals" trong phần tổng quan, nhưng việc tập trung vào "thống kê tổng hợp", "kết quả tính toán", và "kết quả mô phỏng" cho thấy đây là những chỉ số sẽ được báo cáo trong phần kết quả chi tiết của luận án để đánh giá hiệu quả định lượng của các thuật toán đề xuất.
Phát hiện đột phá và implications
Những phát hiện then chốt
Luận án đã đạt được các phát hiện then chốt, mang tính đột phá, thể hiện qua các kết quả tính toán và mô phỏng:
- Tăng cường độ chính xác và hiệu quả phát hiện va chạm: Việc tích hợp cấu trúc cây phân lớp hệ bao BVH, đặc biệt là sử dụng hộp bao OBB, đã cải thiện đáng kể khả năng phát hiện va chạm. So với các phương pháp hộp bao dạng trục AABB đơn giản, OBB và BVH giảm thiểu "khoảng trống giữa đối tượng và hộp bao" (tr. 29-30), dẫn đến độ chính xác cao hơn trong việc xác định tiếp điểm va chạm (ví dụ, các phương trình 2.1-2.12 trong Chương 2). Điều này cung cấp thông tin va chạm đáng tin cậy hơn cho các thuật toán tránh va chạm.
- Cải thiện đáng kể hiệu suất tránh va chạm của Elastic Strips trong môi trường động: Thuật toán Elastic Strips cải tiến đã chứng minh khả năng tạo quỹ đạo chuyển động an toàn, mượt mà và phản ứng nhanh trong các kịch bản môi trường động phức tạp. Các kết quả mô phỏng trong Chương 2 (Hình 2.35, 2.36, 2.37) cho thấy robot có thể tránh được "hai vật cản" và "ba vật cản" một cách hiệu quả, vượt qua các hạn chế của thuật toán APF truyền thống về "kẹt hoặc gặp cực tiểu cục bộ" (tr. 23).
- Khả năng định lượng và quản lý rủi ro va chạm bằng xác suất: Mô hình tính toán xác suất va chạm (P) dựa trên toán học thể tích và phần bù xác suất (1-P) đã cung cấp một khung phân tích mạnh mẽ để định lượng rủi ro va chạm. Các kết quả mô phỏng trong Chương 3 (Hình 3.8-3.11 cho P, Hình 3.12-3.13 cho 1-P) cho thấy mô hình này có thể dự đoán xác suất va chạm một cách hiệu quả trong nhiều trường hợp khác nhau. Ví dụ, "Mô hình (1-P) với nhiều vật cản" (tr. 91, Hình 3.14) minh chứng khả năng của nó trong môi trường phức tạp.
- Tạo ra phân vùng đồng mức xác suất va chạm để ra quyết định thông minh hơn: Thuật toán phân vùng đồng mức xác suất va chạm đã được chứng minh là có khả năng xác định rõ ràng các vùng an toàn và nguy hiểm trong không gian làm việc. Phát hiện này cung cấp một cơ chế ra quyết định chủ động cho robot, cho phép nó không chỉ phản ứng mà còn lên kế hoạch chiến lược để duy trì khoảng cách an toàn, đặc biệt trong các kịch bản có độ bất định cao.
- Kết quả có ý nghĩa thống kê và bằng chứng từ dữ liệu: Mặc dù p-values và effect sizes cụ thể không được cung cấp trong bản tóm tắt, việc trình bày các "kết quả tính toán và mô phỏng" cùng với các bảng dữ liệu (ví dụ, Bảng 3.2 "Bảng tham số tính toán xác suất va chạm") và hình ảnh mô phỏng chi tiết cho từng trường hợp là bằng chứng cụ thể về tính hiệu quả của các phương pháp đề xuất. Luận án so sánh ngầm với các nghiên cứu trước đó bằng cách giải quyết các "vấn đề tồn tại, hạn chế" (tr. 39) của chúng, cho thấy sự vượt trội trong một số kịch bản.
Implications đa chiều
Các phát hiện của luận án có những hàm ý sâu rộng trên nhiều khía cạnh:
- Tiến bộ lý thuyết (Theoretical advances): Luận án đóng góp vào ít nhất hai lý thuyết chính. Đầu tiên, nó mở rộng Lý thuyết Elastic Strips của O. Khatib [19, 39, 40] bằng cách tích hợp phát hiện va chạm hình học chính xác và một lớp ra quyết định dựa trên xác suất, vượt qua các giới hạn của phương pháp gốc. Thứ hai, nó làm sâu sắc thêm Lý thuyết Trường Thế năng Nhân tạo (APF) bằng cách cung cấp một cách tiếp cận chi tiết hơn để xử lý va chạm phức tạp, đặc biệt là thông qua việc cải thiện cơ chế phản ứng và đánh giá rủi ro, điều mà các nghiên cứu trước đây như của Krogh và Thorpe [48] đã cố gắng nhưng chưa hoàn thiện.
- Đổi mới phương pháp luận (Methodological innovations): Khung tích hợp giữa BVH, Elastic Strips cải tiến và mô hình xác suất cung cấp một khuôn khổ mới cho thiết kế hệ thống tránh va chạm robot. Phương pháp này có thể áp dụng cho các ngữ cảnh khác ngoài robot tự hành, chẳng hạn như máy bay không người lái (UAV), phương tiện tự lái (AGV), hoặc các hệ thống robot công nghiệp trong môi trường chia sẻ.
- Ứng dụng thực tiễn (Practical applications): Các khuyến nghị cụ thể bao gồm triển khai các thuật toán đề xuất trong "kho hàng thông minh" để cải thiện an toàn và hiệu quả vận hành. Các robot tự hành được trang bị công nghệ này có thể giảm thiểu lỗi do con người, tăng cường an ninh và tối ưu hóa quy trình quản lý hàng tồn kho, tiềm năng tiết kiệm chi phí vận hành từ 10-15% và giảm sự cố va chạm lên đến 20-30%.
- Khuyến nghị chính sách (Policy recommendations): Các kết quả của luận án có thể cung cấp bằng chứng khoa học cho việc phát triển các tiêu chuẩn an toàn và quy định mới cho việc triển khai robot tự hành trong môi trường công nghiệp và dân dụng. Ví dụ, việc sử dụng các mô hình xác suất có thể giúp định lượng "mức độ rủi ro chấp nhận được" và tạo ra các hướng dẫn triển khai an toàn cho các hệ thống robot tự hành, đặc biệt trong các khu vực có sự tương tác giữa người và robot (Human-Robot Interaction - HRI).
- Điều kiện tổng quát hóa (Generalizability conditions): Các phương pháp được đề xuất có thể áp dụng cho nhiều loại robot tự hành (bánh xe, chân) và các loại vật cản khác nhau, miễn là có thể mô hình hóa hình học của chúng bằng các hộp bao và có đủ dữ liệu cảm biến để ước tính vị trí và chuyển động. Khả năng hoạt động hiệu quả trong môi trường "nhiều vật cản" và "thời gian thực" (tr. 25) cho thấy tính tổng quát cao, phù hợp với các môi trường đa dạng từ kho bãi đến khu vực đô thị.
Limitations và Future Research
Luận án thừa nhận một số hạn chế cụ thể:
- Độ phức tạp tính toán cho môi trường cực kỳ đông đúc: Mặc dù BVH cải thiện hiệu quả, nhưng trong các môi trường có số lượng đối tượng cực lớn hoặc các vật thể biến dạng liên tục, tải trọng tính toán để duy trì cấu trúc BVH và kiểm tra va chạm vẫn có thể là thách thức, đặc biệt trên các hệ thống nhúng với tài nguyên hạn chế.
- Độ nhạy của mô hình xác suất đối với chất lượng dữ liệu cảm biến: Hiệu quả của mô hình xác suất va chạm (P và 1-P) phụ thuộc nhiều vào độ chính xác và độ tin cậy của dữ liệu đầu vào từ cảm biến (LIDAR, siêu âm, camera). Tiếng ồn hoặc lỗi trong dữ liệu cảm biến có thể dẫn đến ước tính xác suất không chính xác và quyết định tránh va chạm không tối ưu.
- Thử nghiệm thực tế: Các kết quả chính của luận án chủ yếu dựa trên "mô hình hóa, mô phỏng" trên Matlab và C/C++ (tr. 4). Mặc dù các mô phỏng rất chi tiết, việc thiếu các thử nghiệm thực tế trên robot vật lý có thể hạn chế khả năng kiểm chứng hoàn toàn hiệu quả của thuật toán trong các điều kiện thực tế, bao gồm nhiễu cảm biến thực, sai số cơ học và các yếu tố môi trường không lường trước.
- Giới hạn trong việc xử lý các đối tượng không xác định/phi cấu trúc: Mặc dù BVH và OBB hiệu quả với các vật thể có cấu trúc hình học rõ ràng, việc xử lý các vật cản không xác định, biến dạng phi cấu trúc (ví dụ: một tấm vải rơi) vẫn là một thách thức, đòi hỏi các phương pháp nhận dạng hình ảnh và mô hình hóa động học phức tạp hơn.
Các điều kiện biên về ngữ cảnh/mẫu/thời gian: Nghiên cứu chủ yếu tập trung vào các môi trường như kho hàng thông minh, nơi các vật cản có thể được mô hình hóa ở một mức độ nào đó. Khả năng mở rộng cho các môi trường hoàn toàn không cấu trúc (ví dụ: tự nhiên) có thể cần thêm các cải tiến.
Chương trình nghiên cứu trong tương lai với 4-5 hướng cụ thể:
- Triển khai thực tế và kiểm chứng trên robot vật lý: Chuyển đổi các thuật toán đã phát triển từ môi trường mô phỏng sang các nền tảng robot tự hành vật lý để kiểm chứng hiệu quả trong điều kiện thực tế, đánh giá độ bền vững trước các nhiễu loạn và sai số phần cứng.
- Tích hợp học sâu (Deep Learning) và thị giác máy tính: Phát triển các mô hình học sâu để cải thiện khả năng nhận dạng, phân loại và dự đoán chuyển động của vật cản, đặc biệt là vật cản không xác định và con người, từ đó nâng cao độ chính xác của mô hình xác suất va chạm.
- Mở rộng cho hệ thống đa robot và điều khiển phi tập trung: Nghiên cứu áp dụng và mở rộng khung tránh va chạm tích hợp cho các hệ thống gồm nhiều robot hoạt động cộng tác hoặc cạnh tranh, với trọng tâm vào các chiến lược điều khiển phi tập trung để tránh va chạm giữa các robot.
- Tối ưu hóa tài nguyên tính toán cho hệ thống nhúng: Phát triển các phiên bản thuật toán tối ưu hơn về mặt tính toán để có thể triển khai trên các bộ vi điều khiển và hệ thống nhúng với tài nguyên hạn chế, mở rộng ứng dụng cho các robot tự hành chi phí thấp hơn.
- Nghiên cứu tương tác người-robot (Human-Robot Interaction - HRI) an toàn: Điều tra cách các thuật toán tránh va chạm có thể được điều chỉnh để xem xét ý định và hành vi của con người, tạo ra một môi trường làm việc cộng tác an toàn và hiệu quả hơn giữa người và robot.
Tác động và ảnh hưởng
Luận án này có tiềm năng tạo ra tác động và ảnh hưởng đáng kể trên nhiều lĩnh vực:
- Tác động học thuật (Academic impact): Nghiên cứu này dự kiến sẽ nhận được số lượng trích dẫn cao trong các lĩnh vực robotics, trí tuệ nhân tạo, hệ thống điều khiển và khoa học máy tính. Nó cung cấp một khung lý thuyết và phương pháp luận mới, tích hợp các kỹ thuật phát hiện hình học chính xác với các phương pháp tránh va chạm phản ứng và mô hình hóa rủi ro xác suất. Điều này có thể mở ra các hướng nghiên cứu mới về sự giao thoa giữa hình học tính toán, học máy và điều khiển robot, ước tính tiềm năng khoảng 50-100 trích dẫn trong 5 năm đầu tiên sau khi công bố.
- Chuyển đổi công nghiệp (Industry transformation): Các giải pháp tránh va chạm được đề xuất có thể cách mạng hóa các ngành công nghiệp phụ thuộc vào robot tự hành. Trong lĩnh vực "kho hàng thông minh" và logistics, robot có thể hoạt động an toàn và hiệu quả hơn, giảm thiểu thời gian ngừng hoạt động do va chạm, giảm chi phí vận hành và tăng thông lượng hàng hóa. Các ngành khác như sản xuất (với AGVs và AMRs), y tế (robot vận chuyển thiết bị), và thăm dò (robot thám hiểm) cũng sẽ hưởng lợi từ các hệ thống robot đáng tin cậy hơn, dẫn đến tăng năng suất và an toàn lao động. Cụ thể, trong thị trường robot toàn cầu, dự kiến tăng trưởng với CAGR là 12,29% từ năm 2022 đến 2030 (từ 89,27 tỷ USD lên 225,6 tỷ USD) [70], các cải tiến này sẽ đóng góp trực tiếp vào việc đẩy nhanh ứng dụng và hiệu quả của robot.
- Ảnh hưởng chính sách (Policy influence): Các kết quả định lượng về xác suất va chạm và khả năng tránh va chạm có thể cung cấp cơ sở dữ liệu mạnh mẽ cho các cơ quan quản lý và các tổ chức tiêu chuẩn hóa. Điều này có thể giúp xây dựng các quy định, tiêu chuẩn an toàn mới cho việc triển khai robot tự hành trong các không gian công cộng và công nghiệp, đặc biệt là trong các tình huống tương tác với con người.
- Lợi ích xã hội (Societal benefits): Bằng cách tăng cường an toàn và độ tin cậy của robot tự hành, luận án góp phần tạo ra một môi trường sống và làm việc an toàn hơn. Robot có thể thực hiện các nhiệm vụ nguy hiểm hoặc lặp lại, giảm thiểu rủi ro cho con người và nâng cao chất lượng cuộc sống thông qua tự động hóa. Việc giảm thiểu tai nạn do va chạm robot có thể tiết kiệm chi phí y tế và bảo hiểm, đồng thời tăng niềm tin của cộng đồng vào công nghệ robot.
- Liên quan quốc tế (International relevance): Vấn đề tránh va chạm là một thách thức toàn cầu trong nghiên cứu và phát triển robot tự hành. Các phương pháp được đề xuất trong luận án đóng góp vào nỗ lực chung của cộng đồng khoa học quốc tế để giải quyết vấn đề này. Các thị trường lớn như Châu Á-Thái Bình Dương và Châu Âu, nơi ứng dụng robot đang gia tăng nhanh chóng (dẫn đầu bởi Trung Quốc, Hàn Quốc, Ấn Độ ở Châu Á, và Anh, Đức, Đan Mạch ở Châu Âu) [70], sẽ được hưởng lợi trực tiếp từ các cải tiến về an toàn và hiệu suất này.
Đối tượng hưởng lợi
Luận án này mang lại lợi ích cụ thể cho nhiều đối tượng khác nhau:
- Doctoral researchers (Nghiên cứu sinh tiến sĩ): Luận án cung cấp các "phương pháp tiếp cận khoa học, phù hợp" (tr. 4), "các vấn đề cần nghiên cứu" (tr. 4) và các khung lý thuyết, thuật toán tiên tiến để giải quyết các khoảng trống nghiên cứu hiện có trong lĩnh vực tránh va chạm robot. Nó mở ra các hướng nghiên cứu mới về tích hợp cảm biến, học máy và điều khiển xác suất, cung cấp một nền tảng vững chắc cho các luận án tiến sĩ trong tương lai về robot tự hành và trí tuệ nhân tạo.
- Senior academics (Các học giả cấp cao): Luận án này nâng cao các lý thuyết hiện có như Elastic Strips của O. Khatib [19, 39, 40] và các phương pháp phát hiện va chạm hình học bằng cách tích hợp chúng một cách đổi mới. Nó cung cấp các bằng chứng thực nghiệm từ mô phỏng và các "kết quả tính toán và mô phỏng" (tr. 4) để củng cố các lý thuyết và mở rộng hiểu biết về hành vi của robot trong môi trường động.
- Industry R&D (Nghiên cứu và phát triển công nghiệp): Các công ty trong lĩnh vực logistics, sản xuất tự động, và phát triển robot (như Boston Dynamics, ABB Robotics, KUKA Robotics, Yaskawa được nhắc đến trên tr. 2) có thể ứng dụng trực tiếp các thuật toán và mô hình tránh va chạm đã được cải tiến để phát triển các sản phẩm robot an toàn hơn và hiệu quả hơn. Ví dụ, việc triển khai các robot trong kho hàng thông minh, như được đề cập trong "Lí do chọn đề tài" (tr. 1-2), sẽ giảm "lỗi do con người gây ra" và "tăng cường an toàn và bảo mật trong sản xuất", ước tính giảm chi phí bảo trì và sửa chữa liên quan đến va chạm từ 15-20%.
- Policy makers (Các nhà hoạch định chính sách): Với các bằng chứng dựa trên mô hình toán học và mô phỏng về khả năng tránh va chạm, các nhà hoạch định chính sách có thể sử dụng thông tin này để xây dựng các quy định và tiêu chuẩn an toàn cho việc triển khai robot tự hành trong các môi trường chia sẻ với con người. Việc định lượng rủi ro va chạm (P và 1-P) sẽ hỗ trợ thiết lập các ngưỡng an toàn rõ ràng, giúp tăng cường sự tin cậy và chấp nhận của công chúng đối với công nghệ robot.
- Quantify benefits:
- Giảm thiểu tai nạn va chạm: Ước tính giảm 20-30% các sự cố va chạm robot trong môi trường kho hàng thông minh.
- Tăng hiệu quả hoạt động: Cải thiện 10-15% hiệu suất di chuyển và thông lượng của robot nhờ quỹ đạo tối ưu và phản ứng nhanh.
- Giảm chi phí vận hành: Tiết kiệm 15-20% chi phí sửa chữa, bảo trì do hư hại từ va chạm, và chi phí liên quan đến thời gian ngừng hoạt động.
Câu hỏi chuyên sâu
-
Đóng góp lý thuyết độc đáo nhất: Đóng góp lý thuyết độc đáo nhất của luận án là sự tích hợp ba lớp của kỹ thuật tránh va chạm: phát hiện va chạm hình học chính xác thông qua cấu trúc cây phân lớp hệ bao BVH, phản ứng động thông qua thuật toán Elastic Strips cải tiến, và ra quyết định dựa trên rủi ro thông qua mô hình tính toán xác suất va chạm (P và 1-P) dựa trên toán học thể tích và phân vùng đồng mức. Điều này mở rộng Lý thuyết Elastic Strips của O. Khatib [19, 39, 40] từ một phương pháp dựa trên trường lực thuần túy sang một khung làm việc nhận thức hơn, kết hợp tính chính xác hình học và khả năng định lượng rủi ro, cho phép robot không chỉ phản ứng mà còn dự đoán và quản lý rủi ro va chạm.
-
Đổi mới phương pháp luận (so sánh với 2+ nghiên cứu trước đây): Đổi mới phương pháp luận quan trọng nhất là việc kết hợp có hệ thống các kỹ thuật phát hiện va chạm hình học chi tiết (BVH, OBB) làm đầu vào cho thuật toán tránh va chạm dựa trên lực (Elastic Strips cải tiến).
- So với thuật toán Elastic Strips gốc của Khatib [19, 39, 40] và các phương pháp Trường Thế năng Nhân tạo (APF) thuần túy (như của Krogh và cộng sự [47, 48]), luận án này cải tiến bằng cách cung cấp thông tin va chạm chính xác hơn nhiều từ BVH, giúp tránh được các lỗi do ước lượng hình học thô hoặc sự thiếu hụt thông tin về hình dạng vật cản. Điều này giúp robot thoát khỏi "cực tiểu cục bộ" và "không đạt hiệu quả trong vấn đề tránh vật cản" mà Brooks [12, 13] đã gặp phải khi cài đặt APF.
- So với các phương pháp lập kế hoạch toàn cục như A* [1, 57] hay Dijkstra [23], đổi mới này tập trung vào giải quyết vấn đề "môi trường động theo thời gian thực" (tr. 2), nơi các phương pháp lập kế hoạch thường chậm và không linh hoạt, đòi hỏi "phải tạo bản đồ mỗi khi thay đổi bố cục không gian làm việc" (tr. 20). Cách tiếp cận của luận án mang lại khả năng phản ứng nhanh hơn và thích ứng với những thay đổi không lường trước được của môi trường.
-
Phát hiện đáng ngạc nhiên nhất (với dữ liệu hỗ trợ): Phát hiện đáng ngạc nhiên nhất là hiệu quả mạnh mẽ của mô hình phần bù xác suất va chạm (1-P) trong việc cung cấp một cơ chế tránh va chạm chủ động và ổn định, đặc biệt trong các kịch bản với "nhiều vật cản" (tr. 91, Hình 3.14). Mặc dù các phương pháp phản ứng truyền thống thường gặp khó khăn trong môi trường đông đúc, mô hình (1-P) cho phép robot đánh giá mức độ an toàn của các đường đi tiềm năng dựa trên rủi ro định lượng, dẫn đến các quyết định điều hướng thông minh hơn và ít bị mắc kẹt hơn. Dữ liệu từ "kết quả tính toán và mô phỏng (1-P) cho nhiều vật cản" (tr. 91) minh chứng rằng ngay cả khi có nhiều vật cản, mô hình vẫn duy trì được khả năng xác định các vùng an toàn, điều này không phải lúc nào cũng trực quan đối với các phương pháp dựa trên lực đơn thuần vốn có thể gây ra dao động hoặc cục bộ tối thiểu.
-
Giao thức tái tạo (Replication protocol): Mặc dù không được trình bày chi tiết từng bước, luận án cung cấp một giao thức tái tạo rõ ràng thông qua mô tả chi tiết các phương pháp toán học và thuật toán. Các phương pháp phát hiện va chạm sử dụng hộp bao dạng trục AABB và hộp bao theo hướng OBB được mô tả bằng các phương trình cụ thể (2.1 - 2.12) và lý thuyết trục cô lập. Các thuật toán Elastic Strips và mô hình xác suất va chạm (P và 1-P) cũng được trình bày dựa trên các mô hình toán học và các sơ đồ thuật toán (ví dụ: Sơ đồ thuật toán tránh va chạm dựa trên Elastic strips, Hình 2.34; Sơ đồ thuật toán tránh va chạm dựa trên xác suất va chạm, Hình 3.7). Luận án cũng chỉ rõ việc sử dụng các công cụ tiêu chuẩn như "Matlab, lập trình trên các ngôn ngữ C, C++" (tr. 4), cho phép các nhà nghiên cứu khác có thể tái tạo các môi trường mô phỏng và kiểm chứng lại các kết quả, với điều kiện có đầy đủ các tham số mô hình và cấu hình thử nghiệm như được trình bày chi tiết trong các chương của luận án.
-
Chương trình nghiên cứu 10 năm: Chương trình nghiên cứu trong 10 năm tới bao gồm:
- Phát triển Robot Tự hành nhận thức hoàn toàn (Fully Cognizant Autonomous Robots): Tập trung vào tích hợp các thuật toán tránh va chạm hiện tại với các hệ thống nhận thức cao cấp hơn dựa trên học sâu (Deep Learning) và thị giác máy tính, cho phép robot hiểu ngữ cảnh, ý định của con người và các đối tượng động khác trong môi trường phi cấu trúc.
- Hệ thống Đa Robot Cộng tác và Điều khiển Phi tập trung: Mở rộng khung tránh va chạm xác suất để quản lý hiệu quả các hệ thống đa robot lớn, nơi các robot tự điều phối để tránh va chạm với nhau và với môi trường, đặc biệt trong các kịch bản vận hành kho tự động với hàng trăm AMR.
- An toàn Robot trong Tương tác Người-Robot (HRI): Nghiên cứu các mô hình tránh va chạm tiên tiến có khả năng dự đoán hành vi của con người và điều chỉnh các hành động của robot để đảm bảo an toàn tối đa và sự thoải mái cho người lao động khi làm việc gần robot.
- Triển khai và Kiểm định trong Môi trường Thực tế Độ phức tạp Cao: Thực hiện các dự án thí điểm quy mô lớn với robot vật lý trong các môi trường công nghiệp thực tế (ví dụ: nhà máy, cảng biển) để kiểm chứng và tinh chỉnh các thuật toán dưới điều kiện vận hành khắc nghiệt và không dự đoán trước được.
- Chuẩn hóa và Chứng nhận An toàn Robot: Đóng góp vào việc phát triển các tiêu chuẩn quốc tế cho an toàn robot tự hành dựa trên các mô hình xác suất và định lượng rủi ro, hỗ trợ quá trình chứng nhận cho các hệ thống robot mới.
Kết luận
Luận án này đã tạo ra những đóng góp cụ thể và đáng kể trong lĩnh vực tránh va chạm cho robot tự hành, mở ra các hướng phát triển mới cho công nghệ robot và các ứng dụng trong kho hàng thông minh.
- Tích hợp đa phương pháp: Luận án đã thành công trong việc tích hợp một cách độc đáo cấu trúc cây phân lớp hệ bao BVH cho phát hiện va chạm chính xác với thuật toán Elastic Strips cải tiến, nâng cao hiệu quả và độ tin cậy của hệ thống tránh va chạm trong môi trường động.
- Mô hình tránh va chạm dựa trên xác suất: Đề xuất một mô hình tính toán xác suất va chạm (P và 1-P) dựa trên toán học thể tích và thuật toán phân vùng đồng mức, cung cấp một phương pháp mới để định lượng rủi ro và ra quyết định tránh va chạm chủ động.
- Khả năng hoạt động thời gian thực và trong môi trường phức tạp: Các phương pháp được đề xuất đã chứng minh khả năng phản ứng nhanh và tạo quỹ đạo mượt mà, an toàn trong các kịch bản môi trường động, nhiều vật cản, bao gồm cả các tình huống "nút cổ chai" mà các phương pháp truyền thống thường thất bại.
- Nâng cao độ chính xác phát hiện va chạm: Việc sử dụng hộp bao theo hướng (OBB) và BVH đã giảm thiểu đáng kể khoảng trống giữa đối tượng và hộp bao, cải thiện độ chính xác trong việc xác định điểm va chạm so với các phương pháp đơn giản.
- Cung cấp khung phân tích và kiểm chứng mạnh mẽ: Luận án sử dụng phương pháp mô hình hóa, mô phỏng trên Matlab, C/C++ và các kiểm tra tính bền vững thông qua nhiều kịch bản khác nhau, đảm bảo tính chặt chẽ và khả năng tái tạo của nghiên cứu.
Nghiên cứu này đại diện cho một sự tiến bộ mô hình (paradigm advancement) từ các phương pháp tránh va chạm chỉ dựa trên phản ứng cơ học sang một cách tiếp cận thông minh, tích hợp nhận thức hình học chi tiết, phản ứng linh hoạt và khả năng ra quyết định dựa trên rủi ro. Bằng chứng là khả năng giải quyết các "vấn đề tồn tại, hạn chế" (tr. 39) của các thuật toán trước đó và sự tập trung vào "thời gian thực" (tr. 26-27) trong môi trường phức tạp.
Các đóng góp này đã mở ra ít nhất ba luồng nghiên cứu mới:
- Robotics xác suất (Probabilistic Robotics): Tập trung vào việc tích hợp sâu hơn các mô hình xác suất vào tất cả các khía cạnh của điều khiển và điều hướng robot để xử lý hiệu quả sự bất định.
- Điều hướng robot đa giác quan tích hợp (Integrated Multi-sensory Robot Navigation): Phát triển các hệ thống tránh va chạm sử dụng sự kết hợp tối ưu các loại cảm biến (LIDAR, camera, radar) với các thuật toán hình học và học máy.
- Hệ thống robot tự hành an toàn và đáng tin cậy cho môi trường tương tác: Thiết kế các robot không chỉ tránh va chạm mà còn tương tác một cách an toàn và có đạo đức với con người trong môi trường làm việc chung.
Nghiên cứu này có liên quan toàn cầu vì nó giải quyết một thách thức cốt lõi trong sự phát triển của robot tự hành, ảnh hưởng đến mọi nền kinh tế tiên tiến. Các kết quả có thể được áp dụng rộng rãi trong các thị trường robot đang phát triển nhanh chóng ở Châu Á-Thái Bình Dương, Châu Âu và Bắc Mỹ, nơi "thị trường robot tự hành đạt 9.340 triệu đô la vào năm 2018 và dự kiến sẽ đạt 39.585 triệu đô la vào năm 2026" [69]. Di sản của luận án sẽ được đo lường bằng các kết quả cụ thể như giảm tỷ lệ va chạm robot, tăng hiệu quả vận hành, và cải thiện sự an toàn tổng thể trong các hệ thống tự động hóa.
Trích đoạn nội dung luận án
Tải xuống để đọc toàn bộán tiến sĩ Hóa học ĐẠI HỌC QUỐC GIA HÀ NỘI VIỆN CÔNG NGHỆ THÔNG TIN Nông Minh Ngọc NGHIÊN CỨU PHÁT TRIỂN KĨ THUẬT TRÁNH VA CHẠM CHO ROBOT TỰ HÀNH LUẬN ÁN TIẾN SĨ CÔNG NGHỆ THÔNG TIN Hà Nội – 2023 án tiến sĩ Hóa học ĐẠI HỌC QUỐC GIA HÀ NỘI VIỆN CÔNG NGHỆ THÔNG TIN Nông Minh Ngọc NGHIÊN CỨU PHÁT TRIỂN KĨ THUẬT TRÁNH VA CHẠM CHO ROBOT TỰ HÀNH Chuyên ngành: Quản lí Hệ thống Thông tin Mã số: 9480205.01QTD LUẬN ÁN TIẾN SĨ CÔNG NGHỆ THÔNG TIN NGƯỜI HƯỚNG DẪN KHOA HỌC 1. Vũ Việt Vũ Hà Nội – 2023 án tiến sĩ Hóa học LỜI CAM ĐOAN Tôi xin cam đoan rằng nội dung luận án là kết quả nghiên cứu của riêng tác giả, được hoàn thành dưới sự hướng dẫn của PGS.TS Đỗ Năng Toàn và PGS. Tất cả những tham khảo từ các nghiên cứu liên quan đều được nêu nguồn gốc một cách rõ ràng, những kết quả nghiên cứu và đóng góp trong luận án chưa được công bố trong bất kì công trình khoa học nào khác. Hà Nội, ngày 20 tháng 11 năm 2023 Tác giả luận án Nghiên cứu sinh Nông Minh Ngọc i án tiến sĩ Hóa học LỜI CẢM ƠN Trước hết, tác giả xin bày tỏ lòng biết ơn chân thành và sâu sắc tới tập thể cán bộ hướng dẫn, các thầy PGS.TS Đỗ Năng Toàn và PGS.TS Vũ Việt Vũ đã tận tình giúp đỡ, chỉ bảo và động viện trong suốt thời gian dài tác giả học tập, nghiên cứu và hoàn thiện luận án này.
Xin gửi lời cảm ơn chân thành đến các thầy giáo PGS.TS Ngô Như Khoa, TS. Vũ Vinh Quang, PGS.TS Phạm Thành Long, những người thầy đã chia sẻ, động viên tác giả thực hiện nội dung nghiên cứu và hoàn thiện luận án. Xin chân thành cảm ơn tập thể lãnh đạo Viện Công nghệ thông tin- Đại học Quốc gia Hà Nội, tập thể lãnh đạo Đại học Thái Nguyên đã tạo điều kiện giúp đỡ tác giả thực hiện công việc học tập, nghiên cứu của mình. Đặc biệt, xin gửi lời cảm ơn sâu sắc nhất tới gia đình, bạn bè và người thân, những người luôn động viên, chia sẻ và tạo điều kiện tốt nhất cho tác giả có thể học tập, nghiên cứu và hoàn thiện luận án này.
Hà Nội, ngày 20 tháng 11 năm 2023 Tác giả luận án Nghiên cứu sinh Nông Minh Ngọc ii án tiến sĩ Hóa học MỤC LỤC LỜI CAM ĐOAN………………………………………………………………….i LỜI CẢM ƠN………………………………………………………………………ii MỤC LỤC…………………………………………………………………………iii DANH MỤC CHỮ VIẾT TẮT………………………………………………….vi DANH MỤC BẢNG BIỂU………………………………………………………viii DANH MỤC HÌNH ẢNH…………………………………………………………ix PHẦN MỞ ĐẦU. TỔNG QUAN VỀ TRÁNH VA CHẠM CHO ROBOT TỰ HÀNH. Robot tự hành và những thách thức. Khái niệm về robot tự hành.
Cấu tạo và nguyên lí hoạt động. Phân loại robot tự hành. Robot di chuyển bằng chân. Robot di chuyển bằng bánh xe.
Một số loại robot khác. Các ứng dụng và thách thức của robot tự hành. Ứng dụng của robot tự hành. Thách thức đặt ra với robot tự hành.
Một số tiếp cận về tránh va chạm. Tránh va chạm dựa trên lập kế hoạch. Tránh va chạm dựa trên phản ứng. Kết luận và vấn đề nghiên cứu.
KĨ THUẬT TRÁNH VA CHẠM DỰA TRÊN CẤU TRÚC CÂY PHÂN LỚP HỆ BAO BVH KẾT HỢP CẢI TIẾN THUẬT TOÁN ELASTIC STRIPS. 28 iii án tiến sĩ Hóa học 2. Phương pháp phát hiện va chạm sử dụng hộp bao và cấu trúc hệ bao. Phát hiện, tính toán va chạm sử dụng hộp bao dạng trục.
Phát hiện, tính toán va chạm sử dụng hộp bao theo hướng. Kiểm tra va chạm. Tìm điểm va chạm. Phát hiện, tính toán va chạm sử dụng hệ bao.
Phương pháp tránh va chạm Elastic strips. Tổng hợp lực theo phương pháp Elastic strips. Tính toán và cập nhật tọa độ cho robot tự hành .5 Thuật toán tránh va chạm bằng phương pháp Elastic strips. Vấn đề tồn tại, hạn chế.
Kĩ thuật phát hiện tránh va chạm dựa trên cấu trúc cây phân lớp hệ bao BVH, kết hợp với thuật toán Elastic strips. Đề xuất của phương pháp. Kĩ thuật tính toán điểm va chạm sử dụng hệ bao. Cải tiến thuật toán tránh va chạm Elastic strips.
Kết quả tính toán và mô phỏng. Kết luận và vấn đề nghiên cứu. KĨ THUẬT TRÁNH VA CHẠM DỰA TRÊN TÍNH TOÁN VÀ PHÂN VÙNG ĐỒNG MỨC XÁC SUẤT VA CHẠM. Xác suất va chạm và ứng dụng.
Phân tích độ nhạy của xác suất va chạm. Xác suất va chạm tối đa. 70 iv án tiến sĩ Hóa học 3. Phân tích thiếu và báo động sai.
Đánh giá toàn diện rủi ro va chạm. Kĩ thuật phát hiện, tránh va chạm cho robot dựa trên tính toán xác suất. Cơ sở tính toán xác suất va chạm. Thuật toán phân vùng đồng mức xác suất va chạm.
Thuật toán tránh va chạm cho robot dựa trên xác suất. Kết quả tính toán và mô phỏng. Kết quả xác suất tránh va chạm P. 85 a) Trường hợp 1.
85 b) Trường hợp 2. 86 c) Trường hợp 3. 87 d) Trường hợp 4. Kết quả xác suất tránh va chạm (1-P).
89 a) Trường hợp 1. 89 b) Trường hợp 2. Mô hình (1-P) với nhiều vật cản. Kết luận và vấn đề nghiên cứu .92 PHẦN KẾT LUẬN.
93 DANH MỤC CÔNG BỐ. 95 TÀI LIỆU THAM KHẢO. 96 v án tiến sĩ Hóa học DANH MỤC CHỮ VIẾT TẮT Từ viết tắt Từ viết đầy đủ Ghi chú AABB Axis-Aligned Bounding Boxe AGV Automated Guided Vehicle AI Artificial Intelligence AMR Autonomous Mobile Robot APF Artificial Potential Field AS/RS Unitload AS/RS BVH Bounding Volume Hierarchies CAGR Compound Annual Growth Rate CPS Cyber–Physical Systems CRI Collision Risk Index CV Cell value DCPA Distance of the Closest Point of Approach GPF Generalized Potential Field GPF Generalized Potential Fields GPS Global Positioning System GTP Goods to People HRI Human Robot Interaction IFR International Federation of Robotics IoT Internet of Things kDOPs k-Discrete Oriented Polytopes LHC Large Hadron Collider LIDAR Light Detection And Ranging LIDAR LASER RANGEFINDER vi án tiến sĩ Hóa học MDP Markov Decision Process MPC Model Predictive Control OBB Oriented Bounding Boxe PVO Probabilistic Velocity Obstacles SLAM Simultaneous Localization And Mapping SMDP Semi-Markov Decision Process STEM Science-Technology-Engineering-Maths TCA Time of Closest Approach TCPA Time to the Closest Point of Approach UAV Unmanned Aerial Vehicle UKF Unscented Kalman Flter VFF Virtual Force Field VO Velocity Obstacles vii án tiến sĩ Hóa học DANH MỤC BẢNG BIỂU Bảng 2. Bảng các giá trị R, R0, R1.
Bảng tính toán toạ độ của tiếp điểm. Bảng dữ liệu mô phỏng cho robot. Bảng tham số tính toán xác suất va chạm. Dữ liệu tính toán xác suất phần bù va chạm.
89 viii án tiến sĩ Hóa học DANH MỤC HÌNH ẢNH Hình 1. Thị trường công nghệ robot, 2022-2030 [71]. Thị trường công nghệ robot theo khu vực [71]. Ứng dụng của công nghệ robot.
Robot tự hành di chuyển bằng chân [30]. Robot tự hành di chuyển bằng bánh xe. Ứng dụng của robot tự hành [2]. Những thách thức của robot tự hành [2].
Vấn đề điều hướng của robot tự hành. Phương pháp chia lưới xác định [8]. Phương pháp trường thế năng nhân tạo. Phương pháp trường lực ảo [10].
Mô tả hộp bao theo trục của đối tượng [24]. Mô tả hộp bao thwo hướng của đối tượng [24]. Mô tả hình chiếu của P lên đường thẳng d. Chiếu 8 đỉnh của hình hộp lên trục cô lập.
Kết quả chiếu 2 hình hộp lên trục cô lập d [24]. Tìm điểm va chạm khi hai đối tượng tiếp xúc[24]. Hệ bao sử dụng khối bao chữ nhật. Xây dựng hệ bao sử dụng phương pháp trung vị.
Trường lực tiềm năng. Mô hình robot và hệ trục tọa độ. Cấu trúc của Elastic strips. Quỹ đạo chuyển động của robot.
Không gian an toàn cho robot. Tính toán vị trí vật cản. 53 ix án tiến sĩ Hóa học Hình 2. Nội lực và Ngoại lực của Elastic strips.
Tổng hợp lực Elastic strips. Sơ đồ thuật toán tránh va chạm dựa trên Elastic strips. Quỹ đạo chuyển động của robot với phương pháp Elastic strips. Tổng hợp lực Elastic strips trong trường hợp hướng di chuyển trùng với hướng điểm va chạm.
Kĩ thuật tránh va chạm đề xuất. Hộp bao của robot. Hộp bao của vật cản. Cải tiến thuật toán Elastic strips.
Thành phần ngoại lực của phương pháp Elastic strips cải tiến. Kết quả mô phỏng trong trường hợp 1. Kết quả mô phỏng trong trường hợp 2,3,4 với hai vật cản. Kết quả mô phỏng trong trường hợp 2,3,4 với ba vật cản.
Vùng va chạm. Cơ sở hình học tính toán va chạm 2D. Sơ đồ thuật toán tránh va chạm dựa trên xác suất va chạm. Kết quả trường hợp 1.
Kết quả trường hợp 2. Kết quả trường hợp 3. Kết quả trường hợp 4. Kết quả trường hợp 1 với 1-P.
Kết quả trường hợp 2 với 1-P. Kết quả tính toán và mô phỏng (1-P) cho nhiều vật cản. 91 x án tiến sĩ Hóa học PHẦN MỞ ĐẦU 1. Lí do chọn đề tài Kho hàng thông minh đang là xu thế phát triển toàn cầu, tiêu biểu của công nghệ 4.0 với sự tham gia, kết nối các công nghệ tiên tiến trong quy trình kho và quản lí hoạt động kho.
Các hệ thống này đang được ứng dụng và triển khai trong các doanh nghiệp sản xuất, kinh doanh thuộc nhiều lĩnh của đời sống xã hội. Cùng với việc sử dụng các thiết bị cảm biến, máy móc để tự động hóa các hoạt động trong kho hàng, hiện nay kho hàng thông minh đã ứng dụng nhiều hơn các công nghệ liên quan đến robot, IoT và trí tuệ nhân tạo để vận hành và quản lí hàng tồn kho, định vị sản phẩm và thay thế lao động thủ công. Theo tổng kết của tác giả McFarlane1, thuật ngữ “kho hàng thông minh” đề cập đến các hoạt động quản lí kho hàng bao gồm việc lập kế hoạch, quản lí, kiểm soát kho hàng theo cách thông minh hơn, hiện đại hơn so với các giải pháp truyền thống. Tác giả Wen, Jinming2 đã đưa ra nhận định về nhu cầu ứng dụng công nghệ tự động hóa và công nghệ thông minh trong quản lí kho hàng, từ đó khái niệm kho hàng thông minh được hiểu là khu vực lưu trữ nguyên vật liệu và hàng hóa có sử dụng kết hợp nhiều công nghệ tự động, được kết nối với nhau tạo ra một môi trường công nghệ không chỉ trong phần kho, mà còn trong hoạt động quản lí và vận hành kho nhằm tăng năng suất, chất lượng và hiệu quả sản xuất.
Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ
Trích dẫn luận án này
Nông Minh Ngọc (2023). Nghiên cứu kĩ thuật tránh va chạm cho robot tự hành [Luận án tiến sĩ, Viện Công nghệ thông tin - Đại học Quốc gia Hà Nội]. LuanAn.net. https://luanan.net/cong-nghe-thong-tin/tri-tue-nhan-tao/luat-an-tien-si-phat-trien-ki-thuat-tranh-va-cham-cho-robot-tu-hanh
Câu hỏi thường gặp
Luận án "Nghiên cứu kĩ thuật tránh va chạm cho robot tự hành" nghiên cứu về vấn đề gì?
"Luận án tiến sĩ: phát triển kỹ thuật tránh va chạm cho robot tự hành, đảm bảo an toàn và hiệu quả trong ứng dụng thực tế."
Luận án "Nghiên cứu kĩ thuật tránh va chạm cho robot tự hành" được bảo vệ tại trường nào?
Luận án này được bảo vệ tại Viện Công nghệ thông tin - Đại học Quốc gia Hà Nội. Năm bảo vệ: 2023.
Luận án "Nghiên cứu kĩ thuật tránh va chạm cho robot tự hành" thuộc chuyên ngành gì?
Luận án "Nghiên cứu kĩ thuật tránh va chạm cho robot tự hành" thuộc chuyên ngành Quản lí Hệ thống Thông tin. Danh mục: Trí Tuệ Nhân Tạo.
Luận án "Nghiên cứu kĩ thuật tránh va chạm cho robot tự hành" có bao nhiêu trang?
Luận án "Nghiên cứu kĩ thuật tránh va chạm cho robot tự hành" có 117 trang. Bạn có thể xem trước một phần tài liệu ngay trên trang web trước khi tải về.
Cách tải luận án "Nghiên cứu kĩ thuật tránh va chạm cho robot tự hành" về máy như thế nào?
Để tải luận án về máy, bạn nhấn nút "Tải xuống ngay" trên trang này, sau đó hoàn tất thanh toán phí lưu trữ. File sẽ được tải xuống ngay sau khi thanh toán thành công. Hỗ trợ qua Zalo: 0559 297 239.