机器博弈研究面临的各种挑战

让计算机学会下棋打牌,尤其和人类的精英对决,这是机器博弈领域长期的奋斗目标,也是人工智能学科极富挑战性的研究课题.为能在这一新兴的研究领域取得更快更多突破性进展,有力发挥机器博弈的"果蝇"作用,有必要很好地明确机器博弈研究当前面临哪些挑战性问题.从学术观念、实战博弈、理论发展、军事应用、国际接轨、普及提高及学生创新性培养等多角度阐述当前在机器博弈领域急需解决的主要问题,以期有更多的青年学者能够投身到这一极富挑战性的研究领域.

中国象棋计算机博弈关键技术分析

机器博弈被认为是人工智能领域最具挑战性的研究方向之一.国际象棋的计算机博弈已经有了很长的历史,并且经历了一场波澜壮阔的“搏杀”,“深蓝”计算机的胜利也给人类留下了难以忘怀的记忆.中国象棋计算机博弈的难度绝不亚于国际象棋,不仅涉足学者太少,而且参考资料不多.在国际象棋成熟技术的基础上,结合在中国象棋机器博弈方面的多年实践,总结出一套过程建模、状态表示、着法生成、棋局评估、博弈树搜索、开局库与残局库开发、系统测试与参数优化等核心技术要点,最后提出了当前研究的热点与方向.

棋牌游戏与事件对策

博弈的原意便是下棋,博弈论的概念也源于棋类游戏,而博弈论的现有成果还难以描述和处理棋牌游戏这一类复杂的动态过程.为此,在分析棋牌游戏特点的基础上,指出它们属于离散事件的动态过程;在阐述离散事件动态系统(DEDS)特点与方法的基础上,应用DEDS的有关理论为象棋博弈过程建模,并提出了事件对策的概念与形式框架,探讨了事件对策理论在战争模拟中的应用,为迅速发展的机器博弈研究创造了良好的理论条件.

有关行为主义人工智能研究综述

通过与传统人工智能的比较,介绍了基于行为的智能模拟技术的发展及现状,并详细评述了行为主义人工智能的研究方向以及在研究过程中涉及到的前沿技术.最后给出了基于行为主义人工智能构建智能主体系统的设计原则.

一类混杂系统的广义Petri网模型

提出一种含有变形连续时不变系统状态方程的广义Ｐｅｔｒｉ网，并用它为一类混杂系统建模：宏观为Ｐｅｔｒｉ网；微观为变形的线性时不变状态方程．同时研究了所提出的混合状态的演变规则、运行轨迹和状态方程．

用于离散事件系统研究的代数方法

dioid 理论(极大代数等)是研究离散事件系统的重要方法.它不仅可以对运行过程做出细致的描述,而且已经开发出一套“线性”系统理论,给深入研究奠定了基础.术文侧重介绍有关代数方法的理论基础与最新发展.

DEDS监控理论的最新发展

回顾了DEDS监控理论的模型及其基本问题,介绍了DEDS监控理论的研究现状,并对监控理论的发展方向进行了探讨。

用路径代数求解旅行商问题的新结果

针对求解旅行商问题的一种路径代数解法在解题中遇到的问题。通过引进无环点集、替代点集等概念,使修改后的PATSP算法的解题能力得以显著增强。

旅行商问题的一种新解法

应用路径代数原理,通过引入途经数组等,给出一种TSP的新解法。并借助实例的求解过程讨论了算法的图意义。最后还对算法的复杂性进行了分析。

从计算机博弈到机器人足球——人工智能长期而持续的挑战

计算机博弈是人工智能领域提出的第一个挑战性课题,经过半个世纪的艰苦拼搏,取得了战胜人类冠军的辉煌业绩。这一阶段,人工智能领域又提出了新的更高的挑战性课题——机器人足球。尽管中国在机器人足球领域与先进国家的差距在减小,但是在计算机博弈领域的差距在加大。应该看到,计算机博弈仍然具有鲜明的挑战性,而且具有非常好的科普性。应该有更多的院校参加到国内和国际的计算机博弈大赛当中。

一种新型的机器人模式——异构双腿行走机器人

单腿膝上截肢的残疾人欲站立行走，假腿便要成为他们身体的重要组成部分。这时人的双腿便是一种异构双腿的形式。先进的科学技术已经有可能让假腿具有智能，自动跟随健康腿的步态，使得残疾人“活动自如”。为了给智能假肢的研究提供合理的研究平台，也为了应用多智能体协调与分布式控制技术研究双足走行问题，本文提出的异构双腿行走机器人便成为最佳的研究载体。本文详细阐述了这种新型机器人的机构方案、开发意义、研究内容与关键技术等。

用于离散事件系统研究的代数方法(三)

事件图是一种特殊类型的 Petri 网,如图2给出。这里不允许“或模式”和“竞争模式”存在。具体讲就是每个位置(place)只能有一个上游转换(transition)和一个下游转换。某位置的上游转换若为 x_1,下游转换为 x_2,该位置则可标记为 x_2|x_1。事件图的一个重要性质就是在系统的整个进展过程中,各回路中的令牌(token)

用于离散事件系统研究的代数方法(二)

4 线性方程的解在代数体系中,线性方程的求解历来是一个十分重要而基本的问题。在 dioid 中,最一般的线性方程是ax⊕b=cx⊕d其中 a,b,c,d∈D 或 D^(n×n),x 是未知量。在本节中始终假定 D 是一个完备的 dioid。为了便于对一些抽象结论的理解,不仿将此 dioid 设想为极大代数(R∪{-∞},max,+)。

用于离散事件系统研究的代数方法(四)

<正> 9 系统的分析与补偿9.1 特征值与特征向量和传统的控制理论一样,系统渐近行为的分析是可从自治系统 x=Ax 的特征值与特征向量的研究中得到。定义9.1(特征值与特征向量)对于矩阵 A(γ,δ),如果存在一非零多项式向量 x(γ,δ)及二整数 m,n,满足x(γ,δ)=A(γ,δ)x(γ,δ)(modγ~nδ~m)则此二整数比 λ=m/n 为其特征值,而 x(γ,δ)为其特征向量。

多层人工神经网络合理结构的确定方法

隐层结构如何选择是多层人工神经网络应用中一个关键问题·基于多层神经网络优化算法原理和非线性方程理论,建立了多层神经网络计算输出和理想输出关系的非线性方程组,分析了权阈变量、标准样本数量和输出层单元数量的内在关系,给出隐层层数和每个隐层单元数量选取应该满足的基本条件·提出多层神经网络合理结构,即隐层层数和每个隐层单元数量选取的一般原则,给出隐层结构定量求解的直接计算方法和间接优化计算方法·对具体算例进行了合理结构分析,通过神经网络优化算法对多种结构组合比较,表明所提出的合理结构分析方法的正确性·这种方法将为多层神经网络在工程应用中如何选取合理结构提供理论依据和选取有效方法·

嵌入式智能机器人平台研究

针对传统工业机器人采用的封闭式结构的局限性,在W indows CE.NET系统基础上,通过剪裁定制,去除冗余的功能,搭建嵌入式智能机器人平台.该智能机器人系统具有移动机器人需要的主要感知模块,并有丰富的运动控制接口及驱动模块.同时,设计了多传感器数据融合、轨迹规划、运动控制、无线网络通信、图形人机界面等智能机器人的测试软件和应用模块.该智能机器人平台具有模块化、易扩展、可移植、可定制、硬件体积小、功耗低、实时性强、可靠性高等优点.

基于多结构元的噪声污染灰度图像边缘检测研究

提出了具有多结构元的灰度形态学边缘检测梯度算子 ,根据图像的几何特征 ,采用多结构元对图像细节进行匹配 ,既能提取精细的边缘 ,又能很好地抑制噪声 .

自适应蚁群算法

蚁群算法是由意大利学者M .Dorigo等人首先提出的一种新型的模拟进化算法 ,初步的研究已经表明该算法具有许多优良的性质 ,为求解算杂的组合优化问题提供了一种新思路 .此方法已经引起了众多学者的研究兴趣 .但同时也存在着一些缺点 ,如需要较长的计算时间 ,容易出现停滞现象等 .目前国内对此研究尚少 ,为此 ,本文对蚁群算法的研究现状作一综述 ,希望能够对相关研究起到一定的启发作用 .

多智能足球机器人系统的关键技术

以NEWNEU参加机器人足球世界杯赛 (FIRARWC99)的基于视觉型微型足球机器人系统MIROSOT为背景 ,详细介绍了机器人足球的关键应用技术·采用模糊神经网络和自学习专家系统的分层智能控制系统是当前机器人足球系统的研究方向·具有人工智能的自主型步行足球机器人是足球机器人的长远发展目标·

粒子群优化粒子滤波方法

针对粒子滤波方法存在粒子贫乏以及初始状态未知时需要大量粒子才能进行鲁棒状态预估等问题,将粒子群优化思想引入粒子滤波中.该方法将最新观测值融合到采样过程中,并对采样过程利用粒子群优化算法进行优化.通过优化,可使粒子集朝后验概率密度分布取值较大的区域运动,从而克服了粒子贫乏问题,并极大地降低了精确预估所需的粒子数.实验结果表明,该算法具有较高的预估精度和较好的鲁棒性.