Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Journal of Robotics and Control (JRC)

An Effective Way for Repositioning the Beacon Nodes of Fast RRT Results Utilizing Grey Wolf Optimization Suwoyo, Heru; Adriansyah, Andi; Andika, Julpri; Shamsudin, Abu Ubaidah; Tian, Yingzhong
Journal of Robotics and Control (JRC) Vol. 6 No. 1 (2025)
Publisher : Universitas Muhammadiyah Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.18196/jrc.v6i1.22062

Abstract

Conceptually, Fast-RRT applies fast sampling and random steering which makes the initial path quickly obtained. Referring to the initial path, the optimality of the path is improved by applying path fusion and path optimization. Theoretically, path fusion will only be optimal if there is always a unique/different path to be fused with the previously obtained path. However, in the conditions of solving path planning problems in narrow corridors, the potential for obtaining a different path from the previous one is very small. So that fusion does not run properly, but checking the relationship between nodes to nodes still occurs. Instead of getting an optimal path in conditions like this, the computation will increase, the solution time will be long, and the resulting path will still be sub-optimal. As an effort to solve this problem, Grey Wolf Optimization (GWO) is involved through this study. While an initial path is found, the beacons are repositioned. From the path, the number of nodes is unpredictable, causing the decision variables in optimization to become large. For this reason, the GWO is chosen because it is independent of population representation and is not affected by the number of decision variables. This proposed method is claimed to be more effective in solving path planning problems in terms of convergence rate and optimality. Therefore, the proposed method is evaluated and compared with previous methods and gives the result that the average working speed of Fast-RRT is improved by 90.25% and the optimality average increased by 5.67%.
Co-Authors Ab Ghani, Muhammad Amin Abdi Wahab Abdul Mutalib Leman Abdurohman Abdurohman ABU UBAIDAH SHAMSUDIN Abu Ubaidah Shamsudin Adikrisna Nugraha Akhmad Wahyu Dani Amrullah , Ahmad Ghozali Annisa Hakim Zamzami Arif Basuki Badaruddin . Badaruddin Badaruddin Cak Fangky Poernomo Chenwei Deng Dafit Feriyanto Deng, Chenwei Dodi Hermawan Eko Ihsanto Elly Yuliawati Erna Setiany Fahrizal, Diki Fengfeng Xi Ferdana, Nanda Firdaus, Ade Furqan Furqan Guangjie Yuan Hadi Pranoto Hadi Pranoto Haekal, Jakfat Heri Hermawan Hitimana, Sabin Hutomo, Fajri Rezki Jaja Kustija, Jaja Julpri Andika Kasmad Ariansyah KOERNIAWAN, SETYA DWI Long Li Md Nor, Danial Mirzanu Rizki GM Mirzanu Rizki GM Mochamad Irlan Malik Mohamed Nasir, Noorhamizah Muchamad Rizky Nugraha Mudrik Alaydrus Muhamad Nasir, Muhamad Muhammad Hafizd Ibnu Hajar Muhammad Hanif Budiutomo Muhammad Yusuf Muthia Rahayu Muttaqin, Muhammad Husni Oka Hidyatama Pratiwi, Riri Putri Wulandari RAHAYU, FAJAR Rama Sulistyawan Ramadhan, Kurnia Reni Ika Andriani Ri zally Priatmadja Rino Ferdian Surakusumah Rio Mubarak Rizal Bahaweres Rizal Bahaweres Rizki Briandana Rizky Dinata Robi Yusuf Habibie Sabin Hitimana Said Attamimi Selomah, Mohammad Suhaimi Setiyo Budiyanto Setya Dwi Koerniawan Shamsudin H. Mohd. Amin Shamsudin, Abu Ubaidah Shamsudin, Abu Ubaidillah Suhartina, Rahmalisa Supaat Zakaria Suwoyo, Heru Tay, Tay Gaik Thong, Zhou Tian, Yingzhong Tian, Yingzhong Tjetjep Rony Budiman Tjetjep Rony Budiman Tong Zhou Triwidya Mochtar, Thathit Gumilar Wenbin Wang Wijaya Wijaya Yananto Mihadi Putra Yanti Yanti Yifan Li Yingzhong Tian Yingzhong Tian Yudhi Gunardi Yuliza . Yuliza Yuliza Zakaria, Supaat Zendi Iklima Zhou Thong ZULHAMIDI, ZULHAMIDI Zulkifli, Muhammad Fathi Yakan