Đây là một khởi đầu.
Đặt là bán kính của quả bóng bạn đang xem xét.r=d/2
Đầu tiên, đọc lên trên các chuyến đi ngẫu nhiên: http://en.wikipedia.org/wiki/Random_walk . Giả sử bạn chỉ có một robot và giả sử bước đi ngẫu nhiên của bạn nằm trên một mạng hai chiều. Đối với nhỏ , điều này dễ dàng tính toán với phép nhân ma trận. Bạn biết rằng chỉ có điểm có thể có trong mạng mà bạn có thể bước lên hoặc hạ cánh sau bước. Đặt là ma trận kề của các đỉnh này . Đặt là vectơ của tất cả s ngoại trừ ở vị trí thứ . Giả sử rằng hàng đầu tiên (và cột) củatn=1+4t+2t(t−1)tAtn×nnei,t∈{0,1}n01iAt tương ứng với nguồn gốc. Sau đó, xác suất bạn ở đỉnh sau bước là (trong đó số nguyên tố có nghĩa là hoán vị và là nâng lên sức mạnh thứ ). Tôi khá chắc chắn rằng bạn sẽ có thể giải quyết điều này một cách rõ ràng. Bạn có thể sử dụng thực tế là mọi thứ có cùng khoảng cách từ gốc trong định mức phải có cùng mật độ.ite′1,tAttei,tAt=A×A⋯×AAtL1
Sau khi khởi động, hãy chuyển sang câu hỏi ban đầu của bạn. Sau bước, bạn chỉ cần xem xét đồ thị hữu hạn nằm trong bán kính bóng xung quanh gốc (mọi nơi khác có xác suất có thể truy cập được chỉ sautr(t+1)0tcác bước). Cố gắng tạo ma trận kề của đồ thị đó và làm việc với nó giống như trường hợp mạng - Tôi không biết làm thế nào, nhưng tôi đoán có một lý thuyết Markov ngoài kia để giúp bạn giải quyết. Một điều bạn có thể lợi dụng chúng tôi là bạn biết phân phối này phải đối xứng xung quanh gốc, đặc biệt mật độ chỉ là một hàm của khoảng cách từ gốc. Điều này sẽ làm cho mọi thứ dễ dàng hơn, vì vậy tất cả những gì bạn cần xem xét là xác suất bạn có khoảng cách từ gốc sau các bước . Khi bạn giải quyết được vấn đề này, hãy gọi mật độ của bạn tại vị trí sau khi bước . Lưu ý rằng sẽ là một hàm củaqt(x,y)tft(x,y)ftr. Đặt là biến ngẫu nhiên được lấy mẫu từ phân phối này.X
Bây giờ bạn cũng cần xem xét bắt đầu với nhiều robot. Giả sử rằng nhiều robot được phép ở cùng một đỉnh, điều này không làm cho nó khó hơn nhiều so với trường hợp một robot. Các robot có thể bắt đầu thống nhất trên vòng tròn, gọi biến ngẫu nhiên được lấy mẫu thống nhất trên vòng tròn . Sẽ có một số lượng robot Poisson mà bạn bắt đầu, hãy để là một biến ngẫu nhiên được lấy mẫu từ bản phân phối Poisson này. Vì vậy, mật độ bạn nhận được từ nhiều robot chỉ là .UMMU+X
Tôi nghĩ rằng đây là một sự khởi đầu hợp lý cho giải pháp ngoại trừ việc tôi không xác định đầy đủ sự phân bố của . Chúc may mắn, và câu hỏi gọn gàng.X