收藏本站
《江苏大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

基于自适应隔离小生境遗传算法的足球机器人路径规划

杨长渪  
【摘要】: 随着计算机网络技术的迅速发展,计算机快速转向开放的、网络平台的、协同工作方式。基于Agent理论和技术尤其是MAS(Multi-Agent systems)的理论和技术,给我们带来了设计和实现在分布与开放环境中运行的软件系统的一个全新模式。 机器人世界杯足球赛(The Robot World Cup,简称RoboCup),是典型的MAS,是MAS标准问题。在RoboCup中,路径规划的主要目的是为了在充满对抗的赛场上规划出一条满足某项评价指标的无碰撞路径。路径规划主要应用于机器人底层策略中,作为足球机器人基本动作实现的基础,他的优劣将直接影响动作的实时性和准确性,因此,每个足球机器人研究人员都把它作为一个研究重点。 本文以机器人足球系统为研究背景,针对系统中的路径规划问题进行深入研究,通过对传统的机器人路径规划方法的分析与所存在问题的研究,提出了基于自适应的隔离小生境遗传算法(AINGA,Adaptive Isolation Niche Genetic Algorithm)的路径规划算法。本文的主要工作及创新点是: (1)本文在详细分析了遗传算法(GA)、小生境遗传算法(NGA)的基本理论及隔离小生境机制的基础上,对隔离小生境遗传算法进行了改进,引入了最优个体交换池,使其能够防止收敛于局部最优解,加快了算法的收敛速度。 (2)通过对遗传过程的分析及传统自适应遗传算法的研究,设计了新的自适应交叉和变异算子,该交叉和变异算子与进化代数相关,能够加快收敛的速度。 (3)基于以上两点,提出了新的自适应的隔离小生境遗传算法AINGA,并将其应用于RoboCup2D比赛中。通过与基于Q学习的方法相比较,可以发现在路径规划效率方面,本文的方法明显优于基于Q学习的路径规划方法。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 朱兴龙,周骥平;基于混合遗传算法的操作臂最优路径规划[J];机电产品开发与创新;2005年02期
2 于飞;吕冬梅;刘喜梅;;基于小生境遗传算法的足球机器人路径规划[J];电子技术应用;2006年08期
3 毕慧敏;董海鹰;;改进遗传算法在机器人路径规划中的应用[J];兵工自动化;2006年04期
4 於时才;梁治钢;李海龙;;基于免疫遗传算法的移动机器人路径规划[J];微计算机信息;2008年02期
5 秦硕;朱凡;刘永学;麻忠文;;多UAV协同路径规划研究[J];系统仿真学报;2008年23期
6 谈士力,龚振邦,万德钧;壁面移动机器人随机障碍避碰路径规划研究[J];应用科学学报;1997年03期
7 陈宗海;月球探测器路径规划的基于案例的学习算法研究[J];航空计算技术;2000年02期
8 张宏远,方宗德,傅卫平,王会丽;基于Petri网的AGV路径规划方法[J];组合机床与自动化加工技术;2001年07期
9 周水生,容晓锋,周利华;判断两个凸多面体相交的简单方法[J];宝鸡文理学院学报(自然科学版);2002年01期
10 张颖,吴成东,原宝龙;机器人路径规划方法综述[J];控制工程;2003年S1期
11 王仲民,姚立卿,张寒松;基于神经网络的移动机器人路径规划研究[J];天津职业技术师范学院学报;2003年01期
12 郭琦;洪炳熔;张华;;用Hopfield网络优化空间机器人的路径[J];哈尔滨工业大学学报;2003年08期
13 刘国栋,谢宏斌,李春光;动态环境中基于遗传算法的移动机器人路径规划的仿真[J];西安石油大学学报(自然科学版);2004年03期
14 刘作军,黄亚楼,王郸维,王义刚;基于电路地图的移动机器人路径规划[J];机器人;2004年06期
15 樊长虹,陈卫东,席裕庚;未知环境下移动机器人安全路径规划的一种神经网络方法[J];自动化学报;2004年06期
16 顾国昌,付岩,刘海波;基于遗传模拟退火算法的水下机器人路径规划[J];哈尔滨工程大学学报;2005年01期
17 周兰凤,洪炳镕;一种基于APGA的移动机器人路径规划算法[J];哈尔滨工业大学学报;2005年07期
18 杨伟东,檀润华,颜永年,徐安平;遗传算法在快速成形轮廓路径规划中的应用[J];计算机辅助设计与图形学学报;2005年10期
19 金秀慧;伊连云;付莹莹;牟世刚;;基于通用运动学模型的移动机器人避障路径规划[J];机械工程师;2005年12期
20 毕盛;朱金辉;闵华清;钟汉如;;基于模糊逻辑的机器人路径规划[J];机电产品开发与创新;2006年01期
中国重要会议论文全文数据库 前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 张伟;以ABS撬动非公部门债券市场发展[N];中国房地产报;2006年
2 英大信托 时凯;资产证券化宜采用信托模式[N];中国证券报;2007年
3 华夏银行发展研究部 赵玉睿;借鉴信托运作模式 规范银行财富管理[N];金融时报;2007年
4 成都 苏坛;车载GPS实用选购技巧[N];电子报;2008年
5 本报实习记者  张研;卫星导航 玩转“五一”[N];计算机世界;2006年
6 四川 苏杭;轻松用好车载GPS小技巧[N];电子报;2008年
7 曹乙帆;6大GPS采购建议 寻觅最佳行车导航方案[N];电子资讯时报;2007年
8 证券时报记者 跃然;券商内控难防“隔墙有耳”[N];证券时报;2008年
9 李锐;华宝和浦发首推信贷资产证券化产品[N];上海证券报;2007年
10 李曙光;用什么来拯救券商[N];法制日报;2005年
中国博士学位论文全文数据库 前10条
1 史春雪;海底钴结壳采矿车路径规划主要技术研究[D];中南大学;2011年
2 辛江慧;探测车自适应障碍识别与路径规划研究[D];南京航空航天大学;2009年
3 周芳;蒸汽发生器检修机械手路径规划及控制方法研究[D];哈尔滨工程大学;2010年
4 闫飞;面向复杂室外环境的移动机器人三维地图构建与路径规划[D];大连理工大学;2011年
5 曹江丽;水下机器人路径规划问题的关键技术研究[D];哈尔滨工程大学;2009年
6 李雄;飞行危险天气下的航班改航路径规划研究[D];南京航空航天大学;2009年
7 武心安;未知环境下自主式水下潜器路径规划问题研究[D];哈尔滨工程大学;2010年
8 范红;智能机器人路径规划及避障的研究[D];浙江大学;2003年
9 康亮;自主移动机器人运动规划的若干算法研究[D];南京理工大学;2010年
10 吴宪祥;微型足球机器人位姿辨识与群智能路径规划技术研究[D];西安电子科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 杨长渪;基于自适应隔离小生境遗传算法的足球机器人路径规划[D];江苏大学;2008年
2 李魁星;基于信息熵遗传算法的舰船导航路径规划技术研究[D];哈尔滨工程大学;2010年
3 隋玲玲;复杂未知环境下机器人路径规划算法研究[D];复旦大学;2010年
4 王迎春;一种球形月球探测机器人的机构设计与路径规划研究[D];北京邮电大学;2010年
5 谷燕子;移动机器人路径规划技术研究[D];河南科技大学;2011年
6 李科迪;智能汽车宏观路径规划方法研究[D];吉林大学;2011年
7 王鹏;航空旅行路径规划问询系统的研究与实现[D];沈阳工业大学;2003年
8 彭展;基于快速扩展随机树的机器人路径规划算法仿真实验平台研究[D];中南大学;2004年
9 刘敏;融雪剂撒布车辆的路径规划问题研究[D];哈尔滨工业大学;2010年
10 杜峰;某型机器人的路径规划方法研究[D];哈尔滨工程大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978