好文档 - 专业文书写作范文服务资料分享网站

基于Agent的建模方法及Swarm仿

天下 分享 时间: 加入收藏 我要投稿 点赞

1 Agent的基本概念

1.1 Agent的定义

在英文中,“Agent”这个词主要有三种含义: 一是指对其行为负责的人;

二是指能够产生某种效果的,在物理、化学或生物意义上活跃的东西; 三是指代理,即接受某人的委托并代表他执行某种功能。 通常认为一个Agent应具有以下全部或部分特征:

1) Agent是一个具有明确边界和界面的问题求解实体。

2) Agent处于特定环境之中,它通过感知器来观测环境,通过效应器来作

用于环境。

3) 自治性 这是一个Agent最本质的特征。自治性体现在:Agent的行为应该是主动的、自发的(至少有一种行为是这样的);Agent应该有它自己的目标或意图;根据目标、环境等的要求,Agent应该对自己的短期行为做出计划。

4) 社会性 无论是现实世界,还是虚拟世界,通常都是由多个Agent组成的系统。在该系统内,单个Agent的行为必须遵循和符合Agent社会的社会规则,并能通过某种Agent交互语言,以它们认为合适的方式与其它Agent进行灵活多样的交互,并与其它Agent进有效地行合作。

5) 反应性 Agent能够感知其所处的环境(可能是物理世界,或操纵人机界面的用户,或与它进行交互和通讯的其它Agent等等),并能及时迅速地对之作出反应,以适应环境的变化。

概括起来,可以说Agent是实际系统的某种抽象(一般是系统物理实体抽象,但根据需要也可能是系统功能的抽象),它能够在一定的环境中为了满足其设计目标,而采取一定的自主行为;Agent总是能够感知其所处的环境(在真实世界中的Agent通过物理传感器进行,软件Agent则通过软件传感器进行),并且有

1

可以影响环境的多个行为能力,能够适应环境的变化。 1.2 Agent与对象

对象与Agent之间有许多共同点,如数据和方法的封装,又如Agent可以拥有对象的继承与多态等性质。

Agent与对象之间又有一些明显的区别: 首先就是Agent和对象的自治程度。

其次,对象和Agent的另一个重要区别是有关自治行为的灵活性(自治性、反应性、社会性)。

标准对象模型和由Agent组成的系统的第三个重要区别是:对每一个Agent来说,它都有自己独立的控制线程;而在标准的对象模型中,整个系统才有一个控制线程。主动对象拥有自己的控制线程,可以在没有其它对象控制的情况下自主地实施自己的某种行为或某些行为。主动对象是Agent,也可以称Agent就是主动对象。

现在许多Agent开发工具和应用实例都是用面向对象技术来实现的。 1.3 多Agent系统

面对复杂系统,用单个Agent来描述显然是不合适的,必须用多个Agent来刻画、抽象这样的系统。通常,我们就将这种由多个Agent组成的系统称为多Agent系统(MultiAgent System, MAS)。

多Agent系统具有以下特点:

1) 高层次的交互 MAS除了可以描述传统的客户/服务器类型的交互方式外,还可以描述复杂的社会交互模式:合作(为了共同目标一起工作)、协调(协调问题求解行为以避免有害的交互或利用有益的交互)、协商(所有的参与交互的各方达成都可以接受的协议)。

2) Agent之间的丰富的组织关系 多Agent系统通常反映了这种组织环境,Agent之间的关系可以是来自于组织者中的各种关系,例如同等关系、上下级关

2

系等,

3) 数据、控制、资源的分布 MAS特别适合于需要多个不同的问题求解实体相互作用共同求解某个共同的问题或它们各自问题的领域,而多数情况下,这些实体、数据和资源在物理或逻辑上是分布式的。 1.4 Agent的作用 1、应用方面

1) 模块化 2) 分散化 3) 可变性 4) 不良结构 5) 复杂性 2、研究方面

复杂性科学是指以还原论、经验论及“纯科学”为基础的经典科学正在吸收系统论、理性论和人文精神而发展成的一门新学科。现在兴起了一种崭新而前景广阔的研究方法:基于Agent的建模与仿真技术。

2 基于Agent的建模方法

2.1 基于Agent的建模思想

基于Agent建模的思想:人们将Agent作为系统的基本抽象单位,必要的时候可赋予Agent一定的智能(Intelligent),然后在多个Agent之间设置具体的交互(Interact)方式,从而得到相应系统的模型。这样,Agent、智能和交互便是基于Agent建模思想中最基本也是最重要的内容.

1) Agent Agent是一个自治的计算实体,它可以通过感应器(物理的或软件的)来感知环境,并通过效应器作用于环境。

2) 智能 说Agent具有智能,并不是指它是全知全能的,也不是说它永远

3

不会失败;而是说Agent在变化的环境中灵活(即具有柔性)而有理性地运作,具有感知和效应的能力。

3) 交互 交互是指Agent可以被其它的为追求自己的子目标而执行相应任务的Agents(或人)所影响。交互可以通过他们之间共享的环境或共享的语言来实现。在合作的情况下,多个Agent通过交互,以团队的方式一起工作来共同完成系统的目标;在冲突的情况下,Agent之间要通过交流来化解冲突,最终实现系统的目标。

基于Agent的建模是一种由底向上(Bottom-Up)的建模方法,它把Agent作为系统的基本抽象单位,采用相关的Agent技术,先建立组成系统的每个个体(individual)的Agent模型(大多数时候它是比较简单的),然后采用合适的MAS体系结构来组装这些个体Agent,最终建立整个系统的系统模型。 2.2 面向Agent的系统分析

1) 基于Agent 的MAS的系统层次模型

1、发现个体Agent

对于给定的系统(有确定的系统问题域和系统边界),发现个体Agent的任务就是解决这样的问题:将系统中的什么映射为Agent?也就是对系统进行Agent抽象。对系统进行Agent抽象的基本原则是:从系统的物理结构出发,围

4

绕着系统的目标来对系统进行抽象。

以系统的物理结构作为抽象的基点,就意味着可根据物理世界的实际构成来划分Agent。一般的处理原则是,将组成系统的每个实体都抽象为一个Agent(可其称为实体Agent),这对自然的分布式系统尤为实用。这时,有两个问题需要注意:

1) 异质Agent与同质Agent的处理 2) 抽象的粒度

设计一些其它的辅助Agent,通常这类Agent被称为集中服务Agent。 2、个体Agent的建模

1) 基于逻辑的Agent模型 在该模型中,Agent决策的制定过程是通过逻辑演绎的方式来实现的,类似于专家系统。

2) 反应式Agent模型 在该模型中,Agent决策的制定过程是通过环境与行为的直接映射来实现的,如一般的控制器。

3) 信念-愿望-意图Agent模型 在该模型中,Agent决策的制定过程是依赖于表达Agent的信念、愿望和意图的数据结构之间的操作来实现的,它更接近人类的思维方式。

Agent的基本组成:

1) 每个Agent都有自己的状态。

2) 每个Agent都拥有一个感知器来感知环境,即根据环境的状态来改变自己状态的方法。

3) 每个Agent都拥有一个效应器作用于环境,即用来改变环境状态的方法。

5

基于Agent的建模方法及Swarm仿

1Agent的基本概念1.1Agent的定义在英文中,“Agent”这个词主要有三种含义:一是指对其行为负责的人;二是指能够产生某种效果的,在物理、化学或生物意义上活跃的东西;三是指代理,即接受某人的委托并代表他执行某种功能。通常认为一个Agent应具有以下全部或部分特征:1)Agent是一个具有
推荐度:
点击下载文档文档为doc格式
14e430i7et7yogl1itk20zdc523y3q00i1e
领取福利

微信扫码领取福利

微信扫码分享