计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (16): 90-93.

• 研发、设计、测试 • 上一篇    下一篇

无监督神经网络在游戏中的应用研究——解决游戏中的障碍物绕行问题

布伟光,何中市,高 静   

  1. 重庆大学 计算机学院,重庆 400044
  • 收稿日期:2007-09-07 修回日期:2007-12-03 出版日期:2008-06-01 发布日期:2008-06-01
  • 通讯作者: 布伟光

Application research of unsupervised neural networks in game development

BU Wei-guang,HE Zhong-shi,GAO Jing   

  1. Department of Computer Science,Chongqing University,Chongqing 400044,China
  • Received:2007-09-07 Revised:2007-12-03 Online:2008-06-01 Published:2008-06-01
  • Contact: BU Wei-guang

摘要: 使用无监督神经网络解决了游戏中的障碍物绕行问题(obstacle avoidance)。使用遗传算法实现了无监督机制,该方法通过最优化适应度来改进神经网络的权值,使得神经网络得到最佳的输出值;利用以智能体(Agent)中心为出发点的5条射线模拟传感器(Sensor),通过检测5条射线与障碍物边界的相交情况来感知环境。经过768代的进化,遗传算法种群最优适应度和平均适应度都有了明显提高,同时绕行成功率从12.5%上升到85%。

关键词: 障碍物绕行, 神经网络, 遗传算法, 传感器

Abstract: This paper has resolved obstacle avoidance problem in game using unsupervised Neural Networks.This unsupervised mechanism is made by Genetic Algorithm,which has improved the weights of the Neural Networks through optimizing the fitness,finally,the Neural Networks can get the outputs with best fitness.Sensors are simulated by 5 line segments that radiate outward from the agent body,the agent can sense the game environment by the 5 sensors.After iterating for 768 times,average fitness and best fitness of the population have been improved quickly,the ratio of avoiding successfully has been improved from 12.5% to 85%.

Key words: obstacle avoidance, Neural Networks, Genetic Algorithm, sensor