多Agent信念协调与行动规划研究

来源 :北京工业大学 | 被引量 : 2次 | 上传用户:kcl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多Agent系统(Multi-Agent System,MAS)是人工智能领域非常活跃的研究方向,其目标旨在使软件能够模拟人类的认知和行为,具有较强的问题求解能力。BDI模型具有高度灵活性,为解决动态复杂领域的问题提供了坚实基础,通过赋予Agent信念(Belief)、愿望(Desire)、意图(Intention)三种精神属性分别表达其所处环境的信息、动机以及实现期望目标所需的规划。在BDI模型中,多Agent信念协调与行动规划问题逐渐成为研究热点。本文针对这两方面的研究现状开展以下工作:(1)在多Agent系统中,不同的Agent具有不同的信念,信念冲突会不可避免地造成行动冲突。Sakama C等人提出的严格协调(rigorous coordination)方法适用于Agent之间有共同信念的情境,但无法处理各Agent共同信念为空的情况。针对该问题,本文提出一种基于可能回答集程序(Possibilistic Answer Set Programming,PASP)的信念协调方法。首先,针对各Agent的不同信念集,引入加权定量的方法计算程序PASP的回答集相对于Agent信念的满足度,以此来弱化Agent某些信念,获取相对满意的一致解。其次,根据一致解建立一致的协调程序,作为Agent共同认同的背景知识库。最后,在DLV求解器的基础上增加规则预处理的前端程序,使其可以直接处理可能回答集程序的规则形式,并实现协调多Agent不相交信念的算法。本文以旅行景点推荐场景为例,说明该方法在群体决策领域的应用。(2)Agent通过行动体现智能特征。王洁等学者研究了在不确定及模糊的动态环境下Agent如何选择目标并实施行动,但没有考虑实现目标的行动规划。选择合理的行动规划实现目标会减少目标失败的可能性,提升整个Agent系统的性能。因此,本文提出一种不确定情境下的行动规划方法。首先,针对Agent的多种行动规划,建立包含当前上下文环境和Agent偏好等信息的元模型,通过预测各行动规划的实施效果选择最佳的行动规划。其次,以实用推理(practical reasoning)的方法推理行动,并修正目标。最后,本文基于Jadex平台实现军事目标摧毁的仿真场景,说明行动规划方法的实用性。
其他文献
随着人工智能的热潮席卷全球,机器人的发展受到广泛关注。室内移动机器人作为机器人研究领域的重要分支,吸引了诸多学者的注目,其中地图构建与路径规划是室内移动机器人导航研究的热点和难点。目前,已知环境下的机器人导航技术已相对成熟,但未知环境下的机器人导航还有些关键问题亟待进一步研究。本文首先研究了机器人在室内环境下的定位问题,采用基于信标的UWB定位技术为机器人提供较为准确的位姿估计;然后研究环境地图未
学位
频谱感知技术是认知无线电技术(Cognitive Radio,CR)的关键,用于探测授权频谱中的可用信道。主用户(Primary User,PU)活动状态的高效检测对于有限的频谱资源利用具有重要意义。协作频谱感知(Cooperative Spectrum Sensing,CSS)可以有效地解决单节点感知不可靠的问题,但另一方面也会增加网络能耗。与此同时,当次级用户(Secondary User,S
近年来,智能机器人配备RGB-D相机作为其视觉感知系统已经成为一种新的趋势。物体识别作为其视觉系统的重要功能之一,长期以来一直是研究人员关注的难点。其主要原因在于实际环境(如桌面、货架物体堆放等)中的众多不确定性:其中单一视角下,由于堆放造成的物体间相互遮挡、表面信息丢失等问题直接影响了识别和位姿计算的正确率和精确度。针对这一局限性,前人利用机器人的可移动能力提出了主动物体识别的概念,即通过增加视
移动互联网技术的飞速发展,社交网络平台日益流行,新浪微博作为我国目前最流行的社交网络平台之一,其信息的时效性与爆发式的传播速度,吸引了大批我国的网民,包含巨大的商业价值。传统广告推荐模式的效果低下且易被人厌烦,随着基于用户兴趣的广告精准投放模式愈发被重视,新浪微博中巨大的用户数量与用户兴趣也愈发具有研究价值,而如何精确的描述与预测用户的兴趣,有着重要的研究意义。当前多数的研究是单一的从用户微博信息
随着用户信息获取要求的提高,传统的搜索引擎已经越来越难以满足用户的需求。虽然搜索引擎可以返回给用户相关知识,但用户仍需要二次提取。为此研究人员提出了智能问答系统,
习近平同志指出,当代中国正经历着我国历史上最为广泛而深刻的社会变革。处在急速更新发展中的中国博物馆、纪念馆,务必完成由"等客上门"、"守株待兔"向"上门等客"的转变,继
学位
近几十年来,云环境中的数据共享已成为一个热门话题。随着云计算的普及,如何在云环境中实现安全高效的数据共享是一个亟待解决的问题。此外,如何实现匿名性和可追踪性也是云计算中数据共享的一个挑战。迄今为止,已经有很多专家学者致力于研究专门针对云数据共享的方案。然而现有云数据共享方案大都面临效率较低、隐私难以保护等问题。本文提出一种能够同时支持匿名性和可追踪性的数据共享方案。首先,在多方数据共享环境下,为了
主动学习是机器学习领域中一个重要的研究分支。主动学习研究的是如何通过有选择性的获取那些最有信息量的样本的标签,使得我们可以用尽可能少的训练数据训练出高质量的模型,从而降低样本标签的获取成本。目前,主动学习的研究主要面向平衡数据的分类问题。然而在很多实际问题中,数据的类别分布是不平衡的,并且我们需要考虑到不同的分类错误所造成的不同代价。这种问题称为代价敏感分类问题。主动学习和代价敏感分类在实际生产生