Analisis Perbandingan Algoritma Perencanaan Jalur Robot Bergerak Pada Lingkungan Dinamis

Development of technology and complexity of an environment (dynamic environtment), the use of algorithms in path planning becomes an important thing to do, problem to be solved by the path planning is safe patch (collision-free), second is the distance traveled, ie, the path length is generated from...

Full description

Saved in:
Bibliographic Details
Main Authors: Suhendra, Tonny (Author), Priyambodo, Tri Kuntoro (Author)
Format: EJournal Article
Published: IndoCEISS in colaboration with Universitas Gadjah Mada, Indonesia., 2017-01-31.
Subjects:
Online Access:Get Fulltext
Get Fulltext
Tags: Add Tag
No Tags, Be the first to tag this record!
LEADER 02676 am a22003013u 4500
001 IJCSS_15743
042 |a dc 
100 1 0 |a Suhendra, Tonny  |e author 
100 1 0 |e contributor 
700 1 0 |a Priyambodo, Tri Kuntoro  |e author 
245 0 0 |a Analisis Perbandingan Algoritma Perencanaan Jalur Robot Bergerak Pada Lingkungan Dinamis 
260 |b IndoCEISS in colaboration with Universitas Gadjah Mada, Indonesia.,   |c 2017-01-31. 
500 |a https://jurnal.ugm.ac.id/ijccs/article/view/15743 
520 |a Development of technology and complexity of an environment (dynamic environtment), the use of algorithms in path planning becomes an important thing to do, problem to be solved by the path planning is safe patch (collision-free), second is the distance traveled, ie, the path length is generated from the robot start position to the current target position and the thirdtravel time, ie, the timerequired by the robot to reached its destination.this research uses ACO algorithm and A-star Algorithm to determine the influence of obstacles (simple environment) and also differences in the pattern of the target motion (linier and sinusoidal)on the ability of the algorithm in pathplanning for finding the shortest path. The test results show that for a simple environtment where the state of target and obstacles still static,the resukt that A-star algorithm is betterthan ACO algorithm both in terms of travel time and travel distance. Testing with no obstacles, seen from the distance travelled differences obtained of 0,57%, whereas for testing with obstacles difference of 9%. Testing in a complex environtment where the targets and obstacles which movesdinamically with a certain pattern, from the three environmental conditions that has been tested, ACO algorithm is better than A-star algorithm where the ACO algorithm can find a path with optimal distance or the sortest distance. 
540 |a Copyright (c) 2017 IJCCS - Indonesian Journal of Computing and Cybernetics Systems 
540 |a http://creativecommons.org/licenses/by-sa/4.0 
546 |a eng 
690
690 |a path planning, mobile robot, ACO algorithm, A-star Algorithm 
655 7 |a info:eu-repo/semantics/article  |2 local 
655 7 |a info:eu-repo/semantics/publishedVersion  |2 local 
655 7 |2 local 
786 0 |n IJCCS (Indonesian Journal of Computing and Cybernetics Systems); Vol 11, No 1 (2017): January; 21-30 
786 0 |n 2460-7258 
786 0 |n 1978-1520 
787 0 |n https://jurnal.ugm.ac.id/ijccs/article/view/15743/11719 
856 4 1 |u https://jurnal.ugm.ac.id/ijccs/article/view/15743  |z Get Fulltext 
856 4 1 |u https://jurnal.ugm.ac.id/ijccs/article/view/15743/11719  |z Get Fulltext