InfoTekJar (Jurnal Nasional Informatika dan Teknologi Jaringan)
Vol 6, No 1 (2021): InfoTekJar September

Reverse Tracking Graph Based on Dynamic Path Planning

Devanta Abraham Tarigan (Universitas Sumatera Utara)
Muhammad Zarlis (Universitas Sumatera Utara)
Rahmat Widia Sembiring (Politeknik Negeri Medan)

Article Info

Publish Date
28 Sep 2021

Abstract

This paper gives substance to Dynamic Path Planning focusing on reverse tracking method. The development of this method are proposed and expected to reduce the algorithm scanning the whole graph repeatedly. In this paper, several approachment will be presented sequentially. First, analysis and modeling of the obstacle and environment, pre-path planning, Depth First Search for availability path planning, and improvement of the Dijkstra algorithm for the shortest path. There-in the proposed model is defined by adopting the reverse feature in the Depth First Search algorithm in the finding of the availability path on the graph.

Copyrights © 2021




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
InfoTekJar (Jurnal Nasional Informatika dan Teknologi Jaringan)
Website

Abbrev

infotekjar

Publisher

Universitas Islam Sumatera Utara

Subject

Computer Science & IT

Description

Merupakan jurnal yang dikelola oleh program studi teknik informatika Universitas Islam Sumatera Utara (UISU), jurnal ini membahas ilmu dibidang Informatika dan Teknologi jaringan, sebagai wadah untuk menuangkan hasil penelitian baik secara konseptual maupun teknis yang berkaitan dengan ilmu ...