.汽车自动防碰撞控制系统.docVIP

汽车自动防碰撞控制系统 1、相关定义 1.1、细胞自动机的基本概念 细胞自动机是一种时间、空间和状态上都离散的数学模型。构成细胞自动机的四个基 本要素为:细胞(cell),网格(lattice),邻域(neighborhood)及规则(rule)[34 ] 。网格指细胞所 处的空间,一般为均匀的整数格子,细胞可存储状态,通常取有限值。邻域指某个细胞自 身及其相邻的细胞,规则规定细胞之间以何种方式相互作用。细胞的空间可以分为一维、 二维甚至更高的维数,本文以一维基本细胞自动机为研究对象,邻域半径r= 1 ,具有2个 状态数{0, 1} ,即所有细胞排列成一行,处于同一条直线上,每个细胞的状态值为 0 或 1,以 中心细胞与左右最邻近细胞相邻。 显然,ECA 邻域中的三个细胞的所有状态共有2 3 种。设当前考虑的细胞为C ij ,在某个 时刻的状态为 xi ,左右两个邻居状态分别为xi? 1 ,xi+ 1 。通过 f? :S3 → S ,定义为: [f(x)]i=f?(xi?1,xi, x i +1) ,i Z . 其中 f? 为局部规则,故共有223 = 256 种 ECA 局部规则,局部规则编号定义为: ∑ ?+?+? ?+ ?+ ?+ =? 3 11 21101 (,,){0,1} 222 ?(1,,1) 2 iii iii xxx xxx Nfxixi xi 每个局部规则