Robocode 是 IBM 开发的 Java 战斗机器人平台.docx

1、Robocode 是 IBM 开发的 Java 战斗机器人平台Robocode 是 IBM 开发的 Java 战斗机器人平台，游戏者可以在平台上设计一个 Java 坦克。每个坦克有个从战场上收集信息的感应器，并且它们还有一个执行动作的传动器。其规则和原理类似于现实中的坦克战斗。其融合了机器学习、物理、数学等知识，是研究人工智能的很好工具。在 Robocode 坦克程序中，很多爱好者喜欢设计一些策略与移动模式，让自己的坦克机器人能更好的赢得战斗。但是由于 Robocode 环境时刻在变化，手写的代码只能对已知的环境做一些预测，机器人不能根据环境的变化而自我学习和改善。本文中，将用强化学习实现一个

2、机器人。使用强化学习能创建一个自适应的战斗机器人。这个机器人能在战斗中根据环境取得最好的策略，并尽力使战斗行为最佳。并在此过程中不断学习以完善自身不足。强化学习强化学习(reinforcement learning)是人工智能中策略学习的一种， 是一种重要的机器学习方法，又称再励学习、评价学习. 是从动物学习、参数扰动自适应控制等理论发展而来.强化学习一词来自于行为心理学，这一理论把行为学习看成是反复试验的过程，从而把动态环境状态映射成相应的动作。它通过不断尝试错误，从环境中得到奖惩的方法来自主学习到不同状态下哪些动作具有最大的价值，从而发现或逼近能够得到最大奖励的策略。它类似于传统经验中的“

3、吃一堑长一智”。原理与模型考虑建造一个可学习的机器人，该机器人(或agent)有一些传感器可以观察其环境的状态(state)并能做出一组动作(action)来适应这些状态。比如：一个移动的机器人有摄像头等传感器来感知状态，并可以做前进，后退等动作。学习的任务是获得一个控制策略(policy)，以选择能达到的目的的行为。强化学习基本原理也是基于上面的思想： 如果 Agent 的某个行为策略导致环境正的奖赏(强化信号)，那么 Agent 以后产生这个行为策略的趋势便会加强。Agent 的目标可被定义为一个奖赏或回报函数(reward)，它对 Agent 从不同状态中选取的不同动作赋予一个数字值，即

4、立即支付(immediate payoff)。比如机器人寻找箱子中的回报函数：对能找到的状态-动作赋予正回报，对其他状态动作赋予零或负回报。机器人的任务执行一系列动作，观察结果，再学习控制策略，我们希望的控制策略是在任何初始离散状态中选择动作，使 Agent 随时间累积中发现最优策略以使期望的折扣奖赏(回报)和最大。如图描述：Agent选择一个动作(action)用于环境，环境(Enviironment)接受该动作后状态(state)发生变化，同时产生一个强化信号(奖赏reward)反馈给Agent，Agent根据强化信号和环境当前状态再选择下一个动作，选择的原则是使受到正强化(奖)的概率增大

5、。强化学习的基本模型Q 学习(Q-learning)增强学习要解决的问题：一个能够感知环境的自治 Agent，怎样通过学习选择达到其目标的最优动作。这样一个 Agent 在任意的环境中如何学到最优策略是我们要重点考虑的对象，下面介绍的称为 Q 学习的算法，就是其中比较好的一种强化学习算法，它可从有延迟的回报中获取最优控制策略。Q 学习是强化学习的一种形式，机器人在任意的环境中直接学习最优策略很难，因为训练数据中没有提供形式的训练样例。而通过学习一个定义在状态和动作上的数值评估函数，然后以此评估函数的形式实现最优策略将会使过程变得容易。我们在Q 学习中把 Q 表示在状态 s 进行t动作的预期值；

6、s 是状态向量；a 是动作向量；r 是获得的立即回报；为折算因子。则估计函数 Q(s,a) 被定义为：它的值是从状态 s 开始并使用 a 作为第一个动作时可获得的最大期望折算积累回报。也就是说 Q 值是从状态 s 执行动作 a 的立即回报加上遵循最稳定最优策略的值(用 折算)。公式如下：Q(s,a)=r(s,a)+ maxQ(s+a) 我们用过程来表述 Q 学习算法如下：1.对每个 s,a 初始化表项 Q(s,a)2.观察当前状态 s，一直重复做：a.选择一个动作 a 并执行它b.接收到立即回报 rc.观察新状态 sd.对 Q(s,a) 按照下式更新表项 Q(s,a)-r(s,a)+ maxQ

7、(s+a)e.s s 其中 ( )是折算因子，为一常量。为了说明这些概念，我们用一些简单的格状确定世界来模拟环境。在这个环境下所有的动作转换除了导向状态G外，都被定义为0，agent一进入状态G，可选动作只能处在该状态中。图中方格表示agent的6种可能状态或位置，每个箭头代表每个不同的动作。如果agent执行相应状态动作可收到立即回报r(s,a)，V?(s)为最优策略的值函数，即从最初状态s到获得的折算积累回报。此处立即回报函数把进入目标状态G的回报赋予100，其他为0，V?(s)和Q(s,a)值来源于r(s,a),以及折算因子 =0.9.定义了状态、动作、立即回报和折算率，我们根据计算就能

8、得出最优策略图4和它的值函数V?(s).该策略把agent以最短路径导向状态G。图3显示了每个状态的V?值，例如，图3中下方的状态中最优策略使agent向右移动，得到为0的立即回报，然后向上，生成100的立即回报，此状态的折算回报计算为：0+ 100+ + +=90，即中上方的V?值为90Q 学习的优点是即使在学习不具有其动作怎样影响环境的先验知识情况下，此算法仍可应用.强化学习的应用强化学习主要应用在三个方面：在机器人中的应用， 强化学习最适合、也是应用最多的。 Wnfriedllg采用强化学习来使六足昆虫机器人学会六条腿的协调动作。Sebastian Thurn采用神经网络结合强化学习方式

9、使机器人通过学习能够到达室内环境中的目标;在游戏比赛中的应用，在这方面，最早的应用例子是Samuel的下棋程序; 在控制系统中的应用，强化学习在控制中的应用的典型实例，就是倒摆控制系统. 当倒摆保持平衡时，得到奖励，倒摆失败时，得到惩罚，控制器通过自身的学习，最终得到最优的控制动作。Robocode概述从上面的强化学习原理中我们知道，要实现强化学习我们必须知道状态、动作以及处理这些状态和动作的Q函数，在对状态和动作的反复实验当中，我们还要给出动作的奖赏、设定学习率、折算率等参数。最后我们还要利用Q 学习算法把上面提到的参数组合进行最优化，最终得到自己想要的值。下面我们就从robocode来分析

10、上面提到的参数和强化学习的实现过程。States状态描述Robocode是根据战斗环境模拟而来，所以在此环境中存在很多种状态，不同的状态对机器人会产生不同的影响。这些状态我们都可通过Robocode的函数调用得到，如下表列出了Robocode中能得到的部分状态值。如此多的状态如果全部放到强化学习中，会耗费强化学习很多时间。而且像getBattleFieldHeight()、getBattleFieldWidth()得到场地高和宽，getGunCoolingRate()炮管冷却率，这些状态值与学习无关联，而有些状态是与不同的动作相结合的，如果使用不当，甚至会达不到应有的效果。所以如何确定和选择状

11、态是很关键的问题。根据战斗经验与测试数据，我们把Robocode机器人的状态分为五个属性，并以类state来封装所有的这五个属性。最后我们还给出了在我们的强化学习中没有应用到但同样重要的一些状态，大家有兴趣可补充进自己的强化学习算法当中。状态离散化强化学习应用到Robocode遇到的最大挑战是：强化学习适合离散空间求解，而Robocode的环境却是连续的。如上表中Robocode的状态中，机器人的方向角（二维矢量），两个机器人的相对角（二维矢量）， 两个机器人的距离（二维矢量），场地坐标，机器人的x,y坐标等等，输出是一组动作序列，这些都是连续量，若对所有变量进行离散化必然带来维数灾难。所以，

12、我们必须离散化输入状态。以适合强化学习算法的应用。注意Robocode中的角度、距离等状态都有一些特点：角度是分四个方位，而且是0到360度之间的四个区间值，而两两机器人之间的安全距离一般是维持在30象素左右。根据Robocode这些特点和强化学习原理，我们分别以4，30等区间值来转换状态值为离散点。1.机器人的绝对方向(Heading)知已知彼，百战不怠，在开始战斗前知道敌人和自己的方向很重要。在Robocode中要想得到敌人的方向，我们首先要知道Robocode的坐标系统。Robocode坐标系统是一个标准的笛卡尔坐标，战场地图的左下角坐标为（0，0），右下角为（地图宽，0），左上角为（0

13、，地图高），右上角为（地图宽，地图高），如下图所示：从图上我们知道了如果机器人处于场地中央则面向场地水平向上为0度方向，按顺时针转动，水平向右为90度方向，水平向左为270度方向，水平向下为360度方向。也就是说0 = heading 360。此角度值是一个绝对值。在Robocode中我们通过调用getHeight()函数能得到想要的机器人当前方向。机器人处于场地什么位置，就可对照下图得到其对应的角度。为了保存角度到Q表中，我们把得到的连续值转换为离散的值。按照角的大小和方位我们把heading分成范围为0-3的四份，如下图：在代码我们直接用360除以4得到不同的离散方向值。public st

14、atic final int NumHeading = 4;double angle = 360 / NumHeading;然后直接通过下面的表达式求得新的方向角 double newHeading = heading + angle / 2; return (int)(newHeading / angle); 2.机器人的相对角(Bearing) 上面我们知道了机器人的绝对度，但是战斗都是存在于两个机器人之间，所以这里我们要了解Robocode的第二个状态值相对角，顾名思义，它就是某一机器人相对另一机器人的角度，是针对两个机器人而言的。如下图所示：图1显示了机器人相对于自己的bearing角

15、度。而图2显示了机器人r2相对于r1的b = 60度。由此可知，-180 bearing NumTargetDistance - 1) distance = NumTargetDistance - 1; return distance;4.Hit Wall （撞墙）当机器人撞击墙时，能量会发生改变，这时Hit wall事件会触发，我们就此状态定义为Hit wall，而机器人根据这个事件能做相应的动作。撞墙状态比较简单，只有撞也没有撞，所以我们在此用两个离散值来表示这一状态，0表示没有撞墙，状态没有发生。1表示撞墙状态发生。通过Robocode的ohHitWall事件我们能得到这个状态。5.Hi

16、t by Bullet （子弹相撞）当机器人被子弹击中时，能量会发生改变，这时Hit by Bullet事件会触发，我们就此状态定义为Hit by Bullet，而机器人根据这个事件也能做出相应的动作。同样的我们在此用两个离散值来表示这一状态，0表示没有撞墙，状态没有发生。1表示撞墙状态发生。通过onHitByBullet()事件我们能得到这个状态。因为Hit wall和Hit by bullet本身都是Robocode的事件函数，所以在直接把离散值写入Robocode本身的事件当中。根据上面五个状态的组合，我们可得到共1280 (4 x 20 x 4 x 2 x 2) 可能存在的状态。在ro

17、bocode中还有其他一些状态：比如两个机器人相撞的HitRobotEvent事件状态，团队中的消息接收MessageEvent事件状态，还有机器人的x,y坐标状态，机器人在战地中间的坐标和战地边缘的坐标都会对状态产生影响。如果有兴趣大家可以试一试别的状态处理。动作集（Action）Robocode的动作相对是比较复杂的，而且涉及到炮管、雷达和机器人本身的移动。为了简化操作，在此处我们只定义了机器人自身的移动动作集：移动和转动。在Robocode中最基本的移动就是前进和后退，转动就是向左或向右。同状态一样，我们把Action中的值进化离散化以保存到Q表中。如下代码： public static

18、 final int RobotAhead = 0; public static final int RobotBack = 1; public static final int RobotAheadTurnLeft = 2; public static final int RobotAheadTurnRight= 3; public static final int RobotBackTurnLeft = 4; public static final int RobotBackTurnRight= 5;动作选择我们知道了状态、动作，就要面临如何根据状态来选择机器人的动作。选择的动作不仅影响立

19、即强化值，而且影响环境下一时刻的状态及最终的强化值。所以好的选择方法很重要。在强化学习中通常使用概率来选择动作，对于状态S，做不同Q值的动作时赋予不同的概率，高值得到高概率，低值得到低概率，所有动作的概率都非0。如下方法： P (a | s) = eQ(s, a) / sum (eQ(s, ai) 其中P (a | s)为机器人在状态s时选择的动作a的概率，e为一常量大于0。在代码中我们通过getQValue得到当前Q(s,a)值，并利用上面的公式在所有的Q值中选择出最优的动作。如下代码，其中ExploitationRate设定为1. for (int i = 0; i value.lengt

20、h; i+) qValue = table.getQValue(state, i); valuei = Math.exp(ExploitationRate * qValue); sum += valuei; 数据与Q表上面我们定义了状态/动作值，而且从强化学习概念我们知道状态/动作值都是以对的方式存在。我们把这种值叫Q(s,a)值。学习都是在前一个Q值的基础上对新的值进行判断和完善。所以在强化学习中定义了Q表用以保存所有收集的Q值。由于状态和动作是成对存在，二维数组是保存Q值的最佳工具，如下代码。 private double table; table = new doubleState.Nu

21、mStatesAction.NumRobotActions; 由代码可知表值大小决定于状态和动作的数量，这两者数量越多，表越大。Robocode是以回合制的方式进行战斗，要想在每个回合都能利用到原始Q值，文件是最好的通讯工具，通过java文件流我们定义输入（input）和输出(output)函数来保存数据到文本文件。这样在每个回合中，我们都能对原始数据进行分析处理，并不断把新的数据写入表中。Q表中在强化学习中是很重要的概念，它不仅保存了所有Q值，同时也定义了对这些Q值进行操作的方法。通过调用这些方法，我们能直接得到最大的状态值及最优化的动作。 public double getMaxQValu

22、e(int state) double maxinum = Double.NEGATIVE_INFINITY; for (int i = 0; i maxinum) maxinum = tablestatei; return maxinum; 遍历所有状态值，从中找出最大化的状态。 public int getBestAction(int state) double maxinum = Double.NEGATIVE_INFINITY; int bestAction = 0; for (int i = 0; i maxinum) maxinum = tablestatei; bestActio

23、n = i; return bestAction; 遍历所有状态值，从中找出最大化的状态。根据状态值得到当时最佳动作。奖赏的确定（Reward）经过上述状态和动作离散化，机器人的移动的学习问题已经转化为一个离散的强化学习问题，现在我们只要选择Q 学习（Q-Learning）算法，直接以Q值作为状态-动作对的评价值，进行Q(s,a)的强化学习。在开始之前，我们还需要设计一套奖赏规则。通过观察，在上面动作和状态发生改变时，特别是机器人本身的状态发生改变时，机器人的能量都会或增或减。robocode中一场战斗开始，每一个机器人都能得到100的能量，当在不同的状态下，如撞墙，撞到机器人，打中敌人和被敌

24、人打中时，机器人的能量都会发生改变，而且不同的状态都有不同的能量转换规则：1.发射子弹能量大小:我们的机器人在开始时能以不同的能量发射子弹，子弹能量在0.1到3之间。通过getPower()函数我们能得到我们的子弹能量。2.当机器人撞墙时:能量损伤度=Math.abs(velocity) * 0.5 -1，此处的velocity即撞墙时机器人的速度3.当机器人被敌人子弹打中时:能量损伤度= 4 * power，如果敌人子弹能量大于1，则能量损伤度 += 2 * (power-1)4.我们每发射一颗子弹我们的生命能量就会减15. 有失必有得，如果我们的子弹打中别的机器人，我们可以从子弹那获得3*

25、power的能量在robocode中我们能通过函数getEnergy()得到自身的能量值。由于能量的这种随动作和状态改变的特殊性，我们就以它来定义奖赏，根据上面的规则，实现如下：1.当机器人撞墙时，奖赏为负能量(Math.abs(getVelocity() * 0.5 - 1)，如下代码： public void onHitWall(HitWallEvent e) double change = -(Math.abs(getVelocity() * 0.5 - 1); reinforcement += change; isHitWall = 1; 2.当机器人相撞时，奖赏为负能量6，如下代码：

26、public void onHitRobot(HitRobotEvent e) double change = -6.0; reinforcement += change; 3.当机器人被子弹打中时，奖赏减少能量(4 * power + 2 * (power - 1)public void onHitByBullet(HitByBulletEvent e) double power = e.getBullet().getPower(); double change = -(4 * power + 2 * (power - 1); reinforcement += change; 4.当机器人打

27、中敌人时，奖赏增加e.getBullet().getPower() * 3;public void onBulletHit(BulletHitEvent e) double change = e.getBullet().getPower() * 3; reinforcement += change; 具体学习方案现在我们得到了状态、动作、Q值、奖赏等Q 学习算法中所有参数，下面我们就以这些参数来实现我们的学习方案。1.确定环境和行动：状态集S = Mapping s1S1中状态分别为机器人的heading、bearing、distance、hit wall、hit by bullet状态2.确

28、定Q值, Q函数Q(s,a)用于映射 state/action对到Q值中3. 确定参数：在此根据经验我们选取如下参数，这些参数值可在实验中调整(hang原值折现率为0.7，学习率为0.05)：折现率： = 0.9； ( )为常量学习率：a = 0.1；Q t+1(s t, a t): 根据行为a t 和状态 S t 得到的新QRt(st, at): 根据状态和行为而得到的奖赏maxQ(st+1, ai): 根据行为a t 和状态 S t得到的最大Q值3. 计算行动选择概率4.迭代公式：Q(s , a) -Q(s, a)+ s+(maxQ(s, a)- Q(s, a)5. 更新Q值Q t+1(st, at) = (1 - a) Qt(st, at) + Rt(st, at) + maxQ(st+1, ai)public static final double LearningRate = 0.05;public static final double DiscountRate = 0.7; double oldQValue = table.getQValue(lastState, lastAction);double newQValue = (1 - LearningRate) * oldQValue + LearningRate *