收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

RoboCup小型组足球机器人路径规划关键技术研究

杨莉  
【摘要】:路径规划是所有移动机器人必须解决的核心问题,包括解决沿着什么路径到达目的地,采用什么速度、如何在指定时间内完成实时规划、如何保证机器人在不违反自身运动学规律情况下跟随规划、如何检测碰撞并避免碰撞、以及如何整定系统参数等诸多子问题。经过几十年的研究与实践,人们在移动机器人路径规划方面积累了大量的研究成果,但仍存在许多问题有待深入研究。 RoboCup即机器人世界杯足球锦标赛,是一项国际比赛盛事。RoboCup小型组足球机器人是RoboCup的主要项目之一,该项目对实时性要求比较高,是进行路径实时规划研究的理想平台。本文针对该项目技术要求进行了路径规划关键问题的研究和实验。取得的结果不仅可直接应用于RoboCup各类比赛,而且还可应用到机器人学等众多领域相关问题的求解。因此,研究工作具有重要理论意义和实际应用价值。 本文在以下几个方面进行了创新性研究: 1)改进了RoboCup小型组机器人碰撞检测算法。碰撞检测前,对障碍数据进行预处理:机器人障碍使用圆形包围盒,障碍物采用KD树结构存储。将包围盒法和空间分割法组合起来,提出了基于KD树和圆形包围盒的碰撞检测方法,该方法减少了系统进行圆形包围盒碰撞检测的次数,降低了算法复杂度,加快了障碍检测速度。 2)改进了随机路径规划算法,提出基于边界的随机路径规划新算法BRRT,研究了障碍边界表示、边界点裁剪方法、以及算法工作流程和相关路径平滑算法。对比了随机路径规划算法改进前后的时间消耗、规划成功率、以及规划路径长度。实验表明改进算法相比原算法时间消耗均匀,规划成功率有所提高,规划路径长度更短,一定程度提高了搜索效率,能有效提高机器人运行平稳性。 3)为了保证机器人的良好运动性能、研究了RoboCup小型组足球机器人四轮协调运动的PI参数整定工作,基于遗传算法提出了四轮协调运动的PI参数自动智能整定新算法,设计了算法中的染色体编码解码方法、适应度函数、遗传算子。实验表明,该算法相比传统的机器人整定方法能提高系统运行稳定性和参数整定效率。 4)针对机器人在运行中可能与障碍碰撞而产生的安全问题,分析了RoboCup小型组项目的障碍类型,以及与碰撞相关的机器人运动学规律,设计了一种动态运动规划算法,基于该算法实时检测机器人在运动中是否会产生碰撞,如果有碰撞危险,通过修正可能发生碰撞的机器人在当前控制周期的加速度达到避免实时碰撞的目的。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 潘凌寒,楚威,程显毅;基于角色的RoboCup足球策略[J];计算机工程与应用;2004年26期
2 徐勇明,张培仁,王康正,郑旭东;四轮F180型足球机器人的控制系统设计[J];机械与电子;2005年02期
3 舒文杰,耿丽娜,郑志强;RoboCup仿真研究[J];系统仿真学报;2004年10期
4 张胜利,谢培军;RoboCup机器人足球仿真比赛开发设计流程[J];信息技术;2003年12期
5 王海玉,王磊,孙增圻;RoboCup小型组控制系统设计和实现[J];微特电机;2004年06期
6 姚望舒,沈建强,李宁,陈兆乾;BP神经网络容噪性分析及其应用[J];小型微型计算机系统;2005年04期
7 杨佩,赵志宏,陈兆乾;NDSocTeam仿真机器人足球队的设计和实现[J];南京大学学报(自然科学版);2003年05期
8 王昌达,程显毅,赵曦滨;基于Agent的RoboCup数学建模[J];计算机工程与应用;2003年10期
9 李静,骆斌,陈兆乾,陈世福;RoboCup中基于效果操作的动态行为规划模型[J];南京大学学报(自然科学版);2003年05期
10 咸鹤群;孟庆春;殷波;张继军;李占宾;;多Agent系统中的潜在角色值研究[J];哈尔滨工业大学学报;2003年09期
11 赵曦滨,赵志峰,程显毅;RoboCup中基于动态目标驱动的抢断策略分析[J];计算机工程与应用;2003年22期
12 潘凌寒,程显毅,殷秀莲;机器人足球策略的研究[J];江苏大学学报(自然科学版);2004年03期
13 刘亮;李龙澍;;基于势能场模型的RoboCup进攻策略[J];计算机技术与发展;2006年02期
14 孙海梦;李咏梅;;RoboCup智能系统设计中的守门策略[J];计算机与数字工程;2008年10期
15 刘忠亮;王旭辉;白振兴;;基于L-M BP算法对RoboCup仿真训练工具的设计[J];微计算机信息;2008年28期
16 仵博,吴敏,刘兴东,聂哲;Multi-Agent层次协作模型及其在RoboCup中的应用[J];计算机工程与设计;2004年07期
17 陈康民;杨姗姗;;一个直观的实时调度算法测试平台[J];重庆工学院学报(自然科学版);2007年07期
18 张辉;蔡向东;海丹;朱登科;钱少科;李迅;郑志强;;NuBot救援机器人整体设计[J];机器人技术与应用;2010年04期
19 仵博,吴敏,曹卫华;一种基于行为的Multi-Agent决策算法及其在RoboCup中的应用[J];机器人技术与应用;2002年02期
20 张润梅,龚剑,章曙光;机器人足球队的结构设计研究[J];安徽建筑工业学院学报(自然科学版);2003年01期
中国重要会议论文全文数据库 前10条
1 ;Investigation on A New Kick Equipment with Two Degrees of Freedom Controlled by FPGAfor RoboCup[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
2 刘维超;;2D仿真组中关于射门方法的研究[A];2005中国机器人大赛论文集[C];2005年
3 刁建栋;高彬;沈亮;李春光;;常州工学院RoboCup-3D仿真设计[A];2005中国机器人大赛论文集[C];2005年
4 李茂军;李亘;张晓培;王兴林;;基于单亲遗传算法的Robocup中型组机器人避障策略[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
5 刘载文;张弢;连晓峰;;基于颜色图像分割的RoboCup中型组机器人目标识别[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
6 王军;张俊;;RoboCup 3D通信分析[A];2005中国机器人大赛论文集[C];2005年
7 张海雄;李全;朱长春;李春光;;基于BP神经网络的RoboCup铲球方法的研究[A];2005中国机器人大赛论文集[C];2005年
8 曹福召;杨正磊;李海龙;;基于UML的RoboCup小型组总控系统模型[A];2005中国机器人大赛论文集[C];2005年
9 刘斐;郑志强;;基于边缘特征的RoboCup小型组机器人定位、定向方法[A];2005中国机器人大赛论文集[C];2005年
10 敬斌;田野;;Robocup中的传球策略[A];2005中国机器人大赛论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 杨莉;RoboCup小型组足球机器人路径规划关键技术研究[D];武汉理工大学;2012年
2 缪克华;Robocup3D足球机器人体系结构与基本技能的研究与实现[D];厦门大学;2008年
3 刘斐;应用于足球机器人的彩色全向视觉关键技术研究[D];国防科学技术大学;2007年
4 史春雪;海底钴结壳采矿车路径规划主要技术研究[D];中南大学;2011年
5 辛江慧;探测车自适应障碍识别与路径规划研究[D];南京航空航天大学;2009年
6 周芳;蒸汽发生器检修机械手路径规划及控制方法研究[D];哈尔滨工程大学;2010年
7 孙太任;机器人对环境边界的跟踪控制[D];华南理工大学;2011年
8 闫飞;面向复杂室外环境的移动机器人三维地图构建与路径规划[D];大连理工大学;2011年
9 曹江丽;水下机器人路径规划问题的关键技术研究[D];哈尔滨工程大学;2009年
10 孙作雷;大规模不规则环境中的移动机器人定位与地图构建[D];上海交通大学;2010年
中国硕士学位论文全文数据库 前10条
1 梁虎;RoboCup中型组机器人决策系统关键技术研究[D];长安大学;2011年
2 陈承志;RoboCup仿真比赛系统的研究[D];广东工业大学;2002年
3 刘勇;Robocup类人机器人系统研究与实现[D];大连理工大学;2010年
4 李亘;基于单亲遗传算法的RoboCup机器人足球比赛策略研究[D];长沙理工大学;2011年
5 李伟;RoboCup中型组足球机器人的设计和开发[D];华东理工大学;2012年
6 崔金柱;RoboCup中型组足球机器人视觉和决策系统的研究与设计[D];东北大学;2009年
7 周科;RoboCup小型组(F-180)足球机器人的运动控制和路径规划[D];浙江大学;2004年
8 何太云;Robocup小型组足球机器人设计与优化[D];大连理工大学;2010年
9 方宝富;MAS结构和协作机制研究及其在Robocup中的应用[D];合肥工业大学;2003年
10 李瑾;基于多Agent强化学习的RoboCup局部策略研究[D];苏州大学;2012年
中国重要报纸全文数据库 前10条
1 记者 钱怡;苏州两万学生玩机器人[N];苏州日报;2010年
2 梁涛;太原理工大学代表队摘金又夺银[N];太原日报;2008年
3 记者 谭华健;高新精尖电子产品尽展魅力[N];中山日报;2008年
4 本报记者 陈恒才 实习生 陈施雅;机器人能否变成真正的“人”?[N];中山日报;2008年
5 杨保国;中国科大研制的机器人会说话能干活[N];科技日报;2009年
6 本报记者 许琦敏;培育大师的土壤,可以准备[N];文汇报;2011年
7 本报实习记者 李荔;会思考能推理的家庭机器人面世[N];北京科技报;2009年
8 记者 陈琳;机器人总动员[N];第一财经日报;2010年
9 谭华健 梁丽莎 黄晓忻;展示高新科技 体验智能生活[N];中山日报;2008年
10 本报记者 钱怡 徐磊;“机器人运动”喜忧录[N];苏州日报;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978