收藏本站
《南京理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

自主移动机器人运动规划的若干算法研究

康亮  
【摘要】: 地面自主移动机器人是机器人研究领域中的一个重要分支,集人工智能、智能控制、信息处理等专业技术为一体,其发展对国防、社会、经济和科学技术具有重大的影响力,已成为各国高科技领域的战略性研究目标。机器人运动规划是自主移动机器人导航的核心关键技术之一。 移动机器人运动规划是指设计一个适当的控制输入使系统沿某一轨迹从一开始位置运动到另一终点位置,包含两方面内容:路径规划和跟踪控制。 本文围绕这两个内容,对移动机器人的路径规划和轨迹跟踪分别进行了研究,在传统方法的基础上,提出了一些改进算法及新的解决方案,以提高算法的计算效率,扩展其使用范围。具体的研究内容包括以下几个方面: 1.将第二类偏微分方程引入到移动机器人路径规划问题求解中,探讨了偏微分方程在路径规划中的应用,扩展了路径规划的求解算法种类。该算法克服了其它路径规划算法的缺点,比如经典势场算法中的极小问题、RRT算法的无谓耗费等。算法的数学结构和求解时的自适应网格细化保证了该算法的适应性。 2.针对快速扩展随机树RRT算法只能在已知环境中进行移动机器人路径规划的限制,将RRT算法与基于滚动窗口的路径规划相结合,提出了一种改进的移动机器人路径规划算法。该算法只考虑窗口环境地图,避免了全局搜索,使得RRT算法可以在未知环境下的移动机器人路径规划中应用。算法引入启发式估价函数,使得随机树易于朝目标点方向生长,同时运用回归分析生成新节点,避免了可能产生的局部极小,增强了算法搜索未知空间的能力。 3.为了提高移动机器人在未知环境下的运行效率,将应激式爬行虫Bug算法和滚动路径规划相结合,只考虑当前状态下所必须的传感数据,不计算障碍物的边线解析式,节省了存储空间,保证了规划算法的实时性。运用虚拟障碍的概念,解决了该算法在陷阱区域容易左右徘徊的问题。为了保证路径规划的完备性和Bug算法的全局最优,同时给出了全局收敛标准。 4.详细分析了三次螺线作为移动机器人跟踪路径所具有的各种优异的几何特性,定义路径光滑成本函数,利用三次螺线对规划路径光滑化,使得移动机器人易于跟踪所规划的路径,扩展了移动机器人的应用领域。 5.详细分析了履带式移动机器人的受力特点,提出了一种适于进行控制器设计的履带移动机器人模型。根据履带式移动机器人动力学模型和运动学模型,设计了机器人的轨迹跟踪控制器。在控制器的设计中考虑了履带—地面作用,引入参数对其描述。考虑到机器人动力学约束,同时引入机器人速度、加速度控制策略以保证机器入运动平滑。 6.研究了未知环境下非完整轮式移动机器人的运动规划问题。将Bug算法与基于滚动窗口的路径规划相结合来规划移动机器人路径,根据建立的移动机器人通用动力学模型和无打滑非完整运动约束条件,采用非线性反馈线性化方法设计轮式机器人的轨迹跟踪控制器。建模时直接以两驱动后轮的角速度为控制输入,降低了跟踪误差。通过仿真实验和对比实验,验证了方法的有效性。 本文在最后对全文进行了总结,并且对今后进一步的研究方向进行了展望。
【学位授予单位】:南京理工大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TP242

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 陈煜敏;;移动机器人在障碍空间中路径规划的研究[J];科技信息;2011年15期
2 韩龙;刘国栋;;一种基于滚动窗口的移动机器人局部路径规划方法[J];计算机系统应用;2011年08期
3 段友莲;徐立军;吴为民;;火工品运载机器人的设计与研究[J];计算机测量与控制;2011年07期
4 任伟建;刘世聪;孙超;;基于混沌遗传算法的机器人路径规划方法研究[J];微型机与应用;2011年13期
5 杨斌;王庭有;魏镜弢;蔡晓明;;基于混沌人工势场法的机器人路径规划[J];科学技术与工程;2011年21期
6 赵娟平;高宪文;刘金刚;符秀辉;;移动机器人路径规划的参数模糊自适应窗口蚁群优化算法[J];控制与决策;2011年07期
7 李巍;王改云;;改进微粒群算法在机器人路径规划中的应用[J];计算机仿真;2011年08期
8 ;人工智能渐成熟 机器人来作“搭档”[J];黑龙江科技信息;2011年15期
9 王丽杨;陈明;;移动机器人的导航定位和地图构建技术综述[J];中国新技术新产品;2011年17期
10 李梦黎;;移动机器人多传感器信息融合技术探讨[J];信息与电脑(理论版);2011年08期
中国重要会议论文全文数据库 前10条
1 王学先;霍伟;;移动机器人路径跟踪的临时路径方法[A];2002中国控制与决策学术年会论文集[C];2002年
2 王坤坤;尹怡欣;;基于一种改进PSO的移动机器人路径规划[A];2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集[C];2006年
3 程拥强;;基于势场法的自主机器人的路径规划[A];马斯特杯2003年中国机器人大赛及研讨会论文集[C];2003年
4 雷兆明;孙鹤旭;刘作军;林涛;杨鹏;;非完整性约束下移动机器人带虚拟障碍物的路径规划[A];第二十六届中国控制会议论文集[C];2007年
5 高晶;杨鹏;刘作军;韩光;;准有序动态环境中的移动机器人路径规划[A];2006中国控制与决策学术年会论文集[C];2006年
6 李贻斌;李彩虹;宋锐;刘鲁源;王睿;;基于混沌控制的多目标不确定环境下移动机器人路径规划[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
7 邱雪娜;刘士荣;俞金寿;;完全遍历路径规划方法及其在清洁机器人中的应用[A];第二十三届中国控制会议论文集(下册)[C];2004年
8 刘春阳;程亿强;柳长安;;基于改进势场法的移动机器人避障路径规划[A];2009年中国智能自动化会议论文集(第五分册)[东南大学学报(增刊)][C];2009年
9 魏崇竹;马孜;常江辉;;移动机器人全局路径规划中可视图理论的简化[A];第25届中国控制会议论文集(下册)[C];2006年
10 李少逸;董慧颖;;移动机器人实时安全导航路径规划方法[A];马斯特杯2003年中国机器人大赛及研讨会论文集[C];2003年
中国重要报纸全文数据库 前10条
1 编译 王金元;微型机器人 虫子般灵巧[N];北京科技报;2005年
2 张建松;科考机器人南极建功[N];科学导报;2008年
3 铭心孙伟;中国机器人首次上南极[N];中国质量报;2007年
4 王笑梅;沈阳机器人开始首次南极科考之旅[N];辽宁日报;2007年
5 记者 杜华斌;美研制出世界最小移动机器人[N];科技日报;2005年
6 通讯员 张婵记者 毕玉才 苗家生;国产机器人将首次登上南极[N];光明日报;2007年
7 本报记者  贾旮菲;“新松”恨不高千尺[N];现代物流报;2006年
8 高级记者 马驰;新松公司:不断征服新领域[N];沈阳日报;2010年
9 张建松;特殊队员加盟南极科考[N];大众科技报;2007年
10 陈瑜;“科考机器人”是怎么考察极地的?[N];科技日报;2008年
中国博士学位论文全文数据库 前10条
1 康亮;自主移动机器人运动规划的若干算法研究[D];南京理工大学;2010年
2 顾嘉俊;移动机器人在非平坦地形上的自主导航研究[D];上海交通大学;2010年
3 李鹏;不完善信息融合技术及其在移动机器人中的应用[D];华中科技大学;2010年
4 洪伟;移动机器人系统中分布式传感器信息融合方法及路径规划问题的研究[D];吉林大学;2004年
5 王仲民;移动机器人路径规划及轨迹跟踪问题研究[D];河北工业大学;2006年
6 陈家乾;移动机器人自主创建环境地图的研究[D];浙江大学;2009年
7 梁华为;基于无线传感器网络的移动机器人导航方法与系统研究[D];中国科学技术大学;2007年
8 林吉良;移动机器人故障诊断与容错控制的研究[D];浙江大学;2009年
9 海丹;移动机器人与无线传感器网络混合系统的协作定位问题研究[D];国防科学技术大学;2010年
10 曹江丽;水下机器人路径规划问题的关键技术研究[D];哈尔滨工程大学;2009年
中国硕士学位论文全文数据库 前10条
1 吴涛;移动机器人避障与路径规划研究[D];华中科技大学;2004年
2 谷燕子;移动机器人路径规划技术研究[D];河南科技大学;2011年
3 高丽宏;移动机器人的路径规划和避障控制[D];大连理工大学;2002年
4 王娟娟;移动机器人路径规划方法研究[D];山东理工大学;2010年
5 余光伟;自主移动机器人路径规划方法研究[D];长春工业大学;2010年
6 何伟烽;自主式移动机器人路径规划研究及软件仿真实现[D];西安电子科技大学;2011年
7 刘旭;智能移动机器人路径规划及仿真[D];南京理工大学;2004年
8 崔建军;基于遗传算法的移动机器人路径规划研究[D];西安科技大学;2010年
9 向静波;移动机器人的路径规划与控制研究[D];西北工业大学;2004年
10 王坤;基于量子粒子群算法的移动机器人的路径规划的研究[D];江南大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026