Thuật toán mới cuTAMP

Theo Interesting Engineering, các nhà nghiên cứu từ Viện Công nghệ Massachusetts (MIT) và Nvidia Research phát triển thuật toán mới cuTAMP giúp tăng tốc độ lập kế hoạch hành động của robot. Công nghệ này cho phép robot hoàn thành nhiệm vụ phức tạp với nhiều bước trong vài giây bằng cách sử dụng khả năng tính toán song song của bộ xử lý đồ họa (GPU) để phân tích hàng nghìn phương án khả thi cùng lúc, thay vì từng cái một.
Khi đóng gói vào hộp, robot phải xem xét nhiều yếu tố như cách cầm nắm đồ vật, căn chỉnh vừa khít, tránh va chạm và tuân thủ thứ tự đóng gói và nhiều ràng buộc khác. cuTAMP giải quyết vấn đề trên bằng cách sử dụng tính toán song song thông qua nền tảng Cuda của Nvidia, kết hợp hai kỹ thuật mạnh mẽ là lấy mẫu và tối ưu hóa. Thay vì lấy mẫu ngẫu nhiên, cuTAMP tập trung vào các giải pháp tiềm năng hơn, có khả năng đáp ứng những ràng buộc của nhiệm vụ, từ đó cải thiện đáng kể chất lượng của lựa chọn.

Sau đó, cuTAMP đánh giá khả năng tránh va chạm, đáp ứng ràng buộc về chuyển động và nhiệm vụ của từng giải pháp. Thuật toán cập nhật và lọc các lựa chọn liên tục cho đến khi tìm ra kế hoạch khả thi, chất lượng cao.
Theo các nhà nghiên cứu, cuTAMP đã thử nghiệm thành công trên cánh tay robot tại MIT và robot hình người tại Nvidia.