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

多移动机器人任务分配的市场方法研究

高平安  
【摘要】: 人类可以借助多移动机器人系统执行工农业生产、军事国防和科学研究等领域中许多单调、繁重、复杂或危险的任务,实现降低人类劳动强度、提高工作效率、避免人员伤亡以及扩展人类活动空间等目的。任务分配是有效利用多移动机器人系统资源以充分发挥系统效能优势的重要基础,其重要性程度随系统成员的功能差异性和任务的结构复杂性的增加而增加。最优任务分配是最大化多移动机器人系统效能的前提条件,但在大多数情况下最优任务分配算法的计算复杂度随问题规模的指数级增长,当任务分配问题存在显著的动态不确定性时多移动机器人系统实现最优任务分配将愈加困难,在可接受的时间内实现最优分配的任务规模非常有限。 基于市场交易机制的任务分配方法是一种具有良好鲁棒性、灵活性和可扩展性的任务分配方法,其最大优势在于适合动态不确定性环境下多移动机器人系统中各机器人分布地通过最大化个体效能实现最大化系统总效能的目的。本文研究多移动机器人系统协作任务的分布式市场分配方法,分别对多移动机器人系统的松散耦合任务分配、紧密耦合任务分配以及动态任务的重分配的市场方法进行研究,目的在于探索基于市场机制协调的多移动机器人系统提高分布式任务分配最优性和动态任务重分配效率的新方法。 (1)本文通过引入代价标示图方法可以比较直观地描述移动机器人依次执行多个任务所消耗的移动代价、操作代价以及完成任务的回报等指标值。通过引入能力向量可以简洁地描述机器人能力的类型和大小,也便于描述不同机器人的能力异构性和机器人对应用任务能力需求的满足性。 (2)分布式协调的多移动机器人系统中各机器人的协作行为具有显著的并发性,若系统不支持不同任务管理者并发协商任务分配,则全局任务分配的最优性和实时性会受到制约。给出了一种基于并发合同网协议的任务管理者招标和任务投标者投标的算法框架,并提出一种基于动态邻居集合的任务招标对象选择方法。并发的协商方法有利于提高任务分配的最优性,也利于减少实现任务分配消耗的协商时间。 (3)针对松散耦合任务分配提出了一种基于序贯单项任务拍卖和任务分组分配的分布式任务分配方法。任务分配过程被划分成两个阶段,第一个阶段采用序贯单项任务拍卖过程确定每个机器人对每个任务的投标值,第二个阶段采用多个移动吸引子根据第一个阶段获得的投标值确定任务的分组,任务管理者根据分组结果确定任务的最终分配。新的方法可以显著提高任务分配的最优性,但增加的任务管理者的计算代价仅仅是O(m3),通讯代价的增加量是O(n),其中m是任务数量,n是参与任务分配的机器人数量。 (4)需要多个机器人紧密协调的紧密耦合任务的分配可以划分成两个层次的分配,第一个层次的分配是指将需要多个机器人紧密协调执行的多个单机器人任务作为一个整体分配给某个机器人群组执行,第二个层次的分配是指将若干个存在严格的空间或时间约束性的单机器人任务分配给同一群组内不同的机器人执行。第一个层次的分配问题主要是为给定任务寻找最优的机器人联盟问题,第二个层次的分配问题主要是解决协作机器人执行任务的时序约束性问题。本文针对第一个层次的分配问题提出了一种基于二进制粒子群优化技术的单任务联盟生成算法,可以有效地为给定任务生成合适的机器人联盟。 (5)针对多移动机器人系统的任务重分配问题,本文提出了一种基于预测控制理论的动态性强度估计方法,提出一种基于效用值变化强度估计的任务拍卖策略和投标策略,系统采用新的任务重分配策略可以显著低减少系统重分配任务的通讯代价和计算代价。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张明;机器人工作空间仿真研究[J];现代机械;2000年04期
2 郭明,周国斌;多关节机器人工作空间的分析与评价方法[J];机器人;1988年04期
3 付永前,张文军,关治洪;多移动机器人编队的行为选择控制系统[J];计算机与数字工程;2005年05期
4 苏治宝,陆际联;多移动机器人队形控制的研究方法[J];机器人;2003年01期
5 王兴海,周迢;机器人工作空间的数值计算[J];机器人;1988年01期
6 沈捷,费树岷,郑波;多移动机器人保持队形路径规划[J];东南大学学报(自然科学版);2005年03期
7 顾冬雷,陈卫东,席裕庚;多智能体移动机器人物体收集系统[J];机器人;2001年04期
8 曹志强,张斌,王硕,谭民;未知环境中多移动机器人协作围捕的研究(英文)[J];自动化学报;2003年04期
9 席裕庚,陈卫东;机器人向智能化的发展和多移动机器人协作系统[J];自动化博览;2003年S1期
10 周明,孙茂相,尹朝万,王艳红;多移动机器人分布式智能避撞规划系统[J];机器人;1999年02期
11 董胜龙,陈卫东,席裕庚;多移动机器人编队的分布式控制系统[J];机器人;2000年06期
12 孟宪松,张铭钧;一种基于行为效用理论的多移动机器人编队协调方法[J];机器人;2003年06期
13 陈国欣,李诚琚;计算机绘图在机器人工作空间分析中的应用[J];机器人;1988年05期
14 李诚琚;陈国欣;;关节型机器人工作空间的计算机绘图[J];工程图学学报;1986年01期
15 李诚琚;陈国欣;;关节型机器人工作空间的计算机绘图[J];工程图学学报;1986年07期
16 曹毅,王树新,李群智;基于随机概率的机器人工作空间及其解析表达[J];组合机床与自动化加工技术;2005年02期
17 高志军,颜国正,丁国清,颜德田;多Agent通讯在多移动机器人中的实现方法[J];计算机工程与应用;2002年11期
18 张斌,曹志强,王硕,谭民;一种基于改进LCS的多移动机器人学习算法[J];高技术通讯;2003年12期
19 曹毅,王树新,李群智;基于随机概率的机器人工作空间及其面积求解[J];制造业自动化;2005年02期
20 李晓丽,谢敬,傅卫平,杨静;一种改进势场法在多移动机器人避碰规划中的应用[J];计算机工程与应用;2005年17期
中国重要会议论文全文数据库 前10条
1 程磊;吴怀宇;王永骥;朱全民;;不确定环境下多移动机器人有序化多模态群集运动研究[A];中国自动化学会控制理论专业委员会C卷[C];2011年
2 沈捷;王莉;林锦国;费树岷;;基于Leader-following方式的多移动机器人队形控制方法研究[A];第二十七届中国控制会议论文集[C];2008年
3 任燚;陈宗海;;一种强化学习算法应用于多移动机器人的觅食实例研究[A];’2004系统仿真技术及其应用学术交流会论文集[C];2004年
4 仲朝亮;刘士荣;吕强;;RobSim:一种多移动机器人仿真系统[A];第二十七届中国控制会议论文集[C];2008年
5 陈杨杨;田玉平;;多移动机器人的分布式编队与避障控制[A];第二十六届中国控制会议论文集[C];2007年
6 臧庆凯;李春贵;闫向磊;;基于MATLAB的PUMA560机器人运动仿真研究[A];广西计算机学会2010年学术年会论文集[C];2010年
7 沈捷;费树岷;刘怀;;多移动机器人编队运动的路径规划[A];2003中国控制与决策学术年会论文集[C];2003年
8 王斐;魏巍;吴成东;;未知动态环境下的多移动机器人协作围捕[A];2009中国控制与决策会议论文集(2)[C];2009年
9 曹志强;王硕;张斌;谭民;;复杂未知环境下多移动机器人队形控制[A];钱学森科学贡献暨学术思想研讨会论文集[C];2001年
10 付佳;王美玲;杨毅;周培德;;基于计算几何算法的多智能体快速编队[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 高平安;多移动机器人任务分配的市场方法研究[D];中南大学;2010年
2 李彦涛;助餐机器人样机研制及控制研究[D];哈尔滨工程大学;2012年
3 宋勇;机器人群体行为数学建模与定量分析方法研究[D];山东大学;2012年
4 孙一兰;固体火箭发动机壳体内壁绝热层打磨机器人关键问题的研究[D];东北大学;2009年
5 张昊;大壁虎运动行为研究及仿壁虎机器人研制[D];南京航空航天大学;2010年
6 王刚;仿蟹机器人步态规划及复杂地貌行走方法研究[D];哈尔滨工程大学;2011年
7 江励;双手爪式模块化仿生攀爬机器人的研究[D];华南理工大学;2012年
8 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年
9 丁度坤;工业机器人智能运动控制方法的分析与研究[D];华南理工大学;2010年
10 杨帆;多移动机器人编队控制与协作运输研究[D];华东理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 何武;室内服务机器人的导航研究[D];中国科学技术大学;2011年
2 于莹莹;5R切削机器人的结构设计与仿真[D];山东理工大学;2011年
3 郭寅;机器人柔性坐标测量系统校准技术的研究[D];天津大学;2010年
4 殷慧;机器人假肢功能设计与分析[D];山东科技大学;2010年
5 王川伟;煤矿救援机器人虚拟样机设计[D];西安科技大学;2012年
6 王建国;多移动机器人的无线通信的研究[D];合肥工业大学;2010年
7 彭圣明;机器人控制系统建模及运动规划研究[D];华南理工大学;2011年
8 李文广;双机器人标定方法研究及协调仿真[D];沈阳理工大学;2011年
9 张郑冉;6自由度机器人轨迹再生成技术研究[D];北方工业大学;2012年
10 郭春阳;基于聚类算法的群体机器人聚集运动协调性研究[D];兰州理工大学;2012年
中国重要报纸全文数据库 前1条
1 记者 吴天祥 通讯员 周高 李吉安;市13项科技成果获2010年度省科技奖[N];马鞍山日报;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978