REVIEW ALGORITMA C-THETA* DAN PROSPEK IMPLEMENTASINYA DI MASA DEPAN

Nathanael Aldo Phillip
2017 JURNAL TEKNIK INFORMATIKA  
Abstrak Perencanaan jalan digunakan untuk menentukan jalan yang akan dilalui oleh agen agar dapat mencapai tujuannya. Penggunaan perencanaan jalan tidak hanya diterapkan pada game melainkan juga diterapkan pada robot dan mesin lainnya yang memiliki kemampuan untuk bergerak. C-Theta* merupakan algoritma perencanaan jalan baru dengan kecepatan serta hasil perencanaan yang lebih baik dibandingkan dengan pendahulunya, algoritma A* dan Theta*. Tentunya sebagai algoritma yang baru C-Theta* belum
more » ... C-Theta* belum memiliki penelitian lebih lanjut mengenai prospek implementasinya di masa depan, sehingga para peneliti tidak dapat mengetahui apakah algoritma ini dapat diimplementasikan pada penelitiannya. Penelitian ini bertujuan untuk memberi review mengenai C-Theta* dengan menggunakan metode komparatif, yaitu membandingkan C-Theta* dengan algoritma perencanaan jalan lainnya dan menganalisa kasus pada penelitian lain. Guna mencari tahu kemungkinan bagi implementasi algoritma ini pada kasus-kasus yang diuji. Hasil dari penelitian ini membuktikan bahwa C-Theta* memiliki kesamaan dengan grid-based lainnya seperti A* dan Theta*, sehingga memungkinkan bagi C-Theta* untuk menggantikan perencanaan jalan dengan algoritma A* dan algoritma grid-based lainnya. Abstract Path planning is used to determine the path the agent will travel through in order to achieve its objectives. The use of path planning is not only applicable to robots and other machines that have the ability to move. C-Theta * is a new path planning algorithm with speed and better planning results compared to its predecessor, the A * and Theta * algorithms. Of course, as the new algorithm C-Theta * has no further research on the prospects for future implementation, so researchers cannot know whether this algorithm can be implemented in the research. This study aims to provide a review of C-Theta * by using the comparative method, for comparing C-Theta * with a path planning algorithm and analyzing cases in other studies. To find out the possibility of implementing this algorithm in the test cases. The results of this study prove that C-Theta * has similarities with grid-based as A * and Theta *, making it possible for C-Theta * to work on A * algorithms and other grid-based algorithms.
doi:10.15408/jti.v10i2.6201 fatcat:fa5bo54einaqbkwt2rjqqcqp6q