摘要: Path Tracking 这一部分利用极坐标下的线性控制器完成路径跟踪,主要思路就是把路径拆开,变成p2p问题,即从当前姿态到目标姿态。 极坐标下的线性控制器 设速度$v$,角速度$\omega$,则有两轮差速机器人在惯性坐标系下的模型 $$ \begin{bmatrix} \dot x\\ \d 阅读全文
posted @ 2019-05-22 00:19 7391_KID 阅读(936) 评论(0) 推荐(0) 编辑
摘要: 两轮差速机器人建图定位导航 今年学院买了新的机器人(水滴,是个两轮差速机器人),课程实验就变成在水滴上实现我们这学期学过的东西,于是开始手撸建图和导航,终于做完了。在此做一个记录,也给大家一个参考,毕竟现在搜到的博客大部分是调包,对于理解算法意义不大。 实现功能为控制机器人建图,然后自动导航回原位置 阅读全文
posted @ 2019-05-22 00:18 7391_KID 阅读(534) 评论(0) 推荐(0) 编辑
摘要: Hector SLAM 这一部分利用hector slam完成建图和定位,暂无全局定位功能,使用2D激光雷达和里程计。测试中使用的GUI改编自https://www.cnblogs.com/scomup/p/7074847.html 。 整体分为4步: 1.motion prediction,即估计 阅读全文
posted @ 2019-05-22 00:18 7391_KID 阅读(1690) 评论(0) 推荐(0) 编辑
摘要: Path Planning 这一部分利用RPM算法完成路径规划,即在地图上随机产生点,去掉不合法的点和边后算最短路,再用贝塞尔平滑。 整体分为3步: 1.产生随机点,去掉不合法路径后建图 2.计算最短路 3.平滑 建图和最短路 建图很简单,用均匀分布在已探索过的区域中产生随机点,每个点保留欧式距离最 阅读全文
posted @ 2019-05-22 00:18 7391_KID 阅读(663) 评论(0) 推荐(0) 编辑
摘要: 积性函数+容斥 2019ICPC南昌邀请赛网络赛 G.tsy's number 题意 求$\sum_{i=1}^n\sum_{j=1}^n\sum_{k=1}^n\frac{\phi(i)\phi(j^2)\phi(k^3)}{\phi(i)\phi(j)\phi(k)}\phi(gcd(i,j,k 阅读全文
posted @ 2019-04-22 16:33 7391_KID 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 分析:- - 这就是个数学竞赛题啊...递推式可以这么求: tn可以用矩阵快速幂求出来,然后用最后一个式子求一下bn再代回去求an就行了。p^2-1不一定是最小周期,但一定是一个周期。 阅读全文
posted @ 2019-03-27 21:22 7391_KID 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 分析:假设n>=m,m为1,2单独讨论下,否则可以用第二行第一个把所有黑块搞到2x2的格子里,不断用凸出来的那个角一列一列把黑的变白就行了。然后只要黑色有偶数块都可以构造出来。复杂度O(nm) 阅读全文
posted @ 2019-03-27 21:02 7391_KID 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 最近出于某种不可描述的原因,需要爬一段数据,大概长这样: 是一个价格走势图,鼠标移到上面会显示某个时刻的价格,需要爬下来日期和价格。 第一步肯定先看源代码,找到了这样一段: 历史记录应该是从这个iframe发过来的,点进去看看,找到这样一段: 可以大概看出来是通过get一个json文件来获取数据,我 阅读全文
posted @ 2018-05-01 16:08 7391_KID 阅读(6114) 评论(1) 推荐(0) 编辑
摘要: 链接:https://cf17-tournament-round3-open.contest.atcoder.jp/tasks/asaporo2_e 题目大意:给定一颗有n个节点的树,每条边有一个权重c, 对于i,X表示对于所有j!=i,从i到j的路径上最小的c之和,求对于所有的i,X分别等于多少? 阅读全文
posted @ 2017-12-02 19:08 7391_KID 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 分析:看起来有点像最大权闭合图,然而复杂度太高。。。 正解是dp,设dp[i]为考虑前i条路的最大收益,则dp[i]=max{dp[j] - cost[j+1][i] + earn[j+1][i]},0<=j<=i-1,earn[j+1][i]表示在[j+1,i]之间的比赛,是个O(n^2)的dp. 阅读全文
posted @ 2017-11-24 18:48 7391_KID 阅读(363) 评论(0) 推荐(0) 编辑