爱吧机器人网 » 技术 > 无人科技 > 正文

无人驾驶路径规划算法——RRT Planer

无人驾驶路径规划算法——RRT Planer
快速搜索随机树(RRT-Rapidly-ExploringRandom Trees)是一种常见的用于机器人路径规划的方法,他的原始算法思想很简单,以一个初始点作为根节点,通过随机采样增加叶子节点的方式,生成一个随机扩展树,当随机树中的叶子节点包含了目标点或进入了目标区域,便可以在随机树中找到一条由从初始点到目标点的路径。

相对于其它传统的路径规划算法,RRT通过对状态空间中的采样点进行碰撞检测,避免了对空间的建模,能够有效地解决高维空间和复杂约束的路径规划问题。该方法能够快速有效地搜索高维空间,通过状态空间的随机采样点,把搜索导向空白区域,从而寻找到一条从起始点到目标点的规划路径,适合解决多自由度机器人在复杂环境下和动态环境中的路径规划。

无人驾驶路径规划算法——RRT Planer

RRT算法伪代码

无人驾驶路径规划算法——RRT Planer
1.初始化起始点。比如设置机器人所在的位置为初始点;

2.随机生成目标点,遍历T,如果通过T能到达目标点,则路径搜索成功,扩展结束;否则继续扩展T;

3.挑选随机点到目标点最近的一个为Xnear;

4.沿着Xrand到Xnear的方向生长一段距离,生成一个新的节点Xnew;

5.判断Xnew进行碰撞检测,如果状态非法,则本次生长结束;否则,将新的状态添加到T;

6.返回树结构。

RRT算法实现-Python版本

无人驾驶路径规划算法——RRT Planer
无人驾驶路径规划算法——RRT Planer
无人驾驶路径规划算法——RRT Planer
无人驾驶路径规划算法——RRT Planer
无人驾驶路径规划算法——RRT Planer
无人驾驶路径规划算法——RRT Planer
无人驾驶路径规划算法——RRT Planer


上一篇:CES Aisa 2018:iDol智能飞行器发布
下一篇:当科幻成为现实,深圳体验博瑞GE的L2智能驾驶系统
精选推荐
麻省理工最新机器人“装配工”未来可建造太空基地
麻省理工最新机器人“装配工”未来可建造太空基地

[2019-10-17]  两个机器人原型把一系列小单元组装成大结构体麻省理工学院科研人员最近提出一种新型机器人技术,即一种小型机器人系统,能够自主地用统一规 ...

一个让深度学习惨败的通用人工智能领域——语境处理
一个让深度学习惨败的通用人工智能领域——语境处理

[2019-11-04]  Context是指用来解释一段给定文本或语句的来源框架,我们可以翻译为上下文或语境。维基百科将context定义为:*在符号学、语言学、社会学和 ...

人工神经网络技术解码人类行为和想象时的大脑活动信号
人工神经网络技术解码人类行为和想象时的大脑活动信号

[2017-08-23]  为搜索引擎过滤信息,棋盘游戏对弈,识别图像 人工智能在某些任务中远远超过了人类智能。来自弗莱堡由神经科学家私人讲师Tonio Ball博士领导的几个杰出的BrainLinks-Bra......

MIT最新“人机”互连系统 让双腿机器人复制人体技能
MIT最新“人机”互连系统 让双腿机器人复制人体技能

[2019-11-01]  MIT的小爱马仕想借用你的大脑 ,图片来自: João Ramos爱吧机器人网消息,麻省理工学院(MIT)的研究人员展示了一种新型遥操作系 ...

基于生物启发的机器人很容易适应丢失附属器官
基于生物启发的机器人很容易适应丢失附属器官

[2017-12-17]  很多机器人被设计应用在危险环境,如灾难现场。在这些地方,他们的运动系统完全有可能被损坏。那这样会吓跑这些机器人吗?也许不是,如果它们像日本的东北和北海道大学创造的......

通过对抗性图像黑入大脑
通过对抗性图像黑入大脑

[2018-03-02]  在上面的图片中,左边是一张猫的照片。在右边,你能分辨出它是同一只猫的图片,还是一张看起来相似的狗的图片?这两张图片之间的区别在于, ...

CES 2018:英特尔推出49量子位芯片争夺量子霸权
CES 2018:英特尔推出49量子位芯片争夺量子霸权

[2018-01-10]  在与Google、IBM的一场关于建立量子计算系统的马拉松比赛中,英特尔通过了一个关键的里程碑。近日,这个科技巨头已经推出了一个49个量子位 ...

谷歌《Nature》发论文称实现量子霸权 18亿倍速碾压世界最强超算
谷歌《Nature》发论文称实现量子霸权 18亿倍速碾压世界最强超算

[2019-10-23]  谷歌坚称自己已经取得了量子霸权——这标志着计算研究领域的一个重要里程碑。谷歌首次发布声明是在今年9月,虽然遭到竞争对手的质疑,但就 ...

本周栏目热点

佳能无人机专利曝光,产品或在三年内上市

[2020-05-15]  在消费级无人机领域,大疆无疑占据了行业的制高点,多年来,鲜有强劲对手出现。近日,佳能被曝出申请了消费级无人机专利,产品或将在三年内 ...

2016CES:无人机、3D打印、无人驾驶汽车成焦点

[2016-01-14]   作为2016年消费类电子产品的风向标,2016CES国际消费电子产品展于1月6日在美国拉斯维加斯开幕,无人机 ...

派诺特发布新功能:Bebop无人机自动化飞行

[1970-01-01]   据 科技 网站Tech Times 10月21日报道,派诺特公司推出的Bebop无人机现可实现自动化飞行,只要在手机上 ...

2018年无人机云数据统计报告:10.7%注册无人机接入云系统

[2019-02-26]  截止到2018年底,已注册无人机约28 9万架,参与无人机云交换系统进行数据交换的无人机共3 1万架,约占注册无人机的10 7%,其中经通过无人机云交换系统校验的无人机约占10 6%。...

[1970-01-01]   无人机的飞速发展和广泛运用是在海湾战争后。以美国为首的西方国家充分认识到无人机在战争中的作用,竞 ...