Environment Based Optimal Path Planning Realization for Autonomous Agents
Muhammad Majid Gulzar, Shan Ahmed, Daud Sibtain, Muhammad Iqbal, Muhammad Yaqoob Javed, Syed Tahir Hussain Rizvi · 2019 International Conference on Electrical, Communication, and Computer Engineering (ICECCE) · 2019
The shortest path searching algorithms are broadly utilized as an essential part of autonomous agents and navigation systems. As applications get extensively complex, the shortest path calculations implemented via programming produce a lot of time overhead. In this paper, different path planning techniques are analyzed on the bases of their time effectiveness under dynamic constraints; varying spaces and environments having a different level of complexities. Bi-RRT algorithm is proposed as the most time efficient algorithm in complex environments with high spaces. In addition, the algorithms are tested in different environments and comparison among all simulations results are presented in the form of time and path length.