基于激光雷达的移动机器人定位与导航技术 --大学毕业设计论文
- 格式:doc
- 大小:3.83 MB
- 文档页数:84
机器人定位与导航系统设计与优化 随着科技的不断发展,机器人在日常生活及工业领域中的应用逐渐增多。机器人定位与导航系统的设计与优化是实现机器人智能行动的重要一环。本文将介绍机器人定位与导航系统的基本原理、设计方法以及优化策略。
一、机器人定位与导航系统的基本原理 机器人定位与导航系统的基本原理是通过传感器和算法实现机器人在空间中的定位和导航。传感器可以通过测量机器人与环境之间的关系,如距离、角度等信息来获取位置和方向。常用的传感器包括激光雷达、视觉传感器、惯性导航系统等。
定位算法包括绝对定位和相对定位。绝对定位通过测量机器人与已知参考点的距离和方向来确定机器人的绝对位置。相对定位则是通过测量机器人与自身过去位置之间的距离和方向来确定机器人的相对位置。
导航算法则是通过将机器人的定位信息与目标位置进行比较,计算出机器人需要采取的动作来达到目标位置。常用的导航算法包括路径规划和避障算法。路径规划算法通过规划机器人的运动路径来避开障碍物,并达到目标位置。避障算法则是在机器人运动过程中,通过识别和避开障碍物,确保机器人的安全到达目标位置。
二、机器人定位与导航系统的设计方法 机器人定位与导航系统的设计方法主要包括传感器选择、数据融合与滤波、定位算法和导航算法的选择。
传感器选择是设计机器人定位与导航系统的关键一步。不同应用场景需要选择不同的传感器来获取准确的位置和方向信息。例如,在室内环境中,激光雷达和视觉传感器常用于获取机器人相对位置和地图信息;而在室外环境中,全球导航卫星系统(GNSS)和惯性导航系统能够提供更准确的绝对位置和方向信息。
数据融合与滤波技术能够将不同传感器获取的数据进行整合和优化,提高定位与导航系统的准确性和鲁棒性。常用的数据融合与滤波方法包括卡尔曼滤波、扩展卡尔曼滤波和粒子滤波等。 定位算法的选择取决于定位的准确度和实时性要求。绝对定位算法适用于定位准确度要求较高的场景,如无人驾驶车辆;而相对定位算法适用于实时性要求较高的场景,如机器人探索任务。
基于激光雷达的SLAM和路径规划算法研究与实现共3篇基于激光雷达的SLAM和路径规划算法研究与实现1基于激光雷达的SLAM和路径规划算法研究与实现在机器人领域中,建立机器人环境地图并实现自主路径规划是重要的任务之一。
激光雷达SLAM是一种常见的实现机器人自主导航的方法。
本文旨在探讨基于激光雷达的SLAM和路径规划算法研究与实现。
一、激光雷达SLAM的原理SLAM全称为Simultaneous Localization and Mapping,即同时定位和建图。
激光雷达SLAM是利用激光雷达感知环境,通过建立激光雷达的三维点云地图作为机器人环境地图,实现机器人的定位和自主导航。
激光雷达SLAM系统主要分为两个重要部分: 即前端与后端。
前端是机器人的感知部分,主要是通过激光雷达获取环境的三维点云数据,同时对采集到的数据进行滤波、配准等预处理。
后端是机器人的SLAM核心,主要是对前端传来的地图数据进行建图、更新、优化等处理。
二、常见的激光雷达SLAM算法1、基于滤波的激光雷达SLAM:滤波法是一种预处理方法。
这种方法通过三维点云数据的滤波,去除噪声、异常值等,从而得到更加准确的地图数据。
但是,滤波法的缺点是存在误差积累的问题,随着时间推移,定位的误差会不断积累,导致定位精度下降。
2、基于图优化的激光雷达SLAM:这种算法是一种优化方法,主要是利用图优化算法对前端感知到的地图数据进行建模,以及进行后端的优化。
相比于滤波法,图优化法的误差累积问题会得到更好的解决,因为图模型的构建可以加入历史数据,从而减少误差。
三、基于激光雷达路径规划算法基于激光雷达的路径规划算法,主要是针对机器人定位之后,如何进行下一步移动的规划。
在激光雷达路径规划的过程中,需要考虑到机器人的运动速度、机器人姿态、地图信息等方面。
路径规划算法一般分为全局路径规划和局部路径规划两个部分。
全局路径规划算法的目标是找到从起点到终点的最短路径,而局部路径规划则是在全局路径规划的基础上,根据机器人当前位置和前方障碍物等信息,实时生成通往目标位置的局部路径。
基于SLAM技术的智能机器人定位导航研究随着科技的不断发展,智能机器人在各个领域中扮演着越来越重要的角色。
而智能机器人的定位和导航技术则是实现机器人智能化的关键。
本文将介绍一种。
SLAM(Simultaneous Localization and Mapping)技术是一种能够同时进行自主定位和地图构建的技术。
传统的定位导航方法主要依赖于外部传感器,如GPS、激光雷达等,但这些传感器往往较为昂贵且易受到环境干扰。
而SLAM技术通过机器人自身的传感器,如摄像头、激光传感器等,结合计算机视觉和图像处理等技术,能够实现对机器人自身位置的实时定位和生成环境的地图。
在智能机器人定位方面,SLAM技术主要通过对机器人周围环境进行感知和分析,从而确定机器人当前的位置。
常用的方法包括特征提取、图像匹配和数据关联等。
特征提取是指通过摄像头等传感器采集到的图像,提取出其中的特征点,如角点、边缘等,以便后续的图像匹配和数据关联。
图像匹配是指通过比较机器人当前图像与之前图像的相似度,从而确定机器人的运动和位置变化。
数据关联是指将机器人感知到的环境数据与机器人自身位置进行关联,从而实现地图的构建和机器人运动轨迹的确定。
在智能机器人导航方面,SLAM技术主要通过对环境地图的使用和路径规划等方法,实现机器人的自主导航。
机器人可以根据实时定位结果和环境地图,确定最优路径并避开障碍物,从而实现自主导航。
路径规划方法包括基于图搜索的方法、基于规则的方法和基于学习的方法等。
这些方法都可以根据机器人当前的位置和目标位置,计算出最优路径,并给出机器人移动的指令。
基于SLAM技术的智能机器人定位导航研究具有广阔的应用前景。
例如,在工业领域中,智能机器人可以根据SLAM技术实现自主导航和运输物品;在农业领域中,智能机器人可以通过SLAM技术实现自主巡检和作物的灌溉;在医疗领域中,智能机器人可以根据SLAM技术实现导航和辅助手术等。
总之,基于SLAM技术的智能机器人定位导航研究是目前智能机器人领域的热点之一。
移动机器人智能导航与路径规划系统设计智能导航与路径规划系统是现代移动机器人领域中至关重要的技术之一。
它使得移动机器人能够在复杂环境中自主导航,并规划合适的路径以完成特定任务。
本文将深入探讨移动机器人智能导航与路径规划系统的设计原理和关键技术。
一、智能导航系统的设计智能导航系统旨在通过传感器、定位系统和环境地图等组件,使移动机器人能够了解自身位置和周围环境,并根据其目标进行自主导航。
1. 传感器传感器是智能导航系统中的关键组件之一。
常用的传感器包括激光雷达、摄像头、超声波传感器等。
激光雷达可以通过测量回波时间来准确探测出障碍物的距离和形状,摄像头则可以用于图像识别和目标跟踪,超声波传感器则适用于近距离障碍物的检测。
2. 定位系统定位系统用于确定移动机器人当前的位置。
常见的定位系统包括全球定位系统(GPS)、惯性导航系统(INS)和视觉定位系统。
GPS可以提供全球性的位置信息,但在室内环境下会受到信号遮挡的影响。
INS可以通过测量加速度和角速度来估计位置,但存在误差积累的问题。
视觉定位系统则依靠计算机视觉算法来识别环境中的特征点和物体,从而进行定位。
3. 环境地图环境地图是智能导航系统中的核心组成部分。
它包含了地图的拓扑结构、障碍物的位置和特征等信息。
常用的环境地图表示方法包括栅格地图、拓扑图和语义地图。
栅格地图将环境划分为一系列网格,拓扑图则是通过节点和边来表示环境的连通性,语义地图则融合了语义信息,使得机器人可以理解环境中的语义概念。
二、路径规划系统的设计路径规划系统旨在为移动机器人提供合适的路径,使其能够安全高效地到达目标点。
路径规划可以基于环境地图、机器人能力和任务需求等因素进行。
1. 单目标路径规划单目标路径规划是最基础的路径规划问题,即机器人在环境中寻找一条最短路径或最快路径到达目标点。
常用的算法包括A*算法、最短路径算法和Dijkstra算法等。
这些算法根据环境地图中的障碍物和机器人的运动能力,通过权衡路径的代价和可行性,寻找出最优的路径。
移动机器人激光雷达SLAM自主导航算法仿真研究摘要:移动机器人激光雷达SLAM自主导航算法已成为当前机器人领域的研究热点,具有重要的理论与应用价值。
本文基于ROS平台,构建了一个激光雷达前端的SLAM系统,并使用自主导航算法实现了机器人的定点和路径规划。
主要研究内容包括:激光雷达数据获取与处理、激光雷达前端的SLAM建图算法实现、自主导航算法设计与仿真实现。
通过实验验证,本文所提出的SLAM自主导航算法具有较高的稳定性和可靠性,可以实现机器人在未知环境中的自主导航。
关键词:移动机器人,激光雷达,SLAM,自主导航算法前言:随着机器人的广泛应用,移动机器人的自主导航成为机器人技术研究的热点。
移动机器人的自主导航需要在未知环境中实现定位和建图,并规划行进路线,这涉及到多个领域的知识和技术,如传感器、控制、算法、机器视觉等。
激光雷达作为机器人定位和建图的核心传感器之一,其应用已经得到了广泛的关注和研究,其基于SLAM算法的自主导航技术也已经成熟。
本文将基于ROS平台,探讨移动机器人激光雷达SLAM自主导航算法的实现和优化。
一、激光雷达数据获取与处理本文使用的激光雷达为Hokuyo公司的URG-04LX型号,主要用于扫描环境并生成2D点云数据。
数据获取过程中,需要对激光雷达进行初始化和校准,避免由于机械震动等因素导致数据的误差和偏差。
同时,为了减少传感器的盲区和提高数据的质量,本文采用了多角度扫描的方法,并对原始数据进行滤波和去噪处理,得到了准确的2D点云数据。
二、激光雷达前端的SLAM建图算法实现基于激光雷达数据,本文实现了一个SLAM系统,可以实现机器人在实时的未知环境中建立地图。
前端的SLAM建图算法采用了FastSLAM算法,该算法可以实现在线建图和定位,并对机器人姿态和地图进行实时更新。
同时,为了提高算法的速度和效率,本文对算法进行了优化和改进,如应用并行化思想、采用低秩矩阵分解等方法。
三、自主导航算法设计与仿真实现本文实现了自主导航算法,可以实现机器人的定点和路径规划。
基于FPGA的激光雷达SLAM测绘设计与实现全文共四篇示例,供读者参考第一篇示例:激光雷达(SLAM)技术是近年来在自动驾驶、无人机和机器人领域得到广泛应用的一项重要技术。
SLAM技术通过激光雷达传感器获取周围环境的三维点云数据,并通过实时定位和地图构建技术,实现对环境的精准感知和定位。
在SLAM算法中,激光雷达传感器是最为重要的数据采集装置,因此其性能和精度对整体SLAM系统的性能有着至关重要的影响。
传统的激光雷达SLAM系统通常通过CPU或GPU来实现激光数据的处理和算法的执行,然而随着SLAM系统的实时性要求越来越高,CPU或GPU的运算能力已经无法满足SLAM系统的需求。
利用基于FPGA(Field Programmable Gate Array)的并行计算架构来实现激光雷达SLAM系统成为一个新的研究方向。
FPGA具有高度并行化的特点和灵活的可编程性,能够快速、高效地处理激光数据,并且可以实现实时的SLAM算法执行。
基于FPGA的激光雷达SLAM测绘设计与实现成为了当前研究的热点之一。
一、激光雷达SLAM系统的核心技术激光雷达SLAM系统主要包括传感器数据采集、数据处理和算法执行三个核心环节。
传感器数据采集环节主要负责激光雷达传感器数据的获取和预处理;数据处理环节主要负责对激光雷达数据进行滤波、分割和配准等预处理操作;算法执行环节主要负责执行SLAM算法,实现定位和地图构建等功能。
在基于FPGA的激光雷达SLAM系统中,需要针对以上三个环节进行对应的硬件设计和实现。
1. 传感器数据采集由于激光雷达传感器输出的是大规模的三维点云数据,因此传感器数据采集环节对FPGA的硬件设计要求较高。
首先需要设计一个高速的数据接口模块,能够实时接收和存储激光雷达传感器输出的数据流。
其次需要设计一个数据预处理模块,能够对传感器输出的原始数据进行去噪、滤波和格式转换等操作,以适配后续的数据处理环节。
2. 数据处理数据处理环节需要设计一个高性能的并行计算模块,能够实现激光数据的滤波、分割和配准等操作。
移动机器人的路径规划与定位技术研究一、本文概述随着科技的飞速发展和智能化时代的到来,移动机器人技术逐渐成为研究和应用的热点。
移动机器人的路径规划与定位技术是实现其自主导航、智能避障和高效作业的关键。
本文旨在深入探讨移动机器人的路径规划与定位技术的相关理论、方法及其实际应用,以期为移动机器人的研究和发展提供有益的参考和启示。
本文首先将对移动机器人的路径规划技术进行全面梳理,包括基于规则的方法、基于优化算法的方法以及基于学习的方法等。
在此基础上,本文将重点分析各类路径规划算法的原理、特点及其适用场景,旨在为读者提供一个清晰、系统的路径规划技术框架。
本文将关注移动机器人的定位技术,包括基于传感器的方法、基于地图的方法以及基于视觉的方法等。
通过对各类定位技术的深入剖析,本文将揭示各种方法的优缺点,并探讨如何提高定位精度和稳定性,以满足移动机器人在复杂环境下的作业需求。
本文将结合实际应用案例,展示路径规划与定位技术在移动机器人领域的具体应用。
通过实例分析,本文旨在展示这些技术在实际应用中的价值,并为读者提供可借鉴的经验和启示。
本文旨在全面、系统地研究移动机器人的路径规划与定位技术,以期为推动移动机器人技术的发展和应用提供有益的参考和支持。
二、移动机器人路径规划技术研究移动机器人的路径规划技术是机器人领域中的一个核心问题,其目标是在复杂的环境中为机器人找到一条从起始点到目标点的最优或次优路径。
路径规划技术涉及到环境建模、路径搜索与优化等多个方面,是实现机器人自主导航的关键。
环境建模是路径规划的第一步,其目的是将机器人所在的实际环境转化为计算机可以理解和处理的数据结构。
常见的环境建模方法包括栅格法、拓扑法、特征法等。
栅格法将环境划分为一系列大小相等的栅格,每个栅格具有不同的属性(如可通行、障碍物等);拓扑法将环境抽象为一系列节点和连接这些节点的边,形成拓扑图;特征法则提取环境中的关键特征,如道路、交叉口等,进行建模。
工程测量技术专业毕业设计论文:基于激光雷达的车辆位置测量与分析位置测量与分析摘要随着智能交通系统的快速发展,精确的车辆位置测量成为实现安全、高效交通的关键环节。
基于激光雷达的车辆位置测量方法具有精度高、稳定性好、抗干扰能力强等优点,为智能交通系统的实现提供了新的解决方案。
本文针对智能交通系统中的车辆位置测量需求,设计并实现了一种基于激光雷达的车辆位置测量与分析系统。
研究背景传统的车辆位置测量方法主要依赖GPS、摄像头等传感器技术,但这些方法在精度、稳定性、抗干扰能力等方面存在一定局限性。
激光雷达作为一种先进的传感技术,能够精确测量物体距离、角度等信息,具有很高的应用价值。
本文旨在利用激光雷达技术,设计并实现一种高精度、高稳定性的车辆位置测量与分析系统。
研究意义基于激光雷达的车辆位置测量方法具有重要的理论和实践意义。
首先,该方法能够实现高精度车辆位置测量,提高交通安全性;其次,该方法具有很好的稳定性,能够在各种复杂环境下实现长期稳定运行;最后,该方法具有很好的扩展性,能够适应不同类型的车辆和交通场景,为智能交通系统的发展提供有力支持。
研究目的本研究旨在设计和实现一种基于激光雷达的车辆位置测量与分析系统,以满足实际应用需求。
具体研究目标包括:1. 设计并构建适用于车辆位置测量的激光雷达系统;2. 研发针对车辆位置数据的处理和分析算法;3. 通过实验验证系统的可行性和有效性;4. 分析评估系统在实际应用中的性能和优势。
研究方法本研究采用以下方法和步骤:1. 文献回顾:梳理和评价现有车辆位置测量技术的优缺点,明确研究问题和目标;2. 系统设计:根据研究目标,设计基于激光雷达的车辆位置测量与分析系统;3. 硬件选型与搭建:选择适合车辆位置测量的激光雷达硬件,并搭建实验平台;4. 软件实现:开发针对车辆位置数据的处理和分析算法,包括数据预处理、目标识别、位置计算等;5. 实验验证:在真实交通场景下进行实验,收集和分析数据,评估系统的性能和优势;6. 系统优化:根据实验结果进行系统优化,提高系统稳定性和测量精度。
基于视觉SLAM的移动机器人导航与定位系统设计移动机器人导航与定位是目前机器人研究领域的热点之一,可以广泛应用于自动驾驶、室内定位、无人机导航等领域。
视觉SLAM(Simultaneous Localization and Mapping)技术作为一种基于视觉感知的导航与定位方法,可以通过摄像机获取环境信息,同时实时地进行定位与地图构建,被广泛应用于移动机器人导航与定位系统的设计。
本文将详细介绍基于视觉SLAM的移动机器人导航与定位系统的设计。
首先,我们将介绍视觉SLAM的基本原理和技术,然后探讨移动机器人导航与定位系统的需求和设计要求,最后提出一种基于视觉SLAM的系统设计方案。
视觉SLAM是一种通过摄像机获取环境信息进行定位与地图构建的技术。
它通过对摄像机获取的图像序列进行特征提取和匹配,从而实现对相机位置和地图的估计。
常见的视觉SLAM算法包括ORB-SLAM、LSD-SLAM、DVO-SLAM等。
这些算法通常采用特征点、直接法或者半直接法进行地图构建和相机定位。
视觉SLAM的优点是可以在不依赖额外传感器的情况下,通过摄像机获取环境信息,实现高精度的导航与定位。
移动机器人导航与定位系统的设计需要考虑到环境感知、运动控制和路径规划等方面。
首先,机器人需要能够感知周围的环境,包括障碍物检测、地标识别等。
这样可以避免机器人碰撞到障碍物,同时利用地标信息进行定位。
其次,机器人需要能够进行准确的运动控制,包括速度控制、姿态调整等。
这样可以保证机器人在导航过程中的稳定性和精确性。
最后,机器人需要具备路径规划的能力,根据当前位置和目标位置确定最优路径,避免不必要的行走和转向。
基于视觉SLAM的移动机器人导航与定位系统设计需要解决以下几个关键问题。
首先是特征提取和匹配问题。
系统需要能够通过摄像机获取到清晰的图像,然后提取关键特征点,并将其与地图上的特征点进行匹配,以实现相机位置的估计。
其次是地图构建和更新问题。
机器人导航定位系统设计与实现摘要:随着科技的不断发展,机器人在各个领域中扮演着越来越重要的角色。
机器人导航定位系统是机器人能够准确自主导航和定位的关键技术之一。
本文将介绍机器人导航定位系统的设计原理和实现方法,并探讨该系统在实际应用中的挑战和发展方向。
一、引言机器人导航定位系统作为机器人智能的核心功能之一,能够使机器人在未知环境中实现自主导航和定位。
随着自动驾驶、无人仓库等领域的快速发展,机器人导航定位系统的研究显得尤为重要。
二、机器人导航定位系统设计原理1. 建图机器人在导航定位过程中首先需要构建地图。
常用的建图方法有激光雷达SLAM、视觉SLAM等。
激光雷达SLAM利用激光传感器测量环境中的障碍物位置和距离,然后通过对测量数据的处理生成地图。
视觉SLAM则利用机器人搭载的摄像头获取环境图像,通过图像处理算法提取特征点,并通过特征点匹配生成地图。
2. 定位机器人导航定位系统中的定位主要是指机器人在地图中准确确定自身位置的过程。
常用的定位方法有惯性导航、视觉定位、全球定位系统(GPS)等。
惯性导航基于陀螺仪和加速度计等惯性传感器,通过积分计算机器人的位姿变化。
视觉定位则通过对环境图像的处理和特征点匹配来确定机器人的位置。
GPS则利用地面站发射的信号和卫星的位置来确定机器人的位置。
3. 导航机器人导航是指机器人根据地图和自身位置信息,通过路径规划生成其前进的轨迹,并控制机器人按照规划的轨迹进行移动。
常用的导航方法有基于规则的导航和基于路径规划的导航。
基于规则的导航是根据预设的规则和条件,通过与环境交互并判断环境反馈来实现导航。
路径规划的导航是通过搜索算法在地图中找到到达目标点的最优路径,并通过控制机器人的轮速来实现导航。
三、机器人导航定位系统实现方法1. 硬件实现机器人导航定位系统的实现离不开传感器、计算处理器等硬件设备的支撑。
传感器可以包括激光传感器、摄像头、惯性传感器等,用于获取环境信息和机器人自身状态。
基于激光导航AGV定位算法的研究与设计作者:王如意鄢圣杰来源:《科技创新导报》2020年第09期摘; ;要:为了解决激光导航AGV因定位计算方法不佳而引起的定位精度误差、定位计算失效等问题,本文结合激光导航全局定位原理和研究的一种有关三边定位和三角定位算法相结合的方式,设计了相应的反光板匹配和质量准则算法。
利用激光雷达发射脉冲可以得到有效反光板的角度和坐标信息,再结合三边定位、三角定位的几何算法,最终得出了当前激光导航AGV小车的全局位姿,实现了比较精确的全局定位。
关键词:AGV; 定位导航; 全局位姿; 反光板中图分类号:TH122; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; 文献标识码:A; ; ; ; ; ; ; ; ; ; ; ; 文章编号:1674-098X(2020)03(c)-0096-02AGV主要应用于物流系统中,是一种典型的轮式行走机器人,涉及机械控制、光电仪器及计算机等多种学科相关前沿技术,其应用简单、灵活、安全、可靠;具备自适应强、高度自动化等优点。
其中,激光导航方式可以实现较高的定位精度、路径柔性和智能性,适应了AGV导航技术的发展趋势[1],对促进激光导航智能化与自动化技术的研究有重要理论与实际意义。
本文通过调研大量国内外AGV文献资料,以结构化的室内环境作为应用背景,以两轮差速驱动 AGV为研究对象,用二维激光雷达作为传感器,研究和设计更适合激光导航的实时定位算法,以实现较为精确的定位。
1; 反光板定位原理反光板为宽度36mm的条状3m高反射贴膜,工作时,被固定安装在现场的环境中。
并且在地图绝对坐标系中,有确定的相应坐标和角度信息,以便有效地反射出激光雷达发射出的信号。
当激光雷达工作时,会对周围的环境发射脉冲激光束,重叠的激光束会经过布置好的反光板,被反射回扫描头。
当激光束照射在反光板上的面积较小时,反射回的光信号强度较弱;面积若较大,则反射回的光信号强度也较强;当整个激光束都照射在反光板上时,光信号强度最强。
上海交通大学硕士学位论文 1 目 录
第一章 绪论 ……………………………………………………………………………………...3 1.1 引言…………………………………………………………………………………........3 1.2 移动机器人的定义与主要研究内容……………………………………………………3 1.2.1 移动机器人的定义……………………………………………………………3 1.2.2 移动机器人的主要研究内容…………………………………………………4 1.3 本文研究课题与内容安排………………………………………………………………5 1.3.1 研究课题………………………………………………………………………5 1.3.2 内容安排………………………………………………………………………6 第二章 移动机器人导航技术概述 ……………………………………………………………...8 2.1 移动机器人工作环境表示方法…………………………………………………………8 2.1.1 几何地图………………………………………………………………………8 2.1.2 拓扑地图……………………………………………………………………..10 2.2 移动机器人定位技术…………………………………………………………………..11 2.2.1 相对定位技术………………………………………………………………..11 2.2.2 绝对定位技术………………………………………………………………..12 2.3 移动机器人路径规划方法……………………………………………………………..13 2.3.1 Dijkstra和A*图搜索算法…………………………………………………..13 2.3.2 人工势场法…………………………………………………………………..13 2.3.3 调和函数势场法……………………………………………………………..14 2.3.4 回归神经网络法(RNN)……………………………………………………...15 第三章 基于线段关系的扫描匹配定位………………………………………………………...17 3.1 环境描述………………………………………………………………………………..17 3.2 定位传感器……………………………………………………………………………..19 3.3 直线段提取……………………………………………………………………… …….20 3.3.1 LRF数据点分段……………………………………………………………..20 3.3.2 直线拟合……………………………………………………………………..21 3.3.3 直线斜率计算………………………………………………………………..21 3.4 线段关系(LSR)匹配…………………………………………………………………....23 3.4.1 判据选取……………………………………………………………...……...23 3.4.2 递进式对应性计算…………………………………………………………..25 3.4.3 距离关系比较的分离与合并………………………………………………..26 3.4.4 最佳匹配搜索………………………………………………………………..28 3.4.5 位姿计算……………………………………………………………………..29 3.5 实验及结果分析………………………………………………………………………..29 第四章 基于已知地图的路径规划………………………………………………………...……32 4.1 基于A*算法的拓扑地图规划………………………………………………………....33 4.1.1 拓扑地图的表示……………………………………………………………..33 4.1.2 A*算法……………………………………………………………………….34 4.2 基于回归神经网络(RNN)的栅格规划算法………………………………………...…36 4.2.1 栅格环境的RNN表示………………………………………………………36 上海交通大学硕士学位论文 2 4.2.2 RNN动力学模型…………………………………………………………….37 4.2.3 RNN路径规划的基本机理………………………………………………….38 4.2.4 RNN安全路径设计………………………………………………………….39 4.2.5 RNN路径规划算法设计…………………………………………………….42 第五章 基于混合地图的移动机器人递阶导航系统的设计………………………...................47 5.1 导航系统体系结构……………………………………………………………………..48 5.2 混合地图模型…………………………………………………………………………..49 5.3 三级递阶规划结构……………………………………………………………………..50 5.3.1 全局规划层架构……………………………………………………………..50 5.3.2 局部规划层架构……………………………………………………………..51 5.3.3 基于Motor-schema的行为反应层………………………………………….53 5.4 地图匹配法和里程计相结合的自定位技术……………………………………..……55 5.4.1 里程计模型…………………………………………………………………..55 5.4.2 匹配定位方法………………………………………………………………..55 5.4.3 位姿融合……………………………………………………………………..58 5.4.3.1 里程计误差分析……………………………………………………………..58 5.4.3.2 匹配定位方法误差分析……………………………………………………..59 5.4.3.3 Kalman滤波………………………………………………………………….60 5.5 各功能间的统筹协调…………………………………………………………………..61 5.6 递阶导航软件SmartNavigator…………………………………………………………62 5.6.1 系统架构……………………………………………………………………..63 5.6.2 导航软件界面及使用介绍…………………………………………………..64 第六章 实验平台与实验设计…………………………………………………………...………69 6.1 多功能机器人“天骄-I”……………………………………………………………...…69 6.1.1 硬件系统……………………………………………………………………..69 6.1.2 运动控制系统………………………………………………………………..70 6.1.3 激光雷达……………………………………………………………………..71 6.2 基于混合地图的递阶导航实验………………………………………………………..73 6.2.1 实验设计与分析……………………………………………………………..73 6.2.2 地图描述……………………………………………………………………..74 6.2.3 实验过程……………………………………………………………...……...74 6.2.4 实验结果与分析……………………………………………………………..75 6.2.5 实验结论…………………………………………………..…………..….78 第七章 结论与展望……………………………………………………………………………...79 7.1 结论……………………………………………………………………………………..79 7.2 展望……………………………………………………………………………………..80 参考文献… ……………………………………………………………………………………….81 致 谢…………………………………………………………………………………………..84 攻读硕士学位期间发表的学术论文……………………………………………………………..86 作者在攻读硕士学位期间参加的科研工作……………………………………………………..86 上海交通大学硕士学位论文 3 第一章 绪论
1.1 引言 国际标准化组织(ISO)中的工业自动化系统委员会(TC184)所属工业机器人分会(SC2)对机器人的定义是:“A robot is a machine which can be programmed to perform some tasks which involve manipulative or locomotive actions under automatic control”,即“机器人是一种自动控制下通过编程可完成某些操作或移动作业的机器”。 机器人是在创造一个“与人一样思考、一样行动的机械装置”的构想下诞生的。随着机器人应用领域的不断拓展,机器人技术已经超出工业机器人范畴。早在七十年代中期,在计算机技术、传感器技术和人工智能理论的推动下,国际上广泛开展了对智能机器人的研究,其中以移动机器人[1]的研究最为广泛。近年来,移动机器人技术在工业、农业、医学及社会服务业等领域显示了越来越广泛的应用前景。在我国,移动机器人研究也蓬勃开展起来,神州系列载人飞船多次发射成功,表明国家加大在宇航领域的科学研究力度,在提出的“嫦娥计划”中,移动机器人是星际探索的重要工具,在即将到来的第十一个五年计划中,以服务机器人为代表的移动机器人将承担一个重要的角色,因此,移动机器人已经成为相关科技人员研究攻关重点。
1.2 移动机器人的定义与主要研究内容 1.2.1 移动机器人的定义 移动机器人是机器人学中的一个重要分支。所谓移动机器人就是指能够对复杂的环境进行自主的分析、判断和决策,并实现快捷、安全、自由移动的机器人 从工作环境来分,可分为室内移动机器人和室外移动机器人; 按移动方式来分,可分为轮式移动机器人、步行移动机器人、蠕动机器人、履带式移动机器人、爬行机器人和水下推进式机器人等; 按控制体系结构来分,可分为功能式(水平式)结构机器人、行为式(垂直