路径规划A*算法及SLAM自主地图创建导航算法

Posted 曼陀罗彼岸花

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了路径规划A*算法及SLAM自主地图创建导航算法相关的知识,希望对你有一定的参考价值。

最近研究机器人自主路径规划,http://www.slamcn.org/index.php/首页关注了「泡泡机器人SLAM」专栏平台,上面有很多公开的视频,涵盖多种SLAM技术及其算法的视频、PPT和代码资源,属于公开,转载请注明。

第一期

0.SLAM基础知识 高翔 ppt&video

1.工业相机选型及介绍-刘富强:

链接:http://pan.baidu.com/s/1mi6QTAw 密码:n0q6

2.深度学习-颜沁睿:

链接:http://pan.baidu.com/s/1b8ragA 密码:bg70

3.SVO & LSD_SLAM解析 - 贺一家:

链接:http://pan.baidu.com/s/1i5kCwMp 密码:0n5q

4.caffe_intro-高翔:

链接:http://pan.baidu.com/s/1cJw8LS 密码:mahi

5.双目视觉里程计-谢晓佳:

链接:http://pan.baidu.com/s/1eRIslIq 密码:8hh8

6.bitcoin_intro-李其乐:

链接:http://pan.baidu.com/s/1hswjFnA 密码:c2t5

8.增强现实及其相关概念-陈昊升:

链接:http://pan.baidu.com/s/1skC6h0x 密码:frh1

9.MEMS IMU的入门与应用 - 胡佳兴:

链接:http://pan.baidu.com/s/1o8IYgqe 密码:vdi3

11.双目矫正及视差图的计算-黄耀:

链接:http://pan.baidu.com/s/1gfBKM1H 密码:f6hc

12.IMU+动态背景消除-曾书格:

链接:http://pan.baidu.com/s/1kUSr1ZL 密码:iz22

13.COP-SLAM - 杨俊:

链接:http://pan.baidu.com/s/1gfnyrsR 密码:5f87

14.ORB-LSD-SVO-刘浩敏:

链接:http://pan.baidu.com/s/1nvm6h2x 密码:wgry

15.cuda优化代码 - 张也冬:

链接:http://pan.baidu.com/s/1jIAsP5k 密码:jzx1

16.KinectFusion 和 ElasticFusion 三维重建方法 - 付兴银:

链接:http://pan.baidu.com/s/1pL2Hb8B 密码:5s48

17.视觉SLAM中的矩阵李群基础-王京:

链接:http://pan.baidu.com/s/1slOrDHb 密码:cpan

18.rosbridge的原理和应用-董超:

链接:http://pan.baidu.com/s/1kV2PlCN 密码:9r46

19.优化与求解 by 刘毅:

链接:http://pan.baidu.com/s/1kUUtsNl 密码:p5fl

20. Direct方法的原理与实现 by 高翔:

链接:http://pan.baidu.com/s/1geTf2DX 密码:uc3j

21.图像技术在AR中的实践-张颖:

链接:http://pan.baidu.com/s/1qY5wOES 密码:6yez

22.路径规划-王超群:

链接:http://pan.baidu.com/s/1bpMItK7 密码:z3yi

23.ORB-SLAM简单重构-冯兵:

链接:http://pan.baidu.com/s/1gfwlL79 密码:g3qj

24.LeastSquare_and_gps_fusion-卿李:

链接:http://pan.baidu.com/s/1qX9Qt7u 密码:6vqu

25.Scan Matching in 2D SLAM-张明明:

链接:http://pan.baidu.com/s/1qY4GRF2 密码:j10s

26.LSD-SLAM深度解析-范帝楷:

链接:http://pan.baidu.com/s/1qYbAFr2 密码:o8ls

27.激光SLAM-王龙军:

链接:http://pan.baidu.com/s/1gfPXXcf 密码:0tjv

28.TSL安全网络传输协议简介-侯涛:

链接:http://pan.baidu.com/s/1o7KJJTK 密码:xrgy


下面是路径规划最常用的A*算法的介绍。

1
路径规划定义
路径规划是指的是机器人的最优路径规划问题,即依据某个或某些优化准则(如工作代价最小、行走路径最短、行走时间最短等),在工作空间中找到一个从起始状态到目标状态避开障碍物最优路径

也就是说,应注意以下三点:
    • 明确起始位置及终点
    • 避开障碍物
    • 尽可能做到路径上的优化

机器人的路径规划应用场景极丰富,最常见如游戏中NPC及控制角色的位置移动,百度地图等导航问题,小到家庭扫地机器人、无人机大到各公司正争相开拓的无人驾驶汽车等。

目前路径规划算法分:

这里介绍一下在游戏以及无人机无人机航线规划上最常见的A*算法。

2
A*算法详解
在计算机科学中,A*算法作为Dijkstra算法的扩展,因其高效性而被广泛应用于寻路及图的遍历,如星际争霸等游戏中就大量使用。

以上是关于路径规划A*算法及SLAM自主地图创建导航算法的主要内容,如果未能解决你的问题,请参考以下文章

机器人自主移动的秘密:SLAM与路径规划有什么关系?

路径规划基于蚁群算法栅格地图路径规划matlab

路径规划基于蚁群算法栅格地图路径规划matlab

SLAM建图

路径规划基于matlab麻雀算法求解机器人栅格地图最短路径规划问题含Matlab源码 1582期

路径规划基于matlab蚁群算法求解机器人栅格地图最短路径规划问题含Matlab源码 1580期