收藏本站
收藏 | 论文排版

足球机器人路径规划算法的研究及其仿真

吕冬梅  
【摘要】: 本论文依托于国家自然科学基金(60574023)和青岛市科技局科技发展计划课题(05-1-jc-88),采用改进的遗传算法对足球机器人的路径规划问题进行了研究,并首次将一致性(CONSENSUS)算法用到多机器人路径规划中,采用协调控制的思想对多机器人路径规划算法进行了研究。 本文以RoboCup小型组机器人足球系统为研究平台,针对系统中路径规划问题进行了深入的研究,探索行之有效的方法来解决实际中的路径规划问题。首先,总体介绍了足球机器人系统的体系结构及相关技术,通过对传统的几种典型路径规划方法的研究,提出了改进的遗传算法、CONSENSUS算法及其在足球机器人路径规划中的应用。为了避免求解过程中易陷入局部最优,提高全局寻优能力和收敛速度,提出了基于小生境遗传算法的足球机器人路径规划算法。为了提高解的有效性、算法局部搜索的效率和防止算法的过早停滞,将遗传算法结合蚁群算法进行了改进,该算法有利于并行执行和应用。为了提高算法的实时性,有效的进行导航和避障,提出了基于CONSENSUS的改进人工势场算法。在多机器人路径规划问题的研究中,将单个机器人看作小世界网络模型中的一个节点,利用一种基于小世界网络模型的改进CONSENSUS算法解决了传统算法收敛速度慢,主体之间的通信量多,系统资源开销较大的问题。最后采用动态链接库技术实现了数字图像处理算法和部分路径规划算法模块,方便了以后的维护和升级。 在实际的工程测试中表明,本文所研究的路径规划算法在保证系统运行的实时性和可靠性的前提下,能够快速、准确和有效的实现路径规划。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李惠光;李旭锋;邹立颖;张磊;;动态环境下基于人工势场的足球机器人路径规划[J];国外电子测量技术;2008年05期
2 廖卫强;李振宇;;基于遗传势场法的足球机器人路径规划[J];集美大学学报(自然科学版);2009年02期
3 殷炳叶;马礼;;足球机器人路径规划技术的现状与展望[J];科技情报开发与经济;2007年01期
4 厉广伟;曹爱增;尹建芹;;基于视觉的足球机器人决策规划研究进展[J];济南大学学报(自然科学版);2006年02期
5 胡超;李永新;马孟超;;RoboCup小型组足球机器人系统及相关技术研究[J];机器人技术与应用;2010年02期
6 刘祚时;胡翠娜;;基于神经网络租遗传算法的足球机器人路径规划[J];计算机应用与软件;2007年05期
7 卢帆兴;卢益民;;基于视觉系统的足球机器人无线通信实现[J];计算机应用;2006年09期
8 余凯平;李永新;张杰;梁宵颖;;微型足球机器人惯性分析及结构优化设计[J];机械与电子;2007年05期
9 柯文德;吴佳烨;;基于双层决策模型的足球机器人系统研究[J];茂名学院学报;2008年03期
10 王培屹;朱广祯;;足球机器人决策子系统设计[J];科技信息;2011年07期
11 杨广俊,战学刚;足球机器人视觉系统的目标识别策略[J];鞍山科技大学学报;2005年05期
12 黄新宇;向中凡;;基于对手的足球机器人策略研究[J];西华大学学报(自然科学版);2006年02期
13 毕慧敏;董海鹰;;改进遗传算法在机器人路径规划中的应用[J];兵工自动化;2006年04期
14 刘祚时;邝先验;吴翠琴;;基于模糊PID的足球机器人运动控制研究[J];工程设计学报;2006年04期
15 刘银萍;;基于DSP的足球机器人控制系统的设计[J];控制工程;2006年S1期
16 刘银萍;;足球机器人路径规划技术的现状与展望[J];伺服控制;2007年05期
17 於时才;梁治钢;李海龙;;基于免疫遗传算法的移动机器人路径规划[J];微计算机信息;2008年02期
18 刘忻;凌明;;基于ZigBee技术的F180足球机器人通信系统设计[J];电脑知识与技术;2008年31期
19 秦硕;朱凡;刘永学;麻忠文;;多UAV协同路径规划研究[J];系统仿真学报;2008年23期
20 李虹波;窦增;黄巍;;自主足球机器人通信机制的研究与KQML语言设计[J];东北电力大学学报(自然科学版);2009年06期
中国重要会议论文全文数据库 前10条
1 马玉林;闫庆辉;付宜利;;复杂障碍环境下轮式移动操作机路径规划算法[A];人才、创新与老工业基地的振兴——2004年中国机械工程学会年会论文集[C];2004年
2 王学先;霍伟;;移动机器人路径跟踪的临时路径方法[A];2002中国控制与决策学术年会论文集[C];2002年
3 朱磊;费敏锐;李佳骏;;Fira仿真足球机器人运动路径规划方法研究[A];2004中国机器人足球比赛暨学术研讨会论文集[C];2004年
4 杨泽青;刘丽冰;谭志洪;刘伟玲;;自适应遗传算法在柔性检测路径规划中的应用[A];第二十七届中国控制会议论文集[C];2008年
5 周惠友;郭海英;钟廷修;;液压集成块的虚拟设计[A];第一届全国流体动力及控制工程学术会议论文集[C];2000年
6 段莉琼;崔铁军;雷大伟;;汽车自导航系统中加入道路转向限制的最短路径算法[A];全国测绘与地理信息技术研讨交流会专辑[C];2003年
7 施麟书;楼东武;;足球机器人智能控制决策系统的优化[A];2004全国测控、计量与仪器仪表学术年会论文集(下册)[C];2004年
8 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
9 黄鹏;杨鹏;黄军雷;刘作军;;几种运动规划策略在机器人足球中的应用[A];马斯特杯2003年中国机器人大赛及研讨会论文集[C];2003年
10 雷兆明;孙鹤旭;刘作军;林涛;杨鹏;;非完整性约束下移动机器人带虚拟障碍物的路径规划[A];第二十六届中国控制会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 史春雪;海底钴结壳采矿车路径规划主要技术研究[D];中南大学;2011年
2 牛磊;受限环境下基于空间拓扑关系推理的三维路径规划研究[D];武汉大学;2010年
3 辛江慧;探测车自适应障碍识别与路径规划研究[D];南京航空航天大学;2009年
4 周芳;蒸汽发生器检修机械手路径规划及控制方法研究[D];哈尔滨工程大学;2010年
5 闫飞;面向复杂室外环境的移动机器人三维地图构建与路径规划[D];大连理工大学;2011年
6 曹江丽;水下机器人路径规划问题的关键技术研究[D];哈尔滨工程大学;2009年
7 武心安;未知环境下自主式水下潜器路径规划问题研究[D];哈尔滨工程大学;2010年
8 李雄;飞行危险天气下的航班改航路径规划研究[D];南京航空航天大学;2009年
9 范红;智能机器人路径规划及避障的研究[D];浙江大学;2003年
10 康亮;自主移动机器人运动规划的若干算法研究[D];南京理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘雪飘;机器人足球比赛中的动态路径规划研究与系统软件设计[D];西北工业大学;2006年
2 李魁星;基于信息熵遗传算法的舰船导航路径规划技术研究[D];哈尔滨工程大学;2010年
3 金勇;基于进化势场法的足球机器人路径规划系统[D];长春理工大学;2007年
4 隋玲玲;复杂未知环境下机器人路径规划算法研究[D];复旦大学;2010年
5 王迎春;一种球形月球探测机器人的机构设计与路径规划研究[D];北京邮电大学;2010年
6 谷燕子;移动机器人路径规划技术研究[D];河南科技大学;2011年
7 李科迪;智能汽车宏观路径规划方法研究[D];吉林大学;2011年
8 王鹏;航空旅行路径规划问询系统的研究与实现[D];沈阳工业大学;2003年
9 彭展;基于快速扩展随机树的机器人路径规划算法仿真实验平台研究[D];中南大学;2004年
10 刘敏;融雪剂撒布车辆的路径规划问题研究[D];哈尔滨工业大学;2010年
中国重要报纸全文数据库 前10条
1 本报实习记者  张研;卫星导航 玩转“五一”[N];计算机世界;2006年
2 成都 苏坛;车载GPS实用选购技巧[N];电子报;2008年
3 四川 苏杭;轻松用好车载GPS小技巧[N];电子报;2008年
4 曹乙帆;6大GPS采购建议 寻觅最佳行车导航方案[N];电子资讯时报;2007年
5 浙江大学 潘志庚李永青;在虚拟世界中体验奥运[N];计算机世界;2007年
6 张晔;首个智能交通项目建成[N];科技日报;2007年
7 李军;中寰导航快易行昨天亮相[N];人民邮电;2004年
8 中国科学院计算技术研究所 申排伟 张林广 张进 方金云;空间计算技术服务智通交通[N];计算机世界;2005年
9 ;征途“双响炮”[N];电脑报;2007年
10 ;“城际通”破解交通难题[N];江苏经济报;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978