基于多Agent机器人系统的图书归类解决方案.docxVIP

 HYPERLINK /u/2191794855 东营变频器维修  HYPERLINK 东营变频器  HYPERLINK 变频器维修 　　1 Agent与多Agent的机器人系统基本理论 　　1.1 Agent 理论 　　在人工智能研究的进程中，研究者们逐渐认识到应该把人工智能各个领域的研究成果集成为一个具有智能行为概念的人,更重要的是人们认识到了人类智能的本质是一种社会性的智能，人类绝大部分的活动都涉及多个人构成的社会团体，大型复杂问题的求解需要多个专业人员或组织协作完成。人最重要的和最多的智能是在由众多个体构成的社会中进行各种活动时体现出来的。协作、竞争、谈判等等是人类智能行为的主要表现形式。要对社会性的智能进行研究，构成社会的基本构件人的对应物Agent理所当然地就成为人工智能研究的基本对象。 　　一般认为，Agent 是一种处于一定环境下包装的计算机系统，为了实现设计目的，它能在那种环境下灵活地、自主地活动。虽然目前还没有一个大家都能接受的关于Agent 的定义，但几乎所有被称为Agent的软件或硬件系统都具有以下的特征： 自治性(Autonomy ) 、社会性(Social Ability) 、反应性(Reactivity)、主动性(Proactivity)、智能性(Intelligence )、合作性(Collaboration)。 　　1.2 基于多Agent 的机器人系统及其任务模型 　　多机器人系统并非一个简单的多机器人组合系统，而是一个以分布式人工智能为指导，结合计算机、分布式控制、多传感器技术和理论，将多个机器人组织而成的分布式智能系统。多机器人系统在系统功能、并行性、柔性、稳定性以及容错性等方面具有单机器人系统不可比拟的优势，其正得到深入研究和广泛应用。多个机器人在共同的复杂环境中协同工作时，不仅和环境之间有复杂的交互作用，而且相互之间既有分工又有协作，既有合作又有竞争。多机器人系统的研究存在许多与单机器人系统所不同的问题：(1)如何在各机器人间表达、描述问题，分解和分配任务;(2)如何使机器人间相互通讯和相互作用;(3)如何保证各机器人行为协调一致;(4)机器人间如何识别和解决冲突等等。 　　这些问题主要涉及分布式问题的求解，用传统的集中控制理论和机器人理论已难以解决。当前MAS理论的发展及其在分布式系统中的应用给多机器人系统的研究带来了新的思路，并已在一些试验系统的开发中得到了验证。 　　1.3 机器人Agent 的任务模型 　　机器人的行为总是带有一定目的性，即与一定的任务或任务目标相联系任务目标。根据其是抽象的还是具体的，可分为隐式任务和显式任务两类：隐式任务一般是指可用自然语言描述的，没有明确数学形式的抽象任务，例如，将图书放到书柜上,或放到推车.显式任务则一般是具有精确的数学形式描述或量化指标的具体任务，如移动到目标点(3, 7),或保持加工精度为土0. 003mm .可以看到，隐式任务一般是高层任务指令，而显式任务一般是底层具体任务。隐式任务需要结合环境信息以及机器人的自身状态，转化为显示任务序列加以实现。以机器人取书为例，假设机器人位置为(5, 8},书位置为(32, 36)，推车位置为(67, 57)。将书放入推车为隐式任务目标，其可分解为显示任务目标序列：移动到位置点(32,36),夹持位置点在(32, 36)的书,移动到位置点(67,57),放置书到位置点在(67, 57)的推车.一般而言，机器人Agent 的任务可用下式表示： 　　Task=(Goal,Precondition,Body,Effects,Setting) 　　其中Goal 表示任务task 的目标，一般可用自然语言描述;Precondition 表示任务task 实现所需的前提条件;Body 表示任务task 的子任务序列或显式目标序列;Setting 表示任务task 的附加约束条件集;Effects 表示任务task 实现后对环境的效果集。 　　隐式任务在分解转化为显式任务时，也可能生成某些中间隐式任务，从而形成机器人任务分解的一种与/或树结构。其中与表示上层任务目标通过实现所有下层任务目标才能完成，或表示上层任务目标可通过选择实现下层的某个任务目标加以完成。一般而言，树状结构的最底层分支的端点都是机器人可直接执行的显式任务目标，并且是与树结构，即显示任务目标序列。 　　2 基于多Agent的机器人系统的体系设计 　　2.1 环境设置 　　本系统为了便于机器人识别，将图书馆中所有的书柜用阿拉伯数字进行编号，即每一书柜对应相应的标签编码段，跟图书馆中每个柜上设置放置的图书数目一致，并将其存入规则库中。推车设计成具有若干个格子，且设定每个格子只放一本书，便于机器人区分某本书的在推车上的具体位