开题报告-刘恪生.docVIP

重 庆 理 工 大 学 毕 业 设 计（论文）开 题 报 告 题 目 基于A*算法的迷宫机器人路径规划 计算机科学与工程 学院 计算机科学与技术 专业 三 班 学生姓名 刘恪生 学 号 11003070316 指导教师 向南 系 主 任 黄贤英 二级学院院长 杨武 时 间 2013.12.1～2014.6.15 1、本课题的研究目的及意义 目的：依据工作环境，服务机器人可分为室内和室外两大类。近年来，室内移动式服务机器人方面的研究发展迅速，特别是机器人自主运动控制方面的研究不断取得新的进展。本次课题将室内环境模拟成矩阵迷宫地图，迷宫地图里带有不能通过的障碍物板块，机器人模拟成图中的一点，在已知全局环境下，通过运用A*算法为机器人规划一条安全无碰撞的绕过所有障碍物，并满足距离最短的要求。最终完善使得可以运用于实际生活中机器人的路径规划。 意义：随着计算机技术、控制理论、人工智能理论、传感器等技术的不断成熟和发展，机器人研究已经发展到一个崭新的阶段。