SANDO: Thuật toán giúp thiết bị bay tự né vật cản bất ngờ trong môi trường lạ

Hãy hình dung kịch bản một thiết bị bay không người lái tiến sâu vào trung tâm một trận cháy rừng dữ dội. Nhiệm vụ của thiết bị là thu thập thông tin trinh sát vô cùng cấp thiết cho lực lượng cứu nạn, nhưng môi trường xung quanh lại chứa đầy hiểm họa: những cành cây gãy đổ bất ngờ, đốm lửa bùng phát và khói bụi dày đặc. Trong bối cảnh nguy hiểm và hoàn toàn chưa được lập bản đồ trước đó, chỉ cần một cú va chạm nhỏ với mảnh vỡ đang rơi cũng đủ để làm hư hỏng hoặc phá hủy hoàn toàn thiết bị bay. [1]

Để giải quyết bài toán hóc búa này, các nhà nghiên cứu tại Viện Công nghệ Massachusetts (MIT) đã phát triển một hệ thống tự động lập đường bay hoàn toàn mới mang tên SANDO (Safe AutoNomous trajectory planning for Dynamic unknOwn environments). Thuật toán này giúp thiết bị bay tự tìm ra tuyến đường di chuyển tối ưu xuyên qua môi trường xa lạ có nhiều vật cản chuyển động hỗn loạn, đồng thời cung cấp một chứng minh toán học đảm bảo thiết bị sẽ hoàn toàn không xảy ra va chạm trong suốt hành trình. [1]

Giới hạn của các hệ thống lập đường bay hiện nay

Trong lĩnh vực điều khiển thiết bị bay tự động, đa số các hệ thống lập quỹ đạo hiện có chỉ có thể đưa ra bảo đảm an toàn chính thức khi môi trường hoạt động là môi trường tĩnh, tức là các vật thể hoàn toàn đứng yên, hoặc khi toàn bộ vị trí vật cản đã được khảo sát và ghi nhận chi tiết trên bản đồ từ trước. Khi phải đối mặt với các vật cản chuyển động bất ngờ trong không gian thực địa, phần lớn các bộ lập lộ trình thông dụng chỉ có thể né tránh ở mức độ tương đối mà không thể cung cấp một cam kết toán học chắc chắn rằng robot sẽ giữ được khoảng cách an toàn tuyệt đối. [1]

Việc sở hữu một chứng minh an toàn toán học có ý nghĩa đặc biệt quan trọng trong các sứ mệnh có tính rủi ro cao, chẳng hạn như khi thiết bị bay phải vận chuyển vật tư y tế khẩn cấp tới khu vực xảy ra thảm họa thiên nhiên hẻo lánh. Tuy nhiên, nếu một thuật toán cố gắng tính toán toàn bộ các kịch bản va chạm có thể xảy ra trong một môi trường biến động liên tục, thời gian xử lý dữ liệu sẽ trở nên quá dài so với năng lực của máy tính tích hợp trên thiết bị bay, khiến việc ứng dụng trong thời gian thực trở nên bất khả thi. [1]

Cơ chế hành lang an toàn và giả định về tốc độ tối đa

Để vượt qua giới hạn này, đội ngũ nghiên cứu tại MIT đã xây dựng SANDO dựa trên phương pháp toán học nghiêm ngặt. Thuật toán bắt đầu bằng cách thiết lập một hành lang an toàn xuyên qua môi trường làm việc của robot. Hành lang này được cấu thành từ một chuỗi các không gian ba chiều nối liền nhau, nơi hệ thống bảo đảm chắc chắn không chứa bất kỳ vật cản nào. Điểm khác biệt cốt lõi là SANDO tạo ra một hành lang an toàn có tính đến yếu tố thời gian, dự đoán được sự thay đổi vị trí của các vật cản chuyển động trong tương lai nhờ một bộ phận chuyên phát hiện và theo dõi vật thể. [1]

Dù không thể biết chính xác vật cản sẽ di chuyển theo hướng nào trong khoảnh khắc tiếp theo, SANDO giải quyết bài toán nhờ một giả định duy nhất: tốc độ tối đa mà vật cản có thể đạt tới. Dựa vào con số tốc độ giới hạn này, thuật toán sẽ vẽ một hình cầu bao quanh vật cản, đại diện cho phạm vi xa nhất mà vật thể đó có thể vươn tới trong một khoảng thời gian xác định. Bằng cách xây dựng hành lang an toàn bao ngoài các hình cầu dự báo này, thiết bị bay được bảo đảm sẽ không bao giờ cắt ngang đường đi của vật cản chuyển động. [1]

Tối ưu lộ trình và khả năng tính toán tức thì trên thiết bị

Bên cạnh việc khoanh vùng hành lang an toàn, SANDO còn tích hợp một công cụ lập kế hoạch dựa trên bản đồ nhiệt (heat-map) nhằm xác định các vùng nóng trong môi trường — những khu vực có mật độ vật cản dày đặc và độ rủi ro cao. Nhờ thông tin bản đồ nhiệt này, hệ thống sẽ điều hướng thiết bị bay chủ động tránh xa các điểm nóng nguy hiểm, giúp robot xây dựng được một tuyến đường di chuyển hiệu quả và thông thoáng hơn xung quanh các chướng ngại vật. [1]

Ngay khi hành lang an toàn không va chạm được thiết lập, SANDO tiến hành tối ưu hóa quỹ đạo chuyển động ngay bên trong hành lang đó nhằm tìm ra con đường ngắn nhất và nhanh nhất để đưa thiết bị tới đích. Trong suốt hành trình bay, khi robot di chuyển và phát hiện thêm dữ liệu mới, SANDO liên tục cập nhật hành lang an toàn và tính toán lại quỹ đạo. Nhờ các kỹ thuật đơn giản hóa bài toán tối ưu, máy tính tích hợp trên thiết bị bay có thể xử lý phép tính nhanh chóng và phản ứng tức thì trước những tình huống bất ngờ. [1]

Từ thử nghiệm mô phỏng đến kiểm chứng trên thiết bị thực tế

Công trình nghiên cứu về SANDO được dẫn dắt bởi Tiến sĩ Kota Kondo (người vừa nhận bằng tiến sĩ tại MIT), cùng sự hợp tác của Giáo sư Jesús Tordesillas từ Đại học Comillas Pontifical (Tây Ban Nha), các học viên cao học MIT gồm Juan Rached, Lili Sun, Yixuan Jia và Giáo sư Jonathan P. How. Nghiên cứu chính thức được đăng tải trên tạp chí khoa học uy tín IEEE Transactions on Robotics. Nhóm nghiên cứu chia sẻ rằng thách thức lớn nhất nằm ở việc hoàn thiện phần toán học để đảm bảo lý thuyết bao quát mọi trường hợp, bao gồm cả những tình huống biên hy hữu nhất. [1]

Trong các bài thử nghiệm mô phỏng máy tính, SANDO đã giúp robot đến mục tiêu nhanh hơn so với nhiều hệ thống tiên tiến hiện nay, đồng thời tuyệt đối không xảy ra va chạm trong mọi kịch bản môi trường. Đặc biệt, trong 12 chuyến bay thực nghiệm với thiết bị bay thực tế, SANDO đã chứng minh hiệu quả vượt trội khi tự động né tránh toàn bộ các vật cản động bằng chính cảm biến và máy tính tích hợp trên thiết bị. Đánh giá về thành công này, PGS. Fei Gao từ Đại học Chiết Giang (người không thuộc nhóm nghiên cứu) nhận định sự kết hợp giữa quy hoạch không-thời gian, phân tích an toàn chính thức và thử nghiệm phần cứng của SANDO cung cấp một hướng đi rất thực tế cho không gian bay tự động. [1]

Mở ra cơ hội cứu hộ, thăm dò và giao hàng trong tương lai

Nhờ khả năng vận hành an toàn trong môi trường chưa có bản đồ và đầy vật cản di chuyển, SANDO hứa hẹn mang lại bước ngoặt cho nhiều lĩnh vực ứng dụng thực tiễn. Hệ thống có thể giúp thiết bị bay tự tìm đường qua những đống đổ nát trong các chiến dịch tìm kiếm cứu nạn tòa nhà sụp đổ, thăm dò mạng lưới đường hầm ngầm phức tạp trong các mỏ khoáng sản, hoặc đảm bảo an toàn tuyệt đối khi giao hàng tự động qua các khu dân cư đông đúc với nhiều phương tiện và người qua lại. [1]

Trong giai đoạn phát triển tiếp theo, nhóm nghiên cứu tại MIT hướng tới việc nâng cao hơn nữa hiệu suất tính toán của SANDO để giảm tải cho phần cứng. Đồng thời, họ dự định kết hợp hệ thống lập đường bay này với các mô hình học máy (machine learning) tiên tiến. Sự kết hợp này sẽ cho phép người vận hành ra lệnh và giao nhiệm vụ cho thiết bị bay bằng ngôn ngữ tự nhiên hàng ngày, biến những robot cứu hộ phức tạp thành công cụ hỗ trợ thông minh và dễ sử dụng cho con người. [1]