田乐
- 作品数：6 被引量：4H指数：2
- 供职机构：厦门大学信息科学与技术学院自动化系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种交互式动态影响图的改进算法
- 2011年
- 交互式动态影响图(I-DIDs)是基于概率图形理论的多智能体动态交互决策的图模型.为缓解该模型状态空间随时间片增加呈指数级增长的趋势,文中基于行为等价的基本思想压缩状态空间,提出构建Epsilon行为等价类的方法:利用有向无环图表示其它Agent可能的信度和行为,把信度在空间上接近的模型聚为一类,实现自顶向下合并行为等价模型.该过程避免求解状态空间中的所有候选模型,节省了存储空间和计算时间.模型实例上的仿真结果显示了该算法的有效性.
- 李波罗键尹华一田乐
- 关键词：AGENT建模交互式动态影响图
- 基于交互式动态影响图的多Agent序贯决策问题求解
- 不确定性环境的决策和规划是人工智能领域研究的基本问题之一。交互式动态影响图（Interactive Dynamic Influence Diagrams，I-DIDs）直观地表示了多Agent决策的基本要素，包括决策、不...
- 田乐
- 关键词：多AGENT系统交互式动态影响图
- 文献传递
- 多Agent交互动态影响图的近似行为等价算法被引量：2
- 2014年
- 结合前瞻搜索思想提出了一种判断模型近似行为等价的方法,首先通过比较候选模型的部分解(即策略树)判断模型近似行为等价,然后自上而下对近似行为等价模型进行快速聚类和修剪,利用代表模型将交互式动态影响图扩展成为平铺动态影响图,最后求解平铺动态影响图.算法减少了候选模型的存储空间和运行时间,提高了算法的效率.最后通过多Agent老虎问题及音乐会问题的实验验证了该方法的有效性.
- 田乐罗键曹浪财
- 关键词：多智能体分布式人工智能交互式动态影响图行为等价信度
- 基于动态影响图的自动导引小车路径规划
- 针对动态不确定环境下自动导引小车系统的路径规划问题,提出了一种基于多Agent动态影响图的方法.该方法利用自动导引小车所处的不确定状态以及实时观测到的局部环境信息,包括物理状态空间和其他自动导引小车的位置,在此基础上通过...
- 罗键尹华一李波田乐
- 关键词：自动导引小车路径规划
- 文献传递
- 基于KL距离的交互式动态影响图近似算法被引量：2
- 2013年
- 交互式动态影响图(interactive dynamic influence diagrams,I-DIDs)状态空间太大,候选模型的数量随时间变化而呈指数倍增长。针对其备受计算量困扰的问题,提出一种利用近似行为等价原理与区别模型更新算法(discriminative model updates,DMU)相结合的近似算法。首先给出了基于Kullback-Leibler(KL)距离模型行为等价和近似行为等价的定义,然后基于KL距离和候选模型的动作对候选模型聚类,自上而下合并策略树形成策略图,最后利用DMU算法进行求解。仿真结果表明,相对于传统的DMU算法,所提近似算法能显著降低候选模型的数量,提高I-DIDs的效率,对I-DIDs的理论及应用研究具有参考价值。
- 田乐罗键曹浪财陈志平
- 关键词：多AGENT决策交互式动态影响图行为等价
- 基于lookahead的交互式动态影响图的DMU改进算法
- 2014年
- 区别模型更新(discriminative model update,DMU)是一种常用的求解交互式动态影响图(interactive dynamic influence diagrams,I-DIDs)问题的算法。结合lookahead思想提出了一种判断模型近似行为等价的改进DMU方法。所提方法首先将满足近似行为等价的模型聚类形成代表模型集合,然后自上而下对代表模型进行更新,在模型更新过程中,只更新那些与其他模型预测行为不同的模型。结合lookahead思想提出了一种判断模型近似行为等价的方法。与DMU算法相比,该算法能迅速有效地减少模型的数量,从而减少了计算机的存储空间和运行时间,提高了算法的效率。最后通过对多Agent老虎问题及机器维修问题实验来验证所提方法的有效性。
- 田乐曹浪财
- 关键词：多AGENT交互式动态影响图行为等价
