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

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

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

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 王丽杨;陈明;;移动机器人的导航定位和地图构建技术综述[J];中国新技术新产品;2011年17期
2 李梦黎;;移动机器人多传感器信息融合技术探讨[J];信息与电脑(理论版);2011年08期
3 姜云峰;管啸天;霍江涛;栗少云;;基于太阳能电池的移动机器人能源自治控制系统研究[J];河北工业大学学报;2011年03期
4 张银玲;牛小梅;;蚁群算法在移动机器人路径规划中的仿真研究[J];计算机仿真;2011年06期
5 张成;;移动机器人行走PID参数自镇定算法[J];硅谷;2011年16期
6 孙涛;师五喜;郭利进;郭文成;;基于DSP的移动机器人驱动系统设计[J];工业控制计算机;2011年08期
7 姚新;;无人机任务规划方法研究[J];舰船电子工程;2011年09期
8 黄燊禹;;机器人自动对接系统中的定位技术[J];电脑知识与技术;2011年16期
9 刘毅;;移动机器人路径规划中的仿真研究[J];计算机仿真;2011年06期
10 高美娟;杨智鑫;田景文;;移动机器人实时语音控制的实现[J];电子测量技术;2011年07期
中国重要会议论文全文数据库 前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];中国质量报;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];浙江大学;2009年
3 海丹;移动机器人与无线传感器网络混合系统的协作定位问题研究[D];国防科学技术大学;2010年
4 杨放琼;基于信息融合的移动机器人定位导航及其深海采矿应用研究[D];中南大学;2010年
5 李鹏;不完善信息融合技术及其在移动机器人中的应用[D];华中科技大学;2010年
6 顾嘉俊;移动机器人在非平坦地形上的自主导航研究[D];上海交通大学;2010年
7 郭玉华;多类型对地观测卫星联合任务规划关键技术研究[D];国防科学技术大学;2009年
8 陈家乾;移动机器人自主创建环境地图的研究[D];浙江大学;2009年
9 康亮;自主移动机器人运动规划的若干算法研究[D];南京理工大学;2010年
10 洪伟;移动机器人系统中分布式传感器信息融合方法及路径规划问题的研究[D];吉林大学;2004年
中国硕士学位论文全文数据库 前10条
1 朱俊;移动机器人路径规划及其控制策略的研究[D];西南大学;2010年
2 王友胜;FastSLAM2.0控制算法与PGR导航法则结合应用的可行性研究[D];大连交通大学;2010年
3 虞杨阳;基于模糊PID控制技术的移动机器人研究[D];中北大学;2011年
4 宋颖丽;基于行为的移动机器人局部路径规划方法研究[D];山东理工大学;2011年
5 肖兵球;基于旋转电弧的焊缝跟踪移动机器人的研究[D];湘潭大学;2010年
6 王振士;基于ARM和μC/OS-II的移动机器人控制系统设计和路径规划研究[D];南京航空航天大学;2010年
7 崔峰;基于GPS/GIS/GSM的移动机器人定位技术研究[D];河北工业大学;2004年
8 高柏宏;智能移动机器人视觉处理及路径跟踪方法研究[D];东北大学;2008年
9 刘隐明;移动机器人系统设计及控制研究[D];哈尔滨工业大学;2010年
10 孙红新;履带式移动机器人的设计与研究[D];南京信息工程大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026