基于混沌理论的微弱信号检测
家长给孩子的一封信-网上祭英烈寄语
0II]llq]llI]11q11II]111111IIIl
Y1437721<
br>分类号:
UD
C:
密级
编号
工学硕士学位论文
基于混
沌理论的微弱信号检测
硕士研究生:崔芹
指导教师
学位级别
:田坦教授
:工学硕士
学科、专业:信号与信息处理
所在单位:水声工程学院
论文提交日期:2
008年2月
论文答辩日期:2008年3月
学位授予单位:哈尔滨工程大学
<
br>哈尔滨工稗人学硕士学1=}7:论文
摘要
混沌现象普遍存在于自然界中,混沌运动是非
线性系统的典型行为。混
沌以其许多独特的优良性能在很多领域得到广泛的关注和应用。当前微弱信号混沌检测技术是混沌理论在信息科学领域的一个重要分支,由T于混沌检测
系统具有对小信号的敏
感性和对噪声的免疫力等特性,使混沌在弱信号检测
领域具有很好的发展前景。
本论文首先阐述
了利用Duffing振子进行微弱信号检测的基本方法及具
体实现方法,论证了根据系统相轨迹的变化
来判断目标信号中是否含有周期
信号的混沌振子检测方法。将Lyapunov特性指数作为一种定量的
混沌判别方
法应用到微弱信号混沌检测领域,分别研究了连续系统和时间序列的
Lyapuno
v指数计算方法。然后引入时间序列的相空间重构理论,分析了嵌入
维数确定方法和延迟时间的选择方法
,论证了混沌时1.白J序列的预测方法。最
后将混沌理论与径向基神经网络(RBFNN,Radia
l
BasisFunctionNeural
Network)框l结合建立混沌时阳J序列的
一步预测模型,并在此基础上以Logistic
和Lorenz混沌信号为例作为背景信号,进行了一
系列仿真试验,对实验结果
进行分析,验证了预测模型和检测方法的可行性,实现了混沌背景下的弱信<
br>号检测。最后对具有混沌属性的混响背景下的模拟回波信号检测进行了仿真
实验。
关键词
:微弱信号检测;混沌:Duffing振子;Lyapunov指数;-RBF神经网
络
哈尔滨丁程大学硕十学位论文
ABSTRACT
Chaotic
motio
n,which
exits
widely,can
describethe
v
erytypical
behaviorof
many
nonlinear
s
ystems.Chaos
hasbeen
paid
wideattentionbe
causeofits
good
in—trinsicproperties,and
ithas
been
widely
and
successfullyappl
ied
to
many
fields.
Chaotic
oscilla
tor
detectionforweak
signalbelongs
to
an
importantapplication
of
chaos
theor
y
ininformationscience.Chaos
system
issen
sitive
to
weak
signal
and
immune
to
noise,which
make
chaoshave
good
prospects
and
a
greatprogress
in
s
ignal
detection
technique.
Theideaofweak<
br>signal
detectionbased
on
thechaoticosc
illatoriSdiscussed
inthe
paper,also
a
way
of
j
udging
whether
or
notperiodicsignal
existsin
target
signalbased
on
the
phasespaceportrait
hasb
een
proposed.LCE(Lyapunov
Characteristic
Exponent)is
employed
intothefieldofchaos
detectionfor
weak
signal,and
itisused
tO
get
thecriticalvalueof
the
systemand
to
judge
the
state
of
thew
eak
signal
detection
system
as
a
quantitative
criterion.Themethods
for
co
mputing
LCEof
deterministic
system
and
chaotictimeseriesareresearched.
The
theoryof
phase
space
reconstruction
isintr
oducedandthechoice
methodsof
embeddeddimensi
onand
delay
time
are
analyzed.Meanwhil
e
themethodof
chaotictimeseries
predictio
n
is
argued
in
detail.Based
on
c
haos
theory,the
RBFNN(Radial
Basis
Fun
ctionNeural
Network)is
use、d
to
build<
br>one—step
prediction
model.Onthe
founda
tion
ofallthe
above,takingLogistic
and
Lorenz
chaos
signal
as
background,aseriesofemulation
experiments
are
carri
ed
on,
whichvalidate
the
feasibilityofthemethodand
carry
out
the
weak
signal
detectionofchaos.At
last,taking
t
he
reverberation,which
has
properties
of
chaos,
as
background,a
seriesofemul
ation
experiments
ofsimulatedecho
signal<
br>detection
are
carried
out.
Key
w
ords:detectionof
weak
signal;chaos;Duffingoscillator;Lyapunov
exponent;RBF
neuralnet
work
哈尔滨工程大学
学位论文原创性声明
本人郑重声明:本论文的
所有工作,是在导师的指导下,
由作者本人独立完成的。有关观点、方法、数据和文献的引
用已
在文中指出,并与参考文献相对应。除文中己注明引用
的内容外,本论文不包含任何其他个人或集体已经
公开发表
的作品成果。对本文的研究做出重要贡献的个人和集体,均
已在文中以明确方式标明。
本人完全意识到本声明的法律结
果由本人承担。
作者(签字):
日期:
垄盔<
br>堋占年3月t
7日
哈尔滨f:烈人学硕十。}伶论文
第1章绪论
1.1研究混沌背景下微弱信号检测的意义
微弱信号检测技术是采用电子学、信息论、计算机及
物理学的方法,分
析噪声产生的原因和规律,研究被测信号的特点和相关性,检测被噪声淹没
的
有用信号的技术。其目的是研究如何从强噪声中检测到有用信号,并尽量
降低检测门限。其任务是研究新
理论、探索新方法、研制新设备,从而在各
学科领域中获得广泛应用¨1。
“微弱信号”的概念
有两种含义:一种是有用信号的幅度相对于噪声很
微弱:另一种是有用信号幅度本身绝对值很小。研究噪
声中微弱信号检测的
原理和方法,是信号处理技术中的综合技术和尖端领域,它是发展高新技术、
探索及发现新的自然规律的重要手段,对推动科技及生产发展均有重要应用
价值。
随着我国海
洋事业的蓬勃发展以及对海洋资源的开发利用,水下目标信
号检测得到了广泛应用,对于水声信号的处理
,人们一直以传统的信号处理
理论为基础,即以平稳性、随机性刻画水声信号。因此,基于随机系统理论
和统计检测理论的信号处理方法一直是这一领域的重要理论工具。但是事实
上对于水声信号由于
信号特征的复杂性,利用这些理论处理实际检测问题时,
有时显得无能为力,原因之一是水声信号并非纯
粹的随机过程,近年来通过
大量的理论和实验研究,证明了水声信号具有一定的混沌特性。利用混沌理<
br>论在某些方面更能客观地反映水声信号的非线性本质。禁志明等人用非线性
方法对各种混晌进行了
深入研究,分析表明混响具有~定的混沌特性,从而
为混响的非线性动力学建模及混沌的非线性处理奠定
了基础旺1。
当今时代,人类探测活动的范围越来越广,跟踪的信号越来越微弱,某
些情况下的
测量已成为人类进一步认识和改造自然的重要手段。科学和技术
的进步使得对测量理论和技术的要求越来
越高。于是,更高的要求呼唤更新
的理论和技术。随着近些年来对混沌理论的研究曰趋深入和成熟,已经
有学
者将混沌理论成功地引入到信号检测领域,使得微弱信号检测技术又有新的
突破。由于混沌
系统在诸多科学技术领域中的广泛应用,从而成为近代非线
1
哈尔滨.1:程大
学硕十学位论文
性科学中广为研究的领域之一。
混沌背景下的弱信号检测就是检测淹没在具有混
沌行为的背景信号里的
微弱目标信号,其噪声信号是混沌信号。混沌与随机噪声具有若干共性,在
没有发现混沌之前,传统信号检测理论中的最佳接收机是基于随机背景噪声
模型的。Leung和Ha
ykin等人发现海杂波的混沌特性后p“41,给传统的信号检
测理论带来了很大的冲击。如海洋雷达
回杂波以及激光水下探测目标信号,
由于背景信号波形复杂,如果利用背景信号为混沌信号这一先验知识
,就可
以利用混沌理论知识将淹没在混沌背景信号中的微弱瞬态信号很好地检测出
来。
混沌理论应用于信息处理领域是现阶段混沌学发展的主要趋势。目前基
于混沌背景中的微弱信号检测在通
信、自动化等需实时处理领域中都有很广
阔的应用前景。因此若能够对已证明的混沌检测模型加以利用,
寻求更好的
相空间重构方法,采用混沌理论和方法检测微弱信号,一方面可以有效的提
高信号检
测性能,另一方面也是对现有方法的补充,混沌系统对小信号的敏
感性及对噪声的强免疫力,使得它在微
弱信号检测中有着十分广阔的应用前
景。因此研究混沌理论在信号检测中的应用是符合时代发展的,它开
辟了混
沌理论新的应用领域,尝试将科学理论和工程应用进行有效的结合,这不仅
为混沌理论的
发展提供了一个新的研究方向和分支,同时也为工程实践提供
了一个新的理论基础和支持,必将为微弱信
号的检测开拓出另一片更加广阔
的前景。
1.2微弱信号检测概述
微弱信号检测在某种
意义上说是一种专门与噪声作斗争的技术,是从噪
声中提取有用信号的一门学科。对于弱信号检测来说,
噪声几乎是无处不在,
总是与信号共存。微弱信号其幅值极小,测量时又受传感器和测量仪爨本身
噪声的限制,表现出的总体效果是待检测的信号往往被强噪声信号淹没。噪
声是影响信号质量的重要因
素,正确处理微弱信号和噪声问题,可以提高信
号传输和处理的质量。随着对混沌现象研究的深入,混沌
理论在微弱信号检
测方面的应用越来越广泛,混沌系统对各种噪声的免疫能力使得这种检测方
法
能更广泛的应用到工程实际中去。
2
哈尔滨丁程大学硕士学位论文
1.
2.1微弱信号检测发展历程陋1
1、经典检测与估计理论时期
该时期也可称为第一阶段,所用
的数学方法基本是统计学家已完成的工
作。在此期间美国数学家Wiener
N.和苏联数学家
Kolmogorov将随机工程和
数理统计的观点引入到通信和控制系统中,提示了信息传输和处理过
程的统
计本质,建立了最佳线性滤波理论,即维纳滤波理论。
同-二时期,NorthD.O.
于1943年提出以输出最大信噪比为准则的匹配滤
波器理论;1950年在ShannonC.信息论
问世不久,WoodwardP.M.把信息论
概念用于雷达信号检测,提出理想接收机应能从接收到的
信号加噪声的混合
波形中提取尽可能多的有用信息,方法是需知道后验概率分布。从1953年开
始,人们直接利用统计推断中的判决和统计理论研究雷达信号检测和参量估
计。
2、现代检测
与估计理论时期
Kalman滤波理论、非线性检测与估计理论、非参量检测与估计理论、
Ro
bust检测与估计理论,构成了检测与估计理论发展的第二阶段。
20世纪60年代出现的Kalma
n滤波理论是对Wiener滤波理论的突破,
它打破了平稳过程的限制,以时域微分方程表示滤波理论
,得到递推滤波算
法。它的特点之一是在线性问题中出现了非线性微分方程,在已知初始条件
下
可以用计算机求解。20世纪70年代,Kailath
T.等人发展了新信息理论,
为非线性
估计拓宽了道路。
Capon
J.于1959年提出了适用于噪声的统计特性基本未知情况下的
非参
量检测与统计。经过十多年的发展,到20世纪70年代初,Hansenv.G等人
提出
了“广义符号检验法”,并在雷达检验中得到实际应用。
20世纪80年代以后,由于光纤通信、激光雷
达及其它激光技术的发展
使量子信道同益重要,但至今量子检测与估计理论还处于初级阶段。
2
0世纪90年代后,国内外为数不多的学者开始从事一种新的检测技术
工作,即利甩非线性科学中的混沌
理论检测强噪声背景下的微弱有效信号,
并取得了一系列重要进展。
3
哈尔滨丁程大学硕士学位论文
1.2.2混沌背景下弱信号检测的研究现状
目前,对混沌的研究
已经取得了重大进展,已经走过了认识混沌的最初
阶段,从纯物理和数学领域扩展到工程、信息和社会等
诸多领域,并取得了
一些成功应用:
混沌理论用于信号检钡4是20世纪90年代刚兴起的一个
崭新的研究领域。
在这一研究领域,国外几位著名学者,如Henry、Simon
Hayki
n、D.S.Broomhead
等做了大量研究工作,提出了一些有效的方法。1993年Henry
Leung首先分
析并验证了真实海杂波数据的混沌性净1,提出了基于混沌特征线性预测的海
杂波中信号检测方法,随后他又进一步提出了基于相关维数与记忆库的非线
性预测方法。1994年Sh
ort根据混沌信号可短时间预测的特性,利用混沌预
测的方法考察了混沌通信系统中信号的提取"“引
。ChanceM.Glenn和Scott
Hayes介绍了利用混沌轨迹的微扰控制检测微波系统中
的微弱信号的方法嘲。
1996年Leung利用最小相空间体积(MPSV)方法研究了混沌噪声背景
下的目
标小信号提取,并利用MPSV方法研究了混沌噪声中AR模型的参数估计和
正弦信号频
率估计。1998年,Simon
Haykin采用正规化径向基函数神经网络
来建立预测模型
¨01,使检测结果达到了很高的检测精度,使混沌背景下的信
号检测理论有了新的发展。以上学者的研
究工作比较着重于混沌模型的建立
与混沌信号或混沌噪声背景下的信号的处理。
国内,1998
年,华中科技大学的何建华等人提出了利用神经网络对淹没
在混沌背景下的信号进行检测的方法…1。长
春大学和吉林大学的聂春燕、李
月等人利用混沌对混沌系统检测方波信号的幅值做了一些研究¨21。2
001年清
华大学的汪芙平等人提出一种局部切空间投影法来从强混沌干扰中提取弱的
谐波信号
¨引。其基本思想是依据混沌动力学理论,从接收到的混沌信号中重
构出混沌系统的吸引子,根据混沌吸
引子的几何性质在局部区域将混沌干扰
投影到吸引子所在流形的局部切空间,谐波信号保留在切空间的补
空间中,
从而成功地提取谐波信号。北京师范大学的裴留庆等人在对混沌同步系统频
率特性的研
究基础上,指出其各个频段具有不同的信息处理功能,其中一个
频段对输入信号具有放大功能,并用来检
测噪声中的『F弦信号¨引。西安交通
大学的赵向阳等人基于Duffing方程参数敏感性提取谐振型
传感器的频率取
4
哈尔滨‘f‘程火学硕十学侍论文
得一定成果,并提
出了柔性测量的概念。河北工业大学的吕志民等人利用混
沌信号检测原理对轴承进行故障诊断,即检测某
一频率信号的存在”副。兀旦
辉、赵晨飞等人提出了利用混沌同步特性检测弱信号的模型”q,并证明了
模
型的可行性。海军工程大学的姜可宇、蔡志明等人在混沌时间序列前后向联
合预测模型的基础
上,提出了前后向联合迭代预测模型,并将之用于利用混
沌作微弱信号检测¨71。王永生、严建刚等分
析了利用初值敏感性进行混沌弱
信号检测时背景噪声对过渡过程产生的影响¨引。用混沌理论作微弱信号
检测
是对传统信号检测方法的有力挑战它能有效降低信号检测下限,大幅度降低
检测仪器成本,
它为某些情况下的信号检测提供了一种全新的研究方法,随
着对该领域的研究深入对工程应用也会产生相
应的实用价值。
1.2.3目前研究存在的问题
混沌信号处理作为一门新兴学科,尽管在过去的
十多年中受到广大学者
的极大关注,各种处理方法不断涌现,但是混沌信号处理仍是一个未成熟的
研究领域,混沌理论在信号预测和信号检测方面的应用还处在一个很不成熟
的阶段,尤其是在通信信号
的预测和检测上,更是刚刚起步,但它已表现出
一定的优势和潜力,根据现有的方法和自身的研究,给出
混沌背景中信号检
测提取方法中主要存在的问题:
(1)混沌理论的研究及其在信号检测中的应
用是一项新技术,目前大部
分研究都处于实验仿真阶段,如何将其应用到工程实际应用中是下一步研究<
br>的方向之一。
(2)如何能够在带观测噪声的混沌背景下较好的检测和提取信号,提高
检
测模型的抗噪声干扰性。
(3)是否有方法能适用于各种目标信号的检测和提取。
(4)利用D
uffing振子的相轨迹图检测信号存在着判断不精确的问题,混
沌状态的精确判据问题是利用混沌方
法进行弱信号检测领域亟待解决的问题
之一。
随着混沌理论的进一步完善以及信号处理手段的进
一步发展,混沌理论
在信号预测及检测中的应用会越来越广泛。
5
哈尔
滨厂群人学硕十学位论文
1.3论文主要工作
本文主要工作是结合混沌这一比较新的理论来完成
混沌噪声背景下的微
弱信号检测,并尝试将该理论与工程实践相结合完成了混响背景下的模拟回
波信号检测。论文主要工作有以下几个方面:
‘(1)详细分析研究了基于Duffing振子的微弱信
号检测原理。分析了
Duffing系统的相态变化过程,并从理论上给出利用相图变化进行微弱信号检
测的依据:对利用混沌振子作微弱正弦信号检测进行了相应的仿真实验,提
出了该检测方法存在
的问题和解决方法。
(2)讨论了表征混沌特性的重要参数之一Lyapunov指数,分别给出了系<
br>统方程和时间序列的Lyapunov指数的求解方法,并进行了相应的求解,为下
面的信号检测
仿真实验提供依据。
(3)结合混沌时间序列的预测方法,重点讨论了相空『白j重构理论和重构
参数的选择方法,为后面进行信号检测做准备。
(4)利用RBF人工神经网络建立了混沌时间序列的
一步预铡模型,在此
基础上完成了检测混沌背景下微弱谐波信号的仿真实验,验证了预测模型的
有效性。
(5)通过对不同发射信号情况下的混响序列的最大Lyapunov指数的求
解,证
实了混响具有混沌属性,在此前提下结合前面建立的神经网络一步预
测模型完成了混响背景下模拟回波信
号的检测。
6
哈尔滨r:稃人学硕+学何论文
第2章混沌理论概述及应
用
2.1混沌学简史”91
汪混沌"一词译自英文“chaos’’,“chaos”一词来自
希腊文,其原意是指
先于一切事物而存在的广袤虚无的空间,后来罗马人把混沌解释为原始的混
乱和不成形的物质,而宇宙的创造者就用这种物质创造出了秩序井然的宇宙。
我国自古就有用“混沌”状
态来描述万物伊始的宇宙的资料。《庄子》的文章
就论及到了混沌的重要性:“万物云云,各复其根,各
复其根而不知,浑浑沌
沌,终身不知,若彼知之,乃是离之”。这段文字表达了这样一个观点:认为混沌是介乎可知(如确定论)与不可知(如概率论)之间的潜在的“万物云
云”的根源。庄子为研究
个人在政治生活中的策略而引入混沌的思想,可谓
是一大贡献。然而,它的结论毕竟没有任何数学或政治
经济学的模型。当代
混沌学概念则是建立在严格缜密的数学框架中的。自从牛顿三大定律及万有
引力定律问世以来,确定论的思想就在人们心中根深蒂固,这种观点是伟大
的法国数学家和自然哲学家拉
普拉斯强烈主张的。他认为如果我们能够知道
宇宙中所有质点的位置和速度以及它们之中所有的力的性质
,我们就可以给
出宇宙在所有时间中的行程。简单地讲,从初始状态的精确知识可以导出最
终状
态的精确知识。在牛顿力学中,这种信念是正确的,并且避免了任何可
能的混合和含糊。但是,在真实世
界里,一般说来,我们没有能力知道这种
精确知识,但通常我们假定,如果两个分别进行的实验的初始条
件几乎相同,
则最后结果亦将几乎相同。对于大多数具有光滑特性的“常规”系统,这种
假设是
『F确的,但对于某些非线性系统,它是错误的,并且结果是确定性的
混沌。早在上世纪末,伟大的法国
数学家庞加莱就已经深刻地了解了这种可
能性以及定量的结果。在他的《科学与方法》一书中写道:“初
始条件中的微
小差别会在最后现象中产生非常大差别的情况也可能发生,前者的微小误差
将在后
者中产生巨大的误差。预言变为不可能,而我们就有了偶然现象”。尽
管庞加莱有惊人的洞察力,但直到
本世纪60年代初期,确定性混沌实际上仍
然没有被仔细考察过。交互式计算机的诞生终于为细致研究混
沌提供了有力
的工具。1963年,气象学家洛仑兹根据牛顿定律建立了温度、压强和风速之
7
ir——
=
哈尔滨T挥大学硕十学位论文
i;;ii;;ii
;;;;ii;;;;;宣;;;昌;i;i宣iii;
间的非线性方程,他将该方程组在计算机上进行
模拟实验,因嫌那些参数小
数点后面的位数太多,输入时很繁琐,便舍去了几位,尽管舍去部分看来微<
br>不足道,可是结果却大大出乎意料:陔气象模型竞与没有舍去几位小数所得
的气象模型大相径庭,
变得完全不同。因此,洛仑兹断言:“长时期”天气预
报是不可能的。在澳大利亚的一只蝴蝶偶然扇动翅
膀所带来的微小气流,几
星期后可能变成席卷北美佛罗里达洲的一场龙卷风,这就是天气系统的“蝴蝶效应”。洛仑兹的论文发表在大气科学杂志上,当时并没有引起注意。而真
正最早给出混沌的第一
个严格数学定义的人是李天岩。他和约克教授受到洛
仑兹论文的启发于1975年12月发表了一篇论文
,题为《周期3蕴含混沌》,
他们正式提出混沌(chaos)--词,并给出它的定义和一些有趣的性
质。此后由
于著名生态学家梅(May)的大力宣传,chaos一词不胫而走,渐渐被广大学者
所认知。1977年,第一次国际混沌会议在意大利召开,标志着混沌科学的诞
生。紧接着在1978
年,费根鲍姆(Feigenbaum)矛iJ用梅的模型发现了倍周期分
又进入混沌的道路,并获得了
一些普适性常数,这更引起了数学物理界的广
泛关注。与此同时,曼德尔布罗特(Mandelbrot
)用分形(fractal)词来描述自然
界中传统的欧几里德几何所不能描述的一大类复杂无规则的几
何对象,使混
沌现象中的奇怪吸引子有了对应的数学模型。80年代后,混沌理论的研究一
下子
成为了热点,不仅是数学家、物理学家,而且生物学家、化学家、医学
家、经济学家都不约而同地寻找不
同形式的无规则性之间的联系。1980年,
美国数学家Mandelbort用计算机绘出了第一张五
彩缤纷、绚丽无比的
Mandelbort集混沌图像。Mandelbort集已被公认为是混沌的一
种标志。
从本质上讲,混沌是直接研究我们看得见摸得着的宇宙,以及在人类本
身的尺度大小差
不多的对象中发生的过程,混沌之所以有如此大的吸引力,
是因为它提供了把复杂的行为理解为有目的和
有结构的某种行为的方法,而
不是理解为外来的和偶然的行为。混沌是~种关于过程的科学,而不是关于
状态的科学:是关于演化的科学,而不是关于存在的科学,它使人们看到了
运动演化中的生机和
动力。
8
哈尔滨T程大学硕十学位论文
2.2混沌的基本概念和基本特
征
2.2.1混沌的基本概念
混沌理论架起了确定论和概率论两大理论体系之间的桥梁,与相对
论和
量子力学一起被称为20世纪物理学的三大革命。到目前为止,还没有一个统
一的、有足够
数学定理支持的、普遍适用和完美的混沌理论,科学家们只能
通过混沌系统所表现出的一些普遍现象总结
归纳出混沌的所谓的本质。对此,
专家们的观点是——哈肯:“混沌行为是来源于确定性方程的无规则运
动”。
费根包姆:“确定系统的内在随机运动”。洛仑兹:“确定性非周期流”。赫柏
林:“没
有周期性的有序”。钱学森:“混沌是宏观无序、微观有序的现象”……
综上所述,我们可以做出如下的
理解:混沌是指确定的宏观的非线性系统在
一定条件下所呈现的不确定的或不可预测的随机现象:是确定
性与不确定性
或规则性与非规则性或有序性与无序性融为一体的现象。通常我们认为混沌.
特指
确定论系统中的内在随机行为,即不是由随机性外因引起的,而是由确
定性方程(内因)直接得到的具有
随机性的运动状念叫混沌。非线性不~定
都包含混沌,但任何混沌系统必然是非线性的。混沌的存在不仅
与系统的非
线性特性(非线性方程的形式)有关,而且还与方程中的参数数值有关,因
此混沌的
存在往往与非线性系统的分又相联系。其不可确定性或无序随机性
不是来源于外部干扰,而是来源于内部
的“非线性交叉耦合作用机制”,这种
“非线性交叉耦合作用’’的数学表达式是动力学方程中的非线性
项,正是由
于这种“交叉’’作用,非线性系统在一定的临界性条件下才表现出混沌现象,
才导
致其对初值的敏感性,导致内在的不稳定性的综合效果。
由于混沌系统的奇异性和复杂性至今尚未被人们
彻底揭示,不同领域的
学者从不同的角度给出了定义,因此混沌至今还没有一个统一的定义。但是
混沌这一术语,已越来越多地以其新获得的某种含义出现在科学文献星。就
本文所要解决的问题,涉及
的混沌是指在非线性动力学中的混沌,即混沌是
一个确定性动力学系统的长期行为关于系统初始状态的微
小变化异常敏感,
却不发散,乃至无法精确重复的现象。
9
哈尔滨:r
:程大学硕十学何论文
2.2.2混沌运动的基本特征
混沌运动是确定性非线性动力系统所特有
的复杂运动状态,通常确定性
动力系统有三种定常状态,即平衡态、周期运动和准周期运动。混沌运动不
同于上述三种运动,它是一种不稳定的有限定常运动,局限于有限区域但轨
道永不重复,形态复
杂的运动,也被描述为具有无穷大周期的周期运动。混
沌运动独有的特征表现在以下几方面12训:l,对初始条件的敏感性
表现为对一条混沌轨道施加无穷小的扰动,在时问演化过程中该轨道将以指数率发散的形式偏离真实轨道。随着时问的推移,任意靠近的各个初始
条件将表现出各自独立的
时间演化,即存在对初始条件的敏感依赖性。“蝴蝶
效应”是对这一特征的最形象描述。
点数(
n)
图2.1混沌系统对初值的敏感性
如图2,1所示的混沌系统logistic映射x川=
/.tx。(1一x。)。当∥=4时设定
系统的初始值分别为Xo=0.4和xo=0.4001,两
个初始值的差别很小仅为
0.0001。通过迭代运算得到系统在不同的初始值条件下的轨迹图2.1,
前六个
值分别为O.9600(0.9601)、0.1536(0.1533)、0.5200(0.
5192)、0.9984(0.9985)、
0.0064(0.0059)、0.0255(0.0
234)差别不是很大,但是经过多次迭代后系统第三
十五到第三十九的值分别为:O.0675(0.
5243)、0.2519(0.9976)、0.7358(0.0094)、
0.7424(0.0
373),两个离的很近的初值产生的轨迹在短暂的重合后产生了明显
的分离『F是说明了混沌系统对初
值的敏感依赖性。
2,长期不可预测性
混沌的另一重要特征就是即使方程完全『F确,其他条件
也十分确定,长
10
哈尔滨1:群人学硕十学何论文
期预测也很困难,
即具有长期不可预测性。混沌的非线性动力学特性决定了
混沌是不可以长期预测的,它对初始值的敏感性
说明对其进行预测存在一定
难度。表现为初始条件的微小差异对以后的时间演化产生巨大的影响,因此<
br>不可能长期预测将来某一时刻之外的动力学特征。Lyapunov指数作为描述混
沌特性的一个
参量在后面章节有所介绍,正的最大Lyapunov指数越大,就说
明预测该混沌序列越困难。另外,
对于一个混沌过程,对初始值的敏感性导
致了每预测一次就会丢失一部分信息,当预测若干次后,丢失的
信息越来越
多,剩余的信息不足以进行合适的预测,因此混沌不适合做长期预测。
3,有界性<
br>混沌是有界的,它的轨线始终局限于一个确定的区域,这个区域称为混
沌吸引域,无论系统内部如
何不稳定,它的轨线都不会走出混沌吸引域,因
此从总体上说混沌系统是稳定的。
4,遍历性<
br>混沌运动在其混沌吸引域内是各态历经的,即在有限时间内混沌轨道经
过混沌区内的每一个状态点
。
5,内随机性
确定性动力系统一般只有施加随机性的输入才能产生随机性的输出。混
沌运动也是确定性动力系统,但它在施加确定性的输入后却产生类似随机的
运动状态,这是由系统内部自
发产生的被称为内随机性。这种内随机性与通
常的随机性不同,它是由系统对初值的敏感性(即不可预测
的)造成的,体
现了混沌系统的局部不稳定性。
6,分维性
混沌系统在相空间中的运动
轨线在某个有限区域内经过无限次折叠,形
成一种特殊曲线。这种曲线的维数不是整数而是分数,故称为
分维。分维性
表明混沌运动具有无限层次的自相似结构,即混沌运动是有~定规律的,这
是混沌
运动与随机运动的重要区别之一。
7,标度性
混沌运动是无序中的有序态。只要数值或实验设备
精度足够高,总可以
在小尺度混沌域内观察到有序的运动形式。
8,普适性
l1
哈尔滨『:稃人学硕十学位论文
不同系统在趋于混沌时会表现出某些共同特征,不依具
体的系统方程或
系统参数而改变,这种性质称为普适性。
2.3几种典型的混沌动力学系统混沌模型的研究一方面为混沌系统理论的发展提供理论研究模型,另一
方面也为混沌信号的分析和处
理以及混沌信号的应用研究奠定基础。混沌信
号的产生及建模已经有许多很好的模型,比如来自物理力学
的Lorenz模型和
Rossler模型,来自生物学的Logistic映射、来自弹簧振子的Du
ffing方程等,
这些模型表现出了丰富的混沌行为,受到了广泛而深入地研究。
2.3.1
Lorenz数学模型及分析
洛仑兹(Lorenz)系统是1
963年美国科学家洛
仑兹在研究气象预报时,对
无穷维动力系统的瑞利.伯纳德热对流问题进行三维截断得到的。它是世界上
第一个表现出奇异吸引子的动力学系统。该数学模型的形式如下B¨:
dx=一盯x+o'y<
br>咖=一船+rX--Y
dz=xy-bz
(2—1)
其中,.、盯为常数,式(
2—1)是三个耦合的非线性一阶微分方程,从该系统
可以看出:总有z=Y=z=0三个解。当三个参
数之间的关系满足
,.≥口(盯+b+3)/(cr—b一1)时,洛仑兹方程就可以产生混沌吸引子。
系统参数
取仃=10,b=8/3,,.=8时系统自任意初始状态出发的相轨线呈蝴蝶形态,
既不重复也无规律。这是典型的非确定性运动,而该系统是一个典型的确定
性动力系统。洛仑兹第~次在
确定性动力系统中发现了非确定性现象,成为
混沌研究的里程碑。图2.2的蝴蝶效应向我们展示了洛仑
兹吸引子。
12
】7、iI’、【’
’I
f/J、:/’-<
br>J1.j,,’/『}。.o…f-j,
1。/、j’/ij
,。/、
C
r『en=拼if.jCi:f
40
-LO
[[
.7/r3
一J!
i口
5口
.、
1,97
、一¨一
缉2.2
I.oi’en/
吸。_j’
2.3.2
Logistic数学模型及分析
刈
维L,埋isti
c…j:州系统
f2—2)
(1)当0≤Z<邶寸,瞍|!:jj‘自‘。个稳定/1:动,^
工,=0.系统有fi!jj澎-。角华
(2)当1<五<3时,映射有。个稳定彳i动,^矗=卜1/
五,系统有』爿删一解。
f3)当3<z<1+√6}JJ‘,x、=0牙n
x,=1—1/z
岁j稳,I带考虑:;欠j坐4℃,
代后的映射为
x,,=Zx,,,(1一x,,)=五二x
。f1一工,)f1一/己x,f1一x.,)]
j…
}t
一
1jn—l。}
}2t
7‘
.衫:£生
“
f2—3)
角趸一:衫:j叁f匕厅j}l
/fj‘I儿!/1、刁:动,:上i?』_{?-卜
1+L--~rZ十1)f多+3)
是稳
定的,j㈦P系统jfl。活㈣j.I?g
的滇化过群圜。
曼2.3;鼻㈦Ir系统状念、笼参
数Z』/、3纠4
×
O.5
0
九
图2.3
L
ogistic的X分量随旯的演化图
2.3.3
Duffing系统数学模型
Dum
ng方程己被证明是混沌系统,对其有过许多研究,研究它的动力学
行为可以揭示系统的各种性质。Du
ffing系统所描述的非线性动力学系统表现
出丰富的非线性动力学特性,包括振荡、分佾、混沌的复
杂动念,己成为研
究混沌的常用模型之一。这在后面的章节将有详细的分析这罩就不再赘述。
2
.4本章小结
本章主要介绍了混沌理论的一些相关知识,包括它的发展简史、相关概
念及混沌运
动的主要特征,介绍了几种常见的混沌非线性系统模型,通过对
这些知识的介绍对混沌有一个比较清晰的
认识,从而为后面利用混沌理论进
行信号检测奠定基础。
14
哈尔滨T
程大学硕士学位论文
第3章混沌振子微弱信号检测
混沌的存在是由非线性微分动力系统产生的,
能够产生奇异吸引子的动
力学系统很多,其中前面已经提到的描述软弹簧振子弱阻尼运动的Duffin
g
方程是非线性系统中研究的比较充分的数学模型,因此我们选用该系统进行
信号检测。利用混
沌振子检测噪声中淹没的有用信号,就是将待测信号作为
混沌系统周期策动力的摄动,噪声虽然强烈,但
对系统状态的改变没有影响,
而一旦有特定的信号,由于混沌系统对周期小信号的敏感性,即使幅值较小
,
也会使系统发生相变,计算机通过辨识系统状态,可判定信号是否存在,从
而达到将强噪声背
景下微弱周期小信号检测出来的目的。混沌系统之所以能
检测微弱的周期信号,就是因为它对与系统策动
力频率相近的微小信号极其
敏感,相反,对噪声却有很强的免疫力。
在许多工程实际中,微弱特
征信号的产生就表明系统的运行状态发生了
改变,如何检测这些在强噪声干扰情况下的微弱信号是信号处
理中的重要研
究内容。对于含参数的系统,当参数变动并经过某些临界值时系统的定性状
态会突
然变化,这种变化称为分叉。利用混沌振子检测微弱信号的方法就是
将一个非线性含参数的系统设定在某
参数的临界值附近,微弱的特征信号作
为对分叉参数的摄动,当具有某一特征的微弱信号作为摄动项加入
该系统时,
非线性系统的定性状态就会发生变化。通过对非线性系统的定性状态有无发
生变化进
行判别,进而达到检测微弱特征信号的目的。
综上,由混沌理论知:一类混沌系统在一定条件下对小信号
具有敏感性,
同时对噪声具有免疫力,从而使它在信号检测中非常具有潜力。采用Dufffing振子来检测微弱信号时,原理如下:让Duffing振子处于混沌和周期解之间
的临界状态,将待
测信号作为Duffing振子周期策动力的摄动,通过Duffing
振子对噪声和目标信号的不同反
应来检测目标信号。待测信号经过Duffing
振子时,噪声虽然强烈但出于系统对噪声的免疫力使得
通过系统相轨迹的变
化清楚地判断出特定信号是否存在。利用混沌理论来检测微弱信号的原理主
要就是根据混沌系统对小信号的敏感性及对噪声的免疫力将待N4,信号加入
混沌系统根据系统是否发生
相变来检测特定信号的存在与否。
15
ii;;宣;;;i;;i;;ir——
3.1
哈尔滨’r程人学硕十学位论文
_
一
-'i"im
i
i写;
Duffing振子检测系统
Du筒ng振子的特性分析
3。1.1
D
uring方程是具有非线性回复力的非线性振动系统,在外加周期力作用
下,During方程形式为
:
jf+口戈+kx+px3=Fcoscot
(3—1)
式中口是阻尼项系数,∥是
非线性回复力系数,,和缈分别是周期外力
的幅值和频率,FCOSco/是周期外力。k=一1,/1
=1时方程变为
5/+or.1一X+X3寻Fcoscot
(3-2)
这是霍尔姆斯
型During方程。
从微弱信号的检测下限、混沌系统检测信噪比和系统混沌判据的证明几
方
面综合考虑,正弦信号的混沌检测模型确定为p1
舅+艟+(一x3+x5)=rCOScot(3-3
)
其中k为阻尼比,(一z3+x5)为非线性恢复力,rcoscot为内置信号。,变化时
分析系统的非线性动力学行为如下:
(1)当,=0时,系统相平面鞍点为(O,o),焦点为(士l,
0)。点(z,戈)将最终停在
两焦点之一。
但)当厂>0时,系统表现出复杂的动力学形态,
具体可分为以下几种情况:・
藏
啼
g
必
H
鞲
晡g
H
图3.1
r=0,【x(O),文(O)]:【1,1]时的时域和相平面图
16
哈尔滨’{"个-I下1人学硕十学位论文
摄
砖
g
M
X
糕
呻
g
M
t(s)
X
图3
.2
r=0,[x(0),文(Q)】.【-1,-1]时的时域和相平面图
赣
Ⅱ帝<
br>g
×
H
图3.3厂=0.2时的同宿轨道状态
糕
噼
g
K
纠
t(s)
x
图3.4,.=0.3299时的分叉状态
哈尔滨r拌人’学硕十2≯传沦文
赣
Ⅱ帝
g
×
H图3.5r=O.69时的混沌状态
糕
啦
g
H
X
图3.
6r=O.72561712时的临界混沌状态
鬏
n母
g
x
X
对上述运动过程的解释是:整个运动过程可以看作是两个运动系统的耦
合。其中之一是非线性系统碧+
船+(一x3+∥)=0。另—个是外加周期J3rcos
cot,
它可被看作一线性简谐振荡
系统。当外加周期力的振幅,很小时,线性系统的
振动很弱,它对非线性系统作用也很弱,整个系统的运
动可看成是两独立运
动的叠加,即整个系统的运动是围绕非线性系统的两稳定焦点之~以线性振
18
哈尔滨11挥人。学硕十学位论文
子的频率振荡,稍许增大,.非线性系统
的影响只是使整个系统的这种围绕稳
定焦点的振荡出现分频(倍周期),系统这种按外加周期力的周期或
其倍周期
振荡称为锁频,即振荡频率锁在外加的频率或其分频上,当厂再加大到使其
幅值超过非
线性系统三个奇点之间的间隔时,系统可以在这些奇点之间来回
跃迁振荡使运动复杂从而出现了混沌;当
厂进一步增大时,线性振子叉处于
主导地位而非线性系统的影响成为次要的,整个系统又被锁在外加周期
力的
各分频上;当,.再进一步增大,线性振子完全处于统治地位,非线性系统的
作用相对来说
极弱,这时整个系统便按线性系统方式运动,即被锁在外加周
期力的频率上。
,.较小时相轨迹
表现为Poincare映射意义下的吸引子,相点围绕一个焦
点或另外一个焦点作周期振荡,当,超过
一定阈值时随着,_的增大,系统历经
同宿轨道、周期分叉、混沌状念、临界周期状态和大尺度周期状态
,r在很
长一段时间内都表现为混沌状态,直到大于一阈值时系统进入大尺度周期状
态。
3。1.2微弱正弦信号幅值混沌检测原理
从上面的仿真实验得出策动力幅值对混沌运动有很大影响:
在同一策动
力频率下,随着策动力幅值的不同,动力学行为不同,表现为产生的混沌运
动的相轨
迹也不同。系统就利用这一点检测微弱信号的存在与否。我们首先
调节系统策动力幅值r,取,I=re
,(乃为系统处于从混沌状态到大尺度周期
状态的临界阂值,后面有求解方法)使系统处于从混沌状态向
大尺度周期状
态过渡的临界状态。当用小幅值的、与周期策动力频率相近的J下弦信号以及
白噪
声对DuNng混沌振予进行摄动时,系统将从混沌运动状态进入大尺度
周期运动状态,通过在计算机上
观测混沌系统相轨迹变化,可判断出待检信
号中是否含有所要检测的『F弦信号。此时,我们只要继续调
节策动力幅值厂,
使得系统再一次处于混沌到大尺度周期的临界状态,得到此时的策动力幅值
艺
,就可求得待测信号的幅值为A=re一艺。
之所以选择系统从混沌运动状态进入大尺度周期运动的状态
变化作为检
测的临界点,一是因为混沌系统在混沌状态和大尺度周期状态时,系统的相
位图差别
较大,方便我们辨识系统的变化;二是因为此时外界强噪声对系统
19
哈尔滨丁
程大学硕十学位论文
的影响是最微弱的。
3.1.3仿真实验及结果分析
利用前面建立
的混沌检测系统,进行白噪声背景下的信号检测,将信号
acos(tot)+z,并入系统,其中ac
os(tot)为待检测信号,z,为白噪声,其等价
系统就变为
f爻:1,
{.。,
I夕"-X3一工5一ky+rcoscot+atcoscot+zs
,(3-4)
我们首先产生服从高斯(正态)分布的白噪声信号,其波形如图3。8所
示。令f.O=1
ra
d/s,k=0.5,通过调整内置信号rcos(o)t)的幅值,.,使得系统
处于临界混沌状态,
即处于阈值屹附近(系统由混沌到大尺度周期状态的临
界阈值),并加入信号acos(cot)+z,
。计算机采用龙格一库塔算法对方程进行
求解,经过若干迭代运算,系统稳定在某一运动形式上,我们根
据系统是否
处于大尺度周期状态来判断输入信号中是否带有微弱『F弦信号。通过仿真我
们得到
结果如下:
图3.8白噪声信号波形
糕
啦
g
H
W
图
3.9厂=0.7250时的相轨迹图
当系统处于临界混沌状态时加入白噪声,发现系统的运动轨迹不会
有本
质的变化,图3.9为r=0.7250时系统的相轨迹图,图3。10为加入高斯白噪声
20
哈尔滨工程大学硕七学位论文
后系统的相轨迹。
图3.10加入白
噪声后相图
图3.11加入正弦信号后的相图
图3.11为当有噪声影响,加入幅值为2.1×
10‘4V的正弦信号后的系统相
图。可以看出将白噪声和微弱正弦信号同时加入后,系统运动轨迹由混
沌状
态跃迁到大尺度周期状态。由上面结果还可以看出,系统对噪声具有很强的
免疫力,噪声的
加入只是使得系统相轨迹变得比较粗糙,并不会使系统状态
发生本质的变化,而微弱周期信号的加入则引
起了系统运动状态发生本质变
化。
3.2
Duffing方程的改进
现实应用
中我们检测的信号频率不一定是lrad/s,因此有必要对Duffing
方程进行改进以来测量某已
知频率不仅是1rad/s的待检测信号。
已知Duffing方程的形式为:
jf(,)+磁
(,)一x(t)+x3(,)=fcos(t)
现令t=缈r
则x(t)=x(cor)21
(3-5)
哈尔滨]_程大学硕士学位论文
地)=警=鬻=i
1百dr(or)=1彩啪r)
(3-6)
戈(r)=d(Z.亡(coQ)/d(cor)=
去文(国f)
(3.7)
将上述三式代入Duffing方程得:
—;岩(∞f)+k
文(cor)一x(cot)+七,(缈r):.厂c。s(cot)(3-8)
上式是以时间尺度z-
为变化的方程,其状态方程可写成以下形式:
。戈=coy
夕=co(一ky+z—z3+fc
os(cor))
(3-9)
茗=一c0/c亡+c02@一工3+fcos(cot))(3-10)
这样一来,只要调整上述功值就可以检测不同的待检信号的频率。
从方程的推
导结果可以看出判断混沌的阈值只是国的函数,不受系统其
它参数的影响,很容易确定,当外加待检信号
的频率发生变化时,只要调国值,
混沌振子相轨迹由混沌转为周期状态的阈值并不改变。这给测量工作带
来很
根据上面的分析可以得到下面图3.12的基于MATLAB/simulink的仿真
模
型中,Driver模块为系统策动力,SineWave为待测信号,模块Addl
比和策动力的频率
,为可调参数。Intergrator和Intergratorl为两个积分器,
Graph表示系
统输出。模块Fcn为系统输出的函数甜一“3。
22
来适应不同的待检信号频率即可。根据上
面研究得知策动力角频率缈改变后,
大方便,在检测不同频率的待检信号幅值时,只要将仿真模型中有关
比例参
数稍加改变即可。
模型。
实现求和功能,增益模块Gain、Gainl、Ga
in2中的k和彩分别为系统的阻尼
XY
哈尔滨r稗人学硕十学位论文
图3.12
Duffing系统仿真模型
3.3
Lyapunov指数
Lya
punov特性指数是衡量系统动力学特性的一个重要定量指标,它表明
系统在相空间中相邻轨道收敛或
发散的平均指数率,是判断和描述非线性时
间序列是否为混沌系统的重要参数,它是区分系统处于混沌状
态或非混沌状
态的最直接的特征量之一。1964年Henon和Heiles根据相轨迹的发散特性,
利用它首次数值表征了相空fBJ中的混沌行为12引,对于系统是否存在动力学混
沌可以从最
大Lyapunov指数是否大于零非常直观的判断出来:一个正的
Lyapunov指数意味着在系统
相空间中无论初始两条轨线的间距多么小,其差
别都会随着时间的演化成指数率的增加以致达到无法预测
,这就是混沌现象。
作为混沌的一个最基本的特征量,其求解方法一直是国内外许多学者研究的
课题。近年来,Lyapunov指数已经被广泛应用于判别系统的混沌行为,并成
为一种极其重要的判
别工具。例如,对语音信号非线性特性的研究旺”,海杂
波的混沌分析口钔,水下目标信号的混沌特性研
究p51等等都是采用Lyapunov指
数这一混沌的特征量来分析其混沌特性的。随着混沌理论研究
的发展和广泛
应用,Lyapunov特性指数的重要性日益凸显,求解Lyapunov特性指数的方
法也不断更新和完善。
混沌的一个基本特点是运动对初始条件的敏感性,Lyapunov指数
就是对
这种敏感性的量度,最大Lyapunov指数是表示两个初始无限小分开的轨迹之
23
哈尔滨f:稃人‘子!硕十’7:何论文
间的相对距离在单位时间内的平均指数
增长因子。对于确定论系统,最大
Lyapunov指数为正说明系统是混沌的而且数值越大说明混沌程
度越强,反之
则表明该系统是有序系统也即是周期的或准周期的。稳定定态和周期运动(以
及准
周期运动)都不可能有正的Lyapunov指数,稳定定态的Lyapunov指数
都是负的;周期运
动的最大Lyapunov指数等于0,其余的Lyapunov指数都
是负的。
利用Lyap
unov特性指数确定系统从混沌态跃变到周期态的阙值基本思
想是:最大Lyapunov特性指数大
于零,是系统处于混沌态的标志,当系统最
大Lyapunov特性指数由大于零转为小于零,则说明系
统从混沌态跃变到了周
期态,最大Lyapunov特性指数符号转变的那一刻所对应的控制参数的值就
应
为系统阈值(临界值)。Lyapunov指数的征负可以用来判断混沌的存在与否,
Wbl
f和Bessoir口州指出,对于多维动力系统的混沌判断,只要看最大的那个
Lyapunov指数
厶就够了。厶>0意味着存在混沌,厶=0存在极限环,厶<0
存在不动点。当前对于Lyapunov
特性指数的求解,可以分为两大类:一类是
动力系统的运动方程已知,根据已知的运动方程求解Lyap
unov特性指数;另
一类是动力系统的运动方程未知,只能通过观察数据(也称时间序列)来求
解Lyapunov特性指数。
由观测时间序列来计算Lyapunov指数的方法有两种:
(1)分析法:该方法通常先进行相空间重构求系统状态方程的雅可比矩
阵,然后对雅可比矩阵进行特征
值分解或奇异值分解求取系统的Lyapunov
指数,但该方法对噪声非常敏感。
(2)轨道
跟踪法:该方法以Wolf方法口”和Rosenstein胆卅的小数据量法为代
表,对系统两条或更
多条的轨道进行跟踪,获得它们的演变规律以提取
Lyapunov指数。该方法的优点是结果不易受拓
扑复杂性(如Lorenz吸引子)
的影响。
Lyapunov指数的值表明了系统混沌的程度
,为系统的预测和决策提供了
重要信息。例如将Lyapunov指数与神经网络结合,建立混沌时间序
列的预测
模型,实现了比一般统计方法更高预测精度和更强适应性的预测。因而,作
为混沌的一
个极其重要的特征量,研究Lyapunov指数是是非常有意义的。
24
哈尔
滨m¥人’字:硕十学位论文
3.3.1
Lyapunov指数的定义
Lyapuno
v指数的定义为胆61:对于某一平面非自治系统,其相应的Poincare
映射为
z川=X
(x。,儿)
y。l=r(x。,Y。)
它的Jacobi矩阵为
般8x
Jb
n,yn、)=
Ox。Oy.
8Y8Y
(3-11)
瓠n砂n
假设由
初始点Po(X。,Y。)出发逐次映射而得到的点列为JP;(工。,Y,),
5(x2,Y2),.
o,II
L(x,,Y。),则前n一1个点处的Jacobi矩阵为
Jo=J(xo,Yo)
,Jl=Z(xl,Y1),…,J。一l=J(x。一l,Y。一1)
令,‘”’=,¨/n-2""
J。Jo,并设,‘”’特征值的模为歹:…,-,∥,且一帕>歹{…。
则Lyapunov指数由下
式定义
厶=lim".j[…,L2=Iim√∥’
下面说明厶、L:的意义,可设山,,.,
…,以一。均为对角矩阵,即
厶=[≯0、硝。0,),‘=(毒O)01,…,以一.=(≯”n墨。
-o)
‘。,==(孑”一’’各”一2’…/zj。’硝。1型。一.,硝。一:,…趣。:之。,)
从而有
彳哪=硝””硝”孙…硝D硝∞
拶)-凹q’砑。2’…正”40’
由
此得
25
哈尔滨。r稃大学硕十学何论文
厶=lim√硝””硝””…
硝∞
月・辛∞’
(3—12)
L2=Iim√霉叫’硝≈’…秽’
(3-13
)
h—'∞
3.3,2由系统方程确定Lyapunov指数151
对于二维映射胙缓嚣
1以+l=石(矗,儿)
仔∽
u。"
其系统可以用Lyapuno
v指数来表征。上式的Jaeobi矩阵为
萌研
了=
Ox。饥
蔹瓠
O
x。Oy.
二维映射的两个Lyapunov指数为
fl=去hl㈨12=jI
1n…
(3-is)
式(3—15)涉及到求矩阵,的特征值问题,运用周期系数线性微分方程理论
讨
论混沌检测系统在大尺度周期状态时的Lyapunov指数。
考虑正弦信号的混沌检测系统
戈
+.碗一x3+z5=rCOS
COt
(3—16)
用x+出和x表示初始位置不同的
两点,厮为两点间的偏差。将x+面代
入方程式支+皴+(~x3+工5)=rcoscot得到偏差方
程
(罗戈+尼万量~c(t)gx=0(3-17)
式中省去了.)c的高阶小量且c(t)=
3x
2~5x4。
将式(3.17)写成状态方程的形式,令夙=8y,则有
{6渺k
==8一yk6y+c(t)6x
‘
【渺=一
(3-18)
l’-l^-、7
将式(3—1
8)写成矢量微分方程形式为
哈尔滨丁程大学硕
七学位论文
X(t)=H(t)X(t)
式中
(3—19)
c3—2。,xcr,=[喜;]=[喜三],日。7=[兰。,!.七]
H(t+r)=ZC(t),(-oo
<f<佃)
因为X(t)为周期函数(周期与cos(t)的周期相同,为27r),所以H(t)是<
br>连续的周期性的2X2阶实矩阵,其最小周期T=2乃,有下式成立:
(3-21)
因为
H(t)是周期矩阵,所以式(3.19)为一周期系数线性微分方程。为求
出系统的Lyapunov
指数,需将式(3—19)变为自治系统。
由周期系数线性微分方程理论,设D(t)为式(3.19)
的标准基本解矩阵,
则D(T+f)也是基本解矩阵,因此存在常数矩阵C,使得
D(t+丁1
=D(t)C
当f=0时,D(O)=I,从而有
D(t+T)=D(t)D(T)
又
因为D(T)是非退化的,所以存在一个用InD(T)表示的矩阵,使得
elnD(7‘)=D(T1
所以式(3.19)的标准基本解矩阵可表示为
D(t)=F(t)e彳。∽‘7’’
对式(3.19)作线性变换
z=F(t)Z
则周期系统式(3.19)、式(3.21)变成
自治系统
2=T—InD(T)Z
(3.22)
(3-23)
(3-24)<
br>设矩阵D(f)的两个特征根为五和兄:,则两个Lyapunov指数可表示为
f1=扣A㈦=
扣屯j(3-25)
所以求解Lyapunov指数的关键是求解D(T)的特征根。
<
br>哈尔滨1_程大学硕十学位论文
3.3.3仿真实验及结果分析
根据上面的求解步骤进行
下面的仿真实验D1:
将式(3.19)改写成状态方程为
,
r=1,
{夕:
二o.5y+x3-x5+ACOS(≠)+(f印甜f)(3-26)
因为D(t)是式(3.19)
的标准基本解矩阵,所以D(t)应满足下式
_dD(t):H(f)D(f1)
一=仃●f<
br>I,,●●
(3.27)
I1一/,-
由于H(t)随时间变化,不能求出D(
,)的解析表达式。但可以通过数值方
法求出D(T)(仁T时)的值。在一个周期内运用四阶Rung
e—Kutta法对上式
进行求解,得出x(f)在一个周期内的值。然后以一个很小的量&为步长对x
(≠)
进行抽样,得出x(f)在各抽样点t+nAt的抽样值x(f+nat),并以该值确定在该抽样时刻H(t+nAt)的值。这里采用迭代法对式(3.27)进行求解。由于抽样
时刻At
很小,可以认为在缸内H(t)为常量,即H(nAt+At)=H(nAt)。
对式(3.27)进行
变形,由于
∞删。=南,筹=南
可得
B28,
扎脚鬻删如
T,
(3_29)
对上式两边进行积分得
17u?
InD(T):笙日(聍&)。At;
D(丁):g三月‘心m(3-30)
n=O
上式便于用计算机求解。首先采用四阶Runge
.Kutta法以址为步长对系
统的状态方程式(3.19)在一个周期T内求解,得到z(f)在一个
周期丁内以△,为
步长的一系列抽样值x(nAt)(n=O,l,2,...7’/△,)。将x(n
At)代入H(t)得到离散
化的H(nM)。采用循环计算式(3—30),控制循环次数等于T/A
t。初始值H(O)
由前面理论推导可知H(O.At)=jr。得到D(t)后,求其两个特征根,然
后代入
式(3.25)得到系统的两个Lyapunov指数。
28
i
i;宣;;;ii;;i;;m——
.
哈尔滨工程大学硕士学位论文
mi
i;
";;;;ii譬
根据计算结果从实验中选择56个典型数值列于表中:
表4.1混沌检测系统
的Lyapunov指数
r
0.0200
O.0017
—0.5010
0.2600
0.1359
—0.6351
0.4400
0.2541.0.7534
0.5800
0.2885
—0.7877
O.7145
.0.0001
.0.4991
O.71
58
.0.0076
.0.4916
0.7246
.0.0629
.0.4363
0.74.0.2496
.0.2496
0.0400
0.0053
.0.504
5
0.300
O.1645
.0.6637
0.4600
0.265
0
.0.7643
0.600
0.2765
.0.7757
O.71
46
.0.0007
.0.4986
0.7160
.0.0093
.
0.4899
0.7252
.0.0673
.0.4319
0.80
.0.2496
.0.2496
0.0800
O.0188
.0.5180<
br>0.3200
O.1784
.0.6776
0.4800
0.2750
.0:7743
0.6200
0.2567
.0.7559
O.71
48
.O.0018
.0.4974
O.7162
.0.0096
.
0.4896
0.7264
.0.0766
.0.4227
1.00
.0.2496
.0.2496
O.1200
0.0392
—0.5385<
br>0.3400
O.1920
.O.6912
0.500
0.2837<
br>-0.7830
0.6400
0.2278
.0.7270
O.715
0
.0.0039
.0.4954
O.7164
.0.0109
.0
.4884
0.7278
.0.0880
O.0.4113
1.20
.0.2496
.0.2496
O.1400
O.0514
.0.5506<
br>0.3600
0.2052
.0.7045
0.5200
0.2904
,0.7896
0.6600
0.1884
.0.6876
0.71
52
.0,0041
.0.4951
O.7168
.O.0131
-
0.4861
0.7288
.0.0967
.0.4026
1.40
.0.2496
.O.2496
0.1800
0.0782
.0.5774<
br>0.3800
O.2181
.O.7173
0.54000
0.294
2
.0.7934
0.6800
0.1362
.0.6354
0.7
154
.0.0052
.0.4940
0.7200
.0.0502
.0.4463
0.7372
.0.2304
.0.2688
1.80
.0.2496
.0.2496
0.2000
0.0923
.O.5916
0.4200
0.2426
.0.7418
0.5600
0.294
0
.0.7932
O.7144
0.000l
.0.4994
O.7
156
-0.0061
—0.4932
0.7242
.O.06
—0
.4392
0.7374
.0.2496
.0.2496
1.80
.
0.2496
.0.2496
L1
L2
r
L1,
L2
r
Ll
L2
r
Ll
L2
r
L1
L2r
L1
L2
r
L1
L2
r
LI
L2<
br>为了更直观的观察实验结果的特点,图3.13和图3.14给出了Lyapunov
指数的分布
图:
29
哈尔滨l-l:.tt人学硕十学何论文
图3.13
Lyapunov指数分布图
N
ll
-
。'
q,
J
图3.14局部放大图
实验结果分析:
(1)由上图可以看出在M2点之前,系统Lyapun
ov指数处于有正有负的
混沌状态,A=0.7144大概是系统由混沌态进入大尺度周期状态的分叉点
。
(2)瞬态Lyapunov指数曲线细致的反映了系统相态的演变过程,该曲线
具有对称性
,对称轴方程是
2
2∑Z,(r)=~
,=l
其中对称轴位置源于k=O.5
,对称性源于周期矩阵H(t),其物理机制可
能源于该混沌检测系统的固有性质。
30
哈尔滨I:稗人学硕十学何论文
(3)误差分析
实验结果与理论分析有一定的
误差,误差分析原因主要为以下几点:
a)在确定偏差方程c(t)=3x2—524时略去了万(x)
的高阶无穷小项;
b)在选取计算的周期时是固定取值的,会在不同的输入幅值下受到暂态
不同
的影响造成与理论值有一定偏差。
3.3.4由时间序列计算系统最大Lyapunov指数
前
面已经提到对时间序列的Lyapunov指数求法主要有两种,下面详细介
绍其求解方法:
一
、Wolf法求L)iapunov指数
1985年,Wolf等人首先提出基于相平面、相体积等演化
来提取系统的
Lyapunov指数旺n,因此基于轨道跟踪的这类方法又被称为Wolf方法,它在混
沌系统的研究和基于Lyapunov指数的混沌时间序列预测中应用十分广泛。
设混沌时间序
列为{五,而,...矗},嵌入维数为m,时间延迟为r,则重构
相空间为(重构方法等在后面章节有
介绍)
{】,(‘)=(x(‘),x(‘+f),…,x(t,+(所一1)r))},f=1,2,
…,Ⅳ一(m-1)r
相空间重构后利用混沌吸引子的轨道分离特性,Wolf方法计算最大Lyapu
nov
指数的整个过程如图:
z(t0)
岛
图3.15Wolf方法示意图<
br>我们取相空间中的初始点为Y(to),设它的最邻近点为ro(t。),两点之间
£(^)=l
r(t,)-Yo(t1)i>E,s>0
(3—31)
31
的距离为三(%),从t
。时刻开始追踪这两点的时间演化,直至f,时刻两点间的
间距超过规定值F
哈
尔滨f:榉大学硕十学情论文
此时保留点y(,|),并在Y(t,)邻近找一点¨0,),此时需要保
证两点削的距
离不但保证
L(t1)--Ir(tI)一X(‘)i<占,g>o
(3
—32)
并且使得£(^)与£(≠。)之间的夹角B尽可能小,继续重复上述过程,直至y(≠)到达时间序列的终点,这时追踪演化过程总的迭代次数为膨,则Lyapunov
指数为
元
:—L争[rl-“"厶x--------L、-,
五2再了缶£(o。)
法只能较为可靠的
计算最大Lyapunov指数。
二、小数据量法计算最大Lyapunov指数
(3—33)
.从理论上讲对于无噪声的无限长的数据,Wolf方法可以精确求得系统所
有的Lyapun
ov指数,但实际时间序列长度有限,并且由于噪声的影响,该方
在计算Lyapunov指数的各种方
法中,以W0lf法为代表的轨道跟踪法较
为实用且效果相对较好,因而获得了较广泛的应用,但Wol
f法也存在以下问
题:(1)需要较大的数据长度;(2)计算结果受各种参数影响;(3)实现困难。
在混沌研究和实际应用中,判断时间序列是否具有混沌属性时,并不需
要计算出时间序列的Ly
apunov指数谱,而只要计算出最大Lyapunov指数就
够了。只要观察最大Lyapunov
指数是否大于零就能判别一个时间序列是否为
混沌系统,时间序列的预测一般也是基于最大Lyapun
ov指数的,小数据量法
是一种简便的只计算混沌时间序列的最大Lyapunov指数的方法,它具有
以下
优点:(1)对小数据组比较可靠;(2)计算量较小:(3)相对易操作。其基本原理
如
下住孔:
在时间序列相空问重构后,寻找轨道上第j点y,(,。)的最近临近点r,(to),
即
dj(o)=min忆以)一1.(to)f|,[j-j。f>P
(3-34)
其中P为时间序列的平均周期,它可以通过能量谱的平均功率的导数估
计出来。我们已知最大Lyapu
nov指数可以通过轨道上每个点和其最邻近点演
化的平均发散速率估计出来,根据这一思想,Sato
等推导出最大Lyapunov
32
i(/.)-3(
哈尔滨:r程大
学硕七学位论文
指数司以表不为
训,=古志争纂
时间步长后的距离。Sato等人将上
式改写为如下形式:
D35,
其中At为样本周期,d,(i)是基本轨道上第j对最邻近点对
经过i个离散
槲)Ilfal
量,即有:d(f)=&^‘
对于离散形式有
t
(M-1
K)芝jol
ln等
(3-36)
式中k是常数,d,(f)的意义
同上,A(i,k)随着演化时间i的增大而变化,
最大Lyapunov指数的几何意义是量化初始轨
道的随指数发散特征演化的参
dg(i)≈qe^‘。…,C,=d,(o)
其中C,为轨道的
初始距离,将上式两边取对数,得到
InIn
iAt
d)=C,+丑(・)(/=N
1,2
,…。,一(朋一
1)r
)
(3—37)
38
可以通过最dx--乘法逼近上式的斜率得到最大Lyapunov指数丑的值,即
州)=古(
J力to))(3-39)
其中(.)表示对所有的点取平均值。
综上,小数据量法的计算步骤
【2引:
(1)对时间序列扛(f,),i=1,2,...,N}进行FFT变换,计算出时间延迟r
和平
均周期P
(2)计算出关联维数d,再由聊≥2d+1确定嵌入维数m
(3)根据
时间延迟f和嵌入维数加重构相空间圯,/=1,2,...M}
(4)找相空间中每个点一的最邻近点
t,并限制短暂分离即
d,(o)=minllr~讣l/一歹l>P(3-40)
(5)对相
空间中的每个点y,,计算出该邻点对的i个离散时间步后的距离
dI(f)
33
哈尔浜工栏大学坝士!学1豆:论又
d∥)2陟+,一t:『I
‘=1,2,..・
,rnin(膨~歹,M一,)(3-41)
(6)对每个f求出所有/的lnd,(f)的平均y(f
),即
1
口
少(泸志丢Indj(‘)(3-42)
其中g是非零d∥)的数
目,并用最小二乘法做出回归直线,该直线的斜
率就是最大Lyapunov指数^。
3.3.
5仿真实验结果
根据上面介绍的方法进行下面的仿真实验:
实验一:以Lorenz系统
dx=一佩+咧
咖=一滋+rx—Y
dz=xy一6z
为例
取,.=46,
b=4,盯=16,初始值为[X0,粥,zo】=【-1;0,1】,f=11,m=3时得
到元=1
.4093。
o
一lorenz
墨
刍
u
鲁
互
导
茸
图3。16求Lorenz系统的Lyapunov指数
实验二:以Logis
tic
x(n+1)=4x
x(n)x(1一x(,2))为例,取f=1,嵌入维
3
4
哈尔滨T程大学硕十学位论文
数m=2时,如图3.17得到五=O.694
0。
logist
ic
●
●
●
●
.一中。‘i’一
’r’’’r一‘
I
‘
●.一一
,-Il
tl
l+.十・+
一+,+・十_+一-卜+-.
…--・・-一三:;-.-≤t奠:
十一十/1
.<
br>图3.17
Logistic方程的Lyapunov指数
3.4混沌振子检测存在的问
题及解决方法
尽管人们在基于混沌振子的弱信号检测方面取得了一定成绩,但是这种
检测方法也
存在不可忽视的问题。首先,阈值的确定不精确,在实际工作中,
很多都采用实验的方法确定:多次改变
系统参数,观察系统的相轨迹图,当
系统的相轨迹图从混沌状态过渡到大尺度周期状态时此时对应的参数
值就确
定为系统的阈值。这种确定系统阂值的方法效率很低而且会出现误判的现象。
再者根据系
统的相轨迹图来判别系统的状态本身就存在不准确性,这里面有
入的主观因素。
进_步提高混沌
振子检测系统的检测性能是微弱信号混沌检测当前存在
的主要问题。要解决这一问题_方面需要一种新的
混沌振子检测模型,该检
测模型在噪声干扰的情况下应比传统的现有模型具有更好的稳定性,减少出现误判或错判的可能性;也可以在原来模型的基础上寻找更合适的描述系统
动力学行为的特征参数进
而实现对信号的检测。
3.5本章小结
本章从Duffing振子模型出发分析了该系统的混沌
特性以及利用该模型
进行强噪声背景下微弱信号检测的基本原理和可行性,仿真实验结果表明该
35
哈尔滨工程人学硕十学位论文
方法能够作为现行微弱信号检测方法的有效补
充;本章还重点分析了表征混
沌特性的重要参数之一Lyapunov指数,分别给出了系统方程和时间
序列的
Lyapunov指数求法,并给出实验求解结果。最后提出了混沌振子检测方法存
在的
问题及解决的办法。
36
哈尔滨一l:样人学硕十学何论文
第4章混沌
时间序列预测方法研究
4.1混沌时间序列预测理论的基础知识
时间序列是指存在于自然科学或
社会科学中的某一变量或指标的数值或
观测值,按照其出现时间的先后次序,以相同的时间间隔排列的一
组数值。
分析观测时间序列的演变规律是掌握系统动力学特征的重要手段。时间序列
分析的目的
是根据系统的时序较精确的找出相应系统的内在统计特性和发展
规律,尽可能多的从中提取出我们所需要
的准确信息。其基本思想是根据系
统有限长度的运行记录(观察数据)建立能够比较精确的反映时间序列
中所
包含的动态依存关系的数学模型,并借此对系统的未来行为进行预报。
时间序列预测是用被
预测事物过去和现在的观测数据,构造依时间变化
的序列模型,并借助一定的规则推测未来,是预测领域
的重要组成部分。
在传统的预测理论中,主要分为两个方向:一个是建立一个模型来进行
预测,
即模型预测方法;另外一个是对已经得到的观测数据进行统计分析然
后再预测,即统计预测方法。现实生
活中得到的很多系统的模型都是非线性
的,虽然过去曾用一些线性系统去模拟它们,试图降低系统的复杂
度,但有
时由于系统的复杂性,线性系统和线性方法已经无法准确地逼近真实系统了,
这时,非
线性的方法将表现出较好的性能,较线性系统能更准确地反映真实
系统的特性。
混沌是一种典型
的非线性系统,混沌理论表明即使系统初始状态条件细
微差异,系统演化也可能导致显著差异,这便是混
沌系统的“蝴蝶效应”。因
而对混沌系统的长期演化结果不可以预测,但由于混沌是由确定系统的内在<
br>特性引起的,短期行为又是完全确定的,即可预测,这就是混沌时间序列预
测的物理基础。混沌一
方面指出了原本认为不可预测的复杂事物具有可预测
性,另一方面也指出了原本认为可预测的简单事物的
预测具有局限性,混沌
理论开辟了预测研究新的领域,为原来被认为不可预测的复杂系统的预测提
供了新的理论与方法途径。
混沌与神经网络相结合,是由标量观测数据构造延时坐标,得到以相空间点映射表达的系统动态行为,据此可推测系统下一状态点的位置,取出合
37
哈尔滨I:科人学硕十学传论文
适的时延坐标分量,得到下・时刻观测数据的预测位置。1987年
,Lapdes
和Farber首先提出了混沌神经网络的预测技术,开始了混沌时间序列的神经
网络建模和预测的研究热潮。
Takensp川等人提出重构动力学轨迹相空间的延迟坐标法为混沌预
测奠定
了理论基础。自从二十世纪六十年代以来,混沌时间序列的预测方法和预测
理论已经取得
了初步的理论和应用研究成果,对这些成果的继承、综合和发
展是预测领域的主要研究内容。
按
建模数据情况p¨,混沌预测方法可分为全局预测、局部预测和自适应
预测。全局预测在整个吸引域上选
择适当的数学模型对相点进行逼近,这种
方法概念清楚,但是映射关系复杂,或噪声干扰较大时该种方法
困难较大。
局部预测法则认为相空间中某一点的演化行为可由其邻近点的演化行为反映
出来,即
在相空间中寻找预测点的最邻近点,并将此最邻近点在轨道上的下
一个点作为预测值输出,有时为了达到
更好的预测精度,邻近点可以选择多
个。该方法虽然只反映了吸引子的局部特征,一旦超出相应的区域范
围,局
部模型的精度就会下降,甚至完全失效。但是该方法计算简单可行,而且只
要能够实时地
拟合局部模型的系数,就能够较精确的反映整个吸引子的演化
特性。自适应预测是指在预测过程中,始终
根据当前的预测误差来调整预测
模型中的有关参数使之在下一次预测的误差为最小,这种方法对算法的跟
踪
辨识和实时递推能力要求较高。
神经网络的特点使其非常适合混沌时间序列的预测研究。首先
,神经网
络方法不需要建立实际系统的数学模型和确定初值,只需利用所观测到的系
统输入输出
数据调节网络内部的连接权,完成系统辨识。这对混沌这种复杂
的系统模型辨识研究极具价值;其次,目
的的混沌时间序列预测分析,大都
是一种局部的预测,即基于最近的信息,合理的推测出系统未来的行为
,比
较适合于短期预测,对于长期预测会出现较大误差。神经网络对信息采取空
间上的分布存储
和时间上的并行处理,因而具有良好的容错和联想记忆功能,
可以较好的包含系统的长期信息,做出精确
的预测:第三,神经网络具有强
大的学习、自组织与自适应能力,能够通过对系统输入输出样本队的学习
自
动提取蕴含其中的映射规则,自动调整网络结构参数以适应环境变化,从而
可以较好的反映系
统的混沌特性;第四,神经网络具有很强的信息综合能力,
3R
哈尔滨一r:棵
人学硕十学位论文
可同时综合定量和定性信号,对多输入多输出系统特别方便,适用于多信号
的
融合,较好的研究不同输入之间的内在关系。所以神经网络与混沌理论相
结合,将为时间序列的混沌动态
特性研究提供一条崭新的途径。
利用混沌和神经网络相结合进行时间序列的预测为进行微弱信号检测提<
br>供了一条思路。如果预先确定背景噪声信号是混沌信号,根据接收的信号重
构出背景噪声信号的相
空间就能得到混沌的预测模型,从接收信号中减去预
测到的混沌信号,就可以将淹没在混沌背景信号中的
有用信号检测出来。该
检测方法的关键在于从观测到的时间序列信号中重构出混沌吸引子的相空
间,这是混沌预测的前提。
4.2混沌时间序列的相空间重构
一个系统在某一时刻的状念称为相
,决定状态的几何空间称为相空间
(Phase
Space)。一般来说,非线性系统的相空间
可能维数很高,甚至无穷,
有时还不知道维数是多少。为了获取动态系统的定性信息,往往需要知道充<
br>分的状态演化信息。但在实际工程应用中,数据采集设备一般只能得到反映
系统信息的一维向量,
即时间序列。如何从实验的时间序列中提取出系统的
定性信息,重构相空间是本论文实现微弱信号检测的
一个重要环节。传统的
做法是直接从这个序列去分析它的时间演变,这有很大的局限性,因为时间
序列是许多物理因子相互作用的综合反映,它蕴藏着参与运动的全部变量的
痕迹,而且从形式上看,序
列似乎是随机的,但实际可能包含混沌运动的信
息。而混沌运动至少要在三维自治动力系统中才能出现。
因此我们要把时间
序列扩展到三维或更高维的相空间去,才能把时J剀序列的混沌信息充分显露
出来,这就是时间序列的重构相空间。通过某种方法将一维时间序列展1丌成
一个多维的结构,建立原菲
线性系统的动念模型称为相空间重构。通过相空
间重构技术可以找出隐减在混沌吸引子中的演化规律,使
现有的数据纳入某
种可描述的框架之下,从而为时间序列的研究提供一种崭新的思路和方法。
相
空间重构是非线性时间序列分析的重要步骤,重构的质量直接影响到模型
的建立和预测。
198
0年,Packard等人提出了由一维可观察量重构一个“等价”的相空
间,来重现系统的动态特征p
玎。他的基本观点是:相空间重构法虽然是用一
39
哈尔滨一[:程大学硕十学
位论文
个变量在不同时刻的值构成相空间,但动力系统的一个变量的变化自然跟此
变量与系统的
其他变量的相互作用有关,即此变量随时间的变化隐含着整个
系统的动力学规律。因此重构相空间的轨线
也反映系统状态的演化规律。其
基本思想是【3”:系统中任一分量的演化都是由与之相互作用着的其他
分量所
决定的。因此这些相关分量的信息就隐含在任一分量的发展过程中,为了重
构~个等价的
状态空间,只需考察一个分量并将它在某些固定的时间延迟点
上的测量作为新维处理,即延迟值被看成是
新的坐标,它们确定了某个多维
状态空间中的一点。重复这一过程并测量相对于不同时间的各延迟量,就
可
以产生出许多这样的点,然后再运用其他方法来检验这些点是否存在于一个
混沌吸引子上。它
可以把吸引子的许多特征保存下来即用系统的~个观察量
可以重构出原动力系统模型。
4.2.
1相空间重构理论
定义一(相):一个系统在某一时刻的状念称为相,决定状态的几何空间
称为
相空间。
定义二(等构同距):设(N,P)、(N;,级)是两个度量空间,如果存在映
射够
:N一Ⅳl满足:
1)p是满射:
2)p(x,y)=易(9(z),妒(y)),对V
x,Y∈N;
则称(N,P)、(Ⅳ1,岛)是等构同距的,如果(Ⅳl,局)与另一个度量空间(Ⅳ
2,岛)
的子空间(Ⅳ0,岛)是等构同距的,则称(Ⅳl,届)可以嵌入(Ⅳ',岛)。
Ta
kens嵌入定理:M是d维流行,够是一个光滑的微分同胚,Y:M一只,
Y有连续二阶导数,矽(妒
,Y):M
j
R
2山1,其中:
矽(伊,Y)=(少(工),y(矽(x))
,y(cp2(x)),…,少(伊列(x)))
则≯(缈,Y)是M到足2州的一个嵌入。
假
设已知序列{‘},f:1,2,...J7V,根据Takens嵌入定理可得延迟矢量及
轨迹矩阵为
:
40
哈尔滨]_程大学硕士学位论文
Xj
X=
Xr
Xj+r…五+(d—1)f
X2X2+r…X2+(d一”f
X;
●●●
x
r
XNXN+r…XⅣr+(‘f—I)r
其中d为嵌入维数,r为延迟时间,N,三N一(d
一1)r。
坐标延迟相空间重构技术有两个关键参数:即嵌入维m和时间延迟r的
确定。Tak
ens嵌入定理证明了一维时间序列在无限长且无噪声的情况下,延
迟时间取任意值时都能重构原系统相
空闻,但实际上,实测时序是有限长的
且不可避免的被噪声污染,因此延迟时间取任意值不能重构原系统
相空间,
嵌入定理也没有提供嵌入维数的选取方法。因此对实测时序相空间重构的关
键是其参数
的选取。有关嵌入维数和时间延迟的选取目前认为有两种观点:
一种观点认为两者是互不相关的,先求出
时间延迟后再选择合适的嵌入维。
求时间延迟比较常用的方法有自相关法、平均位移法、复自相关法和互
信息
法等,目的是使原时fBJ序列经过时间延迟后可以作为独立坐标使用。目前寻
找最小嵌入
维的方法主要有几何不变量法”“、虚假最邻近点法p引(False
Nearest
Neig
hbors,FNN)*N它的改进形式Cao方法p”。另一种观点认为时间延迟和嵌
入维是相关的,
1996年Kugiumtzis提出的时问窗长度是综合考虑两者的重要
参数p”。1999年,Ki
m等人基于嵌入窗法的思想提出了C.C方法,该方法使
用关联积分,同时估计出时延与嵌入窗口引。<
br>4.2.2相空间重构延迟时间F的选取
由Takens定理知,在没有噪声无限长的精确数据情
况下可以任意选择f,
但实测时间序列是有限长的,且一般都有噪声污染,只能根据经验来选择,
其基本思想是使x。与x…具有某种程度的独立但又不完全无关,以便它们能
在重构的相空间中作为独
立的坐标处理。如果f太小,则z。与x…的值充分
靠近,以致不能区分它们,从实际观点看不能提供两
个独立的坐标,导致吸
引子重构非常靠近相空间中的对角线,重构的相空间不清晰:如果r太大,
则x。与石…之间统计独立,无法体现动力学轨道上相邻点间的演化规律,重
构的相空间同样不清晰。
在实际应用中有以下四种经验型方法来选取f:
41
哈尔滨工程大学硕士学位论
文
一是线性自相关函数法;二是平均位移法;三是复自相关法;四是互信息量
法。
(一
)自相关函数法
自相关法为序列相关法的一种,利用自相关函数选取延迟时间后,使得
重构后的
时间序列元素之间的相关性降低,同时尽可能使原序列动学特征不
丢失。
对于连续变量x(f)
,其自相关函数(Autocorrelationfunction)定义为:
7'
2
●
c(f)=磐m
Ix(t)x(t+r)at
,一,∞,
(4一1)一i
其中f是时间的移动值,表示两时刻f和f+f的相互关联程度。当z(,)的
幅值一
定时,c(r)越大,则意味着x(f)和石O+f)越相似。因此一般x(f)和
x(f+f)的自相
关函数c(r)随着f的增加而逐渐变小,直至趋于零。
自相关函数是非常成熟的求时间延迟f的方法,
它主要是提取序列间的
线性相关性。对于混沌时间序列_,x:,...,石∥..,可以先写出其自相
关函数,我
们设总点数为N,则序列{%)在时间跨度为f时的自相关函数为:
足”(7)2专
磊‰r(4-2)
我们使用实际观测数据做出自相关函数随延迟时间f变化的函数图像,
当自相
关函数下降到初始值l一1/P时,所得的时间f就是重构相空间的时间
延迟r。
自相关法隶时
延
辐
闭
斗K
巽
皿
图4.1自相关法求Lorenz的时延<
br>图4.1是利用自相关函数法求得的Lorenz时问序列的时延,参数的选取
与前面3.3.5
节相同,得到f=12。
42
哈尔滨。。:释人学硕十学位论文
虽然自
相关函数是一种简便有效的计算延迟时间的方法,但它仅能提取
时间序列间的线性相关性。如果根据自相
关函数法得到的f可分别让x,和Xm
以及xm和Xm,之间不相关,而x,和Xt亿之间的相关性却可
能很强。
(二)平均位移法
平均位移法(Average
Displacement,
AD)属于相空间重构几何法。与自相
关法求序列时间上的相关性不同,Rosenstein等提出的
AD法是从几何的角
度来确定时间延迟的。若时问延迟较小时,重构后的混沌吸引子会被压缩在
主对角线一带,而随着延迟时间的不断增大,吸引子的形状会逐渐展开。最
后求得的f应保证具有重构的
相空间轨道从相空间的主对角线尽可能向外扩
展,而又不发生折叠现象最好的现实吸引子特性。
对于时间序列f%}按时间延迟f进行相空间重构后,相空间的相邻两点
x(f)和石(f+r)之间的
平均距离s。(f)可定义如下:
最(f)=哥l到a,x(f+f)一x(硎
若嵌入维数m已
经确定,则有:
(4—3)
s。(f)5寿吾√吾(h.『f_)2(4-4)
S,(
r)随着时间延迟f的增加,会逐渐从线性增加趋于饱和,其线性区的
末端所对应的f值即为最佳时间延
迟,可选择AD法来度量S。(r)曲线波形斜
率,第一次降为其波形初始斜率的40%以下对应的时问
即为所求的时间延迟
1Ⅳ焉丁■———一
丁。AD法在总体变化趋势中可能夹有较强的抖动,具
有一定的随机性,而且
仅根据实验结构得到,其理论性不强。
(三)复自相关法
复自相
关法是将上面的两种准则进行折衷的新方法,其计算复杂度不大,
具有很好的抗噪能力。
由AD
法知,时间序列{矗}的聊维相空间重构下的平均位移(蕺(f))如下
(s:(f))=专篙1篆(x
。,,一t)2(4-5)
其中,N为观测序列{%}的点数。平均位移(砩(f))体现了相空间矢量
x。离
43
哈尔溟1.样入学硕十。=;=:何论文
开相空间主对角线
的距离。忽略边缘点带来的差别,可认为∑x三,,对
o≤_,≤所一1为常数,统一记为E=二Ni∑=oxJ2,展开上式则有
(s:(f)):2(聊一1)E一2m∑-I尺。(/f)(4.
6)
其中,R盯(歹r)是序列{%)在时间跨度为/f的自相关函数,即
如(弦)2专丢一誓
"(4-7)
式(4.6)体现了AD法和自相关法之间的关系,事实上,二维平均位移法
和自
相关法具有大致相反的波形,由式(4.6)定义复自相关函数为:
《(r)=∑R。(jr)
(4-8)
复自相关法不但能让x,和Xm以及xm和Xm,之间不相关,也保证了X,和
xm
,之间不相关。因此复自相关法具有较明确的理论依据,可作为时间延迟
选择的序列相关准则和相空间几
何准则之间的桥梁。
(四)互信息量法
自相关法本质上是一个线性的概念,适合于判断线性相关
性,而混沌系
统是一个非线性系统,因此Fraser和Swinney提出了用互信息来判断系统的<
br>非线性相关性。
考虑两离散信息系统{SIJ:,...s。}和{ql,q:,...,吼}构
成的系统S和Q。由信
息论知从两系统测量中所获得的平均信息量,即信启、熵为:
H(S)=
-Ep,(s,)l092P,(s,)‘(4-9)
日(Q)=一乏pg(gJ)l092
P
q(g,)
(4・lo)
其中,P,(s,)和p。(g,)分别为S和Q中事件s,和q,的
概率。
在给定S的情况下,我们得到的关于系统Q的信息,称为S和Q的互信
I(Q,s)=H
(Q)一H(Q
S)(4—11)
因此有
息,如下:
哈尔滨l
:i单人学硕十学位论文
螂)5聊扣棚川092[蔫耥1
(4-12)
其中P卵(s,
,q,)为事件S,和事件q,的联合分布概率。
定义[J,q】=b@),z0+f)】,即S代表时
间序列x(t),q为其延迟时间为f的
时间序列x(t+r),则I(Q,S)显然是与时间延迟有关
的函数,记为,(f)。,(f>
的大小代表了在已知系统S即x(f)的情况下,系统Q也就是x(t
+r)的确定性
大小。,(彳)=0示x(f+f)完全不可预测,即x(f)和x(f+f)完全不相
关;而,(f)
的极小值,则表示了工(f)和z(,+r)是最大可能的不相关,重构时使用,(f)
的
第一个极小值作为最优延迟时间。
互信息法求时延
图4.2互信息量法求Loren
z时延
图4.2为互信息量法求得的Lorenz的时延,同样所取参数及初始值与前
面3.3
.5节相同,得到f=1
10
4.2.3相空间重构嵌入维数m的确定
关于嵌入维数,
Takens、Sauer等先后从理论上证明了当所≥2d+1时可
获得一个吸引子的分形维数,但这
只是一个充分条件,对实验数据选择m没
有多大帮助。如果仅仅是计算关联维数,Ding等人证明了对
无噪声,无限长
的数据只要取m为大于关联维数的最小整数即可。但对长度有限且有噪声的
数据
,m要比关联维数大得多,如果聊选的太小则吸引子可能折迭以致在某
些地方自相交。这样一来在相交区
域的一个小邻域内可能会包含来自吸引子
45
哈尔滨丁。oI手1人学硕十学位
论文
不同部分的点。如果m选的太大,理论上是可以的,但实际应用中随着m的
增加会大大增加
吸引子的几何不变量的计算工作量。在实际应用中通常的做
法是计算吸引子的某些几何不变量,逐渐增加
m直到这些不变量停止变化为
止。从理论上讲由于这些不变量是吸引子的几何性质,当m大于嵌入维数时
几何结构被完全打开,因此不变量与嵌入维数无关了,取吸引子的不变量停
止变化时的m为嵌入
维数。这种方法的缺点是对实验数据要求较高(无噪
声),计算量大且比较主观,从预测误差和几何观点
看,下面两种方法比较容
易实现:一是预测误差最小法,二是虚假最邻近点法。
下面重点介绍虚
假最邻近点法:
从几何的观点看,混沌时间序列是高维相空问混沌运动的轨迹在一维空
间上的投
影,在这个投影的过程中,混沌运动的轨迹会被扭曲。高维相空间
中并不相邻的两点投影在一维空间轴上
时有可能会成为相邻的两点,即虚假
邻点,这就是混沌时问序列呈现出无规律的原因所在。重构相空间实
际就是
从混沌时间序列中恢复出混沌运动的轨迹,随着嵌入维数m的增大,混沌运
动的轨道就会
逐渐打开,虚假邻点也会逐步被剔除,从而混沌运动的轨迹得
到恢复,这个思想就是虚假最邻近点法(F
alse
Nearest
Neighbors,FNN)的出发
点。
在d维相
空间中,每个相点矢量为X(i)=扛(f),x(i+r),...,x(i+(d—1)f)},
都
有一个某距离内的最近邻点xM(f),其距离为
’
髟(f)=恬(f)一XM(01I
生变化,两者的距离成为
(4.13)
当相空间的维数从d维增加到d+1维时,这两个相点
之间的距离就会发
足;+I(≠)=R;(f)+{k(f+耐)一xM(f+ra)II
(4
-14)
如果R州(f)比Rd(f)大很多,可以认为是由于高维混沌吸引子中两个不相
邻的
点投影到低维轨道上时变成相邻的两点造成的,因此这样的邻点是虚假
的,令
q(f,d):—
]Ix(—/+—rd)了-x鬲N’。一(i+rd)]
46
(4.15)