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

多机器人系统的协作研究

董炀斌  
【摘要】: 由于多机器人系统具备单机器人系统无法比拟的优势,如强鲁棒性和自适应性、时间和空间分布性、高运行效率等,已成为今后机器人技术的一个主要研究方向,在航天、国防、工业、社会服务等许多领域将具有广泛的应用前景。要发挥多机器人系统的优势,关键是处理好多机器人的协作问题。先进的协作架构和策略,可以使多机器人系统表现出强大的任务处理能力,这不仅只是单个机器人处理能力的简单线性相加,还应包括一个由机器人相互作用而产生的增量。任务分配是多机器人协作的重要内容,它位于系统协作模型的最上层,通常称为规划或组织层,是最抽象、智能水平最高的一层,其作用不言而喻。由于多机器人系统自身复杂性和环境动态性,目前许多任务分配模型和方法只能解决或适应少数具体任务或问题,缺乏较强通用性。因此,本文在任务分配层面上开展多机器人协作研究,试图从总体或一般性角度来考虑多机器人协作问题,找到一种通用的方法,来建立多机器人系统的体系结构、组织原则和运行机制等。 多机器人合作有两种模式:即有意识合作和群合作。针对有意识合作模式,基于目前大部分任务分配模型缺乏可推广性,本文提出了设计多机器人任务分配框架时必须考虑的三条基本要求:逻辑性要求、通用性要求和实用性要求。对于群合作模式,本文认为,由于环境不确定性和内部复杂性等原因,很难用传统的最优化方法来处理多机器人系统,那么是否可以从系统内部结构特征考虑,找到一种一般性规律,作为多机器人自组织原则或标准。观察发现,平衡或平衡现象在自然界各种社会群体中普遍存在,它是复杂系统良性运行的一个标准,处于平衡状态的系统各部分之间的协调达到一种最佳状态。因此,本文提出了基于平衡原则的多机器人协作思想,以机器人之间保持个体利益平衡为基本原则来组织多机器人进行任务分配或求解其他问题。围绕这样思想,本文做了以下研究工作: 1.介绍了多机器人领域的研究内容和研究现状,比较了有意识合作模式和群合作模式的特点和差异,同时对现有的多机器人合作架构和算法进行了描述和分析,提出了多机器人协作的三个依次递进目标; 2.分析了任务对多机器人合作的相关约束,指出了解任务特性对于合理设计多机器人体系结构、协作机制和通讯模式的重要意义,介绍了松耦合任务与紧耦合任务的各自基本特征,通过对多机器人任务分配问题基本要素分析,给出了一个任务分配问题的分类方法,介绍了任务分配研究进展和相关方法; 3.定义了设计任务分配必须遵循的三条规则,在此基础上提出了机器人任务选择的四条策略,并由选择策略建立了一个基于适应度数学模型的任务分配框架,同时对该框架进行了分析。将适应度任务分配框架应用到多机器人系统中,对多机器人废弃物清理任务进行了研究,仿真结果表明了该框架的鲁棒性、灵活性和有效性; 4.通过对多机器人自组织系统的分析,指出了由于行为突现等原因,从机理上对系统进行描述存在的困难,为此提出了自组织系统的一种描述方法:宏观描述,并分析了该方法的基本特征;针对紧耦合任务,由宏观描述方法建立了多机器人自组织系统的动力学模型,并从该模型导出了系统的自组织原则;遵循该原则,设计了一个多机器人自组织任务分配系统,并以物体搬运问题为背景,对该系统进行了验证; 5.提出了平衡和平衡原则概念,建立了平衡度的数学定义,设计了平衡原则的三个行为模型。分析了多机器人系统中平衡态与自组织现象之间的关联,证明了平衡原则在多机器人自组织系统中的意义;从资源竞争的角度对多机器人任务分配问题进行了分析,说明保持机器人个体利益平衡的重要性,由此设计了基于平衡原则的多机器人自组织任务分配算法,将该算法与最优化算法作了比较,并分析了该算法的计算、通讯复杂度以及求解品质; 6.通过多机器人的物体搬运任务,对基于平衡原则的多机器人任务分配方法进行了验证和分析。为解决任务分配过程中机器人局部行为的冲突问题,引入了双令牌协调机制; 7.针对机器人多目标观测任务,将平衡原则应用到多机器人个性演化,并设计了目标跟踪的两种新方法PE-CMOMMT和PEL-CMOMMT,仿真实验结果表明了它们的有效性。 通过对几种典型任务的研究表明,本文提出的多机器人任务分配架构具有很好的一致性、鲁棒性、自适应性和通用性。同时,平衡原则思想为解决多机器人协作问题开辟了一条新的思路,具有很高的研究价值和广阔的应用前景。
【学位授予单位】:浙江大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:TP242

【引证文献】
中国期刊全文数据库 前7条
1 周菁;慕德俊;;多机器人系统任务分配概率模型研究[J];微处理机;2014年03期
2 黄晶;;改进合同网协议的多移动机器人协作系统[J];厦门理工学院学报;2012年04期
3 陈阳舟;王文星;代桂平;;基于角度优先的多机器人围捕策略[J];北京工业大学学报;2012年05期
4 吴军;徐昕;连传强;贺汉根;;协作多机器人系统研究进展综述[J];智能系统学报;2011年01期
5 张双权;秦现生;曲彦;张丰尧;;硬盘测试多机器人协同系统研究[J];中国制造业信息化;2010年13期
6 石志国;王志良;刘冀伟;;异构多机器人协作系统研究进展[J];智能系统学报;2009年05期
7 李可佳;丁希仑;;用于星球探测的多机器人任务规划技术[J];机器人技术与应用;2008年03期
中国博士学位论文全文数据库 前4条
1 李兵;云弹药系统理论及方法研究[D];北京理工大学;2014年
2 申动斌;有限领导者速度信息下的多机器人编队控制[D];华南理工大学;2013年
3 陈建平;多机器人系统中的机器人合作问题研究[D];广东工业大学;2011年
4 姜大鹏;多水下机器人协调控制技术研究[D];哈尔滨工程大学;2011年
中国硕士学位论文全文数据库 前10条
1 李连中;融合M2M的多机器人智能协作方法研究[D];华南理工大学;2016年
2 葛斯楠;基于改进蚁群算法的多机器人任务分配[D];沈阳工业大学;2016年
3 王哲;仿生两栖球形机器人及其目标检测与识别系统[D];北京理工大学;2015年
4 朱海;农业多机器人无线通信平台的研究与设计[D];西北农林科技大学;2015年
5 张晋;消防机器人结构设计及其控制系统研究[D];河北工业大学;2015年
6 张曦;多机器人协作焊接系统的算法研究与仿真实现[D];东南大学;2015年
7 刘传银;多无人平台协同作业理论及方法研究[D];沈阳理工大学;2015年
8 张汉斌;用于电商配送中心的物流仓储搬运机器人(AGV)的研究[D];北京物资学院;2014年
9 冯晓海;多机器人任务分配适应度模型算法研究[D];西北大学;2013年
10 肖国宝;基于不同环境的机器人路径规划算法研究[D];福建师范大学;2013年
【参考文献】
中国期刊全文数据库 前10条
1 唐敏,董金祥,Shang-Ching Chou;多客户协同特征造型系统中的冲突解决[J];计算机辅助设计与图形学学报;2005年06期
2 任寰;论知识产权法的利益平衡原则[J];知识产权;2005年03期
3 邱占芝,王庆利;令牌调度网络控制系统的稳定性分析[J];沈阳工程学院学报(自然科学版);2005年01期
4 孟伟,洪炳镕,韩学东;一种多机器人协作控制方法[J];机器人;2004年01期
5 席裕庚,陈卫东;机器人向智能化的发展和多移动机器人协作系统[J];自动化博览;2003年S1期
6 丁滢颍,何衍,蒋静坪;基于蚁群算法的多机器人协作策略[J];机器人;2003年05期
7 顾国昌,仲宇,张汝波;一种新的多智能体强化学习算法及其在多机器人协作任务中的应用[J];机器人;2003年04期
8 王卫华,陈卫东,席裕庚;移动机器人地图创建中的不确定传感信息处理[J];自动化学报;2003年02期
9 陈卫东,席裕庚,顾冬雷,董胜龙;一个面向复杂任务的多机器人分布式协调系统[J];控制理论与应用;2002年04期
10 王硕,范永,谭民;基于遗传算法的参数优化在多移动机器人系统中的应用[J];自动化学报;2002年04期
中国博士学位论文全文数据库 前1条
1 丁滢颍;基于个性的多机器人协作研究[D];浙江大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 韩兴;;专利制度危机背景下的技术正义原则研究[J];知识产权;2016年11期
2 赵万一;;知识产权法的立法目标及其制度实现——兼论知识产权法在民法典中的地位及其表达[J];华东政法大学学报;2016年06期
3 王翀;;论知识产权法对利益冲突的平衡[J];政治与法律;2016年01期
4 董钊;;论版权技术保护中的利益平衡问题——以“iTunes Store”为例[J];今传媒;2015年12期
5 田丽丽;;论标准必要专利许可中FRAND原则的适用[J];研究生法学;2015年02期
6 王勇;陈卫东;王景川;肖鹏;;面向动态高遮挡环境的移动机器人自适应位姿跟踪算法[J];机器人;2015年01期
7 蔡标;戴学丰;姜来浩;;基于蚁群算法的多机器人环境探索[J];齐齐哈尔大学学报(自然科学版);2014年06期
8 李健男;陈慧青;;知识产权滥用规制的理论建构新论——以知识产权的自然属性作为逻辑起点的研究[J];湖南师范大学社会科学学报;2014年05期
9 张炎;刘博文;;基于Agent强化学习的地图迁移学习算法[J];电子世界;2014年15期
10 王振阳;;技术创新的自主知识产权:国家安全的困境与出路——以棱镜计划为视角引入[J];科技视界;2014年21期
【同被引文献】
中国期刊全文数据库 前10条
1 陈阳舟;黄旭;代桂平;;基于新的状态划分的多机器人围捕策略[J];北京工业大学学报;2010年08期
2 石志国;王志良;刘冀伟;;异构多机器人协作系统研究进展[J];智能系统学报;2009年05期
3 杨杰;;基于西门子S7-300PLC电机试验台自动化改造[J];电机与控制应用;2009年09期
4 潘薇;蔡自兴;陈白帆;;一种非结构环境下多机器人构建地图的方法[J];高技术通讯;2009年05期
5 李园;原魁;郑睿;;基于无线局域网的多机器人通信系统性能分析[J];系统仿真学报;2009年08期
6 张晓勇;吴敏;彭军;;基于信息融合的多智能体协作方法的研究与应用[J];计算机工程与应用;2008年22期
7 崔益安;蔡自兴;李潇晨;;自组分层式多机器人体系结构[J];小型微型计算机系统;2008年07期
8 姜健;臧希喆;闫继宏;赵杰;;基于一种蚁群算法的多机器人动态感知任务分配[J];机器人;2008年03期
9 郑睿;原魁;李园;;一种用于移动机器人室内定位与导航的二维码[J];高技术通讯;2008年04期
10 张嵛;刘淑华;;多机器人任务分配的研究与进展[J];智能系统学报;2008年02期
【二级引证文献】
中国期刊全文数据库 前10条
1 王婷;胥芳;谭大鹏;张立彬;;基于DPWS与Petri网的机器人自适应监控架构与服务方法研究[J];机电工程;2016年08期
2 马礼;郑俊歌;杨银刚;张永梅;;一种异构多机器人系统交互协议[J];计算机测量与控制;2016年07期
3 张旭;贾磊磊;李玲;;基于模糊与虚拟力预测的多机器人围捕问题研究[J];科技视界;2016年19期
4 张旭;贾磊磊;陈群;;关于多机器人围捕协调路径策略研究[J];计算机仿真;2016年06期
5 吕燕;沈玉玲;蒋劲峰;;基于EtherCAT的双机器人协作系统设计[J];制造业自动化;2015年22期
6 李春龙;邹鲲;陆晨;吕琳烨;叶勇;;基于CAN总线的多机械手并行任务控制系统设计[J];制造业自动化;2015年18期
7 梁家海;黄雪燕;;能量受限的多自主移动机器人围捕策略研究[J];工业仪表与自动化装置;2013年03期
8 石博天;张学良;;基于蓝牙Piconet的LEGO多机器人P2P通信[J];计算机应用;2012年S2期
9 施文灶;王平;;基于案例的异构多机器人系统的协作研究[J];网络新媒体技术;2012年05期
10 许家铭;解仑;王志良;倪善超;;霍夫空间中多足球机器人协作目标定位算法[J];中国图象图形学报;2012年06期
中国博士学位论文全文数据库 前1条
1 杨燕;水下航行器编队运动规划与稳定性研究[D];天津大学;2012年
中国硕士学位论文全文数据库 前7条
1 谢洋;物流终端设备的路径规划与智能控制[D];上海工程技术大学;2016年
2 李文玉;智能仓库系统多机器人任务分配问题研究[D];北京物资学院;2016年
3 徐东;自动装车系统的若干关键技术研究[D];西南交通大学;2015年
4 刘玉平;多AGV电商仓库拣货系统研究[D];山东大学;2015年
5 邓团飞;基于Cortex A8的AGV系统研究[D];杭州电子科技大学;2015年
6 欧阳桃红;基于遗传算法的关联规则在AGV系统中的研究与应用[D];杭州电子科技大学;2015年
7 蓝冬英;自主仿人机器人路径规划研究[D];东北大学;2014年
【二级参考文献】
中国期刊全文数据库 前10条
1 朱其新,胡寿松;网络控制系统的分析与建模[J];信息与控制;2003年01期
2 陈卫东,席裕庚,顾冬雷,董胜龙;一个面向复杂任务的多机器人分布式协调系统[J];控制理论与应用;2002年04期
3 王智,王天然,Ye-qiong SONG,孙优贤;工业实时通讯网络(现场总线)的基础理论研究与现状(上)[J];信息与控制;2002年02期
4 马俊驹,梅夏英;无形财产的理论和立法问题[J];中国法学;2001年02期
5 张汝波,顾国昌,刘照德,王醒策;强化学习理论、算法及应用[J];控制理论与应用;2000年05期
6 陈立旭;论文化产品的社会效益和经济效益[J];中国社会科学;1998年05期
7 王越超,谈大龙;协作机器人学的研究现状与发展[J];机器人;1998年01期
8 吴汉东;;关于合理使用制度的民法学思考[J];法学家;1996年06期
9 孙国华,黄金华;论法律上的利益选择[J];法律科学.西北政法学院学报;1995年04期
10 孙国华;论法与利益之关系[J];中国法学;1994年04期
【相似文献】
中国期刊全文数据库 前10条
1 熊举峰,谭冠政,盘辉;多机器人系统的研究现状[J];计算机工程与应用;2005年30期
2 吴正平;关治洪;吴先用;;基于一致性理论的多机器人系统队形控制[J];控制与决策;2007年11期
3 姚俊武;黄丛生;;多机器人系统协调协作控制技术综述[J];黄石理工学院学报;2007年06期
4 马斌奇;;多机器人系统的研究现状及发展[J];科技信息;2009年04期
5 吴军;徐昕;连传强;贺汉根;;协作多机器人系统研究进展综述[J];智能系统学报;2011年01期
6 赵晓巍;袁庆;;多机器人系统在汽车焊接中的应用研究[J];中国高新技术企业;2014年09期
7 顿文力,孟庆春,庄晓东;对抗性多机器人系统对手建模的研究[J];计算机应用研究;2004年03期
8 王磊,唐华斌,孙增圻;多机器人系统形成联合协作的综合评价算法[J];清华大学学报(自然科学版);2005年04期
9 王佳;吴晓蓓;徐志良;;多机器人系统的互联控制问题讨论[J];控制工程;2007年05期
10 张学习;杨宜民;何启承;;多机器人系统的一种快速会话建立方法[J];计算机工程与应用;2008年35期
中国重要会议论文全文数据库 前8条
1 苏丽颖;么立双;李小鹏;杜峰;;多机器人系统任务分配问题的建模与求解[A];2013年中国智能自动化学术会议论文集(第五分册)[C];2013年
2 袁云;张涛;张莹;;基于网络知识平台异种多机器人系统智能协调行为的动态学习[A];2007年中国智能自动化会议论文集[C];2007年
3 郝莉莉;顾浩;杨惠珍;康凤举;;多机器人系统合同网任务分配方法的改进与仿真[A];中国造船工程学会电子技术学术委员会——2012年水下复杂战场环境目标识别与对抗及仿真技术学术交流论文集[C];2012年
4 殷波;孟庆春;庄晓东;;基于模糊逻辑的多机器人系统智能学习方法[A];2005年中国智能自动化会议论文集[C];2005年
5 倪春波;孔一斐;杨月全;曹志强;张天平;;粒子群优化及其在多机器人系统中的应用展望[A];2013年中国智能自动化学术会议论文集(第五分册)[C];2013年
6 王磊;孙增圻;;基于行为的对手意图识别与对策决策[A];2004中国机器人足球比赛暨学术研讨会论文集[C];2004年
7 孟庆春;殷波;王旭柱;王汉萍;谭锐;葛玉荣;苑泉乐;;对多机器人系统工作空间进行实时建模的研究[A];2001年中国智能自动化会议论文集(上册)[C];2001年
8 戴朝晖;吴敏;陈鑫;;利用队列控制实现多机器人合作搬运[A];第二十七届中国控制会议论文集[C];2008年
中国重要报纸全文数据库 前4条
1 善灵;清华一项目获教育部留学回国人员科研启动基金资助[N];科技日报;2007年
2 陈晓莉;造纸行业机器人通过验收[N];中国绿色时报;2011年
3 本报记者 祝蕾 通讯员 徐彦波;我国造纸业机器人包装搬运装备实现自主化[N];济南日报;2011年
4 本报记者 李蕾 本报实习生 张敏 刘沁;八大菜系,机器人“管家”全精通[N];解放日报;2009年
中国博士学位论文全文数据库 前10条
1 邵暖;基于双目视觉的多机器人系统协调跟踪控制研究[D];燕山大学;2015年
2 王磊;动态对抗性环境下多机器人系统合作研究[D];清华大学;2005年
3 龙晓林;基于网络模型的多机器人系统研究[D];浙江大学;2007年
4 祖丽楠;多机器人系统自主协作控制与强化学习研究[D];吉林大学;2006年
5 董炀斌;多机器人系统的协作研究[D];浙江大学;2006年
6 李淑琴;面向任务的多机器人系统的组织设计研究[D];南京理工大学;2005年
7 柳林;多机器人系统任务分配及编队控制研究[D];国防科学技术大学;2006年
8 刘亚波;异构多机器人系统协同技术研究[D];浙江大学;2011年
9 严勇杰;多机器人系统协调与控制研究[D];哈尔滨工程大学;2007年
10 雷艳敏;多机器人系统的动态路径规划方法研究[D];哈尔滨工程大学;2011年
中国硕士学位论文全文数据库 前10条
1 刘玲;基于Ad hoc网络多机器人系统路由及通信可靠性算法研究[D];大连大学;2015年
2 张玉林;基于快速信息共享的多机器人系统重规划模型与算法的研究[D];电子科技大学;2015年
3 胡雪梅;分布式多机器人系统协同信息共享模型与算法的研究[D];电子科技大学;2015年
4 张琳丽;面向多机器人系统的无线传感器网络节点定位与信息通信研究[D];河北工业大学;2015年
5 郑俊歌;异构多机器人系统通信协议一致性研究与实现[D];北方工业大学;2016年
6 部若谷;多机器人系统通信模块的设计与实现[D];上海交通大学;2008年
7 李根;矿井救援多机器人系统任务分配优化算法研究[D];辽宁工程技术大学;2011年
8 金露;基于社区感知网络的多机器人系统Q-学习与运动控制研究[D];扬州大学;2013年
9 樊雪丽;基于混杂动态的多机器人系统的一致性分析与设计[D];北京交通大学;2015年
10 吴笑萍;一类多机器人系统任务分配方法的研究[D];南京理工大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026