什么是智能体_第1页
什么是智能体_第2页
什么是智能体_第3页
什么是智能体_第4页
什么是智能体_第5页
已阅读5页,还剩1页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

叮叮小文库1、 什么是智能体所谓的Agent,在信息技术尤其是人工智能和计算机领域,可以看作是能够通过传感器感知其环境,并借助于执行器作用于该环境的任何事物。Multi-Agent系统(MAS)是指多个Agent成员之间相互协调,相互服务,共同完成一个任务。各Agent成员之间的活动是自治独立的,其自身的目标和行为不受其它Agent成员的限制,它们通过竞争和磋商等手段协商和解决相互之间的矛盾和冲突。MAS主要研究目的是通过多个Agent所组成的交互式团体来求解超出Agent个体能力的大规模复杂问题2、 什么是强化学习强化学习(reinforcement learning)是人工智能中策略学习的一种, 是一种重要的机器学习方法,又称再励学习、评价学习. 是从动物学习、参数扰动自适应控制等理论发展而来.所谓强化学习是指从环境状态到动作映射的学习,以使动作从环境中获得的累积奖赏值最大该方法不同于监督学习技术那样通过正例、反例来告知采取何种行为,而是通过试错(trial and error)来发现最优行为策略。常用的强化学习算法包括TD(Temporal Difference)算法、Q学习算法、Sarsa算法等。3、 什么是自组织 如果一个系统靠外部指令而形成组织,就是他组织;如果不存在外部指令,系统按照相互默契的某种规则,各尽其责而又协调地自动地形成有序结构,就是自组织。自组织现象无论在自然界还是在人类社会中都普遍存在。一个系统自组织功能愈强,其保持和产生新功能的能力也就愈强。它的研究对象主要是复杂自组织系统(生命系统、社会系统)的形成和发展机制问题,即在一定条件下,系统是如何自动地由无序走向有序,由低级有序走向高级有序的。4、 什么是协同进化 两个相互作用的物种在进化过程中发展的相互适应的共同进化。 一个物种由于另一物种影响而发生遗传进化的进化类型。5、 遗传算法遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。6、 什么是学习 学习是智能体适应环境的一种策略。通过和环境进行交互的经验,智能体能够把环境的某些方面综合到其内部状态之中从而形成自身对具体行为应用的认识。7、 什么是进化 进化可以看作是智能体群适应其环境的策略。8、 什么是适应 适应指智能体根据其环境而作出相应调整的学习。适应性允许智能体处理内部与外部传感器的噪声以及它们的环境与其它智能体中的行为的不一致性。学习、进化与适应使得多智能体系统中的智能体具有通过与其它智能体的竞争与合作改善自身在环境中生存的可能性的能力。9、 什么是人工生命人工生命(AL:Artificial life)是通过人工模拟生命系统,来研究生命的领域。AL领域着眼于“通常与活的生物体有关的基本现象,譬如自我复制、寄生、进化、竞争与合作”。它试图通过“在计算机、机器人与其他人造系统中模拟或者合成生命的行为”来补充传统的生物与社会科学。人工生命是来研究具有某些生命基本特征的人工系统。人工生命包括两方面的内容 :1. 研究如何利用计算技术研究生物现象 2. 研究如何利用生物技术研究计算问题10、 多机器人系统有哪些优点?(1) 单个机器人不能完成某些任务,必须依靠多个机器人才能完成。(2) 多机器人系统可以提高工作效率。(3) 机器人的设计有更大的灵活性,完成有限任务的机器人可以设计得更完善。 (4) 多机器人系统可以更有效和更精确地进行定位。(5) 多机器人系统中的成员相互协作可以增加冗余度,消除失效点,增加解决方案的鲁棒性。(6) 多机器人系统与单个机器人相比,可以提供更多的解决方案11、 多机器人系统开发中遇到的主要问题? 早期的研究主要以仿真为主,但近来的研究更强调实际的物理实现。美国海军研究部和能源部也对多机器人系统的研究进行了资助。国内在该领域的研究工作很少,只有少数的研究所和大学在进行相关的研究,且大部分的研究工作仍然停留在仿真和实验室阶段。 12、 智能体与环境的交互可以描述为一个马尔可夫过程,其依据是什么?智能体与环境的交互可以描述为一个马尔可夫决策过程(MDP,Markov decision process)。其根据是:(1) 智能体与环境可以建模为同步的有限状态自动机;(2) 智能体与环境在离散时间间隔上进行交互;(3) 智能体能够感知环境的状态,并利用它制定动作;(4) 在智能体作用之后,环境转移到一个新的状态;(5) 智能体在执行一个动作之后得到一个奖励;13、 简述GA算法,流程图概念同5,遗传算法的主要应用领域:函数优化、组合优化,此外,GA也在生产调度问题、自动控制、机器人学、图象处理、人工生命、遗传编码和机器学习等方面获得了广泛的运用。流程图:14、 强化学习在实际应用中的困难?强化学习吸引人的特点之一在于其形式化的基础。如果某个条件(比如无限次的尝试和一个马尔可夫环境)满足,智能体将收敛到一个最佳的动作选择策略。不幸的是,这些条件在复杂的环境中几乎无法满足,强化学习有下面几个困难:(1) 不能处理随时间变化的目标,学习到的动作策略是针对一个固定目标集的;(2) 如果目标改变,就不得不重新学习一切(3) 对实际应用来说,状态空间太大,以至于学习要花很多的时间才能变得有效(4) 只有当接收到一个奖励的时候,智能体才能够开始学习导致那个奖励的动作序列,而且结果是花费大量的时间去学习很长的动作序列(5) 对于错误的感知或隐藏的状态,在任何时间智能体都难于知道它处在什么情形下(6) 很难把初始知识融入到学习中(7) 当并行采用多个动作的时候,智能体不能够再学习15、 学习与进化之间的关系(1) 进化与学习是生物适应的两种形式(2) 在空间和时间上不同。进化是“一个选择性繁殖与替代的过程”,它依赖于分布式个体群的存在;学习是“一组发生在个体生命期内的修正”。(3) 进化是“一种能抓住相对较慢的可能包括几个生物代的环境变化的适应形式”;学习“使得个体去适应在同一代层上不可预测的环境变化”(4) 相互影响16、 模拟机器人开发中会遇到的问题,为什么要使用模拟机器人?模拟机器人开发会遇到的问题:(1) 传感器:物理传感器不能从背景中分离对象,它们不是在稳定的坐标系统中起作用,而且不能提供关于目标绝对位置的信息。(2) 模拟通常不考虑真实智能体在其环境中交互的所有物理规则,质量、摩擦、惯性等(3) 物理传感器把不确定的值与命令传递给可能有不确定效果的执行器,而在模拟中通常使用格子环境以及返回正确信息的传感器。(4) 电流与机械方面的差异,在机器人上位置不同可能有不同的性能使用模拟机器人的原因:学习常常要求用偶尔产出不可接受的结果的行为来实验。在真实的物理系统中出错成本可能非常昂贵甚至是危险的。17、 自组织的特征(1) 信息共享系统中每一个单元都掌握全套的“游戏规则”和行为准则,这一部分信息相当于生物DNA中的遗传信息,为所有的细胞所共享; (2) 单元自律自组织系统中的组成单元具有独立决策的能力,在“游戏规则”的约束下,每一个单元有权决定决定它自己的对策与下一步的行动;(3) 短程通讯每个单元在决定自己的对策和行为时,除了根据它自身的状态以外,往往还要了解与它临近的单元的状态,单元之间通讯的距离比起系统的宏观特征尺度来,要小得多,而所得到的信息往往也是不完整的、非良态的;(4) 微观决策每个单元所作出的决策只关乎它自己的行为,而与系统中其它单元的行为无关;所有单元各自的行为的总和,决定整个系统的宏观行为;自组织系统一般并不需要关乎整个系统的宏观决策;(5) 并行操作系统中各个单元的决策与行动是并行的,并不需要按什么标准来排队,以决定其决策与行动顺序; (6) 整体协调在诸单元并行决策与行动的情况下,系统结构和游戏规则保证了整个系统的协调一致性和稳定性;(7) 迭代趋优自组织系统的宏观调整和演化并非一蹴而就,而是在反复迭代中不断趋于优化;事实上,这类系统一般无法达到平衡态,而往往处在远离平衡态的区域进行永无休止的调整和演化;一旦静止下来,就表示这类系统的“死亡”。18、 强化学习的原理 假定一个机器人在时间t遇到激励Jk,选择行为Bt。在执行了所选择的行为Bt之后,机器人依据其局部性能标准来学习。所有的群体机器人由于使用共同的行为选择基础,所以都能够共享他们所学到的知识。从执行过的行为进行学习之后,行为权重向量按下面的方式更新:W是增量向量;normal规范化权重向量。Shape是通过function1,有条件地通过function219、 应用排斥力推箱的原理及流程(见多智能体模型与实验.pdf中Page135)20、 用外部接触力和力矩推箱的原理及流程(PDF上Page129-132)可以分析分别是退圆柱体的箱子和立体箱子的情况21、 集体包围的原理及流程(PDF中Page65)22、 多智能体机器人技术中具有挑战性的任务是那些具有内在合作性的任务,试列举并分析人们研究的主要问题包括哪些?将这些实际应用中多机器人合作所面临的任务加以抽象,列出了一些代表性的任务,这些任务可分三类:交通控制、推箱子/协作操作、采蜜。多机器人系统是一个复杂的系统,研究的内容涉及方方面面,主要有:(1) 群体的体系结构(2) 通信与协商(3) 学习(4) 建模与规划 (5) 防止死锁与避碰 (6) 合作根源(7) 多智能体机器人控制系统的实现23、 对合作机器人的开发,关键学科是?分别是?由于协作机器人学是一个高度交叉的学科,其它相关学科的发展对它的影响很大,研究协作多机器人系统需要借鉴这些学科或解决某些问题的理论和方法,这是研究多机器人系统的发展方向和趋势,具体来说,这些学科有:分布式人工智能(DAI) 分布式系统(Distributed System)生物学(Biology) 24、 遗传算法的特点1、 遗传算法以决策变量的编码作为运算对象。传统的优化算法往往直接决策变量的实际值本身,而遗传算法处理决策变量的某种编码形式,使得我们可以借鉴生物学中的染色体和基因的概念,可以模仿自然界生物的遗传和进化机理,也使得我们能够方便的应用遗传操作算子。2、 遗传算法直接以适应度作为搜索信息,无需导数等其它辅助信息。3、 遗传算法使用多个点的搜索信息,具有隐含并行性。4、 遗传算法使用概率搜索技术,而非确定性规则。25、 势能场的自组织(见PDF中Page175)任务环境中机器人个体的位置可以用笛卡儿坐标P0(x0, y0)来表示。根据机器人的当前位置也可以建立一个相对的极坐标系。26、 集体包围中行为选择机制有几种?他们是怎样选择的? 一个群体机器人可以根据其行为权重向量选择一个行为。方式有2种。(1) 基于概率分布的选择 在这种机制中,基于一个行为权重向量种给定的概率选择一个行为反应该机制可以表示为:(2) 基于最大权重的选择 在这种机制中,如

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论