Mạnh mẽ chống lại va chạm là một mối quan tâm bổ sung trong các tình huống thực tế. Thông thường, mỗi robot chỉ bao gồm các con đường dọc theo cây của riêng mình, Định lý 5.1.2 đảm bảo rằng không có va chạm xảy ra. Sự tách biệt giữa các đường nét của robot khác nhau làm giảm cơ hội va chạm. Trong thực tế, nội địa hóa, lỗi cử động, và cách lưới điện được xây dựng có thể gây ra các robot di chuyển ra khỏi con đường được giao, và do đó nguy cơ va chạm. Chúng tôi sử dụng bộ cảm biến va chạm của chúng tôi để đối phó với vấn đề này là chúng thường được sử dụng như là một tín hiệu quan trọng trong robot hút bụi làm sạch. Heuristic, chúng tôi chỉ đơn giản là đáp ứng với một vết sưng bằng cách di chuyển trở lại một chút, chờ đợi một cách ngẫu nhiên (ngắn) khoảng thời gian và cố gắng một lần nữa. Nếu va chạm xảy ra ba lần liên tiếp trong cùng một vị trí, địa điểm được đánh dấu là một ràng buộc hoặc cản trở. Một giải pháp phức tạp hơn đòi hỏi phải giao tiếp nhiều hơn là phối hợp giữa các robot có cạnh cây kề bên khi một vụ va chạm có thể xảy ra.
đang được dịch, vui lòng đợi..