पथ योजना

एक प्रारंभिक विन्यास से लक्ष्य विन्यास तक टकराव-मुक्त मार्ग की गणना करना। पथ योजना एल्गोरिदम में शामिल हैं: ग्रिड-आधारित (A*, Dijkstra), नमूनाकरण-आधारित (RRT, PRM), और अनुकूलन-आधारित (प्रक्षेपवक्र अनुकूलन)। हेराफेरी में, पथ योजना उच्च-आयामी संयुक्त स्थान में काम करती है; नेविगेशन में, यह 2D या 3D कार्यक्षेत्र में काम करती है। पथ योजना और गति योजना के बीच अंतर यह है कि बाद वाला समय और गतिशीलता पर भी विचार करता है।

Related terms