阶层式控制系统

阶层式控制系统(hierarchical control system)也称为分层控制系统,是一种以分层树状方式来规划其设备及控制软件的控制系统。若树中的各节点是用计算机网络来建立连结,则这个阶层控制系统也就是网络化控制系统

简介

编辑

人工形成,有复杂行为的组织常常会用分阶层的方式来组织。例如公司组织的特点在组织图英语organizational chart中即可看出,其中有较高层的主管、较低层的下属,以及一些各部门之间组织沟通的线。阶层式控制系统也类似公司的组织,由不同模组来负责不同的决策。

阶层式中的每一个元件都是阶层树中的链接节点。命令、任务及目标都是由较高的节点流向较低的节点,而感测及命令结果会由较低的节点流向较高的节点。节点也会和邻近同层的节点交换资讯。阶层式控制系统有二个特点和其分层有关[1]

  • 阶层树中,较高层的节点,规划及执行的周期都会比其直接的下一层节点要长。
  • 较低层的节点有局部的任务、目标以及感测,其活动是由上层节点所规划及协调,上层节点一般不会直接覆盖下层节点的决策。在混合智能系统的分层中,最低层的节点是sub-symbolic。较高层的节点时间的限制较宽,可以理解抽象世界模型,并且进行规划。阶层式任务网络英语hierarchical task network很适合用来在阶层式控制系统中进行规划。

不但人工系统有阶层,也有人提出用阶层式的方式来组织动物的控制系统。在知觉控制理论中,假定生物体的行为是控制其知觉的一种手段。因此生物体的控制系统会建议依其知觉建构的方式,以阶层式的方式来组织。

控制系统架构

编辑
 
生产控制程序的机能层次

阶层式控制系统若应用在工厂的生产控制程序中,会如图所示,其中会有不同机能的层次,使用工业控制系统的电脑化控制来实现。

图中有不同的层次:

  • Level 0是现场设备,例如流量感测器及温度感测器,也会有终端控制元件,例如控制阀英语control valve
  • Level 1是工业化的输入/输出模组,以及相关的分散式电子处理器。
  • Level 2是监控电脑,会搜集系统中各处理节点的资料,并且提供操作者控制画面。
  • Level 3是生产控制层,不会直接控制流程,主要会在监控生产以及监控目标。
  • Level 4是生产规划排程层。

应用

编辑

制造生产:机器人及车辆

编辑

机器人范型英语robotic paradigms中的阶层式范型是指机器人运作在一个top-down的架构中,强调规划,特别是运动规划国家标准技术研究所自1980年代起就开始以电脑辅助制程工程英语Computer-aided production engineering为其研究重点之一。其自动制造研究设施就开发了五层的生产控制模型。国防高等研究计划署在1990年代初始赞助有关网络化智慧控制系统应用在军事指挥与控制系统的应用。NIST以其较早期的研究为基础,开发了NIST的实时控制系统(RCS)及实时控制系统软件英语Real-time Control System Software,这些是通用式的阶层式控制系统,曾用来建构单元式制造英语manufacturing cell製造單元、机器人起重机车辆自动驾驶英语automated vehicle

国防高等研究计划署在2007年11月提出了DARPA大挑战英语Urban Challenge。获胜者 Tartan Racing[2]所建构的阶层式控制系统,有分层的任务规划英语Automated planning and scheduling运动规划、行为产生、感知、世界建模以及机械电子学[3]

人工智能

编辑

包容体系结构英语Subsumption architecture(Subsumption architecture)是人工智能开发的方法论,和行为模式导向的机器人学英语behavior based robotics有密切关系。此架构是将复杂的智能行为分解成许多简单行为模组的方式,之后会将这些模组分层统整。每一层实现软件代理英语software agent(也就是整个系统)的一个特别目的,越高层次就越抽象。每一层的目的会包容下方层次目的目的,例如觅食层移动的决定会考虑到最下方避开障碍物层的决定。行为不一定要由较高的层来计划,而可能是配合感测器输入而触发,因此可能是在特定情形下才合适的行为[4]

以往层用强化学习来得到阶层式控制系统的行为,其中每一个节点都可以学习,透过经验来提升其行为[5]

James Albus英语James Albus在NIST时,曾发展一个有关智慧系统设计的理论,称为参考模型架构(Reference Model Architecture、RMA)[6],是受到实时控制系统所引发而创建的阶层式控制系统。Albus定义每个节点会包括以下的成员。

  • 行为产生:此成员负责执行由上方节点传达的任务,也规划下方节点要进行的任务,并且交付给下方节点。
  • 感测感知:此成员负责接收下方接点感测到的讯号,并且分组、过滤、或是处理成更高层的抽象信号,并且更新局部状态,并将感测讯号传送给上方节点。
  • 价值判断:此成员负责评估更新情形,并且评估备用计划。
  • 世界模型:此成员是局部的状态,提供抽象层中受控系统、受控程序或是环境的概念模型

参考模型架构的最低层可以用包容体系结构实现,其世界模型直接映射受控程序或是真实世界,避免因为抽象化而需要作的数学计算,因此有时间限制的反应式计划英语reactive planning可以用有限状态机来实现,不过参考模型架构的较高层可能会有复杂数学表示的的世界模型及行为,会用自动计划及排程英语automated planning and scheduling来实现。当有些行为不是由目前的感测所触发,而是可以由感测所预知或是预测,就会用计划的方式处理,特别是有关那些结点行动的结果有关的行为[7]

相关条目

编辑

参考资料

编辑
  1. ^ Findeisen, page 9
  2. ^ [1]页面存档备份,存于互联网档案馆) Tartan Racing team description
  3. ^ Urmson, C. et al., Tartan Racing: A Multi-Modal Approach to the DARPA Urban Challenge页面存档备份,存于互联网档案馆) 2007, page 4
  4. ^ Brooks, R. A. "Planning is just a way of avoiding figuring out what to do next"页面存档备份,存于互联网档案馆), Technical report, MIT Artificial Intelligence Laboratory, 1987
  5. ^ Takahashi, Y., and Asada, M., Behavior Acquisition by Multi-Layered Reinforcement Learning.[永久失效链接] In Proceedings of the 1999 IEEE International Conference on Systems, Man, and Cybernetics, pages 716-721
  6. ^ Albus, J. S. A Reference Model Architecture for Intelligent Systems Design.页面存档备份,存于互联网档案馆) In Antsaklis, P.J., Passino, K.M. (Eds.) (1993) An Introduction to Intelligent and Autonomous Control. Kluwer Academic Publishers, 1993, Chapter 2, pp27-56. ISBN 0-7923-9267-1
  7. ^ Meystel, A. M., Albus, J.S., Intelligent Systems, John Wiley and Sons, New York, 2002, pp 30-31

延伸阅读

编辑
  • Albus, J.S. The Engineering of Mind. From Animals to Animats 4: Proceedings of the Fourth International Conference on Simulation of Adaptive Behavior. MIT Press. 1996. 
  • Findeisen, W.; Others. Control and coordination in hierarchical systems. Chichester [Eng.]; New York: J. Wiley. 1980. 

外部链接

编辑