- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 最小生成树和最短路径
这篇算作是《算法》第四版部分读后感吧我思考这个问题的开始就是纠结最小生成树prim算法和最短路径dijkstra算法的异同1.最小生成树prim算法 直接从例子开始吧,我们考虑一副这样的图 1.将D设为起始点(设置某个点为起始点是随机的),考虑与它相邻节点的权重值,图中黄色节点,也就是D-A,D-B,D-E,D-F 2.选取权重值最小的D-A将其连接,图中蓝色的代表已经加入到...
2018-06-23 09:59:04 2334
原创 Robot Motion Planning(运动规划)
来自《planning_algorithm》一书的笔记1.Configure Space可以理解为机器人的空间大小,称作为”C-space”,在空间中移动的时候将障碍物膨胀一个机器人的半径 如上图所示,中间和右边的图中,存在两个原型机器人,所以我们需要将障碍物膨胀一个半径,这样我们在之后的运动中可以把一个有体积的机器人看做是一个空间点的移动2.forward search a...
2018-06-07 10:01:21 5882
原创 Coverage Path Planning(区域覆盖)
扫地机区域覆盖的问题下面这个图是一种很常见的策略,也就是让它走S型进行覆盖 如果遇到边界的墙就进行左转或者右转然后往回走,那么接下来我们考虑障碍的情况上面这幅图。是我手画的。。应该意思表达清楚,有点丑就别在意了。 小车从左上角走到右下角,遇到障碍就转弯,很显然中间上方的区域并没有覆盖到这篇论文(Research on Complete Coverage Path P...
2018-06-06 12:38:39 8116 7
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人