๐ŸฅŽD.8 Theta Star Planner

แ€žแ€ฐแ€€แ€œแ€Šแ€บแ€ธ A* algorithm แ€€แ€ญแ€ฏแ€•แ€ฒแ€žแ€ฏแ€ถแ€ธแ€•แ€ผแ€ฎแ€ธ แ€€แ€ผแ€ญแ€ฏแ€€แ€บแ€แ€ฒแ€ท angle แ€€แ€ญแ€ฏแ€žแ€ฝแ€ฌแ€ธ แ€œแ€ญแ€ฏแ€ทแ€›แ€žแ€แ€ฒแ€ทแ‹ แ€•แ€ฏแ€ถแ€กแ€›แ€†แ€ญแ€ฏ 87 แ€™แ€ฎแ€แ€ฌ path แ€€แ€ญแ€ฏ แ€แ€ฝแ€€แ€บแ€แ€ฌ 46 ms แ€•แ€ฒแ€€แ€ผแ€ฌแ€žแ€แ€ฒแ€ทแ‹

photo from nav2 doc
Parameter
Description
Type
Default

<name>.how_many_corners

To choose between 4-connected (up, down, left, right) and 8-connected (all the adjacent cells) graph expansions, the accepted values are 4 and 8

int

8

<name>.w_euc_cost

Weight applied on the length of the path.

double

1

<name>.w_traversal_cost

Penalisedแ€–แ€ผแ€…แ€บแ€แ€ฒแ€ท high cost nodesแ€แ€ฝแ€ฑแ€›แ€ฒแ€ท แ€€แ€ผแ€™แ€บแ€ธแ€แ€™แ€บแ€ธแ€™แ€ฐแ€€แ€ญแ€ฏ tuneแ€œแ€ฏแ€•แ€บแ€•แ€ฑแ€ธแ€แ€šแ€บแ‹ แ€กแ€‘แ€€แ€บแ€•แ€ซequation แ€€แ€”แ€ฑ cost function แ€›แ€ฒแ€ท cost_aware componentแ€€ parabolic curve แ€•แ€ฏแ€ถแ€•แ€ฑแ€ซแ€บแ€แ€šแ€บแ‹ แ€’แ€ฎ Parameterแ€€ แ€แ€”แ€บแ€–แ€ญแ€ฏแ€ธแ€€แ€ผแ€ฎแ€ธแ€œแ€ฌแ€›แ€„แ€บ curve steeper แ€›แ€ฒแ€ถแ€ท differentiation แ€€แ€œแ€Šแ€บแ€ธ แ€€แ€ผแ€ฎแ€ธแ€œแ€ฌแ€™แ€šแ€บแ‹ cost แ€แ€”แ€บแ€–แ€ญแ€ฏแ€ธแ€›แ€ฒแ€ท deltaแ€€แ€ผแ€ฎแ€ธแ€œแ€ฌแ€›แ€„แ€บ graphแ€€แ€œแ€Šแ€บแ€ธ steepแ€–แ€ผแ€…แ€บแ€œแ€ฌแ€™แ€šแ€บแ‹

double

2

<name>.use_final_approach_orientation

If true, the last pose of the path generated by the planner will have its orientation set to the approach orientation, i.e. the orientation of the vector connecting the last two points of the path

bool

FALSE

<name>.allow_unknown

Whether to allow planning in unknown space.

bool

TRUE

แ€กแ€ฑแ€ฌแ€€แ€บแ€€แ€Ÿแ€ฌแ€€ แ€”แ€™แ€ฐแ€”แ€ฌแ€–แ€ผแ€…แ€บแ€•แ€ผแ€ฎแ€ธ แ€’แ€ฎ theta star algorithm แ€€แ€ญแ€ฏแ€žแ€ฏแ€ถแ€ธแ€–แ€ญแ€ฏแ€ทแ€†แ€ญแ€ฏ developer แ€›แ€ฒแ€ท github แ€€แ€ญแ€ฏแ€žแ€ฝแ€ฌแ€ธแ€•แ€ผแ€ฎแ€ธ แ€–แ€แ€บแ€•แ€ซแ‹ fune tuning แ€–แ€ผแ€…แ€บแ€–แ€ญแ€ฏแ€ทแ€กแ€แ€ฝแ€€แ€บ แ€€แ€ปแ€แ€ฑแ€ฌแ€บแ€แ€ญแ€ฏแ€ทแ€›แ€ฒแ€ท costmap แ€”แ€ฒแ€ท แ€€แ€ญแ€ฏแ€€แ€บแ€™แ€Šแ€บแ€ท cost_scaling_factor แ€€แ€ญแ€ฏ แ€›แ€พแ€ฌแ€–แ€ฝแ€ฑแ€–แ€ญแ€ฏแ€ทแ€œแ€ญแ€ฏแ€•แ€ซแ€แ€šแ€บแ‹

planner_server:
ros__parameters:
  expected_planner_frequency: 20.0
  use_sim_time: True
  planner_plugins: ["GridBased"]
  GridBased:
    plugin: "nav2_theta_star_planner/ThetaStarPlanner"
    how_many_corners: 8
    w_euc_cost: 1.0
    w_traversal_cost: 2.0
    w_heuristic_cost: 1.0

Last updated