聊聊路径规划算法(四)——滚动在线RRT算法和BUG算法

news/2024/10/18 16:52:28/

基本RRT算法更偏向于遍历所有自由空间直到获取可行路由性,这使得它不能够进行未知或动态环境条件中的机器人实时运动计划。利用滚动计划的思路可以将RRT算法加以完善,使之更具有实时规划能力。

 滚动规划

机器人在不确定的或动态周围环境中行走时,可以探知在其传感器区域内或限定区域的周围环境讯息。机器人可以使用局部信息制定局部运动规划,并使用适当的评估标准达到部分总体目标。然后机器人可以在到达部分总体目标以后,继续制定新的部分计划。就这样,不断实施直至抵达新全局目标。

滚动规划算法的基本原理:

环保信息系统预测:在滚动的每一次,机器人通过检测到的视野内的环保信息系统、或任何存在的环保信息系统,建立保护模式,包含设定在已知范围内的环保节点类型信息系统等;

局部的优化:把这些环境信息模式视为下一次优化的窗口,并在此基础上,按照子目标点的实际情况和特定的优化对策,设计出下一次的最佳子总体目标,接着再依据子总体目标的环境信息模式,选用局部规划算法,先设定向子总体目标前进的部分路线,再执行当前对策,即依所制定的部分路线前进若干步骤,窗口也随之往前滑动;

反馈信息修正:通过局部最优路线,驱动机器人走过一个路线时,机器人将检测到新的未知信号,此时可通过其在行进中检测到的信息数据调整或修正原有的环境模式,进行滚动和下步的局部设计。

这里,部分子目标是在滚动窗口中对某个全局目标的进行条件反射,它需要远离障碍物,并符合一些优化目标。子目标的选定方式,体现了对全局优势的追求和对局部整体受限信息条件的折衷,是在给定的社会环境条件下企图进行整体性考虑的天然选项。

通过滚动窗口的路径规划算法把实时检测到的局部环境信号,以滚动方法实现网络设计。在滑动的每一次,将针对已检测到的环境保护局部信息,采用启发式策略生成环境优化子目标,在当前的视窗中完成环境保护局部路径计划,进而执行当前决策(依局部规划路径推移一次),随着滚动窗口推移,将持续地获取最新的环境信息,以便于在滚动中进行环境优化和反馈信息的整合。同时由于环境规划问题压缩在滚动窗口中,其与环境保护全局计划比较的运算工作量将大为减轻。

采用滚动窗口的路径规划方式的具体步骤为:

第一步为0:先对起始、终端、环境、机器人的视线半径、步长等完成初始化;

步骤1:若终点抵达,则规划中止;

操作2:对当前滚动窗内的所有环境消息予以刷新;

步骤3:产生局部子目标;

过程4:基于子目标和现存条件信息,在当前滚动窗口内计划一个经过调整的局部有效路线;

方法5:按规划的局部路径走进每一步,步长必须等于视野半径;

步骤6:返回步骤1。

滚动在线RRT算法流程

在一个滚动窗口内,随机树以当前区域为开始节点,并建立传感器区域内的所有随机树。结构方式与最基本RRT算法相同。但能够使在全局条件中随机树产生朝目标方向发展的态势,在运动规划时导入启发信号,以降低随机树的随机性,并增加搜索效果[7]。

以Road(x1,x2)指代随意树中二个位置节点间的道路价格,Dis(x1,x2)指代随意树中二个位置节点间的欧几里德距离。相似于Astar方法,本方法为随意树中各个节点设定一种估值参数:f(x)=g(x)+h(x)。当中g(x)=Road(x,xrand)为随意节点,而xrand则代表到树中目的结点x所需的道路时间。H(x)是启发的估值参数,在此处可取随意节点xrand到目标节点xgoal的距离作为估计值,h(x)=Dis(xrand,xgoal)。所以,f(x)就代表了从目的节点x经随机结点xrand至目的地节点xgoal的路线估量值。遍历滚动窗内随机树T时,若取估量函数中较小值的结点xnear,则f(xnear)=min(f(x))。它允许随机树按照距离为目标节点估计值f(x)很小的地方开始延伸,如图所示。


综上,在滚动窗内随机树建立的具体实施方法包括:

1.对滚动窗口随机树T初始化后,T起始时只包括了起始地址S;

2.滚动窗口自由空间中,随机选取了一种状态的xrand;

3.基于最短路线的思想寻找在树T中,与xrand距离最近的结点xnear;

4.选择输入u,将机器人状态由xnear到xnew;

5.确定了xnew是否满足回归分析,不满足则返回第四步骤;

6.将xnew看作随机树T的一个新结点时,u将被写在连接结点xnear的xnew的边上。

滑动窗口的目标空间在进行了K的抽样以后,将遍历随机树,就能够按照启发的估计思路找出当前滑窗口目标空间xsub,xsub是指在当前滑窗口中的每个子树中,所估计最小的节点。选定子目标后,在机器人前完成到达子目标点,并开始下一次的滚动RRT规划工作。过程就这样重复下去,直到抵达了子目标点G。

点击聊聊路径规划算法(四)——滚动在线RRT算法和BUG算法 - 古月居可查看全文


http://www.ppmy.cn/news/1430990.html

相关文章

day05 51单片机-外部中断、定时器

1 外部中断——按键控制LED亮灭 1.1 需求描述 本案例通过检测SW3触发的外部中断实现P00对应LED的亮灭。 1.2 硬件设计 1.2.1 中断简介 单片机中断是一种重要的计算机编程概念,用于处理在程序执行过程中突然发生的事件或条件。这些事件可以是外部硬件触发的,如按下按钮、…

基于SpringBoot的宠物领养网站管理系统

基于SpringBootVue的宠物领养网站管理系统的设计与实现~ 开发语言:Java数据库:MySQL技术:SpringBootMyBatis工具:IDEA/Ecilpse、Navicat、Maven 系统展示 主页 宠物领养 宠物救助站 宠物论坛 登录界面 管理员界面 摘要 基于Spr…

Jmeter实现参数化的四种方法

目录 一、CSV Data Set Config/CSV数据文件设置 二、函数助手 1、Random函数 2、RandomString随机字符串 3、CSVRead 4、time 5、UUID 三、计数器(Counter) 参数化:自动化测试脚本的一种常用技巧,事先准备好数据&#xff…

路由引入、路由策略、路由过滤实验

实验拓扑 实验思路 配置ip地址,配置RIP,OSPF;在R2上分别在RIP下引入OSPF,在OSPF下引入RIP;在R2上配置acl 2000,拒绝R4的业务网段,同时允许其他网段访问(acl 2000 默认拒绝网段);通过配置路由过滤router-…

聚类与分类的区别

聚类和分类是机器学习中的两个基本概念,两者的主要区别在于用于分类的数据已经预先标记好类别,而用于聚类的数据则没有预先标记的类别。以下是详细介绍: 目的不同。聚类的目的是发现数据中的自然分组,将相似或相关的对象组织在一…

路由过滤,策略实验

1配置ip [r1]int g0/0/0 [r1-GigabitEthernet0/0/0]ip add 100.1.1.1 24 [r1-GigabitEthernet0/0/0]int l0 [r1-LoopBack0]ip add 192.168.0.1 32 [r1-LoopBack0]int l1 [r1-LoopBack1]ip add 192.168.1.1 32 [r2]int g0/0/0 [r2-GigabitEthernet0/0/0]ip add 100.1.1.2 24 [r…

mysql面试题八(SQL语句)

目录 1.SQL 基本组成部分 常用操作示例 创建表 插入数据 查询数据 更新数据 删除数据 创建索引 授予用户权限 2.常见的聚合查询 1. 计数(COUNT) 2. 求和(SUM) 3. 平均值(AVG) 4. 最大值&…

汽车IVI中控开发入门及进阶(十六):carplay认证

现在有些中控采用高通的芯片如8155、8295等,实现多屏互动等,但是也有一些车型走低成本方案,比如能够实现HiCar、CarLife或者苹果Apple的Carplay等能进行手机投屏就好了。 能实现CarPlay功能通过Carplay认证,也就成了一些必须的过程,国产车规级中控芯片里,开阳有一款ARK1…