Evaluation of LSRB Pathfinding Performance in an Autonomous Obstacle-Avoiding Robot
This study presents an evaluation of the performance of the Left-Straight-Right-Back (LSRB) algorithm implemented in an autonomous obstacle-avoiding robot. The LSRB algorithm operates based on a fixed priority rule in pathfinding decisions: turn left, go straight, turn right, and finally perform a 1...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Indonesian |
| Published: |
Universitas Dian Nuswantoro
2025-05-01
|
| Series: | Techno.Com |
| Online Access: | https://publikasi.dinus.ac.id/index.php/technoc/article/view/12583 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850133018245595136 |
|---|---|
| author | Usran Usran Muh. Rafly Rasyid Wawan Firgiawan |
| author_facet | Usran Usran Muh. Rafly Rasyid Wawan Firgiawan |
| author_sort | Usran Usran |
| collection | DOAJ |
| description | This study presents an evaluation of the performance of the Left-Straight-Right-Back (LSRB) algorithm implemented in an autonomous obstacle-avoiding robot. The LSRB algorithm operates based on a fixed priority rule in pathfinding decisions: turn left, go straight, turn right, and finally perform a 180-degree turn if no paths are available. The robot is equipped with ultrasonic sensors and a servo motor to scan obstacles on the left and right sides, and utilizes an 8×8 dot matrix display to indicate its navigation status. Testing was conducted in a custom-built maze environment featuring branches, dead ends, and narrow paths to simulate real-world navigation scenarios. Performance evaluation parameters include travel time, number of maneuvers, and path accuracy. Experimental results show that the LSRB algorithm achieved 100% path completion accuracy across all test cases, with consistent travel time and efficient obstacle avoidance. The findings demonstrate that LSRB is a reliable and lightweight navigation strategy, particularly suitable for low-cost, microcontroller-based robots used in educational or semi-structured environments. Limitations regarding power supply stability and the absence of memory-based path tracking are also identified, offering opportunities for future improvements.
Keywords - Obstacle-Avoiding Robot, Robot Navigation, LSRB Algorithm, Ultrasonic Sensor |
| format | Article |
| id | doaj-art-cddc7d2a340b492cb860982acfee3c8c |
| institution | OA Journals |
| issn | 2356-2579 |
| language | Indonesian |
| publishDate | 2025-05-01 |
| publisher | Universitas Dian Nuswantoro |
| record_format | Article |
| series | Techno.Com |
| spelling | doaj-art-cddc7d2a340b492cb860982acfee3c8c2025-08-20T02:32:04ZindUniversitas Dian NuswantoroTechno.Com2356-25792025-05-0124232033110.62411/tc.v24i2.1258318090Evaluation of LSRB Pathfinding Performance in an Autonomous Obstacle-Avoiding RobotUsran Usran0Muh. Rafly Rasyid1Wawan Firgiawan2Universitas Sulawesi BaratUniversitas Sulawesi BaratUniversitas Sulawesi BaratThis study presents an evaluation of the performance of the Left-Straight-Right-Back (LSRB) algorithm implemented in an autonomous obstacle-avoiding robot. The LSRB algorithm operates based on a fixed priority rule in pathfinding decisions: turn left, go straight, turn right, and finally perform a 180-degree turn if no paths are available. The robot is equipped with ultrasonic sensors and a servo motor to scan obstacles on the left and right sides, and utilizes an 8×8 dot matrix display to indicate its navigation status. Testing was conducted in a custom-built maze environment featuring branches, dead ends, and narrow paths to simulate real-world navigation scenarios. Performance evaluation parameters include travel time, number of maneuvers, and path accuracy. Experimental results show that the LSRB algorithm achieved 100% path completion accuracy across all test cases, with consistent travel time and efficient obstacle avoidance. The findings demonstrate that LSRB is a reliable and lightweight navigation strategy, particularly suitable for low-cost, microcontroller-based robots used in educational or semi-structured environments. Limitations regarding power supply stability and the absence of memory-based path tracking are also identified, offering opportunities for future improvements. Keywords - Obstacle-Avoiding Robot, Robot Navigation, LSRB Algorithm, Ultrasonic Sensorhttps://publikasi.dinus.ac.id/index.php/technoc/article/view/12583 |
| spellingShingle | Usran Usran Muh. Rafly Rasyid Wawan Firgiawan Evaluation of LSRB Pathfinding Performance in an Autonomous Obstacle-Avoiding Robot Techno.Com |
| title | Evaluation of LSRB Pathfinding Performance in an Autonomous Obstacle-Avoiding Robot |
| title_full | Evaluation of LSRB Pathfinding Performance in an Autonomous Obstacle-Avoiding Robot |
| title_fullStr | Evaluation of LSRB Pathfinding Performance in an Autonomous Obstacle-Avoiding Robot |
| title_full_unstemmed | Evaluation of LSRB Pathfinding Performance in an Autonomous Obstacle-Avoiding Robot |
| title_short | Evaluation of LSRB Pathfinding Performance in an Autonomous Obstacle-Avoiding Robot |
| title_sort | evaluation of lsrb pathfinding performance in an autonomous obstacle avoiding robot |
| url | https://publikasi.dinus.ac.id/index.php/technoc/article/view/12583 |
| work_keys_str_mv | AT usranusran evaluationoflsrbpathfindingperformanceinanautonomousobstacleavoidingrobot AT muhraflyrasyid evaluationoflsrbpathfindingperformanceinanautonomousobstacleavoidingrobot AT wawanfirgiawan evaluationoflsrbpathfindingperformanceinanautonomousobstacleavoidingrobot |