D* Algorithm Overview

Asked 2 years ago, Updated 2 years ago, 51 views

Which of the D-Star algorithm path prying is classified as

  • Deep Priority Search
  • Width Priority Search
  • Best Priority Search

Do you know anything like pseudo-code about algorithms?

Additional
Compared to A, D seems to have one or two additional evaluation functions.
What is the purpose of one or two functions?

algorithm

2022-09-29 21:27

1 Answers

Categorized as the best priority search.
It's like an A* that can be used when the cost of a route changes dynamically.

In English
http://www.cs.cmu.edu/~motionplanning/recture/AppH-astar-dstar_howie.pdf
Please refer to these slides.


2022-09-29 21:27

If you have any answers or tips


© 2024 OneMinuteCode. All rights reserved.