astar算法matlab代码最佳路径规划
实现A
*搜索算法以在生成的地图上找到最佳路径。
该项目是我在荷兰TU
Delft期间逗留期间创建的。
它包含编写的代码和此报告中包含的最终报告。
由于我在此代码中使用了许多功能,因此我将存储库分为不同的文件夹,每个文件夹都属于文档的一部分。
在这里,我将描述每个部分,并提供有关如何运行代码的说明。
请注意,本附录中的节名称与本文和存储库中的节名称大致匹配。
连同代码,我将包括嵌入在本文档中的图像文件。
请注意,如果您过去没有使用过这些功能,则可能必须安装其他优化库。
制作地图
为了完整起见,我将本节包括在内,以便您可以看到不同的算法。
返回丑陋地图的是“
createMap2”。
生成尼斯地图的一个是“
plotOptPath”,它主要用于在尼斯地图中绘制路径。
您可以使用createMap2随意生成自己的地图。
MATLAB路径规划-PRM
这包括一个可以运行的脚本文件,并且将返回带有完整路径的映射。
启用此功能后,该算法将使用20个节点,这有时足以构成一条路径。
如果您在运行它时没有找到路径,建议您再试一次。
为了保持一致,您可以将第1
2021-08-25 10:55:11
750KB
系统开源
1