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

基于群智能的移动机器人任务规划与故障诊断研究

余伶俐  
【摘要】: 多机器人任务规划是根据分配准则将任务分派至各机器人,并按最佳规划路径执行任务,能使多移动机器人系统高效完成任务。由于任务的复杂性与多样性,若无统一协调与统筹规划,将导致机器人系统资源消耗过大,甚至执行时发生故障。因此,多机器人任务规划是复杂任务高效完成的基石,同时移动机器人传感器系统故障诊断是任务成功规划的保障。 在建立机器人团队控制平台的基础上,本文深入研究多移动机器人的任务探测方法,建立了任务失败概率最小的分配模型,设计了求解该分配模型的当代学习自适应离散粒子群算法。提出了求解多机器人任务规划方法及动态增量任务规划的策略,成功用于MORCS-2机器人团队中,有效解决了负载均衡的规划问题。同时,为了对机器人系统完成任务提供有效保障,研究了移动机器人传感器系统的故障诊断,并通过MORCS-1传感器系统进行了有效性的验证。论文主要工作及创新性成果如下: 针对多机器人协作均分任务探测问题,研究一种均分点蚁群算法。利用多组蚂蚁群协作搜索策略,设计了一种蚁群算法的求解结构。根据任务均衡探测的原则定义了评价函数,避免了机器人最大负载过重问题。最后利用2-opt技术解决各子周游路径的交叉,获得了总规划路径较优解。实验结果表明,该算法可获得任务均衡探测的较优解,能解决多机器人系统中大规模任务均衡探测问题。 针对多机器人执行任务失败概率最小的分配问题,综合考虑机器人任务完成效率、机器人能力以及任务性质等因素,建立了多机器人任务分配的数学模型。并提出一种当代学习自适应混合离散粒子群算法求解该模型。该算法依据粒子多样性变化规律,引入自适应扰动算子,以保持种群进化能力。设计了当代学习因子以体现粒子当代学习能力,改进其运动方程,有效地提高算法的鲁棒性。通过融入近邻搜索变异策略,极大地提升算法的局部求精能力。经实验表明:当代学习自适应混合离散粒子群算法具有强寻优能力和鲁棒性,同时也验证了任务分配模型的合理性。 将多机器人任务规划分解为任务分配与路由规划两部分,分别提出一种空间正交分配技术求解任务分配问题,设计异质交互式文化混合算法体系框架,解决最佳路由规划问题。其中任务分配根据三维空间建模原理,利用空间正交试验方法,以负载均衡为目标更新并确定吸引算子,降低计算复杂度。提出一种异质交互式仿生群协进化体系框架,包括基于佳点集遗传算法的上层知识空间、基于离散粒子群优化的底层主群空间、自上而下的影响机制和自下而上的接受机制。并利用佳点集初始化主群空间,使初始粒子群均匀分布于可行域中;定义了粒子进化模型和进化力指标,提高种群的多样性和算法稳定性。最后,将空间正交分配异质文化混合算法在MORCS-2机器人团队平台上得到了充分的验证。在此基础上,设计一种基于规则的贪婪策略求解随机增量任务重规划问题,使得在重分配后机器人负载仍保证均衡,通过TSPLIB中不同任务地图进行测试,验证了算法的合理性。 在任务规划过程中若机器人航迹推算系统发生故障却未得到及时诊断,很大可能导致机器人任务执行失败。针对此类移动机器人航迹推算系统的故障诊断问题,提出一种多模态进化Rao-Blackwellized粒子滤波器(multi-modality evolutionary Rao-Blackwellized particle filter, MERBPF)算法。该算法利用粒子滤波器估计机器人故障状态,采用卡尔曼滤波精确计算运动状态,有效地降低高维状态空间复杂度。为解决由粒子贫乏引起的不一致性问题,根据粒子多样性加入扰动因子,融入交叉种群与变异种群优化策略。以专家规则判定运动状态所对应的ERBPF,构造了复杂逻辑表述方法。通过实验表明,在强过程噪声情况下,MERBPF表现出较高的鲁棒性,降低了机器人航迹推算系统故障诊断的误诊率。
【学位授予单位】:中南大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TP242

知网文化
【参考文献】
中国期刊全文数据库 前10条
1 王建国;吴恭兴;赵福龙;万磊;;水下机器人故障诊断方案[J];电机与控制学报;2008年02期
2 余伶俐;蔡自兴;刘晓莹;高平安;;均分点蚁群算法在群集机器人任务规划中的应用与研究[J];高技术通讯;2009年10期
3 王翠茹;张江维;王玥;衡军山;;改进粒子群优化算法求解旅行商问题[J];华北电力大学学报;2005年06期
4 段琢华;蔡自兴;于金霞;;移动机器人软故障检测与补偿的自适应粒子滤波算法[J];中国科学(E辑:信息科学);2008年04期
5 夏娜,蒋建国,魏星,章玲;改进型蚁群算法求解单任务Agent联盟[J];计算机研究与发展;2005年05期
6 黄岚,王康平,周春光,庞巍,董龙江,彭利;粒子群优化算法求解旅行商问题[J];吉林大学学报(理学版);2003年04期
7 段琢华,蔡自兴,于金霞;未知环境中移动机器人故障诊断与容错控制技术综述[J];机器人;2005年04期
8 柳林;季秀才;郑志强;;基于市场法及能力分类的多机器人任务分配方法[J];机器人;2006年03期
9 俞建成;张艾群;王晓辉;;7000米载人潜水器推进器故障容错控制分配研究[J];机器人;2006年05期
10 余伶俐;蔡自兴;;基于异质交互式文化混合算法的机器人探测任务规划[J];机器人;2009年02期
中国博士学位论文全文数据库 前7条
1 夏娜;分布式智能系统中联盟机制研究[D];合肥工业大学;2005年
2 邹小兵;移动机器人原型的控制系统设计与环境建模研究[D];中南大学;2005年
3 龙涛;多UCAV协同任务控制中分布式任务分配与任务协调技术研究[D];国防科学技术大学;2006年
4 段琢华;基于自适应粒子滤波器的移动机器人故障诊断理论与方法研究[D];中南大学;2007年
5 霍霄华;多UCAV动态协同任务规划建模与滚动优化方法研究[D];国防科学技术大学;2007年
6 柳玉甜;未知环境中移动机器人故障诊断技术的研究[D];浙江大学;2007年
7 张建畅;基于移动机械手的危险化学反应器泄漏监控与修补系统技术研究[D];河北工业大学;2008年
中国硕士学位论文全文数据库 前2条
1 苏连成;基于多移动机器人协作的任务规划及定位方法研究[D];山东科技大学;2003年
2 赵敏;分布式多类型无人机协同任务分配研究及仿真[D];南京理工大学;2009年
【共引文献】
中国期刊全文数据库 前10条
1 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
2 郭兴众;;二层多目标决策问题的等价变换及其全局优化[J];安徽工程科技学院学报(自然科学版);2007年01期
3 张奇;缸明义;;基于混沌变量的模糊控制器设计[J];安徽科技学院学报;2011年02期
4 张峰;王金超;陈雪波;;机器人队形控制中的二叉树方法[J];辽宁科技大学学报;2010年05期
5 赵晖;高自友;;变分不等式的混沌搜索算法[J];北京交通大学学报;2006年06期
6 符国庆;徐维祥;李晓争;;一种随机搜索优化算法——网鱼算法[J];北京交通大学学报;2007年06期
7 秦元庆;孙德宝;王芳;;基于门限偶极子模型的多移动机器人路径规划[J];兵工自动化;2007年02期
8 程杰;李勇;任伟;;改进粒子群算法在防空火力分配中的应用[J];兵工自动化;2008年04期
9 黄伟;周奕;王燕;;联合火力打击中常规导弹作战集团火力计划的量化评估研究[J];兵工自动化;2009年07期
10 柴仲明;禹梅;刘舒;;基于遗传算法的机器鱼路径规划[J];兵工自动化;2010年11期
中国重要会议论文全文数据库 前10条
1 刘晓臣;李小平;陈小华;程曦;王菲菲;陈无歧;;基于SD模型的洱海TN、TP削减策略研究[A];2011中国环境科学学会学术年会论文集(第一卷)[C];2011年
2 刘羿彤;付梦印;高宏斌;;一种改进的PSO算法[A];第二十六届中国控制会议论文集[C];2007年
3 ;An Improved General Particle Swarm Optimization Algorithm for Fast Infrared Image Segmentation[A];第二十六届中国控制会议论文集[C];2007年
4 曹小华;艾丽斯加;;MAS网络测控系统中联盟求解算法的研究[A];第二十六届中国控制会议论文集[C];2007年
5 洪露;穆志纯;;一种新的克隆混沌调节算法的研究[A];第二十六届中国控制会议论文集[C];2007年
6 ;Using Good Nodes Set Principle to Evolution Strategy for Constrained Optimization[A];第二十六届中国控制会议论文集[C];2007年
7 郭玉堂;刘路路;;基于佳点集遗传算法的边缘检测[A];第二十七届中国控制会议论文集[C];2008年
8 王红;周越;;移动机器人的分层式运动规划方法研究[A];第二十七届中国控制会议论文集[C];2008年
9 仲朝亮;刘士荣;吕强;;RobSim:一种多移动机器人仿真系统[A];第二十七届中国控制会议论文集[C];2008年
10 潘峰;张哲;张锐;隆婷;;一种无人机协同任务指派模型研究[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
2 李高云;大型船舶航向/航迹智能容错控制研究[D];哈尔滨工程大学;2010年
3 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
4 张子迎;多机器人协作及环境建模技术研究[D];哈尔滨工程大学;2009年
5 徐小峰;面向船舶制造协同物流网络的资源优化研究[D];哈尔滨工程大学;2009年
6 王作为;具有认知能力的智能机器人行为学习方法研究[D];哈尔滨工程大学;2010年
7 孙鹏飞;基于计算智能技术的蛋白质结构预测方法研究[D];哈尔滨工程大学;2010年
8 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
9 许向阳;乳腺钼靶图像中肿块检测方法研究[D];华中科技大学;2010年
10 陈志国;基于群体智能的机器视觉的关键技术研究[D];江南大学;2010年
中国硕士学位论文全文数据库 前10条
1 何慧娟;基于多传感器的移动机器人障碍物检测与定位研究[D];安徽工程大学;2010年
2 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
3 王立;面向非结构化地形的六足步行机器人运动规划研究[D];浙江理工大学;2010年
4 刘军;基于改进蚁群算法的移动机器人路径规划研究[D];郑州大学;2010年
5 姜婵娟;遥控式水下机器人PID运动控制算法优化研究[D];哈尔滨工程大学;2010年
6 张家飞;机器人群体协同任务规划与协调避碰[D];哈尔滨工程大学;2010年
7 杜峰;某型机器人的路径规划方法研究[D];哈尔滨工程大学;2010年
8 王良军;智能移动机器人控制系统设计与实现[D];哈尔滨工程大学;2010年
9 曹巍巍;基于智能优化算法的OFDMA系统自适应资源分配问题研究[D];哈尔滨工程大学;2010年
10 周雅琴;集群机器人无线网络时间同步与定位技术研究[D];哈尔滨工程大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 阮怀忠,徐精明;MAS中基于协同进化的学习[J];安徽技术师范学院学报;2004年01期
2 高峻峣,龚建伟;基于逆向FTF的履带式移动机器人安全性分析[J];兵工自动化;2003年06期
3 王朝立,霍伟,董文杰;不确定非完整动力学系统的变结构指数镇定[J];北京航空航天大学学报;1999年05期
4 廖沫;陈宗基;;基于多Agent分布协同拍卖的动态目标分配算法[J];北京航空航天大学学报;2007年02期
5 黄河,李有娟,曹盛林,周旭;Voronoi样本与ACO星系团样本的比较[J];北京师范大学学报(自然科学版);2000年04期
6 邓剑文,安向京,贺汉根;基于道路结构特征的自主车视觉导航[J];吉林大学学报(信息科学版);2004年04期
7 许晖,石秀华,曹永辉;基于自适应交互多模型算法的传感器故障诊断[J];传感技术学报;2005年02期
8 于金霞;蔡自兴;邹小兵;段琢华;;移动机器人导航中激光雷达测距性能研究[J];传感技术学报;2006年02期
9 王仲民,岳宏,刘继岩;移动机器人多传感器信息融合技术述评[J];传感器技术;2005年04期
10 闻新,周露;神经网络故障诊断技术的可实现性[J];导弹与航天运载技术;2000年02期
中国博士学位论文全文数据库 前7条
1 吴东晖;智能移动机器人的视觉导航技术[D];浙江大学;2001年
2 骆正虎;移动Agent系统若干关键技术问题研究[D];合肥工业大学;2002年
3 张登峰;动态系统的故障检测与诊断研究[D];南京理工大学;2003年
4 刘娟;基于时空信息与认知模型的移动机器人导航机制研究[D];中南大学;2003年
5 庄严;移动机器人基于多传感器数据融合的定位及地图创建研究[D];大连理工大学;2004年
6 邹小兵;移动机器人原型的控制系统设计与环境建模研究[D];中南大学;2005年
7 叶媛媛;多UCAV协同任务规划方法研究[D];国防科学技术大学;2005年
中国硕士学位论文全文数据库 前1条
1 孙春丽;分布式实时系统中的多Agent调度研究[D];南京航空航天大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 原魁;李园;房立新;;多移动机器人系统研究发展近况[J];自动化学报;2007年08期
2 钱堃;马旭东;戴先中;;基于概念地图的机器人导航方法[J];东南大学学报(自然科学版);2010年S1期
3 范佳;钱徽;朱淼良;陈武斌;;优化路径分配的多作业机器人任务规划[J];计算机工程;2010年23期
4 ;《机器人》2005年度(第27卷)分类总目次[J];机器人;2005年06期
5 刘晶晶;王建中;宋遒志;朵英贤;;基于主动信标和航位推测法的多机器人位置最优估计[J];北京理工大学学报;2006年07期
6 王卫华,陈卫东,席裕庚;基于不确定信息的移动机器人地图创建研究进展[J];机器人;2001年06期
7 彭柳;方彦军;;基于无线传感网络的移动机器人通信研究[J];通信技术;2008年02期
8 付帅;刘淑华;张之雅;程宇;;基于改进人工协调场的多机器人运动编队[J];吉林大学学报(信息科学版);2010年02期
9 于殿勇,安永植,郭伟;可变履带式移动机器人[J];高技术通讯;1995年01期
10 冯建农,柳明,吴捷;自主移动机器人智能导航研究进展[J];机器人;1997年06期
中国重要会议论文全文数据库 前10条
1 张鑫;闫茂德;刘玉东;巨永锋;;未知环境下基于禁忌搜索的移动机器人自主导航[A];第二十九届中国控制会议论文集[C];2010年
2 陈余庆;胡英;马孜;;基于贝叶斯理论的移动机器人相对定位[A];第二十六届中国控制会议论文集[C];2007年
3 赵晖;王天然;刘德林;;分布式数据库在移动机器人中的应用[A];第十届全国数据库学术会议论文集[C];1992年
4 李俊泉;尹怡欣;;基于心理动力机制的移动机器人[A];2005年中国智能自动化会议论文集[C];2005年
5 周火凤;马保离;;离轴式拖车移动机器人的路径跟踪控制[A];第二十六届中国控制会议论文集[C];2007年
6 周光明;陈宗海;胡玉锁;陈春林;;复杂未知环境下移动机器人自主探测算法研究[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
7 鲁守银;马培荪;姜葵峰;;基于机器人的锅炉鳍片管道自动检测技术[A];首届信息获取与处理学术会议论文集[C];2003年
8 关胜晓;许心德;曹洋;张彦;;移动机器人避开运动障碍物的策略[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
9 马钊;马保离;;参数不确定拖车移动机器人的直线路径跟踪[A];中国自动化学会控制理论专业委员会C卷[C];2011年
10 王鸿鹏;刘景泰;;基于非线性Kalman滤波器的轮式滑动转向移动机器人定位误差分析[A];第二十七届中国控制会议论文集[C];2008年
中国重要报纸全文数据库 前10条
1 编译 王金元;微型机器人 虫子般灵巧[N];北京科技报;2005年
2 张建松;科考机器人南极建功[N];科学导报;2008年
3 记者 杜华斌;美研制出世界最小移动机器人[N];科技日报;2005年
4 铭心孙伟;中国机器人首次上南极[N];中国质量报;2007年
5 王笑梅;沈阳机器人开始首次南极科考之旅[N];辽宁日报;2007年
6 通讯员 张婵记者 毕玉才 苗家生;国产机器人将首次登上南极[N];光明日报;2007年
7 本报记者  贾旮菲;“新松”恨不高千尺[N];现代物流报;2006年
8 刘莉莉;日本:一年开发这么多机器人,到底谁称王?[N];新华每日电讯;2007年
9 本报记者 高博;丁希仑:快乐“机器人”[N];科技日报;2007年
10 高级记者 马驰;新松公司:不断征服新领域[N];沈阳日报;2010年
中国博士学位论文全文数据库 前10条
1 余伶俐;基于群智能的移动机器人任务规划与故障诊断研究[D];中南大学;2010年
2 欧屹;特种地面移动机器人机械系统设计与分析[D];南京理工大学;2013年
3 宋孟军;多运动模式轮腿移动机器人的运动学分析与研究[D];河北工业大学;2012年
4 林吉良;移动机器人故障诊断与容错控制的研究[D];浙江大学;2009年
5 海丹;移动机器人与无线传感器网络混合系统的协作定位问题研究[D];国防科学技术大学;2010年
6 马勇;多移动机器人路径规划研究[D];华中科技大学;2012年
7 杨放琼;基于信息融合的移动机器人定位导航及其深海采矿应用研究[D];中南大学;2010年
8 孙昊;基于声达时间差的移动机器人声源目标定位方法研究[D];河北工业大学;2012年
9 李鹏;不完善信息融合技术及其在移动机器人中的应用[D];华中科技大学;2010年
10 茅力非;两轮自平衡移动机器人建模与控制研究[D];华中科技大学;2013年
中国硕士学位论文全文数据库 前10条
1 朱俊;移动机器人路径规划及其控制策略的研究[D];西南大学;2010年
2 王友胜;FastSLAM2.0控制算法与PGR导航法则结合应用的可行性研究[D];大连交通大学;2010年
3 虞杨阳;基于模糊PID控制技术的移动机器人研究[D];中北大学;2011年
4 肖兵球;基于旋转电弧的焊缝跟踪移动机器人的研究[D];湘潭大学;2010年
5 王振士;基于ARM和μC/OS-II的移动机器人控制系统设计和路径规划研究[D];南京航空航天大学;2010年
6 崔峰;基于GPS/GIS/GSM的移动机器人定位技术研究[D];河北工业大学;2004年
7 吴艮霞;基于Web的移动机器人控制系统研究与实现[D];浙江大学;2006年
8 杨延祥;移动机器人运动规划及跟踪控制研究[D];燕山大学;2011年
9 戈新良;基于多种传感器信息融合的移动机器人的环境辨识[D];河北工业大学;2003年
10 王明昕;移动机器人运动学分析研究及本体结构设计[D];南京航空航天大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026