尹华一
- 作品数：5 被引量：22H指数：2
- 供职机构：厦门大学信息科学与技术学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于多Agent的交互式动态影响图研究、应用与展望被引量：1
- 2011年
- 交互式动态影响图(I-DIDs)是不确定环境下多Agent序贯决策的图模型.该模型突破传统基于公共知识的纳什均衡点的假设,使得该模型具备解决大规模动态决策问题的能力,具有更为广泛的应用前景.在总结、分析动态影响图研究成果的基础上,针对多Agent的I-DIDs状态空间随时间片的增长呈指数级增长问题,提出了基于行为等价和动作等价的两种新型算法并进行算法分析;此外,探讨应用I-DIDs模型解决自动小车存取系统中的路径规划、避免环路死锁问题,扩展了I-DIDs的应用范围.
- 罗键李波潘颖慧尹华一吴长庆
- 关键词：交互式动态影响图多AGENT
- 基于改进量子微粒群的轨道导引小车系统建模与优化被引量：18
- 2011年
- 为提高自动小车存取系统中轨道导引小车系统的出入库作业效率,提出了一种基于改进量子微粒群的优化方法。分析了轨道导引小车系统出入库作业任务队列特征,建立了数学模型。在此基础上利用量子微粒群算法进行优化调度,并在该算法中引入高斯变异算子,克服了其容易陷入局部最优的缺点。通过仿真实验表明了方法的可行性和有效性。
- 罗键吴长庆李波尹华一张倩
- 关键词：任务队列数学模型
- 交互式动态影响图的一种近似求解算法被引量：3
- 2011年
- 提出一种基于行为等价原理分段处理交互式动态影响图(I-DID)的近似算法:先将底层I-DID模型分解成包含若干时间片的子片段,求解首片段,获得各模型的策略树,并依行为等价原理合并策略树,形成策略图,其结果作为下一片段的初始模型,再进行求解.重复这个过程,直到最后片段结束,获得完全策略图,用来指导agent是否进行模型更新.最后,针对多agent老虎问题进行试验和算法比较,试验结果从模型解的质量和模型空间大小2个方面验证了所提算法的有效性.
- 李波罗键庄进发尹华一
- 关键词：多AGENT系统AGENT建模交互式动态影响图行为等价
- 基于动态影响图的自动导引小车路径规划
- 针对动态不确定环境下自动导引小车系统的路径规划问题,提出了一种基于多Agent动态影响图的方法.该方法利用自动导引小车所处的不确定状态以及实时观测到的局部环境信息,包括物理状态空间和其他自动导引小车的位置,在此基础上通过...
- 罗键尹华一李波田乐
- 关键词：自动导引小车路径规划
- 文献传递
- 一种交互式动态影响图的改进算法
- 2011年
- 交互式动态影响图(I-DIDs)是基于概率图形理论的多智能体动态交互决策的图模型.为缓解该模型状态空间随时间片增加呈指数级增长的趋势,文中基于行为等价的基本思想压缩状态空间,提出构建Epsilon行为等价类的方法:利用有向无环图表示其它Agent可能的信度和行为,把信度在空间上接近的模型聚为一类,实现自顶向下合并行为等价模型.该过程避免求解状态空间中的所有候选模型,节省了存储空间和计算时间.模型实例上的仿真结果显示了该算法的有效性.
- 李波罗键尹华一田乐
- 关键词：AGENT建模交互式动态影响图
