ITE-RRT*: Intelligent Path Planning for Autonomous Cars with Intermediary Trees, Triangle Inequality, and Equal Distance Optimization

This research introduces a new algorithm that enhances the existing Intermediary RRT*-PSO and Informed RRT*, focusing on enhancing the path’s feasibility by replacing edges around corners with trapezoidal-based turns to ensure robot’s safety and functionality. The algorithm begins by generating an initial path using the Intermediary RRT* algorithm. This path is then further refined using an informed sampling strategy, while being optimized by the Equal Distance optimization scheme. The proposed algorithm not only finds the initial path faster than previous methods but also creates a solution with reduced sharp edges around corners. Non-holonomic robots benefit specifically when using this method because it reduces their abrupt turn frequency. The procedure was tested through simulated runs on changing maps to establish both solution-generation duration and path-length requirements. This method proves effective for map-based navigation across different terrain by delivering improved convergence rates and reduced path lengths above earlier navigational techniques.