摘要: 1.概率路线图(PRM) 概率路线图 Probabilistic Road Map(PRM),是一种图结构,将规划分为两个阶段:学习阶段和查询阶段 学习阶段: 在空间中随机的洒一些采样点,然后删除落在障碍物空间内的采样点 连接距离最近的采样点,然后将路径穿过障碍物的路径删除 查询阶段: 地图简化为图 阅读全文
posted @ 2024-03-25 13:29 imXuan 阅读(13) 评论(0) 推荐(1) 编辑
摘要: 1.概览 可以对比不同算法的小动画 PathFinding.js (qiao.github.io) 工作空间规划 机器人有不同的形状和大小 碰撞检测需要了解机器人的几何形状,耗时且难度大 我们希望将机器人表示为点,只需要把工作空间转换为配置空间C-obstacle,将原始的空间膨胀,这是一次性的 C 阅读全文
posted @ 2024-03-22 16:23 imXuan 阅读(54) 评论(0) 推荐(1) 编辑
摘要: 最近在做路径规划的东西,装这个ROS太费劲了,记录一下 #设定环境 sudo apt update && sudo apt install locales sudo locale-gen en_US en_US.UTF-8 sudo update-locale LC_ALL=en_US.UTF-8 阅读全文
posted @ 2024-03-19 15:31 imXuan 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 1.MySQL概述 SQL登录 mysql [-h 127.0.0.1] [-P 3306] -u root -p // 连接mysql SQL语句分类 DDL(Data Definition Language)数据定义语言,用来定义数据库对象(数据库,表,字段) DML(Data Manipula 阅读全文
posted @ 2024-03-19 10:44 imXuan 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 1. hashtable 前置知识:【数据结构】3.跳表和散列 基本原理: 将Key计算成一个数值,然后取余数得到它在表头中的位置 table(篮子)里每个指针都指向一个链表(桶)来存储余数相同的值 如果桶内的元素个数比篮子个数还多,则将篮子的大小扩充 篮子是vector,数量是质数,初始为53,5 阅读全文
posted @ 2024-03-01 17:18 imXuan 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 分析set和map源码,以及在STL种经常出现的typename该关键字的原因 阅读全文
posted @ 2024-02-29 09:56 imXuan 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 分配器allocator 和 萃取器Iterator Traits 源码解读,迭代器以及这其中涉及到的仿函数、适配器的源码精读,理解STL这6大部件之间的合作,设计太巧妙了。 阅读全文
posted @ 2024-02-28 16:08 imXuan 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 简要介绍了STL包含的6大部件,以及STL中包含的容器 阅读全文
posted @ 2024-02-28 15:57 imXuan 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 1 导论 节点(nodes):主机和路由器(网桥和交换机也是) 链路(links):沿着通信路径,连接相邻节点通信信道(有线链路、无线链路、局域网共享性链路) 帧(frame):第二层协议数据单元,封装数据报 IP数据报分组在不同的链路上以不同的链路协议传送,路由器根据要打出的端口确定封装的协议,例 阅读全文
posted @ 2024-01-10 10:29 imXuan 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 1 路由选择算法 路由:按照某种指标(传输延迟,所经过的站点数目等)找到一条从源节点到目标节点的较好路径 以网络为单位进行路由(路由信息通告+路由计算) 一个网络使用的节点地址前缀相同,且物理上聚集 路由:计算一个网络到另一个网络的路径 路由选择算法(routing algorithm):网络层软件 阅读全文
posted @ 2024-01-08 17:48 imXuan 阅读(21) 评论(0) 推荐(0) 编辑