基于时间自动机的道岔自动控制研究.pdfVIP

2004年7月 控 制 工 程 004 Jul．2 第11卷增刊 Control ofChina V01．1 Engineering 1，Sl 文章编号：1671．7848(2004)S1．0146．04 基于时间自动机的道岔自动控制研究 周清雷1，-，姬莉霞1 (1．郑州大学信息工程学院，河南郑州450052；2．信息工程大学信息工程学院，河南郑州450002) 摘 要：实时系统由于受时间约束，设计和验证具有很高的挑战性。用多个时间自 动机来规范模拟道岔自动控制系统。给出了一种自动化的道岔控制模型(TTCQ)，并采用 LTPPA．a～．L作为模型验证工具。证明了该模型具有安全性、有效性和可控性。所采用的方法 避免了积的等价类状态空间的爆炸，减少了验证的搜索空间，为铁路交通提供了一种可行 的、安全的、智能的控制机制。 关键词：时间自动机；道岔；UPPAAL；实时系统 301 文献标识码：A 中图分类号：TP 文研究的是自动扳道系统。根据实际情况，规定 1引言 道岔自动控制系统所用的协议如下： 实时系统是指能对来自所控制的外部环境的 ①列车到达道岔前，发出approach信号，声 交互作用做出及时响应以达预定目的的计算机系 明要到达的轨道；列车通过道岔后，向控制器发出 统…1。铁路调度、飞行控制、核反应堆等许多计 算机控制系统都属于实时系统。对于这类系统保 判断道岔是否被占用。占用时，即刻向列车发送 证其正确性与安全性是至关重要的，采用形式化 stop消息，列车等待；否则，向道岔发出相应扳道 方法对实时系统进行精确的描述与分析，是保证 信息，在10S内给列车发出go消息；③道岔可以 Au． 处于任何允许的位置，在接收到控制器发出的扳 其安全性的重要途径。时间自动机(Timed S内扳道完毕；④列车在5s内 tomata)是一种有效描述实时系统行为的计算模道信息turn后10 型，借助时间自动机对实时系统进行分析、设计能 通过道岔，通过道岔后，发出exit信号。控制器在 够保证所开发的实时系统具有较高的可靠性【2]。 接收到exit信号后，如果有列车在等待，控制器发 道岔自动控制是一类典型的实时系统，它的 出正确的扳道信息，在10S内，给等待的列车发 正确性关系到铁路运营的正常进行，如果发生错 出go消息；如果没有列车等待，控制器回到空闲 误，轻则导致列车晚点，重则导致重大事故的发 状态；⑤如果有多列车请求或等待通过，遵循先来 生。手工扳道的正确性和及时性没有保证。本文 先服务原则进行调度。 构建了道岔、控制器和列车的时间自动机模型，并 3时间自动机理论 利用实时系统自动验证工具UPPAAL[3]对其进 行了分析与验证，给出了一种高度安全的自动化 定义1 时钟约束[5，6]对于一个时钟变量 道岔控制模型。