自主移动机器人避障技术研究现状
- 格式:pdf
- 大小:999.20 KB
- 文档页数:5
基于SLAM技术的智能避障割草机研究一、研究背景和意义随着科技的不断发展,人工智能。
尤其是在家庭生活中,智能设备已经逐渐成为人们生活的一部分。
割草机作为家庭园艺的重要工具,其自动化程度的提高将极大地提高人们的生活质量。
传统的割草机在操作过程中需要人工干预,无法实现自主导航和避障功能,这给用户带来了一定的不便。
研究一种基于SLAM技术的智能避障割草机具有重要的现实意义。
SLAM技术是一种实时定位与地图构建的技术,它可以在未知环境中为机器人提供全局的定位信息并构建环境地图。
通过将SLAM技术应用于割草机中,可以实现割草机的自主导航和避障功能,使其能够在复杂的环境中灵活地完成割草任务。
这种割草机的问世将极大地提高割草效率,减轻用户的劳动负担,同时也能降低因割草过程中的安全事故发生的可能性。
基于SLAM技术的智能避障割草机还具有广泛的应用前景。
除了家庭园艺领域外,它还可以应用于公园、草坪等公共场所的割草工作,甚至可以用于工业生产中的自动化割草系统。
随着人们对生活品质要求的不断提高,这种智能割草机有望在未来得到更广泛的推广和应用。
1.1 智能割草机的研究现状随着科技的不断发展,智能割草机在现代家庭和工业环境中越来越受到关注。
传统的割草机虽然能够完成割草任务,但其智能化程度相对较低,且存在一定的安全隐患。
基于SLAM(Simultaneous Localization and Mapping,同时定位与地图构建)技术的智能割草机逐渐崭露头角,为解决传统割草机的诸多问题提供了新的思路。
尽管智能割草机的研究取得了一定的成果,但仍面临着许多挑战,如高精度定位、复杂环境下的路径规划、避障算法等。
未来智能割草机的研究将继续深入,以满足人们日益增长的需求。
1.2 SLAM技术的发展和应用SLAM(Simultaneous Localization and Mapping,同时定位与地图构建)技术是一种在未知环境中实现自主导航和地图构建的方法。
机器人自主导航技术发展与应用现状调研近年来,随着人工智能技术的快速发展,机器人自主导航技术也逐渐成为人们关注的热点。
机器人自主导航技术是指机器人在未知环境中依靠自身感知、决策和规划的能力进行移动和导航。
本文将对机器人自主导航技术的发展与应用现状进行调研和总结。
1. 技术发展现状1.1 传感技术的进步机器人自主导航技术离不开各种传感器的支持,包括激光雷达、视觉传感器、超声波等。
传感技术的进步使得机器人能够更加准确地感知周围环境,从而提高导航的精准度和安全性。
1.2 地图构建与定位技术地图构建与定位技术是机器人实现自主导航的基础。
SLAM(Simultaneous Localization And Mapping)算法的发展使得机器人能够在未知环境中实时地构建地图,并准确确定自身的位置。
1.3 路径规划与决策算法路径规划与决策算法是机器人自主导航的核心。
通过规划最优路径,并结合环境感知信息和动态障碍物检测,机器人能够根据当前环境状况做出决策,避开障碍物并快速到达目标位置。
2. 应用现状2.1 工业自动化机器人自主导航技术在工业自动化领域得到广泛应用。
传统的生产线需要人工操作和控制的任务,如物料搬运、装配等,现在可以由导航能力强大的机器人来完成,提高生产效率和人力资源利用率。
2.2 服务机器人服务机器人是应用最广泛的机器人类型之一,如家庭服务机器人、导航机器人等。
机器人自主导航技术使得服务机器人能够在家庭环境中实现快速、准确的导航,为人们提供各种日常生活服务。
2.3 物流与仓储随着电商的兴起,物流行业面临着巨大的挑战与机遇。
机器人自主导航技术可以应用于物流和仓储领域,实现物料的自动搬运、仓库的智能管理和自动化配送,提高物流效率和准确性。
3. 应用挑战与展望3.1 复杂环境下的导航机器人在复杂环境中的导航仍然存在一定的挑战,如狭窄空间、不规则地形、动态障碍物等。
如何提高机器人在复杂环境中的导航能力,是未来需要解决的问题之一。
智能避障小车毕业论文智能避障小车毕业论文引言:随着科技的不断进步,智能机器人在各个领域的应用越来越广泛。
智能避障小车作为机器人领域的重要研究方向之一,具有广阔的发展前景。
本篇论文将围绕智能避障小车展开讨论,并探讨其在未来的应用前景。
1. 智能避障小车的背景和意义智能避障小车是一种能够通过传感器感知周围环境并避免障碍物的机器人。
它的研究和应用对于提高自动化程度、减少人力资源浪费具有重要意义。
智能避障小车可以应用于工业生产线、仓储物流、军事侦察等领域,为人们的生产和生活带来巨大的便利。
2. 智能避障小车的技术原理智能避障小车主要依靠传感器和控制系统实现。
传感器可以通过激光、红外线、超声波等方式感知周围环境,将感知到的数据传输给控制系统。
控制系统根据传感器的数据分析判断,控制小车的运动方向和速度,以避开障碍物。
其中,路径规划、障碍物检测和避障算法是智能避障小车的核心技术。
3. 智能避障小车的关键技术挑战智能避障小车的研究面临着一些技术挑战。
首先,传感器的准确性和稳定性对于小车的运行至关重要,需要解决传感器误差和干扰问题。
其次,路径规划算法需要考虑到环境的复杂性和实时性,以确保小车能够快速、准确地避开障碍物。
此外,障碍物检测算法的高效性和鲁棒性也是需要解决的难题。
4. 智能避障小车的应用前景智能避障小车在工业生产、物流仓储、军事侦察等领域具有广泛的应用前景。
在工业生产中,智能避障小车可以替代人工搬运,提高生产效率和安全性。
在物流仓储领域,智能避障小车可以实现自动化仓储和物流运输,减少人力资源浪费。
在军事侦察中,智能避障小车可以代替士兵进行侦察任务,提高作战效果和保障士兵的安全。
结论:智能避障小车作为机器人领域的重要研究方向,具有广阔的发展前景。
通过不断改进传感器技术、控制系统和算法,智能避障小车将在各个领域发挥重要作用,为人们的生产和生活带来更多的便利。
未来,我们可以期待智能避障小车的更加智能化、高效化和多功能化的发展。
移动机器人的那些避障方法你知多少?移动机器人是机器人的重要研究领域,人们很早就开始移动机器人的研究。
世界上第一台真正意义上的移动机器人是斯坦福研究院(SRI)的人工智能中心于1966年到1972年研制的,名叫Shakey,它装备了电视摄像机、三角测距仪、碰撞传感器、驱动电机以及编码器,并通过无线通讯系统由二台计算机控制,可以进行简单的自主导航。
Shakey的研制过程中还诞生了两种经典的导航算法:A*算法(the Asearch algorithm)和可视图法(the visibility graphmethod)。
虽然Shakey只能解决简单的感知、运动规划和控制问题,但它却是当时将AI应用于机器人的最为成功的研究平台,它证实了许多通常属于人工智能(AriTIficial Intelligence,AI)领域的严肃的科学结论。
从20世纪70年代末开始,随着计算机的应用和传感技术的发展,以及新的机器人导航算法的不断推出,移动机器人研究开始进入快车道。
移动机器人智能的一个重要标志就是自主导航,而实现机器人自主导航有个基本要求避障。
下面让我们来了解一下移动机器人的避障,避障是指移动机器人根据采集的障碍物的状态信息,在行走过程中通过传感器感知到妨碍其通行的静态和动态物体时,按照一定的方法进行有效地避障,最后达到目标点。
实现避障与导航的必要条件是环境感知,在未知或者是部分未知的环境下避障需要通过传感器获取周围环境信息,包括障碍物的尺寸、形状和位置等信息,因此传感器技术在移动机器人避障中起着十分重要的作用。
避障使用的传感器主要有超声传感器、视觉传感器、红外传感器、激光传感器等。
移动机器人避障常用的传感器1、激光传感器激光测距传感器利用激光来测量到被测物体的距离或者被测物体的位移等参数。
比较常用的测距方法是由脉冲激光器发出持续时间极短的脉冲激光,经过待测距离后射到被测目标,回波返回,由光电探测器接收。
根据主波信号和回波信号之间的间隔,即激光脉冲从激光器到被测目标之间的往返时间,就可以算出待测目标的距离。
机器人视觉导航中的障碍物检测与避免技术近年来,机器人技术的发展日新月异,越来越多的机器人被应用于生产制造、医疗、教育等各个领域。
而其中,机器人的视觉导航技术是实现机器人自主行动的重要基础,其中障碍物检测与避免技术则是实现安全导航的关键之一。
一、障碍物检测技术机器人障碍物检测技术是通过机器视觉技术识别环境中的障碍物,从而提供精准的环境信息,使机器人能够分析环境,规划路径,保证机器人的运动安全。
而机器人障碍物检测技术的技术路线主要包括视觉传感器获取图像、图像预处理、目标检测与跟踪、图像分割等几个重要步骤。
视觉传感器获取图像:机器视觉实现障碍物检测的第一步是通过摄像头、激光雷达等视觉传感器获取环境中的图像信息。
这些传感器不同的特点和获取方式会影响后续图像处理和分析过程。
图像预处理:在获取图像信息后,要对图像进行预处理,以滤除干扰和噪声,为后续的障碍物识别提供更清晰、准确的图像信息。
常见的图像预处理方法包括滤波、降噪、平滑等。
目标检测与跟踪:在图像预处理后,接下来需要通过目标检测与跟踪算法,对图像中的障碍物进行识别和跟踪。
目标检测是指从给定图像中检测出特定目标的过程,而目标跟踪则是追踪目标在图像序列中的位置、大小、形状等信息。
图像分割:图像分割是将图像分为多个子区域的过程,它是对图像中目标区域与背景区域的划分,常用的图像分割方法有阈值分割、边缘检测、区域分裂算法等。
二、障碍物避免技术机器人的障碍物避免技术的主要目标是通过对环境中障碍物的检测和分析,规划机器人最短安全路径,避免障碍物干扰。
而机器人避障技术的实现需要解决的主要问题是障碍物边缘检测、轨迹规划和运动控制。
障碍物边缘检测:障碍物边缘检测主要是通过对障碍物外轮廓进行识别分析,以得到障碍物的形状大小及相对位置等信息。
常用的障碍物边缘检测方法有基于梯度的算法、基于模板匹配的算法等。
轨迹规划:轨迹规划是机器人路线规划的关键环节,其主要目的是在考虑了终点和起点的限制条件的情况下,确定一条全局最短路径,并考虑环境障碍物影响,规划避障路径。
挪动机器人自主跟随技术关键词:挪动机器人,自主跟随,计算机视觉,深度进修,路径规划,人机交互,智能物流,家庭服务,医疗护理一、探究现状目前,挪动机器人自主跟随技术已经成为人工智能技术领域的重要探究方向之一。
近年来,国内外学者和探究机构在该领域的探究和应用方面取得了丰硕的效果。
例如,美国麻省理工学院推出的“Cheetah”机器人就是一款接受了自主跟随技术的挪动机器人,它可以实现对人类进行追踪和交互;国内的清华高校、北京高校、中科院等一批高校和科研机构也在挪动机器人自主跟随技术的探究和应用方面进行了乐观的探究和尝试。
二、关键技术挪动机器人自主跟随技术的实现需要涉及多个关键技术,这些技术包括机器人感知和运动控制、机器人路径规划和任务分配、机器人人机交互等方面。
1. 机器人感知和运动控制机器人感知和运动控制是实现自主跟随技术的基础。
机器人感知系统需要能够准确地识别目标并跟踪其运动轨迹,同时能够在复杂的环境中自适应地调整行动路线。
机器人运动控制系统需要能够控制机器人的运动方向和速度,实现机器人的跟随操作。
2. 机器人路径规划和任务分配机器人路径规划和任务分配是实现自主跟随技术的关键环节。
机器人路径规划需要思量机器人的运动速度、障碍物的位置、目标物体的运动轨迹等多个因素。
机器人任务分配需要思量不同机器人的特点和能力,合理分配不同的任务,以实现最优的跟随效果。
3. 机器人人机交互机器人人机交互是实现跟随操作的重要手段。
通过机器人人机交互的方式,可以实现裁定目标物体的运动轨迹、调整机器人的运动路径和速度、异常状况的处理等多个功能。
三、应用领域挪动机器人自主跟随技术可以应用于多个领域,包括智能物流、家庭服务、医疗护理等方面。
1. 智能物流在智能物流领域,可以利用挪动机器人实现物品的自动采集、自动运输和自动分拣等功能,通过自主跟随技术,可以实现机器人与人类的协同操作,提高物流的效率和准确度。
2. 家庭服务在家庭服务领域,挪动机器人可以实现一系列家庭服务功能,例如指挥孩子外出游玩、给老人做家务、与宠物互动等。
机器人自主行走技术研究及应用随着科技的发展,机器人技术已经在许多领域得到了广泛的应用。
在危险环境、发掘物探、智能制造等领域,机器人的应用逐渐成为了趋势。
其中,机器人自主行走技术是一项重要的研究领域,具有广泛的应用前景。
一、机器人自主行走技术的重要性鉴于传统的工业自动化仅限于固定场所的生产过程,机器人自主行走技术必将成为未来机器人产业的核心技术。
无论是在室外、海底还是其他复杂环境下,机器人只有具备了自主行走的能力,才能真正把它的潜力发挥到极致。
因此,研究和开发机器人自主行走技术,对缩短人与机器人之间的距离,提高机器人的智慧化水平和智能度,以及适用于丰富的复杂环境,实现机器人的多功能应用都有着十分重要的作用。
二、自主行走机器人的分类自主行走机器人在种类上大致可以分为以下几类:双足机器人、四足机器人、六足机器人和轮式机器人。
每一种机器人都有其独特的优缺点,在各个领域中有着广泛的应用。
其中双足机器人模拟的是人的两只脚,行走时可以实现类似人的步态,能够在一些不平整地面上行走;而四足机器人和六足机器人通常使用四条或六条腿来行走,行动时具有很好的平衡性能,适用于很多野外环境;而轮式机器人行走平稳,可以较为简单地实现自主行驶。
三、机器人自主行走技术的瓶颈机器人自主行走技术的研究过程中,依然存在一些瓶颈。
首先,机器人的原材料及制造成本较高,特别是一些高强度、高韧性材料的使用比较困难,制约了机器人的发展;其次,机器人在行走时需要较高的计算能力和处理能力,因此需要使用核心处理器或GPU等高端芯片,也会使得机器人的成本上涨;此外,机器人的控制程序需要处理大量的数据,需要加强算法研究,解决较为复杂的控制问题。
四、机器人自主行走技术的应用前景机器人自主行走技术的应用前景十分广泛。
其中,在危险工业环境中的使用可以最大程度地保护人类生命安全,比如较为典型的是核电站、石油钻探、火山探测、隧道掘进等;在野外领域的应用可以较完美地模拟自然生物的行动适应环境;在便利生活场所的应用则可以让机器人依靠自己的能力,自主进行清扫等家庭服务等。
使用防碰撞算法实现机器人对障碍物的自主绕行和规避随着科技的不断进步,机器人在各个领域的应用越来越广泛。
其中,机器人在自动导航和避障方面的研究尤为重要。
在实际应用中,机器人需要能够自主地避开障碍物,以确保安全、高效地完成任务。
而实现机器人对障碍物的自主绕行和规避,防碰撞算法起到了关键作用。
防碰撞算法是一种通过机器学习和传感器技术,使机器人能够识别并规避障碍物的算法。
它通过机器学习算法对传感器收集到的数据进行分析和处理,从而判断出障碍物的位置和形状,并制定相应的规避策略。
这种算法的核心思想是将机器人与障碍物进行虚拟碰撞,以模拟真实环境中的情况,从而让机器人能够在避免真实碰撞的前提下,安全地绕过障碍物。
防碰撞算法的实现过程可以分为三个主要步骤:传感器数据的采集、数据的处理和规避策略的制定。
首先,机器人通过搭载传感器来感知周围环境,例如激光雷达、红外线传感器等。
这些传感器会不断地采集周围环境的数据,包括障碍物的位置、形状和距离等信息。
接下来,机器人将采集到的数据送入算法中进行处理。
算法会对数据进行分析和识别,以确定障碍物的特征。
最后,根据识别出的障碍物特征,机器人会制定相应的规避策略,例如绕行、避让或停下等。
防碰撞算法的核心在于机器学习。
通过对大量的数据进行训练和学习,机器可以逐渐提高对障碍物的识别和规避能力。
例如,机器可以通过学习不同形状和大小的障碍物,来判断何时需要绕行,何时需要停下等。
此外,机器还可以通过学习不同环境下的障碍物分布,来预测未来可能出现的障碍物,并提前采取相应的行动。
然而,防碰撞算法也存在一些挑战和限制。
首先,传感器的准确性和灵敏度会直接影响算法的效果。
如果传感器的数据不准确或者灵敏度不够高,机器可能无法准确地识别障碍物,从而导致碰撞的发生。
其次,算法的复杂性和计算资源的需求也是一个问题。
一些复杂的算法可能需要大量的计算资源才能运行,这对于一些资源有限的机器人来说是一个挑战。
此外,算法的实时性也是一个重要考虑因素。
机器人避障的原理及分析机器人避障的原理和分析是指机器人在感知到障碍物时,能够自动进行规避或避免碰撞的能力。
这种能力对于机器人在各种环境中的自主移动和安全运行至关重要。
下面我们将从机器人感知技术、决策算法和执行控制三个方面来分析机器人避障的原理。
机器人的感知技术是实现避障的基础。
一般来说,机器人感知障碍物主要通过以下几种传感器实现:1.超声波传感器:超声波传感器通过发送超声波信号并计算信号的反射时间来确定物体与机器人之间的距离。
根据距离信息,机器人可以判断是否需要避障。
2.激光雷达:激光雷达是一种高精度测距传感器,能够测量物体与机器人之间的精确距离和方位信息。
通过激光雷达,机器人可以获得详细的环境地图,从而有效地规避障碍物。
3.视觉传感器:视觉传感器一般使用相机或摄像头,通过图像处理和计算机视觉算法来识别、跟踪和测量障碍物。
视觉传感器可以提供丰富的环境信息,但在复杂环境或光线不足时可能受到限制。
决策算法是机器人避障的核心。
一般来说,决策算法会根据传感器获得的环境信息进行分析和判断,并采取相应的措施规避障碍物。
常见的决策算法有:1.基于规则的方法:基于规则的决策算法将预先定义的规则应用于感知到的环境信息,从而判断机器人应该采取的动作。
例如,如果机器人检测到前方有障碍物,则应该停止或绕过障碍物。
2.基于学习的方法:基于学习的决策算法使用机器学习技术,通过分析大量的训练数据来学习如何判断和规避障碍物。
这种方法可以适应不同的环境和障碍物类型,具有较高的智能性和灵活性。
执行控制是机器人避障的最后一步。
一旦决策算法确定了机器人应该采取的动作,执行控制系统会将指令传达给机器人的执行器,如电机或轮子,以实现相应的运动。
执行控制系统需要与感知技术和决策算法紧密协作,确保机器人能够及时、准确地避开障碍物。
总体而言,机器人避障的原理是通过感知技术获取环境信息,利用决策算法分析和判断障碍物,然后通过执行控制系统执行相应的运动。
移动机器人导航与路径规划技术研究近年来,移动机器人导航和路径规划技术得到了快速发展,使得机器人可以在未知环境下自主导航,完成各种任务。
本文将针对移动机器人导航与路径规划技术进行深入研究,探讨其发展现状、关键技术及应用前景。
一、发展现状移动机器人导航与路径规划技术一直处于不断发展的状态。
早期的机器人导航和路径规划方法主要是基于环境地图预先建立的规划路径,但是这种方法的局限性比较大,因为机器人只能在事先建立好的地图中运动,无法在未知环境中进行操作。
随着计算机技术的不断发展,智能移动机器人导航与路径规划技术也得到了迅速发展。
现阶段,移动机器人导航和路径规划技术主要有以下几种。
1. 视觉导航视觉导航技术是指利用机器视觉来获取并分析环境信息,从而实现机器人导航。
视觉导航技术主要包括视觉地标识别和视觉SLAM技术。
视觉地标识别技术是指通过识别环境中的地标来定位机器人位置,实现导航功能。
视觉SLAM技术则是指机器人利用摄像头等传感器来建立地图并同时定位自身,从而实现导航和路径规划。
2. 深度强化学习深度强化学习是指将机器学习技术应用于机器人导航中。
该技术主要依靠先前的经验和知识,建立起机器人状态和环境之间的关系,在不断实践中逐渐学习并优化导航与规划的效果。
3. 环境感知技术环境感知技术是指机器人通过各种传感器来感知周围环境,从而对周围环境进行分析和理解,实现导航和路径规划。
常用的环境感知技术包括激光雷达、摄像头、超声波、红外线传感器等。
二、关键技术移动机器人导航和路径规划技术需要应用多种技术来实现。
以下是其中一些关键技术:1. 定位技术定位技术是指通过各种传感器来定位机器人在环境中的位置和姿态。
常用的定位技术包括全球定位系统(GPS)、激光雷达、惯性测量单元等。
2. 地图构建技术地图构建技术是指将机器人环境感知的结果通过算法来构建出地图,并根据地图来规划机器人路径。
常用的地图构建技术包括基于激光雷达的SLAM算法和基于视觉的SLAM算法。
避障的原理及分析避障的原理及分析一、引言避障系统是一项重要的研究领域,在智能和自动化领域有着广泛的应用。
本文将深入探讨避障的原理及分析。
二、避障技术综述在避障技术中,主要有以下几种方法:传感器检测、图像处理、路径规划与决策、控制执行等。
接下来将对每个方法进行详细的介绍。
2.1 传感器检测传感器检测是避障技术中最常用的方法之一。
它使用各种类型的传感器,如超声波传感器、红外线传感器和激光传感器等,来检测周围环境的障碍物。
通过传感器提供的数据,可以感知到障碍物的位置和距离,从而做出相应的避障决策。
2.2 图像处理图像处理是另一种常用的避障方法。
通过摄像头或激光雷达等设备获取实时的环境图像,然后利用计算机视觉算法对图像进行处理和分析,识别出障碍物的位置和形状。
基于这些信息,可以计算出避开障碍物的路径。
2.3 路径规划与决策路径规划与决策是避障系统中的核心部分。
该方法通过算法和策略确定在避开障碍物时应该采取的路径和动作。
常用的路径规划算法包括A算法和D算法等,而决策方法则可以根据具体情况采用有限状态机(FSM)或深度强化学习等。
2.4 控制执行控制执行是避障的最后一步。
一旦路径规划和决策确定好了,就需要根据这些信息控制自己的运动,避开障碍物。
这可以通过控制的电机、轮子或关节来实现。
三、避障系统的优化挑战避障系统在实际应用中面临一些挑战,主要包括环境复杂性、实时性需求和性能优化等。
3.1 环境复杂性现实世界的环境充满了各种各样的障碍物,包括不同形状、大小和移动速度的物体。
避障系统需要能够有效地处理这些复杂的情况,并做出相应的决策。
3.2 实时性需求避障系统需要在实时性的要求下做出避障决策。
对于移动速度较快的来说,它们需要在短时间内做出反应,以避免与障碍物发生碰撞。
3.3 性能优化避障系统的性能优化是一个重要的研究方向。
通过优化算法和调整系统参数,可以提高的避障能力和效率。
四、附件本文档附带的附件包括避障系统的示意图、实验数据和相关代码等。
2018年第37卷第5期 传感器与微系统(Transducer and Microsystem Technologies) 5 DOI:10.13873/J.1OOO--9787(2018)05--0005-05
自主移动机器人避障技术研究现状 晋晓飞 ,王 浩 ,宗卫佳 ,王鹏程 ,王 策 ,。 (1.南京航空航天大学仿生结构与材料防护研究所,江苏南京210016; 2.南京航空航天大学自动化学院,江苏南京210016;3.南京航空航天大学航天学院。江苏南京210016)
摘要:对避障技术的核心内容暨避障算法展开归纳介绍,依照传统算法和智能算法分类,详细介绍了应 用较多的各避障算法的基本原理、优缺点及部分改进方案;对自主移动机器人避障技术的应用前景和发展 趋势作出了展望。 关键词:自主移动机器人;避障;路径规划 中图分类号:TP242 文献标识码:A 文章编号:1000--9787(2018)05--0005--05
Research status 0f obstacle avoidance technologies t0r aUt0n0m0US m0 DlIe r0 D0tS n J 1 ●■ l J JIN Xiao.fei ,WANG Hao .一,ZONG Wei-jia .一,WANG Peng.cheng ,WANG Ce ,。 (1.Institute of Bio-inspired Structure and Surface Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China; 2.College of Automation,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China; 3.College of Astronautics,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China)
Abstract:Core content of obstacle avoidance technology or algorithms for obstacle avoidance are summarized, classified by traditional and intelligent algorithms.Their basic principles,the merits and disadvantages,and partial improvement schemes are introduced in detail.Application foreground and developing trend of obstacle avoidance technologies for autonomous mobile robots are prospected. Keywords:autonomous mobile robot;obstacle avoidance;path planning
0引 言 自主移动机器人的智能避障指机器人通过传感器检测 到障碍物并采集其状态信息,按照一定的算法进行的路径 规划,从而避开障碍物,最终到达目的地。如何让机器人判 断障碍物,并躲避,是机器人避障中的2个关键问题 。 自主移动机器人的避障问题分为2类:障碍物环境信 息完全已知和障碍物环境信息未完全已知。前者机器人避 障属于全局路径规划;后者或完全未知情况下的机器人避 障属于局部路径规划 ]。大多情况下,机器人所处外部 环境动态未知,传统避障算法在这些情况下将出现很多 缺陷。 近些年研究提出的智能避障算法在很大程度上弥补了 传统算法的不足,本文按照传统避障算法与智能避障算法 对自主移动机器人避障技术进行分类,分析优缺点,并介绍 了一些改进的算法。 1 自主移动机器人避障技术 1.1传统避障算法 传统避障方法主要实现机器人无碰撞全局路径规划, 经典的算法有以下几种: 1.1.1人工势场法 人工势场法于2O世纪8O年代由Khatib O等人 提 出。将移动机器人的运动当作一个质点在一种抽象的人造 势力场中的运动:目标点对质点产生引力,而障碍物对质点 产生斥力,依据合力确定移动机器人的运动方向和路径。 人工势场法具有结构简单、容易实现的优点,且规划后的路 径比较平滑。不过这是一种局部寻优的方法,对于相对复 杂的动态环境,不合理的势场方程容易使机器人陷入局部 最小点。 Huang Y等人 提出了带记忆功能的沿墙(Wall- following)方法帮助机器人跳出局部最小点。徐飞 提出了
收稿日期:2O17_o5—15 基金项目:国家高技术研究发展计划(“863”计划)资助项目(2015AA042304);国家自然科学基金重点资助项目(61233014) 6 传感器与微系统 第37卷 一种基于相对速度的改进人工势场法,针对传统路径规划 中局部最小点问题,提出了设置中间目标点的方法,给机器 人一个外力以避免其在局部最小点处停止或者徘徊,确保 机器人能够逃出最小点陷阱并顺利到达目标位置。 1.1.2栅格法 Borenstein J和Koren Ylg 提出了基于栅格法的机器人 避障,主要原理是将机器人的工作环境分割成为一系列具 有二值信息的栅格单元,且将累积值放人每个矩形栅格中, 累积值越高表明存在障碍物的可能性越大。栅格大小决定 了算法的性能。若选择栅格较小,环境信息存储量即变大, 机器人决策速度变慢,抗干扰能力变差;若选择栅格较大, 环境信息存储量变小,决策速度变快的同时却降低了分辨 率,导致了机器人在复杂障碍物环境下的通过能力减弱,增 加碰撞风险。 Zhao K K等人 提出了基于射频识别(radio frequency identification,RFID)系统的栅格法,借助网格划分、信息处 理和无线通信,计算机计算出最短路径,并以标签的形式存 储,通过标签和机器人之间的通信,机器人通过与后台支持 数据库交互完成路径规划,路径规划效率大幅提高。华剑 锋等人” 提出了变分辨率栅格模型的方法,模型基于四叉 树思想构建,不仅考虑了地形表达数据冗余度和精度,而且 有效消除了地物“边缘效应”的影响,在此基础上,设计了 一种启发式有向路径规划算法,既可以在连续空间中规划 出最优路径,又可以提高路径规划的计算效率。 1.1.3 A 算法 尼尔森等人在1980年提出了A 算法” ,是一种应用 很广的启发式搜索算法。利用空间启发式信息,通过对比 选择恰当的评估函数,通过动态搜索策略,求出移动机器人 的最优规划路径。A‘算法在全部已知且比较简单的环境 中,搜索速度非常快,并能找到最优路径。但A 算法搜索 路径的优化性较差,对于比较复杂的未知环境,搜索效率 不高。 刘斌等人 副提出了一种基于A 算法的动态多路径规 划方法,结合A 算法与矩形限制搜索区域算法 ,给出了 一种求解单一优化路径的动态路径规划算法。同时提出了 一种重复路径惩罚因子,可以利用其一次搜索出多条优化 路径。方昕等人 将A 算法与栅格法进行有效结合,改 进A 算法采用多个栅格包络障碍物方式,利用顶点外延 节点生成路径来构造连通图。在此基础上,引入了平滑度 概念,将算法应用于二维空间进行机器人路径规划,提高了 算法搜索效率。 1.1.4可视图法 Janet J A 将目标、障碍物以及机器人的各个顶点看 作节点,再将所有节点进行组合相连,连线称为弧,并且设 定各节点之间连接而成的弧均不能穿越障碍物,将弧看作 可视的。该方法直观易懂,可得到最短的路径;但当移动机 器人的起点或终点发生变化时,需要重构可视图,如果环境 中障碍物较多,重构地图的过程会很复杂,搜索路径的时间 就会加长。 杨淮清等人 提出了一种基于可视图法的移动机器 人路径规划算法,将复杂轮廓的障碍物近似看成矩形或者 多个矩形的组合体,以此建立障碍物边界地图,实现了路径 规划。陈超等人 利用射频识别系统,通过超高频射频识 别系统与低频射频识别系统的联合运用实现准确定位,将 可视图法与A 算法相结合,提出了一种路径规划算法,在 提高搜索效率的同时保证了规划路径的可行性。 1.1.5自由空间法 自由空间法通过将移动机器人路径规划转变为在自由 空间内的路径寻找解决路径规划问题,采用自定义的几何 形状构建地图环境,同时将地图环境表示为连通图,最终通 过对图的搜索实现了路径规划 。 。自由空间法原理简 单,在起点和终点发生变化时,仅需重新定位,不需重绘整 幅地图,易于实现;但当环境中存在复杂障碍物时,连通图 会变得很复杂,算法实现困难,并且不能保证生成最优 路径。 卢晓军等人 提出了一种基于自由空间的路径规划 方法,结合启发式A 算法进行路径搜索,产生从初始位置 到目标位置的最优路径。 1.1.6拓扑法 拓扑法将移动机器人的运动空间划分为具备拓扑特征 的一系列节点,并构建拓扑关系网,在所构建关系网上连接 出起点和终点间的几何路线,最终将几何路线转化为移动 机器人的几何路径 。拓扑法缩小了搜索范围,且不需要 获得移动机器人在环境中的精确定位,对位置误差的处理 具有很好的鲁棒性。但建立整个拓扑网络是个复杂的过 程,且当环境中障碍物发生变化时难以快速准确地修改拓 扑网络。 吴海涛等人 提出了一种基于邻接矩阵网络拓扑树 构建的路径寻优方法,引入路网节点间邻接关系,将路网按 照其节点邻接关系归类划分为以路网节点间邻接值为表征 的路网拓扑进化树,同时对路径寻优问题中目标节点进行 动态回溯分类,在限定路网搜索区域的同时采用分支定界 搜索策略进行搜索优化,降低了搜索算法的时间复杂度。 此外,目前还有快速扩展随机树(rapidly—exploring ran— dora tree,RRT)算法、遗传算法等。RRT算法采用随机查询 采样搜索,经过一个优化策略对外部空间进行信息采样,执 行最佳路径策略;RRT算法对全局环境有较大的依赖性, 且实时性较差[94]。遗传算法是由美国的Holland J H 提