Path planning is crucial in robotics and autonomous systems, but traditional algorithms like Rapidly Exploring Random Tree Star (RRT*) face limitations in exploration efficiency and adaptability. We propose Quadrant Partitioned-RRT* (QP-RRT*), which addresses these challenges by dividing the map into quadrants and focusing exploration efforts dynamically based on a density threshold. If the threshold is exceeded, the start point shifts to a new quadrant, enabling efficient and adaptive exploration. Experimental results demonstrate that QP-RRT* outperforms RRT* in path quality, exploration efficiency, and adaptability. Future research will focus on integrating obstacle avoidance and dynamic environments. QP-RRT* provides a promising solution for complex path-planning challenges.

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

A Quadrant Partitioned-RRT* (QP-RRT*) Autonomous Agent

  • Aritra Saha,
  • Saikat Roy

摘要

Path planning is crucial in robotics and autonomous systems, but traditional algorithms like Rapidly Exploring Random Tree Star (RRT*) face limitations in exploration efficiency and adaptability. We propose Quadrant Partitioned-RRT* (QP-RRT*), which addresses these challenges by dividing the map into quadrants and focusing exploration efforts dynamically based on a density threshold. If the threshold is exceeded, the start point shifts to a new quadrant, enabling efficient and adaptive exploration. Experimental results demonstrate that QP-RRT* outperforms RRT* in path quality, exploration efficiency, and adaptability. Future research will focus on integrating obstacle avoidance and dynamic environments. QP-RRT* provides a promising solution for complex path-planning challenges.