Mô phỏng Bầy đàn (Boids)
Mô phỏng bầy đàn tương tác boids, tự tổ chức di chuyển chỉ từ ba quy tắc đơn giản.
A flock of boids organizes itself from three simple rules. Move the pointer over the canvas to herd them: Cursor sets whether it attracts or repels.
Trải nghiệm của bạn với Mô phỏng Bầy đàn (Boids) thế nào?
Giới thiệu về Mô phỏng Bầy đàn (Boids)
- Năm phát minh
- Craig Reynolds, 1987 (SIGGRAPH)
- Quy tắc
- Tách rời, căn chỉnh, liên kết
- Số lượng boids
- 20 đến 400 cá thể trong không gian cuộn vòng
- Mẫu hành vi
- Classic, Murmuration, Fish school, Gnat swarm, Loners
- Tương tác
- Con trỏ chuột có thể hút hoặc đẩy bầy đàn
Phù hợp cho: Đêm muộn
Các mô hình bầy đàn chỉ ra cách chim muông, đàn cá và côn trùng có thể phối hợp nhịp nhàng mà không cần bất kỳ cá thể đầu đàn nào dẫn dắt. Năm 1987, nhà nghiên cứu đồ họa máy tính Craig Reynolds đã chứng minh rằng chỉ cần ba quy tắc cục bộ là đủ: tách rời (không chen lấn đồng loại xung quanh), căn chỉnh (hướng theo vận tốc trung bình của nhóm lân cận) và liên kết (hướng về vị trí trung tâm của đàn gần đó). Ông gọi các sinh vật mô phỏng này là boids; kỹ thuật này sau đó đã được áp dụng để dựng các đàn dơi trong phim Batman Returns (1992) cùng vô số cảnh đám đông trong điện ảnh và trò chơi điện tử.
Mỗi cá thể boid chỉ quan sát các cá thể nằm trong tầm nhìn của nó, vậy mà cả nhóm vẫn có thể kết thành những đàn uốn lượn, tách đàn rồi lại nhập lại thành một: một ví dụ kinh điển về tính trồi (emergence). Các nhà vật lý sau này cũng nghiên cứu sâu hơn về hiện tượng này; năm 1995, Tamás Vicsek và các đồng nghiệp đã chỉ ra rằng các hạt tự hành chỉ cần căn chỉnh theo láng giềng là có thể chuyển biến đột ngột từ trạng thái hỗn loạn sang chuyển động tập thể khi mức độ nhiễu giảm xuống.
Mô phỏng này vận hành từ 20 đến 400 boids trong một không gian cuộn viền liên tục. Bạn có thể bắt đầu từ Classic, Murmuration, Fish school, Gnat swarm hoặc Loners, sau đó tùy chỉnh tầm nhìn, tốc độ tối đa, trọng số tách rời, căn chỉnh và liên kết, cũng như tốc độ mô phỏng và độ dài vệt đuôi. Hãy rê con trỏ chuột để thu hút hoặc xua đuổi đàn chim, rồi xuất ảnh PNG độ phân giải cao.
Cách sử dụng Mô phỏng Bầy đàn (Boids)
- Nhấn Play. Quan sát các boids xuất phát từ những hướng ngẫu nhiên và dần tự kết nối thành các bầy đàn lớn.
- Chọn hành vi. Thử nghiệm các cấu hình Classic, Murmuration, Fish school, Gnat swarm hoặc Loners.
- Cân bằng ba quy tắc. Separation giữ khoảng cách an toàn, Alignment đồng bộ hướng bay và Cohesion kéo các cá thể lại gần nhau. Bạn nên thử thay đổi từng thông số một để thấy rõ sự khác biệt.
- Điều chỉnh tầm quan sát. Vision range xác định bán kính tìm kiếm đồng loại xung quanh của mỗi boid; Max speed giới hạn vận tốc tối đa của chúng.
- Điều khiển đàn chim. Đặt Cursor thành Attract (Hút) hoặc Repel (Đẩy) rồi rê chuột trên khung vẽ để lùa đàn chim, hoặc chọn Off để chúng tự do chuyển động.
- Xuất hình ảnh. Tăng Trail length để tạo các vệt chuyển động đẹp mắt, chọn bảng màu yêu thích rồi xuất tệp PNG.
Câu hỏi thường gặp
Ba quy tắc cơ bản của thuật toán boids là gì?
Tách rời (Separation): tránh va chạm với các cá thể quá gần. Căn chỉnh (Alignment): đổi hướng bay theo hướng trung bình của các cá thể lân cận. Liên kết (Cohesion): hướng về vị trí trung tâm của nhóm láng giềng. Craig Reynolds đã giới thiệu ba quy tắc này vào năm 1987.
Tại sao đàn lại chuyển động nhịp nhàng mà không có con đầu đàn?
Mỗi boid chỉ phản xạ trước những cá thể lân cận trong tầm nhìn, và không cá thể nào nắm được hình thái tổng thể của cả đàn. Những chuyển động quy mô lớn như lượn vòng hay rẽ nhánh tự phát sinh từ chính các tương tác cục bộ đó — đây cũng là cơ chế mà các nhà khoa học tin rằng đàn chim sáo đá ngoài đời thực dùng để phối hợp.
Làm thế nào để tạo hiệu ứng đàn chim sáo uốn lượn (murmuration)?
Chọn mẫu thiết lập sẵn Murmuration, hoặc tăng thêm số lượng cá thể, đẩy cao Alignment và Cohesion trong khi giữ Separation ở mức vừa phải. Thiết lập Vision range rộng hơn sẽ giúp những pha chuyển hướng lan truyền gợn sóng qua toàn bộ bầy đàn.
Thuật toán boids được ứng dụng ở đâu?
Trong phim ảnh và trò chơi điện tử để tạo chuyển động chân thực cho các bầy chim, đàn thú và đám đông nhân vật, khởi đầu từ đàn dơi và chim cánh cụt trong Batman Returns năm 1992, cũng như trong các nghiên cứu robot về mạng lưới thiết bị bay không người lái (drone).
Tôi có thể để mô phỏng chạy qua đêm không?
Được. Hãy chọn Murmuration hoặc Fish school, giảm Speed và đặt Cursor về Off để con trỏ chuột không làm xáo trộn bầy đàn, sau đó mở chế độ toàn màn hình và giảm độ sáng màn hình. Quá trình này không phát ra âm thanh và chạy vô tận; thiết bị của bạn vẫn có thể tự tắt màn hình hoặc khóa máy theo cài đặt nguồn của hệ thống.
Tài liệu tham khảo
- Reynolds, C. W. (1987). Flocks, herds and schools: A distributed behavioral model. Computer Graphics (SIGGRAPH '87) 21(4), 25–34.
- Vicsek, T., Czirók, A., Ben-Jacob, E., Cohen, I., & Shochet, O. (1995). Novel type of phase transition in a system of self-driven particles. Physical Review Letters 75(6), 1226–1229.




