Kỹ thuật tránh va chạm robot tự hành - Luận án TS. Nông Minh Ngọc, ĐHQGHN
Nghiên cứu tiến sĩ phát triển kỹ thuật tránh va chạm thông minh cho robot tự hành, đảm bảo hoạt động an toàn và hiệu quả trong môi trường phức tạp.
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
1
Lượt tải
0
Phí lưu trữ
40 Point
Tổng quan nhanh
- Chủ đề:
- Kỹ thuật tránh va chạm cho robot tự hành: Tổng quan
- 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.Kỹ thuật tránh va chạm cho robot tự hành Tổng quan
Nghiên cứu này đi sâu vào các kỹ thuật tránh va chạm hiệu quả cho robot tự hành. Robot tự hành là hệ thống có khả năng di chuyển và thực hiện nhiệm vụ độc lập trong nhiều môi trường. Sự phát triển của chúng mang lại nhiều ứng dụng tiềm năng. Tuy nhiên, khả năng tránh va chạm là yếu tố then chốt đảm bảo an toàn và hiệu quả hoạt động. Luận án tổng quan các thách thức hiện tại và giới thiệu những tiếp cận cơ bản trong lĩnh vực này. Việc trang bị cho robot khả năng nhận dạng chướng ngại vật và lập kế hoạch đường đi an toàn là mục tiêu chính. Các phương pháp tránh va chạm được phân loại và phân tích, tạo nền tảng cho các cải tiến sau này.
1.1. Khái niệm và phân loại robot tự hành
Robot tự hành là thiết bị cơ điện tử có khả năng di chuyển độc lập, tương tác với môi trường mà không cần sự điều khiển liên tục của con người. Các thành phần chính bao gồm cảm biến, bộ điều khiển và cơ cấu chấp hành. Robot tự hành phân loại theo cơ chế di chuyển: robot di chuyển bằng bánh xe, robot di chuyển bằng chân, hoặc các loại khác chuyên biệt. Ví dụ, robot tự hành công nghiệp (AGV/AMR) thường dùng bánh xe. Mỗi loại robot tự hành có những đặc điểm riêng về cấu tạo và nguyên lý hoạt động, phù hợp với từng ứng dụng cụ thể.
1.2. Các phương pháp tiếp cận tránh va chạm
Hai nhóm phương pháp chính tồn tại trong tránh va chạm cho robot. Phương pháp dựa trên lập kế hoạch đường đi trước là một. Robot phân tích toàn bộ môi trường, tạo ra một lộ trình tối ưu tránh chướng ngại vật đã biết. Phương pháp thứ hai dựa trên phản ứng. Robot phản ứng theo thời gian thực với các chướng ngại vật mới phát hiện. Cả hai tiếp cận đều cần thuật toán điều hướng mạnh mẽ. Nghiên cứu này tập trung vào việc cải thiện hiệu quả của cả hai loại tiếp cận để nâng cao khả năng tránh va chạm của robot tự hành trong các tình huống phức tạp.
II.Cảm biến quan trọng giúp robot tự hành tránh va chạm
Để robot tự hành có thể tránh va chạm hiệu quả, hệ thống cảm biến đóng vai trò thiết yếu. Cảm biến cung cấp dữ liệu về môi trường xung quanh, giúp robot nhận biết vị trí của chướng ngại vật và lập kế hoạch di chuyển an toàn. Việc lựa chọn và tích hợp các loại cảm biến khác nhau là một phần quan trọng trong thiết kế hệ thống tránh va chạm. Hiệu suất của thuật toán điều hướng phụ thuộc lớn vào chất lượng và độ chính xác của dữ liệu cảm biến. Luận án phân tích chi tiết các loại cảm biến phổ biến và cách chúng hỗ trợ nhận dạng chướng ngại vật cũng như tránh va chạm cho robot tự hành trong các môi trường khác nhau.
2.1. Nhận dạng chướng ngại vật bằng cảm biến
Nhận dạng chướng ngại vật là bước đầu tiên để robot tự hành có thể tránh va chạm. Nhiều loại cảm biến được sử dụng cho mục đích này. Cảm biến LiDAR cung cấp bản đồ độ sâu 3D chính xác cao, hữu ích trong môi trường rộng. Cảm biến radar hoạt động tốt trong điều kiện thời tiết xấu, có khả năng phát hiện vật thể ở xa. Cảm biến siêu âm thường dùng cho khoảng cách gần, giúp phát hiện vật cản một cách nhanh chóng. Cảm biến hồng ngoại cũng được sử dụng để phát hiện vật cản gần. Mỗi loại cảm biến có ưu nhược điểm riêng, phù hợp với các kịch bản môi trường và yêu cầu độ chính xác khác nhau.
2.2. Lựa chọn cảm biến phù hợp cho robot tự hành
Việc lựa chọn cảm biến phù hợp cho robot tự hành yêu cầu cân nhắc nhiều yếu tố. Độ chính xác, phạm vi phát hiện, khả năng hoạt động trong các điều kiện ánh sáng hay thời tiết khác nhau, và chi phí là những tiêu chí quan trọng. Camera RGB-D cung cấp thông tin màu sắc và độ sâu, giúp robot tạo ra mô hình môi trường chi tiết. Cảm biến LiDAR và cảm biến radar thường được dùng cho các ứng dụng yêu cầu độ tin cậy cao và tầm xa. Kết hợp nhiều loại cảm biến (multi-sensor fusion) có thể khắc phục hạn chế của từng loại, cải thiện khả năng nhận dạng chướng ngại vật và tránh va chạm tổng thể.
III.Cải tiến thuật toán tránh va chạm robot tự hành hiệu quả
Luận án đề xuất các cải tiến đáng kể trong thuật toán điều hướng và tránh va chạm cho robot tự hành. Việc kết hợp cấu trúc dữ liệu hiệu quả với phương pháp lập kế hoạch linh hoạt là trọng tâm. Các phương pháp truyền thống thường gặp khó khăn trong môi trường động hoặc khi có nhiều chướng ngại vật. Nghiên cứu này giới thiệu cách tận dụng cấu trúc cây phân lớp hệ bao (BVH) để tăng tốc độ phát hiện va chạm. Đồng thời, một thuật toán dựa trên phương pháp Elastic Strips được cải tiến. Mục tiêu là giúp robot tự hành duy trì quỹ đạo mượt mà, phản ứng nhanh chóng với các thay đổi trong môi trường, giảm thiểu rủi ro va chạm. Các kết quả mô phỏng chứng minh hiệu quả của phương pháp đề xuất.
3.1. Phát hiện va chạm bằng cấu trúc cây BVH
Để tăng tốc độ phát hiện va chạm cho robot tự hành, luận án sử dụng cấu trúc cây phân lớp hệ bao (BVH – Bounding Volume Hierarchies). Phương pháp này tổ chức các đối tượng trong môi trường thành một cây phân cấp các hộp bao (bounding boxes/volumes). Khi kiểm tra va chạm, hệ thống chỉ cần kiểm tra va chạm giữa các hộp bao ở mức cao. Chỉ khi có khả năng va chạm, thuật toán mới đi sâu vào các cấp thấp hơn của cây. Cách tiếp cận này giảm đáng kể số lượng phép tính kiểm tra, giúp nhận dạng chướng ngại vật và tránh va chạm theo thời gian thực hiệu quả hơn, đặc biệt trong môi trường phức tạp với nhiều vật thể.
3.2. Tối ưu hóa điều hướng với Elastic Strips
Thuật toán điều hướng Elastic Strips được cải tiến để giải quyết các vấn đề tồn tại của phương pháp gốc. Elastic Strips là một kỹ thuật dựa trên lực, mô phỏng các sợi dây đàn hồi kết nối robot với mục tiêu và tránh chướng ngại vật. Các cải tiến tập trung vào việc tối ưu hóa cách tổng hợp lực và cập nhật tọa độ. Điều này giúp robot tự hành di chuyển mượt mà hơn, tránh các quỹ đạo giật cục, và phản ứng nhanh nhạy hơn với các chướng ngại vật động. Phương pháp lập kế hoạch đường đi này đảm bảo tính an toàn cao, cho phép robot linh hoạt điều chỉnh quỹ đạo để tránh va chạm một cách hiệu quả.
IV.Tối ưu tránh va chạm robot tự hành bằng xác suất
Một đóng góp quan trọng của luận án là phát triển 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. Phương pháp này cung cấp một cách tiếp cận định lượng để đánh giá rủi ro va chạm, vượt ra ngoài việc chỉ đơn thuần phát hiện sự hiện diện của chướng ngại vật. Bằng cách tính toán xác suất va chạm tối đa và phân tích độ nhạy, robot tự hành có thể đưa ra quyết định di chuyển thông minh hơn, đặc biệt trong các tình huống không chắc chắn. Kỹ thuật này giảm thiểu cả trường hợp thiếu cảnh báo lẫn báo động sai, nâng cao độ tin cậy của hệ thống tránh va chạm tổng thể.
4.1. Tính toán xác suất va chạm và ứng dụng
Luận án đề xuất một cơ sở tính toán xác suất va chạm mới cho robot tự hành. Xác suất này không chỉ dựa trên khoảng cách mà còn tính đến các yếu tố khác như vận tốc, hướng di chuyển của robot và chướng ngại vật, cũng như độ không chắc chắn của dữ liệu cảm biến. Phân tích độ nhạy của xác suất va chạm giúp xác định các yếu tố ảnh hưởng lớn nhất đến rủi ro. Ứng dụng của phương pháp này là cung cấp một đánh giá toàn diện rủi ro va chạm. Từ đó, thuật toán điều hướng có thể lập kế hoạch đường đi an toàn hơn, đặc biệt trong môi trường động và phức tạp.
4.2. Phân vùng đồng mức xác suất va chạm
Kỹ thuật phân vùng đồng mức xác suất va chạm được giới thiệu để hỗ trợ robot tự hành ra quyết định. Phương pháp này tạo ra các vùng trong không gian hoạt động của robot, nơi mỗi vùng có một mức độ xác suất va chạm nhất định. Robot sử dụng các vùng này để xác định lộ trình di chuyển an toàn nhất, tránh các khu vực có xác suất va chạm cao. Điều này giúp thuật toán điều hướng đưa ra các quyết định linh hoạt hơn, không chỉ đơn thuần là tránh vật cản mà còn giảm thiểu rủi ro tiềm ẩn. Các kết quả mô phỏng cho thấy hiệu quả của phương pháp này trong việc tránh va chạm an toàn và đáng tin cậy.
V.Ứng dụng và thách thức robot tự hành trong tránh va chạm
Các kỹ thuật tránh va chạm tiên tiến có tác động lớn đến khả năng triển khai robot tự hành trong nhiều lĩnh vực. Từ công nghiệp đến dịch vụ, robot an toàn mang lại hiệu quả cao và giảm thiểu tai nạn. Tuy nhiên, lĩnh vực này vẫn đối mặt với nhiều thách thức. Môi trường hoạt động ngày càng phức tạp, yêu cầu robot tự hành không chỉ tránh va chạm mà còn phải hiểu được ngữ cảnh và tương tác an toàn với con người. Luận án phân tích các ứng dụng thực tiễn và chỉ ra những hạn chế cần được khắc phục trong các nghiên cứu tương lai, mở ra hướng phát triển tiếp theo cho công nghệ robot tự hành.
5.1. Ứng dụng thực tiễn của robot tự hành an toàn
Khả năng tránh va chạm hiệu quả mở rộng đáng kể ứng dụng của robot tự hành. Trong môi trường sản xuất, robot tự hành vận chuyển hàng hóa (AGV/AMR) có thể hoạt động an toàn cùng với con người, tối ưu hóa quy trình logistics. Trong lĩnh vực dịch vụ, robot giao hàng hoặc robot lau dọn có thể hoạt động trong không gian công cộng mà không gây nguy hiểm. Trong y tế, robot hỗ trợ phẫu thuật hoặc vận chuyển thuốc men cần đảm bảo an toàn tuyệt đối. Các thuật toán điều hướng và tránh va chạm được nghiên cứu giúp các robot tự hành này thực hiện nhiệm vụ một cách tin cậy và hiệu quả.
5.2. Thách thức còn tồn tại trong tránh va chạm
Mặc dù đã có nhiều tiến bộ, thách thức trong tránh va chạm cho robot tự hành vẫn còn lớn. Xử lý môi trường động với nhiều chướng ngại vật di chuyển không đoán trước là một vấn đề phức tạp. Nhận dạng chướng ngại vật trong điều kiện ánh sáng kém, bụi bẩn, hoặc thời tiết khắc nghiệt vẫn còn hạn chế. Hơn nữa, việc đảm bảo tương tác an toàn giữa robot tự hành và con người (Human-Robot Interaction - HRI) yêu cầu các thuật toán dự đoán hành vi và phản ứng tinh tế. Cần tiếp tục nghiên cứu để cải thiện độ bền, tính linh hoạt và khả năng tự học của các hệ thống tránh va chạm trong tương lai.
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
Sự bùng nổ của cuộc Cách mạng Công nghiệp lần thứ tư gắn liền với quá trình chuyển đổi số toàn diện trong chuỗi cung ứng, nơi hệ thống kho hàng thông minh (Smart Warehouse) đóng vai trò trung tâm vận hành. Theo nhận định của Wen (2020), "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". Trong cấu trúc hạ tầng đó, robot tự hành (Autonomous Mobile Robot - AMR) là hạt nhân then chốt thay thế lao động thủ công, thực thi quy trình bốc xếp và vận chuyển tự động (Goods to People - GTP). Theo báo cáo của Liên đoàn Robot Quốc tế (IFR, 2022), quy mô thị trường robot toàn cầu đạt 79,5 tỷ USD năm 2021, 89,27 tỷ USD năm 2022 và ước tính đạt 225,6 tỷ USD vào năm 2030 với tốc độ tăng trưởng kép hàng năm (CAGR) 12,29%. Đồng thời, dữ liệu từ Allied Market Research ghi nhận thị trường AMR tăng trưởng từ 9.340 triệu USD (2018) lên dự kiến 39.585 triệu USD vào năm 2026 (CAGR 21,5%).
Tuy nhiên, thách thức khoa học lớn nhất khi vận hành AMR mật độ cao trong không gian hẹp là xung đột quỹ đạo và va chạm vật lý thời gian thực. Khoảng trống nghiên cứu (Research Gap) cốt lõi xuất phát từ việc các phương pháp lập kế hoạch toàn cục (Global Planning) như Dijkstra hay A* phụ thuộc tuyệt đối vào bản đồ tĩnh, không có khả năng thích ứng với chướng ngại vật xuất hiện tức thời; trong khi các phương pháp cục bộ phản ứng (Reactive Approaches) như Trường lực ảo (Virtual Force Field - VFF) hay Trường thế năng nhân tạo (Artificial Potential Field - APF) kinh điển dễ rơi vào cực tiểu cục bộ (Local Minima) hoặc tắc nghẽn chuyển động khi hướng di chuyển trùng với hướng tiếp điểm va chạm.
Luận án "Nghiên cứu phát triển kĩ thuật tránh va chạm cho robot tự hành" của nghiên cứu sinh Nông Minh Ngọc (chuyên ngành Quản lí Hệ thống Thông tin, Viện Công nghệ Thông tin - Đại học Quốc gia Hà Nội) tập trung giải quyết 3 câu hỏi nghiên cứu:
- $RQ_1$: Làm thế nào để phát hiện và xác định chính xác tọa độ tiếp điểm va chạm thời gian thực giữa robot và chướng ngại vật đa hình học mà không gây quá tải tài nguyên tính toán?
- $RQ_2$: Cấu trúc lực đàn hồi của thuật toán Elastic Strips cần được cải tiến như thế nào để triệt tiêu hiện tượng dao động và bế tắc quỹ đạo khi gặp vật cản đồng hướng?
- $RQ_3$: Mô hình xác suất hình học nào cho phép lượng hóa không gian an toàn và phân vùng đồng mức rủi ro va chạm trong môi trường đa vật cản chuyển động?
Tương ứng với các câu hỏi là 3 giả thuyết khoa học:
- $H_1$: Tích hợp cấu trúc cây phân lớp hệ bao (BVH) với hộp bao định hướng (OBB) trên 15 trục phân tách cô lập sẽ tối ưu hóa tốc độ kiểm tra giao cắt và xác định tọa độ tiếp xúc chính xác $P(x, y, z)$ ở mức độ trễ nano-giây.
- $H_2$: Bổ sung thành phần vector lực đẩy phụ thuộc gradient khoảng cách hình học vào thuật toán Elastic Strips sẽ đảm bảo tính trơn mượt của quỹ đạo và tránh bế tắc cục bộ.
- $H_3$: Phân vùng đồng mức xác suất va chạm $P$ và trường xác suất phần bù $(1-P)$ tạo ra hành lang điều hướng tối ưu, đảm bảo xác suất an toàn vận hành vượt $99,2%$ trong không gian kho bãi mật độ cao.
Literature Review và Positioning
Lịch sử nghiên cứu điều hướng và tránh va chạm cho robot tự hành chứng kiến sự phân hóa rõ rệt giữa hai trường phái tiếp cận:
CÁC TIẾP CẬN TRÁNH VA CHẠM
│
┌───────────────────────────┴───────────────────────────┐
▼ ▼
Tránh va chạm theo Kế hoạch Tránh va chạm theo Phản ứng
(Planning-based: Dijkstra 1959, A* 1968, RRT 2001) (Reactive-based: VFF, APF, Elastic Strips)
│ │
[HẠN CHẾ] [HẠN CHẾ]
• Phụ thuộc bản đồ tĩnh toàn cục • Bẫy cực tiểu cục bộ (Local Minima)
• Tê liệt khi gặp chướng ngại vật động • Bế tắc khi vector lực đối xứng
• Chi phí tính toán tái lập kế hoạch lớn • Thiếu mô hình lượng hóa độ bất định
Trường phái lập kế hoạch toàn cục (Planning-based) khởi phát từ thuật toán Dijkstra (Dijkstra, 1959) và giải thuật A* (Hart et al., 1968), sau đó mở rộng sang cây ngẫu nhiên khám phá nhanh RRT (LaValle, 2001) và điều khiển dự báo mô hình MPC (Shini et al., 2017). Mặc dù đảm bảo tính tối ưu quãng đường trên đồ thị topo, các giải thuật này bộc lộ nhược điểm chí mạng là đòi hỏi tái cấu trúc không gian trạng thái khi có biến động môi trường, dẫn tới hiện tượng trễ điều khiển trong hệ thống thực.
Trường phái phản ứng cục bộ (Reactive-based) hình thành nhằm đáp ứng yêu cầu xử lý thời gian thực, tiêu biểu là mô hình lưới xác định Certainty Grid của Moravec & Elfes (1985), Trường thế năng nhân tạo (APF) của Khatib (1985), và Trường lực ảo (VFF) của Borenstein & Koren (1989, 1991). Tranh luận học thuật kéo dài qua nhiều thập kỷ xoay quanh bài toán bẫy lực: Krogh & Thorpe (1986) đề xuất Trường tiềm năng tổng quát (GPF) để gán trọng số lực nhưng gặp khó khăn khi tìm bộ tham số thích ứng; trong khi Khatib (1999) và Brock & Khatib (2002) phát triển giải pháp dải đàn hồi (Elastic Strips) xem quỹ đạo như một dải biến dạng cơ học dưới tác động của nội lực co giãn và ngoại lực đẩy từ vật cản.
So sánh đối chuẩn quốc tế cho thấy:
- Nghiên cứu của Rostami et al. (2019) cải tiến APF bằng cách thay đổi hàm thế repulsor nhưng vẫn không giải quyết triệt để va chạm dạng góc hẹp (narrow passages).
- Nghiên cứu của Sang et al. (2021) kết hợp A* với APF cho tàu tự hành không người lái (USV) mang lại hiệu quả quỹ đạo nhưng độ phức tạp thuật toán tăng theo cấp số nhân khi số lượng thực thể tăng cao.
Luận án định vị chính xác điểm giao thoa giữa cấu trúc hình học tính toán (Computational Geometry) và lý thuyết xác suất không gian (Spatial Probability Theory), vượt qua các giới hạn trên bằng cách kết hợp phân cấp BVH-OBB với Elastic Strips cải tiến và thiết lập mô hình giải tích phân vùng đồng mức xác suất va chạm $P$ cùng phần bù $(1-P)$.
Đóng góp lý thuyết và khung phân tích
Đóng góp cho lý thuyết
Luận án mở rộng trực tiếp lý thuyết Dải đàn hồi (Elastic Strips Framework) của O. Khatib (1999) và lý thuyết Trục phân tách (Separating Axis Theorem - SAT) của Gottschalk et al. (1996) thông qua các đóng góp cụ thể:
- Mở rộng lý thuyết tương tác hình học hộp bao định hướng: Thiết lập công thức tường minh xác định thời điểm tiếp xúc đầu tiên $T$ và tọa độ tiếp điểm duy nhất $P(x, y, z)$ dựa trên 15 trục cô lập ứng viên: 3 trục định hướng $\mathbf{A}_i$, 3 trục $\mathbf{B}_j$, và 9 trục tích có hướng $\mathbf{A}_i \times \mathbf{B}_j$ ($i, j \in {0, 1, 2}$). Điều kiện không giao cắt được tổng quát hóa thành bất đẳng thức:
$$R > R_0 + R_1 \iff |\mathbf{C}_0\mathbf{C}1 \cdot \mathbf{V}| > \sum{i=0}^2 a_i |\mathbf{A}i \cdot \mathbf{V}| + \sum{j=0}^2 b_j |\mathbf{B}_j \cdot \mathbf{V}|$$
- Tái cấu trúc mô hình động học Elastic Strips: Đưa ra mệnh đề lý thuyết chứng minh khi vector vận tốc tiếp cận song song với vector pháp tuyến tiếp điểm va chạm, ngoại lực đàn hồi truyền thống suy biến về 0. Luận án đề xuất bổ sung vector xoay góc phụ thuộc khoảng cách Euclid nhằm bẻ gãy tính đối xứng lực, chuyển đổi trạng thái cân bằng không bền sang quỹ đạo vòng tránh ổn định.
- Thiết lập khung toán học xác suất va chạm thể tích: Phát triển mô hình giải tích xác định mật độ rủi ro va chạm $P$ và hàm phân phối phần bù $(1-P)$, chuyển đổi bài toán hình học nhị phân (va chạm / không va chạm) sang không gian liên tục của trường xác suất rủi ro.
Khung phân tích độc đáo
Khung phân tích của luận án là sự tích hợp hữu cơ giữa 3 trụ cột lý thuyết: Hình học tính toán đa tỷ lệ (Hierarchical Computational Geometry), Cơ học biến dạng quỹ đạo (Deformable Trajectory Mechanics), và Thống kê không gian đa chiều (Spatial Statistics).
┌─────────────────────────────────────────────────────────────────────────┐
│ KHUNG PHÂN TÍCH ĐỘC ĐÁO │
└────────────────────────────────────┬────────────────────────────────────┘
│
┌────────────────────────────┼────────────────────────────┐
▼ ▼ ▼
┌──────────────────────┐ ┌──────────────────────┐ ┌──────────────────────┐
│ CÂY PHÂN LỚP HỆ BAO │ │ ELASTIC STRIPS CẢI │ │ PHÂN VÙNG ĐỒNG MỨC │
│ (BVH - OBB) │ │ TIẾN │ │ XÁC SUẤT (P & 1-P) │
│ 15 trục phân tách │ │ Triệt tiêu bế tắc │ │ Lượng hóa rủi ro │
│ Khử vùng trống AABB │ │ Cân bằng nội-ngoại │ │ Định hình không gian │
│ Xác định tiếp điểm P │ │ lực trơn mượt │ │ an toàn đa vật cản │
└──────────┬───────────┘ └──────────┬───────────┘ └──────────┬───────────┘
│ │ │
└─────────────────────────┼─────────────────────────┘
▼
QUỸ ĐẠO ĐIỀU HƯỚNG TỐI ƯU THỜI GIAN THỰC
Khung phân tích hoạt động theo cơ chế phản hồi hai mức: Mức 1 thực hiện sàng lọc nhanh va chạm thông qua cây BVH sử dụng phép chiếu trục cô lập SAT, loại bỏ $85-90%$ các phép toán giao cắt không cần thiết. Mức 2 kích hoạt giải thuật Elastic Strips cải tiến hoặc bộ điều khiển phân vùng đồng mức xác suất dựa trên thông số hình học và độ bất định của môi trường.
Điều kiện biên (Boundary Conditions) được xác định rõ: Hệ thống giả định robot và vật cản là các khối đa diện lồi (Convex Polyhedra) hoặc được bao bọc bởi tập hợp các khối đa diện lồi; giới hạn gia tốc và vận tốc góc của robot tuân thủ ràng buộc phi holonomic (Non-holonomic constraints) của hệ chuyển động 2 bánh vi sai.
Phương pháp nghiên cứu tiên tiến
Thiết kế nghiên cứu
Nghiên cứu được xây dựng trên nền tảng triết lý thực chứng (Positivism), sử dụng phương pháp mô hình hóa toán học kết hợp thực nghiệm mô phỏng số độ chính xác cao. Thiết kế nghiên cứu đa tầng bao gồm:
- Tầng 1 - Trừu tượng hóa hình học: Mô hình hóa AMR và vật cản từ các đám mây điểm (Point Clouds) cảm biến thành các hộp bao AABB và OBB lồng ghép trong cây phân lớp BVH.
- Tầng 2 - Động lực học quỹ đạo: Mô phỏng tương tác cơ học dải đàn hồi dưới hệ thống phương trình vi phân phi tuyến tính.
- Tầng 3 - Đánh giá rủi ro xác suất: Phân tích thống kê sai số định vị và cảm biến dưới dạng phân phối chuẩn đa biến để xây dựng trường xác suất.
Quy trình nghiên cứu rigorous
Quy trình thu thập và xử lý dữ liệu kiểm chứng tuân thủ chuẩn mực học thuật nghiêm ngặt:
- Giao thức cảm biến và tạo lập dữ liệu: Dữ liệu không gian được thu nhận giả lập từ hệ thống cảm biến LiDAR 2D/3D (Laser Rangefinder) với tần số quét 20 Hz, độ phân giải góc $0,5^\circ$ kết hợp camera thị giác máy tính và cảm biến siêu âm.
- Kiểm chứng chéo (Triangulation): Kết hợp kiểm chứng lý thuyết giải tích, mô phỏng số trên môi trường đồ họa chuyên dụng và đối soát với các kịch bản thực tế của kho AS/RS tiêu chuẩn.
- Độ tin cậy và chuẩn xác: Đảm bảo tính nhất quán qua các bài kiểm thử lặp (Reliability test với hơn 1.000 chu kỳ mô phỏng trên mỗi kịch bản), tính toán độ lệch chuẩn sai số bám quỹ đạo $\sigma < 0,012\text{ m}$.
Data và phân tích
Toàn bộ hệ thống thuật toán được hiện thực hóa bằng ngôn ngữ lập trình C/C++ tối ưu hóa bộ nhớ, kết hợp với nền tảng tính toán khoa học MATLAB/Simulink để trực quan hóa trường vector lực và phân vùng mật độ xác suất. Các kịch bản mô phỏng được phân tích chi tiết:
- Kịch bản 1: Va chạm trực diện đơn vật cản ở các góc tới từ $0^\circ$ đến $180^\circ$.
- Kịch bản 2, 3, 4: Va chạm phức tạp với 2 đến 3 vật cản tĩnh và động bố trí so le, chặn hướng di chuyển và tạo cấu trúc thắt nút cổ chai (Bottleneck).
- Kiểm tra tính vững (Robustness Checks): Thử nghiệm với các mức nhiễu cảm biến Gaussian (nhiễu tọa độ $\pm 5%$, nhiễu góc quay $\pm 3^\circ$), kết quả chứng minh thuật toán duy trì độ hội tụ $100%$ không xảy ra chạm mép bao (Zero Boundary Collision Error).
Phát hiện đột phá và implications
Những phát hiện then chốt
Quá trình mô phỏng và phân tích định lượng đã mang lại 4 phát hiện mang tính bước ngoặt:
| Tiêu chí phân tích | Phương pháp truyền thống (AABB / Standard Elastic Strips) | Phương pháp đề xuất (BVH-OBB + Modified Elastic Strips) | Mô hình Xác suất Phân vùng ($P$ & $1-P$) |
|---|---|---|---|
| Không gian trống dư thừa | Lớn ($35% - 50%$ thể tích bao) | Tối thiểu hóa ($< 8% - 12%$) | Lượng hóa liên tục theo đường đẳng trị |
| Hiện tượng bẫy bế tắc | Xảy ra khi hướng đi trùng tâm cản | Triệt tiêu hoàn toàn nhờ lực phụ | Không xuất hiện (chọn cực đại gradient $1-P$) |
| Thời gian tính toán | Tăng tuyến tính theo số đỉnh | $\mathcal{O}(\log N)$ nhờ cây phân lớp BVH | $\mathcal{O}(1)$ sau khi rời rạc hóa lưới xác suất |
| Độ trơn quỹ đạo | Gãy khúc, dao động giật cục | Liên tục bậc $C^1$, tối ưu gia tốc | Mượt mà tuyệt đối dọc biên đẳng xác suất |
- Phát hiện 1: Sử dụng cấu trúc hộp bao OBB kết hợp BVH giúp giảm hơn $70%$ không gian trống giả định so với AABB truyền thống khi vật thể đặt nghiêng góc $45^\circ$, từ đó tăng hệ số sử dụng diện tích lối đi của AMR thêm $28,4%$.
- Phát hiện 2: Việc giải trực tiếp hệ phương trình 15 trục cô lập SAT cho phép xác định chính xác vector tiếp điểm va chạm tại nhãn thời gian $T$, cung cấp thông tin hình học đầy đủ để kích hoạt lực đẩy dải đàn hồi trước khi robot tiến vào vùng nguy hiểm tối thiểu ($D_{\text{safe}} = 0,35\text{ m}$).
- Phát hiện 3: Trong tình huống đối đầu trực diện cực đoan (Head-on Collision), thuật toán Elastic Strips cải tiến tự động thiết lập thành phần ngoại lực tiếp tuyến, giải phóng robot khỏi điểm cân bằng yên ngựa (Saddle Point) chỉ trong $0,042\text{ giây}$.
- Phát hiện 4: Mô hình xác suất phần bù $(1-P)$ tạo ra một bề mặt thế năng trơn (Smooth Potential Surface), cho phép AMR điều hướng linh hoạt giữa khe hẹp của 3 vật cản chuyển động với biên độ an toàn xác suất luôn duy trì trên $95%$.
Implications đa chiều
- Về mặt học thuật: Mở rộng biên giới nghiên cứu của tự động hóa và điều khiển học, chứng minh tính khả thi của việc tích hợp cấu trúc dữ liệu đồ họa máy tính (BVH-OBB) vào động lực học điều khiển thời gian thực.
- Về mặt phương pháp luận: Cung cấp quy trình chuẩn mực trong việc lượng hóa rủi ro không gian bằng giải tích xác suất hình học, có thể áp dụng cho các hệ thống tự hành khác như máy bay không người lái (UAV) hay tàu tự hành mặt nước (USV).
- Về ứng dụng công nghiệp: Cung cấp giải pháp phần mềm lõi có thể tích hợp trực tiếp vào hệ thống quản lý kho WMS (Warehouse Management System) và hệ thống điều hành đội xe AGV/AMR, giảm thiểu tỷ lệ dừng khẩn cấp (Emergency Stop) do cảnh báo giả xuống dưới $1,5%$.
- Về chính sách và tiêu chuẩn: Cung cấp cơ sở khoa học định lượng để xây dựng quy chuẩn an toàn lao động trong môi trường cộng tác người - robot (Human-Robot Interaction - HRI) theo tiêu chuẩn ISO 3691-4.
Limitations và Future Research
Mặc dù đạt được những kết quả đột phá, luận án thẳng thắn thừa nhận các giới hạn nghiên cứu:
- Giới hạn giả định hình học: Mô hình OBB hiện tại tối ưu cho các vật cản dạng khối lồi đa diện; đối với các vật thể có hình dạng lõm sâu (Non-convex / Concave geometries), hệ thống cần phân rã thành tập hợp nhiều khối lồi, làm gia tăng bậc độ phức tạp của cây BVH.
- Ràng buộc môi trường 2D/2.5D: Các kịch bản thực nghiệm chủ yếu tập trung trên mặt phẳng di chuyển 2D của AMR nhà kho; chưa mở rộng đầy đủ sang không gian 6 bậc tự do (6-DoF) của cánh tay robot hoặc thiết bị bay UAV.
- Đặc tính bề mặt tiếp xúc: Chưa tính toán sâu đến yếu tố trượt ma sát bánh xe phi tuyến tính khi robot di chuyển trên bề mặt sàn kho có độ ẩm hoặc dầu mỡ biến thiên.
Chương trình nghiên cứu tiếp theo (Future Research Agenda) mở ra 4 hướng chiến lược:
- Hướng 1: Phát triển thuật toán phân rã đa diện lõm tự động sử dụng cấu trúc k-DOPs (k-Discrete Oriented Polytopes) để tăng độ chính xác bao bọc hình học phức tạp.
- Hướng 2: Tích hợp học sâu tăng cường (Deep Reinforcement Learning - DRL) để tự động điều chỉnh hệ số độ cứng của dải đàn hồi Elastic Strips thích ứng với mật độ giao thông kho bãi.
- Hướng 3: Mở rộng mô hình xác suất $(1-P)$ sang bài toán điều phối hợp tác đa robot phân tán (Distributed Multi-Agent Coordination) trên nền tảng mạng 5G/6G độ trễ cực thấp.
- Hướng 4: Thử nghiệm thực địa trên phần cứng công nghiệp quy mô lớn tại các trung tâm logistics thương mại điện tử.
Tác động và ảnh hưởng
Luận án mang lại giá trị gia tăng toàn diện trên nhiều bình diện:
- Tác động học thuật: Tạo tiền đề cho hàng loạt công bố chuyên sâu trên các tạp chí quốc tế uy tín thuộc danh mục ISI/Scopus (Q1/Q2) trong lĩnh vực Robotics, Intelligent Transportation Systems và Control Theory, với tiềm năng trích dẫn ước tính vượt mốc 150+ lượt trong vòng 5 năm.
- Chuyển đổi công nghiệp: Trực tiếp tối ưu hóa hiệu suất luân chuyển hàng hóa tại các tổng kho thông minh, nâng cao tốc độ di chuyển trung bình của đội robot thêm $18,5%$, tiết kiệm $12-15%$ năng lượng tiêu thụ nhờ loại bỏ các chuyển động phanh - giật cục bộ.
- Hiệu quả xã hội và môi trường: Thúc đẩy tự động hóa xanh (Green Logistics), giảm thiểu tai nạn lao động trong môi trường công nghiệp nặng và độc hại, đóng góp thiết thực vào chiến lược phát triển kinh tế số quốc gia.
- Tầm ảnh hưởng quốc tế: Các thuật toán phát triển trong luận án hoàn toàn tương thích với các nền tảng phần mềm mã nguồn mở chuẩn công nghiệp như ROS/ROS2 (Robot Operating System), sẵn sàng chuyển giao công nghệ cho các nhà sản xuất robot toàn cầu.
Đối tượng hưởng lợi
- Nghiên cứu sinh và học giả chuyên ngành Robotics: Tiếp cận khung toán học chuẩn xác về xử lý va chạm OBB-BVH và mã nguồn thuật toán tối ưu hóa dải đàn hồi.
- Chuyên gia R&D và kỹ sư hệ thống tự động hóa: Ứng dụng trực tiếp thuật toán Elastic Strips cải tiến để nâng cấp firmware điều khiển cho các dòng xe tự hành AGV/AMR thương mại.
- Doanh nghiệp Logistics và Chuỗi cung ứng: Nâng cao năng lực vận hành của hệ thống kho AS/RS, tối ưu hóa mật độ lưu trữ và thông lượng luân chuyển hàng hóa.
- Cơ quan quản lý và hoạch định tiêu chuẩn: Khai thác các dữ liệu thực nghiệm để ban hành quy chuẩn kỹ thuật an toàn cho các phương tiện tự hành hoạt động trong không gian công cộng và nhà xưởng.
Câu hỏi chuyên sâu
1. Đóng góp lý thuyết độc đáo nhất của luận án là gì và đã mở rộng lý thuyết nào?
Trả lời: Đóng góp lý thuyết độc đáo nhất là việc tái cấu trúc hoàn chỉnh phương pháp Elastic Strips của O. Khatib thông qua việc tích hợp vector lực tiếp tuyến khử điểm bất động (Fixed-point Singularities) dựa trên thông số hình học OBB. Luận án đã mở rộng lý thuyết dải đàn hồi từ trạng thái biến dạng thụ động sang biến dạng chủ động định hướng tiếp điểm.
2. Điểm đột phá về phương pháp luận so với các nghiên cứu tiền nhiệm là gì?
Trả lời: So với phương pháp VFF của Borenstein & Koren (1989) và APF của Rostami et al. (2019) vốn chỉ coi vật cản là một điểm chất (Point Mass) hoặc hình tròn đơn giản, phương pháp của luận án sử dụng hệ thống 15 trục phân tách SAT của Gottschalk để tính toán chính xác biên bao định hướng OBB, triệt tiêu vùng mù hình học và giảm thiểu tính toán thừa nhờ cây BVH.
3. Phát hiện bất ngờ nhất có số liệu thực nghiệm chứng minh là gì?
Trả lời: Phát hiện bất ngờ nhất là việc mô hình xác suất phần bù $(1-P)$ cho phép robot duy trì tốc độ định mức tối đa $1,2\text{ m/s}$ khi đi qua nút cổ chai hẹp giữa 3 vật cản mà không cần giảm tốc độ đột ngột như các thuật toán truyền thống, trong khi vẫn duy trì chỉ số rủi ro va chạm $CRI < 0,005$.
4. Luận án có cung cấp quy trình tái lập thực nghiệm (Replication Protocol) không?
Trả lời: Luận án cung cấp đầy đủ bảng tham số hình học $(a_i, b_j)$, ma trận chuyển đổi tọa độ, cấu trúc dữ liệu cây BVH, hệ phương trình cân bằng lực vi phân và lưu đồ giải thuật chi tiết từng bước, cho phép tái lập nguyên vẹn các kết quả mô phỏng trên bất kỳ môi trường mô phỏng vật lý nào (như Gazebo, Webots hoặc MATLAB).
5. Lộ trình nghiên cứu 10 năm tới được phác thảo như thế nào?
Trả lời: Lộ trình 10 năm định hình sự phát triển từ hệ thống đơn robot sang hệ sinh thái bầy đàn Swarm Robotics tự tổ chức hoàn toàn, ứng dụng lý thuyết trò chơi vi phân (Differential Game Theory) và điện toán biên lượng tử để xử lý va chạm đa chiều thời gian thực.
Kết luận
Luận án tiến sĩ của tác giả Nông Minh Ngọc đã hoàn thành xuất sắc các mục tiêu nghiên cứu đề ra, ghi nhận 5 đóng góp cốt lõi:
- Xây dựng thành công thuật toán phát hiện và tính toán chính xác tiếp điểm va chạm thời gian thực bằng cấu trúc cây phân lớp hệ bao BVH kết hợp hộp bao định hướng OBB trên 15 trục cô lập.
- Cải tiến đột phá thuật toán Elastic Strips, giải quyết triệt để bài toán bế tắc cục bộ và bẫy đối xứng lực khi robot đối đầu vật cản.
- Đề xuất mô hình toán học giải tích lượng hóa xác suất va chạm $P$ và trường xác suất an toàn phần bù $(1-P)$ cho môi trường đa vật cản.
- Phát triển thuật toán phân vùng đồng mức xác suất, định hình hành lang di chuyển tối ưu cho robot tự hành trong không gian hẹp.
- Cung cấp bộ công cụ mô phỏng số hoàn chỉnh, kiểm chứng tính khả thi và độ tin cậy của các giải pháp trong môi trường kho hàng thông minh tiêu chuẩn.
Công trình tạo ra bước tiến quan trọng về mặt mô thức khoa học (Paradigm Shift), đưa kỹ thuật điều khiển robot từ trạng thái phản ứng cục bộ dựa trên hình học cứng sang trạng thái thích ứng liên tục dựa trên trường xác suất hình học động, mở ra kỷ nguyên vận hành an toàn và tự chủ tuyệt đối cho các hệ thống robot tự hành hiện đại.
Trích đoạn nội dung luận án
Tải xuống để đọc toàn bộĐẠ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 ĐẠ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 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 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 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. 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. 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 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 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 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 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.
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 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. Mục tiêu của kho hàng thông minh là cung cấp cho các doanh nghiệp khả năng hiển thị theo thời gian thực, tối ưu hóa các quy trình và thực hiện các thay đổi tức thời, cải thiện tốc độ hoạt động, loại bỏ lỗi do con người gây ra, tăng cường an toàn và bảo mật trong sản xuất. Chính bởi các mục tiêu này, kho hàng thông minh giúp doanh nghiệp tiết kiệm thời gian, tài chính, tăng lợi nhuận, nâng cao mức độ hài lòng của khách hàng và tăng giá trị thương hiệu.
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 hiệu quả 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/ky-thuat-dien-dien-tu/tu-dong-hoa/ky-thuat-tranh-va-cham-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 hiệu quả cho robot tự hành" nghiên cứu về vấn đề gì?
Nghiên cứu tiến sĩ phát triển kỹ thuật tránh va chạm thông minh cho robot tự hành, đảm bảo hoạt động an toàn và hiệu quả trong môi trường phức tạp.
Luận án "Nghiên cứu kỹ thuật tránh va chạm hiệu quả 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 hiệu quả 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 hiệu quả cho robot tự hành" thuộc chuyên ngành Quản lí Hệ thống Thông tin. Danh mục: Tự Động Hóa.
Luận án "Nghiên cứu kỹ thuật tránh va chạm hiệu quả 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 hiệu quả 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 hiệu quả 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.