2018年4月9日
八叉树（Octree）
摘要： 转载自：http://www.cnblogs.com/21207-iHome/p/7098000.html 八叉树（Octree）是一种用于描述三维空间的树状数据结构。想象一个立方体，我们最少可以切成多少个相同等分的小立方体？答案就是8个。再想象我们有一个房间，房间里某个角落藏着一枚金币，我们想很快 阅读全文
posted @ 2018-04-09 14:21 采男孩的小蘑菇 阅读(17543) 评论(2) 推荐(1)
A*算法
摘要： 博客转自：http://www.cnblogs.com/21207-iHome/p/6048969.html Dijkstra算法 迪杰斯特拉（Dijkstra）算法是典型的最短路径的算法，由荷兰计算机科学家迪杰斯特拉于1959年提出，用来求得从起始点到其他所有点最短路径。该算法采用了贪心的思想，每 阅读全文
posted @ 2018-04-09 09:50 采男孩的小蘑菇 阅读(883) 评论(0) 推荐(0)
2018年4月6日
windows VS2013 编译安装QWT6.1和QWTPolar1.1.1
摘要： QWT的编译和配置 1. 下载QWT从官网 For getting a snapshot with all bugfixes for the latest 5.2 release: For getting a snapshot with all bugfixes for the latest 6.1 阅读全文
posted @ 2018-04-06 22:31 采男孩的小蘑菇 阅读(1583) 评论(0) 推荐(0)
RRT路径规划算法
摘要： 博客转载自：http://www.cnblogs.com/21207-iHome/p/7210543.html 传统的路径规划算法有人工势场法、模糊规则法、遗传算法、神经网络、模拟退火算法、蚁群优化算法等。但这些方法都需要在一个确定的空间内对障碍物进行建模，计算复杂度与机器人自由度呈指数关系，不适合 阅读全文
posted @ 2018-04-06 15:54 采男孩的小蘑菇 阅读(32813) 评论(0) 推荐(1)
PRM路径规划算法
摘要： 博客转载自：http://www.cnblogs.com/21207-iHome/p/7209954.html 路径规划作为机器人完成各种任务的基础，一直是研究的热点。研究人员提出了许多规划方法：如人工势场法、单元分解法、随机路标图（PRM）法、快速搜索树（RRT）法等。传统的人工势场、单元分解法需 阅读全文
posted @ 2018-04-06 15:39 采男孩的小蘑菇 阅读(1806) 评论(0) 推荐(0)
机器人路径规划 - 1
摘要： 博客转自：http://www.cnblogs.com/21207-iHome/p/6049259.html Motion Planning Library V-REP 从3.3.0开始，使用运动规划库OMPL作为插件，通过调用API的方式代替以前的方法进行运动规划（The old path/mot 阅读全文
posted @ 2018-04-06 14:52 采男孩的小蘑菇 阅读(4120) 评论(0) 推荐(1)
Bug避障算法简介
摘要： 博客转载自：http://www.cnblogs.com/21207-iHome/p/5998635.html 移动机器人智能的一个重要标志就是自主导航，而实现机器人自主导航有个基本要求——避障。避障是指移动机器人根据采集的障碍物的状态信息，在行走过程中通过传感器感知到妨碍其通行的静态和动态物体时， 阅读全文
posted @ 2018-04-06 14:20 采男孩的小蘑菇 阅读(1927) 评论(0) 推荐(0)
K-D TREE算法原理及实现
摘要： 博客转载自：https://leileiluoluo.com/posts/kdtree-algorithm-and-implementation.html k-d tree即k-dimensional tree，常用来作空间划分及近邻搜索，是二叉空间划分树的一个特例。通常，对于维度为k，数据点数为N 阅读全文
posted @ 2018-04-06 13:50 采男孩的小蘑菇 阅读(18220) 评论(1) 推荐(1)
2018年3月29日
人工智能: 自动寻路算法实现(四、D、D*算法)
摘要： 博客转载自：https://blog.csdn.net/kongbu0622/article/details/1871520 据 Drew 所知最短路经算法现在重要的应用有计算机网络路由算法，机器人探路，交通路线导航，人工智能，游戏设计等等。美国火星探测器核心的寻路算法就是采用的D*（D Star） 阅读全文
posted @ 2018-03-29 17:15 采男孩的小蘑菇 阅读(43757) 评论(2) 推荐(1)
C++之priority_queue
摘要： 博客转载自：https://www.cnblogs.com/George1994/p/6477198.html 前言 之前从没用过优先队列，刷算法题目的时候才开始了解的，所以做个总结。什么情况下使用呢？比如当你需要获取到最大最小值元素，而又不想用最大最小堆的原生实现，STL提供给你更加简单的库，就是 阅读全文
posted @ 2018-03-29 13:29 采男孩的小蘑菇 阅读(670) 评论(0) 推荐(0)