博客运动规划入门 | 5. 白话人工势场法,从原理到Matlab实现

上一篇,我们讲完了RRT,这回我们来讲运动规划入门系列的最后一个算法——人工势场法。回想当时我第一次听说人工势场法的时候,不明觉厉,感觉这似乎是一个十分高大上的规划算法,但是当我真…

32
5小时前
0
0
0

博客深度优先遍历、广度优先遍历(dfs,bfs)详解

先挖个坑:实现基于python的DFS,BFS     1.前言 在有向图和无向图中,如果节点之间无权值或者权值相等,那么dfs和bfs时常出现在日常算法中。不…

19
5小时前
0
0
1

博客智能车竞赛——ROS组国赛篇

针对本次国赛ROS组别的任务进行解析,并概述两种任务实现思路以及方案。由于是赛前,所以仅是思路交流,不会涉及技术方案也不会开源代码。

533
2天前
0
0
4

博客运动规划入门 | 4. 白话RRT,从原理到Matlab实现

小伙伴们似乎对RRT有种莫名的期待,从大概四个月前,我第一次更新运动规划入门系列的时候就有小伙伴催着要看RRT了,那么今天就满足你们。   书接上回,我们上次讲完了PRM…

1238
2020年7月14日 17时58分
52
1
3

博客运动规划入门 | 3. 白话PRM,从原理到Matlab实现

上一回,我们讲完了A*的工作原理,与Dijkstar相比A*确实有一定程度上的优化,但是我们最后也提到了,即便如此A*和Dijkstar一样,依旧还是在逐一遍历地图中的每一个栅格,…

759
2020年6月15日 11时03分
34
1
3

博客运动规划入门 | 2. 白话A*,从原理到Matlab实现

书接上回,上一次我们讲完了Dijkstra,如果小伙伴们有印象的话,肯定还记得在上一篇的文末,我们提到了Dijkstra的致命缺点:处理大地图时效率低下。那么今天我们就来看看Dij…

1950
2020年4月28日 17时44分
72
3
4

博客【OMPL】最优化之最短路径规划(4)

1 回顾与引出——什么是最短路径?   在上一篇文章中,我们尝试了基于三种不同的采样方法的PRM运动规划。其中自定义的无障碍空间采样器在效率上的表现最为优异,因为我们无需…

794
2020年4月27日 17时42分
0
0
1

博客【OMPL】基本采样方法与自定义采样器(3)

1 回顾 上一篇文章中,我们介绍了如何使用OMPL进行单刚体运动规划。其中包含以下步骤: ·   定义状态空间的类型:我们在SE(3)、SO(3)还是  中进行规划 ·   定义状…

596
2020年4月27日 16时26分
1
0
0

博客【OMPL】单刚体运动规划演示(2)

坦白说,这个OMPL系列实际上就是翻译官方教程。我以前也翻译过一些库的官方教程,总是开工后才发现网络上已经有前辈做过了,如ROS、Moveit!等中文博客资料多如牛毛,不再需要什么…

748
2020年4月17日 16时39分
0
2
0

博客【OMPL】安装与介绍(1)

坦白说,这个OMPL系列实际上就是翻译官方教程。我以前也翻译过一些库的官方教程,总是开工后才发现网络上已经有前辈做过了,如ROS、Moveit!等中文博客资料多如牛毛,不再需要什么…

860
2020年4月15日 18时00分
0
1
1