Phân bổ nhiệm vụ dựa trên tài nguyên cho hệ thống đa robot

( 0 đánh giá )
Miễn phí

Thuật toán sử dụng cơ chế đấu giá phi tập trung, trong đó mỗi robot tính toán chi phí thực hiện nhiệm vụ dựa trên mức tài nguyên hiện có như pin, nhiên liệu, hoặc hàng hóa. Robot đánh giá khả năng hoàn thành nhiệm vụ bằng cách mô phỏng các đường đi có thể đến trạm tiếp nhiên liệu trước khi thực hiện nhiệm vụ. Quá trình phân bổ gồm 4 bước: cập nhật người thắng, trao đổi nhiệm vụ, tạo giá thầu, và cập nhật danh sách. Phân tích lý thuyết cho thấy thuật toán giúp giảm thời gian thực hiện, tiết kiệm tài nguyên và giảm giao tiếp giữa các robot. Mô phỏng nhiệm vụ giao hàng cho thấy hiệu quả vượt trội so với các thuật toán đấu giá truyền thống như SSIA, RSSIA và CBBA.