二次划分和改进遗传算法的机器人路径规划

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:maggage881112
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对已有基于遗传算法的机器人路径规划的栅格建模方法粒度难以控制及种群初始化等方面的不足,提出了根据障碍物启发信息对环境二次划分的方法,以使得种群染色体长度具有自适应环境的特点,从而有效地提高算法的优化效率和性能,同时,提出了基于保险矩阵初始化种群新方法,可提高初始种群在搜索空间的遍历性和有效性。仿真实验结果表明:应用该算法,机器人可在具有复杂障碍物的环境中快速规划出一条全局优化路径,且能安全避障,效果显著。
其他文献
为提高足球机器人在比赛中进攻中的成功率,通过分析足球机器人一些进攻策略算法的不足和足球机器人进攻的任务以及Nash均衡的主要特征,提出了一种基于博弈论足球机器人进攻策
在一个半群中引入了(λ,u)-模糊双理想和(λ,u)-模糊拟理想的概念,研究了这些理想的基本性质,并给出了它们的一些等价条件。最后,利用(λ,u)-模糊双理想和(λ,u)-模糊拟理想,刻画了正则半群的
从期望利润最大化的角度研究了单周期两级模糊闭环供应链的定价与销售努力最优决策问题。分析了包含一个制造商和一个零售商的闭环供应链中的模糊不确定性及需求依赖于零售价
提出上下文音节为拼接单元,生成自然语音的一种维吾尔语语音合成方法。上下文音节有效地整合了邻近音节内外的音联现象,可以避免大部分协同发音影响。采用基于时域平滑技术对
为提高混沌系统的复杂性和伪随机性,通过分析和改进常用的经典混沌系统,设计了一种变参混沌系统,理论分析与仿真测试结果表明其具有更好的混沌特性。并对传统的基于混沌的数字图像加密算法进行改进,提出了一种基于变参混沌系统的图像双重置换加密算法,将这种变参混沌系统应用于数字图像像素位置与像素值双重置换的加密算法中。仿真实验表明:这种加密算法具有较强的抵御穷举攻击、统计攻击、裁减攻击、噪声攻击性能,其安全性与
针对3000米深水钻井隔水管监测系统的数据实时传输问题,设计了一种水声通信系统方案。从信号调制方式的选取、最佳载频的选取以及帧结构的设计等方面详细介绍了该通信系统方
根据柴油机故障数据的特点,采用粗糙集理论对其进行特征提取研究。由于实际测量的参数大多为连续数据,而粗糙集只能处理离散数据,提出了一种适用于粗糙集的SOM网络离散化方法;给出一种基于简化差别矩阵的快速属性约简算法;以6135D型柴油机故障诊断数据为例进行特征提取,成功地将原始8个属性约简为3个,为后续研究工作打下了基础。
为了去除集成学习中的冗余个体,提出了一种基于子图选择个体的分类器集成算法。训练出一批分类器,利用个体以及个体间的差异性构造出一个带权的完全无向图;利用子图方法选择
为提高处理复杂形式背景的效率,将形式背景用矩阵表示,从而将形式背景上的符号运算转化为矩阵数值运算,提出了属性纯化形式背景,并应用矩阵的数值运算判定属性特征,从而判定一个形
在签密理论中引入两重门限技术,构造一个新的基于双线性对的两重门限代理签密方案。在该方案中,把第一重(k,n)门限体制应用在密钥共享上,原始签密人把密钥委托给"个秘书来托管,至少k