解决路径规划局部极小问题的势场栅格法

来源 :机械设计与研究 | 被引量 : 0次 | 上传用户:sunqingshu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路径规划作为移动机器人顺利完成作业任务的前提,成为了机器人控制领域的研究重点和热点问题。人工势场法以其简洁性和有效性在路径规划中普遍应用,然而由于移动机器人对周围环境信息感知的局限性,容易导致局部极小问题的出现。针对此问题,提出了解决路径规划局部极小问题的势场栅格法。首先对机器人的工作环境进行栅格划分,然后应用改进后的人工势场法为每个栅格赋予势场值,机器人通过搜索势场值的下降方向不断接近目标点,接着采用赋最大值法对局部极小区域的栅格重新赋值,降低搜索的盲目性,使机器人以最优路径到达目标地点。对相同环境下的传统算法与改进算法进行仿真实验对比,结果表明无论是在有、无极小区域,或是目标点在障碍物附近,改进后的算法均可以成功规划出路径,且有效解决了传统人工势场法所面临的局部极小问题。 As a prerequisite for the successful completion of homework tasks of mobile robots, path planning has become a research focus and hot topic in the field of robot control. The artificial potential field method is widely used in path planning because of its conciseness and validity. However, due to the limitations of mobile robot’s perception of the surrounding environment information, it is easy to cause the emergence of local minimum problems. Aiming at this problem, a potential field grid method is proposed to solve the local minimum problem of path planning. Firstly, the working environment of the robot is divided into grids, and then the potential field value is given to each grid by the improved artificial potential field method. The robot continuously approaches the target point by the descent direction of the search potential field value, and then adopts the maximum value method Redistribution of the grid in a local minima reduces the blindness of the search and enables the robot to reach the target location with the optimal route. Compared with the traditional algorithm and the improved algorithm under the same environment, the simulation results show that the improved algorithm can successfully plan out the paths both in the area with or without minutiae and the target point near the obstacle, and effectively solve the problem The Local Minimal Problem Faced by Traditional Artificial Potential Field.
其他文献
随着城市化进程的加快,环渤海地区的土地类型变化较为显著,研究该地区土地类型变化的趋势和驱动因素对促进地区经济可持续发展具有重要意义。以河北省唐山市为例,选用三个时
<正>《美国医学杂志》JAMA旗下的肿瘤专业子刊JAMA Oncology(影响因子22.416)在线发表了广东省中医院肿瘤科张海波教授研究团队与循证医学与临床研究服务团队的论文《针灸和
期刊
为了减少系统延时对高实时性机器人足球比赛的影响,在深入研究卡尔曼滤波算法原理的基础上,提出了一种改进的扩展卡尔曼滤波(EKF)算法,建立了足球机器人竞赛中小球的运动模型,通过
语文新课标指出:“阅读是搜集处理信息、认识世界、发展思维、获得审美体验的重要途径。阅读教学是学生、教师、文本之间对话的过程。”传播知识的重要媒介就是文本,也就是所谓
体育课堂教学目标影响体育课堂教学质量无可争议,但是体育课堂教学目标制定不当是如何影响体育课堂教学质量的呢?本文从“体育课堂教学目标与体育课堂教学质量的关系、体育课堂
提高体育教师教学能力是提高体育课堂教学质量的有力举措。在当前学校体育的背景下,从当前体育教师教学能力主要差在哪里、今后提高体育教师教学能力采取哪些措施两个方面再思
建立教师资格认证制度现已成为一个世界范围内教育领域的入职门槛之一,在我国,教师资格认证作为一项开放性的认证申请工作在全国范围内展开,这既是实现教师岗位推向市场化方
新疆是我国近年发展起来的重要产棉区,在中国棉花生产中占有重要地位,尽管目前新疆棉花单产已达到了较高的水平,但生产仍存在潜在的风险。本文即在前人工作的基础上,根据产量
在欧美日动漫作品强烈影响的国产动画业界,题材问题早已显现。一味地分析比较技术缺陷已成过去式,作为动画创意的第一步,题材创新必须重视起来。本文针对国产动画题材难以突
研究5种稀土元素(镧(La)、铈(Ce)、钕(Nd)、镨(Pr)、铒(Er))对灵芝液体发酵生产灵芝多糖产量和灵芝三萜类物质的影响。结果表明:不同的稀土元素在适宜浓度时对灵芝多糖和灵芝三萜的产量均