多机器人系统的协作研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:lanke0022
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于多机器人系统具备单机器人系统无法比拟的优势,如强鲁棒性和自适应性、时间和空间分布性、高运行效率等,已成为今后机器人技术的一个主要研究方向,在航天、国防、工业、社会服务等许多领域将具有广泛的应用前景。要发挥多机器人系统的优势,关键是处理好多机器人的协作问题。先进的协作架构和策略,可以使多机器人系统表现出强大的任务处理能力,这不仅只是单个机器人处理能力的简单线性相加,还应包括一个由机器人相互作用而产生的增量。任务分配是多机器人协作的重要内容,它位于系统协作模型的最上层,通常称为规划或组织层,是最抽象、智能水平最高的一层,其作用不言而喻。由于多机器人系统自身复杂性和环境动态性,目前许多任务分配模型和方法只能解决或适应少数具体任务或问题,缺乏较强通用性。因此,本文在任务分配层面上开展多机器人协作研究,试图从总体或一般性角度来考虑多机器人协作问题,找到一种通用的方法,来建立多机器人系统的体系结构、组织原则和运行机制等。多机器人合作有两种模式:即有意识合作和群合作。针对有意识合作模式,基于目前大部分任务分配模型缺乏可推广性,本文提出了设计多机器人任务分配框架时必须考虑的三条基本要求:逻辑性要求、通用性要求和实用性要求。对于群合作模式,本文认为,由于环境不确定性和内部复杂性等原因,很难用传统的最优化方法来处理多机器人系统,那么是否可以从系统内部结构特征考虑,找到一种一般性规律,作为多机器人自组织原则或标准。观察发现,平衡或平衡现象在自然界各种社会群体中普遍存在,它是复杂系统良性运行的一个标准,处于平衡状态的系统各部分之间的协调达到一种最佳状态。因此,本文提出了基于平衡原则的多机器人协作思想,以机器人之间保持个体利益平衡为基本原则来组织多机器人进行任务分配或求解其他问题。围绕这样思想,本文做了以下研究工作:1.介绍了多机器人领域的研究内容和研究现状,比较了有意识合作模式和群合作模式的特点和差异,同时对现有的多机器人合作架构和算法进行了描述和分析,提出了多机器人协作的三个依次递进目标;2.分析了任务对多机器人合作的相关约束,指出了解任务特性对于合理设计多机器人体系结构、协作机制和通讯模式的重要意义,介绍了松耦合任务与紧耦合任务的各自基本特征,通过对多机器人任务分配问题基本要素分析,给出了一个任务分配问题的分类方法,介绍了任务分配研究进展和相关方法;3.定义了设计任务分配必须遵循的三条规则,在此基础上提出了机器人任务选择的四条策略,并由选择策略建立了一个基于适应度数学模型的任务分配框架,同时对该框架进行了分析。将适应度任务分配框架应用到多机器人系统中,对多机器人废弃物清理任务进行了研究,仿真结果表明了该框架的鲁棒性、灵活性和有效性;4.通过对多机器人自组织系统的分析,指出了由于行为突现等原因,从机理上对系统进行描述存在的困难,为此提出了自组织系统的一种描述方法:宏观描述,并分析了该方法的基本特征;针对紧耦合任务,由宏观描述方法建立了多机器人自组织系统的动力学模型,并从该模型导出了系统的自组织原则;遵循该原则,设计了一个多机器人自组织任务分配系统,并以物体搬运问题为背景,对该系统进行了验证;5.提出了平衡和平衡原则概念,建立了平衡度的数学定义,设计了平衡原则的三个行为模型。分析了多机器人系统中平衡态与自组织现象之间的关联,证明了平衡原则在多机器人自组织系统中的意义;从资源竞争的角度对多机器人任务分配问题进行了分析,说明保持机器人个体利益平衡的重要性,由此设计了基于平衡原则的多机器人自组织任务分配算法,将该算法与最优化算法作了比较,并分析了该算法的计算、通讯复杂度以及求解品质;6.通过多机器人的物体搬运任务,对基于平衡原则的多机器人任务分配方法进行了验证和分析。为解决任务分配过程中机器人局部行为的冲突问题,引入了双令牌协调机制;7.针对机器人多目标观测任务,将平衡原则应用到多机器人个性演化,并设计了目标跟踪的两种新方法PE-CMOMMT和PEL-CMOMMT,仿真实验结果表明了它们的有效性。通过对几种典型任务的研究表明,本文提出的多机器人任务分配架构具有很好的一致性、鲁棒性、自适应性和通用性。同时,平衡原则思想为解决多机器人协作问题开辟了一条新的思路,具有很高的研究价值和广阔的应用前景。
其他文献
近年来,随着分布式网络及多智能体系统的迅速发展,合作协调控制成为控制领域研究的一个热点。一致性问题作为多智能体之间合作协调的基础,受到来自各个领域研究者越来越多的
浙江省衢州市国资委“资金池”是该省内国资系统的创新之举.截至今年4月底,衢州市区共有27家国有及国有控股企业纳入“资金池”统一管理,资金归集率达100%,归集资金余额40.52
高层次人才培养的研究生教育不应只强调其科研能力的培养,更应注重其综合能力的提高。教学能力的培养是研究生教学的重要组成部分。新疆医科大学病理解剖学教研室把教学实践作
注册会计师掌握客户所在行业的生产经营特点、主要经济技术指标、特殊会计规则等对保证独立审计质量、控制审计风险的意义越来越重要。本文分析了行业分析的意义,最后阐述了企
在电力行业发展的过程中,变电站变压器的运行情况至关重要,关系着电力输送安全等问题。主要分析了220 kV变电站变压器的运行和继电保护的相关措施,旨在为促进电力行业的健康发展
刘心武先生在其小说附记中称其大作《秦可卿之死》为一部“学术小说”或“学究式小说”。未读之初,笔者窃以为,学术,乃理性之范畴,小说,乃感性之范畴,而今刘心武先生竟能把二者结合
异步电动机采用变频调速的方法已显示出极大的优越性。铁大线在技术改造工程中,引进了德国的STMOVERT A交流变频调速电机,并已开始应用。文中介绍了该机的主要性能和工作原理
事件:“长沙地铁灌水、过江隧道被封、金满地被淹”“武汉大暴雨后自来水可能会浊两三天,大家储备好用水”“芜湖市政府决定放弃方村保城市”……近期,个别网民通过微信等新媒
脑瘫是指出生前到出生后一个月内发育期的非进行性脑损伤所致的综合征。主要表现为中枢性运动障碍及姿势异常,同时伴有不同程度的智力障碍、癫痫及视听觉、言语行为等障碍。
国务院国资委企业改组局原副局长秦永法对近年来外部董事建设的成果,持肯定态度:一是体现在对外部董事制度的认可;二是围绕外部董事有效履职的制度性安排,逐步完善并有效执行;