Decentralized Master-Mind: Joint Action Refinement through Iterative Intent Denoising in Multi-Agent Pathfinding

Tìm đường đa tác giả phi tập trung (MAPF) yêu cầu các tác giả đạt mục tiêu cá nhân mà không va chạm dưới tầm nhìn một phần. Việc lấy mẫu độc lập từ các phân phối hành động của từng tác giả thường tạo ra các hành động chung không tương thích. Nghiên cứu này giới thiệu DMM (Decentralized Master-Mind), thay thế việc lấy mẫu một lần bằng quá trình tinh chỉnh ý định hành động lặp đi lặp lại thông qua truyền thông cục bộ, lấy cảm hứng từ quá trình khử nhiễu trong mô hình khuếch tán. DMM được tối ưu hóa bằng phương pháp MICPO và vượt trội hơn các đường cơ sở trong việc giải quyết các bài toán MAPF quy mô lớn.

Trên 1.600 tác vụ MovingAI, DMM được tinh chỉnh bằng MICPO giải quyết được 1.598 tác vụ, đạt mức độ bao phủ cao nhất trong số các phương pháp được đánh giá.

DMM có khả năng mở rộng quy mô lên tới hơn một triệu tác giả hoạt động đồng thời trong các môi trường giàu chướng ngại vật.