Review Algoritma C-Theta* dan Prospek Implementasinya di Masa Depan

Abstract

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 perencanaan dan hasil perencanaan yang lebih baik dibandingkan dengan pendahulunya, algoritma A* dan Theta*. Tentunya sebagai algoritma yang baru 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. Demi mengembangkan algoritma perencanaan jalan di berbagai bidang maka perlu dilakukan penelitian lebih lanjut untuk mencari tahu prospek implementasi dari algoritma C-Theta* di masa depan. Penelitian ini bertujuan untuk memberi review mengenai C-Theta* dengan melakukan komparasi C-Theta* dengan algoritma perencanaan jalan lainnya dan menganalisa kasus pada penelitian lain untuk mencari tahu kemungkinan bagi algoritma ini untuk dapat diimplementasikan atau tidak.

Maze Runner: Angel and Demon Path Finding Game Application using C-Theta* Algorithm

“…Research conducted by [6] in the title of Review of C-Theta* Algorithm and Prospects for Future Implementation reveals that C-Theta* is a new road planning algorithm with improved planning and planning speed compared to its predecessor, A* algorithm and Theta *. C-Theta* is the result of algorithm development of Theta* and Algorithm A* by utilizing Lazy-Theta*.…”