1. dijkstra 最短路径法
单源最短路径法,当前最短永最短。
起点所有子方向,全部加入活集中
从中找出最小点,等于目标就退出。
不同加入死集中,把他子路加活集。
重复活集找最小,凡入死集皆最小。
2. potential filed 人工势场法
目标对全场有吸引,障碍在周围有排斥。
构建地图格栅有值,从头寻找每步最小。
3. 置信域优化算法
泰勒做拟合, 步长在域内, 每次对比真值后, 接近相信它, 再把域扩大.
关键在评定, 影响域大小, 能够根据情况变, 适应性能好, 重复直到饱
4. 泰勒展开
泰勒技术从零展, 导数阶乘幂递增.
5. A* 算法
A星分成生死类, 每次计算最近点
若与目标同就停,不同加入死类里
当前八方入生类, 循环再找最小点.