经过几十年发展,强化学习已得到长足的进步,已成为机器学习、人工智能研究中最活跃的领域之一。在实际问题中,由于状态空间的规模过大以及目前硬件条件的限制,导致算法的效率不高。现有的大多数算法都采用属性值计算,不能体现物体间的关系。随着逻辑程序的发展,这种关系可以通过变量来描述,使得学习任务从复杂的计算中抽象出来。关系强化学习将逻辑程序和强化学习结合,为强化学习处理大状态空间问题提供了新的方法。本文主要工作内容进行如下:1.通过分析现有各种算法及运行机制,提出了一种改进的关系强化学习算法。由于原算法计算重复、迭代次数多、值备份过多,改进算法采用一种增量更新逻辑决策树的方法实时处理每一个样本点。减少了计算量,提高了算法实时性;为了弥补子叶节点信息丢失造成收敛速度慢的不足,算法给逻辑谓词赋予了一个优先级。并在子叶分裂过程中,根据优先级选定候选测试,以提高算法收敛速度。经实验对比原算法,改进算法的效率有较大提升。2.概述了现有智能车的智能控制算法;建立了一个基于关系强化学习模型的自主驾驶系统。系统分为状态分析、策略学习、知识库三个模块。这种模块化的设计便于针对不同车辆的特点,设置不同的背景知识。充分利用关系强化学习的学习能力,提高了系统适应性。实验模拟了不同的环境,检测了系统的避障性能。