![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
路径规划
文章平均质量分 97
白头纹
这个作者很懒,什么都没留下…
展开
-
启发式算法(Heuristic)概述
启发式算法(Heuristic)概述一个启发式的例子。驾驶汽车到达某人的家,写成算法是这样的:沿167 号高速公路往南行至Puyallup;从South Hill Mall 出口出来后往山上开 4.5 英里;在一个杂物店旁边的红绿灯路口右转,接着在第一个路口左转;从左边褐色大房子的车道进去,就是North Cedar 路714 号。用启发式方法来描述则可能是这样:找出上一次我们寄给你的信,照着信上面的寄出地址开车到这个镇;到了之后你问一下我们的房子在哪里。 这里每个人都认识我们——肯定有人会很愿意帮原创 2020-10-13 10:29:47 · 8386 阅读 · 1 评论 -
路径规划A-star算法详解
路径规划A-star算法详解原文来源于Amit’s A* Pages,译文参考CSDN博客。参考自游戏中的路径规划,放在现实世界中的机器人和无人车同样适用,文章结构和原文相同,但更多的是意译,新增和删减部分内容,使得文章读起来适合我的口味,作为参考笔记,同时共享给大家。起源于游戏中的路径搜索(Path finding)(Path\ finding)(Path finding),试图找到一条避开障碍物和敌人,并且代价(燃料、时间、距离、装备、金钱等)最小化的路径,运动器(Movemen翻译 2020-10-13 10:27:21 · 5257 阅读 · 0 评论