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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Analisis Perbandingan Algoritma Perencanaan Jalur Robot Bergerak Pada Lingkungan Dinamis


    Beteiligte:

    Erscheinungsdatum :

    2017-01-31


    Anmerkungen:

    doi:10.22146/ijccs.15743
    IJCCS (Indonesian Journal of Computing and Cybernetics Systems); Vol 11, No 1 (2017): January; 21-30 ; 2460-7258 ; 1978-1520



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629




    Penerapan Algoritma ORB SLAM-2 Pada Sistem Pemetaan Lingkungan Multi Robot

    Pipit Anggraeni / Ridwan Ridwan / Muhammad Taufiq Aulia Asshydiqi | DOAJ | 2020

    Freier Zugriff


    Perbandingan Performa Algoritma Minimax dan Breadth First Search Pada Permainan Tic-Tac-Toe

    Setiawan, Jerry / Famerdi, Farhan Agung / Udjulawa, Daniel et al. | BASE | 2018

    Freier Zugriff

    PERBANDINGAN AKURASI KLASIFIKASI MENGGUNAKAN ALGORITMA QUEST PADA PADA SKENARIO DATA KODIFIKASI DAN NON-KODIFIKASI

    Surya Prangga / Rito Goejantoro / Memi Nor Hayati et al. | DOAJ | 2024

    Freier Zugriff

    Analisis Perbandingan Algoritma ACO-TS dan ACO-SMARTER Dalam Menyelesaikan Traveling Salesman Problem

    Peranginangin, Jimmy / Purba, Ronsen / Halim, Arwin | BASE | 2021

    Freier Zugriff