Simulasi Pergerakan Pasukan Menuju Target Menggunakan Metode Potential Field

Widodo, Mas'an (2009) Simulasi Pergerakan Pasukan Menuju Target Menggunakan Metode Potential Field. Masters thesis, Institut Teknologi Sepuluh Nopember.

Text 2207205719-Master_thesis.pdf Restricted to Repository staff only Download (7MB)

Abstract

Pada sebuah game pertempuran klasik, perpindahan pasukan ke target yang dituju merupakan sebuah hal yang cukup penting. Pergerakan pasukan menuju target, menghindari musuh, dan menghindari tabrakan antar-pasukan merupakan hal penting di dalam pergerakan pasukan pada sebuah game. Prinsip seperti ini memiliki kemiripan dengan prinsip pergerakan Autonomous Mobile Robot (AMR). Salah satu metode untuk mengatur pergerakan robot tersebut adalah menggunakan metode Potential Field. Metode ini memiliki prinsip seperti medan magnet yang menarik atau menolak partikel besi yang ada di sekitarnya. Berdasarkan karakteristik metode ini, maka metode ini dirasa dapat digunakan untuk mensimulasikan pergerakan pasukan dalam sebuah game. Perilaku menolak partikel besi diaplikasikan untuk musuh dan perilaku menarik diaplikasikan untuk target. Dengan demikian, diharapkan pasukan dapat menghindari musuh dan menuju target dengan kedua perilaku tersebut. Setelah diadakan simulasi dan penelitian, dengan menggunakan metode Potential Field, pasukan dapat bergerak menuju target dan memiliki kemampuan untuk menghindari musuh. Dalam menghindari musuh, pasukan bergerak berdasar kekuatan musuh. Jika musuh lemah, maka pasukan hanya akan menghindar dekat dengan musuh, dan jika musuh kuat, maka pasukan akan menghindar lebih jauh. Walaupun pasukan dapat menghindar, pasukan tetap melewati area jangkauan serangan musuh. Penggunaan metode ini memiliki kelemahan: jika dua musuh berada dalam jarak yang berdekatan dan area serangannya saling berpotongan di suatu daerah, maka daerah tersebut bisa memiliki potential field yang rendah karena resultan gaya kedua musuh saling mengurangi. Hal ini dianggap pasukan sebagai daerah aman untuk dilewati, padahal daerah ini sebenarnya merupakan daerah yang paling berbahaya. Kelemahan kedua adalah terkadang pasukan terjebak dalam local minima. Permasalahan ini terjadi karena pasukan tidak memiliki kemampuan prediksi. Jika metode ini dibandingkan dengan metode Vector Field Histogram (VFH), dalam penelitian ini metode VFH secara umum menunjukkan hasil yang lebih baik daripada Potential Field. Akan tetapi, pada saat pasukan menuju target yang berada dalam kepungan musuh, metode Potential Field menunjukkan kemampuan yang lebih baik.
===================================================================================================================================
Troop movement toward a target is a crucial aspect of classic war games. Avoiding enemies and preventing collisions between troop members are essential components of unit pathfinding. This behavior is similar to Autonomous Mobile Robot (AMR) navigation. Potential Field is a method commonly used in AMR, operating on principles akin to a magnetic field that attracts or repels nearby iron particles. Based on these characteristics, this method can be implemented to simulate troop movements in a game setting. The repulsive force is applied to enemies, while the attractive force drives troops toward the target, allowing units to navigate around threats to reach their destination. Following simulation and experimentation, the Potential Field method successfully enabled troops to move toward targets while avoiding enemies based on threat strength. When encountering strong enemies, troops maintain a wider berth, whereas they pass closer to weaker ones. However, units may still traverse within the enemy's attack range. A key weakness occurs when two enemies have overlapping attack ranges: the resulting forces can cancel each other out, creating a low-potential region. Troops misinterpret this path as safe when it is actually high-risk. Another limitation is getting trapped in local minima due to the lack of predictive capabilities. Compared to the Vector Field Histogram (VFH) method, VFH generally yields superior navigation performance; however, when troops must reach a target surrounded by enemies, the Potential Field method demonstrates greater effectiveness.

Item Type:	Thesis (Masters)
Uncontrolled Keywords:	Potensial Field, skenario, simulasi, Vektor Field Histogram , Potential Field, scenario, simulation, Vektor Field Histogram
Subjects:	Q Science > QA Mathematics > QA336 Artificial Intelligence
Divisions:	Faculty of Industrial Technology > Electrical Engineering > 20101-(S2) Master Thesis
Depositing User:	magang .
Date Deposited:	28 Sep 2026 07:41
Last Modified:	28 Sep 2026 07:41
URI:	http://repository.its.ac.id/id/eprint/144971

Actions (login required)

View Item