机器人路径规划详述

协程潮汐
• 阅读 334

 

移动这一简单动作,对于人类来说相当容易,但对机器人而言就变得极为复杂,说到机器人移动就不得不提到路径规划,路径规划是移动机器人导航最基本的环节,指的是机器人在有障碍物的工作环境中,如何找到一条从起点到终点适当的运动路径,使机器人在运动过程中能安全、无碰撞地绕过所有障碍物。这不同于用动态规划等方法求得的最短路径,而是指移动机器人能对静态及动态环境作出综合性判断,进行智能决策。机器人路径规划详述

总的来说,路径规划主要涉及这3大问题:①明确起点位置及终点;②规避障碍物;③尽可能的做到路径上的优化。

机器人路径规划有全局与局部规划之分

根据对环境信息的掌握程度不同,机器人路径规划可分为全局路径规划和局部路径规划。

机器人路径规划详述
全局路径规划是在已知的环境中,给机器人规划一条路径,路径规划的精度取决于环境获取的准确度,全局路径规划可以找到最优解,但是需要预先知道环境的准确信息,当环境发生变化,如出现未知障碍物时,该方法就无能为力了。它是一种事前规划,因此对机器人系统的实时计算能力要求不高,虽然规划结果是全局的、较优的,但是对环境模型的错误及噪声鲁棒性差。

而局部路径规划则环境信息完全未知或有部分可知,侧重于考虑机器人当前的局部环境信息,让机器人具有良好的避障能力,通过传感器对机器人的工作环境进行探测,以获取障碍物的位置和几何性质等信息,这种规划需要搜集环境数据,并且对该环境模型的动态更新能够随时进行校正,局部规划方法将对环境的建模与搜索融为一体,要求机器人系统具有高速的信息处理能力和计算能力,对环境误差和噪声有较高的鲁棒性,能对规划结果进行实时反馈和校正,但是由于缺乏全局环境信息,所以规划结果有可能不是最优的,甚至可能找不到正确路径或完整路径。

全局路径规划和局部路径规划并没有本质上的区别,很多适用于全局路径规划的方法经过改进也可以用于局部路径规划,而适用于局部路径规划的方法同样经过改进后也可适用于全局路径规划。两者协同工作,机器人可更好的规划从起始点到终点的行走路径。

A与D机器人路径规划算法介绍

在实际情况中,机器人路径规划除了考虑已知环境和未知环境地图,还要考虑到动态和静态环境下的路径规划。

A(A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法,也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近,最终搜索速度越快。但是,A算法同样也可用于动态路径规划当中,只是当环境发生变化时,需要重新规划路线。

机器人路径规划详述

而D算法则是一种动态启发式路径搜索算法,它事先对环境位置,让机器人在陌生环境中行动自如,在瞬息万变的环境中游刃有余。D算法的最大优点是不需要预先探明地图,机器人可以和人一样,即使在未知环境中,也可以展开行动,随着机器人不断探索,路径也会时刻调整。

综上所述,移动机器人路径规划技术已经取得了可观的成绩,但是,在其全局与局部路径规划方法中仍然存在诸多不足之处,为此,国内已有针对这类算法的改进,例如思岚科技的SLAMWARE模块化自主定位导航,SLAMWARE内采用改良的D*算法进行路径规划,这也是美国火星探测器采用的核心寻路算法。是一种动态启发式路径搜索算法,它可以让机器人在未知环境中行走自如,在环境多变的情况下游刃有余。

 
本文来源于:http://www.slamtec.com/cn/New...
 

点赞
收藏
评论区
推荐文章
Wesley13 Wesley13
3年前
ROS机器人路径规划介绍
ROS机器人路径规划算法主要包括2个部分:1)全局路径规划算法;2)局部路径规划算法;一、全局路径规划 globalplannerROS的navigation官方功能包提供了三种全局路径规划器:carrot\_planner、global\_planner、navfn,默认使用的是navfn,其中:1、carrot\_planner参
Stella981 Stella981
3年前
Ganglia的安装配置
监控节点需要安装的软件:GangliaGangliawebPhpApache被监控节点需要安装的软件Ganglia安装路径规划:软件名称路径ganglia安装路径/usr/local/gangliaphp安装路径/usr/loca
Wesley13 Wesley13
3年前
ubuntu18.04环境下为UR3配置MoveIt!运动学插件IKFAST(二)
前言昨天已经将OpenRAVE配置好了,接下来就是配置IKFast插件了。ikfast,机器人运动学的编译器,在RosenDiankovOpenRAVE运动规划软件提供,是一个强大的逆运动学求解器。不像大多数的逆运动学求解,ikfast可以求解任意复杂运动链的运动学方程,并产生特定语言的文件(如C)后供使用。最终的结果是非常稳定的解决方
Stella981 Stella981
3年前
Linux环境下安装weblogic10.3.2
配置准备:Hbase安装配置规划机器192.168.169.138(本机虚拟机)系统RedHatEnterpriseLinuxServerrelease6.4(Santiago)  系统内核2.6.32358.el6.x86\_64安装包weblogic.zip路径zip包路径:
Wesley13 Wesley13
3年前
UVA 1601 The Morning after Halloween
https://vjudge.net/problem/UVA1601题目你在游乐场的鬼屋里当操作员,专门控制鬼屋里的机器人……某日没事干的出题人把这些机器人搬到了其他地方,你需要在最短的时间内遥控机器人让他们回到原位。所有机器人都可以同时在1秒内朝四个方向(上下左右)移动1格,但是每次移动都必须符合以下条件1.每个格子只能有一个机器人
GeorgeGcs GeorgeGcs
2个月前
【HarmonyOS】鸿蒙应用实现调用系统地图导航或路径规划
鸿蒙开发能力HarmonyOSSDK应用服务鸿蒙金融类应用(金融理财前言在涉及地图业务中,调用地图导航和路径规划是三方应用中较为常见的功能。若只是子业务需要地图导航效果,整个APP内部集成地图去实现导航或者路径规划,会造成SDK集成冗余。毕竟很重。所以该效
机器人装行业MES/低代码平台免费使用/低代码MES
机器人装行业MES/低代码平台免费使用/低代码MES​1)焊接机器人在汽车、工程机械、船舶、农机等行业,焊接机器人的应用十分普遍。作为精细度需求较高、工作环境质量较差的生产步骤,焊接的劳动强度极大,对焊接工作人员的专业素养要求较高。由于机器人具备抗疲劳、高
贾蔷 贾蔷
2个月前
洛谷P11228地图探险题解(CSP-J 2024真题)
一、题目重述给定n×m的二维矩阵表示探险地图,每个格子可能是:平地('.')障碍物('')起点('S')终点('E')求从起点到终点的最短路径步数,无法到达则输出1。二、核心算法:BFS广度优先搜索选择原因:BFS是解决无权图最短路径问题的最优方案,时间复
贾蔷 贾蔷
2个月前
牛客12576题全解析:动态规划+质因数分解解决跳跃问题
一、题目解读牛客12576题是一道经典的算法题,要求给定起点N和终点M,求解从N到M的最少跳跃次数。题目考察的核心在于路径优化与动态规划思想,需结合数论中的质因数分解技巧,通过合理设计算法降低时间复杂度,避免暴力枚举的指数级耗时。二、解题思路采用“动态规划
贾蔷 贾蔷
2个月前
2023年GESP六级题解:洛谷P10108闯关游戏动态规划解法详解
一、题目解读本文针对2023年GESP六级题目“闯关游戏”(洛谷P10108)进行详细解析。题目要求玩家通过不同关卡路径选择,计算从起点到终点的最大得分。关卡间存在跳跃规则,需结合动态规划思想设计高效算法,最终输出最优得分。二、解题思路采用动态规划(Dyn