规划planning
陈冲一
这个作者很懒,什么都没留下…
展开
-
Hybrid A*
一个栅格内仅一个状态状态是否更新,取决于代价函数找neighbors是根据控制输入去找B考虑车辆动力学模型原创 2021-07-03 11:03:47 · 300 阅读 · 0 评论 -
两点边界最优控制问题OBVP
极小值原理原创 2021-07-02 10:10:32 · 834 阅读 · 0 评论 -
状态栅格搜索算法
深蓝记控制空间和状态空间control spacestate space原创 2021-07-01 09:35:40 · 539 阅读 · 0 评论 -
RRT算法
深蓝记不需要像prm有learning and query阶段就是直接构建树伪代码sample可以选择不同的方法均匀采样 随机采样优缺点程序的改进kd-tree保证在新的节点x rand产生的时候,快速找到最近的节点,从计算机层面出发考虑效率...原创 2021-06-29 09:18:04 · 201 阅读 · 0 评论 -
PRM算法
contentPRMprobabilistic road map什么是learning phase 一些点 简化 快速找到路径提高方法 lazy collision-checking原创 2021-06-28 21:27:23 · 223 阅读 · 0 评论 -
图搜索 A* Dijkstra(一)
把运动物体看作质点,障碍物进行膨胀搜索树,更加清晰图搜索整体流程最基本的两种图搜索算法弹出,扩展,然后push到container启发式搜索算法贪心:有障碍物时容易陷入局部最优原创 2021-06-16 16:48:49 · 129 阅读 · 0 评论 -
移动机器人运动规划笔记1
basic requirement安全:防碰撞smoothness: energy saving ,comfortkinodynamic feasibility: executable controllable在低维先找一个初始path,没有时间信息,然后在后端进行高维优化前端搜索路径基于搜索的、基于采样的后端会进行轨迹生成算法对比...原创 2021-06-14 17:23:58 · 240 阅读 · 0 评论