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

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

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


知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 张明路,孟庆浩,彭商贤;基于多传感器的移动机器人对感知环境的识别[J];天津大学学报(自然科学与工程技术版);1998年04期
12 黄操军,李德胜,王祁;移动机器人轨道检出用平面涡流传感器[J];传感器技术;1999年05期
13 陈华志,谢存禧;移动机器人导航及其相关技术的研究[J];机床与液压;2003年04期
14 龚建伟,陆际联,高峻尧;移动机器人失控的安全防范[J];机器人;2003年04期
15 王洪升,田蔚风,金志华;一种面向智能交通的移动机器人控制系统[J];自动化技术与应用;2004年01期
16 李彩虹,宋道金;基于控制器行为特性的移动机器人路径规划的模糊控制[J];机电工程技术;2004年05期
17 宋轶群,杜华生,王德新,程刚;一种全自主移动机器人控制系统研究[J];机械与电子;2004年08期
18 高健,黄心汉,彭刚,杨涛,伍翼;移动机器人PID运动控制器参数的模糊自整定[J];华中科技大学学报(自然科学版);2004年S1期
19 彭刚,黄心汉,杨涛,高健,伍翼,熊有伦;基于神经网络和模糊推理的移动机器人行为决策与控制[J];华中科技大学学报(自然科学版);2004年S1期
20 李胜,马国梁,胡维礼;基于Backstepping方法的车式移动机器人轨迹追踪控制[J];东南大学学报(自然科学版);2005年02期
中国重要会议论文全文数据库 前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 余伶俐;基于群智能的移动机器人任务规划与故障诊断研究[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年
中国重要报纸全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978