Robot Motion Planning(运动规划)

本文主要介绍了机器人运动规划的几个关键方面,包括配置空间、前向与后向搜索、采样基础规划、组合运动规划、势场方法以及碰撞避免。重点讨论了BFS、DFS、Dijkstra、A*等搜索算法,PRM和RRT采样方法,以及全局和局部规划在动态环境中的应用。同时提到了值迭代和探索变换算法在路径优化中的应用。
摘要由CSDN通过智能技术生成

来自《planning_algorithm》一书的笔记

1.Configure Space

可以理解为机器人的空间大小,称作为”C-space”,在空间中移动的时候将障碍物膨胀一个机器人的半径
这里写图片描述
如上图所示,中间和右边的图中,存在两个原型机器人,所以我们需要将障碍物膨胀一个半径,这样我们在之后的运动中可以把一个有体积的机器人看做是一个空间点的移动


forward search

BFS
DFS
Dijkstra
A*
Best First
Iterative deepening(The iterative deepening approach is usually preferable if
the search tree has a large branching factor, i.e., there are many more vertices in
the next level than in the current level)

backward search
D*

Bidirectional search
双向广度优先搜索


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值