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

多机器人协同覆盖技术研究

崔益安  
【摘要】: 本论文来源于国家基础研究项目“异质多移动体的协同机制与重构技术基础研究”(A1420060159),属于其子任务“多机器人协同”的研究方向。本文主要研究了以“覆盖”为目标任务的多机器人体系结构、通信链路、地图表示、覆盖单元分解与分配以及覆盖效果评价等问题。目的在于探索多机器人协同协作进行覆盖任务的有效方法,构建适合覆盖任务的多机器人体系结构,通信模式以及地图知识表示方法,从而提高多机器人的协同协作水平,最终实现优化覆盖的目的。 合理的体系结构是多机器人协同完成覆盖任务至关重要的基础,本文首先将自组重构策略引入分层式多机器人体系结构,形成自组分层式结构。系统由上而下分成三层:指挥层、协调层和执行层,采用“指令”通信模式和自适应重组的策略来实现协作任务。仿真实验表明自组分层式多机器人体系具有较高的鲁棒性和容错性,对任务和环境具有较好自适应性。通信是多机器人能实现有效协同协作的关键,同时也是自组分层式系统的最基本要求。针对实际覆盖任务中多机器人通信可能中断的情况下,提出CAM策略、CSM策略和SSS策略三种机器人按需主动建立通信链路的方法来保障系统的正常运行。 机器人覆盖离不开环境知识,环境知识的表示方法即地图表示方法对已知环境中的多机器人覆盖尤其重要。因此,论文针对多机器人覆盖提出了4维环境地图的地图表示方法。空间点的4维坐标由3维空间坐标和1维环境特征值构成。3维空间坐标由机器人的测距传感器观测获得,同时利用多传感器信息获得该点的1维环境特征值。观测获得环境中许多空间点的4维坐标数据,并采用完全二叉树结构进行存储后,就获得该区域的4维环境地图。4维环境地图通过Krige法进行插值可生成栅格地图、利用高程变异算子可生成单元分解地图以及通过二叉树查找可生成拓扑地图。这些地图,特别是单元分解地图,都是许多研究者热衷于研究的机器人覆盖地图。 在4维环境地图的基础上,研究了变长切线的单元分解方法。变长切线法通过“切线扫掠”目标区域,按一定规则选取由切线与障碍区产生的切点或交点作为关键点来进行单元分解。而在4维环境地图中,可以通过简单的循环二叉树查找来获得这些关键点的坐标值。与目前公认较优的Boustrophedon单元分解法相比,变长切线法单元分解不仅算法更为简单而且分解出的单元数目大大减少。这大大降低多机器人覆盖单元分配的复杂度,使系统可以用较小的计算量来获得较优的分配与规划。在自组分层式系统中,针对单元数量与机器人数量的不同关系,分n≈m、n》m和n《m3种情况分别分析讨论了基于近似矩形化单元面积估计的单元分配策略。对模拟环境进行了不同数量的多机器人协同覆盖仿真测试,各种情况下的多机器人系统均能成功实现对目标区域的覆盖。而后,尝试研究了多机器人在未知环境下的覆盖策略。在基于Morse理论利用测距传感器获得环境关键点的基础上,提出切线覆盖和波纹覆盖2种未知环境的覆盖方法。由于机器人进行测距等观测的同时,实际也完成了4维环境地图的建图,所以这类覆盖方法又称为同时覆盖与建图。 最后,为分析评价机器人对目标区域的覆盖效果,利用甘特图来描述多机器人系统覆盖过程。并研究了覆盖率、时耗比、能耗比以及有效路径比等定量分析覆盖效果的评价因子。并特别针对多机器人协同覆盖,提出覆盖协同指数CCI这一综合评价因子。
【学位授予单位】:中南大学
【学位级别】:博士
【学位授予年份】:2008
【分类号】:TP242

【参考文献】
中国期刊全文数据库 前10条
1 隋金雪,付宏伟,杨光华,吴立锋,衡世权;PSD在三维坐标测量中的应用[J];传感器世界;2004年11期
2 沈捷,费树岷,郑波;多移动机器人保持队形路径规划[J];东南大学学报(自然科学版);2005年03期
3 杨竹丰;张赤斌;颜肖龙;;基于标点定位的清扫机器人遍历算法研究[J];电子机械工程;2006年01期
4 王醒策,张汝波,顾国昌;多机器人动态编队的强化学习算法研究[J];计算机研究与发展;2003年10期
5 程磊,王永骥,朱全民;基于通信的多移动机器人编队控制系统[J];华中科技大学学报(自然科学版);2005年11期
6 喻俊志,陈尔奎,王硕,谭民;仿生机器鱼研究的进展与分析[J];控制理论与应用;2003年04期
7 苏治宝,陆际联;多移动机器人队形控制的研究方法[J];机器人;2003年01期
8 张汝波,王兢,孙世良;具有环境自适应能力的多机器人编队系统研究[J];机器人;2004年01期
9 宋梅萍,顾国昌,张汝波;多移动机器人协作任务的分布式控制系统[J];机器人;2003年05期
10 王俭,陈卫东,赵鹤鸣;移动机器人全覆盖路径规划优化方法[J];计算机工程;2005年22期
【共引文献】
中国期刊全文数据库 前10条
1 彭生祥,李凯;多移动机器人编队行进中的行为分解[J];北京服装学院学报(自然科学版);2004年01期
2 程磊,王永骥;基于4D/RCS的多移动机器人Hierarchy-Agent协调控制系统[J];兵工自动化;2005年04期
3 陈志翔,黄勇,卢振洋,殷树言;弧焊机器人系统的运动学求解[J];北京工业大学学报;2002年03期
4 刘相术;杨庆东;;基于VC的液下搅拌机器人控制软件的开发[J];北京机械工业学院学报;2006年01期
5 薛阳,彭光正,范萌,伍清河;气动位置伺服系统的带α因子的非对称模糊PID控制[J];北京理工大学学报;2003年01期
6 周万勇,员超,刘晏,吴平龙,李展翅,郝华增;智能化药房的研究[J];包装与食品机械;2003年05期
7 干方建,刘正士;六维腕力传感器惯性参数的在线识别[J];传感器技术;2001年11期
8 钟新华,蔡自兴,邹小兵;基于ADT850的移动机器人运动控制系统设计[J];电光与控制;2004年04期
9 宋彩云;王明磊;刘肖琳;;基于环境模型的移动机器人路径规划[J];电光与控制;2006年03期
10 周骥平,朱兴龙,颜景平;冗余度机器人手臂负荷自适应估测控制算法[J];东南大学学报(自然科学版);2002年06期
中国重要会议论文全文数据库 前10条
1 林晓鹰;;摩托车自动焊接生产系统仿真[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
2 杨朝虹;张海珠;;机器人技术的应用与发展[A];先进制造技术论坛暨第五届制造业自动化与信息化技术交流会论文集[C];2006年
3 林龙信;张代兵;张国忠;陈璟;;基于RS-232总线的多电机波形控制[A];第二十四届中国控制会议论文集(下册)[C];2005年
4 张代兵;;仿鱼推进器的研究现状与关键技术[A];第25届中国控制会议论文集(下册)[C];2006年
5 岳富占;曹梦龙;崔平远;崔祜涛;;星际探测车自主导航与控制技术研究[A];中国宇航学会深空探测技术专业委员会第四届学术年会论文集[C];2007年
6 何爱君;唐露新;刘辉;张志军;;图案绗缝加工路径优化模型及算法研究[A];2007'仪表,自动化及先进集成技术大会论文集(二)[C];2007年
7 侯瑞丽;李一平;;基于跟随领航者法的多UUV队形控制方法研究[A];2007'仪表,自动化及先进集成技术大会论文集(二)[C];2007年
8 安红梅;蓝金辉;张朝晖;王志良;;移动机器人的无级调速系统研究[A];第七届青年学术会议论文集[C];2005年
9 刘海波;顾国昌;沈晶;;AUV心智状态的表示与处理[A];2005年中国智能自动化会议论文集[C];2005年
10 陈思;谈英姿;;类人仿真机器人带球动作的探索[A];2007年足球机器人大会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 赖旭芝;一类非完整欠驱动机械系统的智能控制[D];中南大学;2001年
2 胡洁;基于变动几何约束网络的形位公差设计理论与方法的研究[D];浙江大学;2002年
3 何斌;医用微型机器人动力学建模及其行为智能控制研究[D];浙江大学;2001年
4 刘春荣;面向汽车人机工程设计的人体建模系统及其关键技术研究[D];武汉理工大学;2002年
5 周宗锡;刚体姿态控制及其在机器人控制中的应用研究[D];西北工业大学;2002年
6 李广军;深潜救生艇多机械手对接装置的研究[D];哈尔滨工程大学;2001年
7 朱齐丹;具有非驱动关节的机器人控制研究[D];哈尔滨工程大学;2002年
8 武传宇;基于PC+DSP模式的开放式机器人控制系统及其应用研究[D];浙江大学;2002年
9 王洪瑞;液压六自由度并联机器人运动控制研究[D];燕山大学;2003年
10 孙炜;智能神经网络的机器人控制理论方法研究[D];湖南大学;2002年
中国硕士学位论文全文数据库 前10条
1 付永前;移动机器人运动控制与路径规划研究[D];华中科技大学;2005年
2 梁桂强;轴流风机降噪技术的仿生学研究[D];吉林大学;2005年
3 欧阳琳;Multi-agent在机器人足球赛中的应用[D];武汉理工大学;2005年
4 徐立权;基于伺服控制的剑杆织机送经及卷取机构的研究[D];浙江工业大学;2001年
5 孔祥新;模糊插值理论在刀具自动补偿中的应用[D];曲阜师范大学;2001年
6 刘琦;基于MDT的装配尺寸链生成与公差分析系统的研究[D];浙江大学;2002年
7 胡广;基于DSP的足球机器人设计与开发[D];中南大学;2002年
8 王炳楠;面向神经外科立体定向手术医疗机器人若干技术研究[D];辽宁工程技术大学;2002年
9 罗建国;五条腿虚拟轴机床基础性研究[D];燕山大学;2002年
10 杨香兰;6-DOF并联机器人动力学建模、模糊变结构控制[D];燕山大学;2002年
【二级参考文献】
中国期刊全文数据库 前10条
1 阮怀忠,徐精明;MAS中基于协同进化的学习[J];安徽技术师范学院学报;2004年01期
2 李朝晖,江小华,张河;基于磁阻式传感器的引信转数测量方法[J];传感器技术;2003年05期
3 曹志强,张斌,谭民;基于行为的多移动机器人实时队形保持[J];高技术通讯;2001年10期
4 杨亲民;智能材料的研究与开发[J];功能材料;1999年06期
5 盛文,夏斌;基于Gabor环滤波的纹理分割方法[J];红外与激光工程;2003年05期
6 王醒策,张汝波,顾国昌;多机器人动态编队的强化学习算法研究[J];计算机研究与发展;2003年10期
7 庄哲民,黄惟一,刘少强;提高传感器精度的神经网络方法[J];计量学报;2002年01期
8 郭书立,李立军,谭定忠;一维、二维PSD的检测原理及测量电路[J];佳木斯大学学报(自然科学版);2000年03期
9 薄喜柱,洪炳熔;动态环境下多移动机器人路径规划的一种新方法[J];机器人;2001年05期
10 谭湘强,钟映春,杨宜民;液体中泳动微机器人的现状与分析[J];机器人;2001年05期
中国硕士学位论文全文数据库 前1条
1 王兢;水下机器人编队系统研究[D];哈尔滨工程大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 冯福生;赵振民;;多机器人队行控制的研究方法[J];煤炭技术;2008年06期
2 姚俊武;黄丛生;;多机器人系统协调协作控制技术综述[J];黄石理工学院学报;2007年06期
3 赵欣;;浅析多机器人技术及发展[J];装备制造技术;2009年05期
4 段清娟,王润孝,冯华山,吴旭华;多自主移动机器人系统研究与发展[J];制造业自动化;2004年11期
5 雷艳敏;朱齐丹;冯志彬;;基于混合式控制结构的多机器人编队控制研究[J];计算机工程与应用;2010年11期
6 姜健;闫继宏;臧希喆;赵杰;;基于交哺行为的多机器人任务一致性保持[J];计算机工程与应用;2008年26期
7 江金龙;张文栓;董通;陈国华;;多机器人半实物仿真系统的研究与实现[J];计算机仿真;2009年04期
8 王越超,谈大龙,黄闪,栾天,赵忆文;一个多智能体机器人协作装配系统[J];高技术通讯;1998年07期
9 蔡慧玲;刘博;;异构多机器人环境下的二进制翻译系统[J];微型电脑应用;2010年02期
10 石志国;王志良;刘冀伟;;异构多机器人协作系统研究进展[J];智能系统学报;2009年05期
中国重要会议论文全文数据库 前10条
1 王宇;程小辉;;基于移动agent虚拟仪器系统体系结构研究[A];第三届全国虚拟仪器大会论文集[C];2008年
2 徐海;韩宇;孙永兵;韦水生;邓庆绪;于戈;;基于软硬件联合设计的嵌入式实时数据库体系结构[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
3 萧蕴诗;武广;徐立鸿;;复杂信息系统集成方法及其在智能建筑中的应用研究[A];1998中国控制与决策学术年会论文集[C];1998年
4 魏定国;;试论企业级数据传输体系结构[A];1998中国控制与决策学术年会论文集[C];1998年
5 董永贵;董恩生;贾惠波;;生物启发仪器的体系结构及实现技术[A];第二届全国信息获取与处理学术会议论文集[C];2004年
6 苗宇;程荫杭;张超;;室外自主轮式移动机器人的发展及关键技术[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(下册)[C];2005年
7 刘仲英;胡衍强;胡斌;;物流公共信息平台的体系结构研究[A];第11届海峡两岸信息管理发展策略研讨会论文集[C];2005年
8 李劲;;综合射频传感器的开放式系统结构[A];中国雷达行业协会航空电子分会暨四川省电子学会航空航天专委会学术交流会论文集[C];2005年
9 王瑜;孟涛;相敬林;夏靖波;;一种应用于Ad hoc网络管理的分簇算法[A];2005中国控制与决策学术年会论文集(下)[C];2005年
10 蔡京平;贾云得;;星球探测机器人分布式计算系统体系结构研究[A];中国宇航学会深空探测技术专业委员会第一届学术会议论文集[C];2005年
中国重要报纸全文数据库 前10条
1 四川 陈路;浅谈网格的典型体系结构[N];电子报;2008年
2 ;电联关注面向用户基于业务的体系结构[N];人民邮电;2001年
3 安烨;企业门户的特点及体系结构[N];网络世界;2001年
4 ;诠释智能理念 奠基存储未来[N];计算机世界;2003年
5 刘钝;我国研究成果对新一代互联网体系结构产生重大影响[N];大众科技报;2007年
6 ;思科演示IP网络体系结构[N];中国电子报;2000年
7 ;新砖瓦精装新数据中心[N];网络世界;2006年
8 彭芳;更新ASIC体系结构[N];中国计算机报;2001年
9 李贵林;瑞星:网络杀毒取决于体系结构[N];计算机世界;2002年
10 憨墨;构画20世纪出版学的体系结构[N];中华读书报;2005年
中国博士学位论文全文数据库 前10条
1 王醒策;基于强化学习和群集智能方法的多机器人协作协调研究[D];哈尔滨工程大学;2005年
2 严勇杰;多机器人系统协调与控制研究[D];哈尔滨工程大学;2007年
3 崔益安;多机器人协同覆盖技术研究[D];中南大学;2008年
4 孟宪松;多水下机器人系统合作与协调技术研究[D];哈尔滨工程大学;2006年
5 李治军;美韩同盟与东亚安全:一种结构主义理论的分析[D];复旦大学;2008年
6 杨建宇;基于组件的分布式地理信息服务研究[D];中国科学院研究生院(遥感应用研究所);2005年
7 董艇舰;基于开放结构数控系统引导型二次开发仿真平台构建研究[D];天津大学;2005年
8 耿文莉;中国林产工业企业管理信息化问题研究[D];东北林业大学;2007年
9 夏绪辉;逆向供应链的体系结构及其物流关键技术研究[D];重庆大学;2003年
10 林川;基于立体跨层体系结构无线传感器网络的能量问题研究[D];武汉大学;2007年
中国硕士学位论文全文数据库 前10条
1 孙晓辉;基于MAS的多机器人系统的研究与仿真[D];哈尔滨工程大学;2006年
2 田献军;多机器人体系结构与轨迹跟踪的研究[D];武汉理工大学;2009年
3 杨柳;未知环境下的多机器人协调合作的研究[D];华北电力大学(北京);2009年
4 钟贤坤;基于自由市场机制的多机器人探索仿真[D];北京交通大学;2007年
5 徐菊香;动态环境下多智能体系统的任务分配与协作研究[D];江南大学;2009年
6 贾润亮;多机器人系统路径规划研究[D];太原理工大学;2008年
7 谭应清;基于MAS的机器人动态博弈系统协作策略研究[D];华北电力大学(北京);2009年
8 李钦鹏;基于行为和学习机制的多机器人协作策略研究[D];南京理工大学;2008年
9 冯睿;基于蚁群算法的多机器人协作机制研究[D];西北大学;2011年
10 刘建华;多机器人编队与通信问题研究[D];哈尔滨工程大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026