2020年2月1日
matlab练习程序（概率路线图PRM）
摘要： PRM概率路线图全称 Probabilistic Roadmap，是一种路径规划算法，利用随机撒点的方式将空间抽样并将问题转为图搜索，利用A*或Dijkstra算法找到起始结束节点的最短路径。 可以想到撒点数越密，得到的路径越接近最优路径，不过运算时间也越长。 算法原理如下： 1. 首先确定地图与起 阅读全文
posted @ 2020-02-01 16:27 Dsp Tian 阅读(2511) 评论(2) 推荐(0) 编辑