果园移动机器人的全局最优路径规划研究

为了实现移动机器人在果园环境下自主行走,对果园移动机器人在复杂果园环境中的最优路径规划进行研究.首先,利用栅格法定义了移动机器人在栅格上的运动方向、障碍物及信息编码,模拟建立出果园的环境地图模型.然后分别编写Dijkstra算法、A*算法,对果园机器人进行全局最优路径规划.通过分析比较,得出A*算法所规划的最优路径更为方便,搜索效率更高,更加满足果园机器人的实际工作需求,提高其工作效率.     

自主车辆路径规划算法研究

在自主车辆的路径规划是否经过特定点的两种实际情况下,提出了不同的解决方案.当车辆不需要经过特定点时,引入A*算法,较传统算法将启发函数改为欧几里得函数(Euclidean Distance),并引入一个权值以降低启发函数的权重.当车辆需要经过特定点时,应用Hopfield神经网络思想优化算法,以达到理想的路径规划.仿真实验表明,改进后的算法使得路径规划寻优得到明显提高,并验证了算法的有效性.     

基于用户偏好的最优路径搜索

本文研究基于用户偏好的最优路径搜索,在预算约束下寻找一条满足用户偏好即关键字和权重偏好的最优路径.此研究问题是NP-hard.为了高效地解决这类查询问题,本文提出新的索引建立方法,在查询阶段利用索引结构过滤出候选节点集.另外,提出基于A*的路径搜索算法来做路径查询,并利用几个有效的剪枝策略加快算法的执行速度.在两个真实的签到数据集上的实验结果证明了本文提出方法的有效性.当预算时间设置为4～7h时,与已有最好的PACER算法相比,本文的路径搜索算法消耗的查询时间更短.     

最优路径查询的研究与实现

车辆导航正成为现代交通的一种服务趋势,而其中重要的、必不可少的一部分就是最优路径的查询.对最优路径查询的原理、数据组织、数据结构和查询算法进行了研究,然后利用实验数据,实现了最优路径查询功能,证实了实现最优路径查询的方法是有效的.     

基于A*算法的驾驶地图路径规划实现

采用高精度地图构建技术还原路况信息,结合A*算法使智能车能够在导航不起作用的情况下按照规划路径进行无障碍行驶.将高精度地图用栅格数据模型表示,在标记为有障碍的栅格模型中,为机器人寻找一条恰当的从起始点到目标点的运动路径,且可以使机器人在运动过程中安全、无碰撞地绕过障碍物.通过在无人驾驶智能车平台上仿真实验表明,这种方法具有形式简单规范、一致性好并容易在计算机中实现的优点.     

基于改进A*算法的无人驾驶车辆路径规划方法研究

针对传统A*算法所规划路径距离障碍物近、转折点多、路径不平滑的问题,对A*算法进行改进并应用于无人驾驶车辆路径规划中.在传统A*算法分析的基础上对背向障碍物搜索和评价函数进行改进,同时采用3次样条插值方法对规划后路径平滑处理.将传统A*算法和改进A*算法应用于MATLAB环境下搭建的无人驾驶车辆模型进行路径规划仿真分析...     

基于A^＊算法的机器人路径规划实现

A^＊算法是一种启发式搜索方法,即通连用一个比较特殊的估价函数使得在路径优化问题中得到较优方案。应用此算法实现机器人在规划空间中行走路径的选择,通过仿真表明,此算法能得到较优的路径选择策略,有利于机器人在规划空间的行走。     

两种改进的最优路径规划算法

在对经典Dijkstra算法和A*算法分析的基础上对它们分别进行了改进.在经典Dijkstra算法中,针对当前不相连节点间路径长度为无穷大这一特点,首先对两个节点是否相连进行判断;若发现两个节点并不相连时,则舍去相应计算,从而减小计算量.针对A*算法在实际应用中搜索效率低的缺点,将经典A*算法搜索出的原始最优路径中的节点依次进行封堵后,再按照经典A*算法搜索出相应的新最优路径,最后再将原始最优路径与这些新最优路径进行对比,以便确定最终的最优路径.仿真研究表明:改进的Dijkstra算法可以减少大量的无关节点计算,提高运算的效率;改进的A*算法则可以提高搜索到最优路径的成功率.     

移动机器人路径规划安全A*算法

针对移动机器人路径规划时安全性不高的问题,提出一种路径规划安全A^*算法.首先,通过扩展搜索邻域,减小路径转角角度,避免不必要的折角;然后,在启发式函数中引入新的评价指标,增加移动机器人与障碍物的距离.最后,提出安全性指数S,对路径安全性进行量化.通过MATLAB软件进行仿真对比,仿真结果表明:文中算法的路径质量和安全性更佳.