Explain the following and give relevant applications:
PRM (Probabilistic Roadmap), EST (Expansive Search Tree) or RRT (Rapidly-exploring Random Tree).
Explain the following and give relevant applications: