今天早上终于把一直卡着的那道整完了，心情舒畅。但是马上就发现还有好些东西没学。写了一上午splay和treap博客的草稿了，趁热写下网络流的博客好了，就当换个脑子。 为什么是23呢？因为机器人路径规划问题我不会啊嘿嘿。 Pt.1 建立的体系 笑 Pt.2 关键词统计 好像没什么用，但是这些东西还是和 ...
分类：
其他好文 时间：
2019-01-18 20:05:56
阅读次数：
280
前言：slam使用激光雷达完成了地图构建，现在介绍一下自主导航。move_base用于实现最优路径规划，amcl用于实现机器人定位。 一、安装导航包 -END- ...
分类：
其他好文 时间：
2019-01-11 17:23:41
阅读次数：
174
最近在看关于路径规划的算法，对A*算法有点认识，在这里记录一下。 A*算法总能找到最小代价路径，进行搜索的图必须满足如下条件： 1.搜索图中的每个节点的后续几点的数目是有限的。 2.搜索图中所有狐的代价都大于某个正数S A*算法中，评估各扩展节点的代价值时需要用到估价函数，估价函数的一般形式为： f ...
分类：
编程语言 时间：
2018-12-27 18:30:56
阅读次数：
278
目前，SLAM技术被广泛运用于机器人、无人机、无人驾驶、AR、VR等领域，依靠传感器可实现机器的自主定位、建图、路径规划等功能。由于传感器不同，SLAM的实现方式也有所不同，按传感器来分，SLAM主要包括激光SLAM和视觉SLAM两大类。
分类：
其他好文 时间：
2018-12-21 15:20:34
阅读次数：
278
1.导航框架 在总体框架图中可以看到，move_base提供了ROS导航的配置、运行、交互接口，它主要包括两个部分： （1） 全局路径规划（global planner）：根据给定的目标位置进行总体路径的规划； （2） 本地实时规划（local planner）：根据附近的障碍物进行躲避路线规划。 ...
分类：
其他好文 时间：
2018-12-11 19:45:45
阅读次数：
362
随着人工智能技术的发展和社会需求的变化，服务机器人市场需求强劲，将超越工业机器人的增速，成为机器人行业的下一个风口，而服务机器人区别于工业机器人的关键技术是，可以自主定位、自主路径规划和自主避障。
分类：
移动开发 时间：
2018-12-11 18:15:12
阅读次数：
296
//注1：Mind & Hand，MIT校训，这里指的理解与实现（动脑也动手） //注2：博文分为两部分：（1）理解部分，为参考其他优秀博文的摘要梳理；（2）代码部分，是C++代码实现的，源码来源GitHub开源代码。 一、理解部分 我一名2018级的Postgraduate新生，路径规划算法的初学 ...
分类：
编程语言 时间：
2018-10-22 13:09:36
阅读次数：
331
不定时更新 1. [x] 飞行员配对方案问题 "题解" 2. [ ] 太空飞行计划问题 3. [ ] 最小路径覆盖问题 4. [ ] 魔术球问题 5. [x] 圆桌问题 "题解" 6. [ ] 最长递增子序列问题 7. [x] 试题库问题 "题解" 8. [ ] 机器人路径规划问题 9. [x] 方 ...
分类：
其他好文 时间：
2018-10-04 19:53:06
阅读次数：
162
1.提出无人驾驶演进的五个维度：消费者接受度、技术整合度、生态体系、立法、基础设施投资； 2.无人驾驶的关键技术：环境感知技术、定位导航技术、路径规划技术和决策控制技术。（分类有待商榷，比如V2X通信技术等未包括） 给出SAE给的最新L0-L5的无人驾驶定义： 自动驾驶分级 名称（SAE） 定义（S ...
分类：
其他好文 时间：
2018-09-25 18:30:42
阅读次数：
235
RRT是一种多维空间中有效率的规划方法。它以一个初始点作为根节点，通过随机采样增加叶子节点的方式，生成一个随机扩展树，当随机树中的叶子节点包含了目标点或进入了目标区域，便可以在随机树中找到一条由从初始点到目标点的路径。RRT方法是概率完备且不最优的。 function BuildRRT(qinit, ...
