改进蚁群算法在智能小车路径规划中的应用研究

来源 :安徽工程大学 | 被引量 : 0次 | 上传用户:lmwtzw0n9c9
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着机器人相关技术的快速发展,以智能小车为代表的移动机器人在交通运输、工业工程、航空和教育等领域得到了广泛的应用。现如今在移动机器人相关领域的研究成果,在一定程度上能够衡量一个国家在机器人研究方向的科技发展水平,在智能小车相关技术的研究中,其中关键的一项技术就是路径规划。相比较传统路径规划方法,目前智能小车路径规划方法正朝着自主化和智能化方向发展,稳定、准确、快速的路径规划算法成为了智能小车路径规划研究的重要内容。鉴于基本蚁群算法在路径规划方面具有较强的优势,本文在研究了基本蚁群算法路径规划技术之后,对其进行了相关改进,然后应用到基于Arduino控制板开发的智能小车平台上,本文的主要研究内容如下:(1)本文通过研究分析当今路径规划算法的现状,选择了鲁棒性较强的基本蚁群算法,将其应用到智能小车的路径规划当中。由于基本蚁群算法易于停滞、收敛缓慢并且会出现局部最优解等问题,本文设计了一种改进蚁群算法。首先,通过对挥发系数进行自适应改变,该策略增强了初始时刻的蚁群搜索能力并扩大了其范围,目的是为了有效地避免陷入局部最优解。然后,在状态转移规则中,将轮盘算子加入到其中,有效地提高了解的质量和算法的收敛速度。最后通过精英选择或者较优路径节点交叉操作,有效地提高了算法的全局搜索效率和收敛速度。然后将改进的蚁群算法分别应用到TSP问题和路径规划当中,实验仿真表明本文改进的蚁群算法既提高了算法的收敛速度,也提高了路径的安全性。(2)在解决动态环境下障碍物问题时,首先利用改进的蚁群算法得到全局路径。然后,在智能小车遇到动态障碍物时,先要判断即将发生的碰撞类型,是正面碰撞还是侧面碰撞,最终采用对应的碰撞策略,从而实现对动态障碍物的成功避障。(3)搭建一种基于Arduino控制板的四轮智能小车硬件平台,在实验过程中,完成了智能小车对静态和动态障碍物的避障任务,从而验证了本文改进蚁群算法的有效性和实时性。
其他文献
由北京大学医学出版社出版发行的《郭应禄传》,于2019年4月13日在“2019北京国际微创泌尿外科论坛”开幕式上举行了隆重的首发仪式。该书为中国科协“老科学家学术成长资料采
针对月面钻取采样装置的回转齿轮副啮合热进行理论分析,依据辐射换热定律建立了理论温升模型;模拟实际月面真空、带载工况并开展试验研究。分析了啮合热在月面高真空环境的制
高校教师应充分利用信息技术手段的高效与便利性,将线上线下课程有机结合起来,充分发挥微课、MOOC等翻转课堂的教学模式,发挥学生学习的主观能动性,促进高校教学活动的顺利开
低压差分信号通信传输电缆是为满足市场特殊需要设计开发的一种宇航级通信传输电缆产品。介绍了结构设计、材料选择和关键工艺技术,使产品具有传输速率快、高频衰减低、重量
近几年来,随着绿色环保理念不断深入人心,燃油货车带来的环境污染问题越来越受到人们的重视,许多城市纷纷出台了限制货车通行的交通管制政策,有些城市更是采取了货车分时段限行措施,划分市内区域,规定一定种类的货车早晚高峰时段或白天固定时段禁止通行。与此同时,物流领域也在积极推进绿色物流、绿色快递的发展,国家出台了一系列针对新能源货车的利好政策,新能源货车迎来了高速发展阶段。在新能源货车路权开放政策下,为了
设计一种适用于物联网射频识别(radio frequency identification,RFID)系统被动式低成本标签的隐私保护认证协议.采用对称加密算法、Hash函数及随机数相结合的方式,实现标签、阅读器与后台数据库三方认证,并在认证过程中建立会话密钥,防止标签携带者被非法阅读器访问及秘密追踪.GNY逻辑对协议分析证明了协议的安全性及可达到的认证目的.与He等人的AKAP和Chen等人提出的
有机染料废水由于组成复杂,显色度高,污染严重、毒性大、有机成分高、难生物降解,已经成为水污染重点治理对象。当前处理这种污染的技术有化学分解法、吸附法、萃取法、微生
阐述熵的深刻涵义,对混合态的量子系统,建立计算熵函数的一般方法,并用其计算典型辐射场的量子熵.结果显示,量子熵关联到辐射场的微观起伏,因而能描述其量子相干性.显示了一
近几年,伴随大学生就业难的出现,"啃老现象"已成了人们热议的话题。"啃老"虽然是大学生们自己的选择,但"啃老"问题却是多因素促使并日积而成。家庭、社会、学校都需对此进行
利用浊度法、粒径法和相差显微镜技术研究反复冻融条件下大豆PM1蛋白(属于第4组胚胎晚期富集蛋白)对1-棕榈酰基-2-油酰基卵磷脂(1-palmitoyl-2-oleoyl-sn-glycero-3-phosphochol