路径规划论文：路径识别与路径规划方法的研究

【#第一文档网# 导语】以下是®第一文档网的小编为您整理的《路径规划论文：路径识别与路径规划方法的研究》，欢迎阅读！



路径规划论文：路径识别与路径规划方法的研究

【中文摘要】随着科学技术的发展,各种各样的机器人陆续出现,机器人越来越受到人们的重视,而中国大学生机器人大赛暨Robocup公开赛更是吸引了很多爱好者。机器人游中国可看成迷你的旅游,这跟目前假期短,如何能够合理安排,多参观几个景点的问题相吻合,故也大大引起大家的兴趣。本文以游中国机器人为研究对象,研究路径规划和路径识别的方法。基本思想是:首先根据比赛要求,建立大赛的基本界面平台,对图像进行数据存储,为遍历做准备。然后根据经典的遍历方法,通过改进来实现景点的遍历,比较得到一条较理想的旅游路线。另一方面机器人在前进时要根据看到的路况来控制速度,因此对道路情况进行提取,并通过一系列方法去由环境等引起除噪声及冗余信息,得到较好的道路目标。然后对前方路况的几种情况进行提取分析,利用角点检测的方法来确定分支数,使机器人能够更好的选择路线。具体实现过程如下:1.地图的存储。首先建立大赛涉及的基本界面平台,分析比较了几种常用的图存储方法的优劣。2.遍历算法。首先介绍了人工智能中常用的几种遍历算法,并对各个算法的复杂性和适用情况进行分析比较。根据该项目中的需要加以改进,得到不同的遍历路线。再...

【英文摘要】With the development of science and technology, a variety of robots showed up, that’s the reason that more and more people pay attention to the robot. However, Robot




Competition of Chinese college students is attracting a lot of fans after Robocup Open Competition. The robot can be regarded as mini-tour of China’s tourism, which coincide the problem of a short holiday now, how can reasonably arrangements to visit more attractions. So it also greatly arouses our interest. In this paper, the robot tour of Chi...

【关键词】路径规划 路径识别 道路图像处理 机器人游中国 【英文关键词】Path Planning Path Recognition Road image processing Robot tour China

【目录】路径识别与路径规划方法的研究4-6

Abstract6-7

10-11

摘要

1.1 问题

第1章 绪论10-161.2 国内外研究现状

的提出与研究意义11-13

1.3 机器人游中国比赛项目简介13-141.4 本

文的研究目的、研究对象和主要内容14-16研究对象14-15储结构设计16-2416-17描述18-1920-2122-2424

1.4.2 主要内容15-162.1 引言16

17-21

1.4.1 研究目的和第2章 数据存

2.2 拓扑图的建立

2.3.1 边列表的2.3.3 邻接表

2.5 本章小结3.1 引言3.2.1 最短路

3.2.3

2.3 数据存储结构设计

2.3.2 邻接矩阵19-202.4 基本界面平台的设计第3章 路径规划算法研究

21-2224-3424-31

3.2 常用路径规划算法的研究

径算法24-253.2.2 哈密顿算法及其改进25-28

本文来源：https://www.dy1993.cn/fohx.html