Claim Missing Document
Check
Articles

Found 1 Documents
Search

Enhanced Informed Probabilistic Road Map Algorithm with Parameter Optimization Salma Rahmani; M Aria Rajasa
International Journal of Research and Applied Technology Vol. 5 No. 1 (2025): Vol 5 No 1 (2025)
Publisher : Universitas Komputer Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.34010/injuratech.v5i1.16092

Abstract

This paper presents the design and performance evaluation of the Enhanced Informed Probabilistic Roadmap (EI-PRM) algorithm for path planning in various environments, including simple environments, dense environments, and narrow passages. The study evaluates the algorithm's performance in terms of solution cost and computation time using different parameter configurations, namely the number of sample points and the cost scaling factor. The results show that EI-PRM adapts its sampling strategy based on available information to improve computational efficiency. In simple environments, with the number of sample points ranging from 200 to 400 and a cost scaling factor between 1.2 and 1.4, the algorithm achieved a minimum solution cost of 344.93 in 1.9 seconds. In dense environments, a solution cost of 141,586 was obtained in 1.16 seconds using 200 sample points and a cost scaling factor of 1.5. In narrow passages, the algorithm achieved a solution cost of 293.39 and a minimum computation time of 0.38 seconds using 400 sample points and a cost scaling factor of 1.3. The EI-PRM process involves randomly generating sample points, connecting them to construct a roadmap, and identifying the shortest path within an ellipsoid-bounded search space that gradually expands until a termination criterion is met. Overall, the findings highlight the importance of parameter optimization and efficient sampling strategies in improving path quality and reducing computation time. This study contributes to the development of more efficient path-planning algorithms for complex environments, with potential applications in autonomous transportation and logistics to reduce operational costs and improve safety.