Thuật toán định tuyến tiên tiến cho robot di động

Hãy tưởng tượng hàng trăm chiếc máy bay hoàn toàn tự động đang cố gắng cất cánh và hạ cánh tại một sân bay nhỏ chỉ có vài nhà ga. Mỗi chiếc máy bay được giao nhiệm vụ đón và trả khách tại một vị trí chính xác trong một khoảng thời gian ngắn, đồng thời giảm thiểu quãng đường di chuyển trên đường băng và giữa các nhà ga.

Tương tự, các robot tự động của Hệ thống Symbotic phải di chuyển trong không gian chung gọi là sàn chuyển tiếp, với các lối đi và lối ra vào, để đón và giao hàng hóa trong cấu trúc có mật độ cao. Một thuật toán định tuyến độc quyền cho phép hàng trăm robot, di chuyển với tốc độ lên đến hơn 20 dặm/giờ, thực hiện điều này một cách nhanh chóng và hiệu quả mà không va chạm hoặc làm chậm trễ các robot khác khi thực hiện nhiệm vụ.

Chúng tôi đang giải quyết một số thách thức khó khăn và thú vị nhất trong lĩnh vực robot hiện nay. Điều này thúc đẩy chúng tôi không ngừng phát triển, thử nghiệm và nhanh chóng rút kinh nghiệm từ những thất bại để mang đến những đột phá công nghệ hàng đầu trong ngành.

Fred

Phó Chủ tịch, Bộ phận Kỹ thuật Phần cứng, Symbotic

Thuật toán định tuyến tính toán đường đi tối ưu cho từng robot để tối đa hóa hiệu quả tổng thể của hệ thống và giảm thiểu các hành động dừng-đi gây mất năng lượng và hao mòn quá mức cho robot.

Thuật toán định tuyến hoạt động kết hợp với thuật toán phân bổ thùng hàng. Cả hai cùng xem xét vị trí của từng thùng hàng, ngày hết hạn sản phẩm, thời gian và thứ tự đơn hàng, cũng như nhiều yếu tố khác ảnh hưởng đến hiệu quả lấy hàng, bao gồm thời gian di chuyển và khoảng cách của robot, mô hình lưu lượng và tình trạng ùn tắc trong lối đi và lối ra vào.

Thuật toán định tuyến khám phá tất cả các kết hợp đường đi khả thi cho từng robot và điều phối toàn bộ đội robot song song. Nó phân công từng robot thực hiện hành động lấy/đặt dựa trên đường đi tối ưu nhất, loại bỏ những đường đi xung đột với robot khác hoặc làm giảm hiệu quả tổng thể của hệ thống. Và tất cả điều này được thực hiện theo thời gian thực thông qua giao tiếp độ trễ thấp, giúp các robot thực hiện nhiệm vụ với tốc độ dẫn đầu ngành.

Thuật toán điều phối công việc sao cho các robot tự động dường như dễ dàng tránh va chạm với nhau và toàn bộ quá trình trông giống như một điệu nhảy được dàn dựng. Đây là đỉnh cao của công nghệ đặt chỗ không gian-thời gian và tối ưu hóa kết hợp.

Sự đổi mới đã ăn sâu vào bản chất của Symbotic. Các đội ngũ cùng nhau hợp tác để giải quyết những vấn đề chưa từng có tiền lệ. Tất cả đều chung một mục tiêu: tái định hình chuỗi cung ứng và vượt qua những giới hạn của những gì có thể thực hiện được.

Patrick

Trưởng phòng Kỹ thuật Phần mềm, Symbotic

Thuật toán định tuyến là một trong những tiến bộ công nghệ cốt lõi mở ra những cải thiện năng suất trong tương lai cho các robot di động và Hệ thống Symbotic nói chung.

Cho đến nay, thuật toán định tuyến của Symbotic đã giúp cải thiện 20-25% năng suất của hệ thống. Những cải tiến tiếp theo sẽ cho phép khách hàng tăng công suất thông lượng. Và các kỹ sư của Symbotic tiếp tục mở rộng ranh giới của những gì có thể thực hiện được.