Implementasi algoritma Reciprocal Velocity Obstacle untuk Crowd Simulation wisata alun-alun Kota Batu

مستخلص البحث

واحدة من مناطق الجذب السياحي التي يتم زيارتها في كثير من الأحيان في مدينة باتو لأنها مجانية ، كما يقع ميدان Alun-alun مدينة باتو في مكان استراتيجي. في ساحة كوتا باتو ، غالبًا ما يكون هناك كثافة من الزوار وذلك بسبب العدد الكبير من السياح الذين يزورون ساحة كوتا باتو في نفس الوقت. في هذا العصر الحديث ، يمكن عرض كل شيء عن طريق الحوسبة في شكل بصري. لمعرفة الكثافة التي حدثت في ساحة s مدينة باتو ، تم التصور على شكل محاكاة للحشود.
اة الحشود هي واحدة من الموضوعات البحثية المستخدمة في مجال الملاحة متعدد الوكلاء. يمكن أن تسبب كثافة العامل وعدد العقبات مشاكل في حركة حشد الوكيل. لذلك نحتاج إلى طريقة تنقل يمكن استخدامها للتنقل بين الوكلاء للوصول إلى وجهتهم بأمان.
Reciprocal Velocity Obstacle (RVO)طريقة واحدة في الملاحة متعددة الوكلاء هي RVO تسمح للعاملين بالتحرك دون اتصال واضح مع الوكلاء الآخرين في تجنب الاصطدام وخالية من حركات التذبذب التي تحدث في Velocity Obstacle. من المتوقع أن يساهم RVO . في تطوير اكتشاف التصادم بين الكائنات ويمكن استخدامه كأسلوب محاكاة الحشد.
تشير نتائج هذه الدراسة إلى أن الاصطدامات ستحدث عند مستوى معين من حجم الحشود. يتأثر هذا بكثافة حشد عالية مما يؤدي إلى عمليات حسابية أكثر تعقيدًا للتنقل عبر الوكيل. في حين أن الوقت اللازم لتنفيذ فترة المحاكاة سيستمر في الزيادة إلى جانب عدد العوامل المحاكاة ، إلى جانب مساحة المحاكاة وعدد كبير من العقبات تؤثر أيضًا على الوقت اللازم لإجراء المحاكاة

ABSTRACT

Batu is known as a city that is rich in tourism. One of the tourist attractions that are often visited in Batu City is Batu Town Square because it is free, Batu Town Square is also in a strategic place. In Batu Town Square there is often a density of visitors this is due to the large number of tourists visiting Batu Town Square at the same time. In this modern era everything can be displayed by computerization in visual form. To find out the density that occurred in Batu Town Square, visualization was done in the form of crowd simulation.

Crowd simulation is one of the research themes used in the multi agent navigation field. The density of the agent and the number of obstacles can cause problems in the movement of the agent crowd. Therefore we need a navigation method that can be used to navigate agents to reach their destination safely.

One method in multi-agent navigation is Reciprocal Velocity Obstacle (RVO), RVO allows agents to move without explicit communication with other agents in collision avoidance and free from oscillation movements that occur in Velocity Obstacle. With the RVO is expected to contribute to the development of collision detection between objects and can be used as a crowd simulation method (Crowd Simulation).

The results of this study indicate that collisions will occur at a certain level of crowd size. This is influenced by a high crowd density resulting in more complex calculations for agent navigation. While the time needed to carry out a simulation period will continue to increase along with the number of agents being simulated,

ABSTRAK

Batu dikenal sebagai Kota yang kaya akan tempat pariwisata. Salah satu tempat wisata yang sering dikunjungi di Kota Batu adalah Alun-alun Batu karena selain gratis, alun-alun Kota Batu juga berada pada tempat yang strategis. Di alun-alun Kota Batu sering terjadi kepadatan pengunjung hal ini dikarenakan banyaknya wisatawan yang berkunjung ke alun-alun Kota batu pada waktu yang sama. Pada era yang serba modern ini segala sesuatu bisa ditampilkan dengan komputerisasi dalam bentuk visual. Untuk mengetahui kepaadatan yang terjadi pada alun-alun Kota Batu maka dilakukan visulalisasi dalam bentuk simulasi kerumunan.

Simulasi kerumunan merupakan salah satu tema penelitian yang digunakan dalam bidang navigasi multi agen. Kepadatan agen serta banyaknya obstacle dapat menyebabkan masalah dalam pergerakan kerumunan agen. Oleh sebab itu dibutuhkan adanya suatu metode navigasi yang dapat digunakan untuk menavigasi agen agar dapat mencapai titik tujuan dengan aman.

Salah satu metode dalam navigasi multi agen adalah Reciprocal Velocity Obstacle (RVO), RVO memungkinkan agen bergerak tanpa adanya komunikasi eksplisit dengan agen lain dalam melakukan penghindaran tabrakan serta bebas dari gerakan osilasi yang terjadi pada Velocity Obstacle. Dengan adanya RVO diharapkan dapat memberikan kontribusi untuk pengembangan deteksi tabrakan antar objek serta dapat digunakan sebagai salah satu metode simulasi kerumunan (Crowd Simulation).

Hasil dari penelitian ini menunjukkan bahwa tabrakan akan terjadi pada tingkat jumlah kerumunan tertentu. Hal ini dipengaruhi oleh kepadatan kerumunan yang tinggi sehingga menghasilkan perhitungan yang lebih kompleks untuk navigasi agen. Sedangkan waktu yang diperlukan untuk melakukan satu periode simulasi akan terus menigkat seiring dengan bayaknya jumlah agen yang disimulasikan, selain itu luas area simulasi dan banyaknya jumlah obstacle juga mempengaruhi waktu yang diperlukan untuk melakukan simulasi.