基于蚁群算法的移动机器人路径规划

来源 :计算机仿真 | 被引量 : 0次 | 上传用户:fskfxx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究移动机器人在已知静态环境下路径规划问题,在避障环境下寻求最优路径。针对蚁群算法搜索时间长、易陷入局部最优等缺陷,导致实时处理困难,且路径准确度低、可跟踪性差不能直接用于机器人。为解决上述问题,首先提取环境的平面几何信息,建立了简单有效地搜索模型。可通过引入终点距离与方向的启发函数、阶梯式伪随机的结点转移规则,引导蚁群有目的的进行搜索;改进信息素更新策略,利用一种奖惩机制以增强蚁群对尽可能好的解的识别能力。并考虑障碍物对路径的影响,运用人工势场法对全局最优路径的结点进行平滑。进行仿真的结果表明,提高了路径的安全性和可跟踪性。证明了改进方法可以有效地找出最优可行路径。
其他文献
应用编程接口,即API,是软件系统不同组成部分衔接的约定,它描述了一个软件具有何种功能以及其他软件如何调用该功能。通常将实现某种API所描述功能的软件称为API的实现。由于
研究模拟电路故障诊断准确性问题。电路故障与引起故障因素之间呈高度非线性,传统故障识别方法无法识别其非线性特点,导致传统故障方法的诊断精度低。为了提高电路故障诊断的
回眸2009年,中国经济取得了令世界瞩目的成就,其中汽车行业产销两旺并超过美国跃居世界第一,堪称经济领域最耀眼的明星。可见,金融危机带来了困难,也给我们带来了千载难逢的
研究准确评价教学质量,有助于实现教学科学管理。高校教学质量评价是一个多层次、多目标的系统工程,传统评估方法存在计算繁琐、主观性大等缺陷。为了提高教学质量评价的准确
目的探讨同型半胱氨酸血症与心脑血管疾病的关系。方法对冠状动脉粥样硬化(CHD)和脑血管疾病患者的同型半胱氨酸水平和脂代谢水平进行了测定。结果脑血管和冠状动脉粥样硬化
目的分析血清同型半胱氨酸(HCY)和胱抑素C(Cys-C)与冠状动脉粥样硬化型心脏病(CHD)患者冠状动脉病变支数、稳定情况以及血清HCY与Cys-C的相关性。方法对128例CHD患者和50例健
目的探讨肝纤维化血清学指标的临床意义。方法采用双抗体夹心法,化学发光免疫法对慢性乙型肝炎患者64例进行转化生长因子-β1(TGF-β1)、透明质酸(HA)、Ⅲ型前胶原(PCⅢ)、Ⅳ
目的测定血清中丙氨酸氨基转移酶(ALT)、天门冬氨酸氨基转移酶(AST)、碱性磷酸酶(ALP)、谷氨酰转移酶(GGT)、乳酸脱氢酶(LDH)、总胆红素(TBil)、直接胆红素(DBil)、间接胆红
目的通过对516例血清同型半胱氨酸(Hcy)测定结果的临床分析,探讨Hcy测定的临床意义。方法应用日立7600-020型全自动生化分析仪测定516例住院及门诊患者血清Hcy浓度。结果 60