博客介绍了几种算法原理。dijkstra最短路径法是单源最短路径法，通过活集和死集找最小点；potential filed人工势场法利用目标吸引和障碍排斥构建地图找最小；置信域优化算法用泰勒拟合，根据评定调整域大小；还介绍了泰勒展开和A*算法。
1. dijkstra 最短路径法
单源最短路径法，当前最短永最短。
起点所有子方向，全部加入活集中
从中找出最小点，等于目标就退出。
不同加入死集中，把他子路加活集。
重复活集找最小，凡入死集皆最小。
2. potential filed 人工势场法
目标对全场有吸引，障碍在周围有排斥。
构建地图格栅有值，从头寻找每步最小。
3. 置信域优化算法
泰勒做拟合, 步长在域内, 每次对比真值后, 接近相信它, 再把域扩大.
关键在评定, 影响域大小, 能够根据情况变, 适应性能好, 重复直到饱
4. 泰勒展开
泰勒技术从零展, 导数阶乘幂递增.
5. A* 算法
A星分成生死类, 每次计算最近点
若与目标同就停,不同加入死类里
当前八方入生类, 循环再找最小点.
扫一扫
4万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
