Identifikasi rute kebakaran hutan dengan menggunakan algoritma A*(A Star) berbasis Game Simulasi Drone (Quad Copter)

ABSTRAK

Dalam menentukan dan mensimulasikan bagaimana kerusakan hutan akibat kebakaran bisa di tindak lanjuti dengan membuat mapping area hutan dan proses penanggulanangannya agar persoalan data titik kebakaran dapat di atasi dibuatlah game simulasi Drone(Quad Copter) berbasis 3D atau disebut pesawat terbang tanpa awak yang di kendalikan dari jarak jauh. Algoritma A*(A Star) merupakan metode pathfinding atau pencarian rute terdekat dalam menentukan proses eksekusi kebakaran, dimana Drone(Quad Copter) dalam simulasi melakukan proses mapping area hutan dengan output berupa titik koordinat perjalanan dan koordinat kebakaran. Drone (Quad Copter) bila menemukan titik koordinat kebakaran langsung melakukan perulangan dari kondisi awal menuju ketitik kebakaran berdasarkan rute terdekat yang bisa dilalui manusia seperti dalam pengujian dilakaukan empat kali pengujian yang masing-masing titik kebakaran dirubah koordinatnya dalam tiap satu kali pengujian untuk menentukan ketepatan rute dan waktu tempuh tercepat dalam proses eksekusi menuju ketitik kebakaran.

ABSTRACT

In determining and simulating how the forest damage caused by fire can be followed up by making the mapping of forest area and the handling process, in order to the problem of fire point data can be overcome then created the simulation Drone (Quad Copter) game based on 3D or called unmanned aircraft controlled from long distance. The A * (A Star) algorithm is the pathfinding method or the nearest route search in determining the fire execution process, where Drone (Quad Copter) in the simulation performs the mapping process of the forest area with the output of the travel coordinate points and the fire coordinates. If Drone (Quad Copter) finds the point of coordinates of the fire, it directly do the loop from the initial condition to the point of fire based on the nearest route that can be passed by humans, as in the test was conducted four times test, that each fire point changed the coordinates in each one test to determine the precision of the route and the fastest travel time in the process of execution to the point of fire.

مستخلص البحث

تحديد ومحاكاة كيف تدمير الغابات بسبب الحرائق تصل يمكن اتباعها عن طريق رسم الخرائط لمناطق الغابات وعملية التخفيف. تلك المشاكل أي نقطة النار يمكن معالجتها جعلت لعبة محاكاة درون (رباعية المروحية) أو ما يسمى بالطائرة بدون طيار على أساس 3D التي تسيطر عليها من مسافة بعيدة. الخوارزمية A * (A Star) هي منهجيّة الاستطلاعية أو كيفية البحث الطريق الأقرب في تحديد عملية الإ عدام لإطلاق النار، حيث الطائرة بدون طيار (رباعية المروحية) في المحاكاة تعمل عملية رسم خرائط المنطقة الغابات، التي نتيجة منها نقطة الإحداثيات من رحلة النار و الإحداثيات من الحرائق.عندما الطائرة بدون طيار (رباعية المروحية) تكشف على إحداثيات النار، تلك الطائراة بدون طيار تفعل الحلقات من الظروف الأولية إلى نحو الحرائق بحسب أقرب المطار من سالكة البشر كما أن نشير تجاه النار، وفقا لرجل أقرب قابلة للقيادة. كما هو الحال في التجريب التي أجريت أربع مرات من التجارب،لكل نقطة إحداثيات النار تغيرت في كل تجريبة واحدة، لتحديد دقة من أسرع الطرق وأوقات السفر في عملية التنفيذ مما يؤدي إلى الحرائق.