首页 > 编程语言 >改进A融合动态局部算法仿真对比

改进A融合动态局部算法仿真对比

时间:2023-02-27 22:34:00浏览次数:32  
标签:仿真 障碍物 局部 路径 融合 算法 速度 动态 规划

 

 局部动态规划简介

局部动态路径规划是指在动态环境下,移动机器人依据环境感知传感器(激光雷达、摄像头等)获得当前局部环境信息,实时规划一条避开障碍物规的移动路径。而在全局静态规划中,规划的路径是依据地图存储空间获得的环境信息规划出的一条无碰撞路径。在机器人依据静态规划的路径移动时,地图环境中可能出现未知障碍物占据规划路径的情况,如图4.3所示,其中点S为起始点,点G为目的地,黑色为已知的障碍物,灰色为未知障碍物,实线为全局规划路径。若继续按照全局规划的路径移动,则机器人与未知障碍物发生碰撞。因此,移动机器人结合全局点静态规划与局部动态规划才能准确的保证机器人安全到达目的地。

 

 

 

4.3 未知障碍物占据全局路径图

在移动机器人局部动态规划算法中,动态窗口算法(Dynamic Window Approach,DWA)是实时规划最优轨迹输出控制速度的局部动态规划算法,受速度条件的约束保证了运动速度命令的可行性及安全性。DWA主要原理是在速度约束条件下,生成多个速度组(线速度和角速度),模拟机器人在一定时间间隔内的移动轨迹。依据速度值、目的地位置及障碍物位置的约束下选择出生成最优轨迹的速度组,最后输出速度组进行控制移动。

 

 

 

 

 

 

 

 

 

历时 224.835469 秒。
路径长度

S =

24.1403

标签:仿真,障碍物,局部,路径,融合,算法,速度,动态,规划
From: https://www.cnblogs.com/DissertationSubmitted/p/17162231.html

相关文章

  • KMP算法(字符串匹配算法最优解)
    KMP算法重点在于求next数组,理解next数组的含义。next数组的作用是当某次子串和主串匹配失败时,迅速的判断出字串索引j应该等于多少,而不回退主串的索引i,从而减少时间复杂度,......
  • LeetCode算法训练 93.复原IP地址 78.子集 90.子集II
    欢迎关注个人公众号:爱喝可可牛奶LeetCode算法训练93.复原IP地址78.子集90.子集IILeetCode93.复原IP地址分析字符串全部由数字组成,ipv4每一段数字不能有前导0,且......
  • 算法随想Day24【回溯算法】| LC39-组合总和、LC40-组合总和Ⅱ、LC131-分割回文串
    LC39.组合总和vector<int>temp;intsum=0;voidcombinationSumLoop(vector<vector<int>>&result,vector<int>&candidates,intindex,constint&target){......
  • 合并区间算法示意
    给定一堆区间,可能存在交集,对区间进行合并返回没有交集的区间集合。本文记录了这种问题的一种解法importjava.util.ArrayList;importjava.util.Arrays;importjava.uti......
  • 代码随想录算法训练营Day27 回溯算法|39. 组合总和 40.组合总和II 131.分割回文串
    代码随想录算法训练营39.组合总和题目链接:39.组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 targ......
  • LSB隐写分析算法实现
    分析步骤确定LSB嵌入的方式:LSB嵌入方式有很多种,如连续LSB嵌入、随机LSB嵌入、二进制交替LSB嵌入等。不同的嵌入方式对应着不同的检测方法,因此,在开始编写算法之前,需要确定......
  • LeetCode 周赛 334,在算法的世界里反复横跳
    本文已收录到AndroidFamily,技术和职场问题,请关注公众号[彭旭锐]提问。大家好,我是小彭。今天是LeetCode第334场周赛,你参加了吗?这场周赛考察范围比较基础,整体难度......
  • python算法基础
    一、简介定义和特征定义:算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定......
  • JAVA加载PMML算法模型
    注:加载失败时尝试修改pmml文件版本为4.3依赖<dependency><groupId>org.jpmml</groupId><artifactId>pmml-evaluator</artifactId><version>1.4.1</versi......
  • topN算法问题
    问题:如何在10亿个整数中找出前1000个最大的数?小顶堆堆排序首先,我们需要构建一个大小为N(1000)的小顶堆,小顶堆的性质如下:每一个父节点的值都小于左右孩子节点,然后依次从......