博弈机器人的行为规划-重庆理工大学学报.PDF

第２８卷　第４期 重 庆 理 工 大 学 学报（自然科学） ２０１４年４月 Ｖｏｌ．２８　　Ｎｏ．４ ＪｏｕｒｎａｌｏｆＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ａｐｒ．２０１４  ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１６７４－８４２５（ｚ）．２０１４．０４．０２１ 博弈机器人的行为规划 ａ，ｂ ａ，ｂ ａ 张小川 ，候鑫磊 ，涂　飞 （重庆理工大学　ａ．计算机科学与工程学院；ｂ．人工智能系统研究所，重庆　４０００５４） 摘　　　要：博弈行为是博弈机器人智能的外在表现，行为选择是提高机器人智能的重要手段 之一，而博弈行为体系是行为选择的重要基础。通过模拟人类下棋过程，提出了博弈机器人的 行为过程结构，依据系统分类思想，构建了博弈机器人的博弈行为体系，提出了博弈行为规划方 法，借助六子棋博弈平台，验证了研究成果的有效性。 关　键　词：机器博弈；博弈机器人；行为规划；六子棋 中图分类号：ＴＰ１８　　　　文献标识码：Ａ 文章编号：１６７４－８４２５（２０１４）０４－００９９－０５ ＢｅｈａｖｉｏｒＰｌａｎｎｉｎｇｆｏｒｔｈｅＧａｍｅＲｏｂｏｔ ａ，ｂ ａ，ｂ ａ ＺＨＡＮＧＸｉａｏｃｈｕａｎ ，ＨＯＵＸｉｎｌｅｉ ，ＴＵＦｅｉ （ａ．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ；ｂ．ＩｎｓｔｉｔｕｔｅｏｆＡｒｔｉｆｉｃｉａｌＩｎｔｅｌｌｉｇｅｎｔ， ＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｃｈｏｎｇｑｉｎｇ４０００５４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅｇａｍｅｂｅｈａｖｉｏｒｉｓａｎｏｕｔｗａｒｄｍａｎｉｆｅｓｔａｔｉｏｎｏｆｔｈｅｇａｍｅｒｏｂｏｔ’ｓｉｎｔｅｌｌｉｇｅｎｃｅ，ａｎｄｔｈｅ ｂｅｈａｖｉｏｒｓｅｌｅｃｔｉｏｎｉｓｏｎｅｏｆｔｈｅｉｍｐｏｒｔａｎｔｍｅｔｈｏｄｓｔｏｉｍｐｒｏｖｅｒｏｂｏｔｉｎｔｅｌｌｉｇｅｎｃｅ．Ａｎｄｔｈｅｇａｍｅｂｅｈａｖ ｉｏｒｓｙｓｔｅｍｉｓａｌｓｏａｎｉｍｐｏｒｔａｎｔｒｅｓｅａｒｃｈｆｏｕｎｄａｔｉｏｎｏｆｂｅｈａｖｉｏｒｓｅｌｅｃｔｉｏｎ．Ｔｈｉｓａｒｔｉｃｌｅｓｉｍｕｌａｔｅｄｔｈｅ ｐｒｏｃｅｓｓｏｆｈｕｍａｎｇａｍｅｐｌａｙｉｎｇ，ａｎｄｐｕｔｆｏｒｗａｒｄｔｈｅｂｅｈａｖｉｏｒｐｒｏｃｅｓｓｓｔｒｕｃｔｕｒｅｆｏｒｔｈｅｃｏｍｐｕｔｅｒｇａｍｅ ｒｏｂｏｔ．Ａｃｃｏｒｄｉｎｇｔｏｔｈｅｓｙｓｔｅｍｃｌａｓｓｉｆｉｃａｔｉｏｎｔｈｏｕｇｈｔ，ｔｈｅａｒｔｉｃｌｅｂｕｉｌｔｔｈｅｒｏｂｏｔ’ｓｃｏｍｐｕｔｅｒｇａｍｅｂｅ ｈａｖｉｏｒｓｙｓｔｅｍ，ｐｕｔｆｏｒｗａｒｄｔｈｅｂｅｈａｖｉｏｒｐｌａｎｎｉｎｇｍｅｔｈｏｄ，ａｎｄｖｅｒｉｆｉｅｄｔｈｅｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆｔｈｅｒｅ ｓｅａｒｃｈｒｅｓｕｌｔｗｉｔｈｔｈｅＣｏｎｎｅｃｔ６ｇａｍｅｐｌａｔｆｏｒｍ． Ｋｅｙｗｏｒｄｓ：ｃｏｍｐｕｔｅｒｇａｍｅ；ｇａｍｅｒｏｂｏｔ；ｂｅｈａｖｉｏｒｐｌａｎｎｉｎｇ；Ｃｏｎｎｅｃｔ６ 　　智能是生命体最精彩的功能。人类从未停止 步的认识；行为是生命体外在的表现形式，是生命 ［２］ 过对自身及其他自然生命体的思考：智能的本质 体内在智能的外部表象。Ｔｙｒｅｌｌ认为 ：“行为选 是什么？长期以来，这是困扰人类的重要科学问 择就是从一组可能的候选集中选择最适合的行