一种基于Dijkstra算法的机器人避障问题路径规划

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:jyy3196294
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动机器人的避障问题是移动机器人控制领域的研究热点.针对给定的移动机器人避障问题,探讨了最短路径及最短时间路径的路径规划问题.对于最短路径问题,建立了简化的路径网格模型,将其抽象为由节点及边构成的两维图,再使用经典的Dijkstra算法获得可行的最短路径.对于最短时间路径问题,通过分析移动机器人弯道运行的速度曲线,基于几何方法得出了移动时间与过渡圆弧圆心之间严格的数学关系,此后借助MATLAB优化函数获得最佳的移动路径.算法可为类似机器人避障问题的解决提供借鉴.
其他文献
本文就吉林省农村基层民主建设问题进行了较深入的调查研究,涉及到两市两县,收集了不少第一手资料,尽管由于各种条件所限,还不能作更广泛的调查研究,但就现有所掌握的材料,也可以对
知识产权制度在创新型国家建设中具有重要的地位和作用,完善的知识产权制度是建设创新型国家的制度保证。与建设创新型国家的要求相比,我国的知识产权制度还存在诸多不足,应
介绍耗差分析的原理和方法,运用基本公式法对某引进型300WM机组在不同负荷下的几个运行参数对煤耗影响进行耗差分析。运用Matlab做出各参数分别在不同负荷下对煤耗影响程度的
我国中小学校长负责制在实施中出现了校长权力过于集中、民主制度形同虚设的问题;造成这一问题的主要原因是缺乏具体落实校长负责制的规章制度。因此,在今后校长负责制的实施
利用红外双波段成像能够获得更多的信息,从而提高探测和识别能力。将多层衍射光学元件应用到红外双波段光学系统中,可以校正色差、简化结构。讨论了多层衍射光学元件的成像特
有色金属由于其自身具有耐蚀性好、强度高、综合性能优异等特征,被广泛的应用到兵器工业、海洋以及航天航空等领域当中。然而由于有色金属部件的使用环境较为恶劣,其在焊接热
针对成庄矿综放工作面煤柱宽度留设难题,采用理论分析和数值模拟相结合的研究方法,对4220副巷(瓦斯尾巷)在不同煤柱宽度条件下的围岩塑性区分布进行了研究,结合现场实际情况,最
基于非线性数值分析思想,提出一种提高爆破振动峰值速度计算精度的方法,并借助MAT-LAB编程对其内部参数进行拟合求解。工程实践证明,此种优化方法明显优越于传统的萨道夫斯基
学生学习的过程,就是错误产生和消除的过程。学生在做数学题的过程中,出现错误是难以避免的,是一种常态,教师不能因为学生的错误而过分的责备学生,影响学生数学学习的自信心,
随着近几年城市化进程的加快 ,城市郊区出现了一系列特有的环境问题 ,从城郊的社会、经济、文化背景出发分析了郊区环境的特征及其产生根源 ,并据此提出改善措施