【摘 要】
:
路径规划是移动机器人研究领域的重要组成部分,是移动机器人完成复杂任务的前提。本文在对经典蚁群算法改进的基础上引入了改进人工势场法,将两种优化算法融合起来,提高复杂
论文部分内容阅读
路径规划是移动机器人研究领域的重要组成部分,是移动机器人完成复杂任务的前提。本文在对经典蚁群算法改进的基础上引入了改进人工势场法,将两种优化算法融合起来,提高复杂环境下移动机器人路径规划的效率。本文的主要研究内容如下:首先,从初始信息素分布、转移概率以及全局信息素更新三个方面对经典蚁群算法进行改进:初始信息素分布考虑了栅格地图内的节点距离起始点和目标点连线的距离,距离中间连线越近,初始信息素浓度相对越高,解决了蚁群算法运行初期搜索盲目的问题;考虑到下一个可行节点的危险度,对蚂蚁的转移概率进行调整,降低了蚁群算法陷入局部最优的可能性;在全局信息素更新方面,对最差路径上的蚂蚁进行“惩罚”,减少其释放的信息素,增加最优路径上蚂蚁释放的信息素,而且全局信息素更新考虑了路径节点的危险度,提高算法收敛速度的同时,防止算法陷入局部最优;其次,对经典人工势场法中存在的目标不可达问题进行改进,在不增加斥力的前提下,考虑当前位置到目标点的距离来对传统的斥力函数进行调整;最后,为了提高复杂环境下路径规划的效率,提出一种由改进蚁群算法和改进人工势场法组合而成的融合优化算法,融合方法如下:采用改进蚁群算法获取静态环境下全局最优路径,然后将最优路径拐点作为改进人工势场法的子目标点进行局部路径规划。使用Matlab2016b进行仿真时,通过添加障碍物提高环境复杂性,将融合优化算法和改进蚁群算法进行对比,验证了融合优化算法的高效性。
其他文献
工程建设在保障质量的基础上,需要科学控制造价成本,从而实现经济目标。工程造价成本管理应树立全过程意识,采取精细化和动态化管理模式,这样才能起到实质性效果,用最少成本
作为我国的邻邦,韩国教育近年来在全球声名鹊起,韩国音乐教育更是处在世界领先地位。韩国很多的先进之处和成功经验,尤其在音乐教育的普及、公平以及传统音乐文化的传承等几
《弗洛斯河上的磨坊》是乔治·艾略特杰出的一部长篇巨著,小说成功地塑造了男主人公汤姆和女主人公麦琪两个鲜明的人物形象,麦琪谦和、恭顺、为家庭无私地奉献自己的一切,与
<正>叶圣陶说:"什么是教育?简单一句话,就是要养成习惯。"少年儿童处在一种最积极的准备和接受状态,正是潜能开发和社会性行为发展的最好阶段。教育工作者必须认真研究儿童发
唯物史观是马克思一生中两个科学发现之一,它的创立经历了客观唯心主义、人本学唯物主义、在历史观上实现革命转变三个发展阶段。如同一切意识形态的产生,唯物史观的创立有着
<正>一、培养学生良好的阅读习惯1.独立思考的习惯。教师要重视学生独立思考习惯的培养。边读边思考教师布置的阅读思考题,边读边思考每个字、词、符号和图表的内在意义,边读
马克思主义中国化时代化大众化关涉中国今后的发展进路,是中国特色社会主义道路和中国特色社会主义理论体系的预设性前提,因而是当今中国人文社会科学都必须研究的重要课题。
小学数学"教学设计的研究"主要涉及有效课堂教学设计的理论分析、实践探索与架构建设等内容。通过对"教学设计的研究"的简要回顾与现实反思,我们发现,传统备课与教学设计的主
<正>新课标提出:应加强数学教学与学生生活的联系,从学生熟知、感兴趣的生活事例出发,以生活实践为依托,将生活经验数学化,促使学生主动参与教学活动。因此,在数学教学中,教
英汉两种语言在语态上的一个重要区别就在于英语中大量使用被动句,尤其是结构被动句;汉语中被动语态的使用频率比较低,主要通过意义被动句来表达被动语态。造成这种语态使用