This paper presents a comparative study of A* and Rapidly-exploring Random Tree (RRT) algorithms for autonomous path planning. A*, a heuristic-based method, ensures optimal paths but is computationally intensive, whereas RRT offers faster, scalable solutions in dynamic environments at the cost of path smoothness. Both algorithms are evaluated under identical simulated conditions using metrics like trajectory quality, computation time, and search space coverage. The study also introduces enhancements—ripple reduction for A* and a refined RRT variant—to improve trajectory quality. Results and visualizations highlight trade-offs, aiding in the informed selection of path planning strategies.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Streamlining Navigation for Self-driving Systems: A Practical Approach

  • Harsh Vaddatti,
  • K. Sahana,
  • Neela B. Patil,
  • Goutami Mangalgi,
  • Ujwala Patil,
  • Nalini Iyer

摘要

This paper presents a comparative study of A* and Rapidly-exploring Random Tree (RRT) algorithms for autonomous path planning. A*, a heuristic-based method, ensures optimal paths but is computationally intensive, whereas RRT offers faster, scalable solutions in dynamic environments at the cost of path smoothness. Both algorithms are evaluated under identical simulated conditions using metrics like trajectory quality, computation time, and search space coverage. The study also introduces enhancements—ripple reduction for A* and a refined RRT variant—to improve trajectory quality. Results and visualizations highlight trade-offs, aiding in the informed selection of path planning strategies.