International Journal of Research and Applied Technology (INJURATECH)
Vol. 5 No. 1 (2025): Vol 5 No 1 (2025)

Enhanced Informed Probabilistic Road Map Algorithm with Parameter Optimization

Salma Rahmani (Departemen Teknik Elektro, Universitas Komputer Indonesia, Indonesia)
M Aria Rajasa (Departemen Teknik Elektro, Universitas Komputer Indonesia, Indonesia)



Article Info

Publish Date
18 Apr 2025

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.

Copyrights © 2025






Journal Info

Abbrev

injuratech

Publisher

Subject

Civil Engineering, Building, Construction & Architecture Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Engineering

Description

INJURATECH cover all topics under the fields of Computer Science, Information system, and Applied Technology. Scope: Computer Based Education Information System Database Systems E-commerce and E-governance Data mining Decision Support System Management Information System Social Media Analytic Data ...