追捕逃逸型微分对策问题的识别域判别
2012-10-10夏尊铨
张 霞, 高 岩, 夏尊铨
(1.大连理工大学 数学科学学院,大连 116024;2.浙江财经学院东方学院 信息分院,海宁 314408;3.上海理工大学 管理学院,上海 200093)
1 问题的提出
微分对策理论是现代控制理论中的一个重要研究课题,也是对策论的一个重要分支.微分对策是指在局中人之间进行对策活动时要用到微分方程(组)来描述对策现象或规律的一种对策,是解决对抗与竞争问题的有力工具.微分对策理论的研究可追溯到20世纪40年代,当时因军事上的需要,由Isaacs带领的团队研究了导弹对抗飞行器策略问题,以此为开端,微分对策的基本概念及理论相继提出,最早的文献见于Isaacs的《Differential Games》一书[1].微分对策理论的进一步发展来自两个方面:一是最优控制理论;二是对策论.从最优控制到微分对策可看作是从一方控制发展到双方或多方控制;从对策论到微分对策,又可看作是从静态的对策理论发展到动态的对策理论.因此,微分对策理论的研究对控制领域和对策论中问题的解决起着重要的作用[2].而且随着该理论的不断发展,现在也被广泛应用到科学研究、工程技术、交通运输、航天航空、环境保护、经济管理和市场竞争等许多方面[3-5].
根据提法的不同,微分对策问题有多种形式.本文将考虑单目标两人追捕逃逸型微分对策问题(pursuit-evasion games),它是由Isaacs最早提出并命名的.描述如下:
考虑两控制变量的微分动力系统

其中,x∈Rn是状态变量;u∈U,v∈V是控制变量;U,V⊂Rm,f(x,u,v)为Rm+n到Rm上的利普希茨函数.设Ω为Rn中开子集,也称为目标.引入两个局中人,第一个局中人为Ursula,控制变量为u,要使系统的状态在有限时间内到达目标Ω;……
